Formation and evolution mechanisms in online network of students: The Vkontakte case

Sofia Dokuka; Diliara Valeeva; Maria Yudkevich

doi:10.1007/978-3-319-26123-2_26

Formation and evolution mechanisms in online network of students: The Vkontakte case

Sofia Dokuka, Diliara Valeeva, Maria Yudkevich

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The mechanisms of real-world social network formation and evolution are one of the most important topics in the field of network science. In this study we collect data about the development of the Vkontakte (a popular Russian social networking site) network of first-year students at a Russian university. We analyze the network formation process from the moment of network establishing until its stabilization. Using Conditional Uniform Graph Test, we compare the graph-level indices of the observed network with random same-size networks that were generated according to random, preferential attachment, and small-world algorithms. We propose two explanatory mechanisms of online network growth: the connected component attachment mechanism and the brokerage mechanism.

Original language	English
Title of host publication	Analysis of Images, Social Networks and Texts - 4th International Conference, AIST 2015, Revised Selected Papers
Editors	Valeri G. Labunets, Mikhail Yu. Khachay, Alexander Panchenko, Natalia Konstantinova, Dmitry I. Ignatov
Publisher	Springer Verlag
Pages	263-274
Number of pages	12
ISBN (Print)	9783319261225
DOIs	https://doi.org/10.1007/978-3-319-26123-2_26
State	Published - 2015
Externally published	Yes
Event	4th International Conference on Analysis of Images, Social Networks and Texts, AIST 2015 - Yekaterinburg, Russian Federation Duration: 9 Apr 2015 → 11 Apr 2015

Publication series

Name	Communications in Computer and Information Science
Volume	542
ISSN (Print)	1865-0929

Conference

Conference	4th International Conference on Analysis of Images, Social Networks and Texts, AIST 2015
Country/Territory	Russian Federation
City	Yekaterinburg
Period	9/04/15 → 11/04/15

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2015.

Keywords

Higher education
Network evolution
Network growth
Online networks
Student networks

ASJC Scopus subject areas

General Computer Science
General Mathematics

Access to Document

10.1007/978-3-319-26123-2_26

Cite this

Dokuka, S., Valeeva, D., & Yudkevich, M. (2015). Formation and evolution mechanisms in online network of students: The Vkontakte case. In V. G. Labunets, M. Y. Khachay, A. Panchenko, N. Konstantinova, & D. I. Ignatov (Eds.), Analysis of Images, Social Networks and Texts - 4th International Conference, AIST 2015, Revised Selected Papers (pp. 263-274). (Communications in Computer and Information Science; Vol. 542). Springer Verlag. https://doi.org/10.1007/978-3-319-26123-2_26

Dokuka, Sofia ; Valeeva, Diliara ; Yudkevich, Maria. / Formation and evolution mechanisms in online network of students : The Vkontakte case. Analysis of Images, Social Networks and Texts - 4th International Conference, AIST 2015, Revised Selected Papers. editor / Valeri G. Labunets ; Mikhail Yu. Khachay ; Alexander Panchenko ; Natalia Konstantinova ; Dmitry I. Ignatov. Springer Verlag, 2015. pp. 263-274 (Communications in Computer and Information Science).

@inproceedings{3c15c5e336b54e25810cbaedc91a2e37,

title = "Formation and evolution mechanisms in online network of students: The Vkontakte case",

abstract = "The mechanisms of real-world social network formation and evolution are one of the most important topics in the field of network science. In this study we collect data about the development of the Vkontakte (a popular Russian social networking site) network of first-year students at a Russian university. We analyze the network formation process from the moment of network establishing until its stabilization. Using Conditional Uniform Graph Test, we compare the graph-level indices of the observed network with random same-size networks that were generated according to random, preferential attachment, and small-world algorithms. We propose two explanatory mechanisms of online network growth: the connected component attachment mechanism and the brokerage mechanism.",

keywords = "Higher education, Network evolution, Network growth, Online networks, Student networks",

author = "Sofia Dokuka and Diliara Valeeva and Maria Yudkevich",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 4th International Conference on Analysis of Images, Social Networks and Texts, AIST 2015 ; Conference date: 09-04-2015 Through 11-04-2015",

year = "2015",

doi = "10.1007/978-3-319-26123-2_26",

language = "English",

isbn = "9783319261225",

series = "Communications in Computer and Information Science",

publisher = "Springer Verlag",

pages = "263--274",

editor = "Labunets, {Valeri G.} and Khachay, {Mikhail Yu.} and Alexander Panchenko and Natalia Konstantinova and Ignatov, {Dmitry I.}",

booktitle = "Analysis of Images, Social Networks and Texts - 4th International Conference, AIST 2015, Revised Selected Papers",

address = "Germany",

}

Dokuka, S, Valeeva, D & Yudkevich, M 2015, Formation and evolution mechanisms in online network of students: The Vkontakte case. in VG Labunets, MY Khachay, A Panchenko, N Konstantinova & DI Ignatov (eds), Analysis of Images, Social Networks and Texts - 4th International Conference, AIST 2015, Revised Selected Papers. Communications in Computer and Information Science, vol. 542, Springer Verlag, pp. 263-274, 4th International Conference on Analysis of Images, Social Networks and Texts, AIST 2015, Yekaterinburg, Russian Federation, 9/04/15. https://doi.org/10.1007/978-3-319-26123-2_26

Formation and evolution mechanisms in online network of students: The Vkontakte case. / Dokuka, Sofia; Valeeva, Diliara; Yudkevich, Maria.
Analysis of Images, Social Networks and Texts - 4th International Conference, AIST 2015, Revised Selected Papers. ed. / Valeri G. Labunets; Mikhail Yu. Khachay; Alexander Panchenko; Natalia Konstantinova; Dmitry I. Ignatov. Springer Verlag, 2015. p. 263-274 (Communications in Computer and Information Science; Vol. 542).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Formation and evolution mechanisms in online network of students

T2 - 4th International Conference on Analysis of Images, Social Networks and Texts, AIST 2015

AU - Dokuka, Sofia

AU - Valeeva, Diliara

AU - Yudkevich, Maria

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - The mechanisms of real-world social network formation and evolution are one of the most important topics in the field of network science. In this study we collect data about the development of the Vkontakte (a popular Russian social networking site) network of first-year students at a Russian university. We analyze the network formation process from the moment of network establishing until its stabilization. Using Conditional Uniform Graph Test, we compare the graph-level indices of the observed network with random same-size networks that were generated according to random, preferential attachment, and small-world algorithms. We propose two explanatory mechanisms of online network growth: the connected component attachment mechanism and the brokerage mechanism.

AB - The mechanisms of real-world social network formation and evolution are one of the most important topics in the field of network science. In this study we collect data about the development of the Vkontakte (a popular Russian social networking site) network of first-year students at a Russian university. We analyze the network formation process from the moment of network establishing until its stabilization. Using Conditional Uniform Graph Test, we compare the graph-level indices of the observed network with random same-size networks that were generated according to random, preferential attachment, and small-world algorithms. We propose two explanatory mechanisms of online network growth: the connected component attachment mechanism and the brokerage mechanism.

KW - Higher education

KW - Network evolution

KW - Network growth

KW - Online networks

KW - Student networks

UR - http://www.scopus.com/inward/record.url?scp=84951874589&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-26123-2_26

DO - 10.1007/978-3-319-26123-2_26

M3 - Conference contribution

AN - SCOPUS:84951874589

SN - 9783319261225

T3 - Communications in Computer and Information Science

SP - 263

EP - 274

BT - Analysis of Images, Social Networks and Texts - 4th International Conference, AIST 2015, Revised Selected Papers

A2 - Labunets, Valeri G.

A2 - Khachay, Mikhail Yu.

A2 - Panchenko, Alexander

A2 - Konstantinova, Natalia

A2 - Ignatov, Dmitry I.

PB - Springer Verlag

Y2 - 9 April 2015 through 11 April 2015

ER -

Dokuka S, Valeeva D, Yudkevich M. Formation and evolution mechanisms in online network of students: The Vkontakte case. In Labunets VG, Khachay MY, Panchenko A, Konstantinova N, Ignatov DI, editors, Analysis of Images, Social Networks and Texts - 4th International Conference, AIST 2015, Revised Selected Papers. Springer Verlag. 2015. p. 263-274. (Communications in Computer and Information Science). doi: 10.1007/978-3-319-26123-2_26

Formation and evolution mechanisms in online network of students: The Vkontakte case

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this