A new overlapping clustering algorithm based on graph theory

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7629 LNAI, Issue PART 1, 2013, Pages 61-72

  Pérez Suárez, Airel ^a,b   Martńez Trinidad, José Fco ^a   Carrasco Ochoa, Jesús A ^a   Medina Pagola, José E ^b  

^a INSTITUTO NACIONAL DE ASTROFÍSICA   (Mexico)

^b ADVANCED TECHNOLOGIES APPLICATION CENTER   (Cuba)

Author keywords

Data Mining; Graph based Algorithms; Overlapping Clustering

Indexed keywords

DISJOINT CLUSTERS; GRAPH-BASED ALGORITHMS; OVERLAPPING CLUSTERING; REAL PROBLEMS;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; DATA MINING; GRAPH THEORY;

CLUSTERING ALGORITHMS;

EID: 84875851432     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37807-2_6     Document Type: Conference Paper

References (26)

1. Pfitzner, D., Leibbrandt, R., Powers, D.: Characterization and evaluation of similarity measures for pairs of clusterings. Knowledge and Information Systems 19(3), 361-394 (2009)
2. Aslam, J., Pelekhov, K., Rus, D.: Static and Dynamic Information Organization with Star Clusters. In: Proceedings of the Seventh International Conference on Information and Knowledge Management, pp. 208-217 (1998)
3. Zamir, O., Etziony, O.: Web document clustering: A feasibility demonstration. In: Proceedings of the 21st ACM SIGIR Conference, pp. 46-54 (1998)
4. Pons-Porrata, A., Ruiz-Shulcloper, J., Berlanga-Llavorí, R., Santiesteban-Alganza, Y.: Un algoritmo incremental para la obtención de cubrimientos con datos mezclados. In: Proceedings of CIARP 2002, pp. 405-416 (2002)
5. Gil-García, R.J., Badía-Contelles, J.M., Pons-Porrata, A.: Extended Star Clustering Algorithm. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds.) CIARP 2003. LNCS, vol. 2905, pp. 480-487. Springer, Heidelberg (2003)
6. Gil-García, R.J., Badía-Contelles, J.M., Pons-Porrata, A.: Parallel Algorithm for Extended Star Clustering. In: Sanfeliu, A., Martínez Trinidad, J.F., Carrasco Ochoa, J.A. (eds.) CIARP 2004. LNCS, vol. 3287, pp. 402-409. Springer, Heidelberg (2004)
7. Hammouda, K.M., Kamel, M.S.: Efficient Phrase-Based Document Indexing for Web Document Clustering. IEEE Transactions on Knowledge and Data Engineering 16(10), 1279-1296 (2004)
8. Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814-824 (2005)
9. Baumes, J., Goldberg, M., Magdon-Ismail, M.: Efficient Identification of Overlapping Communities. In: Kantor, P., Muresan, G., Roberts, F., Zeng, D.D., Wang, F.-Y., Chen, H., Merkle, R.C. (eds.) ISI 2005. LNCS, vol. 3495, pp. 27-36. Springer, Heidelberg (2005)
10. Baumes, J., Goldberg, M., Krishnamoorty, M., Magdon-Ismail, M., Preston, N.: Finding communities by clustering a graph into overlapping subgraphs. In: Proceedings of IADIS Applied Computing, pp. 97-104 (2005)
11. Suárez, A.P., Pagola, J.E.M.: A Clustering Algorithm Based on Generalized Stars. In: Perner, P. (ed.) MLDM 2007. LNCS (LNAI), vol. 4571, pp. 248-262. Springer, Heidelberg (2007) (Pubitemid 350270667)
12. Alonso, A.G., Suárez, A.P., Pagola, J.E.M.: ACONS: A New Algorithm for Clustering Documents. In: Rueda, L., Mery, D., Kittler, J. (eds.) CIARP 2007. LNCS, vol. 4756, pp. 664-673. Springer, Heidelberg (2007)
13. Gregory, S.: An Algorithm to Find Overlapping Community Structure in Networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 91-102. Springer, Heidelberg (2007)
14. Zhang, S., Wang, R.S., Zhang, X.S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A: Statistical Mechanics and its Applications, Vol 374(1), 483-490 (2007)
15. Gregory, S.: A Fast Algorithm to Find Overlapping Communities in Networks. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part I. LNCS (LNAI), vol. 5211, pp. 408-423. Springer, Heidelberg (2008)
16. Davis, G., Carley, K.: Clearing the FOG: Fuzzy, overlapping groups for social networks. Social Networks 30(3), 201-212 (2008)
17. Suárez, A.P., Trinidad, J.F. M., Ochoa, J.A.C., Medina Pagola, J.E.: A New Incremental Algorithm for Overlapped Clustering. In: Bayro-Corrochano, E., Eklundh, J.-O. (eds.) CIARP 2009. LNCS, vol. 5856, pp. 497-504. Springer, Heidelberg (2009)
18. Macropol, K., Can, T., Singh, A.K.: RRW: repeated random walks on genome-scale protein networks forlocal cluster discovery. BMC Bioinformatics 10(283) (2009)
19. Goldberg, M., Kelley, S., Magdon-Ismail, M., Mertsalov, K., Wallace, A.: Finding Overlapping Communities in Social Networks. In: Proceedings of SocialCom 2010, pp. 104-113 (2010)
20. Magdon-Ismail, M., Purnell, J.: SSDE-CLuster: Fast Overlapping Clustering of Networks Using Sampled Spectral Distance Embedding and GMMs. In: Proceedings of SocialCom 2011, pp. 756-759 (2011)
21. Al-Hasan, M., Salem, S., Zaki, M.J.: SimClus: an effective algorithm for clustering with a lower bound on similarity. Knowledge and Information Systems 28(3), 665-685 (2011)
22. Amigó, E., Gonzalo, J., Artiles, J., Verdejo, F.: A comparison of extrinsic clustering evaluation metrics based on formal constraints. Information Retrieval 12, 461-486 (2009)
23. Gil-García, R.J., Pons-Porrata, A.: Dynamic hierarchical algorithms for document clustering. Pattern Recognition Letters 31(6), 469-477 (2010)
24. Abella-Pérez, R., Medina-Pagola, J.E.: An Incremental Text Segmentation by Clustering Cohesion. In: Proceedings of HaCDAIS 2010, pp. 65-72 (2010)
25. Jo, T., Lee, M.R.: The Evaluation Measure of Text Clustering for the Variable Number of Clusters. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds.) ISNN 2007, Part II. LNCS, vol. 4492, pp. 871-879. Springer, Heidelberg (2007) (Pubitemid 350270137)
26. Meilǎ, M.: Comparing Clusterings by the Variation of Information. In: Schölkopf, B., Warmuth, M.K. (eds.) COLT/Kernel 2003. LNCS (LNAI), vol. 2777, pp. 173-187. Springer, Heidelberg (2003)