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