Synchronizability and synchronization dynamics of weighed and unweighed scale free networks with degree mixing

International Journal of Bifurcation and Chaos

Volumn 17, Issue 7, 2007, Pages 2419-2434

  Sorrentino, Francesco ^a   Di Bernardo, Mario ^a   Garofalo, Franco ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Complex network; Synchronization

Indexed keywords

CLUSTERING ALGORITHMS; CORRELATION METHODS; DYNAMICS; OPTIMIZATION; SYNCHRONIZATION; TOPOLOGY;

COMPLEX NETWORKS; SCALE FREE NETWORKS; UNWEIGHED NETWORKS;

NONLINEAR SYSTEMS;

EID: 34548502488     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021812740701849X     Document Type: Article

References (49)

1. Alon, N. [1986] "Eigenvalues and expanders," Combinatorics 6, 83-96.
2. Amaral, L., Scala, A., Berthelemy, M. & Stanley, H. [2000] "Classes of small-world networks," Proc. Natl. Acad. Sci. USA 97, 11149-11152.
3. Arrowsmith, D., di Bernardo, M. & Sorrentino, F. [2005] "Effects of variation of load distribution on network performance," Proc. IEEE ISCAS, Kobe, Japan, pp. 3773-3776.
4. Barabasi, A. & Albert, R. [1999] "Emergence of scaling in random networks," Science 286, 509-512.
5. Barahona, M. & Pecora, L. [2002] "Synchronization in small-world networks," Phys. Rev. Lett. 89, 054101.
6. Barthelemy, M. [2004] "Betweenness centrality in large complex networks," Eur. Phys. J. B 38, 163.
7. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D. [2006] "Complex networks: Structure and dynamics," Phy. Rep. 424, 175-308.
8. Callaway, D., Hopcroft, J., Kleinberg, J., Newman, M. & Strogatz, S. [2001] "Are randomly grown graphs really random?" Phy. Rev. E 64, 0419021.1-0419021.7.
9. Catanzaro, M., Boguna, M. & Pastor-Satorras, R. [2005] "Generation of uncorrected random scale-free networks," Phys. Rev. E 71, 027103.1-027103.4.
10. Chavez, M., Huang, D., Amann, A., Hentschel, H. & Boccaletti, S. [2005] "Synchronization is enhanced in weighted complex networks," Phys. Rev. Lett. 94, 218701.
11. Cheeger, J. [1970] "A lower bound for the smallest eigenvalue of the Laplacian," Probl. Anal. Symp. Honor of Solomon Bocher, pp. 195-199.
12. Chung, F. [1997] Spectral Graph Theory (American Mathematical Society).
13. di Bernardo, M., Garofalo, F. & Sorrentino, F. [2006] "Effects of degree correlation on the synchronization of networks of oscillators," Accepted for publication on Int. J. Bifurcation and Chaos.
14. Erdos, P. & Renyi, A. [1960] "On the evolution of random graphs," Publ. Math. Inst. Hung. Acad. Sci. A 5, 17-61.
15. Ermentrout, G. & Kopell, N. [1984] "Frequency plateaus in a chain of weakly coupled oscillators," SIAM J. Math. Anal. 15, 215-237.
16. Fan, J. & Wang, X. F. [2005] "On synchronization in scale free dynamical networks," Physica A 349, 443-451.
17. Goh, K.-I., Kahng, B. & Kim, D. [2001] "Universal behavior of load distribution in scale-free networks," Phys. Rev. Lett. 87, 278701.
18. Huang, D., Chavez, M., Amann, A. & Boccaletti, S. [2005] "Synchronization in complex networks with age ordering," Phys. Rev. Lett. 94, 138701.
19. Kirkpatrick, S., Gerlatt, C. & Vecchi, M. [1982] "Optimization by simulated annealing," IBM Research Report RC.
20. Kopell, N. & Ermentrout, G. [1986] "Symmetry and phaselocking in chains of weakly coupled oscillators," Commun. Pure Appl. Math 39, 623-660.
21. Kuramoto, Y. [1984] Chemical Oscillations, Waves and Turbolence (Springer, Berlin).
22. Lee, D.-S. [2005] "Synchronization transition in scale-free networks: Clusters of synchrony," Phys. Rev. E 72, 026208.
23. Lee, J., Goh, K.-I., Kahng, B. & Kim, D. [2006] "Intrinsic degree-correlations in the static model of scale-free networks," Euro. Phys. J. B 49, 231-238.
24. Lu, J., Chen, G. & Cheng, D. [2004] "Characterizing the synchronizability of small-world dynamical networks," IEEE Trans. Circuits Syst. 51, 787-795.
25. Mirollo, R. & Strogatz, S. [1990] "Synchronization of pulse-coupled biological oscillators," SIAM J. Appl. Math. 50, 1645-1662.
26. Mohar, B. [1989a] "Isoperimetric number of graphs," J. Comb. Th. B 274-291.
27. Mohar, B. [1989b] "The Laplacian spectrum of graphs," Graph Th. Combin. Appl. 2, 871-898.
28. Molloy, M. & Reed, B. [1995] "A critical point for random graphs with a given degree sequence," Rand. Struct. Algorith. 6, 161-179.
29. Moreno, Y. & Pacheco, A. [2004] "Synchronization of Kuramoto oscillators in scale-free network," Europhys. Lett. 68, 603-609.
30. Moreno, Y., Vazquez-Prada, M. & Pacheco, A. [2004] "Fitness for synchronization of network motifs," Physica A 343, 279.
31. Motter, A., Zhou, C. & Kurths, J. [2005a] "Enhancing complex-network synchronization," Europhys. Lett.
32. Motter, A., Zhou, C. & Kurths, J. [2005b] "Network synchronization, diffusion, and the paradox of heterogeneity," Phys. Rev. E 71, 016116.
33. Newman, M. [2002a] "Assortative mixing in networks," Phys. Rev. Lett. 89, 208701.
34. Newman, M. [2002b] "The spread of epidemic disease on networks," Phys. Rev. E 66, 016128.
35. Newman, M. [2003] "Mixing patterns in networks," Phys. Rev. E 67, 026126.
36. Nishikawa, T., Motter, A., Lai, Y. & Hoppensteadt, F. [2003] "Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?" Phys. Rev. Lett. 91, 014101.
37. Oh, E., Rho, K., Hong, H. & Kahng, B. [2005] "Modular synchronization of complex networks," Phys. Rev. E 72, 047101.
38. Park, J. & Newman, M. [2003] "The origin of degree correlations in the internet and other networks," Phys. Rev. E 68, 026112.
39. Pastor-Satorras, R. & Vespignani, A. [2001] "Epidemic spreading in scale-free networks," Phys. Rev. Lett. 86, 3200-3203.
40. Pecora, L. & Carroll, T. [1998] "Master stability functions for synchronized coupled systems," Phys. Rev. Lett. 80, 2109-2112.
41. Sorrentino, F., di Bernardo, M., Cuellar, G. H. & Boccaletti, S. [2006] "Synchronization in weighted scale-free networks with degree-degree correlation," Physica D 224, 123-129.
42. Strogatz, S. & Stewart, I. [1993] "Coupled oscillators and biological synchronization," Scient. Amer. 269, 102-109.
43. Strogatz, S. [2001] "Exploring complex networks," Nature 410, 268-276.
44. Vasquez, A., Pastor-Satorras, R. & Vespignani, A. [2002] "Large-scale topological and dynamical properties of the internet," Phys. Rev. E 65, 066130.
45. Wang, X. [2002] "Complex networks: Topology dynamics and synchronization," Int. J. Bifurcation and Chaos 12, 885-916.
46. Watts, D. & Strogatz, S. [1998] "Collective dynamics of 'small world' networks," Nature 393, 440-442.
47. Winfree, A. [1980] The Geometry of Biological Time (Springer, NY).
48. Wu, C. W. [2003] "Perturbation of coupling matrices and its effects on the synchronizability in arrays of coupled chaotic systems," Phys. Lett. A 319, 495-503.
49. Yook, S.-H. & Meyer-Ortmanns, H. [2006] "Synchronization of Rössler oscillators on scale-free topologies," Physica A 371, 781-789.