{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T03:05:23Z","timestamp":1794366323903,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":16,"publisher":"Springer US","isbn-type":[{"value":"9780387355443","type":"print"},{"value":"9780387399409","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-39940-9_606","type":"book-chapter","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T04:05:42Z","timestamp":1253073942000},"page":"2748-2752","source":"Crossref","is-referenced-by-count":1,"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","reference":[{"issue":"6","key":"606_CR1_606","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M. Belikn","year":"2003","unstructured":"Belikn M. and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput., 15(6):1373\u20131396, 2003.","journal-title":"Neural Comput."},{"key":"606_CR2_606","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1109\/43.310898","volume":"13","author":"P. Chan","year":"1994","unstructured":"Chan P., Schlag M., and Zien J. Spectral k-way ratio cut partitioning. IEEE Trans. Comput. Aided Des. Integrated Circ. Syst., 13:1088\u20131096, 1994.","journal-title":"IEEE Trans. Comput. Aided Des. Integrated Circ. Syst."},{"key":"606_CR3_606","unstructured":"Chung F.R.K. Spectral Graph Theory. American Mathematical Society, 1997."},{"issue":"100","key":"606_CR4_606","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. Czehoslovak Math. J., 25(100):619\u2013633, 1975.","journal-title":"Czehoslovak Math. J."},{"key":"606_CR5_606","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1989","unstructured":"Golub G.H. and Van Loan C.F. Matrix Computations. John Hopkins, Baltimore, MD, USA, 1989."},{"issue":"9","key":"606_CR6_606","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L.W. Hagen","year":"1992","unstructured":"Hagen L.W. and Kahng A.B. New spectral methods for ratio cut partitioning and clustering. IEEE Trans. Comput. Aided Des. Integrated Circ. Syst., 11(9):1074\u20131085, 1992.","journal-title":"IEEE Trans. Comput. Aided Des. Integrated Circ. Syst."},{"key":"606_CR7_606","doi-asserted-by":"crossref","unstructured":"Hendrickson B. and Leland R. Multidimensional spectral load balancing. In Proc. Fourth SIAM Conf. on Parallel Processing. 1993, pp. 953\u2013961.","DOI":"10.2172\/6691328"},{"key":"606_CR8_606","doi-asserted-by":"crossref","unstructured":"Kannan R., Vempala S., and Vetta A. On clusterings- good, bad and spectral. In Proc. 41st Annual Symp. on Foundations of Computer Science, 2000, pp. 367\u2013377.","DOI":"10.1109\/SFCS.2000.892125"},{"key":"606_CR9_606","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1093\/comjnl\/15.4.326","volume":"15","author":"R.F. Ling","year":"1972","unstructured":"Ling R.F. On the theory and construction of k-clusters. Comput. J., 15:326\u2013332, 1972.","journal-title":"Comput. J."},{"key":"606_CR10_606","unstructured":"Ng A.Y., Jordan M., and Weiis Y. On spectral clustering analysis and an algorithm. In Proc. 14th Conf. on Advances in Neural Information Processing Systems, 2001."},{"issue":"11","key":"606_CR11_606","doi-asserted-by":"crossref","first-page":"1873","DOI":"10.1109\/TPAMI.2007.1103","volume":"29","author":"H. Qiu","year":"2007","unstructured":"Qiu H. and Hancock E.R. Clustering and embedding using commute times. IEEE Trans. Pattern Anal. Mach. Intell., 29(11):1873\u20131890, 2007.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"606_CR12_606","unstructured":"Scott G. and Longuet-Higgins H. Feature grouping by relocalization of eigenvectors of the proximity matrix. In Proc. British Machine Vision Conf., 1990, pp. 103\u2013108."},{"issue":"8","key":"606_CR13_606","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi J. and Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 22(8):888\u2013905, 2000.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"606_CR14_606","unstructured":"Theodoridis S. and Koutroumbas K. Pattern Recognition (4th edn.). Academic Press, 2008."},{"key":"606_CR15_606","volume-title":"A comparison of spectral clustering algorithms","author":"D. Verma","year":"2003","unstructured":"Verma D. and Meil\u0103 M. A comparison of spectral clustering algorithms. Technical report, UW-CSE-03-05-01, CSE Department, University of Washington, Seattle, 2003."},{"issue":"11","key":"606_CR16_606","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"Z. Wu","year":"1993","unstructured":"Wu Z. and Leahy R. An optimal graph theoretic approach to data clustering: Theory and its applications to image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 15(11):1101\u20131113, 1993.","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-0-387-39940-9_606","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T14:13:52Z","timestamp":1791987232000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-39940-9_606"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387355443","9780387399409"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9_606","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2009]]}}}