Skip to main content
SpringerLink
Log in

Adaptive-network models of collective dynamics

  • Review
  • Published:
The European Physical Journal Special Topics Aims and scope Submit manuscript

Abstract

Complex systems can often be modelled as networks, in which their basic units are represented by abstract nodes and the interactions among them by abstract links. This network of interactions is the key to understanding emergent collective phenomena in such systems. In most cases, it is an adaptive network, which is defined by a feedback loop between the local dynamics of the individual units and the dynamical changes of the network structure itself. This feedback loop gives rise to many novel phenomena. Adaptive networks are a promising concept for the investigation of collective phenomena in different systems. However, they also present a challenge to existing modelling approaches and analytical descriptions due to the tight coupling between local and topological degrees of freedom. In this work, which is essentially my PhD thesis, I present a simple rule-based framework for the investigation of adaptive networks, using which a wide range of collective phenomena can be modelled and analysed from a common perspective. In this framework, a microscopic model is defined by the local interaction rules of small network motifs, which can be implemented in stochastic simulations straightforwardly. Moreover, an approximate emergent-level description in terms of macroscopic variables can be derived from the microscopic rules, which we use to analyse the system’s collective and long-term behaviour by applying tools from dynamical systems theory. We discuss three adaptive-network models for different collective phenomena within our common framework. First, we propose a novel approach to collective motion in insect swarms, in which we consider the insects’ adaptive interaction network instead of explicitly tracking their positions and velocities. We capture the experimentally observed onset of collective motion qualitatively in terms of a bifurcation in this non-spatial model. We find that three-body interactions are an essential ingredient for collective motion to emerge. Moreover, we show what minimal microscopic interaction rules determine whether the transition to collective motion is continuous or discontinuous. Second, we consider a model of opinion formation in groups of individuals, where we focus on the effect of directed links in adaptive networks. Extending the adaptive voter model to directed networks, we find a novel fragmentation mechanism, by which the network breaks into distinct components of opposing agents. This fragmentation is mediated by the formation of self-stabilizing structures in the network, which do not occur in the undirected case. We find that they are related to degree correlations stemming from the interplay of link directionality and adaptive topological change. Third, we discuss a model for the evolution of cooperation among self-interested agents, in which the adaptive nature of their interaction network gives rise to a novel dynamical mechanism promoting cooperation. We show that even full cooperation can be achieved asymptotically if the networks’ adaptive response to the agents’ dynamics is sufficiently fast.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002)

    Article  ADS  MATH  Google Scholar 

  2. M. Aldana, V. Dossetti, C. Huepe, V.M. Kenkre, H. Larralde, Phys. Rev. Lett. 98,095702 (2007)

    Article  ADS  Google Scholar 

  3. M. Aldana, C. Huepe, J. Stat. Phys. 112, 135 (2003)

    Article  MATH  Google Scholar 

  4. M. Aldana, H. Larralde, B. Vázquez, Int. J. Mod. Phys. B 23, 3661 (2009)

    Article  ADS  MATH  Google Scholar 

  5. P.W. Anderson, Science 177, 393 (1972)

    Article  ADS  Google Scholar 

  6. M.L. Anstey, S.M. Rogers, S.R. Ott, M. Burrows, S.J. Simpson, Science 323, 627 (2009)

    Article  ADS  Google Scholar 

  7. A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, C. Zhou, Phys. Rep. 469, 93 (2008)

    Article  MathSciNet  ADS  Google Scholar 

  8. A. Arenas, A. Díaz-Guilera, C.J. Pérez-Vicente, Phys. Rev. Lett. 96, 114102 (2006)

    Article  ADS  Google Scholar 

  9. R.M. Axelrod, The Evolution of Cooperation (Basic Books, New York, 1984)

  10. R.M. Axelrod, W.D. Hamilton, Science 211, 1390 (1981)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  11. P. Bajardi, C. Poletto, J.J. Ramasco, M. Tizzoni, V. Colizza, A. Vespignani, PLoS ONE 6, e16591 (2011)

    Article  ADS  Google Scholar 

  12. A.L. Barabási, Linked: The New Science of Networks (Perseus Pub., 2002), ISBN 978-0-738-20667-7

  13. A.L. Barabási, R. Albert, Science 286, 509 (1999)

    Article  MathSciNet  ADS  Google Scholar 

  14. A. Baronchelli, C. Castellano, R. Pastor-Satorras, Phys. Rev. E 83, 066117 (2011)

    Article  ADS  Google Scholar 

  15. A. Baronchelli, R. Pastor-Satorras, Phys. Rev. E 82, 011111 (2010)

    Article  ADS  Google Scholar 

  16. A. Barrat, M. Barthélemy, A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, New York, NY, USA, 2008), ISBN 978-0-521-87950-7

  17. M. Barthélemy, A. Flammini, J. Stat. Mech. 2006, L07002 (2006)

    Article  Google Scholar 

  18. C.T. Bauch, Math. Biosci. 198, 217 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  19. S. Bazazi, J. Buhl, J.J. Hale, M.L. Anstey, G.A. Sword, S.J. Simpson, I.D. Couzin, Curr. Biol. 18, 735 (2008)

    Article  Google Scholar 

  20. P.A. Bednekoff, Am. Nat. 150, 373 (1997)

    Article  Google Scholar 

  21. I.J. Benczik, S.Z. Benczik, B. Schmittmann, R.K.P. Zia, EPL 82, 48006 (2008)

    Article  ADS  Google Scholar 

  22. B. Blasius, T. Gross, Dynamic and Topological Interplay in Adaptive Networks, Chap. 3, Vol. 2 of Schuster (2009), 1st edn. (April, 2009), ISBN 3-527-40945-9

  23. L.E. Blume, Games Econom. Behav. 5, 387 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  24. D.T. Blumstein, Science 284, 1633 (1999)

    Article  Google Scholar 

  25. S. Boccaletti, V. Latora, Y. Moreno (eds), Handbook on Biological Networks, Number 10 in World Scientific Lecture Notes in Complex Systems (World Scientific, 2010), ISBN 978-9-812-83879-7

  26. B. Bollobás, Modern Graph Theory (Springer, Heidelberg, corrected edition, 1998), ISBN 038-7-98488-7

  27. B. Bollobás, Random Graphs, 2nd edn. (Cambridge University Press, 2001), ISBN 0-521-80920-7

  28. E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, 1st edn. (Oxford University Press, USA, 1999), ISBN 0-195-13159-2

  29. M. Boots, A. Sasaki, Proc. R. Soc. B 266, 1933 (1999)

    Article  Google Scholar 

  30. S.P. Borgatti, A. Mehra, D.J. Brass, G. Labianca, Science 323, 892 (2009)

    Article  ADS  Google Scholar 

  31. S. Bornholdt, T. Röhl, Phys. Rev. E 67, 066118 (2003)

    Article  ADS  Google Scholar 

  32. S. Bornholdt, T. Rohlf, Phys. Rev. Lett. 84, 6114 (2000)

    Article  ADS  Google Scholar 

  33. A.F.G. Bourke, N.R. Franks, Social Evolution in Ants (Princeton University Press, Princeton, NJ, USA, 1995), ISBN 0-691-04427-9

  34. S.T. Bramwell, P.C.W. Holdsworth, J.F. Pinton, Nature 396, 552 (1998)

    Article  ADS  Google Scholar 

  35. K. Börner, S. Sanyal, A. Vespignani, Ann. Rev. Info. Sci. Tech. 41, 537 (2007)

    Article  Google Scholar 

  36. G.A. Böhme, T. Gross, Phys. Rev. E 83, 035101(R) (2011)

    Article  ADS  Google Scholar 

  37. D. Brockmann, Human Mobility and Spatial Disease Dynamics, Chap. 1, Vol. 2 of Schuster, 1st edn. (2009), p. 1, ISBN 3-527-40945-9

  38. A. Broder, Computer Networks 33, 309 (2000)

    Article  ADS  Google Scholar 

  39. W. Broeck, C. Gioannini, B. Goncalves, M. Quaggiotto, V. Colizza, A. Vespignani, BMC Infectious Diseases 11, 37 (2011)

    Article  Google Scholar 

  40. J. Buhl, D.J.T. Sumpter, I.D. Couzin, J.J. Hale, E. Despland, E.R. Miller, S.J. Simpson, Science 312, 1402 (2006)

    Article  ADS  Google Scholar 

  41. G. Caldarelli, A. Capocci, P. De Los Rios, M.A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002)

    Article  ADS  Google Scholar 

  42. J. Camacho, R. Guimerá, L.A. Nunes Amaral, Phys. Rev. Lett. 88, 228102 (2002)

    Article  ADS  Google Scholar 

  43. C. Castellano, AIP Conf. Proc. 779, 114 (2005)

    Article  ADS  Google Scholar 

  44. C. Castellano, S. Fortunato, V. Loreto, Rev. Mod. Phys. 81, 591 (2009)

    Article  ADS  Google Scholar 

  45. H. Chaté, F. Ginelli, G. Grégoire, F. Raynaud, Phys. Rev. E 77, 046113 (2008)

    Article  ADS  Google Scholar 

  46. Q. Chen, H. Chang, R. Govindan, S. Jamin, In INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, 2, (2002), p. 608

  47. I. Chlamtac, M. Conti, J.J.N. Liu, Ad Hoc Networks 1, 13 (2003)

    Article  Google Scholar 

  48. K. Christensen, R. Donangelo, B. Koiller, K. Sneppen, Phys. Rev. Lett. 81, 2380 (1998)

    Article  ADS  Google Scholar 

  49. C.Y. Cyrus Chu, R.D. Lee, J. Pop. Econ. 7, 351 (1994)

    Article  Google Scholar 

  50. A. Clauset, C.R. Shalizi, M.E.J. Newman, SIAM Review 51, 661 (2009)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  51. P. Clifford, A. Sudbury, Biometrika 60, 581 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  52. L. Conradt, C. List, Phil. Trans. R. Soc. B 364, 719 (2009)

    Article  Google Scholar 

  53. D. Cornforth, D.G. Green, D. Newth, M. Kirley, in Do artificial ants march in step? ordered asynchronous processes and modularity in biological systems, edited by R.K. Standish, M.A. Bedau, H.A. Abbass, Artificial Life VIII (University of New South Wales, The MIT Press, 2002), p. 28

  54. I.D. Couzin, Nature 445, 715 (2007)

    Article  ADS  Google Scholar 

  55. I.D. Couzin, J. Krause, N.R. Franks, S.A. Levin, Nature 433, 513 (2005)

    Article  ADS  Google Scholar 

  56. I.D. Couzin, C.C. Ioannou, G. Demirel, T. Gross, C.J. Torney, A. Hartnett, L. Conradt, S.A. Levin, N.E. Leonard, Science 334, 1578 (2011)

    Article  ADS  Google Scholar 

  57. F. Cucker, C. Huepe, MathS In Action 1, 1 (2008) URL http://msia.cedram.org/item?id=MSIA_2008__1_1_1_0

  58. R.L. Cunningham, Public Choice 2, 11 (1967)

    Article  Google Scholar 

  59. P. Dayan, L.F. Abbott, Theoretical neuroscience: computational and mathematical modeling of neural systems (The MIT Press, 2005), ISBN 978-0-262-54185-5

  60. D.J. de Solla Price, Science 149, 510 (1965)

    Article  ADS  Google Scholar 

  61. G. Deffuant, D. Neau, F. Amblard, G. Weisbuch, Adv. Complex Syst. 3, 87 (2000)

    Article  Google Scholar 

  62. G. Demirel, R. Prizak, P.N. Reddy, T. Gross, Eur. Phys. J. B 84, 541 (2011)

    Article  ADS  Google Scholar 

  63. G. Demirel, F. Vazquez, G.A. Böhme, T. Gross, Moment closure approximations of discrete-state adaptive networks. in prep. (2011b)

  64. B. Derrida, E. Gardner, A. Zippelius, EPL 4, 167 (1987)

    Article  ADS  Google Scholar 

  65. R. Diestel, Graph Theory. Number 173 in Graduate Texts in Mathematics, 3rd edn. (Springer, Heidelberg, 2005), ISBN 978-3-642-14278-9

  66. A.-L. Do, T. Gross, in Contact processes and moment closure on adaptive networks, edited by Gross and Sayama (2009), Chap. 9, p. 191, ISBN 978-3-642-01283-9

  67. A.-L. Do, L. Rudolf, T. Gross, New J. Phys. 12, 063023 (2010)

    Article  ADS  Google Scholar 

  68. M. Doebeli, C. Hauert, Ecol. Lett. 8, 748 (2005)

    Article  Google Scholar 

  69. E. Doedel, A. Champneys, F. Dercole, T. Fairgrieve, Y. Kuznetsov, B. Oldeman, R. Paffenroth, B. Sandstede, X. Wang, C. Zhang, Auto: Software for continuation and bifurcation problems in ordinary differential equations, Technical report (Concordia University, Montreal, 2009) URL http://cmvl.cs.concordia.ca/auto/

  70. I. Dornic, H. Chaté, J. Chave, H. Hinrichsen, Phys. Rev. Lett.87, 045701 (2001)

    Article  ADS  Google Scholar 

  71. S.N. Dorogovtsev, J.F.F. Mendes, A.N. Samukhin, Phys. Rev. E 64, 025101 (2001)

    Article  ADS  Google Scholar 

  72. S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Rev. Mod. Phys. 80, 1275 (2008)

    Article  ADS  Google Scholar 

  73. S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. E 66, 016104 (2002)

    Article  ADS  Google Scholar 

  74. V. Dossetti, F.J. Sevilla, V.M. Kenkre, Phys. Rev. E 79, 051115 (2009)

    Article  ADS  Google Scholar 

  75. H. Ebel, S. Bornholdt, Evolutionary games and the emergence of complex networks (2002)

  76. R. Eftimie, G. de Vries, M.A. Lewis, Proc. Natl. Acad. Sci. USA 104,6974 (2007)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  77. V.M. Eguíluz, M.G. Zimmermann, C.J. Cela-Conde, M. San Miguel, Am. J. Sociol. 110, 977 (2005)

    Article  Google Scholar 

  78. P. Erdos, A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959)

    MathSciNet  Google Scholar 

  79. P. Erdos, A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960)

    Google Scholar 

  80. C. Escudero, C.A. Yates, J. Buhl, I.D. Couzin, R. Erban, I.G. Kevrekidis, P.K. Maini, Phys. Rev. E 82, 011926 (2010)

    Article  ADS  Google Scholar 

  81. L. Euler, Commentarii Academiae Scientiarum Imperialis Petropolitanae 8, 128 (1736)

    Google Scholar 

  82. S.L. Feld, Am. J. Sociol. 96, 1464 (1991)

    Article  Google Scholar 

  83. I. Flaounas, M. Turchi, O. Ali, N. Fyson, T. De Bie, N. Mosdell, J. Lewis, N. Cristianini, PLoS ONE 5, e14243 (2010)

    Article  ADS  Google Scholar 

  84. S.A. Frank, inEvolutionary foundations of cooperation and group cohesion, edited by Levin (2009), p. 3, ISBN 978-3-540-85435-7

  85. N.R. Franks, Am. Sci. 77, 139 (1989), URL http://adsabs.harvard.edu/abs/1989AmSci..77..138F

    URL  ADS  Google Scholar 

  86. L.C. Freeman, in The Development of Social Network Analysis: A Study in the Sociology of Science (Empirical Press, Vancouver, Canada, 2004), ISBN 1-594-57714-5

  87. J. Fromm,in The Emergence of Complexity (Kassel University Press, lKassel, 2004), ISBN 3-899-58069-9

  88. S. Funk, E. Gilad, C. Watkins, V.A.A. Jansen, Proc. Natl. Acad. Sci. USA 106, 6872 (2009)

    Google Scholar 

  89. S. Funk, M. Salathé, V.A.A. Jansen, J. R. Soc. Interface 7, 1247 (2010)

    Article  Google Scholar 

  90. S. Gil, D. Zanette, Phys. Lett. 356, 89 (2006)

    Article  MATH  Google Scholar 

  91. D.T. Gillespie, J. Comput. Phys. 22, 403 (1976)

    Article  MathSciNet  ADS  Google Scholar 

  92. P. Gong, C. van Leeuwen, EPL 67, 328 (2004)

    Article  ADS  Google Scholar 

  93. J. Gore, H. Youk, A. van Oudenaarden, Nature 459, 253 (2009)

    Article  ADS  Google Scholar 

  94. T. Gross, B. Blasius, J. R. Soc. Interface 5, 259 (2008)

    Article  Google Scholar 

  95. T. Gross, I.G. Kevrekidis, EPL 82, 38004 (2008)

    Article  MathSciNet  Google Scholar 

  96. T. Gross, H. Sayama (eds.), in Adaptive Networks: Theory, Models and Applications. Understanding Complex Systems (Springer, New York, 2009), ISBN 978-3-642-01283-9

  97. T. Gross, C.J.D. D’Lima, B. Blasius, Phys. Rev. Lett. 96, 208701 (2006)

    Article  ADS  Google Scholar 

  98. T. Gross, L. Rudolf, S.A. Levin, U. Dieckmann, Science 325, 747 (2009)

    Article  ADS  Google Scholar 

  99. O. Gräser, C. Xu, P.M. Hui, EPL 87, 38003 (2009)

    Article  ADS  Google Scholar 

  100. G. Grégoire, H. Chaté, Phys. Rev. Lett. 92, 025702 (2004)

    Article  ADS  Google Scholar 

  101. J. Guckenheimer, P. Holmes, Nonlinear oscillations, dynamical systems, and bifurcations of vector fields. Number 42 in Applied mathematical sciences, 7th edn. (Springer, New York, 2002), ISBN 3-540-90819-6

  102. B. Guerra, J. Gómez-Gardeñes, Phys. Rev. E 82, 035101 (2010)

    Article  ADS  Google Scholar 

  103. J. Gómez-Gardeñes, Y. Moreno, Phys. Rev. E 73, 056124 (2006)

    Article  ADS  Google Scholar 

  104. W.D. Hamilton, J. Theor. Biol. 7, 1 (1964)

    Article  Google Scholar 

  105. P. Hammerstein (ed.), Dahlem Workshop Reports (The MIT Press, Cambridge, MA, 2003), ISBN 0-262-08326-4

  106. N. Hanaki, A. Peterhansl, P.S. Dodds, D.J. Watts, Mgmt. Sci. 53, 1036 (2007)

    Article  MATH  Google Scholar 

  107. C. Hauert, Int. J. Bifurcat. Chaos 12, 1531 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  108. C. Hauert, S. De Monte, J. Hofbauer, K. Sigmund, Science 296, 1129 (2002)

    Article  ADS  Google Scholar 

  109. E. Hensinger, I. Flaounas, N. Cristianini, in Learning the preferences of news readers with SVM and lasso ranking, edited by Harris Papadopoulos, Andreas Andreou, and Max Bramer, Artificial Intelligence Applications and Innovations, vol. 339 IFIP Advances in Information and Communication Technology, Chap. 25 (Springer Boston, Berlin, Heidelberg, 2010), p. 179

  110. H.W. Hethcote, SIAM Review 42, 599 (2000)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  111. H. Hinrichsen, Physica A 369, 1 (2006)

    Article  MathSciNet  ADS  Google Scholar 

  112. J. Hofbauer, K. Sigmund, in Evolutionary Games and Population Dynamics (Cambridge University Press, Cambridge, 1998)

  113. R.A. Holley, T.M. Liggett, Ann. Probab. 3, 643 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  114. P. Holme, B.J. Kim, Phys. Rev. E 65, 026107 (2002)

    Article  ADS  Google Scholar 

  115. P. Holme, M.E.J. Newman, Phys. Rev. E 74, 056108 (2006)

    Article  ADS  Google Scholar 

  116. T. House, M.J. Keeling, J. R. Soc. Interface 8, 67 (2011)

    Article  Google Scholar 

  117. T. House, G. Davies, L. Danon, M. Keeling, Bull. Math. Biol. 71, 1693 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  118. Y. Hu, M. Li, P. Zhang, Y. Fan, Z. Di, Phys. Rev. E 78, 016115 (2008)

    Article  ADS  Google Scholar 

  119. B.A. Huberman, N.S. Glance, Proc. Natl. Acad. Sci. USA 90, 7716 (1993) http://www.jstor.org/stable/2362791

    Article  URL  ADS  MATH  Google Scholar 

  120. C. Huepe, M. Aldana, Phys. Rev. Lett. 92, 168701 (2004)

    Article  ADS  Google Scholar 

  121. C. Huepe, M. Aldana, Physica A 387, 2809 (2008)

    Article  ADS  Google Scholar 

  122. C. Huepe, G. Zschaler, A.-L. Do, T. Gross, New J. Phys. 13, 073022 (2011)

    Article  ADS  Google Scholar 

  123. L. Hébert-Dufresne, P.-A. Noël, V. Marceau, A. Allard, L.J. Dubé, Phys. Rev. E 82, 036115 (2010)

    Article  MathSciNet  ADS  Google Scholar 

  124. A. Ilachinski, in Cellular Automata: A Discrete Universe (World Scientific, Singapore, 2001)

  125. L.A. Imhof, D. Fudenberg, M.A. Nowak, Proc. Natl. Acad. Sci. USA 102, 10797 (2005)

    Article  ADS  Google Scholar 

  126. J. Ito, K. Kaneko, Phys. Rev. Lett. 88, 028701 (2001)

    Article  ADS  Google Scholar 

  127. M.A. Janssen, R. Holahan, A. Lee, E. Ostrom, Science 328, 613 (2010)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  128. L. Jiang, D. Hua, J. Zhu, B. Wang, T. Zhou, Eur. Phys. J. B 65, 251 (2008)

    Article  ADS  Google Scholar 

  129. P. Kappeler, C. van Schaik(eds.), in Cooperation in Primates and Humans: Mechanisms and Evolution (Springer, Berlin Heidelberg, 2006), ISBN 978-3-540-28269-3

  130. B. Karrer, M.E.J. Newman, Phys. Rev. E 82, 016101 (2010)

    Article  MathSciNet  ADS  Google Scholar 

  131. S. Kauffman, J. Theor. Biol. 22, 437 (1969)

    Article  MathSciNet  Google Scholar 

  132. M.J. Keeling, K.T.D. Eames, J. R. Soc. Interface 2, 295 (2005)

    Article  Google Scholar 

  133. M.J. Keeling, D.A. Rand, A.J. Morris, Proc. R. Soc. B 264, 1149 (1997)

    Article  ADS  Google Scholar 

  134. E.F. Keller, Bioessays 27, 1060 (2005)

    Article  Google Scholar 

  135. D. Kimura, Y. Hayakawa, Phys. Rev. E 78, 016103 (2008)

    Article  ADS  Google Scholar 

  136. K. Klemm, V.M. Eguíluz, Phys. Rev. E 65, 057102 (2002a)

    Article  ADS  Google Scholar 

  137. K. Klemm, V.M. Eguíluz, Phys. Rev. E 65, 036123 (2002b)

    Article  ADS  Google Scholar 

  138. T. Konno, J. Theor. Biol. 269, 224 (2011)

    Article  Google Scholar 

  139. M.A. Kramer, U.T. Eden, E.D. Kolaczyk, R. Zepeda, E.N. Eskandar, S.S. Cash, J. Neurosci. 30, 10076 2010

    Article  Google Scholar 

  140. Á. Kun, I. Scheuring, Biosystems 96, 65 (2009)

    Article  Google Scholar 

  141. M. Kuperman, G. Abramson, Phys. Rev. Lett. 86, 2909 (2001)

    Article  ADS  Google Scholar 

  142. Y. Kuramoto, Chemical oscillations, waves, and turbulence Chemistry Series (Dover Publications, 2003), ISBN 978-0-486-42881-9 (originally published: Springer Berlin, New York, Heidelberg, 1984)

  143. Y.A. Kuznetsov, Applied Mathematical Sciences, 2nd edn. (Springer, Berlin, 1998),ISBN 978-0-387-98382-0

  144. R. Kümmerli, C. Colliard, N. Fiechter, B. Petitpierre, F. Russier, L. Keller, Proc. R. Soc. B 274, 2965 (2007)

    Article  Google Scholar 

  145. R. Lambiotte, J.C. González-Avella, Physica A 390, 392 (2011)

    Article  ADS  Google Scholar 

  146. S.A. Levin, (ed.), Springer Series in Game Theory (Springer, Berlin, 2009), ISBN 978-3-540-85435-7

  147. T.M. Liggett, Stochastic interacting systems: contact, voter, and exclusion processes, Vol. 324 (Springer, Berlin, Heidelberg, New York, 1999), ISBN 3-540-65995-1

  148. F. Liljeros, C.R. Edling, L.A. Amaral, H.E. Stanley, Y. Aberg, Nature 411, 907 (2001)

    Article  ADS  Google Scholar 

  149. M. Liu, K.E. Bassler, Phys. Rev. E 74, 041910 (2006)

    Article  ADS  Google Scholar 

  150. J.R. Lucas, Philosophy 34, 1 ((1959)

    Article  MathSciNet  Google Scholar 

  151. R. Lukeman, Y.-X. Li, L. Edelstein-Keshet, Proc. Natl. Acad. Sci. USA 107, 12576 (2010)

    Article  ADS  Google Scholar 

  152. R. Mach, F. Schweitzer, Bull. Math. Biol. 69, 539 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  153. R. Maddow, The Rachel Maddow show. MSNBC TV show, November 2010, URL http://www.msnbc.msn.com/id/3096434/#40018314, critical comment on U.S. news reports that supported their claim that the president’s visit to India cost $200 million per day by citing other reports in the news and on the Internet

  154. V. Marceau, P.-A. Noël, L.Hébert-Dufresne, A. Allard, L.J. Dubé, Phys. Rev. E 82, 036116 (2010)

    Article  MathSciNet  ADS  Google Scholar 

  155. N. Masuda, H. Ohtsuki, New J. Phys. 11, 033012 (2009)

    Article  ADS  Google Scholar 

  156. J.M. Smith, G.R. Price, Nature 246, 15 (1973)

    Article  ADS  Google Scholar 

  157. J. M. Smith, Evolution and the Theory of Games (Cambridge University Press, 1982)

  158. M. McPherson, L. Smith-Lovin, J.M. Cook, Annu. Rev. Sociol. 27, 415 (2001)

    Article  Google Scholar 

  159. C. Meisel, T. Gross, Phys. Rev. E 80, 061917 (2009)

    Article  ADS  Google Scholar 

  160. C. Meisel, A. Storch, S. Hallmeyer-Elgner, E. Bullmore, T. Gross, PLoS Comput. Biol. 8, e1002312 (2012)

    Article  Google Scholar 

  161. S. Milgram, Psychology Today 1, 61 (1967)

    Google Scholar 

  162. M. Mitchell, Complexity: A Guided Tour (Oxford University Press, USA, 2009)

  163. M. Mobilia, A. Petersen, S. Redner, J. Stat. Mech. 2007, P08029 (2007)

    Article  MathSciNet  Google Scholar 

  164. Y. Moreno, A.F. Pacheco, EPL 68, 603 (2004)

    Article  ADS  Google Scholar 

  165. A.J. Morris, Representing Spatial Interactions in Simple Ecological Models, PhD. thesis (University of Warwick, 1997) URL http://go.warwick.ac.uk/wrap/1127

  166. S. Murata, H. Kurokawa, History of self-organizing machines. In Self-Organizing Robots, Vol. 77 of Springer Tracts in Advanced Robotics, Chap. 3, p. 37 (Springer Berlin / Heidelberg, Tokyo, 2012), ISBN 978-4-431-54054-0, URL dx.doi.org/10.1007/978-4-431-54055-7_3

  167. M. Nagy, I. Daruka, T. Vicsek, Physica A 373, 445 (2007)

    Article  ADS  Google Scholar 

  168. C. Nardini, B. Kozma, A. Barrat, Phys. Rev. Lett. 100, 158701 (2008)

    Article  ADS  Google Scholar 

  169. M. Newman, A.L. Barabási, D.J. Watts, The Structure and Dynamics of Networks (Princeton University Press, 2006)

  170. M.E.J. Newman, SIAM Review 45, 167 (2003)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  171. M.E.J. Newman, Networks: An Introduction (Oxford University Press, 2010)

  172. M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. E 64, 026118 (2001)

    Article  ADS  Google Scholar 

  173. D. Newth, D. Cornforth, Biosystems 95, 120 (2009)

    Article  Google Scholar 

  174. J.D. Noh, H. Rieger, Phys. Rev. Lett. 92, 118701 (2004)

    Article  ADS  Google Scholar 

  175. M. Nowak, K. Sigmund, Nature 364, 56 (1993)

    Article  ADS  Google Scholar 

  176. M.A. Nowak, Science 314, 1560 (2006)

    Article  ADS  Google Scholar 

  177. M.A. Nowak, R.M. May, Nature 359, 826 (1992)

    Article  ADS  Google Scholar 

  178. M.A. Nowak, K. Sigmund, J. Theor. Biol. 137, 21 (1989)

    Article  MathSciNet  Google Scholar 

  179. M.A. Nowak, K. Sigmund, Nature 393, 573 (1998)

    Article  ADS  Google Scholar 

  180. M.A. Nowak, K. Sigmund, Nature 437, 1291 (2005)

    Article  ADS  Google Scholar 

  181. M.A. Nowak, A. Sasaki, C. Taylor, D. Fudenberg, Nature 428, 646 (2004)

    Article  ADS  Google Scholar 

  182. H. Ohtsuki, M.A. Nowak, J. Theor. Biol. 243, 86 (2006)

    Article  MathSciNet  Google Scholar 

  183. H. Ohtsuki, C. Hauert, E. Lieberman, M.A. Nowak, Nature 441, 502 (2006)

    Article  ADS  Google Scholar 

  184. H. Ohtsuki, M.A. Nowak, J.M. Pacheco, Phys. Rev. Lett. 98, 108106 (2007)

    Article  ADS  Google Scholar 

  185. M.J. Osborne, A. Rubinstein, A course in game theory (The MIT Press, Cambridge, USA, 1994), ISBN 0-262-65040-1, electronic edition

  186. J.M. Pacheco, A. Traulsen, M.A. Nowak, Phys. Rev. Lett. 97, 258103 (2006b)

    Article  ADS  Google Scholar 

  187. J.M. Pacheco, A. Traulsen, M.A. Nowak, J. Theor. Biol. 243, 437 (2006a)

    Article  MathSciNet  Google Scholar 

  188. S.M. Park, B.J. Kim, Phys. Rev. E 74, 026114 (2006)

    Article  ADS  Google Scholar 

  189. R. Pastor-Satorras, A. Vespignani, Phys. Rev. E 63, 066117 (2001a)

    Article  ADS  Google Scholar 

  190. R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001b)

    Article  ADS  Google Scholar 

  191. E. Pennisi, Science 325, 1196 (2009)

    Article  Google Scholar 

  192. M. Perc, A. Szolnoki, Biosystems 99, 109 (2010)

    Article  Google Scholar 

  193. N. Peyrard, U. Dieckmann, A. Franc, Theoretical Population Biology 73, 383 (2008)

    Article  MATH  Google Scholar 

  194. J.A. Pimentel, M. Aldana, C. Huepe, H. Larralde, Phys. Rev. E 77, 061138 (2008)

    Article  ADS  Google Scholar 

  195. S.L. Pimm, Food webs (University of Chicago Press, 2002), ISBN 978-0-226-66832-1

  196. J. Poncela, J. Gómez-Gardeñes, L.M. Floría, A. Sánchez, Y. Moreno, PLoS ONE 3, e2449 (2008)

    Article  ADS  Google Scholar 

  197. J. Poncela, J. Gómez-Gardeñes, L.M. Floría, Y. Moreno, A. Sánchez, EPL 88, 38003 (2009a)

    Article  ADS  Google Scholar 

  198. J. Poncela, J. Gómez-Gardeñes, A. Traulsen, Y. Moreno, New J. Phys. 11, 083031 (2009b)

    Article  ADS  Google Scholar 

  199. B. Portelli, P. Holdsworth, J.F. Pinton, Phys. Rev. Lett. 90, 104501 (2003)

    Article  ADS  Google Scholar 

  200. C. Prehofer, C. Bettstetter, IEEE Commun. Mag. 43, 78 (2005)

    Article  Google Scholar 

  201. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes: The Art of Scientific Computing, 3rd edn. (Cambridge University Press, yr2007), ISBN 978-0-521-88407-5

  202. E. Pugliese, C. Castellano, EPL 88, 58004 (2009)

    Article  ADS  Google Scholar 

  203. D.A. Rand, Correlation equations and pair approximations for spatial ecologies. edited by Jacqueline M. McGlade, CWI Quarterly, Vol. 12 (3&4), (Centrum Wiskunde & Informatica, Wiley-Blackwell, 1999), p. 329

  204. F.L.W. Ratnieks, T. Monnin, K.R. Foster, Ann. Zool. Fennici 38, 201 (2001) URL http://www.sekj.org/anz/anz3834.htm#201

    URL  Google Scholar 

  205. J. Reichardt, S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004)

    Article  ADS  Google Scholar 

  206. T. Reichenbach, M. Mobilia, E. Frey, Phys. Rev. E 74, 051907 (2006)

    Article  MathSciNet  ADS  Google Scholar 

  207. J. Ren, X. Wu, W.-X. Wang, G. Chen, B.-H. Wang, Interplay between evolutionary game and network structure: the coevolution of social net, cooperation and wealth ((2006)

  208. E. Renshaw, Modelling biological populations in space and time. Cambridge Studies in Mathematical Biology (Cambridge University Press, 1991), ISBN 0-521-44855-7

  209. C.W. Reynolds, SIGGRAPH Comput. Graph. 21, 25 (1987)

    Article  Google Scholar 

  210. C.P. Roca, J.A. Cuesta, A. Sánchez, Phys. Life Rev. 6, 208 (2009)

    Article  ADS  Google Scholar 

  211. T. Rogers, J. Stat. Mech. 2011, P05007 (2011)

    Article  Google Scholar 

  212. P. Romanczuk, I.D. Couzin, L. Schimansky-Geier, Phys. Rev. Lett. 102, 010602 (2009)

    Article  ADS  Google Scholar 

  213. D. Ross, Game theory, The Stanford Encyclopedia of Philosophy (Fall 2010), September 2010, URL http://plato.stanford.edu/archives/fall2010/entries/game-theory/

  214. G. Rozhnova, A. Nunes, Phys. Rev. E 79, 041922 (2009)

    Article  MathSciNet  ADS  Google Scholar 

  215. F.C. Santos, J.M. Pacheco, Phys. Rev. Lett. 95, 098104 (2005)

    Article  ADS  Google Scholar 

  216. F.C. Santos, J.M. Pacheco, T. Lenaerts, Proc. Natl. Acad. Sci. USA 103, 3490 (2006a)

    Article  ADS  Google Scholar 

  217. F.C. Santos, J.M. Pacheco, T. Lenaerts, PLoS Comput. Biol. 2, e140 (2006b)

    Article  ADS  Google Scholar 

  218. H. Sayama, C. Laramee, Generative network automata: A generalized framework for modeling adaptive network dynamics using graph rewritings. In Gross and Sayama (2009), Chap. 15, p. 311, ISBN 978-3-642-01283-9

  219. T.C. Schelling, Am. Econ. Rev. 59, 488 (1969)

    Google Scholar 

  220. T.C. Schelling, W.W. Norton & Company, 1978, ISBN 0-393-32946-1, Reissue (2006)

  221. H.G. Schuster, (ed.) Reviews of Nonlinear Dynamics and Complexity, Vol. 2, 1st edn. (Wiley-VCH, Weinheim, April, 2009), ISBN 3-527-40945-9

  222. R. Sedgewick, Part 5: Graph Algorithms, Vol. 5, 3rd edn. (Addison Wesley, 2002), ISBN 978-0-201-36118-6

  223. J. Siek, L.-Q. Lee, A. Lumsdaine, The Boost Graph Library: user guide and reference manual, C++ in-depth series (Addison-Wesley, 2002), ISBN 978-0-201-72914-6, URL http://www.boost.org

  224. K. Sigmund, Trends Ecol. Evol. 22, 593 (2007)

    Article  Google Scholar 

  225. K. Sigmund, C. Hauert, M.A. Nowak, Proc. Natl. Acad. Sci. USA 98, 10757 (2001)

    Article  ADS  Google Scholar 

  226. H.A. Simon, Biometrika 42, 425 (1955)

    MathSciNet  MATH  Google Scholar 

  227. S.J. Simpson, A.R. McCaffery, B.F. Hägele, Biol. Rev. 74, 461 (1999)

    Article  Google Scholar 

  228. S.J. Simpson, E. Despland, B.F. Hägele, T. Dodgson, Proc. Natl. Acad. Sci. USA 98, 3895 (2001)

    Article  ADS  Google Scholar 

  229. S.J. Simpson, G.A. Sword, P.D. Lorch, I.D. Couzin, Proc. Natl. Acad. Sci. USA 103, 4152 (2006)

    Article  ADS  Google Scholar 

  230. A. Singer, J. Chem. Phys. 121, 3657 (2004)

    Article  ADS  Google Scholar 

  231. V. Sood, S. Redner, Phys. Rev. Lett. 94, 178701 (2005)

    Article  ADS  Google Scholar 

  232. V. Sood, T. Antal, S. Redner, Phys. Rev. E 77, 041121 (2008)

    Article  MathSciNet  ADS  Google Scholar 

  233. R.K. Standish, Concept and definition of complexity, edited by Ang Yang, Ang Yang, and Yin Shan, Intelligent Complex Adaptive Systems, Chap. 4 (IGI Publishing, Hershey, PA, USA, 2008), p. 105, ISBN 978-1-599-04717-1

  234. J. Strefler, U. Erdmann, L. Schimansky-Geier, Phys. Rev. E 78, 031927 (2008)

    Article  ADS  Google Scholar 

  235. S.H. Strogatz, Nonlinear Dynamics And Chaos: With Applications To Physics, Biology, Chemistry, And Engineering Studies in Nonlinearity, 1st edn. (Westview Press, 2001), ISBN 978-0-738-20453-6

  236. M.P.H. Stumpf, C. Wiuf, R.M. May, Proc. Natl. Acad. Sci. USA 102, 422 (2005)

    Article  Google Scholar 

  237. K. Suchecki, V.M. Eguíluz, M.S. Miguel, Phys. Rev. E 72, 036132 (2005a)

    Article  ADS  Google Scholar 

  238. K. Suchecki, V.M. Eguíluz, M.S. Miguel, EPL 69, 228 (2005b)

    Article  ADS  Google Scholar 

  239. R. Sugden, The economics of rights, co-operation and welfare (B. Blackwell, Oxford, 1986), ISBN 978-0-631-14449-6

  240. D.J.T. Sumpter, J. Buhl, D. Biro, I.D. Couzin, Theory Biosciences 127, 17 (2008)

    Google Scholar 

  241. R. Suzuki, M. Kato, T. Arita, Phys. Rev. E 77, 021911 (2008)

    Article  ADS  Google Scholar 

  242. G. Szabó, G. Fáth, Phys. Rep. 446, 97 (2007)

    Article  MathSciNet  ADS  Google Scholar 

  243. G. Szabó, C. Toke, Phys. Rev. E 58, 69 (1998)

    Article  ADS  Google Scholar 

  244. A. Szolnoki, M. Perc, Z. Danku, EPL 84, 50007 (2008)

    Article  ADS  Google Scholar 

  245. A. Szolnoki, M. Perc, New J. Phys. 11, 093033 (2009a)

    Article  ADS  Google Scholar 

  246. A. Szolnoki, M. Perc, EPL 86, 30007 (2009b)

    Article  ADS  Google Scholar 

  247. A.D. Sánchez, J.M. López, M.A. Rodríguez, Phys. Rev. Lett. 88, 048701 (2002)

    Article  Google Scholar 

  248. B. Tadić, S. Thurner, G.J. Rodgers, Phys. Rev. E 69, 036102 (2004)

    Article  ADS  Google Scholar 

  249. K. Tomita, H. Kurokawa, S. Murata, Physica D 171, 197 (2002)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  250. K. Tomita, S. Murata,H. Kurokawa, Asynchronous graph-rewriting automata and simulation of synchronous execution. edited by Fernando Almeida e Costa, Luis Mateus Rocha, Ernesto Costa, Inman Harvey, and António Coutinho, Advances in Artificial Life, Vol. 4648, Lecture Notes in Computer Science, Chap. 87 (Springer, Berlin, Heidelberg, 2007), p. 865, ISBN 978-3-540-74912-7

  251. K. Tomita, H. Kurokawa, S. Murata, Graph-rewriting automata as a natural extension of cellular automata, in Gross and Sayama (2009), Chap. 14, p. 291, ISBN 978-3-642-01283-9

  252. J. Toner, Y. Tu, Phys. Rev. Lett. 75, 4326 (1995)

    Article  ADS  Google Scholar 

  253. J. Toner, Y. Tu, Phys. Rev. E 58, 4828 (1998)

    Article  MathSciNet  ADS  Google Scholar 

  254. C.M. Topaz, A.L. Bertozzi, SIAM J. Appl. Math. 65, 152 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  255. A. Traulsen, M.A. Nowak, J.M. Pacheco, Phys. Rev. E 74, 011909 (2006)

    Article  ADS  Google Scholar 

  256. A. Traulsen, D. Semmann, R.D. Sommerfeld, H-.J. Krambeck, M. Milinski, Proc. Natl. Acad. Sci. USA 107, 2962 (2010)

    Article  ADS  Google Scholar 

  257. P. Turchin, Historical Dynamics: Why States Rise and Fall. Princeton Studies in Complexity (Princeton University Press, 2003)

  258. D. van den Berg, C. van Leeuwen, EPL 65, 459 (2004)

    Article  ADS  Google Scholar 

  259. N.G. van Kampen, Stochastic Processes in Physics and Chemistry, 2nd edn. (Elsevier Science, Amsterdam, 1997), ISBN 0-444-89349-0

  260. S. van Segbroeck, F.C. Santos, T. Lenaerts, J.M. Pacheco, Phys. Rev. Lett. 102, 058105 (2009)

    Article  ADS  Google Scholar 

  261. S. van Segbroeck, F.C. Santos, T. Lenaerts, J.M. Pacheco, New J. Phys. 13, 013007 (2011)

    Article  ADS  Google Scholar 

  262. F. Vazquez, V.M. Eguíluz, New J. Phys. 10, 063011 (2008)

    Article  Google Scholar 

  263. F. Vazquez, V.M. Eguíluz, M.S. Miguel, Phys. Rev. Lett. 100, 108702 (2008)

    Article  ADS  Google Scholar 

  264. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, O. Shochet, Phys. Rev. Lett. 75, 1226 (1995)

    Article  ADS  Google Scholar 

  265. J. von Neumann, O. Morgenstern, Theory of Games and Economic Behavior (Princeton University Press, Princeton, NJ, 1944)

  266. L. Wang, C.P. Zhu, Z.M. Gu, Phys. Rev. E 78, 066107 (2008)

    Article  ADS  Google Scholar 

  267. S. Wasserman, K. Faust, Social Network Analysis: Methods and Applications. Number 8 in Structural analysis in the social sciences, 1st edn. (Cambridge University Press, 1994), ISBN 978-0-521-38707-1

  268. D.J. Watts., Six Degrees: The Science of a Connected Age, 1st edn. (PW.W. Norton & Company, 2003), ISBN 0-393-04142-5

  269. D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)

    Article  ADS  Google Scholar 

  270. A.P. Webb (ed.), Profiting from Proliferation (McKinsey & Co., New York, 2006)

  271. J.W. Weibull, Evolutionary Game Theory (The MIT Press, 1997)

  272. S.A. West, I. Pen, A.S. Griffin, Science 296, 72, 2002

    Article  ADS  Google Scholar 

  273. S.A. West, S.P. Diggle, A. Buckling, A. Gardner, A.S. Griffin, Annu. Rev. Ecol. Evol. Syst. 38, 53 (2007)

    Article  Google Scholar 

  274. C.A. Yates, R. Erban, C. Escudero, I.D. Couzin, J. Buhl, I.G. Kevrekidis, P.K. Maini, D.J.T. Sumpter, Proc. Natl. Acad. Sci. USA 106, 5464 (2009)

    Article  ADS  Google Scholar 

  275. G.U. Yule, The Statistical Study of Literary Vocabulary (Cambridge University Press, 1944)

  276. M.G. Zimmermann, V.M. Eguíluz, Phys. Rev. E 72, 056118 (2005)

    Article  MathSciNet  ADS  Google Scholar 

  277. M.G. Zimmermann, V.M. Eguíluz, M. San Miguel, A. Spadaro, Adv. Complex Syst. 3, 283 (2000)

    Article  Google Scholar 

  278. M.G. Zimmermann, V.M. Eguíluz, M. San Miguel, Cooperation, adaptation, and the emergence of leadership, edited by A. Kirman and J.B. Zimmermann, Economics with Heterogeneous Interacting Agents, Lecture Notes in Economics and Mathematical Systems, (Springer, 2001), p. 73

  279. M.G. Zimmermann, V.M. Eguíluz, M. San Miguel, Phys. Rev. E 69, 065102 (2004)

    Article  ADS  Google Scholar 

  280. G. Zschaler, A. Traulsen, T. Gross, New J. Phys. 12, 093015 (2010)

    Article  ADS  Google Scholar 

  281. G. Zschaler, G.A. Böhme, M. Seißinger, C. Huepe, T. Gross, Phys. Rev. E 85, 046107 (2012)

    Article  ADS  Google Scholar 

  282. M.Á. Serrano, K. Klemm, F. Vazquez, V.M. Eguíluz, M.S. Miguel, J. Stat. Mech. 2009, P10024 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dynamics of Biological Networks, MPI for the Physics of Complex Systems, Nöthnitzer Str. 38, 01187, Dresden, Germany

    G. Zschaler

Authors
  1. G. Zschaler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Zschaler.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zschaler, G. Adaptive-network models of collective dynamics. Eur. Phys. J. Spec. Top. 211, 1–101 (2012). https://doi.org/10.1140/epjst/e2012-01648-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjst/e2012-01648-5

Keywords

Search

Navigation