Identifying partial topology of complex dynamical networks via a pinning mechanism.

In this paper, we study the problem of identifying the partial topology of complex dynamical networks via a pinning mechanism. By using the network synchronization theory and the adaptive feedback controlling method, we propose a method which can greatly reduce the number of nodes and observers in the response network. Particularly, this method can also identify the whole topology of complex networks. A theorem is established rigorously, from which some corollaries are also derived in order to make our method more cost-effective. Several numerical examples are provided to verify the effectiveness of the proposed method. In the simulation, an approach is also given to avoid possible identification failure caused by inner synchronization of the drive network.

[1]  Z. Duan,et al.  Analyzing and controlling the network synchronization regions , 2007 .

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

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

[4]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  Hui Chen,et al.  A Method for Community Detection of Complex Networks Based on Hierarchical Clustering , 2015, Int. J. Distributed Sens. Networks.

[6]  M. Small,et al.  Pinning synchronization of delayed neural networks. , 2008, Chaos.

[7]  Wuneng Zhou,et al.  Topology identification of complex delayed dynamical networks with multiple response systems , 2017 .

[8]  Ziming Duan,et al.  Outer synchronization of uncertain complex delayed networks with noise coupling , 2016 .

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

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

[11]  Bin Deng,et al.  Adaptive lag synchronization based topology identification scheme of uncertain general complex dynamical networks , 2012 .

[12]  Ze Tang,et al.  Novel approaches to pin cluster synchronization on complex dynamical networks in Lur'e forms , 2018, Commun. Nonlinear Sci. Numer. Simul..

[13]  Haipeng Peng,et al.  Impulsive control for synchronization and parameters identification of uncertain multi-links complex network , 2016 .

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

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

[16]  Jun-an Lu,et al.  Topology identification of weighted complex dynamical networks , 2007 .

[17]  Guanrong Chen,et al.  Compressive-Sensing-Based Structure Identification for Multilayer Networks , 2018, IEEE Transactions on Cybernetics.

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

[19]  H. Paik,et al.  Unraveling human protein interaction networks underlying co-occurrences of diseases and pathological conditions , 2014, Journal of Translational Medicine.

[20]  Tae H. Lee,et al.  Topology and parameters recognition of uncertain complex networks via nonidentical adaptive synchronization , 2016 .

[21]  T. Carroll,et al.  MASTER STABILITY FUNCTIONS FOR SYNCHRONIZED COUPLED SYSTEMS , 1999 .

[22]  Longkun Tang,et al.  Impact of node dynamics parameters on topology identification of complex dynamical networks , 2013 .

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

[24]  Tae H. Lee,et al.  Distributed adaptive pinning control for cluster synchronization of nonlinearly coupled Lur'e networks , 2016, Commun. Nonlinear Sci. Numer. Simul..

[25]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

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

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

[28]  Zhong-Ping Jiang,et al.  Topology identification of complex dynamical networks. , 2010, Chaos.

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

[30]  A. Barabasi,et al.  The human disease network , 2007, Proceedings of the National Academy of Sciences.

[31]  Ze Tang,et al.  Distributed impulsive synchronization of Lur'e dynamical networks via parameter variation methods , 2018 .

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

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

[34]  Junan Lu,et al.  Recovering Structures of Complex Dynamical Networks Based on Generalized Outer Synchronization , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[35]  Junan Lu,et al.  Pinning adaptive synchronization of a general complex dynamical network , 2008, Autom..

[36]  Jürgen Kurths,et al.  Generalized synchronization between two different complex networks , 2012 .

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