Characterizing the community structure of complex networks

PLoS ONE

Volumn 5, Issue 8, 2010, Pages

  Lancichinetti, Andrea ^a   Saramäki, Jari ^b   Kivelä, Mikko ^b   Fortunato, Santo ^a  

^a ISI FOUNDATION   (Italy)

^b AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOTECHNOLOGY; COMMUNITY STRUCTURE; CONTROLLED STUDY; E-MAIL; INFORMATION PROCESSING; INFORMATION SYSTEM; INTERNET; INTERPERSONAL COMMUNICATION; MASS COMMUNICATION; ONLINE SYSTEM; PROTEIN PROTEIN INTERACTION; SOCIAL NETWORK; STATISTICAL ANALYSIS; ANIMAL; COMPUTER NETWORK; DROSOPHILA MELANOGASTER; HUMAN; INFORMATION SCIENCE; INFORMATION SERVICE; METHODOLOGY; SACCHAROMYCES CEREVISIAE; SOCIAL SUPPORT;

ANIMALS; COMPUTER COMMUNICATION NETWORKS; DROSOPHILA MELANOGASTER; HUMANS; INFORMATICS; INFORMATION SERVICES; SACCHAROMYCES CEREVISIAE; SOCIAL SUPPORT;

EID: 77957873035     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0011976     Document Type: Article

References (36)

1. Albert R, Jeong H, Barabási AL (2000) Error and attack tolerance of complex networks. Nature 406: 378-382.
2. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47-97.
3. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: Structure and dynamics. Phys Rep 424: 175-308.
4. Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45: 167-256.
5. Dorogovtsev SN, Mendes JFF (2002) Evolution of networks. Adv Phys 51: 1079-1187.
6. Pastor-Satorras R, Vespignani A (2004) Evolution and Structure of the Internet: A Statistical Physics Approach. New York, NY, USA: Cambridge University Press.
7. Barrat A, Barthélemy M, Vespignani A (2008) Dynamical processes on complex networks. Cambridge, UK: Cambridge University Press.
8. Caldarelli G (2007) Scale-free networks. Oxford, UK: Oxford University Press.
9. Cohen R, Erez K, ben Avraham D, Havlin S (2000) Resilience of the internet to random breakdowns. Phys Rev Lett 85: 4626-4628.
10. Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86: 3200-3203.
11. Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99: 7821-7826.
12. Danon L, Duch J, Arenas A, Díaz-Guilera A (2007) Community structure identification. In: G C, A V, eds. Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science., Singapore: World Scientific. pp 93-114.
13. Porter MA, Onnela JP, Mucha PJ (2009) Communities in networks. Notices of the American Mathematical Society 56: 1082-1097.
14. Fortunato S (2010) Community detection in graphs. Physics Reports 486: 75-174.
15. Simon H (1962) The architecture of complexity. Proc Am Phil Soc 106: 467-482.
16. Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435: 814-818.
17. Newman MEJ (2004) Detecting community structure in networks. Eur Phys J B 38: 321-330.
18. Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70: 066111.
19. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101: 2658-2663.
20. Leskovec J, Backstrom L, Kumar R, Tomkins A (2008) Microscopic evolution of social networks. In: KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, pp 462-470.
21. Bollobas B (1998) Modern Graph Theory. New York, USA: Springer Verlag.
22. Guimerà R, Amaral LAN (2005) Functional cartography of complex metabolic networks. Nature 433: 895-900.
23. Condon A, Karp RM (2001) Algorithms for graph partitioning on the planted partition model. Random Struct Algor 18: 116-140.
24. Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78: 046110.
25. Lancichinetti A, Fortunato S (2009) Community detection algorithms: A comparative analysis. Phys Rev E 80: 056117.
26. Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci USA 105: 1118-1123.
27. Leung IXY, Hui P, Liò P, Crowcroft J (2009) Towards real-time community detection in large networks. Phys Rev E 79: 066107.
28. Watts D, Strogatz S (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
29. Chung F, Lu L (2002) The average distances in random graphs with given expected degrees. Proc Natl Acad Sci USA 99: 15879-15882.
30. Zhang S, Wang RS, Zhang XS (2007) Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A 374: 483-490.
31. Gregory S (2007) An algorithm to find overlapping community structure in networks. In: Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2007). Berlin, Germany: Springer-Verlag. pp 91-102.
32. Li D, Leyva I, Almendral JA, Sendiña-Nadal I, Buldú JM, et al. (2008) Synchronization interfaces and overlapping communities in complex networks. Phys Rev Lett 101: 168701.
33. Lancichinetti A, Fortunato S, Kertesz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11: 033015.
34. Evans TS, Lambiotte R (2009) Line graphs, link partitions, and overlapping communities. Phys Rev E 80: 016105.
35. Sawardecker EN, Sales-Pardo M, Amaral LAN (2009) Detection of node group membership in networks with group overlap. Eur Phys J B 67: 277-284.
36. Onnela JP, Fenn DJ, Reid S, Porter MA, Mucha PJ, et al. (2010) A Taxonomy of Networks. ArXiv e-prints 1006.5731.