Uncovering the overlapping community structure of complex networks in nature and society

Nature

Volumn 435, Issue 7043, 2005, Pages 814-818

  Palla, Gergely ^a,b   Derényi, Imre ^b   Farkas, Illés ^a   Vicsek, Tamás ^a,b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; ECONOMIC AND SOCIAL EFFECTS; GLOBAL OPTIMIZATION; LARGE SCALE SYSTEMS; STATISTICAL METHODS; WORLD WIDE WEB;

BUILDING BLOCKS; NETWORK CAPTURING; OVERLAPPING COMMUNITIES;

ECOSYSTEMS;

NATURE-SOCIETY RELATIONS;

ARTICLE; COMMUNITY STRUCTURE; HUMAN; NATURAL SCIENCE; PRIORITY JOURNAL; PROTEIN INTERACTION; SOCIETY; STATISTICAL DISTRIBUTION; BIOLOGICAL MODEL; COMMUNITY CARE; INTERNET; METABOLISM; PROTEIN BINDING; SACCHAROMYCES CEREVISIAE;

COMMUNITY NETWORKS; HUMANS; INTERNET; MODELS, BIOLOGICAL; NATURE; PROTEIN BINDING; SACCHAROMYCES CEREVISIAE;

EID: 20444504323     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/nature03607     Document Type: Article

References (30)

1. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
2. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
3. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2002).
4. Mendes, J. F. F. & Dorogovtsev, S. N. Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford Univ. Press, Oxford, 2003).
5. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. & Barabási, A.-L. Hierarchical organization of modularity in metabolic networks. Science 297, 1551-1555 (2002).
6. Spirin, V. & Mirny, L. A. Protein complexes and functional modules in molecular networks. Proc. Natl Acad. Sci. USA 100, 12123-12128 (2003).
7. Onnela, J.-P., Chakraborti, A., Kaski, K., Kertész, J. & Kanto, A. Dynamics of market correlations: Taxonomy and portfolio analysis. Phys. Rev. E 68, 056110 (2003).
8. Scott, J. Social Network Analysis: A Handbook 2nd edn (Sage, London, 2000).
9. Watts, D. J., Dodds, P. S. & Newman, M. E. J. Identity and search in social networks. Science 296, 1302-1305 (2002).
10. Shiffrin, R. M. & Börner, K. Mapping knowledge domains. Proc. Natl Acad. Sci. USA 101, 5183-5185 (2004).
11. Everitt, B. S. Cluster Analysis 3rd edn (Edward Arnold, London, 1993).
12. Knudsen, S. A Guide to Analysis of DNA Microarray Data 2nd edn (Wiley-Liss, New York, 2004).
13. Newman, M. E. J. Detecting community structure in networks. Eur. Phys. J. B 38, 321-330 (2004).
14. Vicsek, T. The bigger picture. Nature 418, 131 (2002).
15. Blatt, M., Wiseman, S. & Domany, E. Super-paramagnetic clustering of data. Phys. Rev. Lett. 76, 3251-3254 (1996).
16. Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc. Natl Acad. Sci. USA 99, 7821-7826 (2002)
17. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V. & Parisi, D. Defining and identifying communities in networks. Proc. Natl Acad Sci. USA 101, 2658-2663 (2004).
18. Newman, M. E. J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004).
19. Faust, K. in Models and Methods in Social Network Analysis (eds Carrington, P., Scott, J. & Wasserman, S.) 117-147 (Cambridge Univ. Press, New York, 2005).
20. Gavin, A. C. et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141-147 (2002).
21. Everett, M. G. & Borgatti, S. P. Analyzing clique overlap. Connections 21, 49-61 (1998).
22. Batagelj, V. & Zaversnik, M. Short cycles connectivity. arXiv cs.DS/0308011 〈http://arxiv.org/abs/cs/0308011〉 (2003).
23. Derényi, I., Palla, G. & Vicsek, T. Clique percolation in random networks. Phys. Rev. Lett. 94, 160202 (2005).
24. Kosub, S. in Network Analysis (eds Brandes, U. & Erlebach, T.) 112-142 (Lecture Notes in Computer Science 3418, Springer, Berlin, 2005).
25. Warner, S. E-prints and the Open Archives Initiative. Library Hi Tech 21, 151-158 (2003).
26. Nelson, D. L., McEvoy, C. L. & Schreiber, T. A. The University of South Florida word association, rhyme, and word fragment norms. 〈http://www.usf.edu/ FreeAssociation/〉.
27. Xenarios, I. et al. DIP: the Database of Interacting Proteins. Nucleic Acids Res. 28, 289-291 (2000).
28. Boyle, E. I. et al. GO: TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 20, 3710-3715 (2004).
29. Cherry, J. M. et al. Genetic and physical maps of Saccharomyces cerevisiae. Nature 387, 67S-73S (1997).
30. Song, C., Havlin, S. & Makse, H. A. Self-similarity of complex networks. Nature 433, 392-395 (2005).