Noise Bridges Dynamical Correlation and Topology in Coupled Oscillator Networks

被引:162
作者
Ren, Jie [1 ,2 ,3 ]
Wang, Wen-Xu [4 ]
Li, Baowen [1 ,2 ,3 ]
Lai, Ying-Cheng [4 ,5 ]
机构
[1] NUS Grad Sch Integrat Sci & Engn, Singapore 117456, Singapore
[2] Natl Univ Singapore, Dept Phys, Singapore 117546, Singapore
[3] Natl Univ Singapore, Ctr Computat Sci & Engn, Singapore 117546, Singapore
[4] Arizona State Univ, Sch Elect Comp & Energy Engn, Tempe, AZ 85287 USA
[5] Arizona State Univ, Dept Phys, Tempe, AZ 85287 USA
关键词
SYNCHRONIZATION; COMMUNITY;
D O I
10.1103/PhysRevLett.104.058701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the relationship between dynamical properties and interaction patterns in complex oscillator networks in the presence of noise. A striking finding is that noise leads to a general, one-to-one correspondence between the dynamical correlation and the connections among oscillators for a variety of node dynamics and network structures. The universal finding enables an accurate prediction of the full network topology based solely on measuring the dynamical correlation. The power of the method for network inference is demonstrated by the high success rate in identifying links for distinct dynamics on both model and real-life networks. The method can have potential applications in various fields due to its generality, high accuracy, and efficiency.
引用
收藏
页数:4
相关论文
共 29 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[3]   Epidemic spreading in correlated complex networks -: art. no. 047104 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2002, 66 (04) :4
[4]   Absence of epidemic threshold in scale-free networks with degree correlations -: art. no. 028701 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2003, 90 (02) :4-028701
[5]  
Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12
[6]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[7]   Statistical significance of coincident spikes:: Count-based versus rate-based statistics [J].
Gütig, R ;
Aertsen, A ;
Rotter, S .
NEURAL COMPUTATION, 2002, 14 (01) :121-153
[8]  
Horn R. A., 1999, TOPICS MATRIS ANAL
[9]  
Kuramoto Y., 1984, Springer Series in Synergeticsg, P111, DOI [10.1007/978-3-642-69689-37, 10.1007/978-3-642-12601-7]
[10]   The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations - Can geographic isolation explain this unique trait? [J].
Lusseau, D ;
Schneider, K ;
Boisseau, OJ ;
Haase, P ;
Slooten, E ;
Dawson, SM .
BEHAVIORAL ECOLOGY AND SOCIOBIOLOGY, 2003, 54 (04) :396-405