Relative validity criteria for community mining algorithms

Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

Volumn , Issue , 2012, Pages 258-265

  Rabbany, Reihaneh ^a   Takaffoli, Mansoreh ^a   Fagnan, Justin ^a   Zäiane, Osmar R ^a   Campello, Ricardo J G B ^a,b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING DATA; CLUSTERING QUALITY MEASURES; COMMUNITY MINING; DATA POINTS; GROUND TRUTH; MINING COMMUNITIES; REAL-WORLD APPLICATION; SOCIAL NETWORKS;

ALGORITHMS; DATA MINING; SOCIAL NETWORKING (ONLINE);

QUALITY CONTROL;

EID: 84874225978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2012.52     Document Type: Conference Paper

References (39)

1. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks, " Physical Review E, vol. 69, no. 2, p. 026113, 2004.
2. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graphs over time: densification laws, shrinking diameters and possible explanations, " in ACM SIGKDD international conference on Knowledge discovery in data mining, 2005, pp. 177-187.
3. S. Fortunato, "Community detection in graphs, " Physics Reports, vol. 486, no. 35, pp. 75-174, 2010.
4. D. L. Davies and D. W. Bouldin, "A cluster separation measure, " Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. PAMI-1, no. 2, pp. 224 -227, 1979.
5. J. C. Dunn, "Well-separated clusters and optimal fuzzy partitions, " Journal of Cybernetics, vol. 4, no. 1, pp. 95-104, 1974.
6. P. Rousseeuw, "Silhouettes: a graphical aid to the interpretation and validation of cluster analysis, " Journal of Computational and Applied Mathematics, vol. 20, no. 1, pp. 53-65, 1987.
7. L. Vendramin, R. J. G. B. Campello, and E. R. Hruschka, "Relative clustering validity criteria: A comparative overview, " Statistical Analysis and Data Mining, vol. 3, no. 4, pp. 209-235, 2010.
8. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society, " Nature, vol. 435, no. 7043, pp. 814-818, 2005.
9. M. E. J. Newman, "Modularity and community structure in networks, " Proceedings of the National Academy of Sciences, vol. 103, no. 23, pp. 8577-8582, 2006.
10. J. Chen, O. R. Zäiane, and R. Goebel, "Detecting communities in social networks using max-min modularity, " in SIAM International Conference on Data Mining, 2009, pp. 978-989.
11. F. Luo, J. Z. Wang, and E. Promislow, "Exploring local community structures in large networks, " Web Intelligence and Agent Systems, vol. 6, pp. 387-400, 2008.
12. J. Chen, O. R. Zäiane, and R. Goebel, "Detecting communities in large networks by iterative local expansion, " in International Conference on Computational Aspects of Social Networks, 2009, pp. 105-112.
13. S. Fortunato and M. Barth́elemy, "Resolution limit in community detection, " Proceedings of the National Academy of Sciences, vol. 104, no. 1, pp. 36-41, 2007.
14. R. Rabbany, J. Chen, and O. R. Zäiane, "Top leaders community detection approach in information networks, " in SNA-KDD Workshop on Social Network Mining and Analysis, 2010.
15. M. Rosvall and C. T. Bergstrom, "An information-theoretic framework for resolving community structure in complex networks, " Proceedings of the National Academy of Sciences, vol. 104, no. 18, pp. 7327-7331, 2007.
16. M. Rosvall and C. T. Bergstrom, "Maps of random walks on complex networks reveal community structure, " Proceedings of the National Academy of Sciences, vol. 105, no. 4, pp. 1118-1123, 2008.
17. E. C. Kenley and Y.-R. Cho, "Entropy-based graph clustering: Application to biological and social networks, " in IEEE International Conference on Data Mining, 2011.
18. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks, " Proceedings of the National Academy of Sciences, vol. 99, no. 12, pp. 7821-7826, 2002.
19. A. Lancichinetti, S. Fortunato, and F. Radicchi, "Benchmark graphs for testing community detection algorithms, " Physical Review E, vol. 78, no. 4, p. 046110, 2008.
20. L. Danon, A. D. Guilera, J. Duch, and A. Arenas, "Comparing community structure identification, " Journal of Statistical Mechanics: Theory and Experiment, no. 09, p. 09008, 2005.
21. M. Gustafsson, M. Hrnquist, and A. Lombardi, "Comparison and validation of community structures in complex networks, " Physica A, vol. 367, no. 0, pp. 559 - 576, 2006.
22. A. Lancichinetti and S. Fortunato, "Community detection algorithms: A comparative analysis, " Physical Review E, vol. 80, no. 5, p. 056117, 2009.
23. G. K. Orman, V. Labatut, and H. Cherifi, "Qualitative comparison of community detection algorithms, " in International Conference on Digital Information and Communication Technology and Its Applications, vol. 167, 2011, pp. 265-279.
24. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.
25. R. Rabbany and O. R. Zäiane, "A diffusion of innovation-based closeness measure for network associations, " in IEEE International Conference on Data Mining Workshops, 2011, pp. 381 -388.
26. T. Calinski and J. Harabasz, "A dendrite method for cluster analysis, " Communications in Statistics-theory and Methods, vol. 3, pp. 1-27, 1974.
27. E. R. Hruschka, R. J. Campello, and L. N. de Castro, "Evolving clusters in gene-expression data, " Information Sciences, vol. 176, no. 13, pp. 1898 - 1927, 2006.
28. E. Hruschka, R. Campello, and L. de Castro, "Improving the efficiency of a clustering genetic algorithm, " in Ibero-American Conference on Artificial Intelligence, 2004, pp. 861-870.
29. M. Pakhira and A. Dutta, "Computing approximate value of the pbm index for counting number of clusters using genetic algorithm, " in International Conference on Recent Trends in Information Systems, 2011, pp. 241 -245.
30. E. C. Dalrymple-Alford, "Measurement of clustering in free recall, " Psychological Bulletin, vol. 74, pp. 32-34, 1970.
31. L. J. Hubert and J. R. Levin, "A general statistical framework for assessing categorical clustering in free recall, " Psychological Bulletin, vol. 83, pp. 1072-1080, 1976.
32. G. Milligan and M. Cooper, "An examination of procedures for determining the number of clusters in a data set, " Psychometrika, vol. 50, no. 2, pp. 159-179, 1985.
33. L. Hubert and P. Arabie, "Comparing partitions, " Journal of Classification, vol. 2, pp. 193-218, 1985.
34. P. Jaccard, " Étude comparative de la distribution florale dans une portion des alpes et des jura, " Bulletin del la Socíet́e Vaudoise des Sciences Naturelles, vol. 37, pp. 547-579, 1901.
35. T. O. Kvalseth, "Entropy and correlation: Some comments, " Systems, Man and Cybernetics, IEEE Transactions on, vol. 17, no. 3, pp. 517 -519, may 1987.
36. N. X. Vinh, J. Epps, and J. Bailey, "Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance, " Journal of Machine Learning Research, vol. 11, pp. 2837-2854, 2010.
37. W. W. Zachary, "An information flow model for conflict and fission in small groups, " Journal of Anthropological Research, vol. 33, pp. 452- 473, 1977.
38. W. d. Nooy, A. Mrvar, and V. Batagelj, Exploratory Social Network Analysis with Pajek. Cambridge University Press, 2004.
39. V. Krebs, "Books about us politics, " http://www.orgnet.com/.