Detecting the overlapping and hierarchical community structure in complex networks

New Journal of Physics

Volumn 11, Issue , 2009, Pages

  Lancichinetti, Andrea ^a   Fortunato, Santo ^a   Kertész, János ^b  

^a ISI FOUNDATION   (Italy)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL NETWORKS; COMMUNITY STRUCTURES; COMPLEX NETWORKS; FITNESS FUNCTIONS; HIERARCHICAL COMMUNITY STRUCTURES; HIERARCHICAL LEVELS; HIERARCHICAL ORGANIZATIONS; HIERARCHICAL STRUCTURES; LOCAL OPTIMIZATIONS; MESOSCOPIC LEVELS; OVERLAPPING COMMUNITIES;

FUNCTION EVALUATION;

EID: 64549145094     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/11/3/033015     Document Type: Article

References (48)

1. Barabási A-L and Albert R 2002 Rev. Mod. Phys. 74 47
2. Dorogovtsev S N and Mendes JFF 2003 Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford: Oxford University Press)
3. Newman M E J 2003 SIAM Rev. 45 167
4. Pastor-Satorras R and Vespignani A 2004 Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge: Cambridge University Press)
5. Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D-U 2006 Phys. Rep. 424 175
6. Girvan M and Newman M E J 2002 Proc. Natl Acad. Sci. USA 99 7821
7. Newman M E J 2004 Eur. Phys. J. B 38 321
8. Danon L, Duch J, Arenas A and Diaz-Guilera A 2007 Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science ed G Caldarelli and A Vespignani (Singapore: World Scientific) p 93
9. Fortunato S and Castellano C 2009 Encyclopedia of Complexity and System Science ed B Meyers (Heidelberg: Springer) (arXiv:0712.2716)
10. Lusseau D and Newman M E J 2004 Proc. R. Soc. B 271 S477
11. Adamic L and Glance N 2005 Proc. 3rd Int. Workshop on Link Discovery (Information Sciences Institute, University of Southern California, Los Angeles) p 36
12. Flake G W, Lawrence S, Lee Giles C and Coetzee F M 2002 IEEE Comput. 35 66
13. Pimm S L 1979 Theor. Popul. Biol. 16 144
14. Krause A E, Frank K A, Mason D M, Ulanowicz R E and Taylor W W 2003 Nature 426 282
15. Holme P, Huss M and Jeong H 2003 Bioinformatics 19 532
16. Guimerà R and Amaral LAN 2005 Nature 433 895
17. Palla G, Derényi I, Farkas I and Vicsek T 2005 Nature 435 814
18. Oltvai Z N and Barabási A-L 2002 Science 298 763
19. Clauset A, Moore C and Newman MEJ 2007 Lect. Notes Comput. Sci. 4503 1
20. Wasserman S and Faust K 1994 Social Network Analysis: Methods and Applications (Cambridge: Cambridge University Press)
21. Scott J P 2000 Social Network Analysis (London: Sage)
22. Eisen M B, Spellman P T, Brown P O and Botstein D 1998 Proc. Natl Acad. Sci. USA 95 14863
23. Mantegna R N 1999 Eur. Phys. J. B 11 193
24. Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113
25. Sales-Pardo M, Guimerá R, Moreira A A and Amaral LAN 2007 Proc. Natl Acad. Sci. USA 104 15224
26. Baumes J, Goldberg M, Krishnamoorty M, Magdon-Ismail M and Preston N 2005 Proc. IADIS Applied Computing 2005 ed N Guimarães and P T Isaías p 97
27. Baumes J, Goldberg M and Magdon-Ismail M 2005 Lect. Notes Comput. Sci. 3495 27
28. Zhang S, Wang R S and Zhang X S 2007 Physica A 374 483
29. Nicosia V, Mangioni G, Carchiolo V and Malgeri M 2008 arXiv:0801.1647
30. Clauset A 2005 Phys. Rev. E 72 026132
31. Bagrow J and Bollt E 2005 Phys. Rev. E 72 046108
32. Radicchi F, Castellano C, Cecconi F, Loreto V and Parisi D 2004 Proc. Natl Acad. Sci. USA 101 2658
33. Fortunato S and Barthélemy M 2007 Proc. Natl Acad. Sci. USA 104 36
34. Kumpula J M, Saramäki J, Kaski K and Kertész J 2007 Eur. Phys. J. B 56 41
35. Arenas A, Fernández A and Gómez S 2008 New J. Phys. 10 053039
36. Arenas A, Díaz-Guilera A and Pérez-Vicente C J 2006 Phys. Rev. Lett. 96 114102
37. Arenas A, Díaz-Guilera A and Pérez-Vicente C J 2007 Physica D 224 27
38. Danon L, Díaz-Guilera A, Duch J and Arenas A 2005 J. Stat. Mech. P09008
39. Zachary W W 1977 J. Anthropol. Res. 33 452
40. Lusseau D 2003 Proc. R. Soc. B 270 S186
41. Nelson D L, McEnvoy C L and Schreiber T A 1998 The University of South Florida Word Association, Rhyme, and Word Fragment Norms
42. Guimerà R, Sales-Pardo M and Amaral LAN 2004 Phys. Rev. E 70 025101
43. Karrer B, Levina E and Newman MEJ 2008 Phys. Rev. E 77 046119
44. Guimerà R, Danon L, Diaz-Guilera A, Giralt F and Arenas A 2003 Phys. Rev. E 68 065103
45. Clauset A, Newman M E J and Moore C 2004 Phys. Rev. E 70 066111
46. Farkas I, Ábel D, Palla G and Vicsek T 2007 New J. Phys. 9 180
47. Meila M 2007 J. Multivariate Anal. 98 873
48. MacKay D 2002 Information Theory, Inference and Learning Algorithms (Cambridge: Cambridge University Press)