{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T20:01:29Z","timestamp":1759694489699,"version":"3.40.4"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319115863"},{"type":"electronic","value":"9783319115870"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"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":[[2014]]},"DOI":"10.1007\/978-3-319-11587-0_27","type":"book-chapter","created":{"date-parts":[[2014,9,19]],"date-time":"2014-09-19T06:27:47Z","timestamp":1411108067000},"page":"289-300","source":"Crossref","is-referenced-by-count":3,"title":["Scalable Spectral Clustering with Weighted PageRank"],"prefix":"10.1007","author":[{"given":"Dimitrios","family":"Rafailidis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eleni","family":"Constantinou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"27_CR1","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U. Brandes","year":"2001","unstructured":"Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology\u00a025(2), 163\u2013177 (2001)","journal-title":"Journal of Mathematical Sociology"},{"issue":"12","key":"27_CR2","doi-asserted-by":"publisher","first-page":"1624","DOI":"10.1109\/TKDE.2005.198","volume":"17","author":"D. Cai","year":"2005","unstructured":"Cai, D., He, X., Han, J.: Document clustering using locality preserving indexing. IEEE Transactions on Knowledge and Data\u00a017(12), 1624\u20131637 (2005)","journal-title":"IEEE Transactions on Knowledge and Data"},{"doi-asserted-by":"crossref","unstructured":"Cai, D., He, X., Han, J.: Efficient kernel discriminant analysis via spectral regression. In: Proceedings of the 7th IEEE International Conference on Data Mining (ICDM), Omaha, NE, pp. 427\u2013432 (2007)","key":"27_CR3","DOI":"10.1109\/ICDM.2007.88"},{"doi-asserted-by":"crossref","unstructured":"Cevikalp, H., Triggs, B.: Face recognition based on image sets. In: Proceedings of the 23rd IEEE Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, CA (2010)","key":"27_CR4","DOI":"10.1109\/CVPR.2010.5539965"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1109\/43.310898","volume":"13","author":"P. Chan","year":"1994","unstructured":"Chan, P., Schlag, M., Zien, J.: Spectral k-way ratio cut partitioning. IEEE Transactions on CAD-Integrated Circuit and Systems\u00a013, 1088\u20131096 (1994)","journal-title":"IEEE Transactions on CAD-Integrated Circuit and Systems"},{"issue":"3","key":"27_CR6","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1109\/TPAMI.2010.88","volume":"33","author":"W.Y. Chen","year":"2011","unstructured":"Chen, W.Y., Song, Y., Bai, H., Lin, C.J., Chang, E.Y.: Parallel spectral clustering in distributed systems. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a033(3), 568\u2013586 (2011)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Chen, X., Chai, D.: Large-Scale spectral clustering with landmark-based representation. In: Proceedings of the 25th AAAI Conference on Artificial Intelligence (AAAI), San Francisco, CA, pp. 313\u2013318 (2011)","key":"27_CR7","DOI":"10.1609\/aaai.v25i1.7900"},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.neucom.2011.09.002","volume":"77","author":"W. Chen","year":"2012","unstructured":"Chen, W., Feng, G.: Spectral clustering: a semi-supervised approach. Neurocomputing\u00a077, 229\u2013242 (2012)","journal-title":"Neurocomputing"},{"doi-asserted-by":"crossref","unstructured":"Dhillon, I., Guan, Y., Kulis, B.: Kernel k-means, spectral clustering and normalized cuts. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Seattle, WA, pp. 551\u2013556 (2004)","key":"27_CR9","DOI":"10.1145\/1014052.1014118"},{"doi-asserted-by":"crossref","unstructured":"Fowlkes, C., Belongie, S., Chung, F., Malik, J.: Spectral grouping using the nystr\u00f6m method. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a026 (2004)","key":"27_CR10","DOI":"10.1109\/TPAMI.2004.1262185"},{"unstructured":"H\u00e4rdle, W.: Applied non-parametric regression. Cambridge University Press (1992)","key":"27_CR11"},{"doi-asserted-by":"crossref","unstructured":"Huang, H.-C., Chuang, Y.-Y., Chen, C.S.: Affinity aggregation for spectral clustering. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Providence, RI, pp. 773\u2013780 (2012)","key":"27_CR12","DOI":"10.1109\/CVPR.2012.6247748"},{"issue":"5","key":"27_CR13","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 hyper-linked environment. Journal of the ACM\u00a046(5), 604\u2013632 (1999)","journal-title":"Journal of the ACM"},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10994-008-5084-4","volume":"74","author":"B. Kulis","year":"2009","unstructured":"Kulis, B., Basu, S., Dhillon, I., Mooney, R.: Semi-supervised graph clustering: a kernel approach. Journal of Machine Learning\u00a074, 1\u201322 (2009)","journal-title":"Journal of Machine Learning"},{"issue":"4","key":"27_CR15","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U. Luxburg","year":"2007","unstructured":"Luxburg, U.: A tutorial on spectral clustering. Statistics and Computing\u00a017(4), 395\u2013416 (2007)","journal-title":"Statistics and Computing"},{"doi-asserted-by":"crossref","unstructured":"Iso, K.: Speaker clustering using vector quantization and spectral clustering. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Dallas, TX, pp. 4986\u20134989 (2010)","key":"27_CR16","DOI":"10.1109\/ICASSP.2010.5495078"},{"issue":"1","key":"27_CR17","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/0105003","volume":"5","author":"J. Munkres","year":"1957","unstructured":"Munkres, J.: Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics\u00a05(1), 32\u201338 (1957)","journal-title":"Journal of the Society for Industrial and Applied Mathematics"},{"unstructured":"Nene, S.A., Nayar, S.K., Murase, H.: Columbia object image library. Department of Computer Science, Columbia University, New York, Technical Report CUCS-005-96 (1996)","key":"27_CR18"},{"issue":"1","key":"27_CR19","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.patcog.2009.06.001","volume":"43","author":"H. Ning","year":"2010","unstructured":"Ning, H., Xu, W., Chi, Y., Gong, Y., Huang, T.S.: Incremental spectral clustering by efficiently updating the eigen-system. Pattern Recognition\u00a043(1), 113\u2013127 (2010)","journal-title":"Pattern Recognition"},{"key":"27_CR20","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/BF02547521","volume":"54","author":"E.J. Nystr\u00f6m","year":"1930","unstructured":"Nystr\u00f6m, E.J.: \u00dcber die praktische Aufl\u00f6sung von Integralgleichungen mit Anwendungen auf Randwertaufgaben. Acta Mathematica\u00a054, 185\u2013204 (1930)","journal-title":"Acta Mathematica"},{"doi-asserted-by":"crossref","unstructured":"Paccanaro, A., Chennubhotla, C., Casbon, J.A., Saqi, M.A.S.: Spectral clustering of protein sequences. In: Proceedings of the International Joint Conference on Neural Networks (IJCNN), Portland, OR, pp. 3083\u20133088 (2003)","key":"27_CR21","DOI":"10.1109\/IJCNN.2003.1224064"},{"issue":"8","key":"27_CR22","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Makil, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"12","key":"27_CR23","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1109\/TPAMI.2003.1251154","volume":"25","author":"T. Shim","year":"2003","unstructured":"Shim, T., Baker, S.: The CMU pose, illumination and expression database. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a025(12), 1615\u20131617 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"27_CR24","first-page":"583","volume":"3","author":"A. Strehl","year":"2002","unstructured":"Strehl, A., Gosh, J.: Cluster ensembles: a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning\u00a03, 583\u2013617 (2002)","journal-title":"Journal of Machine Learning"},{"issue":"8","key":"27_CR25","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1007\/s00371-008-0304-2","volume":"25","author":"A. Tatsuma","year":"2009","unstructured":"Tatsuma, A., Aono, M.: Multi-Fourier spectra descriptor and augmentation with spectral clustering for 3D shape retrieval. Visual Computer\u00a025(8), 785\u2013804 (2009)","journal-title":"Visual Computer"},{"issue":"12","key":"27_CR26","doi-asserted-by":"publisher","first-page":"4069","DOI":"10.1016\/j.patcog.2010.06.015","volume":"43","author":"F. Tung","year":"2010","unstructured":"Tung, F., Wong, A., Clausi, D.A.: Enabling scalable spectral clustering for image segmentation. Pattern Recognition\u00a043(12), 4069\u20134076 (2010)","journal-title":"Pattern Recognition"},{"unstructured":"Wagstaff, K., Cardie, C., Rogers, S., Schroedl, S.: Constrained k-means clustering with background knowledge. In: Proceedings of the 18th International Conference on Machine Learning (ICML), Williamstown, MA (2001)","key":"27_CR27"},{"doi-asserted-by":"crossref","unstructured":"Xing, W., Ghorbani, A.: Weighted PageRank algorithm. In: Proceedings of the 2nd Annual Conference on Communication Networks and Services Research (CNSR), Fredericton, Canada, pp. 305\u2013314 (2004)","key":"27_CR28","DOI":"10.1109\/DNSR.2004.1344743"},{"doi-asserted-by":"crossref","unstructured":"Yan, D., Huang, L., Jordan, M.I.: Fast approximate spectral clustering. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Paris, France (2009)","key":"27_CR29","DOI":"10.1145\/1557019.1557118"}],"container-title":["Lecture Notes in Computer Science","Model and Data Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11587-0_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T18:29:10Z","timestamp":1746383350000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11587-0_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319115863","9783319115870"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11587-0_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}