Self-organized network evolution coupled to extremal dynamics

Nature Physics

Volumn 3, Issue 11, 2007, Pages 813-817

  Garlaschelli, Diego ^a   Capocci, Andrea ^b,c   Caldarelli, Guido ^b,d,e  

^a UNIVERSITY OF SIENA   (Italy)

^b Museo Storico della Fisica e Centro Studi e Richerche Enrico Fermi   (Italy)

^c Dipartimento di Informatica e Sistemistica   (Italy)

^d UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

^e Center for the Study of Complex Networks   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; DYNAMICS; HEALTH; SOLVENTS;

CONNECTION PROBABILITY; DYNAMICAL REGIME; DYNAMICAL VARIABLES; EVOLUTION MODELING; EXTREMAL DYNAMICS; NETWORK MODELING; PROTOTYPE MODELS; SELF-ORGANIZED NETWORKS;

TOPOLOGY;

EID: 35948977757     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys729     Document Type: Article

References (31)

1. Caldarelli, G. Complex Webs in Nature and Technology (Oxford Univ. Press, Oxford, 2007).
2. Caldarelli, G. & Vespignani, A. (eds) Large Scale Structure and Dynamics of Complex Networks (World Scientific, Singapore, 2007).
3. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2001).
4. Newman, M. E. J. The structure and function of complex networks. SIAM Rev. 45, 167-256 (2003).
5. Garlaschelli, D. & Loffredo, M. I. Fitness-dependent topological properties of the world trade web. Phys. Rev. Lett. 93, 188701 (2004).
6. Garlaschelli, D., Battiston, S., Castri, M., Servedio, V D. P. & Caldarelli, G. The scale-free topology of market investments. Physica A 350, 491-499 (2005).
7. Balcan, D. & Erzan, A. Content-based networks: A pedagogical overview. Chaos 17, 026108 (2007).
8. Caldarelli, G., Capocci, A., De Los Rios, F. & Muñoz, M. A. Scale-free networks from varying vertex intrinsic fitness. Phys. Rev. Lett. 89, 258702 (2002).
9. Söderberg, B. General formalism for inhomogeneous random graphs. Phys. Rev. E 66, 066121 (2002).
10. Bianconi, G. & Barabási, A.-L. Competition and multiscaling in evolving networks. Europhys. Lett. 54, 436-442 (2001).
11. Boguña, M. & Pastor-Satorras, R. Class of correlated random networks with hidden variables. Phys. Rev, E 68, 036112 (2003).
12. Servedio, V. D. P., Caldarelli, G. & Buttà, P. Vertex intrinsic fitness: How to produce arbitrary scale-free networks. Phys. Rev. E 70, 056126 (2004).
13. Caldarelli, G., Higgs, P. G. & McKane, A. J. Modelling coevolution in multispedes communities. J. Theor. Biol. 193, 345-358 (1998).
14. Jain, S. & Krishna, S. Autocatalytic sets and the growth of complexity in an evolutionary model. Phys. Rev. Lett. 81, 5684-5687 (1998).
15. Bianconi, G. & Marsili, M. Clogging and self-organized criticality in complex networks. Phys. Rev. E 70, 035105(R) (2004).
16. Fronczak, P., Fronczak, A. & Holyst, J. A. Self-organized criticality and revolution of network structure and dynamics. Phys. Rev. E 73, 046117 (2006).
17. Zanette, D. H. & Gil, S. Opinion spreading and agent segregation on evolving networks. Physica D 224, 156-165 (2006).
18. Santos, F. C., Pacheco, J. M. & Lenaerts, T. Cooperation prevails when individuas adjust their social ties. PLoS Comput. Biol. 2, e140 (2006).
19. Bak, P. & Sneppen, K. Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71, 4083-4086 (1993).
20. Bak, P., Tang, C. & Wiesenfeld, K. Self-organized criticality: An explanation of the 1/f noise. Phys. Rev. Lett. 59, 381-384 (1987).
21. De Los Rios, P., Marsili, M. & Vendruscolo, M. High-dimensiona Bak-Sneppen model. Phys. Rev. Lett. 80, 5746-5749 (1998).
22. Flyvbjerg, H., Sneppen, K. & Bak, P. Mean fidd theory for a simple model of evolution. Phys. Rev. Lett. 71, 4087-4090 (1993).
23. Kulkarni, R. V., Almaas, E. & Stroud, D. Evolutionary dynamics in the Bak-Sneppen model on small-world networks. Preprint at 〈http://www.arxiv. org/cond-mat/9905066〉 (1999).
24. Moreno, Y. & Vazquez, A. The Bak-Sneppen model on scale-free networks. Europhys. Lett. 57, 765-771 (2002).
25. Lee, S. & Kim, Y. Coevolutionary dynamics on scale-free networks. Phys. Rev. E 71, 057102 (2005).
26. Masuda, N., Goh, K.-I. & Kahng, B. Extrernal dynamics on complex networks: Analytic solutions. Phys. Rev. E 72, 066106 (2005).
27. Park, J. & Newman, M. E. J. Origin of degree correlations in the Internet and other networks. Phys. Rev, E 68, 026112 (2003).
28. Garlaschelli, D. & Loffredo, M. I. Maximum likelihood: Extracting unbiased information from complex networks. Preprint at 〈http://www.arxiv. org/cond-mat/0609015〉 (2006).
29. Maslov, S., Sneppen, K. & Zaliznyak, A. Detection of topological patterns in complex networks: Correlation profile of the Internet. Physica A 333, 529-540 (2004).
30. Newman, M. E. J. Handbook of Graphs and Networks: From the Genome to the Internet (Wiley- VCH, New York, 2003).
31. de Boer, J., Jackson, A. D. & Wettig, T. Criticality in simple models of evolution. Phys. Rev. E 51, 1059-1074 (1995).