Analytically solvable model of probabilistic network dynamics

被引:8
作者
de Aguiar, MAM [1 ]
Epstein, IR
Bar-Yam, Y
机构
[1] New England Complex Syst Inst, Cambridge, MA 02138 USA
[2] Univ Estadual Campinas, Inst Fis Gleb Wataghin, BR-13083970 Campinas, SP, Brazil
[3] Brandeis Univ, Dept Chem, Waltham, MA 02454 USA
来源
PHYSICAL REVIEW E | 2005年 / 72卷 / 06期
关键词
D O I
10.1103/PhysRevE.72.067102
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We present a simple model of network dynamics that can be solved analytically for fully connected networks. We obtain the dynamics of response of the system to perturbations. The analytical solution is an excellent approximation for random networks. A comparison with the scale-free network, though qualitatively similar, shows the effect of distinct topology.
引用
收藏
页数:4
相关论文
共 28 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]  
[Anonymous], 1997, Dynamics of Complex Systems Studies in Nonlinearity
[5]   Response of complex networks to stimuli [J].
Bar-Yam, Y ;
Epstein, IR .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (13) :4341-4345
[6]   Topology of large-scale engineering problem-solving networks [J].
Braha, D ;
Bar-Yam, Y .
PHYSICAL REVIEW E, 2004, 69 (01) :7
[7]  
CANNINGS C, 1975, ADV APPL PROBAB, V7, P264, DOI [10.2307/1426077, 10.2307/1426293]
[8]  
Cohen J.E., 1990, Community Food Webs: Data and Theory
[9]   Fluctuations in network dynamics -: art. no. 028701 [J].
de Menezes, MA ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2004, 92 (02) :4
[10]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229