{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:28:18Z","timestamp":1757543298244,"version":"3.40.5"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1546488"],"award-info":[{"award-number":["IIS-1546488"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1149756"],"award-info":[{"award-number":["CCF-1149756"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1422918"],"award-info":[{"award-number":["IIS-1422918"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1546488"],"award-info":[{"award-number":["IIS-1546488"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-0939370"],"award-info":[{"award-number":["CCF-0939370"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0014543"],"award-info":[{"award-number":["DE-SC0014543"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001782","name":"University of Melbourne","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001782","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/18m1217152","type":"journal-article","created":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T14:39:55Z","timestamp":1559659195000},"page":"333-355","source":"Crossref","is-referenced-by-count":7,"title":["Metric-Constrained Optimization for Graph Clustering Algorithms"],"prefix":"10.1137","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0117-3304","authenticated-orcid":true,"given":"Nate","family":"Veldt","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8107-6474","authenticated-orcid":true,"given":"David F.","family":"Gleich","sequence":"additional","affiliation":[]},{"given":"Anthony","family":"Wirth","sequence":"additional","affiliation":[]},{"given":"James","family":"Saunderson","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2019,6,4]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1140\/epjb\/e2008-00425-1","volume":"66","author":"Agarwal G.","year":"2008","journal-title":"Eur. Phys. J. B"},{"key":"atypb2","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/1411509.1411513","volume":"55","author":"Ailon N.","year":"2008","journal-title":"J. ACM"},{"key":"atypb3","doi-asserted-by":"crossref","first-page":"046112","DOI":"10.1103\/PhysRevE.82.046112","volume":"82","author":"Aloise D.","year":"2010","journal-title":"Phys. Rev. E"},{"key":"atypb4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/1502793.1502794","volume":"56","author":"Arora S.","year":"2009","journal-title":"J. ACM"},{"key":"atypb5","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/s10107-003-0423-5","volume":"97","author":"Avis D.","year":"2003","journal-title":"Math. Program."},{"key":"atypb6","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/B:MACH.0000033116.57574.95","volume":"56","author":"Bansal N.","year":"2004","journal-title":"Mach. Learn."},{"key":"atypb7","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1006\/jmaa.1996.0308","volume":"202","author":"Bauschke H. H.","year":"1996","journal-title":"J. Math. Anal. Appl."},{"key":"atypb9","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/j.artint.2015.07.001","volume":"244","author":"Berg J.","year":"2017","journal-title":"Artificial Intelligence"},{"doi-asserted-by":"publisher","key":"atypb10","DOI":"10.1137\/03060062X"},{"key":"atypb11","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"Blondel V. D.","year":"2008","journal-title":"J. Stat. Mech."},{"doi-asserted-by":"publisher","key":"atypb12","DOI":"10.1137\/060653391"},{"key":"atypb13","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/j.jcss.2004.10.012","volume":"71","author":"Charikar M.","year":"2005","journal-title":"J. Comput. System Sci."},{"key":"atypb14","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1145\/2746539.2746604","volume":"2015","author":"Chawla S.","year":"2015","journal-title":"STOC"},{"key":"atypb15","first-page":"1","volume":"38","author":"Davis T. A.","year":"2011","journal-title":"ACM Trans. Math. Softw."},{"key":"atypb16","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0024-3795(01)00600-0","volume":"361","author":"Dax A.","year":"2003","journal-title":"Linear Algebra Appl."},{"key":"atypb17","first-page":"1","author":"Demaine E. D.","year":"2003","journal-title":"Berlin"},{"key":"atypb19","first-page":"361","author":"Dhillon I. S.","year":"2004","journal-title":"MA"},{"key":"atypb20","first-page":"101","author":"Dinh T. N.","year":"2015","journal-title":"Washington, DC"},{"key":"atypb21","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1080\/01621459.1983.10477029","volume":"78","author":"Dykstra R. L.","year":"1983","journal-title":"J. Amer. Statist. Assoc."},{"key":"atypb22","first-page":"208","author":"Emanuel D.","year":"2003","journal-title":"Heidelberg"},{"key":"atypb24","first-page":"2385","author":"Glasner D.","year":"2011","journal-title":"Washington, DC"},{"key":"atypb26","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1002\/nav.3800040113","volume":"4","author":"Hildreth C.","year":"1957","journal-title":"Naval Res. Logist. Quart."},{"key":"atypb27","doi-asserted-by":"crossref","first-page":"3717","DOI":"10.1093\/bioinformatics\/btw546","volume":"32","author":"Hou J. P.","year":"2016","journal-title":"Bioinformatics"},{"key":"atypb28","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01582891","volume":"52","author":"Iusem A. N.","year":"1991","journal-title":"Math. Programming"},{"key":"atypb29","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.cam.2015.04.014","volume":"288","author":"Jamil N.","year":"2015","journal-title":"J. Comput. Appl. Math."},{"key":"atypb30","first-page":"2017","author":"Jeub L. G. S.","year":"2011","journal-title":"A Generalized Louvain Method for Community Detection Implemented in MATLAB"},{"key":"atypb31","first-page":"1530","author":"Kim S.","year":"2011","journal-title":"NY"},{"key":"atypb32","first-page":"212","author":"Lang K.","year":"1993","journal-title":"Philadelphia"},{"key":"atypb33","first-page":"197","author":"Lang K. J.","year":"2009","journal-title":"Heidelberg"},{"key":"atypb35","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1145\/331524.331526","volume":"46","author":"Leighton T.","year":"1999","journal-title":"J. ACM"},{"key":"atypb37","first-page":"206","author":"Mangasarian O. L.","year":"1984","journal-title":"Heidelberg"},{"key":"atypb39","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"Newman M. E.","year":"2004","journal-title":"Phys. Rev. E"},{"key":"atypb40","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0167-6377(94)90068-X","volume":"16","author":"Poljak S.","year":"1994","journal-title":"Oper. Res. Lett."},{"doi-asserted-by":"publisher","key":"atypb41","DOI":"10.1137\/140994198"},{"key":"atypb42","first-page":"869","volume":"2016","author":"Puleo G. J.","year":"2016","journal-title":"ICML"},{"key":"atypb43","first-page":"526","author":"Swamy C.","year":"2004","journal-title":"Philadelphia"},{"key":"atypb44","first-page":"1617","author":"Swoboda P.","year":"2017","journal-title":"IEEE"},{"key":"atypb45","first-page":"517","author":"Tibshirani R. J.","year":"2017","journal-title":"NY"},{"key":"atypb47","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1287\/moor.1090.0385","volume":"34","author":"A","year":"2009","journal-title":"Math. Oper. Res."},{"key":"atypb50","first-page":"13","author":"Wang Y.","year":"2013","journal-title":"Heidelberg"},{"key":"atypb52","first-page":"227","author":"Wirth A.","year":"2010","journal-title":"Boston"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1217152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T21:36:56Z","timestamp":1568929016000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1217152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":41,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,4,11]]},"published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M1217152"],"URL":"https:\/\/doi.org\/10.1137\/18m1217152","relation":{},"ISSN":["2577-0187"],"issn-type":[{"type":"electronic","value":"2577-0187"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}