Synchronization in random networks with given expected degree sequences

Chaos, Solitons and Fractals

Volumn 35, Issue 3, 2008, Pages 562-577

  Checco, Paolo ^a   Biey, Mario ^a   Kocarev, Ljupco ^b  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; SYNCHRONIZATION;

LOCAL GRAPH; RANDOM GRAPHS; RANDOM NETWORKS;

CHAOTIC SYSTEMS;

EID: 34548608871     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.chaos.2006.05.063     Document Type: Article

References (52)

1. Barabási A.L. Linked: the new science of networks (2002), Perseus Publishing, Cambridge, Massachusetts
2. Cohen J.E., Briand F., and Newman C.M. Community food webs: data and theory (1990), Springer, Berlin
3. Williams R.J., and Martinez N.D. Simple rules yield complex food webs. Nature 404 (2000) 180-183
4. Broder A., Kumar R., Maghoul F., Raghavan P., Rajagopalan S., Stata R., et al. Graph structure in the web. Comput Networks 33 (2000) 309-320
5. Faloutsos M., Faloutsos P., and Faloutsos C. On power-law relationships of the Internet topology. Comput Commun Rev 29 4 (1999) 251-262
6. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442
7. Barabási A.L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
8. Albert R., and Barabási A.L. Statistical mechanics of complex networks. Rev Mod Phys 74 (2002) 47-97
9. Fujisaka H., and Yamada T. Stability theory of synchronized motion in coupled-oscillator systems. Progr Theor Phys 69 1 (1983) 32-47
10. Strogatz S. Sync: the emerging science of spontaneous order (2003), Hyperion, New York
11. Wu C.W., and Chua L.O. Synchronization in an array of linearly coupled dynamical systems. IEEE Trans Circ Syst I 42 (1995) 430-447
12. Wu C.W. Synchronization in arrays of coupled chaotic circuits and systems: theory and applications. In: Chen G. (Ed). Controlling chaos and bifurcations in engineering systems (1999), CRC Press, Boca Raton (FL) [chapter 23]
13. Wu C.W. Synchronization in arrays of coupled nonlinear systems: passivity, circle criterion, and observer design. IEEE Trans Circ Syst I 48 (2001) 1257-1261
14. Wu C.W. Synchronization in coupled chaotic circuits and systems (2002), World Scientific, Singapore
15. Wu C.W. Synchronization in coupled arrays of chaotic oscillators with nonreciprocal coupling. IEEE Trans Circ Syst I 50 (2003) 294-297
16. Wu C.W. Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systems. Phys Lett A 319 (2003) 495-503
17. Pecora L., and Carroll T. Master stability functions for synchronized coupled systems. Phys Rev Lett 80 10 (1998) 2109-2112
18. Fink K.S., Johnson G., Carroll T., Mar D., and Pecora L. Three coupled oscillators as a universal probe of synchronization stability in coupled oscillator arrays. Phys Rev E 61 5 (2000) 5080-5090
19. Barahona M., and Pecora L.M. Synchronization in small-world systems. Phys Rev Lett 89 5 (2002) 054101(1-4)
20. Ott E. Chaos in dynamical systems (1993), Cambridge University Press, Cambridge, UK
21. Wang X.F., and Chen G. Synchronization in scale-free dynamical networks: robustness and fragility. IEEE Trans Circ Syst I 49 1 (2002) 54-62
22. Nishikawa T., Motter A.E., Lai Y.-C., and Hoppensteadt F.C. Heterogeneity in oscillator networks: are smaller worlds easier to synchronize?. Phys Rev Lett 91 (2003) 014101
23. Li X., and Chen G. Synchronization and desynchronization of complex dynamical networks: an engineering viewpoint. IEEE Trans Circ Syst I 50 11 (2003) 1381-1390
24. Lu J., Yu X., Chen G., and Cheng D. Characterizing the synchronizability of small-world dynamical networks. IEEE Trans Circ Syst I: Regular papers 51 4 (2004) 787-796
25. Zhou C., Motter A.E., and Kurths J. Universality in the synchronization of weighted random networks. Phys Rev Lett 96 (2006) 034101
26. Belykh V.N., Belykh I.V., and Hasler M. Connection graph stability method for synchronized coupled chaotic systems. Physica D 195 (2004) 159-187
27. Belykh I.V., Belykh V.N., and Hasler M. Blinking model and synchronization in small-world networks with a time-varying coupling. Physica D 195 (2004) 188-206
28. Rugh W.J. Linear system theory. 2nd ed. (1996), Prentice Hall, Upper Saddle River (NJ), USA
29. Checco P., Kocarev L., Maggio G.M., and Biey M. On the synchronization region in networks of coupled oscillators. ISCAS IV (2004) 800-803
30. Stojanovski T., Kocarev L., Parlitz U., and Harris R. Sporadic driving of dynamical systems. Phys Rev E 55 (1997) 4035-4048
31. Madan R.N. Chua's circuit: a paradigm for chaos (1993), World Scientific, Singapore
32. Biggs N. Algebraic graph theory (1993), Cambridge University Press
33. Chung F. Spectral graph theory (1997), AMS Publications
34. Chung F., Lu L., and Vu V. The spectra of random graphs with given expected degrees. Proc Natl Acad Sci 100 11 (2003) 6313-6318
35. Erdös P., and Rényi A. On random graphs. Publ Math Debrecen 6 (1959) 290-291
36. Bollobás B. Graph theory: an introductory course (1979), Springer-Verlag, New York
37. Bollobás B. Random graphs. 2nd ed. (2001), Cambridge University Press, Cambridge
38. Juvan M., and Mohar B. Laplace eigenvalues and bandwidth-type invariants of graphs. J. Graph Theory 17 (1993) 393-407
39. Bender E.A., and Canfield E.R. The asymptotic number of labelled graphs with given degree sequences. J Combinat Theory (A) 24 (1978) 296-307
40. Molloy M., and Reed B. A critical point for random graphs with a given degree sequence. Rand Struct Algorith 6 2-3 (1995) 161-179
41. Molloy M., and Reed B. The size of the giant component of a random graph with a given degree sequence. Combinat Probab Comput 7 3 (1998) 295-305
42. Bollobás B., Riordan O., Spencer J., and Tusnady G. The degree sequence of a scale-free random graph process. Rand Struct Algorith 18 3 (2001) 279-290
43. Kumar R, Raghavan P, Rajagopalan S, Sivakumar D, Tomkins A, Upfal E, Stochastic models for the web graph. In: Proceedings of the 41st annual symposium on foundations of computer science, 2000. p. 57-65.
44. Aiello W., Chung F., and Lu L. Random evolution in massive graphs. In: Abello J., et al. (Ed). Handbook on massive data sets (2002), Kluwer Academic Publishers 97-122
45. Cooper C, Frieze A. A general model of web graphs. In: Proceedings of ESA 2001, 2001. p. 500-11.
46. Chung F., and Lu L. Connected components in random graphs with given expected degree sequences. Ann Combinat 6 (2001) 125-145
47. Aiello W, Chung F, Lu L. A random graph model for massive graphs. In: Proceedings of the thirty-second annual ACM symposium on theory of computing, 2000. p. 171-80.
48. Fiedler M. Algebraic connectivity of graphs. Czech Math J 23 98 (1973) 298-305
49. Mohar B. Isoperimetric numbers of graphs. J Combinat Theo Ser B 47 (1989) 274-291
50. Bollobás B. The isoperimetric number of random regular graphs. Euro J Combinat 9 (1988) 241-244
51. Chung F., and Lu L. The small world phenomenon in hybrid power law graphs. In: Ben-Naim E., Frauenfelder H., and Toroczkai Z. (Eds). Complex networks (2004), Springer-Verlag 91-106
52. F. Chung, personal communication.