{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T07:02:57Z","timestamp":1773126177692,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T00:00:00Z","timestamp":1603065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,10,19]]},"DOI":"10.1145\/3340531.3411896","type":"proceedings-article","created":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T05:31:06Z","timestamp":1603085466000},"page":"1495-1504","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Semi-Supervised Max-Sum Clustering"],"prefix":"10.1145","author":[{"given":"Konstantin","family":"Voevodski","sequence":"first","affiliation":[{"name":"Google, Boston, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2020,10,19]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Nir Ailon Anup Bhattacharya Ragesh Jaiswal and Amit Kumar. 2017. Approximate Clustering with Same-Cluster Queries. In ITCS.  Nir Ailon Anup Bhattacharya Ragesh Jaiswal and Amit Kumar. 2017. Approximate Clustering with Same-Cluster Queries. In ITCS.","DOI":"10.1007\/978-3-319-77404-6_2"},{"key":"e_1_3_2_2_2_1","unstructured":"Hassan Ashtiani and Shai Ben-David. 2015. Representation Learning for Clustering: A Statistical Framework. In UAI. 82--91.  Hassan Ashtiani and Shai Ben-David. 2015. Representation Learning for Clustering: A Statistical Framework. In UAI. 82--91."},{"key":"e_1_3_2_2_3_1","unstructured":"Hassan Ashtiani Shrinu Kushagra and Shai Ben-David. 2016. Clustering with Same-Cluster Queries. In NIPS. 3216--3224.  Hassan Ashtiani Shrinu Kushagra and Shai Ben-David. 2016. Clustering with Same-Cluster Queries. In NIPS. 3216--3224."},{"key":"e_1_3_2_2_4_1","unstructured":"Pranjal Awasthi Maria-Florina Balcan and Konstantin Voevodski. 2014. Local Algorithms for Interactive Clustering. In ICML. 550--558.  Pranjal Awasthi Maria-Florina Balcan and Konstantin Voevodski. 2014. Local Algorithms for Interactive Clustering. In ICML. 550--558."},{"key":"e_1_3_2_2_5_1","unstructured":"Pranjal Awasthi Moses Charikar Ravishankar Krishnaswamy and Ali KemalSinop. 2015. The Hardness of Approximation of Euclidean k-means. In SoCG. 754--767.  Pranjal Awasthi Moses Charikar Ravishankar Krishnaswamy and Ali KemalSinop. 2015. The Hardness of Approximation of Euclidean k-means. In SoCG. 754--767."},{"key":"e_1_3_2_2_6_1","unstructured":"Pranjal Awasthi and Reza Bosagh Zadeh. 2010. Supervised Clustering. In NIPS. 91--99.  Pranjal Awasthi and Reza Bosagh Zadeh. 2010. Supervised Clustering. In NIPS. 91--99."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Maria-Florina Balcan and Avrim Blum. 2008. Clustering with Interactive Feedback. In ALT. 316--328.  Maria-Florina Balcan and Avrim Blum. 2008. Clustering with Interactive Feedback. In ALT. 316--328.","DOI":"10.1007\/978-3-540-87987-9_27"},{"key":"e_1_3_2_2_8_1","volume-title":"Mooney","author":"Basu Sugato","year":"2002","unstructured":"Sugato Basu , Arindam Banerjee , and Raymond J . Mooney . 2002 . Semi-Supervised Clustering by Seeding. In ICML. 19--26. Sugato Basu, Arindam Banerjee, and Raymond J. Mooney. 2002. Semi-Supervised Clustering by Seeding. In ICML. 19--26."},{"key":"e_1_3_2_2_9_1","volume-title":"Mooney","author":"Basu Sugato","year":"2004","unstructured":"Sugato Basu , Arindam Banerjee , and Raymond J . Mooney . 2004 . Active Semi-Supervision for Pairwise Constrained Clustering. In SDM. 333--344. Sugato Basu, Arindam Banerjee, and Raymond J. Mooney. 2004. Active Semi-Supervision for Pairwise Constrained Clustering. In SDM. 333--344."},{"key":"e_1_3_2_2_10_1","volume-title":"Mooney","author":"Bilenko Mikhail","year":"2004","unstructured":"Mikhail Bilenko , Sugato Basu , and Raymond J . Mooney . 2004 . Integrating Constraints and Metric Learning in Semi-supervised Clustering. In ICML. 81--88. Mikhail Bilenko, Sugato Basu, and Raymond J. Mooney. 2004. Integrating Constraints and Metric Learning in Semi-supervised Clustering. In ICML. 81--88."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190689"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2012.04.003"},{"key":"e_1_3_2_2_13_1","volume-title":"Technical Report.Department of Computer Science and Engineering","author":"Dasgupta Sanjoy","unstructured":"Sanjoy Dasgupta . 2008. The Hardness of k-means Clustering . Technical Report.Department of Computer Science and Engineering , University of California , San Diego . Sanjoy Dasgupta. 2008.The Hardness of k-means Clustering. Technical Report.Department of Computer Science and Engineering, University of California, San Diego."},{"key":"e_1_3_2_2_14_1","volume-title":"Dhillon","author":"Davis Jason V.","year":"2007","unstructured":"Jason V. Davis , Brian Kulis , Prateek Jain , Suvrit Sra , and Inderjit S . Dhillon . 2007 . Information-theoretic Metric Learning. In ICML. 209--216. Jason V. Davis, Brian Kulis, Prateek Jain, Suvrit Sra, and Inderjit S. Dhillon. 2007. Information-theoretic Metric Learning. In ICML. 209--216."},{"key":"e_1_3_2_2_15_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml  Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0605965104"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Ioannis Giotis and Venkatesan Guruswami. 2006. Correlation Clustering with a Fixed Number of Clusters. InSODA. 1167--1176.  Ioannis Giotis and Venkatesan Guruswami. 2006. Correlation Clustering with a Fixed Number of Clusters. InSODA. 1167--1176.","DOI":"10.1145\/1109557.1109686"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"e_1_3_2_2_19_1","volume-title":"Troyanskaya","author":"Greene Casey S.","year":"2015","unstructured":"Casey S. Greene , Arjun Krishnan , Aaron K. Wong , Emanuela Ricciotti , Rene A. Zelaya , Daniel S. Himmelstein , Ran Zhang , Boris M. Hartmann , Elana Zaslavsky , Stuart C. Sealfon , Daniel I. Chasman , Garret A. FitzGerald , Kara Dolinski , Tilo Grosser , and Olga G . Troyanskaya . 2015 . Understanding Multicellular Function and Disease with Human Tissue-Specific Networks.Nature Genetics 47 (04 2015). Casey S. Greene, Arjun Krishnan, Aaron K. Wong, Emanuela Ricciotti, Rene A. Zelaya, Daniel S. Himmelstein, Ran Zhang, Boris M. Hartmann, Elana Zaslavsky, Stuart C. Sealfon, Daniel I. Chasman, Garret A. FitzGerald, Kara Dolinski, Tilo Grosser, and Olga G. Troyanskaya. 2015. Understanding Multicellular Function and Disease with Human Tissue-Specific Networks.Nature Genetics 47 (04 2015)."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_3_2_2_21_1","unstructured":"Arya Mazumdar and Barna Saha. 2017. Clustering with Noisy Queries. In NIPS. 5790--5801.  Arya Mazumdar and Barna Saha. 2017. Clustering with Noisy Queries. In NIPS. 5790--5801."},{"key":"e_1_3_2_2_22_1","volume-title":"Local Modularity Measure for Network Clusterizations. Physical Review E72, 056107","author":"Muff Stefanie","year":"2005","unstructured":"Stefanie Muff , Francesco Rao , and Amedeo Caflisch . 2005. Local Modularity Measure for Network Clusterizations. Physical Review E72, 056107 ( 2005 ). Stefanie Muff, Francesco Rao, and Amedeo Caflisch. 2005. Local Modularity Measure for Network Clusterizations. Physical Review E72, 056107 (2005)."},{"key":"e_1_3_2_2_23_1","volume-title":"Newman and Michelle Girvan","author":"Mark E.","year":"2004","unstructured":"Mark E. J. Newman and Michelle Girvan . 2004 . Finding and Evaluating Community Structure in Networks. Physical Review E 69, 026113 (2004). Mark E. J. Newman and Michelle Girvan. 2004. Finding and Evaluating Community Structure in Networks. Physical Review E69, 026113 (2004)."},{"key":"e_1_3_2_2_24_1","volume-title":"Active Clustering of Biological Sequences. The Journal of Machine Learning Research 13 (01","author":"Voevodski Konstantin","year":"2012","unstructured":"Konstantin Voevodski , Maria-Florina Balcan , Heiko Roglin , Shang-Hua Teng , and Yu Xia . 2012. Active Clustering of Biological Sequences. The Journal of Machine Learning Research 13 (01 2012 ). Konstantin Voevodski, Maria-Florina Balcan, Heiko Roglin, Shang-Hua Teng, and Yu Xia. 2012. Active Clustering of Biological Sequences. The Journal of Machine Learning Research 13 (01 2012)."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Bo Wang Armin Pourshafeie Marinka Zitnik Junjie Zhu Carlos D. Bustamante Serafim Batzoglou and Jure Leskovec. 2018. Network Enhancement as a General Method to Denoise Weighted Biological Networks.Nature Communications 9 (122018).  Bo Wang Armin Pourshafeie Marinka Zitnik Junjie Zhu Carlos D. Bustamante Serafim Batzoglou and Jure Leskovec. 2018. Network Enhancement as a General Method to Denoise Weighted Biological Networks.Nature Communications 9 (122018).","DOI":"10.1038\/s41467-018-05469-x"},{"key":"e_1_3_2_2_26_1","volume-title":"Information-Theoretic Approach to Network Modularity. Physical Review E71, 046117","author":"Ziv Etay","year":"2005","unstructured":"Etay Ziv , Manuel Middendorf , and Chris Wiggins . 2005. Information-Theoretic Approach to Network Modularity. Physical Review E71, 046117 ( 2005 ). Etay Ziv, Manuel Middendorf, and Chris Wiggins. 2005. Information-Theoretic Approach to Network Modularity. Physical Review E71, 046117 (2005)."}],"event":{"name":"CIKM '20: The 29th ACM International Conference on Information and Knowledge Management","location":"Virtual Event Ireland","acronym":"CIKM '20","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 29th ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3411896","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340531.3411896","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:21Z","timestamp":1750197681000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3411896"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,19]]},"references-count":26,"alternative-id":["10.1145\/3340531.3411896","10.1145\/3340531"],"URL":"https:\/\/doi.org\/10.1145\/3340531.3411896","relation":{},"subject":[],"published":{"date-parts":[[2020,10,19]]},"assertion":[{"value":"2020-10-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}