{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T12:04:24Z","timestamp":1777896264307,"version":"3.51.4"},"reference-count":29,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1109\/icpr.2016.7899979","type":"proceedings-article","created":{"date-parts":[[2017,4,24]],"date-time":"2017-04-24T17:12:47Z","timestamp":1493053967000},"page":"2301-2306","source":"Crossref","is-referenced-by-count":14,"title":["Spectral sparsification in spectral clustering"],"prefix":"10.1109","author":[{"given":"Alireza","family":"Chakeri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamidreza","family":"Farhidzadeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lawrence O.","family":"Hall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089019"},{"key":"ref11","author":"lehoucq","year":"1997","journal-title":"ARPACK Users Guide Solution of Large Scale Eigenvalue Problems by Implicitly Restarted Arnoldi Methods"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237827"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262185"},{"key":"ref14","first-page":"253","article-title":"Greedy spectral embedding","author":"ouimet","year":"2005","journal-title":"Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics"},{"key":"ref15","article-title":"Observations on the nyström method for gaussian process prediction","author":"williams","year":"2002","journal-title":"Tech Rep"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/08074489X"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2492007.2492029"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"ref19","first-page":"195","article-title":"A lower bound for the smallest eigenvalue of the Laplacian","author":"cheeger","year":"1970","journal-title":"Problems in Analysis"},{"key":"ref28","first-page":"177","article-title":"Out-of-sample extensions for lle, isomap, mds, eigenmaps, and spectral clustering","author":"bengio","year":"2003","journal-title":"Advances in neural information processing systems"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2015.151"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1033218"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1981.4767125"},{"key":"ref6","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","author":"ng","year":"2002","journal-title":"Advances in Neural Information Processing Systems 14"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-012-9396-1"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995630"},{"key":"ref7","author":"chung","year":"1997","journal-title":"Spectral Graph Theory"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223083"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.88"},{"key":"ref1","author":"jain","year":"1988","journal-title":"Algorithms for clustering data"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"fiedler","year":"1973","journal-title":"Czechoslovak Mathematical Journal"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/090771430"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63529"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73499-4_1"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217303"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-8-3"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2007.04.010"}],"event":{"name":"2016 23rd International Conference on Pattern Recognition (ICPR)","location":"Cancun","start":{"date-parts":[[2016,12,4]]},"end":{"date-parts":[[2016,12,8]]}},"container-title":["2016 23rd International Conference on Pattern Recognition (ICPR)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7893644\/7899596\/07899979.pdf?arnumber=7899979","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,6]],"date-time":"2020-10-06T01:10:33Z","timestamp":1601946633000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7899979\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/icpr.2016.7899979","relation":{},"subject":[],"published":{"date-parts":[[2016,12]]}}}