Unsupervised clustering analysis: A multiscale complex networks approach

International Journal of Bifurcation and Chaos

Volumn 22, Issue 7, 2012, Pages

  Granell, Clara ^a   GÓmez, Sergio ^a   Arenas, Alex ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Clustering; community structure; modularity; multiple resolution; networks

Indexed keywords

BENCHMARKING; CLASSIFICATION (OF INFORMATION); CLUSTERING ALGORITHMS; NETWORKS (CIRCUITS);

CLASSIFICATION OF DATA; CLUSTERING; COMMUNITY STRUCTURES; DATA CLUSTERING; MODULARITY; MULTIPLE RESOLUTIONS; NATURAL CLUSTERING; UNSUPERVISED CLUSTERING;

COMPLEX NETWORKS;

EID: 84864808571     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127412300236     Document Type: Conference Paper

References (36)

1. Angelini, L., Marinazzo, D., Pellicoro, M. & Stramaglia, S. 2007 "Natural clustering: The modularity approach," J. Stat. Mech. L08001.
2. Arenas, A., Fernández, A. & Gomez, S. 2008 "Analysis of the structure of complex networks at different resolution levels," New J. Phys. 10, 053039.
3. Barabási, A.-L. 2005 "Network theory-The emergence of the creative enterprise," Science 308, 639.
4. Bell, E. T. 1934 "Exponential numbers," Amer. Math. Monthly 41, 411.
5. Brandes, U., Delling, D., Gaertler, M., Goerke, R., Hoefer, M., Nikoloski, Z. & Wagner, D. 2008 "On modularity clustering," IEEE Trans. Knowl. Data Eng. 20, 172.
6. Clauset, A., Newman, M. E. J. & Moore, C. 2004 "Finding community structure in very large networks," Phys. Rev. E 70, 066111.
7. Danon, L., Diaz-Guilera, A., Duch, J. & Arenas, A. 2005 "Comparing community structure identification," J. Stat. Mech. P09008.
8. Duch, J. & Arenas, A. 2005 "Community identification using extremal optimization," Phys. Rev. E 72, 027104.
9. Fernández, A. & Gomez, S. 2008 "Solving nonuniqueness in agglomerative hierarchical clustering using multidendrograms," J. Classif. 25, 43.
10. Fisher, R. A. 1936 "The use of multiple measurements in taxonomic problems," Ann. Eugenics 7, 179.
11. Fortunato, S. & Barthelemy, M. 2007 "Resolution limit in community detection," Proc. Natl. Acad. Sci. USA 104, 36.
12. Fortunato, S. 2010 "Community detection in graphs," Phys. Rep. 486, 75.
13. Gan, G., Ma, C. & Wu, J. 2008 Data Clustering: Theory, Algorithms, and Applications, Series on Statistics and Applied Probability, Vol. 76 (ASASIAM).
14. Girvan, M. & Newman, M. E. J. 2002 "Community structure in social and biological networks," Proc. Natl. Acad. Sci. USA 99, 7821.
15. Gomez, S., Jensen, P. & Arenas, A. 2009 "Analysis of community structure in networks of correlated data," Phys. Rev. E 80, 016114.
16. Gomez, S. & Fernández, A. 2010 URL http://deim. urv.cat/sgomez/multidendrograms.php.
17. Gomez, S., Fernández, A., Borge-Holthoefer, J. & Arenas, A. 2010 URL http://deim.urv.cat/sgomez/ radatools.php.
18. Guimerà, R. & Amaral, L. A. N. 2005a "Cartography of complex networks: Modules and universal roles," J. Stat. Mech. P02001.
19. Guimerà, R. & Amaral, L. A. N. 2005b "Functional cartography of complex metabolic networks," Nature 433, 895.
20. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P. & Witten, I. H. 2009 "The weka data mining software: An update," ACM SIGKDD 11, 10.
21. Jaccard, P. 1912 "The distribution of flora in the alpine zone," The New Phytologist 11, 37.
22. Jain, A. K., Murty, M. N. & Flynn, P. J. 1999 "Data clustering: A review," ACM Comp. Surv. 31, 264.
23. Jolliffe, I. 2005 Principal Component Analysis (Wiley).
24. Kaufman, L. & Rousseeuw, P. J. 2005 Finding Groups in Data: An Introduction to Cluster Analysis (Wiley).
25. Kumpula, J. M., Saramaki, J., Kaski, K. & Kertesz, J. 2007 "Limited resolution and multiresolution methods in complex network community detection," Fluct. Noise Lett. 7, 209.
26. Newman, M. E. J. 2004a "Analysis of weighted networks," Phys. Rev. E 70, 056131.
27. Newman, M. E. J. 2004b "Fast algorithm for detecting community structure in networks," Phys. Rev. E 69, 066133.
28. Newman, M. E. J. & Girvan, M. 2004 "Finding and evaluating community structure in networks," Phys. Rev. E 69, 026113.
29. Newman, M. E. J. 2006 "Modularity and community structure in networks," Proc. Natl. Acad. Sci. USA 103, 8577.
30. Pons, P. & Latapy, M. 2011 "Post-processing hierarchical community structures: Quality improvements and multi-scale view," Theoret. Comput. Sci. 412, 892.
31. Pujol, J. M., Béjar, J. & Delgado, J. 2006 "Clustering algorithm for determining community structure in large networks," Phys. Rev. E 74, 016107.
32. Reichardt, J. & Bornholdt, S. 2004 "Detecting fuzzy community structures in complex networks with a Potts model," Phys. Rev. Lett. 93, 218701.
33. Song, C. M., Havlin, S. & Makse, H. A. 2005 "Selfsimilarity of complex networks," Nature 433, 392.
34. Strogatz, S. H. 2001 "Exploring complex networks," Nature 410, 268.
35. Traag, V. A. & Bruggeman, J. 2009 "Community detection in networks with positive and negative links," Phys. Rev. E 80, 036115.
36. Xu, R. & Wunsch, D. 2005 "Survey of clustering algorithms," IEEE Trans. Neural Networks 16, 645.