Information-theoretic approach to network modularity. Academic Article uri icon

Overview

abstract

  • 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 co-authors at the 2004 APS March Meeting.

publication date

  • April 14, 2005

Research

keywords

  • Biophysics
  • Systems Theory

Identity

Scopus Document Identifier

  • 45849155039

Digital Object Identifier (DOI)

  • 10.1103/PhysRevE.71.046117

PubMed ID

  • 15903736

Additional Document Info

volume

  • 71

issue

  • 4 Pt 2