Academic Commons

Articles

Information-theoretic approach to network modularity

Ziv, Etay; Middendorf, Manuel; Wiggins, Chris H.

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.

Subjects

Files

Also Published In

Title
Physical Review E
DOI
https://doi.org/10.1103/PhysRevE.71.046117

More About This Work

Academic Units
Applied Physics and Applied Mathematics
Publisher
American Physical Society
Published Here
September 19, 2014
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.