{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:55:14Z","timestamp":1725555314675},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642123030"},{"type":"electronic","value":"9783642123047"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12304-7_63","type":"book-chapter","created":{"date-parts":[[2010,5,5]],"date-time":"2010-05-05T04:26:44Z","timestamp":1273033604000},"page":"667-676","source":"Crossref","is-referenced-by-count":1,"title":["Spectral Graph Partitioning Based on a Random Walk Diffusion Similarity Measure"],"prefix":"10.1007","author":[{"given":"Xi","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiming","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongfei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"11","key":"63_CR1","doi-asserted-by":"publisher","first-page":"1342","DOI":"10.1109\/43.469661","volume":"14","author":"C.J. Alpert","year":"1995","unstructured":"Alpert, C.J., Kahng, A.B.: Multiway partitioning via geometric embeddings, orderings and dynamic programming. IEEE Trans. on Computer-aided Design of Integrated Circuits and Systems\u00a014(11), 1342\u20131358 (1995)","journal-title":"IEEE Trans. on Computer-aided Design of Integrated Circuits and Systems"},{"issue":"9","key":"63_CR2","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1109\/43.310898","volume":"13","author":"P.K. Chan","year":"1994","unstructured":"Chan, P.K., Schlag, M.D.F., Zien, J.Y.: Spectral k-way ratio-cut partitioning and clustering. IEEE Trans. on Computer-aided Design of Integrated Circuits and Systems\u00a013(9), 1088\u20131096 (1994)","journal-title":"IEEE Trans. on Computer-aided Design of Integrated Circuits and Systems"},{"issue":"2","key":"63_CR3","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1137\/0916028","volume":"16","author":"B. Hendrickson","year":"1995","unstructured":"Hendrickson, B., Leland, R.: An improved spectral graph partitioning algorithm for mapping parallel computations. SIAM J. Sci. Comput.\u00a016(2), 452\u2013459 (1995)","journal-title":"SIAM J. Sci. Comput."},{"issue":"8","key":"63_CR4","doi-asserted-by":"crossref","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. on PAMI\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. on PAMI"},{"key":"63_CR5","doi-asserted-by":"crossref","unstructured":"Malik, J., Belongie, S., Leung, T., Shi, J.: Contour and texture analysis for image segmentation. In: IJCV (2001)","DOI":"10.1007\/978-1-4615-4413-5_9"},{"key":"63_CR6","doi-asserted-by":"crossref","unstructured":"Weiss, Y.: Segmentation using eigenvectors: A unifying view. In: Proc. ICCV, pp. 975\u2013982 (1999)","DOI":"10.1109\/ICCV.1999.790354"},{"key":"63_CR7","unstructured":"Meila, M., Shi, J.: Learning segmentation by random walks. In: NIPS, pp. 873\u2013879 (2000)"},{"issue":"10","key":"63_CR8","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1109\/34.954598","volume":"23","author":"Y. Gdalyahu","year":"2001","unstructured":"Gdalyahu, Y., Weinshall, D., Werman, M.: Self-organization in vision: stochastic clustering for image segmentation, perceptual grouping, and image database organization. IEEE Trans. on PAMI\u00a023(10), 1053\u20131074 (2001)","journal-title":"IEEE Trans. on PAMI"},{"key":"63_CR9","doi-asserted-by":"crossref","unstructured":"Ding, C.H.Q., He, X., Zha, H., Gu, M., Simon, H.D.: A min-max cut algorithm for graph partitioning and data clustering. In: Proc. ICDM, pp. 107\u2013114 (2001)","DOI":"10.1109\/ICDM.2001.989507"},{"key":"63_CR10","volume-title":"NIPS","author":"A.Y. Ng","year":"2001","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: NIPS. MIT Press, Cambridge (2001)"},{"key":"63_CR11","unstructured":"Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: NIPS, pp. 1601\u20131608 (2005)"},{"key":"63_CR12","doi-asserted-by":"crossref","unstructured":"Yu, S.X., Shi, J.: Multiclass spectral clustering. In: Proc. ICCV, vol.\u00a01, pp. 313\u2013319 (2003)","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"63_CR13","unstructured":"Verma, D., Meila, M.: A comparison of spectral clustering algorithms. Technical Report 03-05-01, University of Washington Department of Computer Science (2003)"},{"key":"63_CR14","unstructured":"Nadler, B., Lafon, S., Coifman, R., Kevrekidis, I.: Diffusion maps, spectral clustering and eigenfunctions of fokkerplanck operators. In: NIPS (2005)"},{"key":"63_CR15","doi-asserted-by":"crossref","unstructured":"Nadler, B., Galun, M.: Fundamental Limitations of Spectral Clustering. In: NIPS (2006)","DOI":"10.7551\/mitpress\/7503.003.0132"},{"key":"63_CR16","doi-asserted-by":"crossref","unstructured":"Li, Z., Liu, J., Chen, S., Tang, X.: Noise Robust Spectral Clustering. In: Proc. ICCV (2007)","DOI":"10.1109\/ICCV.2007.4409061"},{"key":"63_CR17","unstructured":"Li, X., Zhang, Z., Wang, Y., Hu, W.: Multiclass Spectral Clustering Based on Discriminant Analysis. In: Proc. ICPR (2008)"},{"issue":"7","key":"63_CR18","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1109\/LSP.2003.813680","volume":"10","author":"J. Ma","year":"2003","unstructured":"Ma, J., Sancho-Gomez, J.L., Ahalt, S.C.: Nonlinear multiclass discriminant analysis. IEEE Signal Processing Letters\u00a010(7), 196\u2013199 (2003)","journal-title":"IEEE Signal Processing Letters"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ACCV 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12304-7_63.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T11:58:05Z","timestamp":1711454285000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12304-7_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642123030","9783642123047"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12304-7_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}