×
Belykh, Vladimir N.; Belykh, Igor V.; Hasler, Martin

Connection graph stability method for synchronized coupled chaotic systems. (English) Zbl 1098.82622

Physica D 195, No. 1-2, 159-187 (2004).
Summary: This paper elucidates the relation between network dynamics and graph theory. A new general method to determine global stability of total synchronization in networks with different topologies is proposed. This method combines the Lyapunov function approach with graph theoretical reasoning. In this context, the main step is to establish a bound on the total length of all paths passing through an edge on the network connection graph. In particular, the method is applied to the study of synchronization in rings of 2K-nearest neighbor coupled oscillators. A rigorous bound is given for the minimum coupling strength sufficient for global synchronization of all oscillators. This bound is explicitly linked with the average path length of the coupling graph. Contrary to the master stability function approach developed by Pecora and Carroll, the connection graph stability method leads to global stability of synchronization, and it permits not only constant, but also time-dependent interaction coefficients. In a companion paper (”Blinking model and synchronization in small-world networks with a time-varying coupling,” see this issue), this method is extended to the blinking model of small-world networks where, in addition to the fixed 2K-nearest neighbor interactions, all the remaining links are rapidly switched on and off independently of each other.

Cited in 2 Reviews
Cited in 137 Documents

MSC:

82C99 Time-dependent statistical mechanics (dynamic and nonequilibrium)
05C20 Directed graphs (digraphs), tournaments
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
37D45 Strange attractors, chaotic dynamics of systems with hyperbolic behavior
37N20 Dynamical systems in other branches of physics (quantum mechanics, general relativity, laser physics)

Keywords:

Synchronization; Networks; Stability; Path length
PDF BibTeX XML Cite
\textit{V. N. Belykh} et al., Physica D 195, No. 1--2, 159--187 (2004; Zbl 1098.82622)
Full Text: DOI

References:

[1] Fujisaka, H.; Yamada, T., Prog. Theor. Phys., 72, 885 (1984)
[2] Afraimovich, V. S.; Verichev, N. N.; Rabinovich, M. I., Radiophys. Quant. Electron., 29, 795 (1986)
[3] Pecora, L. M.; Carroll, T. L., Phys. Rev. Lett., 64, 821 (1990)
[5] Heagy, J. F.; Carroll, T. L.; Pecora, L. M., Phys. Rev. E, 50, 1874 (1994)
[6] Heagy, J. F.; Pecora, L. M.; Carroll, T. L., Phys. Rev. Lett., 74, 4185 (1994)
[7] Wu, C. W.; Chua, L. O., IEEE Trans. Circuits Syst. I: Fundam. Theory Appl., 43, 161 (1996)
[8] Pecora, L. M.; Carroll, T. L.; Johnson, G. A.; Mar, D. J.; Heagy, J. F., Chaos, 7, 520 (1997), and references therein · Zbl 0933.37030
[9] Afraimovich, V. S.; Chow, S. N.; Hale, J. K., Physica D, 103, 442 (1997)
[10] Hale, J. K., J. Dyn. Diff. Eq., 9, 1 (1997)
[11] Afraimovich, V. S.; Lin, W. W., Dyn. Stab. Syst., 13, 237 (1998)
[12] Pecora, L. M.; Carroll, T. L., Phys. Rev. Lett., 80, 2109 (1998)
[13] Pecora, L. M., Phys. Rev. E., 58, 347 (1998)
[14] Josić, K., Nonlinearity, 13, 1321 (2000)
[15] Zanette, D. H.; Mikhailov, A. S., Phys. Rev. E, 57, 276 (1998)
[16] Manrubia, S. C.; Mikhailov, A. S., Phys. Rev. E, 60, 1579 (1999)
[17] Pogromsky, A. Yu.; Nijmeijer, H., IEEE Trans. Circuits Syst. I: Fundam. Theory Appl., 48, 152 (2001)
[19] Wu, C. W., IEEE Trans. Circuits Syst. I: Fundam. Theory Appl., 50, 294 (2003)
[20] Jost, J.; Joy, M. P., Phys. Rev. E, 65, 016201 (2001)
[21] Rangarajan, G.; Ding, M., Phys. Lett. A, 296, 204 (2002)
[22] Chen, Y.; Rangarajan, G.; Ding, M., Phys. Rev. E., 67, 026209 (2003)
[23] Wang, X. F.; Chen, G., IEEE Trans. Circuits Syst. I: Fundam. Theory Appl., 49, 54 (2002)
[24] Barahona, M.; Pecora, L. M., Phys. Rev. Lett., 89, 054101 (2002)
[25] Belykh, V. N.; Belykh, I. V.; Hasler, M.; Nevidin, K. V., Int. J. Bifurc. Chaos, 13, 756 (2003)
[26] Kaneko, K., Physica D, 75, 55 (1994)
[27] Sherman, A., Bull. Math. Biol., 56, 811 (1994)
[28] Terry, J. R.; Thornburg, K. S.; DeShazer, D. J.; Vanwiggeren, G. D.; Zhu, S.; Ashwin, P.; Roy, R., Phys. Rev. E, 59, 4036 (1999)
[29] Belykh, V. N.; Belykh, I. V.; Hasler, M., Phys. Rev. E, 62, 6332 (2000)
[30] Belykh, I. V.; Belykh, V. N.; Nevidin, K. V.; Hasler, M., Chaos, 13, 165 (2003)
[31] Pogromsky, A. Yu.; Santoboni, G.; Nijmeijer, H., Physica D, 172, 65 (2002)
[33] Hasler, M.; Maistrenko, Yu., IEEE Trans. Circuits Syst. I: Fundam. Theory Appl., 44, 856 (1997)
[34] Kocarev, L.; Parlitz, U., Phys. Rev. Lett., 76, 1816 (1996)
[37] Kopell, N.; Ermentrout, G. B., Math. Biosci., 90, 87 (1988)
[38] Watanabe, S.; Strogatz, S. H., Phys. Rev. Lett., 70, 2391 (1993)
[39] Strogatz, S. H.; Mirollo, R. E., Physica D, 31, 143-168 (1988)
[40] Somers, D.; Kopell, N., Physica D, 89, 169 (1995)
[42] Belykh, I. V., Radiophys. Quant. Electron., 38, 69 (1995)
[43] Watts, D. J.; Strogatz, S. H., Nature, 393, 440 (1998)
[44] Strogatz, S. H., Nature, 410, 268 (2001)
[45] Newman, M. E.J.; Moore, C.; Watts, D. J., Phys. Rev. Lett., 84, 3201 (2000)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.