{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:38:50Z","timestamp":1764995930009,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642337178"},{"type":"electronic","value":"9783642337185"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33718-5_31","type":"book-chapter","created":{"date-parts":[[2012,9,26]],"date-time":"2012-09-26T04:06:45Z","timestamp":1348632405000},"page":"428-441","source":"Crossref","is-referenced-by-count":82,"title":["Graph Degree Linkage: Agglomerative Clustering on a Directed Graph"],"prefix":"10.1007","author":[{"given":"Wei","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaogang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deli","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoou","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The elements of statistical learning: Data mining, inference, and prediction, 2nd edn. Springer (2009)","DOI":"10.1007\/978-0-387-84858-7"},{"issue":"8","key":"31_CR2","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 TPAMI\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE TPAMI"},{"key":"31_CR3","unstructured":"Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: NIPS (2001)"},{"issue":"6","key":"31_CR4","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M. Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation\u00a015(6), 1373\u20131396 (2003)","journal-title":"Neural Computation"},{"issue":"3","key":"31_CR5","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/TPAMI.2006.57","volume":"28","author":"L. Grady","year":"2006","unstructured":"Grady, L., Schwartz, E.: Isoperimetric graph partitioning for image segmentation. IEEE TPAMI\u00a028(3), 469\u2013475 (2006)","journal-title":"IEEE TPAMI"},{"issue":"4","key":"31_CR6","first-page":"600","volume":"23","author":"W. Zhang","year":"2011","unstructured":"Zhang, W., Lin, Z., Tang, X.: Learning semi-Riemannian metrics for semisupervised feature extraction. IEEE TKDE\u00a023(4), 600\u2013611 (2011)","journal-title":"IEEE TKDE"},{"issue":"5814","key":"31_CR7","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1126\/science.1136800","volume":"315","author":"B. Frey","year":"2007","unstructured":"Frey, B., Dueck, D.: Clustering by passing messages between data points. Science\u00a0315(5814), 972\u2013976 (2007)","journal-title":"Science"},{"key":"31_CR8","doi-asserted-by":"crossref","unstructured":"Zhou, D., Huang, J., Sch\u00f6lkopf, B.: Learning from labeled and unlabeled data on a directed graph. In: ICML (2005)","DOI":"10.1145\/1102351.1102482"},{"issue":"5","key":"31_CR9","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"J. Kleinberg","year":"1999","unstructured":"Kleinberg, J.: Authoritative sources in a hyperlinked environment. Journal of the ACM\u00a046(5), 604\u2013632 (1999)","journal-title":"Journal of the ACM"},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"Mislove, A., Marcon, M., Gummadi, K., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proc. ACM SIGCOMM Conf. on Internet Measurement (2007)","DOI":"10.1145\/1298306.1298311"},{"key":"31_CR11","unstructured":"Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: NIPS (2005)"},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"Wu, M., Sch\u00f6lkopf, B.: A local learning approach for clustering. In: NIPS (2007)","DOI":"10.1145\/1273496.1273627"},{"issue":"11","key":"31_CR13","doi-asserted-by":"publisher","first-page":"1875","DOI":"10.1109\/TPAMI.2006.227","volume":"28","author":"P. Franti","year":"2006","unstructured":"Franti, P., Virmajoki, O., Hautamaki, V.: Fast agglomerative clustering using a k-nearest neighbor graph. IEEE TPAMI\u00a028(11), 1875\u20131881 (2006)","journal-title":"IEEE TPAMI"},{"key":"31_CR14","unstructured":"Cho, M., Lee, J., Lee, K.: Feature correspondence and deformable object matching via agglomerative correspondence clustering. In: ICCV (2009)"},{"issue":"2","key":"31_CR15","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1023\/A:1009745219419","volume":"2","author":"J. Sander","year":"1998","unstructured":"Sander, J., Ester, M., Kriegel, H., Xu, X.: Density-based clustering in spatial databases: The algorithm GDBSCAN and its applications. Data Mining and Knowledge Discovery\u00a02(2), 169\u2013194 (1998)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"31_CR16","doi-asserted-by":"crossref","unstructured":"Ert\u00f6z, L., Steinbach, M., Kumar, V.: Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In: SIAM International Conf. on Data Mining (2003)","DOI":"10.1137\/1.9781611972733.5"},{"issue":"8","key":"31_CR17","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G. Karypis","year":"1999","unstructured":"Karypis, G., Han, E., Kumar, V.: Chameleon: Hierarchical clustering using dynamic modeling. IEEE Computer\u00a032(8), 68\u201375 (1999)","journal-title":"IEEE Computer"},{"key":"31_CR18","unstructured":"Zhao, D., Tang, X.: Cyclizing clusters via zeta function of a graph. In: NIPS (2008)"},{"issue":"2","key":"31_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"P. Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P., Huttenlocher, D.: Efficient graph-based image segmentation. IJCV\u00a059(2), 167\u2013181 (2004)","journal-title":"IJCV"},{"key":"31_CR20","doi-asserted-by":"crossref","unstructured":"Yu, S., Shi, J.: Multiclass spectral clustering. In: ICCV (2003)","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"31_CR21","doi-asserted-by":"crossref","unstructured":"Leordeanu, M., Hebert, M.: A spectral technique for correspondence problems using pairwise constraints. In: ICCV (2005)","DOI":"10.1109\/ICCV.2005.20"},{"key":"31_CR22","doi-asserted-by":"crossref","unstructured":"Liu, H., Yan, S.: Common visual pattern discovery via spatially coherent correspondences. In: CVPR (2010)","DOI":"10.1109\/CVPR.2010.5539780"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2012"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33718-5_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T09:24:56Z","timestamp":1575278696000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33718-5_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642337178","9783642337185"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33718-5_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}