Synchronization in complex networks under structural evolution. (English) Zbl 1293.93145
Summary: We investigate the effects of structural evolution on the stability of synchronized behavior in complex networks. By structural evolution we mean processes that change the topology of the network. In particular, we consider structural evolution as two simultaneous processes: on one hand, the topology changes according to an arbitrary switching law among a set of admissible patterns of connection; on the other hand, the strength of connection evolves according to an adaptive law. Our results show that by constraining the admissible patterns of connection, and using an adaptive law based on the difference between the nodes, we can guarantee the stability of the synchronized solution of the network despite structural changes. Additionally, we extend our results by considering alternative structural evolution processes, namely, a node-based adaptive strategy and a resetting switching law. We illustrate our results with numerical simulation.
MSC:
| 93B12 | Variable structure systems |
| 93A15 | Large-scale systems |
| 93D99 | Stability of control systems |
| 93C40 | Adaptive control/observation systems |
Keywords:
variable structures; structural evolution; stability; complex networks; adaptive law; switching lawReferences:
| [1] | Albert, R.; Barabási, A.-L., Statistical mechanics of complex networks, Reviews of Modern Physics, 74, 47-97 (2002) · Zbl 1205.82086 |
| [2] | Lewis, T. G., Network Science, Theory and Applications (2009), John Wiley & Sons: John Wiley & Sons USA · Zbl 1307.92003 |
| [3] | Newman, M. E.J., NetworksAn Introduction (2010), Oxford University Press: Oxford University Press USA · Zbl 1195.94003 |
| [4] | Easley, D.; Kleinberg, J., Networks, Crowds and MarketsReasoning about a Highly Connected World (2010), Cambridge University Press: Cambridge University Press USA · Zbl 1205.91007 |
| [5] | Wang, X. F.; Chen, G., Complex networkssmall-world, scale-free and beyond, IEEE Circuits and Systems Magazine, 3, 1, 6-20 (2003) |
| [6] | Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D., Complex networksstructure and dynamics, Physics Reports, 424, 4, 175-308 (2006) · Zbl 1371.82002 |
| [7] | Arenas, A.; Díaz-Guilera, A.; Kurths, J.; Moreno, Y.; Zhou, C., Synchronization in complex networks, Physics Reports, 469, 3, 93-153 (2008) |
| [8] | Barabási, A.-L.; Albert, R., Emergence of scaling in random networks, Science, 286, 509-512 (1999) · Zbl 1226.05223 |
| [9] | Albert, R.; Jeong, H.; Barabási, A.-L., Error and attack tolerance of complex networks, Nature, 406, 6794, 378-382 (2000) |
| [10] | Holme, P., Edge overload breakdown in evolving networks, Physics Review E, 66, 036119 (2002) |
| [11] | Crucitti, P.; Latora, V.; Marchiori, M., Model for cascading failures in complex networks, Physics Review E, 69, 045104R (2004) |
| [12] | Stilwell, D. J.; Bollt, E. M.; Roberson, D. G., Sufficient conditions for fast switching synchronization in time-varying network topologies, SIAM Journal on Applied Dynamical Systems, 5, 1, 140-156 (2006) · Zbl 1145.37345 |
| [13] | Belykh, I. V.; Belykh, V. N.; Hasler, M., Blinking model and synchronization in small-world networks with a time-varying coupling, Physica D, 195, 188-206 (2004) · Zbl 1098.82621 |
| [14] | Jia, Q.; Tang, W. K.S., Consensus of nonlinear agents in directed network with switching topology and communication delay, IEEE Transactions on Circuits and Systems, 59, 12, 3015-3023 (2012) · Zbl 1468.94657 |
| [15] | Zhao, J.; Hill, D. J.; Tao, L., Synchronization of complex dynamical networks with switching topologya switched system point of view, Automatica, 45, 11, 2502-2511 (2009) · Zbl 1183.93032 |
| [16] | Tao, L.; Zhao, J.; Hill, D. J., Exponential synchronization of complex delayed dynamical networks with switching topology, IEEE Transactions on Circuits and Systems, 57-I, 11, 2502-2511 (2009) · Zbl 1183.93032 |
| [17] | DeLellis, P.; Di Bernardo, M.; Sorrentino, F.; Tierno, A., Adaptive synchronization of complex networks, International Journal of Computer Mathematics, 85, 8, 1189-1218 (2008) · Zbl 1142.93361 |
| [18] | Zhou, C.; Kurths, J., Dynamical weights and enhanced synchronization in adaptive complex networks, Physical Review Letters, 96, 16, 164102 (2006) |
| [19] | Huang, D., Synchronization in adaptive weighted networks, Physical Review E, 74, 046208 (2006) |
| [20] | Lu, W., Adaptive dynamical networks via neighborhood information: synchronization and pinning control, Chaos, 17, 2, 023122 (2007) · Zbl 1159.37366 |
| [22] | Liu, H.; Chen, J.; Lu, J.; Cao, M., Generalized synchronization in complex dynamical networks via adaptive couplings, Physica A, 389, 1759-1770 (2010) |
| [24] | DeLellis, P.; Di Bernardo, M.; Garofalo, F., Synchronization of complex networks through local adaptive coupling, Chaos, 18, 037110 (2008) · Zbl 1309.34090 |
| [26] | DeLellis, P.; Di Bernardo, M.; Gorochowski, T. E.; Russo, G., Synchronization and control of complex networks via contraction, adaptation and evolution, Circuits and Systems Magazine, 10, 3, 64-82 (2010) |
| [27] | Lü, J.; Chen, G., A time-varying complex dynamical network model and its controlled synchronization criteria, IEEE Transactions on Automatic Control, 50, 6, 841-846 (2006) · Zbl 1365.93406 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
