The structure and function of complex networks

被引:12904
作者
Newman, MEJ [1 ]
机构
[1] Univ Michigan, Dept Phys, Ann Arbor, MI 48109 USA
[2] Univ Michigan, Ctr Study Complex Syst, Ann Arbor, MI 48109 USA
关键词
networks; graph theory; complex systems; computer networks; social networks; random graphs; percolation theory;
D O I
10.1137/S003614450342480
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior of these systems. Here we review developments in this field, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
引用
收藏
页码:167 / 256
页数:90
相关论文
共 418 条
[1]  
ABRAMSON G, 2001, PHYS REV E, V63
[2]   Search in power-law networks [J].
Adamic, L.A. ;
Lukose, R.M. ;
Puniyani, A.R. ;
Huberman, B.A. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358
[3]  
Adamic LA, 1999, LECT NOTES COMPUT SC, V1696, P443
[4]   Power-Law distribution of the World Wide Web [J].
Adamic, LA ;
Huberman, BA ;
Barabási, AL ;
Albert, R ;
Jeong, H ;
Bianconi, G .
SCIENCE, 2000, 287 (5461)
[5]  
ADAMIC LA, IN PRESS FRIENDS NEI
[6]  
Ahuja RK, 1993, NETWORK FLOWS THEORY
[7]  
Aiello W, 2002, MASSIVE COMP, V4, P97
[8]  
Aiello W., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P171, DOI 10.1145/335305.335326
[9]  
Alberich R, 2002, MARVEL UNIVERSE LOOK
[10]   Dynamics of complex systems:: Scaling laws for the period of Boolean networks [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 84 (24) :5660-5663