Spectral scaling and good expansion properties in complex networks

被引:74
作者
Estrada, E [1 ]
机构
[1] Univ Santiago de Compostela, Edificio CACTUS, RIAIDT, Xray Unit,Complex Syst Res Grp, Santiago De Compostela 15782, Spain
来源
EUROPHYSICS LETTERS | 2006年 / 73卷 / 04期
关键词
D O I
10.1209/epl/i2005-10441-3
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The existence of a scaling between the principal eigenvector and the subgraph centrality of a complex network indicates that the network has "good expansion" (GE) properties. GE is the important but counterintuitive property of being both sparsely populated and highly connected. We have detected GE properties in half of the 16 real-world networks studied, which include communication, information and biological networks. Most of social networks studied do not show GE properties as a consequence of the existence of communities with low number of inter-community links. However, the majority of food webs represent ecosystems that are not composed of separate communities with low interconnections among them and possess GE properties.
引用
收藏
页码:649 / 655
页数:7
相关论文
共 32 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   EIGENVALUES AND EXPANDERS [J].
ALON, N .
COMBINATORICA, 1986, 6 (02) :83-96
[3]   Network biology:: Understanding the cell's functional organization [J].
Barabási, AL ;
Oltvai, ZN .
NATURE REVIEWS GENETICS, 2004, 5 (02) :101-U15
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]  
Biggs N. L., 1933, ALGEBRAIC GRAPH THEO
[6]  
Bollobas B., 1978, EXTREMAL GRAPH THEOR
[7]   The small world of human language [J].
Cancho, RFI ;
Solé, RV .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2001, 268 (1482) :2261-2265
[8]  
CVETKOVIC D, 1997, EIGENSPACES GRAPHS
[9]   An experimental study of search in global social networks [J].
Dodds, PS ;
Muhamad, R ;
Watts, DJ .
SCIENCE, 2003, 301 (5634) :827-829
[10]   Food-web structure and network theory: The role of connectance and size [J].
Dunne, JA ;
Williams, RJ ;
Martinez, ND .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (20) :12917-12922