{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T10:08:36Z","timestamp":1775383716669,"version":"3.50.1"},"reference-count":74,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T00:00:00Z","timestamp":1480550400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000145","name":"US National Science Foundation IIS","doi-asserted-by":"publisher","award":["1651902"],"award-info":[{"award-number":["1651902"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"US National Science Foundation CNS","doi-asserted-by":"publisher","award":["1314484"],"award-info":[{"award-number":["1314484"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"ONR","doi-asserted-by":"publisher","award":["N00014-12-1-1028"],"award-info":[{"award-number":["N00014-12-1-1028"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"ONR Young Investigator","doi-asserted-by":"publisher","award":["N00014-14-1-0484"],"award-info":[{"award-number":["N00014-14-1-0484"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"name":"US Army Research Office Young Investigator","award":["W911NF-14-1-0218"],"award-info":[{"award-number":["W911NF-14-1-0218"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Big Data"],"published-print":{"date-parts":[[2016,12,1]]},"DOI":"10.1109\/tbdata.2016.2617883","type":"journal-article","created":{"date-parts":[[2016,10,17]],"date-time":"2016-10-17T16:34:30Z","timestamp":1476722070000},"page":"365-380","source":"Crossref","is-referenced-by-count":5,"title":["Scalable Nearest Neighbor Sparse Graph Approximation by Exploiting Graph Structure"],"prefix":"10.1109","volume":"2","author":[{"given":"Ming","family":"Shao","sequence":"first","affiliation":[]},{"given":"Xindong","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Yun","family":"Fu","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref73","first-page":"1529","article-title":"A local learning approach for clustering","author":"wu","year":"0","journal-title":"Proc Advances Neural Inf Process Syst"},{"key":"ref72","first-page":"1601","article-title":"Self-tuning spectral clustering","author":"zelnik-manor","year":"0","journal-title":"Proc Advances Neural Inf Process Syst"},{"key":"ref71","first-page":"361","article-title":"RCV1: A new benchmark collection for text categorization research","volume":"5","author":"lewis","year":"2004","journal-title":"J Mach Learn Res"},{"key":"ref70","first-page":"313","article-title":"Large scale spectral clustering with landmark-based representation","author":"chen","year":"0","journal-title":"Proc 25th AAAI Conf Artif Intell"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2105496"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.212"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref32","article-title":"Algorithmic and statistical perspectives on large-scale data analysis","author":"mahoney","year":"2010","journal-title":"arXiv preprint arXiv 1010 1609"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553446"},{"key":"ref30","author":"rasmussen","year":"2006","journal-title":"Gaussian Processes for Machine Learning"},{"key":"ref37","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972818.15"},{"key":"ref35","first-page":"631","article-title":"Making large-scale Nystrom approximation possible","author":"li","year":"0","journal-title":"Proc 27th Int Conf Mach Learn"},{"key":"ref34","article-title":"A survey of software for sparse eigenvalue problems","author":"hernandez","year":"2009"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374452"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2011.49"},{"key":"ref63","first-page":"1969","article-title":"The constrained Laplacian rank algorithm for graph-based clustering","author":"nie","year":"0","journal-title":"Proc AAAI Conf Artif Intell"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2013.50"},{"key":"ref64","first-page":"1062","article-title":"Optimal mean robust principal component analysis","author":"nie","year":"0","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref27","first-page":"1312","article-title":"Fast approximate nearest-neighbor search with k-nearest neighbor graph","author":"hajebi","year":"0","journal-title":"Proc 22nd Int Joint Conf Artif Intell"},{"key":"ref65","author":"stewart","year":"1990","journal-title":"Matrix Perturbation Theory"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/MASSP.1984.1162229"},{"key":"ref29","first-page":"243","article-title":"Efficient SVM training using low-rank kernel representations","volume":"2","author":"fine","year":"2002","journal-title":"J Mach Learn Res"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1017\/S0308210511001648"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2007.12.002"},{"key":"ref2","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","volume":"2","author":"ng","year":"0","journal-title":"Proc Advances Neural Inf Process Syst"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1117\/1.3067869"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0774-7"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2009.2038764"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0777-4"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0810-7"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963487"},{"key":"ref25","volume":"92","author":"chung","year":"1997","journal-title":"Spectral Graph Theory"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.88"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2010.2064786"},{"key":"ref59","volume":"2","author":"duda","year":"2001","journal-title":"Pattern Classification"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557118"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.02.003"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312649"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442702"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1137\/07070471X"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1137\/030602678"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050451"},{"key":"ref10","first-page":"1208","article-title":"Neighborhood preserving embedding","volume":"2","author":"he","year":"0","journal-title":"Proc IEEE Int Conf Comput Vis"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"ref40","first-page":"701","article-title":"Memory efficient kernel approximation","author":"si","year":"0","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref12","first-page":"119","article-title":"Think globally, fit locally: Unsupervised learning of low dimensional manifolds","volume":"4","author":"saul","year":"2003","journal-title":"J Mach Learn Res"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.250598"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"1921","DOI":"10.1109\/TIP.2010.2044958","article-title":"Flexible manifold embedding: A framework for semi-supervised and unsupervised dimension reduction","volume":"19","author":"nie","year":"2010","journal-title":"IEEE Trans Image Process"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3264-1"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1162\/089976698300017467"},{"key":"ref18","first-page":"315","article-title":"Diffusion kernels on graphs and other discrete structures","author":"kondor","year":"0","journal-title":"Proc 19th Int Conf Mach Learn"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2009.08.014"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2011.2161607"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"1796","DOI":"10.1109\/TNN.2011.2162000","article-title":"Spectral embedded clustering: A framework for in-sample and out-of-sample spectral clustering","volume":"22","author":"nie","year":"2011","journal-title":"IEEE Trans Neural Netw"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0715-x"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623726"},{"key":"ref8","author":"fukunaga","year":"1990","journal-title":"Introduction to statistical pattern recognition"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1002\/0470013192.bsa501"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262185"},{"key":"ref9","first-page":"153","article-title":"Locality preserving projections","volume":"16","author":"he","year":"0","journal-title":"Proc Advances Neural Inf Process Syst"},{"key":"ref46","first-page":"253","article-title":"Greedy spectral embedding","author":"ouimet","year":"0","journal-title":"Proc 9th Int Workshop Artif Intell Statist"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033113.59016.96"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102356"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0801-8"},{"key":"ref42","article-title":"Error bounds for random matrix approximation schemes","author":"gittens","year":"2009"},{"key":"ref41","first-page":"566","article-title":"A divide-and-conquer solver for kernel support vector machines","author":"si","year":"0","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref44","first-page":"476","article-title":"Auerbach's theorem","volume":"56","author":"ruston","year":"0","journal-title":"Math Proc Cambridge Philos Soc"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"}],"container-title":["IEEE Transactions on Big Data"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6687317\/7792246\/07592411.pdf?arnumber=7592411","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:42:53Z","timestamp":1641987773000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7592411\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,1]]},"references-count":74,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tbdata.2016.2617883","relation":{},"ISSN":["2332-7790"],"issn-type":[{"value":"2332-7790","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,1]]}}}