Optimizing Synchronizability of Multilayer Networks Based on the Graph Comparison Method

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.

[1]  Didier Colle,et al.  Power consumption modeling in optical multilayer networks , 2012, Photonic Network Communications.

[2]  D. Watts.  Networks, Dynamics, and the Small‐World Phenomenon1 , 1999, American Journal of Sociology.

[3]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Mahdi Jalili,et al.  Rewiring dynamical networks with prescribed degree distribution for enhancing synchronizability. , 2010, Chaos.

[5]  C. K. Michael Tse,et al.  Synchronization in Directed Complex Networks Using Graph Comparison Tools , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  Jun-An Lu,et al.  Graph Comparison and Coupling Strength Allocation for Synchronization in Multiplex Networks , 2018, 2018 Chinese Automation Congress (CAC).

[7]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[8]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[9]  Sergio Gómez,et al.  Congestion induced by the structure of multiplex networks , 2016, Physical review letters.

[10]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[11]  Shuai Song,et al.  The relationship between the topology and synchronizability of partially interdependent networks , 2017 .

[12]  Mahdi Jalili,et al.  Efficient rewirings for enhancing synchronizability of dynamical networks. , 2008, Chaos.

[13]  Jinde Cao,et al.  Reverse Group Consensus of Multi-Agent Systems in the Cooperation-Competition Network , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  Mahdi Jalili,et al.  Weighted coupling for geographical networks: Application to reducing consensus time in sensor networks , 2010 .

[15]  Complex Network Application in Fault Diagnosis of Analog Circuits , 2011, Int. J. Bifurc. Chaos.

[16]  Hui Liu,et al.  Coupling Strength Allocation for Synchronization in Complex Networks Using Spectral Graph Theory , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  Peijun Wang,et al.  Synchronization of Multi-Layer Networks: From Node-to-Node Synchronization to Complete Synchronization , 2019, IEEE Transactions on Circuits and Systems I: Regular Papers.

[18]  Baltasar Beferull-Lozano,et al.  Accelerating Consensus Gossip Algorithms: Sparsifying Networks Can Be Good for You , 2010, 2010 IEEE International Conference on Communications.

[19]  Minfang Peng,et al.  Global similarity tests of physical designs of circuits: A complex network approach , 2014, Appl. Math. Comput..

[20]  M. A. Muñoz,et al.  Entangled networks, synchronization, and optimal network topology. , 2005, Physical review letters.

[21]  Joaquín J. Torres,et al.  Synchronization-induced spike termination in networks of bistable neurons , 2018, Neural Networks.

[22]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[23]  M. Hasler,et al.  Synchronization in asymmetrically coupled networks with node balance. , 2006, Chaos.

[24]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[25]  Weiguo Xia,et al.  Focused First-Followers Accelerate Aligning Followers with the Leader in Reaching Network Consensus , 2014 .

[26]  Xinghuo Yu,et al.  Enhancement of Synchronizability in Networks with Community Structure through Adding Efficient Inter-Community Links , 2016, IEEE Transactions on Network Science and Engineering.

[27]  Chai Wah Wu,et al.  Synchronization in Complex Networks of Nonlinear Dynamical Systems , 2008 .

[28]  Guanghui Wen,et al.  Robust Distributed Stabilization of Heterogeneous Agents Over Cooperation–Competition Networks , 2020, IEEE Transactions on Circuits and Systems II: Express Briefs.

[29]  C. Wu.  Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systems , 2003, nlin/0307052.

[30]  Yang Li,et al.  Synchronizability of Duplex Networks , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[31]  M. Hasler,et al.  Connection Graph Stability Method for Synchronized Coupled Chaotic Systems , 2004 .

[32]  Youquan Wang,et al.  Efficient weighting strategy for enhancing synchronizability of complex networks , 2018 .

[33]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[34]  R. F. Cancho,et al.  Topology of technology graphs: small world patterns in electronic circuits. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Xiang Wei,et al.  Synchronizability of duplex regular networks , 2017 .

[36]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[37]  Ryan A. Rossi,et al.  The Network Data Repository with Interactive Graph Analytics and Visualization , 2015, AAAI.

[38]  Guanghui Wen,et al.  Swarming Behavior of Multiple Euler–Lagrange Systems With Cooperation–Competition Interactions: An Auxiliary System Approach , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[39]  C. K. Michael Tse,et al.  An Encryption Scheme Based on Synchronization of Two-Layered Complex Dynamical Networks , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[40]  Mahdi Jalili,et al.  Enhancing synchronizability of weighted dynamical networks using betweenness centrality. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Mahdi Jalili,et al.  Enhancing synchronizability of dynamical networks using the connection graph stability method , 2007, Int. J. Circuit Theory Appl..

[42]  Zhigang Zeng,et al.  Optimizing Pinning Control of Complex Dynamical Networks Based on Spectral Properties of Grounded Laplacian Matrices , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[43]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.