Synchronization of networks with prescribed degree distributions

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 53, Issue 1, 2006, Pages 92-98

  Atay, Fatihcan M ^a   Biyikoǧlu, Türker ^a   Jost, Jürgen ^a,b  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b SANTA FE INSTITUTE   (United States)

Author keywords

Degree sequence; Graph theory; Laplacian; Networks; Synchronization

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; LAPLACE TRANSFORMS; SYNCHRONIZATION;

DEGREE SEQUENCE; LAPLACIAN; PRESCRIBED DEGREE DISTRIBUTION;

ELECTRIC NETWORK SYNTHESIS;

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

References (27)

1. R. Solomonoff and A. Rapoport, "Connectivity of random nets," Bull. Math. Biophys., vol. 13, pp. 107-117, 1951.
2. P. Erdös and A. Rényi, "On random graphs," Publ. Math. Debrecen, vol. 6, pp. 290-297, 1959.
3. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440-442, 1998.
4. M. E. J. Newman and D. J. Watts, "Renormalization group analysis of the small-world network model," Phys. Lett. A, vol. 263, pp. 341-346, 1999.
5. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, "Graph structure in the web," Comp. Networks, vol. 33, pp. 309-320, 2000.
6. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "The origin of power laws in internet topologies revisited," in Proc. 21st Annual Joint Conf. of the IEEE Computer and Communications Societies, Los Alamitos, CA, 2002.
7. H. Jeong, S. Mason, A.-L. Barabàsi, and Z. N. Oltvai, "Lethality and centrality in protein networks," Nature, vol. 411, pp. 41-42, 2001.
8. A. L. Barabasi and R. A. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, 1999.
9. J. W. Grossman and P. D. F. Ion, "On a portion of the well-known collaboration graph," Congr. Numer., vol. 108, pp. 129-131, 1995.
10. M. E. J. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, no. 2, pp. 167-256, 2003.
11. J. Jost and M. P. Joy, "Spectral properties and synchronization in coupled map lattices," Phys. Rev. E, vol. 65, p. 016 201, 2002.
12. M. Barahona and L. M. Pecora, "Synchronization in small-world systems," Phys. Rev. Lett, vol. 89, no. 5, p. 054 101, 2002.
13. X. Li and G. Chen, "Synchronization and desynchronization of complex dynamical networks: An engineering viewpoint," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 50, no. 11, pp. 1381-1390, Nov. 2003.
14. F. M. Atay, J. Jost, and A. Wende, "Delays, connection topology, and synchronization of coupled chaotic maps," Phys. Rev. Lett., vol. 92, no. 14, p. 144 101, 2004.
15. T. Nishikawa, A. E. Motter, Y.-C. Lai, and F. C. Hoppensteadt, "Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?," Phys. Rev. Lett., vol. 91, p. 014 101, 2003.
16. V. Havel, "Eine Bemerkung zur Existenz endlicher Graphen," Ćasopis Pést Math, vol. 80, pp. 477-480, 1955.
17. S. L. Hakimi, "On the realizability of a set of integers as degrees of the vertices of a graph," J. Soc. Ind. Appl. Math., vol. 10, pp. 496-506, 1962.
18. V. Y. O. Melnikov, R. Tyshkevich, and V. Sarvanov, Lectures on Graph Theory. Mannheim, Germany: BI-Wissenschaftsverlag, 1994.
19. A. S. Pikovsky and P. Grassberger, "Symmetry breaking bifurcation for coupled chaotic attractors," J. Phys. A, vol. 24, pp. 4587-4597, 1991.
20. P. Ashwin, J. Buescu, and I. Stewart, "Bubbling of attractors and synchronization of chaotic oscillators," Phys. Lett. A, vol. 193, pp. 126-139, 1994.
21. M. Hasler and Y. Maistrenko, "An introduction to the synchronization of chaotic systems: Coupled skew tent maps," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 44, no. 7, pp. 856-866, Jul. 1997.
22. J. Milnor, "On the concept of attractor," Commun. Math. Phys., vol. 99, pp. 177-195, 1985.
23. A. Pikovsky, M. Rosenblum, and J. Kurths, Synchronization - A Universal Concept in Nonlinear Science. Cambridge, U.K.: Cambridge University Press, 2001.
24. F. R. K. Chung, Spectral Graph Theory. Providence, RI: American Math. Soc., 1997, vol. 92.
25. 1/2)," Combinatorica, vol. 11, no. 4, pp. 369-382, 1991.
26. A.-L. Barabàsi and R. A. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, 1999.
27. J. Jost and M. P. Joy, "Evolving networks with distance preferences," Phys. Rev. E, vol. 66, p. 036 126, 2002.