Synchronization in random weighted directed networks

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 55, Issue 10, 2008, Pages 3170-3177

  Porfiri, Maurizio ^a   Stilwell, Daniel J ^b   Bollt, Erik M ^c  

^a POLYTECHNIC UNIVERSITY   (United States)

^b Virginia Polytechnic Institute and State University   (United States)

^c CLARKSON UNIVERSITY   (United States)

Author keywords

Ad hoc networking; Directed graphs; Fast switching; Random graphs; Synchronization; Weighted graphs

Indexed keywords

AD HOC NETWORKS; GRAPH STRUCTURES; GRAPHIC METHODS; STOCHASTIC SYSTEMS; SWITCHING FREQUENCY; SYNCHRONIZATION; TIME SWITCHES;

AD-HOC NETWORKING; DIRECTED NETWORK; DIRECTED RANDOM GRAPH; FAST SWITCHING; LOCAL SYNCHRONIZATIONS; RANDOM GRAPHS; STOCHASTIC NETWORKS; WEIGHTED GRAPH;

DIRECTED GRAPHS;

EID: 57149130690     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2008.925357     Document Type: Article

References (58)

1. F. M. Atay, T. Biyikoglu, and J. Jost, "Synchronization of networks with prescribed degree distributions," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 53, no. 1, pp. 92-98, Jan. 2006.
2. D. ben-Avraham and S. Havlin, Diffusion and Reactions in Fractals and Disordered Systems. Cambridge, U.K.: Cambridge Univ. Press, 2000.
3. R. Albert and A.-L. Barabási, "Statistical mechanics of complex networks," Rev. Modern Phys., vol. 74, no. 1, pp. 49-98, 2002.
4. M. Barahona and L. M. Pecora, "Synchronization in small-world systems," Phys. Rev. Lett., vol. 89, no. 5, 2002.
5. V. N. Belykh, I. V. Belykh, and M. Hasler, "Connection graph stability method for synchronized coupled chaotic systems," Physica D, vol. 195, no. 1-2, pp. 159-187, 2004.
6. I. V. Belykh, V. N. Belykh, and M. Hasler, "Blinking model and synchronization in small-world networks with a time-varying coupling," Physica D, vol. 195, no. 1-2, pp. 188-206, 2004.
7. S. Boccaletti, J. Kurths, G. Osipov, D. L. Valladares, and C. S. Zhou, "The synchronization of chaotic systems," Phys. Rep., vol. 366, no. 1-2, pp. 1-101, 2002.
8. J. Buck and E. Buck, "Synchronous fireflies," Scientif. Amer., vol. 234, pp. 74-85, 1976.
9. M. Chen, "Some simple synchronization criteria for complex dynamical networks," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 53, no. 11, pp. 1185-1189, Nov. 2006.
10. G. Chen and Y. Xinghuo, Chaos Control Theory and Applications Series: Lecture Notes in Control and Information Sciences. New York: Springer Series, 2003, vol. 292.
11. J. J. Collins and I. Stewart, "Coupled nonlinear oscillators and the symetries of animal gaits," Science, vol. 3, no. 3, pp. 349-392, 1993.
12. S. Dorogovtsev and J. F. F. Mendes, "Evolution of networks," Adv. Phys., vol. 51, no. 4, pp. 1079-1187, 2002.
13. G. S. Duane, P. J. Webster, and J. B. Weiss, "Go-occurrence of Northern and Southern Hemisphere blocks as partially synchronized chaos," J. Atmospher. Sci., vol. 56, no. 24, pp. 4183-4205, 1999.
14. L. H. Duc, A. Ilchmann, and S. Siegmund, "On stability of linear time-varying second-order differential equations," Quart. Appl. Math., vol. 64, pp. 137-151, 2006.
15. P. Erdös and A. Rényi, "On the evolution of random graphs," Publ. Math. Inst. Hungar. Arad. Sci., vol. 5, pp. 17-61, 1960.
16. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, pp. 1465-147, 2004.
17. L. Glass and M. C. Mackey, From Clocks to Chaos: The Rythms of Life Princeton, NJ: Princeton Univ. Press, 1988.
18. M. R. Guevara, A. Shrier, and L. Glass, "Phase-locked rhythms in periodically stimulated heart cell aggregates," Amer. J. Physiol. vol. 254, Heart Circ. Physiol. 23, pp. H1-H10, 1988.
19. A. Gut, Probability: A Graduate Course. Berlin, Germany: Springer, 2005.
20. R. Hegselmann and U. Krause, "Opinion dynamics and bounded confidence: Models, analysis and simulation," JASSS-The J. Artif. Soc. Social Simul., vol. 5, no. 3, 2002.
21. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Trans. Autom. Control, vol. 50, pp. 1867-1872, 2005.
22. J. Honerkamp, "The heart as a system of coupled nonlinear oscillators," J. Math. Biol., vol. 19, pp. 69-88, 1983.
23. C. Hugenii, Horoloquium Oscilatorium, A. F. Muguet, Ed. Paris: 1673, Engl. translation, The Pendulum Clock. Ames, IA: Iowa State Univ. Press, 1986.
24. J. Ito and K. Kaneko, "Spontaneous structure formation in a network of chaotic units with variable connection strengths," Phys. Rev. Lett. vol. 88, no. 2, p. 028701, 2002.
25. H. K. Khalil, Nonlinear Systems, Second ed. Upper Saddle River, NJ: Prentice-Hall, 1996.
26. R. L. Kosut, B. D. O. Anderson, and I. M. Y. Mareels, "Stability theory for adaptive systems: Method of averaging and persistency of excitation," IEEE Trans. Autom. Control, vol. 1, pp. 26-34, 1987.
27. Y. Kuramoto, Chemical Oscillations, Waves and Turbulence. Berlin, Germany: Springer, 1984.
28. H. Kushner, Introduction to Stochastic Control. New York: Holt, Rinehart and Winston, 1971.
29. H. Kushner, Stochastic Stability and Control. New York: Academic, 1967.
30. J.-P. Jiang, W. K.-T. Tang, and G. Chen, "A simple global synchronization criterion for coupled chaotic systems," Chaos Solitons Fractals, vol. 15, pp. 925-935, 2003.
31. Z. Li and G. Chen, "Global synchronization and asymptotic stability of complex dynamical networks," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 53, pp. 28-33, 2006.
32. J. Lü, X. Yu, and G. Chen, "Chaos synchronization of general complex dynamical networks," Phys. A, vol. 334, no. 1-2, pp. 281-302, 2005.
33. J. Lü and G. Chen, "A time-varyng complex dynamical network model and its controlled synchronization network," IEEE Trans. Autom. Control, vol. 50, pp. 841-846, 2005.
34. J. G. Lu and D. J. Hill, "Impulsive synchronization of chaotic Lure systems by linear static measurement feedback: An LMI approach," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 54, no. 8, pp. 710-714, 2007.
35. M. Mauve, J. Widmer, and H. Hartenstein, "A survey on position-bosed routing in mobile ad hoc networks," IEEE Network, vol. 15, no. 6, pp. 30-39, 2001.
36. J. M. Gonzalez-Miranda, Synchronization and Control of Chaos. London, U.K.: Imperial College Press, 2004.
37. R. Mirollo and S. Strogatz, "Synchronization of pulsed-coupled biological oscillators," SIAM J. Appl. Math., vol. 50, no. 6, pp. 1645-1662, 1990.
38. E. Mosekilde, Y. Maistrenko, and D. Postnov, Chaotic Synchronization: Applications to Living Systems, ser. A. Singapore: World Scientific, 2002, Nonlinear Science.
39. T. I. Netoff and S. J. Schiff, "Decreased neuronal synchronization during experimental seizures," J. Neurosci., vol. 22, no. 16, pp. 7297-7307, 2002.
40. M. E. J. Newman, "The structure and function of complex networks," SIAM Rev., vol. 45, no. 2, pp. 167-256, 2003.
41. J. Ohtsubop, "Feedback induced instability and chaos in semiconductor lasers and their applications," Opt. Rev., vol. 6, no. 1, pp. 1-15, 1999.
42. L. M. Pecora and T. L. Carroll, "Synchronization in chaotic systems," Phys. Rev. Lett., vol. 64, no. 8, pp. 825-821, 1990.
43. L. M. Pecora and T. L. Carroll, "Master stability function for synchronized coupled systems," Phys. Rev. Lett., vol. 80, no. 10, pp. 2109-2112, 1998.
44. L. Pecora, T. Carroll, G. Johnson, D. Mar, and K. S. Fink, "Synchronization stability in coupled oscillator arrays: Solution for arbitrary configurations," Int. J. Bifurc. Chaos, vol. 10, no. 2, pp. 273-290, 2000.
45. A. Pikovsky, M. Rosemblum, and J. Kurths, Synchronization, A Universal Concept in Nonlinear Sciences. Cambridge, U.K.: Cambridge Univ. Press, 2001.
46. M. Porfiri and D. J. Stilwell, "Consensus seeking over random weighted directed graphs," IEEE Trans. Autom. Control, vol. 52, pp. 1767-1773, 2007.
47. M. Porfiri, D. G. Roberson, and D. J. Stilwell, "Tracking and formation control of multiple autonomous agents: A two-level consensus approach," Automatica, vol. 43, no. 8, pp. 1318-1328, 2007.
48. W. J. Rugh, Linear Systems Theory, Second ed. Upper Saddle River, NJ: Prentice-Hall, 1996.
49. J. D. Skufca and E. Bollt, "Communication and synchronization in disconnected networks with dynamic topology: Moving neighborhood networks," Math. Biosci. Eng. (MBE), vol. 1, no. 2, pp. 347-359, 2004.
50. D. J. Stilwell, E. M. Bollt, and D. G. Roberson, "Sufficient conditions for fast switching synchronization in time varying network topologies," SIAM J. Appl. Dynam. Syst., vol. 5, no. 1, pp. 140-156, 2006.
51. T. Stojanovski, L. Kocarev, U. Parlitz, and R. Harris, "Sporadic driving of dynamical systems," Phys. Rev. E, vol. 55, no. 4, pp. 4035-4048, 1997.
52. S. Strogatz, Sync: The Emerging Science of Spontaneous Order. New York: Hyperion, 2003.
53. V. Torre, "A theory of synchronization of two heart pacemaker cells," J. Theoret. Biol., vol. 61, pp. 55-71, 1976.
54. D. J. Watts and S. Strogatz, "Collective dynamics of small-world networks," Nature, vol. 393, pp. 409-410, 1998.
55. C. W. Wu, "Algebraic connectivity of directed graphs," Linear Multi-linear Algebra, vol. 53, no. 3, pp. 203-223, 2005.
56. C. W. Wu, "Synchronization and convergence of linear dynamics in random directed networks," IEEE Trans. Autom. Control, vol. 51, pp. 1207-1210, 2006.
57. D. H. Zanette and A. S. Mikhailov, "Dynamical systems with time-dependent coupling: Clustering and critical behavior," Physica D, vol. 194, no. 3-4, pp. 203-218, 2004.
58. J. Zhou and T. Chen, "Synchronization in general complex delayed dynamical networks," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 53, no. 3, pp. 733-744, Mar. 2006.