Topology Identification of Multiplex Delayed Networks

Despite the increasing attention of multiplex networks in recent years, topology identification of the network is challenging. This brief addresses the problem of topology identification of multiplex delayed network, where each layer has its own time delay. An algorithm for identifying the topologies of all the layers and the system parameters of the nodes is proposed. A duplex network is provided to validate the effectiveness of the theoretical results. Numerical results show that the inner couplings and the time delays have significant impact on topology identification. With the fixed inner couplings (time delay) of one layer, the logarithmic growth of other layer’s inner couplings (time delay) in a certain range is beneficial to the identification performance.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  Wenwu Yu,et al.  Identifying the Topology of a Coupled FitzHugh–Nagumo Neurobiological Network via a Pinning Mechanism , 2009, IEEE Transactions on Neural Networks.

[3]  Xinghuo Yu,et al.  Node Importance in Controlled Complex Networks , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[4]  Junan Lu,et al.  Structure identification of uncertain general complex dynamical networks with time delay , 2009, Autom..

[5]  Wen-Xu Wang,et al.  Predicting catastrophes in nonlinear dynamical systems by compressive sensing. , 2011, Physical review letters.

[6]  Junan Lu,et al.  On Applicability of Auxiliary System Approach to Detect Generalized Synchronization in Complex Network , 2017, IEEE Transactions on Automatic Control.

[7]  A. Barabasi,et al.  Network link prediction by global silencing of indirect correlations , 2013, Nature Biotechnology.

[8]  Mingxuan Sun,et al.  A Barbalat-Like Lemma with Its Application to Learning Control , 2009, IEEE Transactions on Automatic Control.

[9]  Jin Zhou,et al.  Identifying partial topology of complex dynamical networks via a pinning mechanism. , 2018, Chaos.

[10]  Jiajing Wu,et al.  Optimal Coupling Patterns in Interconnected Communication Networks , 2017, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  Guo-Ping Jiang,et al.  A State-Observer-Based Approach for Synchronization in Complex Dynamical Networks , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[13]  Junan Lu,et al.  Identifying Topologies of Complex Dynamical Networks With Stochastic Perturbations , 2016, IEEE Transactions on Control of Network Systems.

[14]  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.

[15]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

[16]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[17]  Dawei Zhao,et al.  Optimal Dismantling of Interdependent Networks Based on Inverse Explosive Percolation , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[18]  Steven L. Bressler,et al.  Wiener–Granger Causality: A well established methodology , 2011, NeuroImage.

[19]  Wei Lin,et al.  Failure of parameter identification based on adaptive synchronization techniques. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

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

[22]  Liang Chen,et al.  Synchronization: An Obstacle to Identification of Network Topology , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[23]  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.

[24]  Jin Zhou,et al.  Pinning Synchronization of Multiplex Delayed Networks With Stochastic Perturbations , 2019, IEEE Transactions on Cybernetics.

[25]  Jiajing Wu,et al.  Robustness of Interdependent Power Grids and Communication Networks: A Complex Network Perspective , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.