nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

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

verfasst von : Sofia Dokuka, Diliara Valeeva, Maria Yudkevich

Erschienen in: Analysis of Images, Social Networks and Texts

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Building Profiles of Blog Users Based on Comment Graph Analysis: The Habrahabr.ru Case

Nächstes Kapitel Large-Scale Parallel Matching of Social Network Profiles

http://linis.hse.ru/en/soft-linis/.

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

Calvó-Armengol, A., Patacchini, E., Zenou, Y.: Peer effects and social networks in education. Rev. Econ. Stud. 76, 1239–1267 (2009)MathSciNetCrossRefMATH

Conti, G., Galeotti, A., Mueller, G., Pudney, S.: Popularity. J. Hum. Resour. 48, 1072–1094 (2013)

Fletcher, J.: Friends or family? revisiting the effects of high school popularity on adult earnings. Appl. Econ. 46, 2408–2417 (2014)CrossRef

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)

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)

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)

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

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.

Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefMATH

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

Titel: Formation and Evolution Mechanisms in Online Network of Students: The Vkontakte Case
verfasst von: Sofia Dokuka
Diliara Valeeva
Maria Yudkevich
Verlag: Springer International Publishing
Buch: Analysis of Images, Social Networks and Texts
Print ISBN: 978-3-319-26122-5

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

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

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"