publication . Preprint . Article . Other literature type . 2005

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

Gergely Palla; Imre Derényi;
Open Access English
  • Published: 15 Jun 2005
Abstract
Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the coexistence of their structural subunits (communities) associated with more highly interconnected parts. Identifying these a priori unknown building blocks (such as functionally related proteins, industrial sectors and groups of people) is crucial to the understanding of the structural and functional properties of networks. The existing deterministic methods used for large networks find separated communities, whereas most of ...
Subjects
free text keywords: Physics - Physics and Society, Condensed Matter - Statistical Mechanics, Quantitative Biology - Molecular Networks, Multidisciplinary
26 references, page 1 of 2

[5] Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z., & Baraba´si, A.-L. Hierarchical organization of modularity in metabolic networks. Science 297, 1551-1555 (2002). [OpenAIRE]

[6] Spirin, V. & Mirny, L. A. Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. USA 100, 12123-12128 (2003). [OpenAIRE]

[7] Onnela, J.-P., Chakraborti, A., Kaski, K., Kerte´sz, J., & Kanto, A. Dynamics of market correlations: Taxonomy and portfolio analysis. Phys. Rev. E 68, 056110 (2003). [OpenAIRE]

[8] Scott, J. Social Network Analysis: A Handbook, 2nd ed. (Sage Publications, 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. & Bo¨rner, K. Mapping knowledge domains. Proc. Natl. Acad. Sci. USA 101 5183- 5185 Suppl. 1 (2004). [OpenAIRE]

[11] Everitt, B. S. Cluster Analysis, 3th ed. (Edward Arnold, London, 1993).

[12] Knudsen, S. A Guide to Analysis of DNA Microarray Data, 2nd ed. (Wiley-Liss, 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). [OpenAIRE]

[18] Newman, M. E. J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004).

[19] Faust, K. Using Correspondence Analysis for Joint Displays of Affiliation Networks. Models and Methods in Social Network Analysis (Eds Carrington, P., Scott, J., & Wasserman, S.) Ch. 7 (Cambridge University Press, New York, 2005).

26 references, page 1 of 2
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue