Synchronization on community networks
Tao Zhou, Ming Zhao, Guanrong Chen, Gang Yan, and Bing-Hong Wang

TL;DR
This paper introduces a model for community networks with tunable strength, analyzing how community structure impacts network synchronizability, revealing a linear eigenvalue relationship and effects on Kuramoto model synchronization.
Contribution
The study presents a new network model with adjustable community strength and analytically links community strength to eigenvalues affecting synchronization.
Findings
Stronger community structure weakens network synchronizability.
A linear relationship exists between eigenvalues and community strength.
Very strong communities can impair global synchronization, with effects diminishing beyond a certain community strength.
Abstract
In this Letter, we propose a growing network model that can generate scale-free networks with a tunable community strength. The community strength, , is directly measured by the ratio of the number of external edges to internal ones; a smaller corresponds to a stronger community structure. According to the criterion obtained based on the master stability function, we show that the synchronizability of a community network is significantly weaker than that of the original Barab\'asi-Albert network. Interestingly, we found an unreported linear relationship between the smallest nonzero eigenvalue and the community strength, which can be analytically obtained by using the combinatorial matrix theory. Furthermore, we investigated the Kuramoto model and found an abnormal region (), in which the network has even worse synchronizability than the uncoupled case (C=0). On the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
