http://enfascination.com/wiki/index.php?action=history&feed=atom&title=Rosvall2007itf_Community_Structure_via_Information_Theory 2026-05-15T14:55:13Z Revision history for this page on the wiki MediaWiki 1.21.0rc5 http://enfascination.com/wiki/index.php?title=Rosvall2007itf_Community_Structure_via_Information_Theory&diff=2212&oldid=prev 2009-06-25T01:44:55Z

<p></p> <p><b>New page</b></p><div>==An information-theoretic framework for resolving community structure in complex networks==<br /> &lt;bibtex&gt;<br /> @article{rosvall2007itf,<br /> title={{An information-theoretic framework for resolving community structure in complex networks}},<br /> author={Rosvall, M. and Bergstrom, C.T.},<br /> journal={Proceedings of the National Academy of Sciences},<br /> volume={104},<br /> number={18},<br /> pages={7327},<br /> year={2007},<br /> publisher={National Acad Sciences}<br /> }<br /> &lt;/bibtex&gt;<br /> <br /> Neat article, going for the same kind of goal that Newman 2004 pulled off, from the direction of information theory:<br /> &quot;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&quot;<br /> <br /> Also:<br /> &quot;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.&quot;<br /> <br /> ===useful citations===<br /> *benchmarking of community structure algorithms with the networks in Newman Girvan and Danon, Diaz-Guilera, Duch, Arenas 2005</div>

Seth