Bounding network spectra for network design

The identification of the limiting factors in the dynamical behaviour of complex systems is an important interdisciplinary problem which often can be traced to the spectral properties of an underlying network. By deriving a general relation between the eigenvalues of weighted and unweighted networks, here I show that for a wide class of networks the dynamical behaviour is tightly bounded by few network parameters. This result provides rigorous conditions for the design of networks with predefined dynamical properties and for the structural control of physical processes in complex systems. The results are illustrated using synchronization phenomena as a model process.

[1]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Changsong Zhou,et al.  Universality in the synchronization of weighted random networks. , 2006, Physical review letters.

[3]  M. A. Muñoz,et al.  Entangled networks, synchronization, and optimal network topology. , 2005, Physical review letters.

[4]  Swee-Ping Chia,et al.  AIP Conference Proceedings , 2008 .

[5]  M. Timme,et al.  Designing complex networks , 2006, q-bio/0606041.

[6]  B Kahng,et al.  Synchronization transition of heterogeneously coupled oscillators on scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Uncorrelated random networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  Steven H. Strogatz,et al.  Sync: The Emerging Science of Spontaneous Order , 2003 .

[10]  Adilson E. Motter,et al.  Dynamics on Complex Networks and Applications , 2006, cond-mat/0612068.

[11]  J. Jost,et al.  Spectral properties and synchronization in coupled map lattices. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Yamir Moreno,et al.  Synchronization of Kuramoto oscillators in scale-free networks , 2004 .

[13]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[14]  Marc Timme,et al.  Breaking synchrony by heterogeneity in complex networks. , 2003, Physical review letters.

[15]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

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

[17]  Adilson E. Motter,et al.  Maximum performance at minimum cost in network synchronization , 2006, cond-mat/0609622.

[18]  K. Josić,et al.  Network architecture and spatio-temporally symmetric dynamics , 2006 .

[19]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[20]  A. Motter,et al.  Synchronization is optimal in nondiagonalizable networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Russell Merris,et al.  The Laplacian Spectrum of a Graph II , 1994, SIAM J. Discret. Math..

[22]  Carson C. Chow,et al.  Small Worlds , 2000 .

[23]  Luciano da Fontoura Costa,et al.  Morphological Hopfield Networks , 2003 .

[24]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[25]  S. N. Dorogovtsev,et al.  Spectra of complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Ralph Linsker,et al.  Synchronous neural activity in scale-free network models versus random network models. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Marc Timme,et al.  Designing the dynamics of spiking neural networks. , 2006, Physical review letters.

[29]  Edward Ott,et al.  Characterizing the dynamical importance of network nodes and links. , 2006, Physical review letters.

[30]  Juergen Kurths,et al.  Weighted networks are more synchronizable: how and why , 2005 .

[31]  C Masoller,et al.  Random delays and the synchronization of chaotic maps. , 2005, Physical review letters.

[32]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[33]  Alex Arenas,et al.  Paths to synchronization on complex networks. , 2006, Physical review letters.

[34]  T Miike,et al.  [Brain and mind]. , 1996, No to hattatsu = Brain and development.

[35]  Ljupco Kocarev,et al.  Estimating topology of networks. , 2006, Physical review letters.

[36]  M Leone,et al.  Trading interactions for topology in scale-free networks. , 2005, Physical review letters.

[37]  Martin Hasler,et al.  Synchronization of bursting neurons: what matters in the network topology. , 2005, Physical review letters.

[38]  G. Bard Ermentrout.  Review of Sync : The Emerging Science of Spontaneous Order , 2003 .

[39]  M. A. Muñoz,et al.  Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that , 2006, cond-mat/0605565.

[40]  Hans J Herrmann,et al.  Coherence in scale-free networks of chaotic maps. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  S. N. Dorogovtsev,et al.  Size-dependent degree distribution of a scale-free growing network. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  F. Chung,et al.  Spectra of random graphs with given expected degrees , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[43]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[44]  J. Kurths,et al.  Enhancing complex-network synchronization , 2004, cond-mat/0406207.

[45]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[46]  J S Andrade,et al.  Periodic neural activity induced by network complexity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[48]  R. E. Amritkar,et al.  Self-organized and driven phase synchronization in coupled maps. , 2002, Physical review letters.

[49]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

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