An Information-Theoretic Approach to Network Modularity

Details An Information-Theoretic Approach to Network Modularity An Information-Theoretic Approach to Network Modularity

2004-11-16

arxiv.org/abs/q-bio/0411033v1

Biology

Quantitative Biology

Quantitative Methods

13 pages, 8 figures

Scientific paper

10.1103/PhysRevE.71.046117

Exploiting recent developments in information theory, we propose, illustrate, and validate a principled information-theoretic algorithm for module discovery and resulting measure of network modularity. This measure is an order parameter (a dimensionless number between 0 and 1). Comparison is made to 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 APS March Meeting 2004.

Affiliated with

Also associated with

No associations

Rating

An Information-Theoretic Approach to Network Modularity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Information-Theoretic Approach to Network Modularity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Information-Theoretic Approach to Network Modularity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-655464