Topology identification of weighted complex dynamical networks

Recently, various papers investigated the geometry features, synchronization and control of complex network provided with certain topology. While, the exact topology of a network is sometimes unknown or uncertain. Using Lyapunov theory, we propose an adaptive feedback controlling method to identify the exact topology of a rather general weighted complex dynamical network model. By receiving the network nodes evolution, the topology of such kind of network with identical or different nodes, or even with switching topology can be monitored. Experiments show that the methods presented in this paper are of high accuracy with good performance.

[1]  Ying-Cheng Lai,et al.  Characterization of neural interaction during learning and adaptation from spike-train data. , 2004, Mathematical biosciences and engineering : MBE.

[2]  X. Liao,et al.  Dynamic DNA contacts observed in the NMR structure of winged helix protein-DNA complex. , 1999, Journal of molecular biology.

[3]  Susumu Goto,et al.  LIGAND: chemical database for enzyme reactions , 1998, Bioinform..

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

[5]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

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

[7]  Jinhu Lu,et al.  A New Chaotic Attractor Coined , 2002, Int. J. Bifurc. Chaos.

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

[9]  Guanrong Chen,et al.  A time-varying complex dynamical network model and its controlled synchronization criteria , 2004, IEEE Trans. Autom. Control..

[10]  Junan Lu,et al.  Adaptive synchronization of an uncertain complex dynamical network , 2006, IEEE Transactions on Automatic Control.

[11]  Dietrich Stauffer,et al.  Crossover in the Cont–Bouchaud percolation model for market fluctuations , 1998 .

[12]  Yuguang Fang,et al.  Stability analysis of dynamical neural networks , 1996, IEEE Trans. Neural Networks.

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

[14]  E. Lorenz Deterministic nonperiodic flow , 1963 .

[15]  Guanrong Chen,et al.  Chaos synchronization of general complex dynamical networks , 2004 .

[16]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[17]  Yu Mao,et al.  Identification and monitoring of biological neural network , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[18]  Guanrong Chen,et al.  YET ANOTHER CHAOTIC ATTRACTOR , 1999 .

[19]  Andrew R. Dalby,et al.  Constructing an enzyme-centric view of metabolism , 2004, Bioinform..

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

[21]  Jinde Cao,et al.  Synchronization-based approach for parameters identification in delayed chaotic neural networks , 2007 .

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

[23]  S. Strogatz Exploring complex networks , 2001, Nature.