Consensus and synchronization problems on small-world networks

Journal of Mathematical Physics

Volumn 51, Issue 8, 2010, Pages

  Gu, Lei ^a   Zhang, Xiao Dong ^a   Zhou, Qing ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78049420858     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.3456080     Document Type: Article

References (53)

1. Atay F.M. Biyikoglu T. Jost J. Network synchronization: Spectral versus statistical properties. Physica D 2006, 224:35. PDNPDT, 0167-2789, 10.1016/j.physd.2006.09.018.
2. Atay F.M. Jost J. Wende A. Delays, connection topology, and synchronization of coupled chaotic maps. Phys. Rev. Lett. 2004, 92:144101. PRLTAO, 0031-9007, 10.1103/PhysRevLett.92.144101.
3. Barahona M. Pecora L.M. Synchronization in small-world systems. Phys. Rev. Lett. 2002, 89:054101. PRLTAO, 0031-9007, 10.1103/PhysRevLett.89.054101.
4. Berman A. Zhang X.D. Lower bounds for the eigenvalues of Laplacian matrices. Linear Algebra and Its Applications 2000, 316:13. 10.1016/S0024-3795(99)00264-5, 0024-3795.
5. Bollobás B. Random Graphs 2001, 2nd ed. (Cambridge University, Cambridge, England)
6. Chung F. Spectral Graph Theory 1997, (AMS, Providence, Rhode Island)
7. Chung F. Lu L.Y. Complex Graphs and Networks 2006, and (AMS, Providence, Rhode Island)
8. Comellas F. Gago S. J. Phys. A 2007, 40:4483. JPHAC5, 0305-4470, 10.1088/1751-8113/40/17/006, and.
9. Davis P.J. Circulant Matrices 1979, (Wiley, New York)
10. de Abreu N.M. M. Old and new results on algebraic connectivity of graphs. Linear Algebra and Its Applications 2007, 423:53. 10.1016/j.laa.2006.08.017, 0031-9007.
11. Durrett R. Random Graph Dynamics 2006, 10.1017/CBO9780511546594, (Cambridge University, Cambridge, U. K.)
12. Erdös P. Rényi A. On the evolution of random graphs. Publ. Math. Inst. Hungarian Academy of Sciences 1960, 5:17. and.
13. Fan J. Wang X.F. On synchronization in scale-free dynamical networks. Physica A 2005, 349:443. PHYADX, 0378-4371, 10.1016/j.physa.2004.09.016.
14. Fan J. Wang X.F. On synchronous preference of complex dynamical networks. Physica A 2005, 355:657. PHYADX, 0378-4371, 10.1016/j.physa.2005.03.049.
15. Fax J.A. Murray R.M. Information flow and cooperative control of vehicle formations. IEEE Trans. Autom. Control 2004, 49:1465. IETAA9, 0018-9286, 10.1109/TAC.2004.834433.
16. Fiedler M. Algebra connectivity of graphs. Czech. Math. J. 1973, 23:298. CZMJAE, 0011-4642.
17. Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czech. Math. J. 1975, 25:607. CZMJAE, 0011-4642.
18. Fink K.S. Johnson G. Carroll T. Mar D. Pecora L.M. Three coupled oscillators as a universal probe of synchronization stability in coupled oscillator arrays. Phys. Rev. E 2000, 61:5080. PLEEE8, 1063-651X, 10.1103/PhysRevE.61.5080.
19. Gade P.M. Hu C.K. Synchronous chaos in coupled map with small-world interactions. Phys. Rev. E 2000, 62:6409. PLEEE8, 1063-651X, 10.1103/PhysRevE.62.6409.
20. Gauthier D.J. Bienfang J.C. Intermittent loss of synchronization in coupled chaotic oscillators: Toward a new criterion for high-quality synchronization. Phys. Rev. Lett. 1996, 77:1751. PRLTAO, 0031-9007, 10.1103/PhysRevLett.77.1751.
21. Godsil C. Royle G. Algebraic Graph Theory 2001, and (Springer-Verlag, New York)
22. Heagy J.F. Carroll T.L. Pecora L.M. Synchronous chaos in coupled oscillator systems. Phys. Rev. E 1994, 50:1874. PLEEE8, 1063-651X, 10.1103/PhysRevE.50.1874.
23. Heagy J.F. Pecora L.M. Carroll T.L. Short wavelength bifurcations and size instabilities in coupled oscillator systems. Phys. Rev. Lett. 1995, 74:4185. PRLTAO, 0031-9007, 10.1103/PhysRevLett.74.4185.
24. Hong H. Choi M.Y. Kim B.J. Synchronization on small-world networks. Phys. Rev. E 2002, 65:026139. PLEEE8, 1063-651X, 10.1103/PhysRevE.65.026139.
25. Hovareshti P. Baras J.S. Consensus problems on the small world graphs: A structural study. 2006, and 2006 International Conference on Complex Systems, Boston, Massachusetts, May 28-31, http://www.ece.umd.edu/~baras/publications/papers/2006/06-11.pdf.
26. Jadbabaie A. Lin J. Morse A.D. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 2003, 48:988. IETAA9, 0018-9286, 10.1109/TAC.2003.812781.
27. Kowalski J.M. Albert G.L. Gross G.W. Asymptotically synchronous orbits in systems of excitable elements. Phys. Rev. A 1990, 42:6260. PLRAAN, 1050-2947, 10.1103/PhysRevA.42.6260.
28. Kuramoto Y. Cooperative dynamics of oscillator community-A study based on lattice of rings. International Symposium on Mathematical Problems in Theoretical Physics 1975, 39:1. H. Araki, in Lecture Notes in Physics Vol. edited by (Springer, Berlin, ), p.
29. Lago-Fernández L.F. Huerta R. Corbacho F. Sigüenza J.A. Fast response and temporal coherent oscillations in small-world networks. Phys. Rev. Lett. 2000, 84:2758. PRLTAO, 0031-9007, 10.1103/PhysRevLett.84.2758.
30. Li C. Chen G. Phase synchronization in small-world networks of chaotic oscillators. Physica A 2004, 341:73. PHYADX, 0378-4371, 10.1016/j.physa.2004.04.112.
31. Li C. Chen G. Synchronization in general complex dynamical networks with coupling delays. Physica A 2004, 343:263. PHYADX, 0378-4371, 10.1016/j.physa.2004.05.058.
32. Merris R. A survey of graph Laplacians. Linear Multilinear Algebra 1995, 39:19. LNMLAZ, 0308-1087, 10.1080/03081089508818377.
33. Merris R. Laplacian matrices of graphs: A survey. Linear Algebra and Its Applications 1994, 197-198:143. 10.1016/0024-3795(94)90486-3, 0378-4371.
34. Mohar B. Isoperimetric numbers of graphs. J. Comb. Theory, Ser. B 1989, 47:274. JCBTB8, 0095-8956, 10.1016/0095-8956(89)90029-4.
35. Mohar B. Some applications of Laplace eigenvalues of graphs. Graph Symmetry 1997, 225-275. Hahn, G., Sabidussi, G., in edited by and (Kluwer, Dordrecht, ), pp.
36. Moreau L. Stability of multi-agent systems with time-dependent communication link. IEEE Trans. Autom. Control 2005, 50:169. IETAA9, 0018-9286, 10.1109/TAC.2004.841888.
37. Newman M.E. J. The structure and function of complex networks. SIAM Rev. 2003, 45:167. SIREAD, 0036-1445, 10.1137/S003614450342480.
38. Newman M.E. J. Moore C. Watts D.J. Mean-field solution of the small world network model. Phys. Rev. Lett. 2000, 84:3201. PRLTAO, 0031-9007, 10.1103/PhysRevLett.84.3201.
39. Newman M.E. J. Watts D.J. Renormalization group analysis of the small-world network model. Phys. Lett. A 1999, 263:341. PYLAAG, 0375-9601, 10.1016/S0375-9601(99)00757-4.
40. Olfati-Saber R. Ultrafast consensus in the small-world networks. 2005, 2371-2378. Proceedings of American Control Conference, pp.
41. Olfati-Saber R. Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 2004, 49:1520. IETAA9, 0018-9286, 10.1109/TAC.2004.834113.
42. Olfati-Saber R. Murray R.M. Consensus protocols for networks of dynamic agents. 2003, 2:951-956. and Proceedings of American Control Conference, Vol. pp.
43. Osipov G.V. Kurths J. Zhou C.S. Synchronization in Oscillatory Networks 2007, and (Springer-Verlag, Berlin)
44. Pecora L.M. Carroll T.L. Master stability functions for synchronized coupled systems. Phys. Rev. Lett. 1998, 80:2109. PRLTAO, 0031-9007, 10.1103/PhysRevLett.80.2109.
45. Pecora L.M. Carroll T.L. Heagy J.F. Synchronous chaos in coupled oscillator systems. Phys. Rev. E 1995, 52:3420. PLEEE8, 1063-651X, 10.1103/PhysRevE.52.3420.
46. Ren W. Beard R.W. Atkins E.M. A survey of consensus problems in multi-agent coordination. 2005, 1859-1864. and Proceedings of American Control Conference, pp.
47. Tahbaz-Salei A. Jadbabaie A. Small world phenomenon, rapidly mixing Markov chains, and average consensus algorithms. 2007, 276-281. and Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, December pp.
48. Wang X.F. Chen G. Synchronization in complex dynamical networks. J. Syst. Sci. Complex. 2003, 16:1. 1009-6124.
49. Wang X.F. Chen G. Synchronization in scale-free dynamical networks: Robustness and fragility. IEEE Trans. Circuits Syst., I: Fundam. Theory Appl. 2002, 49:54. ITCAEX, 1057-7122, 10.1109/81.974874.
50. Wang X.F. Chen G. Synchronization in small-world dynamical networks. Int. J. Bifurcation Chaos Appl. Sci. Eng. 2002, 12:187. IJBEE4, 0218-1274, 10.1142/S0218127402004292.
51. Watanabe S. Strogatz S.H. Integrability of a globally coupled oscillator array. Phys. Rev. Lett. 1993, 70:2391. PRLTAO, 0031-9007, 10.1103/PhysRevLett.70.2391.
52. Watts D.J. Strogatz S.H. Collective dynamics of 'small world networks'. Nature (London) 1998, 393:440. NATUAS, 0028-0836, 10.1038/30918.
53. Winful H.G. Rahman L. Synchronized chaos and spatiotemporal chaos in arrays of coupled lasers. Phys. Rev. Lett. 1990, 65:1575. PRLTAO, 0031-9007, 10.1103/PhysRevLett.65.1575.