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

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.

[1]  K. Kaneko,et al.  Spontaneous structure formation in a network of dynamic elements. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  M. Macy,et al.  FROM FACTORS TO ACTORS: Computational Sociology and Agent-Based Modeling , 2002 .

[3]  Céline Rouveirol,et al.  Supervised Machine Learning Applied to Link Prediction in Bipartite Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[4]  Tony E. Smith,et al.  Gravity Models of Spatial Interaction Behavior , 1995 .

[5]  John H. Holland,et al.  Studying Complex Adaptive Systems , 2006, J. Syst. Sci. Complex..

[6]  D. M. V. Hesteren Evolutionary Game Theory , 2017 .

[7]  T. Lubensky,et al.  Principles of condensed matter physics , 1995 .

[9]  Sitabhra Sinha,et al.  From Network Structure to Dynamics and Back Again: Relating dynamical stability and connection topology in biological complex systems , 2008 .

[10]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[11]  John H. Miller,et al.  Complex adaptive systems - an introduction to computational models of social life , 2009, Princeton studies in complexity.

[12]  E. Rogers,et al.  COMPLEX ADAPTIVE SYSTEMS AND THE DIFFUSION OF INNOVATIONS , 2005 .

[13]  Xiaohua Zeng,et al.  Social Ties and User Content Generation: Evidence from Flickr , 2013, Inf. Syst. Res..

[14]  P. Anderson More is different. , 1972, Science.

[15]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[16]  T. Schelling Micromotives and Macrobehavior , 1978 .

[17]  Niloy Ganguly,et al.  Dynamics On and Of Complex Networks , 2009 .

[18]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[19]  W. Weidlich,et al.  Concepts and Models of a Quantitative Sociology: The Dynamics of Interacting Populations , 2011 .

[20]  R. Axelrod The Dissemination of Culture , 1997 .

[21]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[22]  Dirk Helbing,et al.  Problems and Terminology , 2010 .

[23]  Lubos Buzna,et al.  Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions , 2005, Transp. Sci..

[24]  Ilias N. Lymperopoulos,et al.  Online social contagion modeling through the dynamics of Integrate-and-Fire neurons , 2015, Inf. Sci..

[25]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[26]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[27]  Wolfgang Hofkirchner,et al.  General System Theory , 2011 .

[28]  Hazhir Rahmandad,et al.  Heterogeneity and Network Structure in the Dynamics of Diffusion: Comparing Agent-Based and Differential Equation Models , 2004, Manag. Sci..

[29]  S. Bornholdt,et al.  Topological evolution of dynamical networks: global criticality from local dynamics. , 2000, Physical review letters.

[30]  Boltzmann-Like Equations , 2010 .

[31]  P. McClintock Synchronization:a universal concept in nonlinear science , 2003 .

[32]  A. Rbnyi ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[33]  A. Edwards,et al.  Sync-how order emerges from chaos in the universe, nature, and daily life , 2005 .

[34]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[35]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[36]  W. Weidlich,et al.  Concepts and Models of a Quantitative Sociology , 1983 .

[37]  Dirk Helbing,et al.  Boltzmann-like and Boltzmann-Fokker-Planck equations as a foundation of behavioral models , 1993, cond-mat/9805384.

[38]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[39]  F. C. Santos,et al.  Evolutionary games in self-organizing populations , 2008 .

[40]  Guido Caldarelli,et al.  Self-Organization and Complex Networks , 2008, 0806.1655.

[41]  Shuliang Li,et al.  Web and social media dynamics, and evolutionary and adaptive branding: theories and a hybrid intelligent model , 2014 .

[42]  Wolfgang Weidlich,et al.  Sociodynamics: a Systematic Approach to Mathematical Modelling in the Social Sciences , 2000 .

[43]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[44]  Andrea Omicini,et al.  Cognitive Stigmergy: Towards a Framework Based on Agents and Artifacts , 2006, E4MAS.

[45]  T. S. Evans,et al.  Complex networks , 2004 .

[46]  Michael X Cohen,et al.  Harnessing Complexity: Organizational Implications of a Scientific Frontier , 2000 .

[47]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[48]  Hakim Hacid,et al.  A predictive model for the temporal dynamics of information diffusion in online social networks , 2012, WWW.

[49]  Dino Pedreschi,et al.  Human mobility, social ties, and link prediction , 2011, KDD.

[50]  Changsong Zhou,et al.  Dynamical weights and enhanced synchronization in adaptive complex networks. , 2006, Physical review letters.

[51]  Plamen Angelov,et al.  Autonomous Learning Systems: From Data Streams to Knowledge in Real-time , 2013 .

[52]  S. Goodreau,et al.  Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks* , 2009, Demography.

[53]  Paul W Phister Cyberspace: The Ultimate Complex Adaptive System , 2010 .

[54]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[55]  Sergi Lozano,et al.  Dynamics of Social Complex Networks: Some Insights into Recent Research , 2009 .

[56]  Ludwig von Bertalanffy,et al.  General System Theory , 1969 .

[57]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[58]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[59]  K. Torii,et al.  Two-dimensional spatial patterning in developmental systems. , 2012, Trends in cell biology.

[60]  Katarzyna Musial,et al.  The Dynamic Structural Patterns of Social Networks Based on Triad Transitions , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[61]  Cliff Hooker,et al.  Conceptualising Reduction, Emergence and Self-Organisation in Complex Dynamical Systems , 2011 .

[62]  Katarzyna Musial,et al.  On analysis of complex network dynamics – changes in local topology , 2011 .

[63]  Lotfi A. Zadeh,et al.  General System Theory , 1962 .

[64]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[65]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[66]  W. Ebeling,et al.  Theory of selforganization and evolution: the role of entropy, value and information , 1992 .

[67]  George Lekakos,et al.  Analysis of Social Network Dynamics with Models from the Theory of Complex Adaptive Systems , 2013, I3E.

[68]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[69]  Steven N. Durlauf,et al.  The interactions-based approach to socioeconomic behavior , 2000 .

[70]  R. Axelrod Reviews book & software , 2022 .

[71]  Peter Grindrod,et al.  Aperiodic dynamics in a deterministic model of attitude formation in social groups , 2013, ArXiv.

[72]  S. Bornholdt,et al.  Self-organized critical neural networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[73]  Gerd Zschaler,et al.  Adaptive-network models of collective dynamics , 2012, The European Physical Journal Special Topics.

[74]  Katarzyna Musial,et al.  Link Prediction Based on Subgraph Evolution in Dynamic Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[75]  C. Gros Chaos, Bifurcations and Diffusion , 2011 .

[76]  James D. Murray,et al.  Continuous Population Models for Single Species , 1993 .

[77]  Hiroki Sayama,et al.  Generative Network Automata: A Generalized Framework for Modeling Adaptive Network Dynamics Using Graph Rewritings , 2009, 0901.0216.

[78]  Plamen P. Angelov,et al.  Evolving social network analysis: A case study on mobile phone data , 2012, 2012 IEEE Conference on Evolving and Adaptive Intelligent Systems.

[79]  Albert-László Barabási,et al.  Universality in network dynamics , 2013, Nature Physics.

[80]  A. Barabasi,et al.  Social group dynamics in networks , 2009 .

[81]  P. Verhulst,et al.  Notice sur la loi que la population suit dans son accroissement. Correspondance Mathematique et Physique Publiee par A , 1838 .

[82]  J. Larson,et al.  An Inquiry into the Nature and Causes of the Wealth of Nations , 2015 .

[83]  Plamen P. Angelov,et al.  Analysis of evolving social network: methods and results from cell phone dataset case study , 2013, Int. J. Soc. Netw. Min..

[84]  Hsinchun Chen,et al.  Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach , 2013, Decis. Support Syst..

[85]  Vito Latora,et al.  Structural measures for multiplex networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[86]  R. Bishop Metaphysical and Epistemological Issues in Complex Systems , 2011 .

[87]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[88]  P. Ball Why Society is a Complex Matter , 2012 .

[89]  Chun Wong,et al.  Modeling complex systems with adaptive networks , 2013, Comput. Math. Appl..

[90]  Katarzyna Musial,et al.  Molecular dynamics modelling of the temporal changes in complex networks , 2009, 2009 IEEE Congress on Evolutionary Computation.

[91]  J. Murray Models for Interacting Populations , 1993 .

[92]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[93]  Thimo Rohlf,et al.  Self-organization of heterogeneous topology and symmetry breaking in networks with adaptive thresholds and rewiring , 2007, 0708.1637.

[94]  Frank Schweitzer,et al.  An agent-based model of collective emotions in online communities , 2010, ArXiv.

[95]  Yaneer Bar-Yam,et al.  Time-Dependent Complex Networks: Dynamic Centrality, Dynamic Motifs, and Cycles of Social Interactions , 2009 .

[96]  Joshua M. Epstein,et al.  Agent-based computational models and generative social science , 1999, Complex..

[97]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[98]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[99]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[100]  B. Bollobás The evolution of random graphs , 1984 .

[101]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[102]  S. Strogatz Exploring complex networks , 2001, Nature.

[103]  Richard A. Watson,et al.  The web as an adaptive network: coevolution of web behavior and web structure , 2011, WebSci '11.

[104]  Ricardo B. C. Prud Supervised Link Prediction in Weighted Networks , 2011 .

[105]  Alessandro Vespignani,et al.  EPIDEMIC SPREADING IN SCALEFREE NETWORKS , 2001 .

[106]  Niloy Ganguly,et al.  Dynamics On and Of Complex Networks: Applications to Biology, Computer Science, and the Social Sciences , 2009 .

[107]  Krishna P. Gummadi,et al.  On the evolution of user interaction in Facebook , 2009, WOSN '09.

[108]  Dirk Helbing,et al.  Evolutionary Game Theory , 2010 .

[109]  L. Glass,et al.  Understanding Nonlinear Dynamics , 1995 .

[110]  Grégoire Nicolis,et al.  Self-Organization in nonequilibrium systems , 1977 .

[111]  Krishna P. Gummadi,et al.  Growth of the flickr social network , 2008, WOSN '08.

[112]  Andrew M. Colman,et al.  The complexity of cooperation: Agent-based models of competition and collaboration , 1998, Complex..

[113]  R. Hanneman Introduction to Social Network Methods , 2001 .

[114]  Leah Edelstein-Keshet,et al.  Inferring individual rules from collective behavior , 2010, Proceedings of the National Academy of Sciences.

[115]  Dirk Helbing,et al.  GENERALIZED FORCE MODEL OF TRAFFIC DYNAMICS , 1998 .

[116]  Julio M. Ottino,et al.  Complex networks , 2004, Encyclopedia of Big Data.

[117]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[118]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[119]  Alon Hasgall,et al.  Digital social networks as complex adaptive systems , 2013 .

[120]  Alessandro Vespignani Modelling dynamical processes in complex socio-technical systems , 2011, Nature Physics.

[121]  Stanley Wasserman,et al.  Testing Multitheoretical, Multilevel Hypotheses About Organizational Networks: An Analytic Framework and Empirical Example , 2006 .

[122]  J. Crutchfield Is anything ever new?: considering emergence , 1999 .

[123]  Katarzyna Musial,et al.  Molecular model of dynamic social network based on e-mail communication , 2013, Social Network Analysis and Mining.

[124]  D. Scharfstein,et al.  Herd Behavior and Investment , 1990 .