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

• 作者: Lang Zeng Yingying Wang Zhen Jia
• 来源期刊: 通讯与网络(英文)
• 学科: 数学
• 关键词: Complex NETWORK Synchronization SPECTRAL COARSE-GRAINING Average Path Length Degree Distribution
• 年，卷（期）: 2018,（3）
• 页码范围: 93-104
• 页数: 12页
• 分类号: O1

摘要

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.