Clustering algorithm for determining community structure in large networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 74, Issue 1, 2006, Pages

  Pujol, Josep M ^a   Béjar, Javier ^a   Delgado, Jordi ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENCY; ELECTRIC NETWORK ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; SPECTRUM ANALYSIS; STATISTICAL METHODS;

CLUSTERING ALGORITHM; COMMUNITY STRUCTURE; COMPLEX NETWORKS; MODULARITY OPTIMIZATION;

ALGORITHMS;

EID: 33746227640     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.74.016107     Document Type: Article

References (43)

1. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999).
2. F. Liljeros, C. Edling, L. Amaral, H. Stanley, and Y. Aberg, Nature (London) NATUAS 0028-0836 10.1038/35082140 411, 907 (2001).
3. B. A.-L., H. Jeong, E. Ravasz, Z. Néda, A. Schubert, and T. Vicsek, e-print cond-mat/0104162.
4. M. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016132 64, 016131 (2000).
5. H. Jeong, S. Mason, Z. Oltvai, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/35075138 411, 41 (2001).
6. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/35019019 406, 378 (2000).
7. W. Aiello, F. Chung, and L. Lu, in Proceedings of the 32nd ACM Symposium on the Theory of Computing, edited by, F. Yao, (ACM, New York, 2000), p. 171.
8. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
9. M. Newman, SIREV 45, 167 (2003).
10. D. Watts and S. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
11. M. Girvan and M. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
12. R. Kannan, S. Vampala, and A. Vetta, in Foundations of Computer Science (IEEE Computer Society, Redondo Beach, CA 2000), p. 367.
13. M. Newman and M. Girvan, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.026113 69, 026113 (2004).
14. M. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.066113 69, 066113 (2004).
15. R. Guimerà and L. Amaral, Nature (London) NATUAS 0028-0836 10.1038/nature03288 433, 895 (2005).
16. J. Duch and A. Arenas, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.027104 72, 027104 (2005).
17. M. Newman, e-print physics/0602124.
18. L. Danon, A. Díaz-Guilera, and A. Arenas, e-print physics/0601144.
19. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications (Cambridge University Press, Cambridge, England, 1994).
20. D. Gibson, J. Kleinberg, and P. Raghavan, in Proceedings of the ACM Symposium on Hypertext and Hypermedia (ACM Press, New York, 1998), p. 225.
21. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, in Proceedings of the 8th World Wide Web Conference (Elsevier Science, Essex, UK, 1999), p. 403.
22. C. Borgs, J. Chayes, M. Mahdian, and A. Saberi, in Proceedings of KDD (ACM Press, New York, 2004), p. 783.
23. D. Bu, Y. Zhao, L. Cai, H. Xue, X. Zhu, H. Lu, J. Zhang, S. Sun, L. Ling, N. Zhang, Nucleic Acids Res. NARHAD 0305-1048 91, 2443 (2003).
24. H. D. Simon, Comput. Sci. Eng. CSENFA 1521-9615 2, 135 (1991).
25. L. Page, S. Brin, R. Motowani, and T. Winograd, Tech. Report No. 1997-0072, Stanford Digital Library Working Paper (1997).
26. J. Kleinberg, Tech. Report No. RJ 10076, IBM (1997).
27. G. Flake, R. Tarjan, and K. Tsioutsiouliklis, Internet Mathematics ZZZZZZ 1542-7951 1, 385 (2003).
28. D. Harel and Y. Koren, Lect. Notes Comput. Sci. LNCSD9 0302-9743 2245, 18 (2001).
29. U. Brandes, M. Gaertler, and D. Wagner, Lect. Notes Comput. Sci. LNCSD9 0302-9743 2832, 568 (2003).
30. A. Jain and R. Dubes, Algorithms for Clustering Data (Prentice-Hall, Englewood Cliffs, NJ, 1988).
31. A. Jain, M. Murty, and P. Flynn, ACM Comput. Surv. ZZZZZZ 0360-0300 31 (1999).
32. E. Forgy, Biometrics BIOMB6 0006-341X 21, 768 (1965).
33. P. Bradley and U. Fayyad, in Proceedings of the 15th Intl. Conf. on Machine Learning (Morgan Kaufmann, New York, 1998), p. 91.
34. W. W. Zachary, J. Anthropol. Res. ZZZZZZ 0091-7710 33 (1977).
35. R. Sangüesa and J. Pujol, Knowledge Management and Organizational Memories (Kluwer, Dordrecht, 2002).
36. Erdös Number Project. The network contains scientists with Erdös number less than or equal to 2 up to year 2002. http://www.oakland.edu/enp/thedata.html
37. Network from Garfield's collection of citation networks. Available at http://www.garfield.library.upenn.edu/histcomp/index.html
38. Data provided by Fabrizio Ferraro, from the project Small Worlds of Corporate Networks at IESE Business School, University of Navarra
39. Network obtained from the Pajek Network dataset. Available at http://vlado.fmf.uni-lj.si/pub/networks/data/
40. H. Jeong, B. Tombor, R. Albert, Z. Oltvai, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/35036627 407, 651 (2000).
41. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
42. M. Gustafsson, M. Hörnquist, and A. Lombardi, Physica A PHYADX 0378-4371 (to be published).
43. D. Gusfield, Inf. Process. Lett. IFPLAT 0020-0190 3, 159 (2002).