{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:25:51Z","timestamp":1766136351315},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642332593"},{"type":"electronic","value":"9783642332609"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33260-9_22","type":"book-chapter","created":{"date-parts":[[2012,9,20]],"date-time":"2012-09-20T08:27:01Z","timestamp":1348129621000},"page":"254-265","source":"Crossref","is-referenced-by-count":30,"title":["Spectral Clustering Based on k-Nearest Neighbor Graph"],"prefix":"10.1007","author":[{"given":"Ma\u0142gorzata","family":"Luci\u0144ska","sequence":"first","affiliation":[]},{"given":"S\u0142awomir T.","family":"Wierzcho\u0144","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Chen, Y., Jensen, C.D., Gray, E., Seigneur, J.M.: Risk Probability Estimating Based on Clustering, Technical Report No. TCD-CS-2003-17, Trinity College Dublin (2003)"},{"issue":"30","key":"22_CR2","first-page":"85","volume":"131","author":"D. Cvetkovi\u0107","year":"2005","unstructured":"Cvetkovi\u0107, D.: Signless Laplacians and line graphs. Bull. Acad. Serbe Sci. Arts, Cl. Sci. Math. Natur., Sci. Math.\u00a0131(30), 85\u201392 (2005)","journal-title":"Bull. Acad. Serbe Sci. Arts, Cl. Sci. Math. Natur., Sci. Math."},{"key":"22_CR3","unstructured":"Deepak, V., Meila, M.: Comparison of Spectral Clustering Methods. UW TR CSE-03-05-01 (2003)"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Elon, Y.: Eigenvectors of the discrete Laplacian on regular graphs a statistical approach. J. Phys. A: Math. Theor.\u00a041 (2008)","DOI":"10.1088\/1751-8113\/41\/43\/435203"},{"key":"22_CR5","unstructured":"Fischer, I., Poland, J.: Amplifying the Block Matrix Structure for Spectral Clustering. Technical Report No. IDSIA-03-05, Telecommunications Lab (2005)"},{"key":"22_CR6","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"A. Jain","year":"1999","unstructured":"Jain, A., Murty, M., Flynn, P.: Data clustering: A review. ACM Computing Surveys\u00a031, 264\u2013323 (1999)","journal-title":"ACM Computing Surveys"},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"A. Jain","year":"2010","unstructured":"Jain, A.: Data clustering: 50 years beyond K-means. Pattern Recognition Letters\u00a031, 651\u2013666 (2010)","journal-title":"Pattern Recognition Letters"},{"key":"22_CR8","first-page":"281","volume-title":"5th Berkeley Symposium on Mathematical Statistics and Probabilitz","author":"L. MacQueen","year":"1967","unstructured":"MacQueen, L.: Some methods for classification and analysis of multivariate observations. In: LeCam, L., Neyman, J. (eds.) 5th Berkeley Symposium on Mathematical Statistics and Probabilitz, vol.\u00a01, pp. 281\u2013297. University of California Press, Berkeley (1967)"},{"key":"22_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/978-3-540-75225-7_18","volume-title":"Algorithmic Learning Theory","author":"M. Maier","year":"2007","unstructured":"Maier, M., Hein, M., von Luxburg, U.: Cluster Identification in Nearest-Neighbor Graphs. In: Hutter, M., Servedio, R.A., Takimoto, E. (eds.) ALT 2007. LNCS (LNAI), vol.\u00a04754, pp. 196\u2013210. Springer, Heidelberg (2007)"},{"key":"22_CR10","unstructured":"Meila, M., Shi, J.: A random walks view of spectral segmentation. In: Proc. of 10th International Workshop on Artificial Intelligence and Statistics (AISTATS), pp. 8\u201311 (2001)"},{"key":"22_CR11","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J.: Detecting community structure in networks. European Physics J. B\u00a038, 321\u2013330 (2004)","journal-title":"European Physics J. B"},{"key":"22_CR12","unstructured":"Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems 14, pp. 849\u2013856 (2001)"},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"283","DOI":"10.4203\/csets.23.11","volume-title":"Soft Computing in Civil and Structural Engineering","author":"M. Sanchez-Silva","year":"2009","unstructured":"Sanchez-Silva, M.: Applicability of Network Clustering Methods for Risk Analysis. In: Topping, B.H.V., Tsompanakis, Y. (eds.) Soft Computing in Civil and Structural Engineering, pp. 283\u2013306. Saxe-Coburg Publications, Stirlingshire (2009)"},{"issue":"6B","key":"22_CR14","doi-asserted-by":"publisher","first-page":"3960","DOI":"10.1214\/09-AOS700","volume":"37","author":"T. Shi","year":"2009","unstructured":"Shi, T., Belkin, M., Yu, B.: Data spectroscopy: eigenspace of convolution operators and clustering. The Annals of Statistics\u00a037(6B), 3960\u20133984 (2009)","journal-title":"The Annals of Statistics"},{"issue":"4","key":"22_CR15","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U. Luxburg von","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. J. Statistics and Computing\u00a017(4), 395\u2013416 (2007)","journal-title":"J. Statistics and Computing"},{"issue":"13-15","key":"22_CR16","doi-asserted-by":"publisher","first-page":"3203","DOI":"10.1016\/j.neucom.2009.03.012","volume":"72","author":"T. Xia","year":"2008","unstructured":"Xia, T., Cao, J., Zhang, Y., Li, J.: On defining affinity graph for spectral clustering through ranking on manifolds. Neurocomputing\u00a072(13-15), 3203\u20133211 (2008)","journal-title":"Neurocomputing"},{"issue":"3","key":"22_CR17","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R. Xu","year":"2005","unstructured":"Xu, R., Wunsch II, D.: Survey on clustering algorithms. IEEE Trans. on Neural Networks\u00a016(3), 645\u2013678 (2005)","journal-title":"IEEE Trans. on Neural Networks"},{"key":"22_CR18","unstructured":"Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: Proc. of NIPS 2004, pp. 1601\u20131608 (2004)"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Zhang, J.: A Clustering Application in Portfolio Management. Lecture Notes in Electrical Engineering, vol.\u00a060, pp. 309\u2013321 (2010)","DOI":"10.1007\/978-90-481-8776-8_27"}],"container-title":["Lecture Notes in Computer Science","Computer Information Systems and Industrial Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33260-9_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:00:31Z","timestamp":1620129631000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33260-9_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642332593","9783642332609"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33260-9_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}