Maps of random walks on complex networks reveal community structure

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

Volumn 105, Issue 4, 2008, Pages 1118-1123

  Rosvall, Martin ^a   Bergstrom, Carl T ^a,b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b SANTA FE INSTITUTE   (United States)

Author keywords

Bibiometrics; Clustering; Compression; Information theory; Map of science

Indexed keywords

BIOLOGY; CHEMISTRY; COMMUNITY STRUCTURE; CONFERENCE PAPER; INFORMATION; MEDICINE; MOLECULAR BIOLOGY; PHYSICS; PRIORITY JOURNAL; PROBABILITY; SCIENCE; SCIENTIFIC LITERATURE; SOCIETY; THEORETICAL STUDY; BIBLIOMETRICS; INFORMATION SCIENCE; INSTRUMENTATION; MEDICAL RESEARCH; METHODOLOGY; PUBLICATION; REVIEW; STATISTICS;

BIBLIOMETRICS; BIOMEDICAL RESEARCH; INFORMATION THEORY; MARKOV CHAINS; PERIODICALS AS TOPIC; SCIENCE;

EID: 39549086558     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0706851105     Document Type: Article

References (32)

1. Newman MEJ (2003) SIAM Review 45:167-256.
2. Newman MEJ, Barabási AL, Watts DJ (2006) The Structure and Dynamics of Networks (Princeton Univ Press, Princeton, NJ).
3. Girvan M, Newman MEJ (2002) Proc Natl Acad Sci USA 99:7821-7826.
4. Palla G, Derényi I, Farkas I, Vicsek T (2005) Nature 435:814-818.
5. Sales-Pardo M, Guimerà R, Moreira AA, Amaral LAN (2007) Proc Natl Acad Sci USA 104:15224.
6. Guimerà R, Amaral LAN (2005) Nature 433:895-900.
7. Tufte ER (2006) Beautiful Evidence (Graphics, Cheshire, CT).
8. Ziv E, Middendorf M, Wiggins CH (2005) Phys Rev E 71:046117.
9. Donath WE, Hoffman A (1972) IBM Tech Discl Bull 15:938-944.
10. Enright AJ, Van Dongen S, Ouzounis CA (2002) Nucleic Acids Res 30:1575-1584.
11. Newman MEJ, Girvan M (2004) Phys Rev E 69:026113.
12. Eriksen KA, Simonsen I, Maslov S, Sneppen K (2003) Phys Rev Lett 90:148701.
13. Shannon CE, Weaver W (1949) The Mathematical Theory of Communication (Univ of Illinois Press, Champaign, IL).
14. Rissanen J (1978) Automatica 14:465-471.
15. Grünwald P, Myung IJ, Pitt M, eds (2005) Advances in Minimum Description Length: Theory and Applications (MIT Press, London).
16. Rosvall M, Bergstrom CT (2007) Proc Natl Acad Sci USA 104:7327-7331.
17. Shannon CE (1948) Bell Labs Tech J 27:379-423.
18. Huffman D (1952) Proc Inst Radio Eng 40:1098-1102.
19. Zipf GK (1949) Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology (Addison-Wesley, Cambridge, MA).
20. Clauset A, Newman MEJ, Moore C (2004) Phys Rev E 70:066111.
21. Wakita K, Tsurumi T (2007) arXiv:cs/0702048.
22. Brin S, Page L (1998) Comp Networks ISDN Sys 33:107-117.
23. Newman MEJ (2004) Phys Rev E 69:066133.
24. Guimerà R, Sales-Pardo M, Amaral LAN (2007) Phys Rev E 76:036102.
25. Leicht EA, Newman MEJ (2007) arXiv:0709.4500.
26. Arenas A, Duch J, Fernández A, Gómez S (2007) New J Phys 9:176.
27. de Solla Price DJ (1965) Science 149:510-515.
28. Small H (1973) J Am Soc Inf Sci 24:265-269.
29. Small H (1999) J Am Soc Inf Sci 50:799-813.
30. Moya-Anegón F, Vargas-Quesada1 B, Herrero-Solana V, Chinchilla-Rodríguez Z, Corera-Álvarez E, Munoz-Fernández FJ (2004) Scientometrics 61:129-145.
31. Shiffrin RM, Börner K (2004) Proc Natl Acad Sci USA 101:5183-5185.
32. Institute for Scientific Information (2004) Journal Citation Reports (Thompson Scientific, Philadelphia, PA).