An information-theoretic framework for resolving community structure in complex networks

Proceedings of the National Academy of Sciences of the United States of America

Volumn 104, Issue 18, 2007, Pages 7327-7331

  Rosvall, Martin ^a   Bergstrom, Carl T ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Clustering; Compression; Information theory

Indexed keywords

ARTICLE; BIOLOGY; CHEMISTRY; COMMUNITY STRUCTURE; ECOLOGY; INFORMATION SCIENCE; MATHEMATICAL MODEL; PHYSICS; PRIORITY JOURNAL; SOCIAL NETWORK; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL;

COMPUTATIONAL BIOLOGY; MODELS, BIOLOGICAL; NEURAL NETWORKS (COMPUTER);

EID: 34250655368     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.0611034104     Document Type: Article

References (32)

1. Freeman LC (1992) Am J Sociol 98:152-166.
2. Eriksen K, Simonsen I, Maslov S, Sneppen K (2003) Phys Rev Lett 90:148701.
3. Hartwell LH, Hopfield JJ, Leibler S, Murray AW (1999) Nature 402:C47-C52.
4. Variano EA, McCoy JH, Lipson H (2004) Phys Rev Lett 92:188701.
5. Girvan M, Newman MEJ (2002) Proc Natl Acad Sci USA 99:7821-7826.
6. Palla G, Derényi I, Farkas I, Vicsek T (2005) Nature 435:814-818.
7. Guimerà R, Amaral LAN (2005) Nature 433:895-900.
8. Holme P, Huss M, Jeong H (2003) Bioinformatics 19:532-538.
9. Newman MEJ (2004) Eur Phys J B 38:321-330.
10. Danon L, Díaz-Guilera A, Duch J, Arenas A (2005) J Stat Mech, P09008.
11. Shannon CE, Weaver W (1949) The Mathematical Theory of Communication (Univ of Illinois Press, Champaign).
12. Rissanen J (1978) Automatica 14:465-471.
13. Ziv E, Middendorf M, Wiggins CH (2005) Phys Rev E 71:046117.
14. Lusseau D, Schneider K, Boisseau OJ, Haase P, Slooten E, Dawson SM (2003) Behav Ecol Sociobiol 54:396-405.
15. Newman MEJ, Girvan M (2004) Phys Rev E 69:026113.
16. Newman MEJ (2004) Phys Rev E 69:066133.
17. Newman MEJ (2006) Proc Natl Acad Sci USA 103:8577-8582.
18. Reichardt J, Bornholdt S (2006) Phys Rev E 74:016110.
19. Fortunato S, Barthélemy M (2007) Proc Natl Acad Sci USA 104:36-41.
20. Guimerà R, Amaral LAN (2005) J Stat Mech, P02001.
21. Barron A, Rissanen J, Yu B (1998) IEEE Trans Inf Theory 44:2743-2760.
22. Grünwald P, Myung IJ, Pitt M, eds (2005) Advances in Minimum Description Length: Theory and Applications (MIT Press, Cambridge, MA), Chap 1 and 2.
23. Guimerà R, Sales-Pardo M, Amaral LAN (2004) Phys Rev E 70:025101.
24. Reichardt J, Bornholdt S (2006) Physica D 224:20-26.
25. Kashtan N, Alon U (2005) Proc Natl Acad Sci USA 102:13773-13778.
26. Wasserman S, Faust K (1994) Social Network Analysis: Methods and Applications (Cambridge Univ Press, Cambridge, UK).
27. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Proc Natl Acad Sci USA 101:2658-2663.
28. Newman MEJ, Leicht EA, arXiv:physics/0611158.
29. Zachary WW (1977) J Anthropol Res 33:452-473.
30. Clauset A, Newman MEJ, Moore C (2004) Phys Rev E 70:066111.
31. Newman MEJ (2006) Phys Rev E 74:036104.
32. Thompson Scientific (2004) Journal Citation Reports (Thompson Scientific, Philadelphia).