Semisupervised clustering for networks based on fast affinity propagation

Mathematical Problems in Engineering

Volumn 2013, Issue , 2013, Pages

  Zhu, Mu ^a   Meng, Fanrong ^a   Zhou, Yong ^a  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AFFINITY PROPAGATION; CLUSTERING QUALITY; PAIRWISE CONSTRAINTS; SEMI-SUPERVISED CLUSTERING; SEMI-SUPERVISED CLUSTERING ALGORITHMS; SIMILARITY MEASURE; SIMILARITY METRIC LEARNING; STRUCTURAL INFORMATION;

ENGINEERING; MATHEMATICAL TECHNIQUES;

CLUSTERING ALGORITHMS;

EID: 84883143015     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2013/385265     Document Type: Article

References (38)

1. Coscia M., Giannotti F., Pedreschi D., A classification for community discovery methods in complex networks. Statistical Analysis and Data Mining 2011 4 5 512 546 10.1002/sam.10133 MR2842407 ZBL0011.01301
2. Newman M. E. J., Girvan M., Finding and evaluating community structure in networks. Physical Review E 2004 69 2 2-s2.0-37649028224 10.1103/PhysRevE.69. 026113 026113
3. Lee J., Gross S. P., Lee J., Modularity optimization by conformational space annealing. Physical Review E 2012 85 5 5 056702 10.1103/PhysRevE.85.056702
4. Liu X., Murata T., Advanced modularity-specialized label propagation algorithm for detecting communities in networks. Physica A 2010 389 7 1493 1500 2-s2.0-73449141390 10.1016/j.physa.2009.12.019
5. Shang R., Bai J., Jiao L., Jin C., Community detection based on modularity and an improved genetic algorithm. Physica A 2013 392 5 1215 1231 10.1016/j.physa.2012.11.003
6. von Luxburg U., A tutorial on spectral clustering. Statistics and Computing 2007 17 4 395 416 10.1007/s11222-007-9033-z MR2409803
7. Wei Y.-C., Cheng C.-K., Ratio cut partitioning for hierarchical designs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 1991 10 7 911 921 2-s2.0-0026191188 10.1109/43.87601
8. Shi J. B., Malik J., Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2000 22 8 888 905 2-s2.0-0034244751 10.1109/34.868688
9. Xu X. W., Yuruk N., Feng Z. D., Schweiger T. A. J., SCAN: a structural clustering algorithm for networks. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '07) August 2007 ACM 824 833 2-s2.0-36949010345 10.1145/1281192.1281280
10. Liu H.-W., Community detection by affinity propagation with various similarity measures. Proceedings of the 4th International Joint Conference on Computational Sciences and Optimization (CSO '11) April 2011 182 186 2-s2.0-80051997579 10.1109/CSO.2011.105
11. Cheng H., Zhou Y., Huang X., Yu J. X., Clustering large attributed information networks: an efficient incremental computing approach. Data Mining and Knowledge Discovery 2012 25 3 450 477 2-s2.0-84857672335 10.1007/s10618-012-0263-0 ZBL1259.05150
12. Wagstaff K., Cardie C., Rogers S., Schrödl S., Constrained K-means clustering with background knowledge. Proceedings of the 18th International Conference on Machine Learning (ICML '01) 2001 Morgan Kaufmann Publishers 577 584
13. Wagstaff K., Cardie C., Clustering with instance-level constraints. Proceedings of the 17th International Conference on Machine Learning (ICML '00) 2000 Morgan Kaufmann Publishers 1103 1110
14. Bilenko M., Basu S., Mooney R. J., Integrating constraints and metric learning in semisupervised clustering. Proceedings of the 21st International Conference on Machine Learning (ICML '04) July 2004 ACM 81 88 2-s2.0-14344264451
15. Klein D., Kamvar S. D., Manning C. D., From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. Proceedings of the 19th International Conference on Machine Learning (ICML '02) 2002 Morgan Kaufmann Publishers 307 314
16. Tang W., Xiong H., Zhong S., Wu J., Enhancing semisupervised clustering: a feature projection perspective. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '07) August 2007 ACM 707 716 2-s2.0-36849025479 10.1145/1281192.1281268
17. Xiao Y., Yu J., Semisupervised clustering based on affinity propagation algorithm. Journal of Software 2008 19 11 2803 2813 2-s2.0-56549104168 ZBL1199.68319
18. Ruiz C., Spiliopoulou M., Menasalvas E., C-DBSCAN: density-Based clustering with constraints. Proceedings of the 11th Rough Sets, Fuzzy Sets, Data Mining and Granular Computing 2007 Springer 216 223
19. Givoni I. E., Frey B. J., Semisupervised Affinity Propagation with Instance-Level Constraints. Proceedings of the 12th International Conference on Artificial Intelligence and Statistics 2009 JMLR 161 168
20. Bar-Hillel A., Hertz T., Shental N., Weinshall D., Learning Distance Functions using Equivalence Relations. Proceedings of the 20th International Conference on Machine Learning August 2003 ACM 11 18 2-s2.0-1942517347
21. Basu S., Bilenko M., Mooney R. J., A probabilistic framework for semisupervised clustering. Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '04) August 2004 59 68 2-s2.0-12244300524
22. Kamvar S. D., Klein D., Manning C., Spectral learning. Proceedings of the 18th International Joint Conference on Artificial Intelligence 2003 ACM 561 566
23. Wang X., Davidson I., Flexible constrained spectral clustering. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '10) July 2010 ACM 563 572 2-s2.0-77956209057 10.1145/1835804.1835877
24. Chen W. F., Feng G. C., Spectral clustering: a semisupervised approach. Neurocomputing 2012 77 1 229 242 2-s2.0-80955130705 10.1016/j.neucom.2011.09.002
25. Kulis B., Basu S., Dhillon I., Mooney R., Semisupervised graph clustering: a kernel approach. Proceedings of the 22nd International Conference on Machine Learning (ICML '05) August 2005 ACM 457 464 2-s2.0-31844447616 10.1145/1102351.1102409
26. Ma X. K., Gao L., Yong X. R., Fu L., Semisupervised clustering algorithm for community structure detection in complex networks. Physica A 2010 389 1 187 197 2-s2.0-70349438985 10.1016/j.physa.2009.09.018
27. Jeh G., Widom J., SimRank: a measure of structural-context similarity. Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '02) July 2002 ACM 538 543 2-s2.0-0242625250
28. Frey B. F., Dueck D., Clustering by passing messages between data points. Science 2007 305 5814 972 976
29. Lancichinetti A., Fortunato S., Limits of modularity maximization in community detection. Physical Review E 2011 84 6 2-s2.0-84855323676 10.1103/PhysRevE.84.066122 066122
30. White S., Smyth P., A spectral clustering approach to finding communities in graphs. Proceedings of SIAM Conference on Data Mining (SDM '05) 2005 76 84
31. Jiang J. Q., Dress A. W. M., Yang G., A spectral clustering-based framework for detecting community structures in complex networks. Applied Mathematics Letters 2009 22 9 1479 1482 10.1016/j.aml.2009.02.005 MR2536836 ZBL1173.90595
32. Dhillon I. S., Guan Y., Kulis B., Kernel k-means, spectral clustering and normalized cuts. Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '04) August 2004 ACM 551 556 2-s2.0-12244256379
33. Li Z. P., Zhang S. H., Wang R. S., Zhang X.-S., Chen L., Quantitative function for community detection. Physical Review E 2008 77 3 9 036109 10.1103/PhysRevE.77.036109
34. Givoni I. E., Frey B. J., A binary variable model for affinity propagation. Neural Computation 2009 21 6 1589 1600 10.1162/neco.2009.05-08-785 MR2527796 ZBL1183.68476
35. Bishop C. M., Pattern Recognition and Machine Learning 2006 New York, NY, USA Springer 10.1007/978-0-387-45528-0 MR2247587
36. http://www-personal.umich.edu/mejn/netdata/
37. Sen P., Namata G. M., Bilgic M., Getoor L., Gallagher B., Eliassi-Rad T., Collective classification in network data. AI Magazine 2008 29 3 93 106 2-s2.0-53749083869
38. http://www.cs.umd.edu/sen/lbc-proj/LBC.html