Enhancing synchronizability of complex networks by community weakening

Abstract

Many complex networks show community structure, i.e., fewer connections between different subgraphs than within each subgraph. In this paper, synchronization as an important dynamics of complex networks is studied. Inspired on the growth and preferential attachment, an evolving community network is proposed firstly. By exploiting the inner- and intercommunity connections, we find that weakening the community structure, that is, rewiring the inner-community connections into the inter-community ones, could efficiently improve the synchronizability of complex networks.