Abstract
Weighted complex dynamical networks with heterogeneous delays in both continuous-time and discrete-time domains are controlled by applying local feedback injections to a small fraction of network nodes. Some generic stability criteria ensuring delay-independent stability are derived for such controlled networks in terms of linear matrix inequalities (LMIs), which guarantee that by placing a small number of feedback controllers on some nodes the whole network can be pinned to some desired homogeneous states. In some particular cases, a single controller can achieve the control objective. It is found that stabilization of such pinned networks is completely determined by the dynamics of the individual uncoupled node, the overall coupling strength, the inner-coupling matrix, and the smallest eigenvalue of the coupling and control matrix. Numerical simulations of a weighted network composing of a 3-dimensional nonlinear system are finally given for illustration and verification.
Similar content being viewed by others
References
Albert R, Barabási A-L. Statistical mechanics of complex networks. Rev Mod Phys, 2002, 74: 47–97
Newman M E J. The structure and function of complex networks. SIAM Rev, 2003, 45(2): 167–256
Watts D J, Strogatz S H. Collective dynamics of “small world” networks. Nature, 1998, 393: 440–442
Barabási A-L, Albert R, Jeong H. Emergence of scaling in random networks. Science, 1999, 286: 509–512
Barabási A-L, Albert R, Jeong H. Mean-field theory for scale-free random networks. Phys A, 1999, 272: 173–187
Grigoriev R O, Cross M C, Schuster H G. Pinning control of spatiotemporal chaos. Phys Rev Lett, 1997, 79(15): 2795–2798
Lü J, Yu X, Chen G. Chaos synchronization of general complex dynamical networks. Phys A, 2004, 334: 281–302
Lü J, Chen G. A time-varying complex dynamical network model and its controlled synchronization criteria. IEEE Trans Auto Contr, 2005, 50(6): 841–846
Lü J, Yu X, Chen G, et al. Characterizing the synchronizability of small-world dynamical networks. IEEE Trans Circuits Syst-I, 2004, 51(4): 787–796
Zhou J, Lu J, Lü J. Adaptive synchronization of an uncertain complex dynamical network. IEEE Trans Auto Contr, 2006, 51(4): 652–656
Wang X F, Chen G. Synchronization in scale-free dynamical networks: Robustness and fragility. IEEE Trans Circuits Syst-I, 2002, 49(1): 54–62
Wang X F, Chen G. Pinning control of scale-free dynamical networks. Phys A, 2002, 310: 521–531
Fan Z P, Chen G. Pinning control of scale-free complex networks. In: Proc IEEE Intern Symposium on Circuits and Syst, Kobe, Japan, 23–26, May 2005, 1. 284–287
Chen G, Fan Z P. Modelling, control and synchronization of complex networks. In: Proc 2005 Chinese Contr and Decision Conference, May 2005. 22–31
Li X, Wang X F, Chen G. Pinning a complex dynamical network to its equilibrium. IEEE Trans Circuits Syst-I, 2004, 51(10): 2074–2086
Tadic B. Dynamics of directed graphs: The world-wide Web. Phys A, 2001, 293: 273–284
Broder A, Kumar R, Maghoul F, et al. Graph structure in the Web. Comput Netw, 2000, 33: 309–320
Schwartz N, Cohen R, Ben-Avraham D, et al. Percolation in directed scale-free network. Phys Rev E, 2002, 66: 015104
Newman M E J, Strogatz S H, Watts D J. Random graphs with arbitrary degree distributions and their applications. Phys Rev E, 2001, 64: 026118
Polis G A. Ecology: Stability is woven by complex webs. Nature, 1998, 395: 744–745
Krause A E, Frank K A, Masom D M, et al. Compartments revealed in food-web structure. Nature, 2003, 426: 282–285
Latora V, Marchiori M. Efficient behavior of small-world networks. Phys Rev Lett, 2001, 87: 198701
Latora V, Marchiori M. Economic small-world behavior in weighted networks. Eur Phys J B, 2003, 32: 249–263
Pastor-Satorras R, Vespignani A. Evolution and Structure of the Internet: a Statistical Physics Approach. Cambridge: Cambridge University Press, 2004
Guimerà R, Amaral L A N. Modeling the world-wide airport network. Eur Phys J B, 2004, 38: 381–385
Li W, Cai X. Statistical analysis of airport network of China. Phys Rev E, 2004, 69: 046106
Yook S H, Jeong H, Barabási A-L. Weighted evolving networks. Phys Rev Lett, 2001, 86(25): 5835–5838
Chen Z Q, Xiang L Y, Liu Z X, et al. Pinning control of model-based complex dynamical networks-discrete time case. In: Proc WCICA 2006, Dalian, June, 21–23, 2006. 11–15
Liu Z X, Chen Z Q, Yuan Z Z. Pinning control of weighted general complex dynamical networks with time delay. Phys A, 2007, 375: 345–354
Li C, Chen G. Synchronization in general complex dynamical networks with coupling delays. Phys A, 2004, 343: 263–278
Zhou J, Chen T P. Synchronization in general complex delayed dynamical networks. IEEE Trans Circuits Syst-I, 2006, 53: 733–744
Motter A E, Zhou C, Kurths J. Network synchronization, diffusion, and the paradox of heterogeneity. Phys Rev E, 2005, 71, 016116
Horn R, Johnson C. Matrix Analysis. Cambridge, UK: Cambridge University, 2005
Moon Y M, Park P, Kwon W H, et al. Delay-dependent robust stabilization of uncertain state-delayed systems. Int J Control, 2001, 74(14): 1447–1455
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported partially by the National Natural Science Fundation of China (Grant Nos. 60774088 and 60574036), the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20050055013), and the Program for New Century Excellent Talents of China (NCET)
About this article
Cite this article
Xiang, L., Liu, Z., Chen, Z. et al. Pinning weighted complex networks with heterogeneous delays by a small number of feedback controllers. Sci. China Ser. F-Inf. Sci. 51, 511–523 (2008). https://doi.org/10.1007/s11432-008-0043-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-008-0043-z