A self-organized model for network evolution

Here we provide a detailed analysis, along with some extensions and additonal investigations, of a recently proposed [1] self-organized model for the evolution of complex networks. Vertices of the network are characterized by a fitness variable evolving through an extremal dynamics process, as in the Bak-Sneppen [2] model representing a prototype of Self-Organized Criticality. The network topology is in turn shaped by the fitness variable itself, as in the fitness network model [3]. The system self-organizes to a nontrivial state, characterized by a power-law decay of dynamical and topological quantities above a critical threshold. The interplay between topology and dynamics in the system is the key ingredient leading to an unexpected behaviour of these quantities.

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

[2]  Guido Caldarelli,et al.  Universal scaling relations in food webs , 2003, Nature.

[3]  Guido Caldarelli,et al.  Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science , 2007 .

[4]  Caldarelli,et al.  Modelling Coevolution in Multispecies Communities. , 1998, Journal of theoretical biology.

[5]  Flyvbjerg,et al.  Mean field theory for a simple model of evolution. , 1993, Physical review letters.

[6]  G Caldarelli,et al.  Perturbative approach to the Bak-Sneppen model. , 2001, Physical review letters.

[7]  Peter Grassberger,et al.  The Bak-Sneppen model for punctuated evolution☆ , 1995 .

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

[9]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[10]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[12]  M. Newman,et al.  Origin of degree correlations in the Internet and other networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[14]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[15]  Agata Fronczak,et al.  Self-organized criticality and coevolution of network structure and dynamics. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[17]  R. Pastor-Satorras,et al.  Class of correlated random networks with hidden variables. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[19]  D. Garlaschelli,et al.  Maximum likelihood: extracting unbiased information from complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Yamir Moreno,et al.  The Bak-Sneppen model on scale-free networks , 2001, cond-mat/0108494.

[21]  Diego Garlaschelli,et al.  Fitness-dependent topological properties of the world trade web. , 2004, Physical review letters.

[22]  D. Garlaschelli,et al.  The scale-free topology of market investments , 2003, cond-mat/0310503.

[23]  B. Söderberg.  General formalism for inhomogeneous random graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Rahul V. Kulkarni,et al.  Evolutionary dynamics in the Bak-Sneppen model on small-world networks , 1999 .

[25]  Ginestra Bianconi,et al.  Clogging and self-organized criticality in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  D. Garlaschelli,et al.  Self-organized network evolution coupled to extremal dynamics , 2006, cond-mat/0611201.

[27]  G. Caldarelli,et al.  Vertex intrinsic fitness: how to produce arbitrary scale-free networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

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

[31]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Jackson,et al.  Criticality in simple models of evolution. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[33]  P. De Los Rios,et al.  High-Dimensional Bak-Sneppen Model , 1998 .

[34]  K. Sneppen,et al.  Detection of topological patterns in complex networks: correlation profile of the internet , 2002, cond-mat/0205379.