{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:52:10Z","timestamp":1771699930345,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540874805","type":"print"},{"value":"9783540874812","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-87481-2_25","type":"book-chapter","created":{"date-parts":[[2008,8,13]],"date-time":"2008-08-13T19:30:46Z","timestamp":1218655846000},"page":"374-389","source":"Crossref","is-referenced-by-count":41,"title":["Parallel Spectral Clustering"],"prefix":"10.1007","author":[{"given":"Yangqiu","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Yen","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongjie","family":"Bai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chih-Jen","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edward Y.","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"25_CR1","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1145\/567806.567807","volume":"28","author":"L.S. Blackford","year":"2002","unstructured":"Blackford, L.S., Demmel, J., Dongarra, J., Duff, I., Hammarling, S., Henry, G., Heroux, M., Kaufman, L., Lumsdaine, A., Petitet, A., Pozo, R., Remington, K., Whaley, R.C.: An updated set of basic linear algebra subprograms (BLAS). ACM Trans. Math. Software\u00a028(2), 135\u2013151 (2002)","journal-title":"ACM Trans. Math. Software"},{"key":"25_CR2","unstructured":"Chu, C.-T., Kim, S.K., Lin, Y.-A., Yu, Y., Bradski, G., Ng, A.Y., Olukotun, K.: Map-reduce for machine learning on multicore. In: Proceedings of NIPS, pp. 281\u2013288 (2007)"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Chung, F.: Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, vol.\u00a092. American Mathematical Society (1997)","DOI":"10.1090\/cbms\/092"},{"issue":"11","key":"25_CR4","doi-asserted-by":"publisher","first-page":"1944","DOI":"10.1109\/TPAMI.2007.1115","volume":"29","author":"I.S. Dhillon","year":"2007","unstructured":"Dhillon, I.S., Guan, Y., Kulis, B.: Weighted graph cuts without eigenvectors: A multilevel approach. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a029(11), 1944\u20131957 (2007)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"25_CR5","doi-asserted-by":"crossref","unstructured":"Dhillon, I.S., Modha, D.S.: A data-clustering algorithm on distributed memory multiprocessors. In: Large-Scale Parallel Data Mining, pp. 245\u2013260 (1999)","DOI":"10.1007\/3-540-46502-2_13"},{"issue":"1-2","key":"25_CR6","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1023\/A:1007612920971","volume":"42","author":"I.S. Dhillon","year":"2001","unstructured":"Dhillon, I.S., Modha, D.S.: Concept decompositions for large sparse text data using clustering. Machine Learning\u00a042(1-2), 143\u2013175 (2001)","journal-title":"Machine Learning"},{"key":"25_CR7","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: Proceedings of ICDM (2001)","DOI":"10.1109\/ICDM.2001.989507"},{"issue":"2","key":"25_CR8","doi-asserted-by":"publisher","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 Trans. on Pattern Analysis and Machine Intelligence\u00a026(2), 214\u2013225 (2004)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"9","key":"25_CR9","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L. Hagen","year":"1992","unstructured":"Hagen, L., Kahng, A.: New spectral methods for ratio cut partitioning and clustering. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems\u00a011(9), 1074\u20131085 (1992)","journal-title":"IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"25_CR10","unstructured":"Hernandez, V., Roman, J., Tomas, A., Vidal, V.: A Survey of Software for Sparse Eigenvalue Problems. Technical report, Universidad Politecnica de Valencia (2005)"},{"key":"25_CR11","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1145\/1089014.1089019","volume":"31","author":"V. Hernandez","year":"2005","unstructured":"Hernandez, V., Roman, J., Vidal, V.: SLEPc: A scalable and exible toolkit for the solution of eigenvalue problems. ACM Trans. Math. Software\u00a031, 351\u2013362 (2005)","journal-title":"ACM Trans. Math. Software"},{"key":"25_CR12","first-page":"225","volume-title":"Proceedings of ACM MM","author":"K.A. Hua","year":"1999","unstructured":"Hua, K.A., Vu, K., Oh, J.-H.: Sammatch: a exible and efficient sampling-based image retrieval technique for large image databases. In: Proceedings of ACM MM, pp. 225\u2013234. ACM, New York (1999)"},{"key":"25_CR13","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719628","volume-title":"ARPACK User\u2019s Guide","author":"R.B. Lehoucg","year":"1998","unstructured":"Lehoucg, R.B., Sorensen, D.C., Yang, C.: ARPACK User\u2019s Guide. SIAM, Philadelphia (1998)"},{"key":"25_CR14","first-page":"361","volume":"5","author":"D.D. Lewis","year":"2004","unstructured":"Lewis, D.D., Yang, Y., Rose, T.G., Li, F.: RCV1: A new benchmark collection for text categorization research. J. Mach. Learn. Res.\u00a05, 361\u2013397 (2004)","journal-title":"J. Mach. Learn. Res."},{"issue":"6","key":"25_CR15","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1007\/s00530-002-0069-9","volume":"8","author":"B. Li","year":"2003","unstructured":"Li, B., Chang, E.Y., Wu, Y.-L.: Discovery of a perceptual distance function for measuring image similarity. Multimedia Syst.\u00a08(6), 512\u2013522 (2003)","journal-title":"Multimedia Syst."},{"key":"25_CR16","unstructured":"Liu, R., Zhang, H.: Segmentation of 3D meshes through spectral clustering. In: Proceedings of Pacifc Conference on Computer Graphics and Applications (2004)"},{"issue":"4","key":"25_CR17","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"},{"key":"25_CR18","unstructured":"Maschho, K., Sorensen, D.: A portable implementation of ARPACK for distributed memory parallel architectures. In: Proceedings of Copper Mountain Conference on Iterative Methods (1996)"},{"key":"25_CR19","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Proceedings of NIPS, pp. 849\u2013856 (2001)"},{"issue":"8","key":"25_CR20","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 Tran. on Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Tran. on Pattern Analysis and Machine Intelligence"},{"key":"25_CR21","unstructured":"Smith, J.R., Chang, S.-F.: Automated image retrieval using color and texture. IEEE Trans. on Pattern Analysis and Machine Intelligence (1996)"},{"key":"25_CR22","volume-title":"MPI-The Complete Reference: The MPI Core","author":"M. Snir","year":"1998","unstructured":"Snir, M., Otto, S.: MPI-The Complete Reference: The MPI Core. MIT Press, Cambridge (1998)"},{"key":"25_CR23","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1162\/153244303321897735","volume":"3","author":"A. Strehl","year":"2002","unstructured":"Strehl, A., Ghosh, J.: Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res.\u00a03, 583\u2013617 (2002)","journal-title":"J. Mach. Learn. Res."},{"key":"25_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/978-3-540-39924-7_38","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"R. Thakur","year":"2003","unstructured":"Thakur, R., Gropp, W.: Improving the performance of collective operations in MPICH. In: Dongarra, J., Laforenza, D., Orlando, S. (eds.) EuroPVM\/MPI 2003. LNCS, vol.\u00a02840, pp. 257\u2013267. Springer, Heidelberg (2003)"},{"key":"25_CR25","doi-asserted-by":"crossref","unstructured":"Xu, S., Zhang, J.: A hybrid parallel web document clustering algorithm and its performance study. Journal of Supercomputing\u00a030(2), 117\u2013131","DOI":"10.1023\/B:SUPE.0000040611.25862.d9"},{"key":"25_CR26","first-page":"313","volume-title":"Proceedings of ICCV","author":"S.X. Yu","year":"2003","unstructured":"Yu, S.X., Shi, J.: Multiclass spectral clustering. In: Proceedings of ICCV, Washington, DC, USA, p. 313. IEEE Computer Society, Los Alamitos (2003)"},{"key":"25_CR27","unstructured":"Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: Proceeding of NIPS, pp. 1601\u20131608 (2005)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87481-2_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:38:11Z","timestamp":1606167491000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87481-2_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540874805","9783540874812"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87481-2_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}