{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:58:46Z","timestamp":1758272326131,"version":"3.38.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,4,25]],"date-time":"2011-04-25T00:00:00Z","timestamp":1303689600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci. China"],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1007\/s11704-011-0023-0","type":"journal-article","created":{"date-parts":[[2011,4,25]],"date-time":"2011-04-25T04:05:16Z","timestamp":1303704316000},"page":"268-278","source":"Crossref","is-referenced-by-count":23,"title":["An improved spectral clustering algorithm based on random walk"],"prefix":"10.1007","volume":"5","author":[{"given":"Xianchao","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quanzeng","family":"You","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,4,25]]},"reference":[{"key":"23_CR1","unstructured":"Ng A Y, Jordan M I, Weiss Y. On spectral clustering: analysis and an algorithm. In: Proceedings of Advances in Neural Information Pressing Systems 14. 2001, 849\u2013856"},{"key":"23_CR2","unstructured":"Wang F, Zhang C S, Shen H C, Wang J D. Semi-supervised classification using linear neighborhood propagation. In: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2006, 160\u2013167"},{"issue":"16\u201318","key":"23_CR3","first-page":"2931","volume":"70","author":"F. Wang","year":"2006","unstructured":"Wang F, Zhang C S. Robust self-tuning semi-supervised learning. Neurocomputing, 2006, 70(16\u201318): 2931\u20132939","journal-title":"Neurocomputing"},{"key":"23_CR4","unstructured":"Kamvar S D, Klein D, Manning C D. Spectral learning. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence. 2003, 561\u2013566"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Lu Z D, Carreira-Perpi\u0148\u00e1n M A. Constrained spectral clustering through affinity propagation. In: Proceedings of 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2008, 1\u20138","DOI":"10.1109\/CVPR.2008.4587451"},{"key":"23_CR6","unstructured":"Meila M, Shi J. A random walks view of spectral segmentation. In: Proceedings of 8th International Workshop on Artificial Intelligence and Statistics. 2001"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Azran A, Ghahramani Z. Spectral methods for automatic multiscale data clustering. In: Proceedings of 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2006, 190\u2013197","DOI":"10.1109\/CVPR.2006.289"},{"key":"23_CR8","unstructured":"Meila M. The multicut lemma.UW Statistics Technical Report 417, 2001"},{"issue":"8","key":"23_CR9","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 Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888\u2013905","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"9","key":"23_CR10","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L. Hagen","year":"1992","unstructured":"Hagen L, Kahng A B. New spectral methods for ratio cut partitioning and clustering. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992, 11(9): 1074\u20131085","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Ding C H Q, He X F, Zha H Y, Gu M, Simon H D. A min-max cut algorithm for graph partitioning and data clustering. In: Proceedings of 1st IEEE International Conference on Data Mining. 2001, 107\u2013114","DOI":"10.1109\/ICDM.2001.989507"},{"issue":"4","key":"23_CR12","doi-asserted-by":"crossref","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. Statistics and Computing, 2007, 17(4): 395\u2013416","journal-title":"Statistics and Computing"},{"key":"23_CR13","unstructured":"Zelnik-Manor L, Perona P. Self-tuning spectral clustering. In. Proceedings of Advances in Neural Information Processing Systems 17. 2004, 1601\u20131608"},{"key":"23_CR14","volume-title":"Matrix Analysis with Applications","author":"T. Huang","year":"2007","unstructured":"Huang T, Yang C. Matrix Analysis with Applications. Beijing: Scientific Publishing House, 2007 (in Chinese)"},{"key":"23_CR15","first-page":"353","volume":"2","author":"L. Lov\u00e1sz","year":"1993","unstructured":"Lov\u00e1sz L, Lov L, Erdos O. Random walks on graphs: a survey. Combinatorics, 1993, 2: 353\u2013398","journal-title":"Combinatorics"},{"key":"23_CR16","volume-title":"Matrix Theory and Applications","author":"C. H. Gong","year":"2007","unstructured":"Gong C H. Matrix Theory and Applications. Beijing: Scientific Publishing House, 2007 (in Chinese)"},{"issue":"1","key":"23_CR17","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s11432-007-0007-8","volume":"50","author":"Z. Tian","year":"2007","unstructured":"Tian Z, Li X B, Ju Y W. Spectral clustering based on matrix perturbation theory. Science in China Series F: Information Sciences, 2007, 50(1): 63\u201381","journal-title":"Science in China Series F: Information Sciences"},{"issue":"3","key":"23_CR18","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1109\/TKDE.2007.46","volume":"19","author":"F. Fouss","year":"2007","unstructured":"Fouss F, Pirotte A, Renders J, Saerens M. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(3): 355\u2013369","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"23_CR19","doi-asserted-by":"crossref","unstructured":"Banerjee A, Dhillon I, Ghosh J, Sra S. Generative model-based clustering of directional data. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2003, 19\u201328","DOI":"10.1145\/956755.956757"},{"key":"23_CR20","doi-asserted-by":"crossref","unstructured":"Wang L, Leckie C, Ramamohanarao K, Bezdek J C. Approximate spectral clustering. In: Proceedings of 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining. 2009, 134\u2013146","DOI":"10.1007\/978-3-642-01307-2_15"},{"issue":"2","key":"23_CR21","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1109\/TPAMI.2004.1262185","volume":"26","author":"C. Fowlkes","year":"2004","unstructured":"Fowlkes C, Belongie S, Chung F, Malik J. Spectral grouping using the Nystr\u00f6m method. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(2): 214\u2013225","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"23_CR22","doi-asserted-by":"crossref","unstructured":"Puzicha J, Belongie S. Model-based halftoning for color image segmentation. In: Proceedings of 15th International Conference on Pattern Recognition. 2000, 629\u2013632","DOI":"10.1109\/ICPR.2000.903624"},{"issue":"4","key":"23_CR23","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1109\/83.841942","volume":"9","author":"J. Puzicha","year":"2000","unstructured":"Puzicha J, Held M, Ketterer J, Buhmann J M, Fellner D W. On spatial quantization of color images. IEEE Transactions on Image Processing, 2000, 9(4): 666\u2013682","journal-title":"IEEE Transactions on Image Processing"}],"container-title":["Frontiers of Computer Science in China"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-011-0023-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-011-0023-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-011-0023-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T07:39:32Z","timestamp":1741160372000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-011-0023-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,25]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["23"],"URL":"https:\/\/doi.org\/10.1007\/s11704-011-0023-0","relation":{},"ISSN":["1673-7350","1673-7466"],"issn-type":[{"type":"print","value":"1673-7350"},{"type":"electronic","value":"1673-7466"}],"subject":[],"published":{"date-parts":[[2011,4,25]]}}}