Identifying Topologies of Complex Dynamical Networks With Stochastic Perturbations

Systems taking the form of networks abound in the world and attract extensive attention from the multidisciplinary nonlinear science community. As is known, network topology plays an important role in determining a network's intrinsic dynamics and function. In the past decade, many researchers have investigated the geometric features, control, and synchronization of complex networks with given or known topological structures. However, in many practical situations, the exact structure of a network is usually unknown. Therefore, inferring the intrinsic topology of complex networks is a prerequisite to understanding and explaining the evolutionary mechanisms and functional behaviors of systems built upon those networks. Furthermore, noise is ubiquitous in nature and in man-made networks. The goal of this paper is to present a simple and efficient technique to recover the underlying topologies of noise-contaminated complex dynamical networks with or without information transmission delay. The effectiveness of the approach is illustrated with a complex network composed of FHN systems. In addition, the impact of some network parameters on identification performance is further probed into.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[4]  Jinhu Lu,et al.  Consensus of Discrete-Time Second-Order Multiagent Systems Based on Infinite Products of General Stochastic Matrices , 2013, SIAM J. Control. Optim..

[5]  M. Gerstein,et al.  A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data , 2003, Science.

[6]  Carlo Novara,et al.  Parametric and nonparametric curve fitting , 2006, Autom..

[7]  X. Mao,et al.  A note on the LaSalle-type theorems for stochastic differential delay equations , 2002 .

[8]  Victor M. Preciado,et al.  Structural Analysis of Laplacian Spectral Properties of Large-Scale Networks , 2011, IEEE Transactions on Automatic Control.

[9]  Junan Lu,et al.  Bifurcation Analysis of Synchronized Regions in Complex Dynamical Networks with Coupling Delay , 2014, Int. J. Bifurc. Chaos.

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

[11]  Xuerong Mao,et al.  Stochastic Versions of the LaSalle Theorem , 1999 .

[12]  André Longtin,et al.  Noise in genetic and neural networks. , 2006, Chaos.

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

[14]  Aranya Chakrabortty,et al.  Topology identification for dynamic equivalent models of large power system networks , 2013, 2013 American Control Conference.

[15]  Guanrong Chen,et al.  Detecting the topologies of complex networks with stochastic perturbations. , 2011, Chaos.

[16]  W. Zheng,et al.  Generalized outer synchronization between complex dynamical networks. , 2009, Chaos.

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

[18]  S. Yoshizawa,et al.  An Active Pulse Transmission Line Simulating Nerve Axon , 1962, Proceedings of the IRE.

[19]  Maurizio Porfiri,et al.  Master-Slave Global Stochastic Synchronization of Chaotic Oscillators , 2008, SIAM J. Appl. Dyn. Syst..

[20]  Ljupco Kocarev,et al.  Estimating topology of networks. , 2006, Physical review letters.

[21]  Carlo Novara,et al.  Mixed parametric/non-parametric identification of systems with discontinuous nonlinearities , 2013, 2013 American Control Conference.

[22]  Mehran Mesbahi,et al.  Network Identification via Node Knockout , 2010, IEEE Transactions on Automatic Control.

[23]  R. FitzHugh Impulses and Physiological States in Theoretical Models of Nerve Membrane. , 1961, Biophysical journal.

[24]  Wen-Xu Wang,et al.  Noise bridges dynamical correlation and topology in coupled oscillator networks. , 2010, Physical review letters.

[25]  Jinhu Lu,et al.  Ultimate Bound Estimation of a Class of High Dimensional Quadratic Autonomous Dynamical Systems , 2011, Int. J. Bifurc. Chaos.

[26]  Sarika Jalan,et al.  Role of delay in the mechanism of cluster formation , 2013 .

[27]  Guanrong Chen,et al.  Estimating the ultimate bound and positively invariant set for the Lorenz system and a unified chaotic system , 2006 .

[28]  Xiaoqun Wu Synchronization-based topology identification of weighted general complex dynamical networks with time-varying coupling delay , 2008 .

[29]  Jürgen Kurths,et al.  Recurrence plots for the analysis of complex systems , 2009 .

[30]  Amir G. Aghdam,et al.  Characterization of link failures in multi-agent systems under the agreement protocol , 2012, 2012 American Control Conference (ACC).

[31]  Wei Xing Zheng,et al.  Inferring topologies of complex networks with hidden variables. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .