Unified model for network dynamics exhibiting nonextensive statistics.

We introduce a dynamical network model which unifies a number of network families which are individually known to exhibit q-exponential degree distributions. The present model dynamics incorporates static (nongrowing) self-organizing networks, preferentially growing networks, and (preferentially) rewiring networks. Further, it exhibits a natural random graph limit. The proposed model generalizes network dynamics to rewiring and growth modes which depend on internal topology as well as on a metric imposed by the space they are embedded in. In all of the networks emerging from the presented model we find q-exponential degree distributions over a large parameter space. We comment on the parameter dependence of the corresponding entropic index q for the degree distributions, and on the behavior of the clustering coefficients and neighboring connectivity distributions.

[1]  I. Farkas,et al.  Equilibrium statistical mechanics of network structures , 2004 .

[2]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[3]  C. Tsallis,et al.  The role of constraints within generalized nonextensive statistics , 1998 .

[4]  S. S. Manna,et al.  Scale-free networks from a Hamiltonian dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Illés J. Farkas,et al.  Equilibrium Statistical Mechanicsof Network Structures , 2004 .

[6]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[7]  M. Newman,et al.  Statistical mechanics of networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Stefan Thurner.  Nonextensive statistical mechanics and complex scale-free networks , 2005 .

[9]  S. Thurner,et al.  Two statistical mechanics aspects of complex networks , 2006 .

[10]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[11]  Stefan Thurner,et al.  Statistical mechanics of scale-free networks at a critical point: complexity without irreversibility? , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  C. Tsallis,et al.  Generative model for feedback networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Stefan Thurner,et al.  Nonextensive aspects of self-organized scale-free gas-like networks , 2005 .

[14]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[15]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  C. Tsallis,et al.  Preferential attachment growth model and nonextensive statistical mechanics , 2004, cond-mat/0410459.

[17]  Nonextensive aspects of small-world networks , 2005, cond-mat/0506301.

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

[19]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[20]  Stefan Thurner,et al.  Complex networks emerging from fluctuating random graphs: analytic formula for the hidden variable distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Petter Minnhagen,et al.  Self organized scale-free networks from merging and regeneration , 2005 .

[22]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[23]  Parongama Sen,et al.  Modulated scale-free network in Euclidean space. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  C. Tsallis.  Possible generalization of Boltzmann-Gibbs statistics , 1988 .

[25]  G Mukherjee,et al.  Weighted scale-free networks in Euclidean space using local selection rule. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  L. R. da Silva,et al.  Preferential Attachment Scale-Free Growth Model with Random Fitness and Connection with Tsallis Statistics(COMPLEXITY AND NONEXTENSIVITY:NEW TRENDS IN STATISTICAL MECHANICS) , 2006 .

[27]  Illés Farkas,et al.  Statistical mechanics of topological phase transitions in networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.