Detecting network communities: A new systematic and efficient algorithm

Journal of Statistical Mechanics: Theory and Experiment

Volumn , Issue 10, 2004, Pages

  Donetti, Luca ^a   Muñoz, Miguel A ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

networks; random graphs

Indexed keywords

EID: 84900631115     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2004/10/P10012     Document Type: Article

References (52)

1. Strogatz S H 2001 Nature 410 268
2. Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
3. Dorogovtsev S N and Mendes J F F 2003 Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford: Oxford University Press)
4. Pastor Satorras R and Vespignani A 2004 Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge: Cambridge University Press)
5. Newman M E J 2003 SIAM Rev. 45 167
6. Girvan M and Newman M E J 2002 Proc. Nat. Acad. Sci. 99 7821
7. Guimerá R, Sales-Pardo M and Amaral L A N 2004 Preprint cond-mat/0403660
8. Eriksen K A, Simonsen I, Maslov S and Sneppen K 2003 Phys. Rev. Lett. 90 148701
9. Eriksen K A, Simonsen I, Maslov S and Sneppen K 2003 Preprint cond-mat/0312476
10. Borgs C, Chayes J T, Mahdian M and Saberi A 2004 Proc. 10th ACM SIGKDD Int. Conf. on Knowledge, Discovery and Data Mining
11. Guimerá R, Danon L, Diaz-Guilera A, Giralt F and Arenas A 2003 Phys. Rev. E 68 065103(R)
12. Arenas A, Danon L, Diaz-Guilera A, Gleiser P M and Guimerá R 2003 Preprint cond-mat/0312040
13. Hartwell L H, Hopfield J J, Leibler S and Murray A W 1999 Nature 402 C47
14. Ravasz E, Somera A L, Mongru D A, Olvai Z N and Barabási A L 2002 Science 297 1551
15. Egghe L and Rousseau R 1990 Introduction to Informetrics (Amsterdam: Elsevier)
16. Flake G W, Lawrence S, Giles C L and Coetzee F 2002 IEEE Comput. 35 66
17. Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113
18. Newman M E J 2004 Phys. Rev. E 69 066133
19. Brandes U, Gaertler M and Wagner D ESA'03: Proc. 11th European Symp. Algorithms (LNCS vol 2832) pp 568-79
20. Radicchi F, Castellano C, Cecconi F, Loreto V and Parisi D 2004 Proc. Nat. Acad. Sci. 101 2658
21. Jain A K and Dubes R C 1988 Algorithms for Clustering Data (Englewood Cliffs, NJ: Prentice-Hall)
22. Everitt B S 1993 Cluster Analysis (London: Edward Arnold)
23. Domany E 1999 Physica A 263 158
24. Newman M E J 2004 Eur. Phys. J. B 38 321
25. Weiss Y 1999 Int. Conf. on Computer Vision, Proc. IEEE p 975
26. Duda R O and Hart P E 1973 Pattern Classification and Scene Analysis (New York: Wiley)
27. Fukunaga K 1990 Introduction to Statistical Pattern Recognition (San Diego, CA: Academic)
28. Freeman L 1977 Sociometry 40 35
29. Tyler J R, Wilkinson D M and Huberman B A 2003 Proc. 1st Int. Conf. on Communities and Technologies ed M Huysman, E Wenger and V Wulf (Dordrecht: Kluwer)
30. Wilkinson D and Huberman B A 2004 Proc. Nat. Acad. Sci. 101 5241
31. Wu F and Huberman B A 2004 Eur. Phys. J. B 38 331
32. Reichardt J and Bornholdt S 2004 Preprint cond-mat/0402349
33. Blatt M, Wiseman S and Domany E 1996 Phys. Rev. Lett. 76 3251
34. Blatt M, Wiseman S and Domany E 1997 Neural Comput. 9 1805
35. Capocci A, Servedio V, Colaiori F and Caldarelli G 2004 Preprint cond-mat/0402499
36. Fortunato S, Latora V and Marchiori M 2004 Preprint cond-mat/0402522
37. Fiedler M 1973 Czech. Math. J. 23 298
38. Pothen A, Simon H and Liou K-P 1990 SIAM J. Matrix Anal. Appl. 11 430
39. Kannan R, Vempala S and Vetta A 2004 J. ACM 51 497
40. He X, Ding C H Q, Zha H and Simon H D 2001 Proc. IEEE Int. Conf. on Data Mining p 195
41. Ding C H Q, He X and Zha H 2001 Proc. 7th Int. Conf. on Knowledge Discovery and Data Mining (KDD 2001) p 275
42. Kleinberg J M 1999 J. ACM 46 604
43. Gibson D, Kleinberg J M and Raghavan P 1998 Proc. 9th ACM Conf. on Hypertext and Hypermedia p 225
44. Ng A Y, Jordan M I and Weiss Y 2002 Adv. Neural Inf. Process. Syst. 14 849
45. Biggs N L 1974 Algebraic Graph Theory (Cambridge: Cambridge University Press)
46. Mohar B 1991 The Laplacian spectrum of graphs Graph Theory, Combinatorics, and Applications ed Y Alavi, G Chartrand, O R Ollermann and A J Schwenk (New York: Wiley) pp 871-98
47. Chung F 1997 Spectral Graph Theory (CBMS Region Conference Series in Mathematics vol 92) (Providence, RI: American Mathematical Society)
48. Golub G H and Van Loan C F 1996 Matrix Computations (Baltimore, MD: Johns Hopkins University Press)
49. Newman M 2004 private communication
50. Zachary W W 1977 J. Anthropol. Res. 33 452
51. Newman M E J 2001 The structure of scientific collaboration networks Proc. Nat. Acad. Sci. 98 404
52. See also Newman M E J 2001 Phys. Rev. E 64 016132