{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T06:49:28Z","timestamp":1792133368405,"version":"4.4.0"},"publisher-location":"New York, NY","reference-count":16,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_606","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T08:25:47Z","timestamp":1544084747000},"page":"3660-3665","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Spectral Clustering"],"prefix":"10.1007","author":[{"given":"Sergios","family":"Theodoridis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Konstantinos","family":"Koutroumbas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"issue":"6","key":"606_CR191062","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belikn","year":"2003","unstructured":"Belikn M, Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 2003;15(6):1373\u201396.","journal-title":"Neural Comput"},{"issue":"9","key":"606_CR191063","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1109\/43.310898","volume":"13","author":"P Chan","year":"1994","unstructured":"Chan P, Schlag M, Zien J. Spectral k-way ratio cut partitioning. IEEE Trans Comput Aided Des Integrated Circ Syst. 1994;13(9):1088\u201396.","journal-title":"IEEE Trans Comput Aided Des Integrated Circ Syst"},{"key":"606_CR191064","unstructured":"Chung FRK. Spectral graph theory. American Mathematical Society; 1997."},{"issue":"100","key":"606_CR191065","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","volume":"25","author":"M Fiedler","year":"1975","unstructured":"Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslov Math J. 1975;25(100):619\u201333.","journal-title":"Czechoslov Math J"},{"key":"606_CR191066","volume-title":"Matrix somputations","author":"GH Golub","year":"1989","unstructured":"Golub GH, Van Loan CF. Matrix somputations. Baltimore: John Hopkins; 1989."},{"issue":"9","key":"606_CR191067","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"LW Hagen","year":"1992","unstructured":"Hagen LW, Kahng AB. New spectral methods for ratio cut partitioning and clustering. IEEE Trans Comput Aided Des Integrated Circ Syst. 1992;11(9):1074\u201385.","journal-title":"IEEE Trans Comput Aided Des Integrated Circ Syst"},{"key":"606_CR191068","doi-asserted-by":"crossref","unstructured":"Hendrickson B, Leland R. Multidimensional spectral load balancing. In: Proceedings of the 4th SIAM Conference on Parallel Processing; 1993. p. 953\u201361.","DOI":"10.2172\/6691328"},{"key":"606_CR191069","doi-asserted-by":"crossref","unstructured":"Kannan R, Vempala S, Vetta A. On clusterings- good, bad and spectral. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science; 2000. p. 367\u201377.","DOI":"10.1109\/SFCS.2000.892125"},{"issue":"4","key":"606_CR191070","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1093\/comjnl\/15.4.326","volume":"15","author":"RF Ling","year":"1972","unstructured":"Ling RF. On the theory and construction of k-clusters. Comput J. 1972;15(4):326\u201332.","journal-title":"Comput J"},{"key":"606_CR191071","unstructured":"Ng AY, Jordan M, Weiis Y. On spectral clustering analysis and an algorithm. In: Proceedings of the 14th Conference on Advances in Neural Information Processing Systems; 2001."},{"issue":"11","key":"606_CR191072","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1109\/TPAMI.2007.1103","volume":"29","author":"H Qiu","year":"2007","unstructured":"Qiu H, Hancock ER. Clustering and embedding using commute times. IEEE Trans Pattern Anal Mach Intell. 2007;29(11):1873\u201390.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"606_CR191073","unstructured":"Scott G, Longuet-Higgins H. Feature grouping by relocalization of eigenvectors of the proximity matrix. In: Proceedings of the British Machine Vision Conference; 1990. p. 103\u20138."},{"issue":"8","key":"606_CR191074","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J. Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell. 2000;22(8):888\u2013905.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"606_CR191075","unstructured":"Theodoridis S, Koutroumbas K. Pattern recognition. 4th edn. Academic Press; 2008."},{"key":"606_CR191076","unstructured":"Verma D, Meil\u0103 M. A comparison of spectral clustering algorithms. Technical Report, UW-CSE-03-05-01. Seattle: CSE Department\/University of Washington; 2003."},{"issue":"11","key":"606_CR191077","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"Z Wu","year":"1993","unstructured":"Wu Z, Leahy R. An optimal graph theoretic approach to data clustering: theory and its applications to image segmentation. IEEE Trans Pattern Anal Mach Intell. 1993;15(11):1101\u201313.","journal-title":"IEEE Trans Pattern Anal Mach Intell"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_606","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T06:31:20Z","timestamp":1792132280000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4614-8265-9_606"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_606","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}