Information-theoretic approach to network modularity

被引:59
作者
Ziv, E [1 ]
Middendorf, M
Wiggins, CH
机构
[1] Columbia Univ, Coll Phys & Surg, Dept Biomed Engn, New York, NY 10027 USA
[2] Columbia Univ, Dept Phys, New York, NY 10027 USA
[3] Columbia Univ, Dept Appl Phys & Appl Math, Ctr Computat Biol & Bioinformat, New York, NY 10027 USA
关键词
D O I
10.1103/PhysRevE.71.046117
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Exploiting recent developments in information theory, we propose, illustrate, and validate a principled information-theoretic algorithm for module discovery and the resulting measure of network modularity. This measure is an order parameter (a dimensionless number between 0 and 1). Comparison is made with other approaches to module discovery and to quantifying network modularity (using Monte Carlo generated Erdos-like modular networks). Finally, the network information bottleneck (NIB) algorithm is applied to a number of real world networks, including the "social" network of coauthors at the 2004 APS March Meeting.
引用
收藏
页数:9
相关论文
共 30 条
[1]  
Artzy-Randrup Y, 2004, SCIENCE, V305
[2]  
BACH FR, 2004, ADV NEURAL INFORMATI, V16
[3]  
Chung FR., 1997, Spectral graph theory
[4]   THE ASSEMBLY OF SPECIES COMMUNITIES - CHANCE OR COMPETITION [J].
CONNOR, EF ;
SIMBERLOFF, D .
ECOLOGY, 1979, 60 (06) :1132-1140
[5]  
COVER TM, 1990, ELEMENTS INFORMATION
[6]   Evidence for dynamically organized modularity in the yeast protein-protein interaction network [J].
Han, JDJ ;
Bertin, N ;
Hao, T ;
Goldberg, DS ;
Berriz, GF ;
Zhang, LV ;
Dupuy, D ;
Walhout, AJM ;
Cusick, ME ;
Roth, FP ;
Vidal, M .
NATURE, 2004, 430 (6995) :88-93
[7]   From molecular to modular cell biology [J].
Hartwell, LH ;
Hopfield, JJ ;
Leibler, S ;
Murray, AW .
NATURE, 1999, 402 (6761) :C47-C52
[8]  
HOLLAND P, 1976, SOCIOL METHODOL, V7, P1
[9]   The large-scale organization of metabolic networks [J].
Jeong, H ;
Tombor, B ;
Albert, R ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2000, 407 (6804) :651-654
[10]  
Kondor R. I., 2002, P 19 INT C MACH LEAR, V2002, P315, DOI DOI 10.1109/ACCESS.2020.2967348