Modeling complex systems with adaptive networks

Computers and Mathematics with Applications

Volumn 65, Issue 10, 2013, Pages 1645-1664

  Sayama, Hiroki ^a   Pestov, Irene ^b   Schmidt, Jeffrey ^a   Bush, Benjamin James ^a   Wong, Chun ^a   Yamanoi, Junichi ^c   Gross, Thilo ^d  

^a BINGHAMTON UNIVERSITY   (United States)

^b DEFENCE RESEARCH AND DEVELOPMENT CANADA   (Canada)

^c CHUO UNIVERSITY   (Japan)

^d UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Adaptive networks; Complex networks; Complex systems; Dynamics; Generative network automata; State topology coevolution

Indexed keywords

ADAPTIVE NETWORKS; CO-EVOLUTION; FUNDAMENTAL CONCEPTS; GENERATIVE NETWORK AUTOMATA; MODELING AND ANALYSIS; OPERATIONAL NETWORK; TEMPORAL DEVELOPMENT; TRANSPORTATION NETWORK;

AUTOMATA THEORY; BIOLOGY; COMPLEX NETWORKS; DYNAMICS; LARGE SCALE SYSTEMS; TOPOLOGY;

DATA INTEGRATION;

EID: 84878602126     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2012.12.005     Document Type: Article

References (93)

1. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Rev. Modern Phys. 74 2002 47 97
2. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2003 167 256
3. M. Newman, A.-L. Barabási, and D.J. Watts The Structure and Dynamics of Networks 2006 Princeton University Press Princeton, NJ
4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang Complex networks: structure and dynamics Phys. Rep. 424 2006 175 308 (Pubitemid 43135890)
5. S.N. Dorogovtsev, A.V. Goltsev, and J.F.F. Mendes Critical phenomena in complex networks Rev. Modern Phys. 80 2008 1275 1335
6. R. Pastor-Satorras, and A. Vespignani Epidemic spreading in scale-free networks Phys. Rev. Lett. 86 2001 3200 3203 (Pubitemid 32317894)
7. A. Pikovsky, M. Rosenblum, and J. Kurths Synchronization: A Universal Concept in Nonlinear Sciences 2003 Cambridge University Press Cambridge, UK
8. V. Sood, and S. Redner Voter model on heterogeneous graphs Phys. Rev. Lett. 94 2005 178701
9. H. Zhou, and R. Lipowsky Dynamic pattern evolution on scale-free networks PNAS 102 2005 10052 10057 (Pubitemid 41023324)
10. M. Tomassini Generalized automata networks Cellular Automata: Proc. 7th Intl. Conf. Cellular Automata for Research and Industry ACRI 2006 2006 Springer Berlin, Heidelberg 14 28 (Pubitemid 44608764)
11. S.B. Otto, B.C. Rall, and U. Brose Allometric degree distributions facilitate food-web stability Nature 450 2007 1226 1229
12. H. Nakao, and A.S. Mikhailov Turing patterns in network-organized activator-inhibitor systems Nat. Phys. 6 2010 544 550
13. D.J. de Solla Price Networks of scientific papers Science 149 1965 510 515
14. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440 442 (Pubitemid 28292183)
15. A.-L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
16. B. Shargel, H. Sayama, I.R. Epstein, and Y. Bar-Yam Optimization of robustness and connectivity in complex networks Phys. Rev. Lett. 90 2003 068701
17. L. da Fontoura Costa Reinforcing the resilience of complex networks Phys. Rev. E 69 2004 066127
18. P.L. Krapivsky, and S. Redner Network growth by copying Phys. Rev. E 71 2005 036118
19. A. Beygelzimer, G.M. Grinstein, R. Linsker, and I. Rish Improving network robustness by edge modification Physica A 357 2005 593 612 (Pubitemid 41285211)
20. T. Gross, and B. Blasius Adaptive coevolutionary networks: a review J. R. Soc. Interface 5 2008 259 271
21. T. Gross, and H. Sayama Adaptive Networks: Theory, Models and Applications 2009 Springer Berlin, Heidelberg
22. S. Bornholdt, and T. Rohlf Topological evolution of dynamical networks: global criticality from local dynamics Phys. Rev. Lett. 84 2000 6114 6117
23. K. Christensen, R. Donangelo, B. Koiller, and K. Sneppen Evolution of random networks Phys. Rev. Lett. 81 1998 2380 2383 (Pubitemid 128623146)
24. D.R. Chialvo, and P. Bak Learning from mistakes Neuroscience 90 1999 1137 1148 (Pubitemid 29170132)
25. B.A. Pearlmutter, and C.J. Houghton Tuning for criticality: a new hypothesis for sleep Neural Comput. 21 2009 1622 1641
26. A. Levina, J.M. Herrmann, and T. Geisel Phase transitions towards criticality in a neural system with adaptive interactions Phys. Rev. Lett. 102 2009 118110
27. C. Meisel, and T. Gross Adaptive self-organization in a realistic neural network model Phys. Rev. E 80 2009 061917
28. J. Beggs, and D. Plenz Neuronal avalanches in neocortical circuits J. Neurosci. 23 2003 11167 11177 (Pubitemid 37548953)
29. M. Kitzbichler, M. Smith, S. Christensen, and E. Bullmore Broadband criticality of human brain network synchronization PLoS Comput. Biol. 5 2009 e1000314
30. C. Meisel, A. Storch, S. Hallmeyer-Elgner, E. Bullmore, and T. Gross Failure of adaptive self-organized criticality during epileptic seizure attacks PLoS Comput. Biol. 84 2012 e1002312
31. T. Gross, C. Dommar D'Lima, and B. Blasius Epidemic dynamics on an adaptive network Phys. Rev. Lett. 96 2006 208701
32. T. Gross, and I.G. Kevrekidis Robust oscillations in SIS epidemics on adaptive networks: coarse graining by automated moment closure Europhys. Lett. 82 2008 38004
33. V. Marceau, P.-A. Noël, L. Hébert-Dufresne, A. Allard, and L.J. Dube Adaptive networks: coevolution of disease and topology Phys. Rev. E 82 2010 036116
34. B. Guerra, and J. Gomez-Gardenes Annealed and mean-field formulations of disease dynamics on static and adaptive networks Phys. Rev. E 82 2010 035101
35. S. Wieland, T. Aquino, and A. Nunes The structure of coevolving infection networks Europhys. Lett. 97 2012 18003
36. L. Wang, J.-R. Yan, J.-G. Zhang, and Z.-R. Liu Controlling disease spread on networks with feedback mechanism Chin. Phys. 16 2007 2498
37. L.B. Shaw, and I.B. Schwartz Fluctuating epidemics on adaptive networks Phys. Rev. E 77 2008 066101
38. D.H. Zanette, and S. Risau-Gusmán Infection spreading in a population with evolving contacts J. Biol. Phys. 34 2008 135 148
39. E. Volz, S.D.W. Frost, R. Rothenberg, and L.A. Meyers Epidemiological bridging by injection drug use drives an early HIV epidemic Epidemics 2 2010 155 164
40. S. Funk, M. Salathé, and V.A.A. Jansen Modelling the influence of human behaviour on the spread of infectious diseases: a review J. R. Soc. Interface 7 2010 1247 1256
41. J.M. Epstein, J. Parker, D. Cummings, and R.A. Hammond Coupled contagion dynamics of fear and disease: mathematical and computational explorations PLoS One 3 12 2008 e3955
42. S. Funk, E. Gilad, C. Watkins, and V.A.A. Jansen The spread of awareness and its impact on epidemic outbreaks PNAS 106 2009 6872 6877
43. L.B. Shaw, and I.B. Schwartz Enhanced vaccine control of epidemics in adaptive networks Phys. Rev. E 81 2010 046120
44. P. Holme, and M.E.J. Newman Nonequilibrium phase transition in the coevolution of networks and opinions Phys. Rev. E 74 2006 056108
45. D.H. Zanette, and S. Gil Opinion spreading and agent segregation on evolving networks Physica D 224 2006 156 165 (Pubitemid 44751208)
46. B. Kozma, and A. Barrat Consensus formation on adaptive networks Phys. Rev. E 77 2008 016102
47. F. Vazquez, V.M. Eguíluz, and M. San Miguel Generic absorbing transition in coevolution dynamics Phys. Rev. Lett. 100 2008 108702
48. D. Kimura, and Y. Hayakawa Coevolutionary networks with homophily and heterophily Phys. Rev. E 78 2008 016103
49. G.A. Böhme, and T. Gross Analytical calculation of fragmentation transitions in adaptive networks Phys. Rev. E 83 2011 035101
50. G. Zschaler, G.A. Böhme, M. Seißinger, C. Huepe, and T. Gross Early fragmentation in the adaptive voter model on directed networks Phys. Rev. E 85 2012 046107
51. D. Centola, J.C. Gonzalez-Avella, V.M. Eguiluz, and M. San Miguel Homophily, cultural drift, and the co-evolution of cultural groups J. Conflict Resolut. 51 2007 905 929
52. D. Centola The spread of behavior in an online social network experiment Science 329 2010 1194 1197
53. D. Centola An experimental study of homophily in the adoption of health behavior Science 334 2011 1269 1272
54. C. Huepe, G. Zschaler, A.-L. Do, and T. Gross Adaptive-network models of swarm dynamics New J. Phys. 13 2011 073022
55. I.D. Couzin, C.C. Ioannou, G. Demirel, T. Gross, C.J. Torney, A. Hartnett, L. Conradt, S.A. Levin, and N.E. Leonard Uninformed individuals promote democratic consensus in animal groups Science 334 2011 1578 1580
56. M. Paczuski, K.E. Bassler, and A. Corral Self-organized network of competing Boolean agents Phys. Rev. Lett. 84 2000 3185 3188
57. B. Skyrms, and R. Pemantle A dynamic model of social network formation PNAS 97 2000 9340 9346 (Pubitemid 30626720)
58. M.G. Zimmermann, V.M. Eguíluz, M. San Miguel, and A. Spadaro Cooperation in an adaptive network Adv. Complex Syst. 3 2000 283 297
59. H. Ebel, S. Bornholdt, Evolutionary games and the emergence of complex networks, 2002. arXiv:cond-mat/0211666 (accessed 08.30.12).
60. J.M. Pacheco, A. Traulsen, and M.A. Nowak Coevolution of strategy and structure in complex networks with dynamical linking Phys. Rev. Lett. 97 2006 258103
61. S. van Segbroeck, F.C. Santos, T. Lenaerts, and J.M. Pacheco Selection pressure transforms the nature of social dilemmas in adaptive networks New J. Phys. 13 2011 013007
62. J. Poncela, J. Gomez-Gardenes, A. Traulsen, and Y. Moreno Evolutionary game dynamics in a growing structured population New J. Phys. 11 2009 083031
63. G. Zschaler, A. Traulsen, and T. Gross A homoclinic route to full cooperation in adaptive networks and its failiure New J. Phys. 12 2010 093015
64. V. Bala, and S. Goyal Conformism and diversity under social learning Econom. Theory 17 2001 101 120
65. P. Holme, and G. Ghoshal Dynamics of networking agents competing for high centrality and low degree Phys. Rev. Lett. 96 2006 098701
66. A.-L. Do, L. Rudolf, and T. Gross Patterns of cooperation: fairness and coordination in networks of interacting agents New J. Phys. 12 2010 063023
67. R.S. Burt Structural Holes: The Social Structure of Competition 1995 Harvard University Press
68. V. Buskens, and A. Van de Rijt Dynamics of networks if everyone strives for structural holes Am. J. Sociol. 114 2008 371 407
69. S.D. Dionne, H. Sayama, C. Hao, and B.J. Bush The role of leadership in shared mental model convergence and team performance improvement: an agent-based computational model Leadership Quart. 21 2010 1035 1049
70. Y. Lin, K.C. Desouza, Co-evolution of organizational network and individual behavior: an agent-based model of interpersonal knowledge transfer, in: ICIS 2010 Proc. 2010 Paper 153. Available online at: http://aisel.aisnet. org/icis2010-submissions/153 (accessed 08.30.12).
71. J. Yamanoi, H. Sayama, Post-merger cultural integration from a social network perspective: a computational modeling approach, Comput. Math. Organ. Theory (in press).
72. T. Gross, Adaptive networks website. http://adaptive-networks.wikidot. com/ (accessed 08.30.12).
73. H. Sayama, Generative network automata: a generalized framework for modeling complex dynamical systems with autonomously varying topologies, in: Proc. IEEE Symp. Artif. Life, 2007, pp. 214-221. (Pubitemid 47431243)
74. H. Sayama, and C. Laramee Generative network automata: a generalized framework for modeling adaptive network dynamics using graph rewritings T. Gross, H. Sayama, Adaptive Networks: Theory, Models and Applications 2009 Springer Berlin, Heidelberg 311 332
75. G. Rozenberg Handbook of Graph Grammars and Computing by Graph Transformation, Volume 1: Foundations 1997 World Scientific Singapore
76. W. Kurth, O. Kniemeyer, and G.H. Buck-Sorlin Relational growth grammars-a graph rewriting approach to dynamical systems with a dynamical structure Proc. 2004 Intl. Workshop on Unconventional Programming Paradigms 2005 Springer Berlin, Heidelberg 56 72 (Pubitemid 41425399)
77. C.L. Nehaniv Asynchronous automata networks can emulate any synchronous automata network Internat. J. Algebra Comput. 14 2004 719 739 (Pubitemid 40144885)
78. I. Pestov, Defence and security applications of network technologies, in: Proc. Workshop on Link Analysis, Counterterrorism and Security, SIAM Int. Conf. on Data Mining, 2009, pp. 1-7.
79. I. Pestov, S. Verga, Dynamical networks as a tool for system analysis and exploration, in: Proc. IEEE Symp. Comput. Intell. in Security and Defence Applications, CISDA 2009, 2009, 8 pages.
80. I. Pestov, M. Pilat, Modelling search and rescue systems with dynamical networks, in: Proc. IEEE Symp. Comput. Intell. in Security and Defence Applications, CISDA 2011, 2011, 8 pages.
81. I. Pestov, M. Pilat, A net-enabled approach to modelling joint interagency systems: the Arctic search and rescue network, DRDC CORA TM 2012-067, Ottawa, Canada, 2012.
82. I. Pestov, H. Sayama, C. Wong, Modeling discrete distributed heterogeneous systems, in: Proc. Int. Conf. on Modeling, Simulation and Visualization Methods, MSV 2012, 2012, 7 pages.
83. A.A. Hagberg, D.A. Schult, P.J. Swart, Exploring network structure, dynamics, and function using NetworkX, in: G. Varoquaux, T. Vaught, J. Millman (Eds.), Proc. 7th Python in Science Conf., 2008, pp. 11-15.
84. K.M. Carley, D. Columbus, M. DeReno, J. Reminga, I.C. Moon, ORA user's guide 2008, The CASOS Technical Report CMU-ISR-08-125, Carnegie Mellon University, Pittsburgh, PA, 2008.
85. H. Sayama An algorithm for automatically discovering dynamical rules of adaptive network evolution from empirical data J. Suzuki, T. Nakano, Proc. 5th Intl. ICST Conf. on Bio-Inspired Models of Network, Information, and Computing Systems BIONETICS 2010 2012 Springer Berlin, Heidelberg 497 504
86. J. Schmidt, B.J. Bush, and H. Sayama A Python implementation of generative network automata Unifying Themes in Complex Systems Volume VIII: Proc. Eighth Intl. Conf. on Complex Systems ICCS 2011 2011 NECSI Knowledge Press Cambridge, MA 439 440
87. J. Schmidt, PyGNA: designing and evaluating algorithms for automated discovery of adaptive network models based on generative network automata, Master's Thesis, Binghamton University, State University of New York, December 2012.
88. J. Leskovec, J. Kleinberg, and C. Faloutsos Graphs over time: densification laws, shrinking diameters and possible explanations Proc. Eleventh ACM SIGKDD Intl. Conf. on Knowledge Discovery in Data Mining 2005 ACM New York 177 187 (Pubitemid 43218279)
89. A. Bhattacharyya On a measure of divergence between two statistical populations defined by their probability distributions Bull. Calcutta Math. Soc. 35 1943 99 109
90. C.A. O'Reilly, J. Chatman, and D.F. Caldwell People and organizational culture: a profile comparison approach to assessing person-organization fit Acad. Manage. J. 34 1991 487 516
91. L. Chatterjee, M. Lubatkin, D. Schweiger, and Y. Weber Cultural differences and shareholder value in related mergers: linking equity and human capital Strategic Manage. J. 13 1992 319 334
92. M. Granovetter The strength of weak ties Am. J. Sociol. 78 1973 1360 1380
93. S. Wasserman, and K. Faust Social Network Analysis: Methods and Applications 1994 Cambridge University Press Cambridge, UK