Spectral measures of bipartivity in complex networks -: art. no. 046105

被引:191
作者
Estrada, E [1 ]
Rodríguez-Velázquez, JA
机构
[1] Univ Santiago de Compostela, Edificio CACTUS, RIAIDT, Complex Syst Res Grp,Xrays Unit, Santiago De Compostela, Spain
[2] Univ Carlos III Madrid, Dept Math, Leganes, Madrid, Spain
来源
PHYSICAL REVIEW E | 2005年 / 72卷 / 04期
关键词
D O I
10.1103/PhysRevE.72.046105
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We introduce a quantitative measure of network bipartivity as a proportion of even to total number of closed walks in the network. Spectral graph theory is used to quantify how close to bipartite a network is and the extent to which individual nodes and edges contribute to the global network bipartivity. It is shown that the bipartivity characterizes the network structure and can be related to the efficiency of semantic or communication networks, trophic interactions in food webs, construction principles in metabolic networks, or communities in social networks.
引用
收藏
页数:6
相关论文
共 31 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
ANDERSON R M, 1991
[3]  
[Anonymous], 1994, SOCIAL NETWORK ANAL
[4]   Network biology:: Understanding the cell's functional organization [J].
Barabási, AL ;
Oltvai, ZN .
NATURE REVIEWS GENETICS, 2004, 5 (02) :101-U15
[5]   Topological structure analysis of the protein-protein interaction network in budding yeast [J].
Bu, DB ;
Zhao, Y ;
Cai, L ;
Xue, H ;
Zhu, XP ;
Lu, HC ;
Zhang, JF ;
Sun, SW ;
Ling, LJ ;
Zhang, N ;
Li, GJ ;
Chen, RS .
NUCLEIC ACIDS RESEARCH, 2003, 31 (09) :2443-2450
[6]  
CHARTRAND C, 1996, GRAPHS DIGRAPHS
[7]  
CVETKOVIC D, 1997, EIGENSPACES GRAPHS
[8]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[9]   Subgraph centrality in complex networks -: art. no. 056103 [J].
Estrada, E ;
Rodríguez-Velázquez, JA .
PHYSICAL REVIEW E, 2005, 71 (05)
[10]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229