Improved spectral algorithm for the detection of network communities

AIP Conference Proceedings

Volumn 779, Issue , 2005, Pages 104-107

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

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33749462816     PISSN: 0094243X     EISSN: 15517616     Source Type: Conference Proceeding    
DOI: 10.1063/1.2008598     Document Type: Conference Paper

References (27)

1. S. H. Strogatz, Nature 410, 268 (2001).
2. A. L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
3. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological. Nets to the Internet and WWW, Oxford University Press, Oxford (2003).
4. R. Pastor Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics approach, Cambridge University Press (2004).
5. M. Girvan, M. E. J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002).
6. M. E. J. Newman, Phys. Rev. E 69, 066133 (2004).
7. A. Clauset, M. E. J. Newman, C. Moore, Phys. Rev. E 70, 066111 (2004).
8. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. USA 101, 2658-2663 (2004).
9. F. Wu, B. A. Huberman, Eur. Phys. J. B 38, 331-338 (2004).
10. J. Reichardt, S. Bornholdt, Phys. Rev. Lett. 93 218701.
11. A. Capocci, V. Servedio, F. Colaiori, and G. Caldarelli, in Algorithms and models for the Web-Graph: Third International Workshop, WAW 2004, Rome, Italy, 2004. Proceedings, vol. 3243 of Lecture Notes in Computer Science, pag. 181; and Cond-mat/0402499.
12. S. Fortunato, V. Latora, M. Marchiori, Phys. Rev E 70 056104.
13. Seung-Woo Son, Hawoong Jeong, and Jae Dong Non, Cond-mat/0502672.
14. M. Latapy and P. Pons, Cond-mat/0412368.
15. J. Duch, A. Arenas, Cond-mat/0501368.
16. L. Danon, J. Dutch, A. Arenas, and A. Díaz-Guilera. Preprint (2005); and private communication.
17. M. Fiedler, Czech. Math. J. 23, 298-305 (1973).
18. A. Pothen, H. Simon, K.-P. Liou, SIAM J. Matrix Anal. Appl. 11, 430-452, (1990).
19. U. Brandes, M. Gaertler, and D. Wagner. Proc. 11th Europ. Symp. Algorithms (ESA'03), LNCS 2832, pp. 568-579.
20. A. Y. Ng, M. I. Jordan, and Y. Weiss, Advances in Neural Information Processing Systems 14, 849 (2002).
21. C. Borgs, J. T. Chayes, M. Mahdian and A. Saberi, Proceedings of the 10th ACM SIGKDD International Conference on Knowledge, Discovery and Data Mining (2004).
22. L. Donetti and M. A. Muñoz, J. Stat. Mech. P10012, (2004).
23. M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004).
24. B. S. Everitt, Cluster Analysis, Edward Arnold, London (1993).
25. N. L. Biggs, Algebraic Graph Theory, Cambridge University Press (1974).
26. W. W. Zachary, J. of Anthropological Research 33, 452 (1977).
27. P. Gleiser and L. Danon, Advances in Complex Systems, 6, 565 (2003).