Influence of Topological Properties of Complex Networks on the Effect of Spectral Coarse-Grained Network
Open Access
- 1 January 2018
- journal article
- research article
- Published by Scientific Research Publishing, Inc. in Communications and Network
- Vol. 10 (03), 93-104
- https://doi.org/10.4236/cn.2018.103008
Abstract
Recently, some coarse-graining methods based on network synchronization have been proposed to reduce the network size while preserving the synchronizability of the original network. In this paper, we investigate the effects of the coarse graining process on synchronizability over complex networks under different average path lengths and different degrees of distribution. A large amount of experiments demonstrate a close correlation between the average path length, the heterogeneity of the degree distribution and the ability of spectral coarse-grained scheme in preserving the network synchronizability. We find that synchronizability can be well preserved in spectral coarse-grained networks when the considered networks have a longer average path length or a larger degree of variance.Keywords
This publication has 18 references indexed in Scilit:
- Spectral coarse graining of complex clustered networksCommunications in Nonlinear Science and Numerical Simulation, 2013
- Coarse-grained diffusion distance for community structure detection in complex networksJournal of Statistical Mechanics: Theory and Experiment, 2010
- Probabilistic framework for network partitionPhysical Review E, 2009
- Optimal partition and effective dynamics of complex networksProceedings of the National Academy of Sciences of the United States of America, 2008
- Spectral Coarse Graining and Synchronization in Oscillator NetworksPhysical Review Letters, 2008
- Spectral Coarse Graining of Complex NetworksPhysical Review Letters, 2007
- Adaptive Synchronization of an Uncertain Complex Dynamical NetworkIEEE Transactions on Automatic Control, 2006
- Synchronization in scale-free dynamical networks: robustness and fragilityIEEE Transactions on Circuits and Systems I: Regular Papers, 2002
- Synchronization in Small-World SystemsPhysical Review Letters, 2002
- Spectral properties and synchronization in coupled map latticesPhysical Review E, 2001