{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:13:05Z","timestamp":1750219985273,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T00:00:00Z","timestamp":1665964800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Wallenberg AI, Autonomous Systems and Software Program (WASP) funded by the Knut and Alice Wallenberg Foundation."}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,10,17]]},"DOI":"10.1145\/3511808.3557306","type":"proceedings-article","created":{"date-parts":[[2022,10,16]],"date-time":"2022-10-16T01:22:22Z","timestamp":1665883342000},"page":"915-924","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Optimization of Dominant Set Clustering with Frank-Wolfe Algorithms"],"prefix":"10.1145","author":[{"given":"Carl","family":"Johnell","sequence":"first","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Morteza","family":"Haghir Chehreghani","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,10,17]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_2_1_1","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"e_1_3_2_2_2_1","volume-title":"Active set complexity of the Away-step Frank-Wolfe Algorithm. arXiv preprint arXiv:1912.11492","author":"Bomze Immanuel M","year":"2019","unstructured":"Immanuel M Bomze , Francesco Rinaldi , and Damiano Zeffiro . 2019. Active set complexity of the Away-step Frank-Wolfe Algorithm. arXiv preprint arXiv:1912.11492 ( 2019 ). Immanuel M Bomze, Francesco Rinaldi, and Damiano Zeffiro. 2019. Active set complexity of the Away-step Frank-Wolfe Algorithm. arXiv preprint arXiv:1912.11492 (2019)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_3_1","DOI":"10.1145\/1553374.1553385"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_4_1","DOI":"10.1016\/j.ejor.2017.03.056"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_5_1","DOI":"10.1016\/j.cviu.2010.12.004"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_6_1","DOI":"10.1016\/j.imavis.2008.10.003"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_7_1","DOI":"10.1109\/43.310898"},{"key":"e_1_3_2_2_8_1","first-page":"2","article-title":"Adaptive trajectory analysis of replicator dynamics for data clustering","volume":"104","author":"Chehreghani Morteza Haghir","year":"2016","unstructured":"Morteza Haghir Chehreghani . 2016 . Adaptive trajectory analysis of replicator dynamics for data clustering . Machine Learning , Vol. 104 , 2 -- 3 (2016), 271--289. Morteza Haghir Chehreghani. 2016. Adaptive trajectory analysis of replicator dynamics for data clustering. Machine Learning, Vol. 104, 2--3 (2016), 271--289.","journal-title":"Machine Learning"},{"key":"e_1_3_2_2_9_1","volume-title":"Shift of Pairwise Similarities for Data Clustering. Machine Learning","author":"Chehreghani Morteza Haghir","year":"2022","unstructured":"Morteza Haghir Chehreghani . 2022. Shift of Pairwise Similarities for Data Clustering. Machine Learning ( 2022 ). https:\/\/doi.org\/10.1007\/s10994-022-06189-6 10.1007\/s10994-022-06189-6 Morteza Haghir Chehreghani. 2022. Shift of Pairwise Similarities for Data Clustering. Machine Learning (2022). https:\/\/doi.org\/10.1007\/s10994-022-06189-6"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_10_1","DOI":"10.1016\/j.datak.2008.06.006"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_11_1","DOI":"10.1073\/pnas.1400823111"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_12_1","DOI":"10.1109\/TPAMI.2003.1190577"},{"key":"e_1_3_2_2_13_1","volume-title":"An algorithm for quadratic programming. Naval research logistics quarterly","author":"Frank Marguerite","year":"1956","unstructured":"Marguerite Frank and Philip Wolfe . 1956. An algorithm for quadratic programming. Naval research logistics quarterly , Vol. 3 , 1--2 ( 1956 ), 95--110. Marguerite Frank and Philip Wolfe. 1956. An algorithm for quadratic programming. Naval research logistics quarterly, Vol. 3, 1--2 (1956), 95--110."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_14_1","DOI":"10.1609\/aaai.v31i1.10799"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_15_1","DOI":"10.1109\/ICDM.2017.94"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_16_1","DOI":"10.1007\/s10994-020-05886-4"},{"key":"e_1_3_2_2_17_1","first-page":"9","article-title":"Learning representations from dendrograms","volume":"109","author":"Chehreghani Morteza Haghir","year":"2020","unstructured":"Morteza Haghir Chehreghani and Mostafa Haghir Chehreghani . 2020 . Learning representations from dendrograms . Machine Learning , Vol. 109 , 9 -- 10 (2020), 1779--1802. Morteza Haghir Chehreghani and Mostafa Haghir Chehreghani. 2020. Learning representations from dendrograms. Machine Learning, Vol. 109, 9--10 (2020), 1779--1802.","journal-title":"Machine Learning"},{"unstructured":"Matthias Hein and Thomas B\u00fc hler. 2010. An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA. In Advances in Neural Information Processing Systems (NIPS). 847--855.  Matthias Hein and Thomas B\u00fc hler. 2010. An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA. In Advances in Neural Information Processing Systems (NIPS). 847--855.","key":"e_1_3_2_2_18_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_19_1","DOI":"10.1007\/BF01908075"},{"key":"e_1_3_2_2_20_1","volume-title":"Data clustering: 50 years beyond K-means. Pattern recognition letters","author":"Jain Anil K","year":"2010","unstructured":"Anil K Jain . 2010. Data clustering: 50 years beyond K-means. Pattern recognition letters , Vol. 31 , 8 ( 2010 ), 651--666. Anil K Jain. 2010. Data clustering: 50 years beyond K-means. Pattern recognition letters, Vol. 31, 8 (2010), 651--666."},{"volume-title":"Frank-Wolfe Optimization for Dominant Set Clustering. Master's thesis","author":"Johnell Carl","unstructured":"Carl Johnell . 2020. Frank-Wolfe Optimization for Dominant Set Clustering. Master's thesis . Chalmers University of Technology , Department of Computer Science and Engineering. Carl Johnell. 2020. Frank-Wolfe Optimization for Dominant Set Clustering. Master's thesis. Chalmers University of Technology, Department of Computer Science and Engineering.","key":"e_1_3_2_2_21_1"},{"key":"e_1_3_2_2_22_1","volume-title":"Foundations and Trends\u00ae in Machine Learning","volume":"5","author":"Alex","year":"2012","unstructured":"Alex Kulesza et al. 2012. Determinantal point processes for machine learning . Foundations and Trends\u00ae in Machine Learning , Vol. 5 , 2--3 ( 2012 ), 123--286. Alex Kulesza et al. 2012. Determinantal point processes for machine learning. Foundations and Trends\u00ae in Machine Learning, Vol. 5, 2--3 (2012), 123--286."},{"key":"e_1_3_2_2_23_1","volume-title":"Convergence rate of Frank-Wolfe for non-convex objectives. arXiv preprint arXiv:1607.00345","author":"Lacoste-Julien Simon","year":"2016","unstructured":"Simon Lacoste-Julien . 2016. Convergence rate of Frank-Wolfe for non-convex objectives. arXiv preprint arXiv:1607.00345 ( 2016 ). Simon Lacoste-Julien. 2016. Convergence rate of Frank-Wolfe for non-convex objectives. arXiv preprint arXiv:1607.00345 (2016)."},{"unstructured":"Simon Lacoste-Julien and Martin Jaggi. 2015. On the global linear convergence of Frank-Wolfe optimization variants. In Advances in Neural Information Processing Systems. 496--504.  Simon Lacoste-Julien and Martin Jaggi. 2015. On the global linear convergence of Frank-Wolfe optimization variants. In Advances in Neural Information Processing Systems. 496--504.","key":"e_1_3_2_2_24_1"},{"volume-title":"Power Iteration Clustering. In 27th International Conference on Machine Learning (ICML). 655--662","author":"Lin Frank","unstructured":"Frank Lin and William W. Cohen . 2010 . Power Iteration Clustering. In 27th International Conference on Machine Learning (ICML). 655--662 . Frank Lin and William W. Cohen. 2010. Power Iteration Clustering. In 27th International Conference on Machine Learning (ICML). 655--662.","key":"e_1_3_2_2_25_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_26_1","DOI":"10.1109\/TPAMI.2013.16"},{"volume-title":"Advances in Neural Information Processing Systems 14","author":"Ng Andrew Y.","unstructured":"Andrew Y. Ng , Michael I. Jordan , and Yair Weiss . 2001. On spectral clustering: Analysis and an algorithm . In Advances in Neural Information Processing Systems 14 . MIT Press , 849--856. Andrew Y. Ng, Michael I. Jordan, and Yair Weiss. 2001. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14. MIT Press, 849--856.","key":"e_1_3_2_2_27_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_28_1","DOI":"10.1016\/S0022-5193(02)93112-7"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_29_1","DOI":"10.1109\/ICCV.2003.1238367"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_30_1","DOI":"10.1109\/CVPR.2003.1211348"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_31_1","DOI":"10.1109\/TPAMI.2007.250608"},{"doi-asserted-by":"crossref","unstructured":"Marcello Pelillo. 2001. Replicator dynamics in combinatorial optimization. 2197--2209.  Marcello Pelillo. 2001. Replicator dynamics in combinatorial optimization. 2197--2209.","key":"e_1_3_2_2_32_1","DOI":"10.1007\/0-306-48332-7_429"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_33_1","DOI":"10.1109\/ALLERTON.2016.7852377"},{"key":"e_1_3_2_2_34_1","volume-title":"Proceedings of the 2007 joint conference on empirical methods in natural language processing and computational natural language learning (EMNLP-CoNLL). 410--420","author":"Rosenberg Andrew","year":"2007","unstructured":"Andrew Rosenberg and Julia Hirschberg . 2007 . V-measure: A conditional entropy-based external cluster evaluation measure . In Proceedings of the 2007 joint conference on empirical methods in natural language processing and computational natural language learning (EMNLP-CoNLL). 410--420 . Andrew Rosenberg and Julia Hirschberg. 2007. V-measure: A conditional entropy-based external cluster evaluation measure. In Proceedings of the 2007 joint conference on empirical methods in natural language processing and computational natural language learning (EMNLP-CoNLL). 410--420."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_36_1","DOI":"10.1109\/34.868688"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_37_1","DOI":"10.3934\/jdg.2020028"},{"volume-title":"The Thirty-Third AAAI Conference on Artificial Intelligence. 5159--5166","author":"Thiel Erik","unstructured":"Erik Thiel , Morteza Haghir Chehreghani , and Devdatt P. Dubhashi . 2019. A Non-Convex Optimization Approach to Correlation Clustering . In The Thirty-Third AAAI Conference on Artificial Intelligence. 5159--5166 . Erik Thiel, Morteza Haghir Chehreghani, and Devdatt P. Dubhashi. 2019. A Non-Convex Optimization Approach to Correlation Clustering. In The Thirty-Third AAAI Conference on Artificial Intelligence. 5159--5166.","key":"e_1_3_2_2_38_1"}],"event":{"sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"acronym":"CIKM '22","name":"CIKM '22: The 31st ACM International Conference on Information and Knowledge Management","location":"Atlanta GA USA"},"container-title":["Proceedings of the 31st ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511808.3557306","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3511808.3557306","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:28Z","timestamp":1750182568000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511808.3557306"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,17]]},"references-count":37,"alternative-id":["10.1145\/3511808.3557306","10.1145\/3511808"],"URL":"https:\/\/doi.org\/10.1145\/3511808.3557306","relation":{},"subject":[],"published":{"date-parts":[[2022,10,17]]},"assertion":[{"value":"2022-10-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}