A fast and efficient algorithm to identify clusters in networks

Applied Mathematics and Computation

Volumn 217, Issue 5, 2010, Pages 2007-2014

  Comellas, Francesc ^a,b   Miralles, Alicia ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b NONE   (Spain)

Author keywords

Clusters; Complex systems; Graphs; Networks

Indexed keywords

CLUSTER SETS; CLUSTERS; COMMUNICATION NETWORKS; COMPLEX SYSTEMS; EFFICIENT ALGORITHM; GRAPHS; INTERCONNECTED NODES; LOCAL INFORMATION; NETWORKS; NOVEL ALGORITHM; REAL-LIFE NETWORKS; SOCIAL NETWORKS;

WEB BROWSERS;

CLUSTERING ALGORITHMS;

EID: 77957307721     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.06.060     Document Type: Article

References (13)

1. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. USA 99 2002 7821 7826
2. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi Defining and identifying communities in networks Proc. Natl. Acad. Sci. USA 101 2004 2658 2663
3. M.E.J. Newman Fast algorithm for detecting community structure in networks Phys. Rev. E 69 2004 066133
4. A. Lancichinetti, and S. Fortunato Community detection algorithms: A comparative analysis Phys. Rev. E 80 2009 056117
5. G.W. Flake, S.R. Lawrence, C.L. Giles, and F.M. Coetzee Self-organization and identification of web communities IEEE Comput. 35 2002 66 71
6. U. Brandes, D. Delling, M. Gaertler, R. Goerke, M. Hoefer, Z. Nikoloski, and D. Wagner On finding graph clusterings with maximum modularity Lect. Notes Comput. Sci. 4769 2007 121 132
7. S. Fortunato, and M. Barthélemy Resolution limit in community detection Proc. Natl. Acad. Sci. USA 104 2007 36 41
8. W.W. Zachary An information flow model for conflict and fission in small groups J. Antropol. Res. 33 1977 452 473
9. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2003 167 256
10. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2004 026113
11. D. Lusseau The emergent properties of a dolphin social network Biol. Lett., Proc. R. Soc. Lond. B (Suppl.) 270 2003 S186 S188
12. D.E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing, Addison-Wesley, Reading, MA, 1993. ISBN 0-201-54275-7.
13. A. Medus, G. Acuña, and C.O. Dorso Detection of community structures in networks via global optimization Phys. A 58 2005 593 604