Rosvall2007itf Community Structure via Information Theory
From enfascination
An information-theoretic framework for resolving community structure in complex networks
<bibtex> @article{rosvall2007itf,
title=Template:An information-theoretic framework for resolving community structure in complex networks, author={Rosvall, M. and Bergstrom, C.T.}, journal={Proceedings of the National Academy of Sciences}, volume={104}, number={18}, pages={7327}, year={2007}, publisher={National Acad Sciences}
} </bibtex>
Neat article, going for the same kind of goal that Newman 2004 pulled off, from the direction of information theory: "Thus, a modular description of a network can be viewed as a lossy compression of that network's topology, and the problem of community identification as a problem of finding an efficient compression of the structure"
Also: "Our information theoretic approach suggests that there is a natural scale on which to describe the network, thereby balancing this tradeoff between under and over-description."
useful citations
- benchmarking of community structure algorithms with the networks in Newman Girvan and Danon, Diaz-Guilera, Duch, Arenas 2005