Evolving Systems

, Volume 7, Issue 3, pp 207–232 | Cite as

Understanding and modeling the complex dynamics of the online social networks: a scalable conceptual approach

Review

Abstract

The explosive growth of the online social networks gives rise to extensive qualitative and quantitative changes in human communication stemming from the direct and indirect online interaction among individuals, as well as between individuals and technological objects of the social web. In the online ecosystem self-organised communities emerge and evolve, while behavior, norms, trends, trust and collective activity patterns appear as macro-level properties originating from micro-level interactions among interconnected individuals. The study of online (and offline) social dynamical processes requires an approach capturing their evolutionary nature and their interplay with the external environment. A pertinent methodological framework is that of the Complex Adaptive Systems, whereby the network topology and the states of the nodes co-evolve owing to strong interaction, adaptation and learning. Social networks are characterized by complex, stoch-astic and non-equilibrium dynamics, and therefore their study and modeling call for an exploratory, piecemeal and hybrid approach bringing together concepts from the fields of complexity, network theory, dynamical systems, quantitative sociology and statistical physics. In this paper we consolidate methods from the aforementioned disciplines into a scalable conceptual approach, with a view to providing methodological and technical recommendations applicable to the study and modeling of dynamical phenomena occurring in online and offline social networks.

Keywords

Online social dynamics Complex adaptive systems Social media Complexity Social network Mathematical modeling Agent-based modeling 

References

  1. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Modern Phy 74(1):47MathSciNetCrossRefMATHGoogle Scholar
  2. Amaral LA, Ottino JM (2004) Complex networks. Euro Phys J B Condens Matter Complex Syst 38(2):147–162CrossRefGoogle Scholar
  3. Anderson PW et al (1972) More is different. Science 177(4047):393–396CrossRefGoogle Scholar
  4. Angelov P (2012) Autonomous learning systems: from data streams to knowledge in real-time. Wiley, New YorkCrossRefGoogle Scholar
  5. Axelrod R (1997a) The dissemination of culture a model with local convergence and global polarization. J Confl Resolut 41(2):203–226CrossRefGoogle Scholar
  6. Axelrod R, Hamilton WD (1981) The evolution of cooperation. Science 211(4489):1390–1396MathSciNetCrossRefMATHGoogle Scholar
  7. Axelrod RM (1997b) The complexity of cooperation: agent-based models of competition and collaboration. Princeton University Press, PrincetonGoogle Scholar
  8. Axelrod RM, Axelrod R, Cohen MD (2000) Harnessing complexity: organizational implications of a scientific frontier. Basic Books. ISBN:9780465005505Google Scholar
  9. Ball P (2012) Why society is a complex matter. Springer, BerlinCrossRefGoogle Scholar
  10. Barrat A, Barthlemy M, Vespignani A (2008) Dynamical processes on complex networks. Cambridge University Press, CambridgeCrossRefMATHGoogle Scholar
  11. Baruah RD, Angelov P (2012) Evolving social network analysis: a case study on mobile phone data. In: Evolving and adaptive intelligent systems (EAIS), 2012 IEEE Conference on IEEE, pp 114–120Google Scholar
  12. Barzel B, Barabási AL (2013) Universality in network dynamics. Nat Phys 9(10):673–681CrossRefGoogle Scholar
  13. Bastian M, Heymann S, Jacomy M et al (2009) Gephi: an open source software for exploring and manipulating networks. ICWSM 8:361–362Google Scholar
  14. Battiston F, Nicosia V, Latora V (2014) Structural measures for multiplex networks. Phys Rev E 89(3):032804CrossRefGoogle Scholar
  15. Benchettara N, Kanawati R, Rouveirol C (2010) Supervised machine learning applied to link prediction in bipartite social networks. In: Advances in social networks analysis and mining (ASONAM), 2010 International conference on IEEE, pp 326–330Google Scholar
  16. Bishop RC (2011) Metaphysical and epistemological issues in complex systems. Philos Complex Syst 10:105CrossRefGoogle Scholar
  17. Blume L, Durlauf S (2001) The interactions-based approach to socioeconomic behavior. In: Social dynamics. MIT press, Cambridge, pp 15–44Google Scholar
  18. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424(4):175–308MathSciNetCrossRefGoogle Scholar
  19. Boccaletti S, Bianconi G, Criado R, Del Genio C, Gómez-Gardeñes J, Romance M, Sendiña-Nadal I, Wang Z, Zanin M (2014) The structure and dynamics of multilayer networks. Phys Rep 544(1):1–122MathSciNetCrossRefGoogle Scholar
  20. Bonabeau E (2002) Agent-based modeling: methods and techniques for simulating human systems. Proc Natl Acad Sci USA 99(Suppl 3):7280–7287CrossRefGoogle Scholar
  21. Bornholdt S, Röhl T (2003) Self-organized critical neural networks. Phys Rev E 67(6):066118CrossRefGoogle Scholar
  22. Bornholdt S, Rohlf T (2000) Topological evolution of dynamical networks: global criticality from local dynamics. Phys Rev Lett 84(26):6114–6117CrossRefGoogle Scholar
  23. Braha D, Bar-Yam Y (2009) Time-dependent complex networks: dynamic centrality, dynamic motifs, and cycles of social interactions. In: Gross T, Sayama H (eds) Adaptive Networks: Theory, Models and Applications. Springer, Berlin, pp 39–50Google Scholar
  24. Budka M, Juszczyszyn K, Musial K, Musial A (2013) Molecular model of dynamic social network based on e-mail communication. Soc Network Anal Min 3(3):543–563CrossRefGoogle Scholar
  25. Caldarelli G, Garlaschelli D (2009) Self-organization and complex networks. In: Gross T, Sayama H (eds) Adaptive Networks: Theory, Models and Applications. Springer, Berlin, pp 107–135Google Scholar
  26. Castellano C, Fortunato S, Loreto V (2009) Statistical physics of social dynamics. Rev Modern Phys 81(2):591CrossRefGoogle Scholar
  27. Cha M, Mislove A, Gummadi KP (2009) A measurement-driven analysis of information propagation in the flickr social network. In: Proceedings of the 18th international conference on World wide web, ACM, pp 721–730Google Scholar
  28. Chaikin PM, Lubensky TC, Witten TA (2000) Principles of condensed matter physics, vol 1. Cambridge University Press, CambridgeGoogle Scholar
  29. Contractor NS, Wasserman S, Faust K (2006) Testing multitheoretical, multilevel hypotheses about organizational networks: an analytic framework and empirical example. Acad Manag Rev 31(3):681–703CrossRefGoogle Scholar
  30. Crutchfield JP (2008) Is anything ever new? Considering emergence. In: Emergence: Contemporary Readings in Philosophy and Science. MIT Press, Cambridge, MA, pp 269–286Google Scholar
  31. De Domenico M, Solé-Ribalta A, Cozzo E, Kivelä M, Moreno Y, Porter MA, Gómez S, Arenas A (2013) Mathematical formulation of multilayer networks. Phys Rev X 3(4):041022Google Scholar
  32. De Sá HR, Prudêncio RBC (2011) Supervised link prediction in weighted networks. In: Neural networks (IJCNN), The 2011 International joint conference on IEEE, pp 2281–2288Google Scholar
  33. Dorogovtsev SN, Mendes JF (2003) Evolution of networks: From biological nets to the Internet and WWW. Oxford University Press, OxfordGoogle Scholar
  34. Dutta Baruah R, Angelov P (2013) Analysis of evolving social network: methods and results from cell phone dataset case study. Int J Soc Network Min 1(3–4):254–279CrossRefGoogle Scholar
  35. Ebeling W, Feistel R (1992) Theory of selforganization and evolution: the role off entropy, value and information1. J Non-Equilib Thermodyn 17(4):303–332MATHGoogle Scholar
  36. Epstein JM (1999) Agent-based computational models and generative social science. Studies in Agent-Based Computational Modeling, Generative Social Science, pp 4–46Google Scholar
  37. Epstein JM, Axtell R (1996) Growing artificial societies: social science from the bottom up. The MIT Press, CambridgeGoogle Scholar
  38. Erdos P, Rényi A (1960) On the evolution of random graphs. Publ Math Inst Hungar Acad Sci 5:17–61MathSciNetMATHGoogle Scholar
  39. Feger H (1978) Konflikterleben und Konfliktverhalten: psychologische Untersuchungen zu alltäglichen Entscheidungen. Hans Huber, BernGoogle Scholar
  40. Fuchs A (2013) Stochastic systems. In: Nonlinear dynamics in complex systems. Springer, Berlin, pp 105–129Google Scholar
  41. Ganguly N, Deutsch A, Mukherjee A (2009) Dynamics on and of complex networks: applications to biology, computer science, and the social sciences. Springer, BerlinCrossRefMATHGoogle Scholar
  42. Gomez S, Diaz-Guilera A, Gomez-Gardeñes J, Perez-Vicente CJ, Moreno Y, Arenas A (2013) Diffusion dynamics on multiplex networks. Phys Rev Lett 110(2):028701CrossRefGoogle Scholar
  43. Goodreau SM, Kitts JA, Morris M (2009) Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks. Demography 46(1):103–125CrossRefGoogle Scholar
  44. Gros PDC (2013) Chaos, bifurcations and diffusion.In: Complex and adaptive dynamical systems. Springer, Berlin, pp 41–84Google Scholar
  45. Gross T, Blasius B (2008) Adaptive coevolutionary networks: a review. J R Soc Interface 5(20):259–271CrossRefGoogle Scholar
  46. Guille A, Hacid H (2012) A predictive model for the temporal dynamics of information diffusion in online social networks. In: Proceedings of the 21st international conference companion on World Wide Web, ACM, pp 1145–1152Google Scholar
  47. Hanneman RA, Riddle M (2005) Introduction to social network methods. University of California, CaliforniaGoogle Scholar
  48. Harms W (2011) Evolutionary games and the modeling of complex systems. Philos Complex Syst 10:163CrossRefGoogle Scholar
  49. Hasgall A (2013) Digital social networks as complex adaptive systems. VINE 43(1):78–95CrossRefGoogle Scholar
  50. Helbing D (1993) Boltzmann-like and boltzmann-fokker-planck equations as a foundation of behavioral models. Phys A Stat Mech Appl 196(4):546–573MathSciNetCrossRefMATHGoogle Scholar
  51. Helbing D (2010a) Boltzmann-like equations. In: Quantitative Sociodynamics. Springer, Berlin, pp 83–98Google Scholar
  52. Helbing D (2010b) Evolutionary game theory. In: Quantitative Sociodynamics. Springer, Berlin, pp 247–274Google Scholar
  53. Helbing D (2010c) Problems and terminology. In: Quantitative Sociodynamics. Springer, Berlin, pp 153–165Google Scholar
  54. Helbing D (2010d) Quantitative sociodynamics. Springer, BerlinCrossRefMATHGoogle Scholar
  55. Helbing D, Tilch B (1998) Generalized force model of traffic dynamics. Phys Rev E 58(1):133CrossRefGoogle Scholar
  56. Helbing D, Buzna L, Johansson A, Werner T (2005) Self-organized pedestrian crowd dynamics: experiments, simulations, and design solutions. Transp Sci 39(1):1–24CrossRefGoogle Scholar
  57. Hofkirchner W, Schafranek M (2011) General system theory. Philosophy of complexity, chaos, and non-linearity. Handb Philos Sci 10:177–194Google Scholar
  58. Holland JH (2006) Studying complex adaptive systems. J Syst Sci Complex 19(1):1–8MathSciNetCrossRefMATHGoogle Scholar
  59. Hooker C (2011) Conceptualising reduction, emergence and self-organisation in complex dynamical systems. Philos Complex Syst 10:195MathSciNetCrossRefGoogle Scholar
  60. Ito J, Kaneko K (2003) Spontaneous structure formation in a network of dynamic elements. Phys Rev E 67(4):046226CrossRefGoogle Scholar
  61. Juszczyszyn K, Musial A, Musial K, Bródka P (2009) Molecular dynamics modelling of the temporal changes in complex networks. In: Evolutionary Computation (2009) CEC’09. IEEE congress on IEEE, pp 553–559Google Scholar
  62. Juszczyszyn K, Budka M, Musial K (2011a) The dynamic structural patterns of social networks based on triad transitions. In: Advances in social networks analysis and mining (ASONAM), 2011 International conference on IEEE, pp 581–586Google Scholar
  63. Juszczyszyn K, Musial K, Budka M (2011b) Link prediction based on subgraph evolution in dynamic social networks. In: Privacy, security, risk and trust (passat), 2011 IEEE third international conference on and 2011 IEEE third international conference on social computing (socialcom) IEEE, pp 27–34Google Scholar
  64. Juszczyszyn K, Musial K, Budka M (2011c) On analysis of complex network dynamics—changes in local topology. In: The 17th ACM SIGKDD international conference on knowledge discovery and data mining (SNA-KDD), Bournemouth University, Fern Barrow, Poole, Dorset, BH12 5BB, UKGoogle Scholar
  65. Kaplan D, Glass L (1995) Understanding nonlinear dynamics, vol 9. Springer, New YorkCrossRefMATHGoogle Scholar
  66. Kivelä M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2013) Multilayer networks. arXiv preprint arXiv:13097233
  67. Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on World wide web, ACM, pp 641–650Google Scholar
  68. Li S, Li J (2014) Web and social media dynamics, and evolutionary and adaptive branding: theories and a hybrid intelligent model. In: Proceedings of the 13th international conference on artificial intelligence, knowledge engineering and databases, Advances in Neural Networks, Fuzzy Systems and Artificial Intelligence, pp 106-111Google Scholar
  69. Li X, Chen H (2013) Recommendation as link prediction in bipartite graphs: a graph kernel-based machine learning approach. Decis Support Syst 54(2):880–890CrossRefGoogle Scholar
  70. Lichtenwalter RN, Lussier JT, Chawla NV (2010) New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 243–252Google Scholar
  71. Lozano S (2009) Dynamics of social complex networks: Some insights into recent research. In: Ganguly N, Deutsch A, Mukherjee A (eds) Dynamics On and of complex networks. Modeling and simulation in science, engineering and technology, Birkhuser, Boston, pp 133–143Google Scholar
  72. Lukeman R, Li YX, Edelstein-Keshet L (2010) Inferring individual rules from collective behavior. Proc Natl Acad Sci 107(28):12,576–12,580Google Scholar
  73. Lymperopoulos I, Lekakos G (2013) Analysis of social network dynamics with models from the theory of complex adaptive systems. Collaborative. In, Trusted and Privacy-Aware e/m-Services, Springer, Berlin, pp 124–140Google Scholar
  74. Lymperopoulos IN, Ioannou GD (2015) Online social contagion modeling through the dynamics of integrate-and-fire neurons. Inf Sci 320:26–61CrossRefGoogle Scholar
  75. Macy MW, Willer R (2002) From factors to actors: computational sociology and agent-based modeling. Ann Rev Sociol 28:143–166CrossRefGoogle Scholar
  76. Mainzer K (2007) Thinking in complexity: the computational dynamics of matter, mind, and mankind. Springer, BerlinMATHGoogle Scholar
  77. McCabe C, Watson RA, Prichard J, Hall W (2011) The web as an adaptive network: coevolution of web behavior and web structure. In: Proceedings of the 3rd international web science conference, ACMGoogle Scholar
  78. Miller JH, Page SE (2010) Complex adaptive systems: an introduction to computational models of social life: an introduction to computational models of social Life. Princeton University Press, PrincetonMATHGoogle Scholar
  79. Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, ACM, pp 29–42Google Scholar
  80. Mislove A, Koppula HS, Gummadi KP, Druschel P, Bhattacharjee B (2008) Growth of the flickr social network. In: Proceedings of the first workshop on Online social networks, ACM, pp 25–30Google Scholar
  81. Murray J (2004a) Continuous population models for single species. Mathematical biology, interdisciplinary applied mathematics, vol 17. Springer, New York, pp 1–43Google Scholar
  82. Murray J (2004b) Models for interacting populations. Mathematical biology, interdisciplinary applied mathematics, vol 17. Springer, New York, pp 79–118Google Scholar
  83. Newman M (2010) Networks: an introduction. Oxford University Press, OxfordCrossRefMATHGoogle Scholar
  84. Newman M, Barabasi AL, Watts DJ (2011) The structure and dynamics of networks. Princeton University Press, PrincetonGoogle Scholar
  85. Newman ME (2003) The structure and function of complex networks. SIAM Rev 45(2):167–256MathSciNetCrossRefMATHGoogle Scholar
  86. Nicolis G, Prigogine I (1977) Self-organization in nonequilibrium systems, vol 191977. Wiley, New YorkGoogle Scholar
  87. Nikolic I, Dam K, Kasmire J (2013) Practice. In: Dam KH, Nikolic I, Lukszo Z (eds) Agent-based modelling of socio-technical systems, agent-based social systems, vol 9. Springer, Netherlands, pp 73–137CrossRefGoogle Scholar
  88. Palla G, Pollner P, Barabási AL, Vicsek T (2009) Social group dynamics in networks. In: Gross T, Sayama H (eds) Adaptive Networks: Theory, Models and Applications. Springer, Berlin, pp 11–38Google Scholar
  89. Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86(14):3200–3203CrossRefGoogle Scholar
  90. Phister PW Jr (2010) Cyberspace: the ultimate complex adaptive system. Tech. rep, DTIC DocumentGoogle Scholar
  91. Pikovsky A, Rosenblum M, Kurths J, Hilborn RC (2002) Synchronization: a universal concept in nonlinear science. Am J Phys 70(6):655–655CrossRefGoogle Scholar
  92. Rahmandad H, Sterman J (2008) Heterogeneity and network structure in the dynamics of diffusion: comparing agent-based and differential equation models. Manag Sci 54(5):998–1014CrossRefGoogle Scholar
  93. Reynolds CW (1987) Flocks, herds and schools: A distributed behavioral model. ACM SIGGRAPH Comput Gr ACM 21:25–34CrossRefGoogle Scholar
  94. Ricci A, Omicini A, Viroli M, Gardelli L, Oliva E (2007) Cognitive stigmergy: towards a framework based on agents and artifacts. Environments for multi-agent systems III. Springer, Berlin, pp 124–140Google Scholar
  95. Rogers EM, Medina UE, Rivera MA, Wiley CJ (2005) Complex adaptive systems and the diffusion of innovations. Innov J Public Sect Innov J 10(3):1–26Google Scholar
  96. Rohlf T (2008) Self-organization of heterogeneous topology and symmetry breaking in networks with adaptive thresholds and rewiring. EPL (Europhysics Letters) 84(1):10004MathSciNetCrossRefGoogle Scholar
  97. Sayama H, Laramee C (2009) Generative network automata: a generalized framework for modeling adaptive network dynamics using graph rewritings. Adaptive networks. Springer, Berlin, pp 311–332CrossRefGoogle Scholar
  98. Sayama H, Pestov I, Schmidt J, Bush BJ, Wong C, Yamanoi J, Gross T (2013) Modeling complex systems with adaptive networks. Comput Math ApplGoogle Scholar
  99. Scharfstein DS, Stein JC (1990) Herd behavior and investment. Am Econ Rev 80(3):465–479Google Scholar
  100. Schelling TC (1972) A process of residential segregation: neighborhood tipping. Racial Discrim Econ Life 157:174Google Scholar
  101. Schelling TC (2006) Micromotives and macrobehavior. WW Norton, New YorkGoogle Scholar
  102. Schweitzer F, Garcia D (2010) An agent-based model of collective emotions in online communities. Euro Phys J B Condens Matter Complex Syst 77(4):533–545CrossRefGoogle Scholar
  103. Sen AK, Smith TE (1995) Gravity models of spatial interaction behavior. Springer, HeidelbergCrossRefGoogle Scholar
  104. Simon HA (1976) Administrative behavior, vol 3. Cambridge University Press, CambridgeGoogle Scholar
  105. Sinha S (2009) From network structure to dynamics and back again: relating dynamical stability and connection topology in biological complex systems. Dynamics on and of complex networks. Springer, Berlin, pp 3–17CrossRefGoogle Scholar
  106. Smith A (2006) An inquiry into the nature and causes of the wealth of nations. Echo Library, TeddingtonGoogle Scholar
  107. Strogatz SH (2001) Exploring complex networks. Nature 410(6825):268–276CrossRefGoogle Scholar
  108. Strogatz SH (2004) Sync: how order emerges from chaos in the universe, nature, and daily life. Hyperion Books. ISBN:9780786887217Google Scholar
  109. Torii KU (2012) Two-dimensional spatial patterning in developmental systems. Trends Cell Biol 22(8):438–446Google Scholar
  110. Traulsen A, Santos FC, Pacheco JM (2009) Evolutionary games in self-organizing populations. In: Gross T, Sayama H (eds) Adaptive Networks: Theory, Models and Applications. Springer, Berlin, pp 253–267Google Scholar
  111. Verhulst PF (1838) Notice sur la loi que la population suit dans son accroissement. Correspondance mathématique et physique publiée par a. Quetelet 10:113–121Google Scholar
  112. Vespignani A (2011) Modelling dynamical processes in complex socio-technical systems. Nat Phys 8(1):32–39CrossRefGoogle Scholar
  113. Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in facebook. In: Proceedings of the 2nd ACM workshop on Online social networks, ACM, pp 37–42Google Scholar
  114. Von Bertalanffy L (1956) General system theory. Gen Syst 1:1–10Google Scholar
  115. Wang D, Pedreschi D, Song C, Giannotti F, Barabasi AL (2011) Human mobility, social ties, and link prediction. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 1100–1108Google Scholar
  116. Ward JA, Grindrod P (2014) Aperiodic dynamics in a deterministic adaptive network model of attitude formation in social groups. Phys D Nonlinear Phenom 282:27–33Google Scholar
  117. Watts DJ, Strogatz SH (1998) Collective dynamics of small-worldnetworks. Nature 393(6684):440–442CrossRefGoogle Scholar
  118. Weidlich W (2002) Sociodynamics-a systematic approach to mathematical modelling in the social sciences. Nonlinear Phenom Complex Syst Minsk 5(4):479–487MathSciNetGoogle Scholar
  119. Weidlich W, Haag G (1983) Concepts and models of a quantitative sociology: the dynamics of interacting populations. Springer, Berlin 00007CrossRefMATHGoogle Scholar
  120. Zeng X, Wei L (2013) Social ties and user content generation: evidence from flickr. Inf Syst Res 24(1):71–87CrossRefGoogle Scholar
  121. Zhou C, Kurths J (2006) Dynamical weights and enhanced synchronization in adaptive complex networks. Phys Rev Lett 96(16):164102CrossRefGoogle Scholar
  122. Zschaler G (2012) Adaptive-network models of collective dynamics. Euro Phys J Spec Top 211(1):1–101CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Management Science and TechnologyAthens University of Economics and BusinessAthensGreece

Personalised recommendations