Complex scale-free networks

被引:31
作者
Jeong, H [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Phys, Taejon 305701, South Korea
关键词
scale-free network; complex system; bioinformatics;
D O I
10.1016/S0378-4371(02)01774-0
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Systems as diverse as the world wide web or the cell Lire described by networks with complex topology. Traditionally it has been assumed that these networks are random. However, recent studies indicate that such complex systems emerge as a result of self-organizing processes governed by simple but generic laws, resulting in topologies strikingly different from those predicted by random networks. Such Studies also lead to a paradigm shift regarding our approach to complex networks, allowing us to view them as dynamical systems rather than static graphs. In this paper, we briefly review the network models and discuss recent empirical results on network topology and the implications of these findings, including Internet and biological application. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:226 / 237
页数:12
相关论文
共 29 条
[1]  
Adamic LA, 1999, LECT NOTES COMPUT SC, V1696, P443
[2]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[3]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[4]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Small-world networks:: Evidence for a crossover picture [J].
Barthélémy, M ;
Amaral, LAN .
PHYSICAL REVIEW LETTERS, 1999, 82 (15) :3180-3183
[7]  
Bollobas B, 1985, RANDOM GRAPHS
[8]   CONTROL ANALYSIS OF TRANSIT-TIME FOR FREE AND ENZYME-BOUND METABOLITES - PHYSIOLOGICAL AND EVOLUTIONARY SIGNIFICANCE OF METABOLIC RESPONSE-TIMES [J].
CASCANTE, M ;
MELENDEZHEVIA, E ;
KHOLODENKO, B ;
SICILIA, J ;
KACSER, H .
BIOCHEMICAL JOURNAL, 1995, 308 :895-899
[9]  
COLLINS J, 1998, NATURE, V393, P6684
[10]   Protein function in the post-genomic era [J].
Eisenberg, D ;
Marcotte, EM ;
Xenarios, I ;
Yeates, TO .
NATURE, 2000, 405 (6788) :823-826