Dynamics in Online Social Networks

  • Przemyslaw A. Grabowicz
  • José J. Ramasco
  • Víctor M. Eguíluz
Part of the Modeling and Simulation in Science, Engineering and Technology book series (MSSET)


An increasing number of today’s social interactions occur using online social media as communication channels. Some online social networks have become extremely popular in the last decade. They differ among themselves in the character of the service they provide to online users. For instance, Facebook can be seen mainly as a platform for keeping in touch with close friends and relatives, Twitter is used to propagate and receive news, LinkedIn facilitates the maintenance of professional contacts, and Flickr gathers amateurs and professionals of photography. Albeit different, all these online platforms share an ingredient that pervades all their applications. There exists an underlying social network that allows their users to keep in touch with each other and helps to engage them in common activities or interactions leading to a better fulfillment of the service’s purposes. This is the reason why these platforms share a good number of functionalities, e.g., personal communication channels, broadcasted status updates, easy one-step information sharing, and news feeds exposing broadcasted content. As a result, online social networks are an interesting field to study an online social behavior that seems to be generic among the different online services. Since at the bottom of these services lays a network of declared relations and the basic interactions in these platforms tend to be pairwise, a natural methodology for studying these systems is provided by network science. In this chapter, we describe some of the results of research studies on the structure, dynamics, and social activity in online social networks. We present them in the interdisciplinary context of network science, sociological studies, and computer science.


Social Network Degree Distribution Cluster Coefficient Online Social Network Preferential Attachment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



We acknowledge partial support from the European Commission through PATRES project, the Spanish Ministry of Economy (MINECO) and FEDER (EU) through projects FISICOS (FIS2007-60327) and MODASS (FIS2011-247852). P. A. G. acknowledges support from the JAE program of the CSIC; J. J. R. acknowledges support from the Ramón y Cajal program of MINECO.


  1. [1].
    M. Newman, J. Park, Phys. Rev. E 68, 9 (2003)Google Scholar
  2. [2].
    Y.Y. Ahn, S. Han, H. Kwak, S. Moon, H. Jeong, Analysis of topological characteristics of huge online social networking services, in Proceedings of the 16th International Conference on World Wide Web - WWW ’07 (ACM, Banff, Alberta, 2007), pp. 835–844Google Scholar
  3. [3].
    S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D. Hwang, Phys. Rep. 424, 175 (2006)MathSciNetCrossRefGoogle Scholar
  4. [4].
    J. Leskovec, E. Horvitz, Planetary-scale views on a large instant-messaging network, in Proceeding of the 17th International Conference on World Wide Web (ACM, San Diego, California, 2008), pp. 915–924Google Scholar
  5. [5].
    A. Mislove, M. Marcon, K.P. Gummadi, P. Druschel, B. Bhattacharjee, Measurement and analysis of online social networks, in Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement - IMC ’07 (ACM, San Diego, California, 2007), pp. 29–42Google Scholar
  6. [6].
    M.E.J. Newman, SIAM Rev. 45, 167 (2003)MathSciNetMATHCrossRefGoogle Scholar
  7. [7].
    J. Ugander, B. Karrer, L. Backstrom, C. Marlow, Arxiv preprint arXiv:1111.4503 (2011)Google Scholar
  8. [8].
    J. Travers, S. Milgram, Sociometry 4, 425 (1969)CrossRefGoogle Scholar
  9. [9].
    D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)CrossRefGoogle Scholar
  10. [10].
    D. Krackhardt, M. Handcock, Heider vs Simmel: emergent features in dynamic structures, in Statistical Network Analysis: Models, Issues, and New Directions, vol. 4503, ed. by E. Airoldi, D. Blei, S. Fienberg, A. Goldenberg, E. Xing, A. Zheng of Lecture Notes in Computer Science (Springer, Heidelberg, 2007), pp. 14–27Google Scholar
  11. [11].
    M.S. Granovetter, Am. J. Sociol. 78, 1360 (1973)CrossRefGoogle Scholar
  12. [12].
    J. Leskovec, D. Huttenlocher, J. Kleinberg, Predicting positive and negative links in online social networks, in Proceedings of the 19th International Conference on World wide web (ACM, New York, 2010), pp. 641–650Google Scholar
  13. [13].
    R. Burt, Brokerage and Closure: An Introduction to Social Capital (Oxford University Press, Oxford, 2005)Google Scholar
  14. [14].
    D. Foster, J. Foster, P. Grassberger, M. Paczuski, Phys. Rev. E 84, 066117 (2011)CrossRefGoogle Scholar
  15. [15].
    S. Fortunato, Phys. Rep. 486, 75 (2010)MathSciNetCrossRefGoogle Scholar
  16. [16].
    P.A. Grabowicz, J.J. Ramasco, E. Moro, J.M. Pujol, V.M. Eguiluz, PLoS ONE 7, e29358 (2012)CrossRefGoogle Scholar
  17. [17].
    G. Palla, A.-L. Barabási, T. Vicsek, Nature 446, 664 (2007)CrossRefGoogle Scholar
  18. [18].
    N. Pissard, C. Prieur, Thematic vs. social networks in web 2.0 communities: A case study on Flickr groups, in Proc. of Algotel Conference, 2007Google Scholar
  19. [19].
    M. McPherson, L. Smith-Lovin, J.M. Cook, Ann. Rev. Sociol. 27, 415 (2001)CrossRefGoogle Scholar
  20. [20].
    T. Opsahl, V. Colizza, P. Panzarasa, J. Ramasco, Phys. Rev. Lett. 101, 168702 (2008)CrossRefGoogle Scholar
  21. [21].
    M. Newman, Phys. Rev. Lett. 89, 208701 (2002)CrossRefGoogle Scholar
  22. [22].
    R. Schifanella, A. Barrat, C. Cattuto, B. Markines, F. Menczer, Folks in folksonomies, in Proceedings of the Third ACM International Conference on Web Search and Data Mining - WSDM ’10 (ACM, New York, 2010), p. 271Google Scholar
  23. [23].
    D. Centola, Science 334, 1269 (2011)CrossRefGoogle Scholar
  24. [24].
  25. [25].
    H. Ebel, L.-I. Mielsch, S. Bornholdt, Phys. Rev. E 66, 035103 (2002)CrossRefGoogle Scholar
  26. [26].
    R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, A. Arenas, Phys. Rev. E 68, 065103 (2003)CrossRefGoogle Scholar
  27. [27].
    H.-B. Hu, X.-F. Wang, Europhys. Lett. 86, 18003 (2009)CrossRefGoogle Scholar
  28. [28].
    J.N. Cummings, B. Butler, R. Kraut, Comm. ACM 45, 103 (2002)CrossRefGoogle Scholar
  29. [29].
    D. Lazer, A. Pentland, L. Adamic, S. Aral, A.-L. Barabasi, D. Brewer, N. Christakis, N. Contractor, J. Fowler, M. Gutmann, T. Jebara, G. King, M. Macy, D. Roy, M. Van Alstyne, Science 323, 721 (2009)CrossRefGoogle Scholar
  30. [30].
    A. Vespignani, Science 325, 425 (2009)MathSciNetMATHCrossRefGoogle Scholar
  31. [31].
    D.J. Watts, Nature 445, 489 (2007)CrossRefGoogle Scholar
  32. [32].
    M. Newman, Contemp. Phys. 46, 323 (2005)CrossRefGoogle Scholar
  33. [33].
    A. Saichev, Y. Malevergne, D. Sornette, Theory of Zipf’s Law and Beyond (Springer, New York, 2009)Google Scholar
  34. [34].
    G. Zipf, Human Behaviour and the Principle of Least Effort: An Introduction to Human Ecology (Addison-Wesley Press, Reading MA, 1949)Google Scholar
  35. [35].
    V. Pareto, Cours d’Économie Politique (Librairie Droz, Geneve, 1964)Google Scholar
  36. [36].
    A.-L. Barabási, R. Albert, Science 286, 509 (1999)MathSciNetCrossRefGoogle Scholar
  37. [37].
    H.A. Simon, Biometrika 42, 425 (1955)MathSciNetMATHGoogle Scholar
  38. [38].
    E. Eisenberg, E. Levanon, Phys. Rev. Lett. 91, 138701 (2003)CrossRefGoogle Scholar
  39. [39].
    K. Yamasaki, K. Matia, S. Buldyrev, D. Fu, F. Pammolli, M. Riccaboni, H. Stanley, Phys. Rev. E 74, 035103 (2006)CrossRefGoogle Scholar
  40. [40].
    Y.E. Maruvka, D.a. Kessler, N.M. Shnerb, PLoS ONE 6, e26480 (2011)Google Scholar
  41. [41].
    A.-L. Barabási, R. Albert, H. Jeong, Phys. A 272, 173 (1999)CrossRefGoogle Scholar
  42. [42].
    B.A. Huberman, L.A. Adamic, Nature 401, 131 (1999)Google Scholar
  43. [43].
    S.N. Dorogovtsev, J.F.F. Mendes, A.N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000)CrossRefGoogle Scholar
  44. [44].
    S. Bornholdt, H. Ebel, Phys. Rev. E 64, 035104 (2001)CrossRefGoogle Scholar
  45. [45].
    L.A. Adamic, B.A. Huberman, Science 287, 2115 (2000)CrossRefGoogle Scholar
  46. [46].
    A. Mislove, H.S. Koppula, K.P. Gummadi, P. Druschel, B. Bhattacharjee, Growth of the flickr social network, in Proceedings of the First Workshop on Online Social Networks - WOSP ’08 (ACM, Seattle, WA, 2008), pp. 25–30Google Scholar
  47. [47].
    J. Leskovec, L. Backstrom, R. Kumar, A. Tomkins, Microscopic evolution of social networks, in Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD ’08 (ACM, Las Vegas, Nevada, 2008), pp. 462–470Google Scholar
  48. [48].
    G. Bianconi, A.-L. Barabási, Europhys. Lett. 54, 436 (2001)CrossRefGoogle Scholar
  49. [49].
    G. Caldarelli, A. Capocci, P. De Los Rios, M.A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002)CrossRefGoogle Scholar
  50. [50].
    B. Söderberg, Phys. Rev. E 66, 066121 (2002)MathSciNetCrossRefGoogle Scholar
  51. [51].
    M. Boguñá, R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003)CrossRefGoogle Scholar
  52. [52].
    J. Ratkiewicz, S. Fortunato, A. Flammini, F. Menczer, A. Vespignani, Phys. Rev. Lett. 105, 158701 (2010)CrossRefGoogle Scholar
  53. [53].
    D. Garlaschelli, M. Loffredo, Phys. Rev. Lett. 93, 188701 (2004)CrossRefGoogle Scholar
  54. [54].
    G. De Masi, G. Iori, G. Caldarelli, Phys. Rev. E 74, 066112 (2006)CrossRefGoogle Scholar
  55. [55].
    J.S. Kong, N. Sarshar, V.P. Roychowdhury, Proc. Natl. Acad. Sci. USA 105, 13724 (2008)CrossRefGoogle Scholar
  56. [56].
    P.A. Grabowicz, V.M. Eguíluz, Europhys. Lett. 97, 28002 (2012)CrossRefGoogle Scholar
  57. [57].
    D. Taraborelli, Viable web communities: two case studies, in Viability and Resilience of Complex Systems, ed. by G. Deffuant, N. Gilbert (Springer, Berlin, Heidelberg, 2011), pp. 75–105CrossRefGoogle Scholar
  58. [58].
    J.-P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, A.-L. Barabási, Proc. Natl. Acad. Sci. USA 104, 7332 (2007)CrossRefGoogle Scholar
  59. [59].
    B. Viswanath, A. Mislove, M. Cha, K.P. Gummadi, On the evolution of user interaction in facebook, in Proceedings of the 2nd ACM Workshop on Online Social Networks - WOSN ’09 (ACM, Barcelona, 2009), p. 37Google Scholar
  60. [60].
    C. Wilson, B. Boe, A. Sala, K.P. Puttaswamy, B.Y. Zhao, User interactions in social networks and their implications, in Proceedings of the Fourth ACM European Conference on Computer Systems - EuroSys ’09 (ACM, Nuremberg, 2009), pp. 205–218Google Scholar
  61. [61].
    H. Chun, H. Kwak, Y.H. Eom, Y.Y. Ahn, S. Moon, H. Jeong, Comparison of online social relations in volume vs interaction: a case study of cyworld, in Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement Conference - IMC ’08 (ACM, Vouliagmeni, 2008), pp. 57–70Google Scholar
  62. [62].
    D. Centola, V.M. Eguíluz, M.W. Macy, Physica A 374, 449 (2007)CrossRefGoogle Scholar
  63. [63].
    D. Centola, M. Macy, Am. J. Sociol. 113, 702 (2007)CrossRefGoogle Scholar
  64. [64].
    D. Centola, Science 329, 1194 (2010)CrossRefGoogle Scholar
  65. [65].
    S. Aral, M. Van Alstyne, Am. J. Sociol. 117, 90 (2011)CrossRefGoogle Scholar
  66. [66].
    E. Bakshy, I. Rosenn, C. Marlow, L. Adamic, The role of social networks in information diffusion, in Proceedings of the 21st International Conference on World Wide Web - WWW ’12 (ACM, New York, 2012), p. 519Google Scholar
  67. [67].
    J.L. Iribarren, E. Moro, Soc. Network 33, 134 (2011)CrossRefGoogle Scholar
  68. [68].
    P.V. Marsden, K.E. Campbell, Soc. Forces 63, 482 (1984)Google Scholar
  69. [69].
    W. Galuba, K. Aberer, D. Chakraborty, Z. Despotovic, W. Kellerer, Outtweeting the twitterers-predicting information cascades in microblogs, in Proceedings of the 3rd Conference on Online Social Networks (USENIX Association, 2010)Google Scholar
  70. [70].
    C. Honeycutt, S. Herring, Beyond microblogging: conversation and collaboration via twitter, in 42st Hawaii International Conference on Systems Science, ed. by N. Fielding, R.M. Lee, G. Blank (IEEE, Waikoloa, Big Island, HI, 2009), pp. 1–10Google Scholar
  71. [71].
    A. Lancichinetti, F. Radicchi, J.J. Ramasco, S. Fortunato, PLoS ONE 6, e18961 (2011)CrossRefGoogle Scholar
  72. [72].
    J. Leskovec, J. Kleinberg, C. Faloutsos, ACM Trans. Knowl. Discov. Data 1, Article 2 (2007)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Przemyslaw A. Grabowicz
    • 1
  • José J. Ramasco
    • 1
  • Víctor M. Eguíluz
    • 1
  1. 1.Instituto de Física Interdisciplinar y Sistemas Complejos IFISC (CSIC-UIB)Palma de MallorcaSpain

Personalised recommendations