Adaptive coevolutionary networks: A review

Journal of the Royal Society Interface

Volumn 5, Issue 20, 2008, Pages 259-271

  Gross, Thilo ^a   Blasius, Bernd ^b  

^a Biological Physics Section   (Germany)

^b UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

Adaptive networks; Coevolutionary networks; Epidemics; Opinion formation; Self assembly; Self organization

Indexed keywords

BIOMEDICAL ENGINEERING; CHARACTERIZATION; GAME THEORY; ROBUST CONTROL; TOPOLOGY;

ADAPTIVE NETWORKS; COEVOLUTIONARY NETWORKS; NETWORK NODES; OPINION FORMATION;

NEURAL NETWORKS;

ADAPTIVE COEVOLUTIONARY NETWORK; COMPLEX FORMATION; COMPUTER ANALYSIS; COMPUTER NETWORK; DYNAMICS OF NETWORK RESEARCH; EPIDEMIC; EVOLUTIONARY ADAPTATION; GAME; GENOMICS; HUMAN; MEDICAL RESEARCH; NONLINEAR SYSTEM; POPULATION MODEL; REVIEW; STATISTICAL ANALYSIS; THEORY;

EID: 38349157799     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2007.1229     Document Type: Review

References (73)

1. Albert, R. & Barabasi, A. 2002 Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 1-54. (doi:10.1103/RevModPhys.74.47)
2. Bak, P. & Sneppen, K. 1993 Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71, 4083-4086. (doi:10.1103/PhysRevLett.71.4083)
3. Barabàsi, A. & Albert, R. 1999 Emergence of scaling in random networks. Science 286, 509-512. (doi:10.1126/science.286.5439.509)
4. Barahona, M. & Pecora, L. M. 2002 Synchronization in small-world systems. Phys. Rev. Lett. 89, 054101-4. (doi:10.1103/PhysRevLett. 89.054101)
5. Boguñá, M., Pastor-Satorras, R. & Vespignani, A. 2003 Absence of epidemic threshold in scale-free networks with degree correlations. Phys. Rev. Lett. 90, 028701-4. (doi:10.1103/PhysRevLett.90.028701)
6. Bornholdt, S. & Röhl, T. 2003 Self-organized critical neural networks. Phys. Rev. E 67, 066118-5. (doi:10.1103/PhysRevE.67. 066118)
7. Bornholdt, S. & Rohlf, T. 2000 Topological evolution of dynamical networks: global criticality from local dynamics. Phys. Rev. Lett. 84, 6114-6117. (doi:10.1103/PhysRevLett.84.6114)
8. Bornholdt, S. & Sneppen, K. 1998 Neutral mutations and punctuated equilibrium in evolving genetic networks. Phys. Rev. Lett. 81, 236-240. (doi:10.1103/PhysRevLett.81.236)
9. Bornholdt, S. & Sneppen, K. 2000 Robustness as an evolutionary principle. Proc. R. Soc. B 267, 2281-2286. (doi:10.1098/rspb.2000. 1280)
10. Christensen, K., Donangelo, R., Koiller, B. & Sneppen, K. 1998 Evolution of random networks. Phys. Rev. Lett. 81, 2380-2383. (doi:10.1103/PhysRevLett.81.2380)
11. Costa, L. d., Rodrigues, F. A., Travieso, G. & Villas Boas, P. R. 2007 Characterization of complex networks: a survey of measurements. Adv. Phys. 56, 167-242. (doi:10.1080/00018730601170527)
12. Dieckmann, U. & Doebeli, M. 1999 On the origin of species by sympatric speciation. Nature 400, 354-357. (doi:10.1038/22521)
13. Dieckmann, U., Doebeli, M., Metz, J. A. J. & Tautz, D. (eds) 2004 Adaptive speciation. Cambridge, UK: Cambridge University Press.
14. Donetti, L., Hurtado, P. I. & Munoz, M. A. 2005 Entangled networks, synchronization, and optimal network topology. Phys. Rev. Lett. 95, 188701-4. (doi:10.1103/PhysRevLett.95.188701)
15. Dorogovtsev, S. N. & Mendes, J. F. F. 2003 Evolution of networks. Oxford, UK: Oxford University Press.
16. Drossel, B., Higgs, P. G. & McKane, A. J. 2001 The influence of predator-prey population dynamics on the long-term evolution of food web structure. J. Theor. Biol. 208, 91-107. (doi:10.1006/jtbi.2000. 2203)
17. Ebel, H. & Bornholdt, S. 2002 Coevolutionary games on networks. Phys. Rev. E 66, 056118. (doi:10.1103/PhysRevE.66.056118)
18. Eguíluz, V. M., Zimmermann, M. G., Cela-Conde, C. J. & San Miguel, M. 2005 Cooperation and the emergence of role differentiation in the dynamics of social networks. Am. J. Sociol. 110, 977-1008. (doi:0002-9602/2005/11004-0004)
19. Ehrhardt, G. C. M. A., Marsili, M. & Vega-Redondo, F. 2006 Phenomenological models of socio-economic network dynamics. Phys. Rev. E 74, 036106-11. (doi:10.1103/PhysRevE.74.036106)
20. Fan, Z. & Chen, G. 2004 Evolving networks driven by node dynamics. Int. J. Mod. Phys. B 18, 2540-2546. (doi:10.1142/ S0217979204025634)
21. Fronczak, P., Fronczak, A. & Holyst, J. A. 2006 Self-organized criticality and coevolution of network structure and dynamics. Phys. Rev. E 73, 046117-4. (doi:10.1103/PhysRevE.73.046117)
22. Gil, S. & Zanette, D. H. 2006 Coevolution of agents and networks: opinion spreading and community disconnection. Phys. Lett. A 356, 89-95. (doi:10.1016/j.physleta.2006.03.037)
23. Glauche, I., Krause, W., Sollacher, R. & Greiner, M. 2004 Distributive routing and congestion control in wireless multihop ad hoc communication networks. Physica A 341, 677-701. (doi:10.1016/j.physa.2004.04.126)
24. Gong, P. & van Leeuwen, C. 2004 Evolution to a small-world network with chaotic units. Europhys. Lett. 67, 328-333. (doi:10.1209/epl/i2003-10287-7)
25. Gross, T. & Kevrekidis, I. G. 2007 Coarse-graining adaptive coevolutionary network dynamics via automated moment closure. arXiv:nlin/0702047.
26. Gross, T., Dommar D'Lima, C. & Blasius, B. 2006 Epidemic dynamics on an adaptive network. Phys. Rev. Lett. 96, 208701-4. (doi:10.1103/PhysRevLett.96.208701)
27. Guckenheimer, J. & Holmes, P. 2000 Nonlinear oscillations, bifurcations and dynamics of vector fields. Berlin, Germany: Springer.
28. Holme, P. & Ghoshal, G. 2006 Dynamics of networking agents competing for high centrality and low degree. Phys. Rev. Lett. 96, 908701-4. (doi:10.1103/PhysRevLett.96.098701)
29. Holme, P. & Newman, M. E. J. 2007 Nonequilibrium phase transition in the coevolution of networks and opinions. Phys. Rev. E 74, 056108-5. (doi:10.1103/PhysRevE.74.056108)
30. Hopfield, J. J., Feinstein, D. I. & Palmer, R. G. 1983 Unlearning has a stabilizing effect in collective memories. Nature 304, 158-159. (doi:10.1038/304158a0)
31. Ito, J. & Kaneko, K. 2002 Spontaneous structure formation in a network of chaotic units with variable connection strengths. Phys. Rev. Lett. 88, 028701-4.
32. Ito, J. & Kaneko, K. 2003 Spontaneous structure formation in a network of dynamic elements. Phys. Rev. E 67, 046226-14. (doi:10.1103/PhysRevE.67.046226)
33. Jain, S. & Krishna, S. 2001 A model for the emergence of cooperation, interdependence, and structure in evolving networks. Proc. Natl Acad. Sci. USA 98, 543-547. (doi:10.1073/pnas.021545098)
34. Kamp, C. & Bornholdt, S. 2002 Critical percolation in self-organized media: a case study on random directed networks. arXiv: cond-mat/0210410.
35. Kawamura, R., Sato, K. & Tokizawa, I. 1994 Self-healing atm networks based on virtual path concept. IEEE Select. Areas Commun. 12, 120-127. (doi:10.1109/49.265711)
36. Krause, W., Scholz, J. & Greiner, M. 2005 Optimized network structure and routing metric in wireless multihop ad hoc communication. arXiv: cs.NI/0503010.
37. Kuperman, M. & Abramson, G. 2001 Small world effect in an epidemiological model. Phys. Rev. Lett. 86, 2909-2912. (doi:10.1103/PhysRevLett.86.2909)
38. Kuznetsov, Y. 1989 Elements of applied bifurcation theory. Berlin, Germany: Springer.
39. Lim, M., Braha, D., Wijesinghe, S., Tucker, S. & Bar-Yam, Y. 2007 Preferential detachment in broadcast signaling networks: connectivity and cost trade-off. Eur. Phys. Lett. 79, 58005-6. (doi:10.1209/0295-5075/ 79/58005)
40. Liu, M. & Bassler, K. E. 2006 Emergent criticality from co-evolution in random Boolean networks. Phys. Rev. E 74, 041910-6. (doi:10.1103/PhysRevE.74.041910)
41. Lugo, H. & Jiménez, R. 2006 Incentives to cooperate in network formation. Comp. Econ. 28, 15-26. (doi:10.1007/s10614-006-9033-7)
42. Luque, B., Ballesteros, F. J. & Muro, E. M. 2001 Self-organized critical random Boolean networks. Phys. Rev. E 63, 051913-8. (doi:10.1103/PhysRevE.63.051913)
43. May, R. M. 1976 Simple mathematical models with very complex dynamics. Nature 261, 459-467. (doi:10.1038/261459a0)
44. May, R. M. & Lloyd, A. L. 2001 Infection dynamics on scalefree networks. Phys. Rev. E 64, 066112-4. (doi:10.1103/PhysRevE.64. 066112)
45. Newman, M. E. J. 2002 Assortative mixing in networks. Phys. Rev. Lett. 89, 208701-4. (doi:10.1103/PhysRevLett.89.208701)
46. Newman, M. E. J. 2003 The structure and function of complex networks. SIAM Rev. 45, 167-256. (doi:10.1137/S003614450342480)
47. Newman, M. E. J., Barabasi, A. & Watts, D. J. 2006 The structure and dynamics of networks. Princeton, NJ: Princeton University Press.
48. Novak, M. A. & May, R. M. 1992 Evolutionary games and spatial chaos. Nature 359, 826-830. (doi:10.1038/359826a0)
49. Pacheco, J. M., Traulsen, A. & Nowak, M. A. 2006 Coevolution of strategy and structure in complex networks with dynamic linking. Phys. Rev. Lett. 97, 258103-4. (doi:10.1103/PhysRevLett.97.258103)
50. Paczuski, M., Bassler, K. E. & Corral, A. 2000 Self-organized networks of competing boolean agents. Phys. Rev. Lett. 84, 3185-3188. (doi:10.1103/PhysRevLett.84.3185)
51. Pastor-Satorras, R. & Vespignani, A. 2001 Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200-3203. (doi:10.1103/PhysRevLett.86.3200)
52. Paulsen, O. & Sejnowski, T. J. 2000 Natural patterns of activity and long-term synaptic plasticity. Curr. Opin. Neurobiol. 10, 172-179. (doi:10.1016/S0959-4388(00)00076-3)
53. Price, D. J. 1965 Networks of scientific papers. Science 149, 510-515. (doi:10.1126/science.149.3683.510)
54. Ren, J., Wu, X., Wang, W., Chen, G. & Wang, B. 2006 Interplay between evolutionary game and network structure. arXiv: physics/0605250.
55. Rohlf, T. 2007 Self-organization of heterogeneous topology and symmetry breaking in networks with adaptive thresholds and rewiring. arXiv:0708.1637v1.
56. Rosvall, M. & Sneppen, K. 2006a Modeling self-organization of communication and topology in social networks. Phys. Rev. E 74, 16108-4. (doi:10.1103/PhysRevE.74.016108)
57. Rosvall, M. & Sneppen, K. 2006b Self-assembly of information in networks. Eur. Phys. Lett. 74, 1109-1115. (doi:10.1209/epl/ i2006-10064-2)
58. Rosvall, M. & Sneppen, K. 2007 Dynamics of opinion formation and social structures. arXiv: 0708.0368v1.
59. Sayama, H. 2007 Generative network automata: a generalized framework for modeling dynamical systems with autonomously varying topologies. In Proc. 2007 IEEE Symp. on Artificial Life, pp. 214-221.
60. Schaper, W. & Scholz, D. 2003 Factors regulating arteriogenesis. Arterioscler. Thromb. Vasc. Biol. 23, 1143-1151. (doi:10.1161/01.ATV.0000069625.11230.96)
61. Scholz, J. C. & Greiner, M. O. W. 2007 Topology control with ipd network creation games. New J. Phys. 9, 185. (doi:10.1088/1367- 2630/9/6/185)
62. Scirè, A., Tuval, I. & Eguíluz, V. M. 2005 Dynamic modeling of the electric transportation network. Europhys. Lett. 71, 318-424. (doi:10.1209/epl/i2004-10533-6)
63. Seufert, A. M. & Schweitzer, F. 2007 Aggregate dynamics in an evolutionary network model. Int. J. Mod. Phys. C 18, 1-18. (doi:10.1142/S0129183107010280)
64. Skyrms, B. & Pemantle, R. 2000 A dynamic model of social network formation. Proc. Natl Acad. Sci. USA 97, 9340-9346. (doi:10.1073/pnas.97.16.9340)
65. Smith, D. M. D., Onnela, J., Lee, C. F., Mark, F. & Johnson, N. F. 2007 Network automata and the functional dynamic network framework. arXiv:physics/0701307v2.
66. Socolar, J. E. S. & Kauffman, S. A. 2003 Scaling in ordered and critical random boolean networks. Phys. Rev. Lett. 90, 068702-4. (doi:10.1103/PhysRevLett.90.068702)
67. van den Berg, D. & van Leeuwen, C. 2004 Adaptive rewiring in chaotic networks renders small-world connectivity with consistent clusters. Europhys. Lett. 65, 459-464. (doi:10.1209/epl/i2003-10116-1)
68. Watts, D. J. & Strogatz, S. J. 1998 Collective dynamics of "small world" networks. Nature 393, 440-442. (doi:10.1038/30918)
69. Zanette, D. 2007 Coevolution of agents and networks in an epidemiological model. arXiv:0707.1249.
70. Zanette, D. H. & Gil, S. 2006 Opinion spreading and agent segregation on evolving networks. Physica D 224, 156-165. (doi:10.1016/j.physd.2006.09.010)
71. Zhou, C. S. & Kurths, J. 2006 Dynamical weights and enhanced synchronization in adaptive complex networks. Phys. Rev. Lett. 96, 164102-4. (doi:10.1103/PhysRevLett.96.164102)
72. Zimmermann, M. G. & Eguíluz, V. M. 2005 Cooperation, social networks, and the emergence of leadership in a Prisoner's Dilemma with adaptive local interactions. Phys. Rev. E 72, 056118-15. (doi:10.1103/PhysRevE.72.056118)
73. Zimmermann, M. G., Eguíluz, V. M. & San Miguel, M. 2004 Coevolution of dynamical states and interactions in dynamic networks. Phys. Rev. E 96, 065102-4. (doi:10.1103/PhysRevE.69.065102)