{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T15:42:19Z","timestamp":1775144539398,"version":"3.50.1"},"reference-count":52,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000180","name":"U.S. Department of Homeland Security, Science and Technology Directorate, Office of University Programs","doi-asserted-by":"publisher","award":["2013-ST-061-ED0001"],"award-info":[{"award-number":["2013-ST-061-ED0001"]}],"id":[{"id":"10.13039\/100000180","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1320547"],"award-info":[{"award-number":["CCF-1320547"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1218992"],"award-info":[{"award-number":["1218992"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"ONR","doi-asserted-by":"publisher","award":["50202168"],"award-info":[{"award-number":["50202168"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. on Signal and Inf. Process. over Networks"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1109\/tsipn.2016.2601022","type":"journal-article","created":{"date-parts":[[2016,8,16]],"date-time":"2016-08-16T18:41:42Z","timestamp":1471372902000},"page":"61-76","source":"Crossref","is-referenced-by-count":13,"title":["Clustering and Community Detection With Imbalanced Clusters"],"prefix":"10.1109","volume":"3","author":[{"given":"Cem","family":"Aksoylar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Qian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Saligrama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"crossref","DOI":"10.1090\/cbms\/092","author":"chung","year":"1996","journal-title":"Spectral Graph Theory"},{"key":"ref38","first-page":"1025","article-title":"On the relation between low density separation, spectral clustering and graph cuts","author":"narayanan","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref33","first-page":"2708","article-title":"Efficient minimax signal detection on graphs","author":"qian","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref32","first-page":"796","article-title":"Connected sub-graph detection","author":"qian","year":"0","journal-title":"Proc Int Conf Artif Intell Statist"},{"key":"ref31","first-page":"977","article-title":"Size-constrained submodular minimization through minimum norm base","author":"nagano","year":"0","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2010.06.003"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263872"},{"key":"ref36","first-page":"993","article-title":"Latent Dirichlet allocation","volume":"3","author":"blei","year":"2003","journal-title":"J Mach Learn Res"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390267"},{"key":"ref34","first-page":"790","article-title":"Learning efficient anomaly detectors from K-NN graphs","author":"root","year":"0","journal-title":"Proc Int Conf Artif Intell Statist"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1007912.1007931"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(03)00251-5"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-3-540-79474-5_8","article-title":"Clustering with size constraints","author":"hoppner","year":"2008","journal-title":"Computational Intelligence Paradigms Innovative Applications"},{"key":"ref2","article-title":"Community detection in networks: The leader-follower algorithm","author":"shah","year":"2010"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.239"},{"key":"ref20","first-page":"1025","article-title":"Influence of graph construction on graph-based clustering","author":"maier","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref22","first-page":"1601","article-title":"Self-tuning spectral clustering","author":"zelnik-manor","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553432"},{"key":"ref24","first-page":"81","article-title":"Spectral clustering based on the graph p-Laplacian","author":"b\u00fchler","year":"0","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref23","first-page":"1017","article-title":"Fundamental limitations of spectral clustering","author":"nadler","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827593255135"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS700"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/0105003"},{"key":"ref52","article-title":"Influence of graph construction on graph-based clustering—Technical supplement","author":"maier","year":"2008"},{"key":"ref10","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","author":"ng","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.25"},{"key":"ref40","first-page":"847","article-title":"An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse PCA","author":"hein","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2442958"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.108.188701"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.167"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553460"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21527-8_26"},{"key":"ref18","article-title":"Graph partition problems with minimum size constraints","author":"ji","year":"2004"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2014.6854162"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/43.159993"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390300"},{"key":"ref5","article-title":"Semi-supervised learning literature survey","author":"zhu","year":"2008","journal-title":"Comput Sci Tech Rep 1530"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/11871842_67"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-003-0651-y"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1198\/016214502760047131"},{"key":"ref46","article-title":"UCI machine learning repository","author":"lichman","year":"2013"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2005.845141"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1086\/jar.33.4.3629752"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/1502793.1502794"},{"key":"ref41","first-page":"1039","article-title":"Total variation and Cheeger cuts","author":"bresson","year":"0","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref44","first-page":"3016","article-title":"The consistency of common neighbors for link prediction in stochastic blockmodels","author":"sarkar","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20591"}],"container-title":["IEEE Transactions on Signal and Information Processing over Networks"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielaam\/6884276\/7847472\/7544642-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6884276\/7847472\/07544642.pdf?arnumber=7544642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:54:36Z","timestamp":1649444076000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7544642\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3]]},"references-count":52,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tsipn.2016.2601022","relation":{},"ISSN":["2373-776X","2373-7778"],"issn-type":[{"value":"2373-776X","type":"electronic"},{"value":"2373-7778","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3]]}}}