Influence of Topological Properties of Complex Networks on the Effect of Spectral Coarse-Grained Network

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.

[1]  David Gfeller,et al.  Spectral coarse graining of complex networks. , 2007, Physical review letters.

[2]  David Gfeller,et al.  Spectral coarse graining and synchronization in oscillator networks. , 2007, Physical review letters.

[3]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[4]  Tingzhan Liu,et al.  Coarse-grained diffusion distance for community structure detection in complex networks , 2010 .

[5]  Ann B. Lee,et al.  Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[7]  W. E,et al.  Probabilistic framework for network partition. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Zhou Jian,et al.  Improved algorithm of spectral coarse graining method of complex network , 2017 .

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

[10]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[11]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[12]  Tiejun Li,et al.  Optimal partition and effective dynamics of complex networks , 2008, Proceedings of the National Academy of Sciences.

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

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

[15]  Guanrong Chen,et al.  Spectral coarse graining of complex clustered networks , 2013, Commun. Nonlinear Sci. Numer. Simul..

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

[17]  Junan Lu,et al.  Adaptive synchronization of an uncertain complex dynamical network , 2006, IEEE Transactions on Automatic Control.

[18]  Tao Zhou,et al.  Relations between average distance, heterogeneity and network synchronizability , 2006 .

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