{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T22:56:00Z","timestamp":1762210560704},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,9,24]],"date-time":"2008-09-24T00:00:00Z","timestamp":1222214400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1007\/s10994-008-5084-4","type":"journal-article","created":{"date-parts":[[2008,9,23]],"date-time":"2008-09-23T16:53:41Z","timestamp":1222188821000},"page":"1-22","source":"Crossref","is-referenced-by-count":191,"title":["Semi-supervised graph clustering: a kernel approach"],"prefix":"10.1007","volume":"74","author":[{"given":"Brian","family":"Kulis","sequence":"first","affiliation":[]},{"given":"Sugato","family":"Basu","sequence":"additional","affiliation":[]},{"given":"Inderjit","family":"Dhillon","sequence":"additional","affiliation":[]},{"given":"Raymond","family":"Mooney","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,9,24]]},"reference":[{"key":"5084_CR1","doi-asserted-by":"crossref","unstructured":"Bansal, N., Blum, A., & Chawla, S. (2002). Correlation clustering. In Proceedings of the 43rd IEEE symposium on foundations of computer science (FOCS-02) (pp. 238\u2013247).","DOI":"10.1109\/SFCS.2002.1181947"},{"key":"5084_CR2","unstructured":"Bar-Hillel, A., Hertz, T., Shental, N., & Weinshall, D. (2003). Learning distance functions using equivalence relations. In Proceedings 20th international conference on machine learning (pp. 11\u201318)."},{"key":"5084_CR3","unstructured":"Basu, S., Banerjee, A., & Mooney, R. J. (2002). Semi-supervised clustering by seeding. In Proceedings of 19th international conference on machine learning (ICML-2002) (pp. 19\u201326)."},{"key":"5084_CR4","doi-asserted-by":"crossref","unstructured":"Basu, S., Banerjee, A., & Mooney, R. J. (2004a). Active semi-supervision for pairwise constrained clustering. In Proceedings 4th SIAM international conference on data mining.","DOI":"10.1137\/1.9781611972740.31"},{"key":"5084_CR5","doi-asserted-by":"crossref","unstructured":"Basu, S., Bilenko, M., & Mooney, R. J. (2004b). A probabilistic framework for semi-supervised clustering In Proceedings of 10th ACM SIGKDD international conference on knowledge discovery and data mining (KDD-2004) (pp. 59\u201368).","DOI":"10.1145\/1014052.1014062"},{"key":"5084_CR6","series-title":"Lecture notes in artificial intelligence","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/978-3-540-39624-6_15","volume-title":"Proceedings of the 14th international conference on algorithmic learning theory (ALT2003)","author":"T. D. Bie","year":"2003","unstructured":"Bie, T. D., Momma, M., & Cristianini, N. (2003). Efficiently learning the metric using side-information. In Lecture notes in artificial intelligence : Vol. 2842. Proceedings of the 14th international conference on algorithmic learning theory (ALT2003) (pp. 175\u2013189). Berlin: Springer."},{"key":"5084_CR7","unstructured":"Bilenko, M., & Basu, S. (2004). A comparison of inference techniques for semi-supervised clustering with hidden Markov random fields. In Proceedings of the ICML-2004 workshop on statistical relational learning and its connections to other fields (SRL-2004), Banff, Canada."},{"key":"5084_CR8","doi-asserted-by":"crossref","unstructured":"Bilenko, M., Basu, S., & Mooney, R. (2004). Integrating constraints and metric learning in semi-supervised clustering. In Proceedings of the 21st international conference on machine learning.","DOI":"10.1145\/1015330.1015360"},{"key":"5084_CR9","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1109\/43.310898","volume":"13","author":"P. Chan","year":"1994","unstructured":"Chan, P., Schlag, M., & Zien, J. (1994). Spectral k-way ratio cut partitioning. IEEE Transactions CAD-Integrated Circuits and Systems, 13, 1088\u20131096.","journal-title":"IEEE Transactions CAD-Integrated Circuits and Systems"},{"key":"5084_CR10","doi-asserted-by":"crossref","unstructured":"Chang, H., & Yeung, D. (2004). Locally linear metric adaptation for semi-supervised clustering. In Proceedings of the twenty-first international conference on machine learning (ICML) (pp. 153\u2013160).","DOI":"10.1145\/1015330.1015391"},{"key":"5084_CR11","volume-title":"Semi-supervised learning","year":"2006","unstructured":"Chapelle, O., Sch\u00f6lkopf, B., & Zien, A. (Eds.) (2006). Semi-supervised learning. Cambridge: MIT Press."},{"key":"5084_CR12","doi-asserted-by":"crossref","unstructured":"Charikar, M., Guruswami, V., & Wirth, A. (2003). Clustering with qualitative information. In Proceedings of the 44th annual IEEE symposium on foundations of computer science (pp. 524\u2013533).","DOI":"10.1109\/SFCS.2003.1238225"},{"key":"5084_CR13","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of information theory","author":"T. M. Cover","year":"1991","unstructured":"Cover, T. M., & Thomas, J. A. (1991). Elements of information theory. New York: Wiley-Interscience."},{"key":"5084_CR14","volume-title":"Introduction to support vector machines","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., & Shawe-Taylor, J. (2000). Introduction to support vector machines. Cambridge: Cambridge University Press."},{"key":"5084_CR15","doi-asserted-by":"crossref","unstructured":"Davidson, I., & Ravi, S. S. (2005a). Clustering with constraints: feasibility issues and the k-means algorithm. In Proceedings of the 2005 SIAM international conference on data mining.","DOI":"10.1137\/1.9781611972757.13"},{"key":"5084_CR16","doi-asserted-by":"crossref","unstructured":"Davidson, I., & Ravi, S. S. (2005b). Hierarchical clustering with constraints: theory and practice. In Proceedings of the ninth European principles and practice of KDD (PKDD) (pp. 59\u201370).","DOI":"10.1007\/11564126_11"},{"key":"5084_CR17","doi-asserted-by":"crossref","unstructured":"Demaine, E. D., & Immorlica, N. (2003). Correlation clustering with partial information. In Proceedings of the 6th international workshop on approximation algorithms for combinatorial optimization problems and 7th international workshop on randomization and approximation techniques in computer science (RANDOM-APPROX).","DOI":"10.1007\/978-3-540-45198-3_1"},{"key":"5084_CR18","unstructured":"Demiriz, A., Bennett, K. P., & Embrechts, M. J. (1999). Semi-supervised clustering using genetic algorithms. In Artificial neural networks in engineering (ANNIE-99) (pp. 809\u2013814)."},{"key":"5084_CR19","doi-asserted-by":"crossref","unstructured":"Dhillon, I., Guan, Y., & Kulis, B. (2004a). Kernel k-means, spectral clustering and normalized cuts. In Proceedings of the 10th international conference on knowledge discovery and data mining (pp. 551\u2013556).","DOI":"10.1145\/1014052.1014118"},{"key":"5084_CR20","doi-asserted-by":"crossref","unstructured":"Dhillon, I., Guan, Y., & Kulis, B. (2004b). A unified view of kernel k-means, spectral clustering and graph cuts (Tech. rep. TR-04-25). University of Texas at Austin.","DOI":"10.1145\/1014052.1014118"},{"issue":"11","key":"5084_CR21","doi-asserted-by":"crossref","first-page":"1944","DOI":"10.1109\/TPAMI.2007.1115","volume":"29","author":"I. Dhillon","year":"2007","unstructured":"Dhillon, I., Guan, Y., & Kulis, B. (2007). Weighted graph cuts without eigenvectors: a multilevel approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(11), 1944\u20131957.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5084_CR22","volume-title":"Pattern classification and scene analysis","author":"R. O. Duda","year":"1973","unstructured":"Duda, R. O., & Hart, P. E. (1973). Pattern classification and scene analysis. New York: Wiley."},{"key":"5084_CR23","doi-asserted-by":"crossref","unstructured":"Grauman, K., & Darrell, T. (2005). The pyramid match kernel: discriminative classification with sets of image features. In Proceedings of the IEEE international conference on computer vision (ICCV) (pp.\u00a01458\u20131465).","DOI":"10.1109\/ICCV.2005.239"},{"key":"5084_CR24","unstructured":"Kamvar, S. D., Klein, D., & Manning, C. (2003). Spectral learning. In Proceedings of the 17th international joint conference on artificial intelligence (pp. 561\u2013566)."},{"key":"5084_CR25","unstructured":"Klein, D., Kamvar, D., & Manning, C. (2002). From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. In Proceedings of the 19th international conference on machine learning (pp. 307\u2013314)."},{"key":"5084_CR26","unstructured":"Kleinberg, J., & Tardos, E. (1999). Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields. In: Proceedings of the 40th IEEE symposium on foundations of computer science (FOCS-99), (pp. 14\u201323)."},{"key":"5084_CR27","doi-asserted-by":"crossref","unstructured":"Kulis, B., Basu, S., Dhillon, I., & Mooney, R. (2005). Semi-supervised graph clustering: a kernel approach. In Proceedings of the 22nd international conference on machine learning (pp. 457\u2013464).","DOI":"10.1145\/1102351.1102409"},{"key":"5084_CR28","unstructured":"Kulis, B., Surendran, A., & Platt, J. (2007). Fast low-rank semidefinite programming for embedding and clustering. In Proceedings 11th international conference on AI and statistics (AISTATS)."},{"key":"5084_CR29","doi-asserted-by":"crossref","unstructured":"Lange, T., Law, M. H. C., Jain, A. K., & Buhmann, J. M. (2005). Learning with constrained and unlabelled data. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).","DOI":"10.1109\/CVPR.2005.210"},{"key":"5084_CR30","doi-asserted-by":"crossref","unstructured":"Law, M. H. C., Topchy, A., & Jain, A. K. (2005). Model-based clustering with probabilistic constraints. In Proceedings of the 2005 SIAM international conference on data mining (pp. 641\u2013645).","DOI":"10.1137\/1.9781611972757.77"},{"issue":"5701","key":"5084_CR31","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1126\/science.1099511","volume":"306","author":"I. Lee","year":"2004","unstructured":"Lee, I., Date, S. V., Adai, A. T., & Marcotte, E. M. (2004). A probabilistic functional network of yeast genes. Science, 306(5701), 1555\u20131558.","journal-title":"Science"},{"key":"5084_CR32","unstructured":"Lu, Z., & Leen, T. (2005). Semi-supervised learning with penalized probabilistic clustering. In Advances in neural information processing systems."},{"key":"5084_CR33","unstructured":"Meila, M., & Shi, J. (2001). A random walks view of spectral segmentation. In Proceedings of the 8th international workshop on artificial intelligence and statistics (AISTATS)."},{"key":"5084_CR34","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1093\/nar\/27.1.29","volume":"27","author":"H. Ogata","year":"1999","unstructured":"Ogata, H., Goto, S., Sato, K., Fujibuchi, W., Bono, H., & Kanehisa, M. (1999). KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Research, 27, 29\u201334.","journal-title":"Nucleic Acids Research"},{"issue":"8","key":"5084_CR35","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888\u2013905.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"5084_CR36","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1162\/089976602753284509","volume":"14","author":"J. Sinkkonen","year":"2002","unstructured":"Sinkkonen, J., & Kaski, S. (2002). Clustering based on conditional distributions in an auxiliary space. Neural Computation, 14(1), 217\u2013239.","journal-title":"Neural Computation"},{"key":"5084_CR37","unstructured":"Smola, A. J., & Kondor, R. (2003). Kernels and regularization on computational graphs. In Proceedings conference on computational learning theory (COLT) (pp. 144\u2013158)."},{"key":"5084_CR38","unstructured":"Strehl, A., Ghosh, J., & Mooney, R. (2000). Impact of similarity measures on web-page clustering. In Workshop on artificial intelligence for web search (AAAI)."},{"key":"5084_CR39","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., & Schroedl, S. (2001). Constrained k-means clustering with background knowledge. In Proceedings of the 18th international conference on machine learning (pp. 577\u2013584)."},{"key":"5084_CR40","unstructured":"Xing, E. P., Ng, A. Y., Jordan, M. I., & Russell, S. (2003). Distance metric learning, with application to clustering with side-information. In Advances in neural information processing systems 15."},{"key":"5084_CR41","unstructured":"Yan, R., Zhang, J., Yang, J., & Hauptmann, A. G. (2004). A discriminative learning framework with pairwise constraints for video object classification. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition (CVPR) (Vol.\u00a02, pp.\u00a0284\u2013291)."},{"key":"5084_CR42","doi-asserted-by":"crossref","unstructured":"Yu, S., & Shi, J. (2003). Multiclass spectral clustering. In International conference on computer vision (pp.\u00a0313\u2013319).","DOI":"10.1109\/ICCV.2003.1238361"},{"issue":"2","key":"5084_CR43","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/TPAMI.2004.1262179","volume":"26","author":"S. Yu","year":"2004","unstructured":"Yu, S., & Shi, J. (2004). Segmentation given partial grouping constraints. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2), 173\u2013183.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5084-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-008-5084-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5084-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T01:40:25Z","timestamp":1559353225000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-008-5084-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9,24]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["5084"],"URL":"https:\/\/doi.org\/10.1007\/s10994-008-5084-4","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,9,24]]}}}