Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Probabilistic Rating System for Team Competitions with Individual Contributions Read chapter Read first chapter

2015 | OriginalPaper | Chapter

Formation and Evolution Mechanisms in Online Network of Students: The Vkontakte Case

Authors : Sofia Dokuka, Diliara Valeeva, Maria Yudkevich

Published in: Analysis of Images, Social Networks and Texts

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Building Profiles of Blog Users Based on Comment Graph Analysis: The Habrahabr.ru Case
next chapter Large-Scale Parallel Matching of Social Network Profiles
Footnotes
Literature
1.
Subrahmanyam, K., Reich, S.M., Waechter, N., Espinoza, G.: Online and offline social networks: use of social networking sites by emerging adults. J. Appl. Dev. Psychol. 29, 420–433 (2008)CrossRef
2.
Calvó-Armengol, A., Patacchini, E., Zenou, Y.: Peer effects and social networks in education. Rev. Econ. Stud. 76, 1239–1267 (2009)MathSciNetCrossRefMATH
3.
Conti, G., Galeotti, A., Mueller, G., Pudney, S.: Popularity. J. Hum. Resour. 48, 1072–1094 (2013)
4.
Fletcher, J.: Friends or family? revisiting the effects of high school popularity on adult earnings. Appl. Econ. 46, 2408–2417 (2014)CrossRef
5.
Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 44–54. ACM (2006)
6.
Kairam, S.R., Wang, D.J., Leskovec, J.: The life and death of online groups: predicting group growth and longevity. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, pp. 673–682. ACM (2012)
7.
Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 462–470. ACM (2008)
8.
Capocci, A., Servedio, V.D., Colaiori, F., Buriol, L.S., Donato, D., Leonardi, S., Caldarelli, G.: Preferential attachment in the growth of social networks: the internet encyclopedia wikipedia. Phys. Rev. E 74, 036116 (2006)CrossRef
9.
Mislove, A., Koppula, H.S., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Growth of the flickr social network. In: Proceedings of the First Workshop on Online Social Networks, pp. 25–30. ACM (2008)
10.
Garg, S., Gupta, T., Carlsson, N., Mahanti, A.: Evolution of an online social aggregation network: an empirical study. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, pp. 315–321. ACM (2009)
11.
Hu, H., Wang, X.: Evolution of a large online social network. Phys. Lett. A 373, 1105–1110 (2009)CrossRef
12.
Borge-Holthoefer, J., Baños, R.A., González-Bailón, S., Moreno, Y.: Cascading behaviour in complex socio-technical networks. J. Complex Netw. 1, 3–24 (2013)CrossRef
13.
Bakshy, E., Rosenn, I., Marlow, C., Adamic, L.: The role of social networks in information diffusion. In: Proceedings of the 21st International Conference on World Wide Web, pp. 519–528. ACM (2012)
14.
Lewis, K., Gonzalez, M., Kaufman, J.: Social selection and peer influence in an online social network. Proc. Natl. Acad. Sci. 109, 68–72 (2012)CrossRef
15.
Erdos, P., Rényi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acadamy Sci. 38, 343–347 (1961)MathSciNetMATH
16.
17.
Watts, D.J., Strogatz, S.H.: Collective dynamics of “small-world” networks. Nature 393, 440–442 (1998)CrossRef
18.
Csardi, G., Nepusz, T.: The igraph software package for complex network research. Inter. J. Complex Syst. 1695, 1–9 (2006)
19.
Statistical Package, R.: R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria (2009)
20.
Snijders, T.A., Van de Bunt, G.G., Steglich, C.E.: Introduction to stochastic actor-based models for network dynamics. Soc. Netw. 32, 44–60 (2010)CrossRef
21.
Krivitsky, P.N., Handcock, M.S.: A separable model for dynamic networks. J. R. Stat. Soc. Ser. B (Statistical Methodology) 76, 29–46 (2014)MathSciNetCrossRef
22.
Anderson, B.S., Butts, C., Carley, K.: The interaction of size and density with graph-level indices. Soc. Netw. 21, 239–267 (1999)CrossRef
23.
Goodreau, S.M., Kitts, J.A., Morris, M.: Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks. Demography 46, 103–125 (2009)CrossRef
24.
Vaquero, L.M., Cebrian, M.: The rich club phenomenon in the classroom. Scientific reports 3 (2013)
25.
Burt, R.S.: Structural holes and good ideas. Am. J. Sociol. 110, 349–399 (2004)CrossRef
Metadata
Title
Formation and Evolution Mechanisms in Online Network of Students: The Vkontakte Case
Authors
Sofia Dokuka
Diliara Valeeva
Maria Yudkevich
Copyright Year
2015
Book
Analysis of Images, Social Networks and Texts

Print ISBN: 978-3-319-26122-5

Electronic ISBN: 978-3-319-26123-2

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-26123-2_26

Premium Partner

    Image Credits