Response of complex networks to stimuli

被引:79
作者
Bar-Yam, Y
Epstein, IR [1 ]
机构
[1] New England Complex Syst Inst, Cambridge, MA 02138 USA
[2] Brandeis Univ, Dept Chem, Waltham, MA 02454 USA
[3] Brandeis Univ, Volen Ctr Complex Syst, Waltham, MA 02454 USA
关键词
D O I
10.1073/pnas.0400673101
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We consider the response of complex systems to stimuli and argue for the importance of both sensitivity, the possibility of large response to small stimuli, and robustness, the possibility of small response to large stimuli. Using a dynamic attractor network model for switching of patterns of behavior, we show that the scale-free topologies often found in nature enable more sensitive response to specific changes than do random networks. This property may be essential in networks where appropriate response to environmental change is critical and may, in such systems, be more important than features, such as connectivity, often used to characterize network topologies. Phenomenologically observed exponents for functional scale-free networks fall in a range corresponding to the onset of particularly high sensitivities, while still retaining robustness.
引用
收藏
页码:4341 / 4345
页数:5
相关论文
共 22 条
[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 (vol 406, pg 378, 2000) [J].
Albet, R ;
Jeong, N ;
Barabasi, AL .
NATURE, 2001, 409 (6819) :542-+
[4]   STORING INFINITE NUMBERS OF PATTERNS IN A SPIN-GLASS MODEL OF NEURAL NETWORKS [J].
AMIT, DJ ;
GUTFREUND, H ;
SOMPOLINSKY, H .
PHYSICAL REVIEW LETTERS, 1985, 55 (14) :1530-1533
[5]  
[Anonymous], 1997, Dynamics of Complex Systems Studies in Nonlinearity
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[8]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[9]   AN EXACTLY SOLVABLE ASYMMETRIC NEURAL NETWORK MODEL [J].
DERRIDA, B ;
GARDNER, E ;
ZIPPELIUS, A .
EUROPHYSICS LETTERS, 1987, 4 (02) :167-173
[10]   Structure of growing networks with preferential linking [J].
Dorogovtsev, SN ;
Mendes, JFF ;
Samukhin, AN .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4633-4636