{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T22:43:35Z","timestamp":1783550615155,"version":"3.55.0"},"reference-count":42,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772541"],"award-info":[{"award-number":["61772541"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872376"],"award-info":[{"award-number":["61872376"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572324"],"award-info":[{"award-number":["61572324"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1736207"],"award-info":[{"award-number":["U1736207"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSF 1547102"],"award-info":[{"award-number":["NSF 1547102"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1564097"],"award-info":[{"award-number":["1564097"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"IBM"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Big Data"],"published-print":{"date-parts":[[2022,2,1]]},"DOI":"10.1109\/tbdata.2019.2931532","type":"journal-article","created":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T23:24:50Z","timestamp":1564442690000},"page":"193-202","source":"Crossref","is-referenced-by-count":5,"title":["Fast Compressive Spectral Clustering for Large-Scale Sparse Graph"],"prefix":"10.1109","volume":"8","author":[{"given":"Ting","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6450-8485","authenticated-orcid":false,"given":"Yiming","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4271-1567","authenticated-orcid":false,"given":"Hao","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guangtao","family":"Xue","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4138-3082","authenticated-orcid":false,"given":"Ling","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.5555\/2980539.2980649"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3185993"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.14"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220039"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020558"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.61"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/210"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220090"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262185"},{"key":"ref11","first-page":"631","article-title":"Making large-scale Nystr\u00f6m approximation possible","volume-title":"Proc. 27th Int. Conf. Mach. Learn.","author":"Li"},{"issue":"2","key":"ref12","first-page":"217","article-title":"Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions","volume":"53","author":"Halko","year":"2011","journal-title":"Soc. Ind. Appl. Math."},{"key":"ref13","first-page":"1060","article-title":"Ensemble Nystr\u00f6m method","volume-title":"Proc. 23rd Annu. Conf. Neural Inf. Process. Syst.","author":"Kumar"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2016.03.008"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40935-6_26"},{"key":"ref16","first-page":"550","article-title":"Compressive spectral embedding: Sidestepping the SVD","volume-title":"Proc. 13th Annu. Conf. Neural Inf. Process. Syst.","author":"Ramasamy"},{"key":"ref17","first-page":"40","article-title":"Spectral clustering via the power method - provably","volume-title":"Proc. 32nd Int. Conf. Mach. Learn.","author":"Boutsidis"},{"key":"ref18","first-page":"655","article-title":"Power iteration clustering","volume-title":"Proc. 27th Int. Conf. Mach. Learn.","author":"Lin"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939845"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2499184"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557118"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v25i1.7900"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.5555\/3045390.3045497"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2016.05.005"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2016.7472447"},{"key":"ref26","article-title":"Fast k-means based on KNN graph","author":"Deng","year":"2017","journal-title":"arXiv preprint arXiv:1705.01813"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2048"},{"key":"ref28","article-title":"Fast eigenspace approximation using random signals","author":"Paratte","year":"2016","journal-title":"arXiv preprint arXiv:1611.00938"},{"key":"ref29","first-page":"1601","article-title":"Self-tuning spectral clustering","volume-title":"Proc. 20th Annu. Conf. Neural Inf. Process. Syst.","author":"Zelnik-Manor and"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.120"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.78.275"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.057701"},{"key":"ref35","article-title":"Stochastic block models and reconstruction","author":"Mossel","year":"2012","journal-title":"arXiv preprint arXiv:1202.1499"},{"key":"ref36","first-page":"2578","article-title":"Speeding up k-means by approximating euclidean distances via block vectors","volume-title":"Proc. 33rd Int. Conf. Mach. Learn.","author":"Bottesch"},{"key":"ref37","first-page":"936","article-title":"Fast k-means with accurate bounds","volume-title":"Proc. 33rd Int. Conf. Mach. Learn.","author":"Newling"},{"key":"ref38","first-page":"763","article-title":"Details of the adjusted rand index and clustering algorithms","volume":"17","author":"Yeung","year":"2001","journal-title":"Bioinf."},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190689"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.14778\/3324301.3324306"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2010.100104"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/3289604"}],"container-title":["IEEE Transactions on Big Data"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/6687317\/9680325\/8778699-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6687317\/9680325\/08778699.pdf?arnumber=8778699","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T22:34:21Z","timestamp":1704839661000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8778699\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,1]]},"references-count":42,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tbdata.2019.2931532","relation":{},"ISSN":["2332-7790","2372-2096"],"issn-type":[{"value":"2332-7790","type":"electronic"},{"value":"2372-2096","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,1]]}}}