Information-theoretic approach to network modularity

作     者：Etay Ziv Manuel Middendorf Chris H. Wiggins 

作者机构：Department of Applied Physics and Applied Mathematics Center for Computational Biology and Bioinformatics Columbia University New York New York 10027 USA 

出 版 物：《Physical Review E》 (物理学评论E辑：统计、非线性和软体物理学)

年 卷 期：2005年第71卷第4期

页      面：046117-046117页

核心收录：

学科分类：07[理学] 070203[理学-原子与分子物理] 0702[理学-物理学] 

基　　金：National Institute of General Medical Sciences, NIGMS, (R01GM036277) National Institute of General Medical Sciences, NIGMS 

主　　题：TRANSCRIPTIONAL REGULATION METABOLIC NETWORKS ESCHERICHIA-COLI ORGANIZATION 

摘      要：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 Erdös-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.