Modeling complex systems with adaptive networks

Abstract Adaptive networks are a novel class of dynamical networks whose topologies and states coevolve. Many real-world complex systems can be modeled as adaptive networks, including social networks, transportation networks, neural networks and biological networks. In this paper, we introduce fundamental concepts and unique properties of adaptive networks through a brief, non-comprehensive review of recent literature on mathematical/computational modeling and analysis of such networks. We also report our recent work on several applications of computational adaptive network modeling and analysis to real-world problems, including temporal development of search and rescue operational networks, automated rule discovery from empirical network evolution data, and cultural integration in corporate merger.

[1]  Arne Traulsen,et al.  A homoclinic route to asymptotic full cooperation in adaptive networks and its failure , 2009, 0910.0940.

[2]  P. Bak,et al.  Learning from mistakes , 1997, Neuroscience.

[3]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Hiroki Sayama,et al.  An Algorithm for Automatically Discovering Dynamical Rules of Adaptive Network Evolution from Empirical Data , 2010, BIONETICS.

[5]  Ira B Schwartz,et al.  Fluctuating epidemics on adaptive networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Thilo Gross,et al.  Robust oscillations in SIS epidemics on adaptive networks: Coarse graining by automated moment closure , 2008 .

[7]  John M. Beggs,et al.  Neuronal Avalanches in Neocortical Circuits , 2003, The Journal of Neuroscience.

[8]  Barak A. Pearlmutter,et al.  Tuning for Criticality : A New Hypothesis for Sleep , 2007 .

[9]  A. Barrat,et al.  Consensus formation on adaptive networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Il-Chul Moon,et al.  ORA User's Guide 2007 , 2007 .

[11]  Marco Tomassini,et al.  Generalized Automata Networks , 2006, ACRI.

[12]  D. Zanette,et al.  Infection Spreading in a Population with Evolving Contacts , 2007, Journal of biological physics.

[13]  V. Jansen,et al.  Modelling the influence of human behaviour on the spread of infectious diseases: a review , 2010, Journal of The Royal Society Interface.

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

[15]  Thilo Gross,et al.  Adaptive Networks: Theory, Models and Applications , 2009 .

[16]  Ulrich Brose,et al.  Allometric degree distributions facilitate food-web stability , 2007, Nature.

[17]  Thilo Gross,et al.  Adaptive self-organization in a realistic neural network model. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Lauren Ancel Meyers,et al.  Epidemiological bridging by injection drug use drives an early HIV epidemic. , 2010, Epidemics.

[19]  M. Lubatkin,et al.  CULTURAL DIFFERENCES AND SHAREHOLDER VALUE IN RELATED MERGERS: LINKING EQUITY AND HUMAN CAPITAL , 1992 .

[20]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[21]  C. Watkins,et al.  The spread of awareness and its impact on epidemic outbreaks , 2009, Proceedings of the National Academy of Sciences.

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

[23]  Hiroki Sayama,et al.  Optimization of robustness and connectivity in complex networks. , 2003, Physical review letters.

[24]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.

[25]  Maxi San Miguel,et al.  Generic absorbing transition in coevolution dynamics. , 2007, Physical review letters.

[26]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[27]  Thilo Gross,et al.  Analytical calculation of fragmentation transitions in adaptive networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Thilo Gross,et al.  Patterns of cooperation: fairness and coordination in networks of interacting agents , 2009, 0902.2954.

[29]  J. M. Herrmann,et al.  Phase transitions towards criticality in a neural system with adaptive interactions. , 2009, Physical review letters.

[30]  Ana Nunes,et al.  The structure of coevolving infection networks , 2011, 1111.7267.

[31]  A. van de Rijt,et al.  Dynamics of Networks if Everyone Strives for Structural Holes1 , 2008, American Journal of Sociology.

[32]  Chrystopher L. Nehaniv.  Asynchronous Automata Networks Can Emulate any Synchronous Automata Network , 2004, Int. J. Algebra Comput..

[33]  S. Goyal,et al.  Conformism and diversity under social learning , 2001 .

[34]  R. Linsker,et al.  Improving network robustness by edge modification , 2005 .

[35]  Luciano da Fontoura Costa,et al.  Reinforcing the resilience of complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Jesús Gómez-Gardeñes,et al.  Annealed and mean-field formulations of disease dynamics on static and adaptive networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Reinhard Lipowsky,et al.  Dynamic pattern evolution on scale-free networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[38]  K. Christensen,et al.  Evolution of Random Networks , 1998 .

[39]  Marcin L. Pilat,et al.  Modelling Search and Rescue systems with dynamical networks , 2011, 2011 IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA).

[40]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[41]  Gourab Ghoshal,et al.  Dynamics of networking agents competing for high centrality and low degree. , 2005, Physical review letters.

[42]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[43]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[44]  S. Bornholdt,et al.  Evolutionary games and the emergence of complex networks , 2002, cond-mat/0211666.

[45]  Edward T. Bullmore,et al.  Failure of Adaptive Self-Organized Criticality during Epileptic Seizure Attacks , 2011, PLoS Comput. Biol..

[46]  Wang Li,et al.  Controlling disease spread on networks with feedback mechanism , 2007 .

[47]  Ole Kniemeyer,et al.  Relational Growth Grammars - A Graph Rewriting Approach to Dynamical Systems with a Dynamical Structure , 2004, UPP.

[48]  Sven Van Segbroeck,et al.  Selection pressure transforms the nature of social dilemmas in adaptive networks , 2011 .

[49]  Hiroki Sayama,et al.  Post-merger cultural integration from a social network perspective: a computational modeling approach , 2012, Computational and Mathematical Organization Theory.

[50]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[51]  Irene Pestov,et al.  Dynamical networks as a tool for system analysis and exploration , 2009, 2009 IEEE Symposium on Computational Intelligence for Security and Defense Applications.

[52]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[53]  Damián H. Zanette,et al.  Opinion spreading and agent segregation on evolving networks , 2006 .

[54]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[55]  B Skyrms,et al.  A dynamic model of social network formation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[56]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[57]  Shelley D. Dionne,et al.  The role of leadership in shared mental model convergence and team performance improvement: An agent-based computational model , 2010 .

[58]  Joshua M. Epstein,et al.  Coupled Contagion Dynamics of Fear and Disease: Mathematical and Computational Explorations , 2007, PloS one.

[59]  L. Hébert-Dufresne,et al.  Adaptive networks: Coevolution of disease and topology. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

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

[62]  Hiroki Sayama,et al.  Designing and evaluating algorithms for automated discovery of adaptive network models based on generative network automata , 2013, 2013 IEEE Symposium on Artificial Life (ALife).

[63]  Maxi San Miguel,et al.  Cooperation in an Adaptive Network , 2000, Adv. Complex Syst..

[64]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

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

[66]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[67]  Andrew T. Hartnett,et al.  This PDF file includes: Materials and Methods SOM Text Figs. S1 to S12 Table S1 Full Reference List , 2022 .

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

[69]  Paczuski,et al.  Self-organized networks of competing boolean agents , 2000, Physical review letters.

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

[71]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[72]  S. Redner,et al.  Network growth by copying. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[73]  Ira B Schwartz,et al.  Enhanced vaccine control of epidemics in adaptive networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[74]  Edward T. Bullmore,et al.  Broadband Criticality of Human Brain Network Synchronization , 2009, PLoS Comput. Biol..

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

[76]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[77]  J. Gómez-Gardeñes,et al.  Evolutionary game dynamics in a growing structured population , 2009, 0907.2649.

[78]  Barak A. Pearlmutter,et al.  A New Hypothesis for Sleep: Tuning for Criticality , 2009, Neural Computation.

[79]  Gerd Zschaler,et al.  Adaptive-network models of swarm dynamics , 2010, 1009.2349.

[80]  Alexander S. Mikhailov,et al.  Turing patterns in network-organized activator–inhibitor systems , 2008, 0807.1230.

[81]  Kevin C. Desouza,et al.  Co-Evolution of Organizational Network and Individual Behavior: an Agent-Based Model of Interpersonal Knowledge Transfer , 2010, ICIS.

[82]  Damon Centola.  An Experimental Study of Homophily in the Adoption of Health Behavior , 2011, Science.

[83]  Gerd Zschaler,et al.  Early fragmentation in the adaptive voter model on directed networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[85]  Jennifer A. Chatman,et al.  PEOPLE AND ORGANIZATIONAL CULTURE: A PROFILE COMPARISON APPROACH TO ASSESSING PERSON-ORGANIZATION FIT , 1991 .

[86]  Daichi Kimura,et al.  Coevolutionary networks with homophily and heterophily. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[87]  Hiroki Sayama,et al.  Generative Network Automata: A Generalized Framework for Modeling Complex Dynamical Systems with Autonomously Varying Topologies , 2007, 2007 IEEE Symposium on Artificial Life.