Synchronization in power-law networks

被引:77
作者
Kocarev, L
Amato, P
机构
[1] Univ Calif San Diego, Inst Nonlinear Sci, La Jolla, CA 92093 USA
[2] Si Opt & Post Silicon Technol Corp R&D, Soft Comp, I-80022 Naples, Italy
基金
美国国家科学基金会;
关键词
D O I
10.1063/1.1899283
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider realistic power-law graphs, for which the power-law holds only for a certain range of degrees. We show that synchronizability of such networks depends on the expected average and expected maximum degree. In particular, we find that networks with realistic power-law graphs are less synchronizable than classical random networks. Finally, we consider hybrid graphs, which consist of two parts: a global graph and a local graph. We show that hybrid networks, for which the number of global edges is proportional to the number of total edges, almost surely synchronize. (C) 2005 American Institute of Physics.
引用
收藏
页数:6
相关论文
共 34 条
[1]  
Aiello W., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P171, DOI 10.1145/335305.335326
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
[Anonymous], COMMUNICATION
[4]  
[Anonymous], 1979, GRAPH THEORY INTRO C, DOI DOI 10.1007/978-1-4612-9967-7
[5]   Delays, connection topology, and synchronization of coupled chaotic maps [J].
Atay, FM ;
Jost, J ;
Wende, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (14) :144101-1
[6]  
Barabasi A.L., 2002, The formula: the universal laws of success
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   Synchronization in small-world systems [J].
Barahona, M ;
Pecora, LM .
PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4
[9]   ASYMPTOTIC NUMBER OF LABELED GRAPHS WITH GIVEN DEGREE SEQUENCES [J].
BENDER, EA ;
CANFIELD, ER .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) :296-307
[10]   THE ISOPERIMETRIC NUMBER OF RANDOM REGULAR GRAPHS [J].
BOLLOBAS, B .
EUROPEAN JOURNAL OF COMBINATORICS, 1988, 9 (03) :241-244