Optimizing Synchronizability of Multilayer Networks Based on the Graph Comparison Method
- 13 January 2020
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 67 (5) , 1740-1751
Abstract
This paper is aimed at optimizing the synchronizability of a complex network when the total of its edge weights is given and fixed. We try to allocate edge weights on a complex network to optimize the network's synchronizability from the perspective of spectral graph theory. Most of the existing analysis on multilayer networks assumes the weights of intralayer or interlayer edges to be identical. Such a restrictive assumption is not made in this work. Using the graph comparison based method, different edge weights are allocated according to topological features of networks, which is more reasonable and consistent with most physical complex networks. Furthermore, in order to find out the best edge-weight allocation scheme, we carried out numerical simulations on typical duplex networks and real-world networks. The simulation results show that our proposed edge-weight allocation schemes outperform the average, degree-based, and edge betweenness centrality allocations.Keywords
Funding Information
- National Basic Research Program of China (2016YFB0800401)
- National Natural Science Foundation of China (61773175, 61702377, 61876209, 61621003)
- Natural Science Foundation of Hubei Province (2017CFB426)
This publication has 43 references indexed in Scilit:
- Weighted coupling for geographical networks: Application to reducing consensus time in sensor networksPhysics Letters A, 2010
- Enhancing synchronizability of weighted dynamical networks using betweenness centralityPhysical Review E, 2008
- Enhancing synchronizability of dynamical networks using the connection graph stability methodInternational Journal of Circuit Theory and Applications, 2007
- Entangled Networks, Synchronization, and Optimal Network TopologyPhysical Review Letters, 2005
- Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed EnvironmentIEEE Transactions on Automatic Control, 2004
- Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systemsPhysics Letters A, 2003
- Synchronization in scale-free dynamical networks: robustness and fragilityIEEE Transactions on Circuits and Systems I: Regular Papers, 2002
- Synchronization in Small-World SystemsPhysical Review Letters, 2002
- Topology of technology graphs: Small world patterns in electronic circuitsPhysical Review E, 2001
- Networks, Dynamics, and the Small‐World PhenomenonAmerican Journal of Sociology, 1999