Nonlinear preferential rewiring in fixed-size networks as a diffusion process.

We present an evolving network model in which the total numbers of nodes and edges are conserved, but in which edges are continuously rewired according to nonlinear preferential detachment and reattachment. Assuming power-law kernels with exponents alpha and beta , the stationary states which the degree distributions evolve toward exhibit a second-order phase transition-from relatively homogeneous to highly heterogeneous (with the emergence of starlike structures) at alpha=beta . Temporal evolution of the distribution in this critical regime is shown to follow a nonlinear diffusion equation, arriving at either pure or mixed power laws of exponents -alpha and 1-alpha .

[1]  Stefan Thurner,et al.  Unified model for network dynamics exhibiting nonextensive statistics. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  P. C. Murphy,et al.  Cerebral Cortex , 2017, Cerebral Cortex.

[3]  J. J. Torres,et al.  Complex behavior in a network with time-dependent connections and silent nodes , 2007, 0710.3320.

[4]  Samuel Johnson,et al.  Functional optimization in complex excitable networks , 2008, 0805.1309.

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

[6]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[7]  Dominique Muller,et al.  Activity-dependent PSD formation and stabilization of newly formed spines in hippocampal slice cultures. , 2008, Cerebral cortex.

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

[9]  Jerzy Jurkiewicz,et al.  Statistical mechanics of random graphs , 2004 .

[10]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[11]  T. Vicsek,et al.  Topological phase transitions of random networks , 2003, cond-mat/0306170.

[12]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

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

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

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

[16]  W. Greenough,et al.  Synaptic plasticity in cortical systems , 1999, Current Opinion in Neurobiology.

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

[18]  N. Mavromatos,et al.  LECT NOTES PHYS , 2002 .

[19]  T. Bonhoeffer,et al.  Current opinion in neurobiology , 1997, Current Opinion in Neurobiology.

[20]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

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

[22]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[23]  G Lynch,et al.  Brief bursts of high-frequency stimulation produce two types of structural change in rat hippocampus. , 1980, Journal of neurophysiology.