{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:41Z","timestamp":1763468081836},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642334917"},{"type":"electronic","value":"9783642334924"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33492-4_4","type":"book-chapter","created":{"date-parts":[[2012,10,22]],"date-time":"2012-10-22T09:06:10Z","timestamp":1350896770000},"page":"7-21","source":"Crossref","is-referenced-by-count":12,"title":["Large Scale Spectral Clustering Using Resistance Distance and Spielman-Teng Solvers"],"prefix":"10.1007","author":[{"given":"Nguyen Lu Dang","family":"Khoa","sequence":"first","affiliation":[]},{"given":"Sanjay","family":"Chawla","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","first-page":"274","volume-title":"Proceedings of the 20th ACM Symposium on Principles of Database Systems","author":"D. Achlioptas","year":"2001","unstructured":"Achlioptas, D.: Database-friendly random projections. In: Proceedings of the 20th ACM Symposium on Principles of Database Systems, pp. 274\u2013281. ACM, New York (2001)"},{"issue":"3","key":"4_CR2","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 TPAMI\u00a033(3), 568\u2013586 (2011)","journal-title":"IEEE TPAMI"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Chen, X., Cai, D.: Large scale spectral clustering with landmark-based representation. In: AAAI (2011)","DOI":"10.1609\/aaai.v25i1.7900"},{"key":"4_CR4","doi-asserted-by":"crossref","DOI":"10.5948\/UPO9781614440222","volume-title":"Random Walks and Electric Networks","author":"P.G. Doyle","year":"1984","unstructured":"Doyle, P.G., Snell, J.L.: Random Walks and Electric Networks. Mathematical Association of America, Washington, DC (1984)"},{"issue":"3","key":"4_CR5","first-page":"355","volume":"19","author":"F. Fouss","year":"2007","unstructured":"Fouss, F., Renders, J.M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE TKDE\u00a019(3), 355\u2013369 (2007)","journal-title":"IEEE TKDE"},{"key":"4_CR6","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 TPAMI\u00a026, 214\u2013225 (2004)","journal-title":"IEEE TPAMI"},{"key":"4_CR7","unstructured":"Frank, A., Asuncion, A.: UCI machine learning repository (2010)"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Johnson, W., Lindenstrauss, J.: Extensions of Lipschitz mappings into a Hilbert space. In: Conference in Modern Analysis and Probability, Contemporary Mathematics, vol.\u00a026, pp. 189\u2013206. American Mathematical Society (1984)","DOI":"10.1090\/conm\/026\/737400"},{"key":"4_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1007\/978-3-642-10331-5_99","volume-title":"Advances in Visual Computing","author":"I. Koutis","year":"2009","unstructured":"Koutis, I., Miller, G.L., Tolliver, D.: Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Kuno, Y., Wang, J., Wang, J.-X., Wang, J., Pajarola, R., Lindstrom, P., Hinkenjann, A., Encarna\u00e7\u00e3o, M.L., Silva, C.T., Coming, D. (eds.) ISVC 2009, Part I. LNCS, vol.\u00a05875, pp. 1067\u20131078. Springer, Heidelberg (2009)"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Luxburg, U.: A tutorial on spectral clustering. Statistics and Computing\u00a017(4) (2007)","DOI":"10.1007\/s11222-007-9033-z"},{"key":"4_CR11","unstructured":"von Luxburg, U., Radl, A., Hein, M.: Getting lost in space: Large sample analysis of the resistance distance. In: NIPS, pp. 2622\u20132630 (2010)"},{"key":"4_CR12","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/978-3-540-27819-1_32","volume-title":"Learning Theory","author":"U. von Luxburg","year":"2004","unstructured":"von Luxburg, U., Bousquet, O., Belkin, M.: On the Convergence of Spectral Clustering on Random Samples: The Normalized Case. In: Shawe-Taylor, J., Singer, Y. (eds.) COLT 2004. LNCS (LNAI), vol.\u00a03120, pp. 457\u2013471. Springer, Heidelberg (2004)"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s10618-010-0191-9","volume":"21","author":"D. Mavroeidis","year":"2010","unstructured":"Mavroeidis, D.: Accelerating spectral clustering with partial supervision. Data Min. Knowl. Discov.\u00a021, 241\u2013258 (2010)","journal-title":"Data Min. Knowl. Discov."},{"key":"4_CR14","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems, pp. 849\u2013856. MIT Press (2001)"},{"issue":"11","key":"4_CR15","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1109\/TPAMI.2007.1103","volume":"29","author":"H. Qiu","year":"2007","unstructured":"Qiu, H., Hancock, E.: Clustering and embedding using commute times. IEEE TPAMI\u00a029(11), 1873\u20131890 (2007)","journal-title":"IEEE TPAMI"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Spielman, D.A., Srivastava, N.: Graph sparsification by effective resistances. In: Proceedings of the 40th Annual ACM STOC, pp. 563\u2013568. ACM (2008)","DOI":"10.1145\/1374376.1374456"},{"key":"4_CR17","first-page":"81","volume-title":"Proceedings of the 36th Annual ACM STOC","author":"D.A. Spielman","year":"2004","unstructured":"Spielman, D.A., Teng, S.H.: Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In: Proceedings of the 36th Annual ACM STOC, pp. 81\u201390. ACM, New York (2004)"},{"key":"4_CR18","unstructured":"Spielman, D.A., Teng, S.H.: Nearly-linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems. CoRR abs\/cs\/0607105 (2006)"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Venkatasubramanian, S., Wang, Q.: The johnson-lindenstrauss transform: An empirical study. In: ALENEX 2011 (2011)","DOI":"10.1137\/1.9781611972917.16"},{"key":"4_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-3-642-01307-2_15","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"L. Wang","year":"2009","unstructured":"Wang, L., Leckie, C., Ramamohanarao, K., Bezdek, J.: Approximate Spectral Clustering. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Ho, T.-B. (eds.) PAKDD 2009. LNCS, vol.\u00a05476, pp. 134\u2013146. Springer, Heidelberg (2009)"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Yan, D., Huang, L., Jordan, M.I.: Fast approximate spectral clustering. In: Proceedings of the 15th ACM SIGKDD, pp. 907\u2013916 (2009)","DOI":"10.1145\/1557019.1557118"}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33492-4_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T09:24:10Z","timestamp":1687771450000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33492-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642334917","9783642334924"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33492-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}