Abstract:In reality, numerous networks have a community structure characterized by dense intra-community connections and sparse inter-community connections. In this article, strategies are proposed to enhance synchronizability of such networks by rewiring a certain number of inter-community links, where the research scope is complete synchronization on undirected and diffusively coupled dynamic networks. First, we explore the effect of adding links between unconnected nodes with different similarity levels on network synchronizability and find that preferentially adding links between nodes with lower similarity can improve network synchronizability more than that with higher similarity, where node similarity is measured by our improved Asymmetric Katz (AKatz) and Asymmetric Leicht-Holme-Newman (ALHNII) methods from the perspective of link prediction. Additional simulations demonstrate that the node similarity-based link-addition strategy is more effective in enhancing network synchronizability than the node centrality-based methods. Furthermore, we apply the node similarity-based link-addition or deletion strategy as the valid criteria to the rewiring process of inter-community links and then propose a Node Similarity-Based Rewiring Optimization (NSBRO) algorithm, where the optimization process is realized by a modified simulated annealing technique. Simulations show that our proposed method performs better in optimizing synchronization of such networks compared with other centrality-based heuristic methods. Finally, simulations on the Rössler system indicate that the network structure optimized by the NSBRO algorithm also leads to better synchronizability of coupled oscillators.

Optimizing interconnections to maximize the spectral radius of interdependent networks.

Optimizing Spreading Dynamics in Interconnected Networks

Optimal Interlayer Structure for Information Spreading on Multilayer Networks.

Maximizing Synchronizability of Networks with Community Structure Based on Node Similarity.

Optimal Interlayer Structure for Promoting Spreading of the Susceptible-Infected-susceptible Model in Two-Layer Networks.

Optimal topological design for distributed estimation over sensor networks

Optimal networks for dynamical spreading

Optimal interlayer structure for promoting spreading of SIS model in two-layer networks

Optimizing Method for Synchronization of Small-World Networks

Influence maximization in complex networks through optimal percolation

Optimal Synchronizability of Networks

Maximizing Synchronizability of Duplex Networks

Optimization of Synchronization in Complex Clustered Networks.

Identification of Influential Nodes in Complex Networks: Method from Spreading Probability Viewpoint

Searching Good Indicators for Predicting the Synchronizability of Heterogeneous Networks and Beyond

Optimal Contact Process on Complex Networks

Improving Synchronous Ability Between Complex Networks

Allocating Resources for Epidemic Spreading on Metapopulation Networks

Enhanced synchronizability by structural perturbations.

Improving robustness in interdependent networks under intentional attacks by optimizing intra-link allocation

Synchronizability of Duplex Networks