Dynamical and spectral properties of complex networks
Open Access
- 1 June 2007
- journal article
- Published by IOP Publishing in New Journal of Physics
- Vol. 9 (6) , 187
Abstract
Dynamical properties of complex networks are related to the spectral properties of the Laplacian matrix that describes the pattern of connectivity of the network. In particular we compute the synchronization time for different types of networks and different dynamics. We show that the main dependence of the synchronization time is on the smallest nonzero eigenvalue of the Laplacian matrix, in contrast to other proposals in terms of the spectrum of the adjacency matrix. Then, this topological property becomes the most relevant for the dynamics.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Synchronization properties of network motifsEurophysics Letters, 2007
- Paths to Synchronization on Complex NetworksPhysical Review Letters, 2007
- Sparse repulsive coupling enhances synchronization in complex networksPhysical Review E, 2006
- Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all thatJournal of Statistical Mechanics: Theory and Experiment, 2006
- Synchronization Reveals Topological Scales in Complex NetworksPhysical Review Letters, 2006
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Comparing community structure identificationJournal of Statistical Mechanics: Theory and Experiment, 2005
- Synchronization of Kuramoto oscillators in scale-free networksEurophysics Letters, 2004
- Synchronization in Small-World SystemsPhysical Review Letters, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002