Gaining scale-free and high clustering complex networks

被引:8
作者
Bu, Shouliang
Wang, Bing-Hong [1 ]
Zhou, Tao
机构
[1] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China
[2] Univ Sci & Technol China, Nonlinear Sci Ctr, Hefei 230026, Peoples R China
[3] Dalian Univ Technol, Dept Phys, Dalian 116024, Peoples R China
[4] Shanghai Acad Syst Sci, Shanghai 200093, Peoples R China
基金
中国国家自然科学基金;
关键词
complex networks; scale-free;
D O I
10.1016/j.physa.2006.08.048
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
By making use of two observing facts for many natural and social networks, i.e., the nodes' diversity, and the disassortative (or assortative) properties for biological and technological (or social) networks, a simple and elegant model with three kinds of nodes and deterministic selective linking rule is proposed in this paper. We show that the given model can successfully capture two generic topological properties of many real networks: they are scale-free and they display a high degree of clustering. In practice, most models proposed to describe the topology of complex networks have difficulty to capture simultaneously these two features. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:864 / 868
页数:5
相关论文
共 9 条
[1]  
Barabasi A-L., 2003, STAT MECH COMPLEX NE
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]  
Ben-Naim E., 2004, LECT NOTES PHYS, V650
[4]   Network structures from selection principles [J].
Colizza, V ;
Banavar, JR ;
Maritan, A ;
Rinaldo, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (19) :198701-1
[5]  
Grossman J.W., 1995, Congressus Numerantium, V108, P129
[6]   The web of human sexual contacts [J].
Liljeros, F ;
Edling, CR ;
Amaral, LAN ;
Stanley, HE ;
Åberg, Y .
NATURE, 2001, 411 (6840) :907-908
[7]   Scientific collaboration networks. I. Network construction and fundamental results [J].
Newman, MEJ .
PHYSICAL REVIEW E, 2001, 64 (01) :8
[8]   Assortative mixing in networks [J].
Newman, MEJ .
PHYSICAL REVIEW LETTERS, 2002, 89 (20)
[9]   How popular is your paper? An empirical study of the citation distribution [J].
Redner, S .
EUROPEAN PHYSICAL JOURNAL B, 1998, 4 (02) :131-134