{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:18:06Z","timestamp":1763468286078,"version":"3.41.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319267838"},{"type":"electronic","value":"9783319267845"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-26784-5_14","type":"book-chapter","created":{"date-parts":[[2015,12,9]],"date-time":"2015-12-09T10:07:47Z","timestamp":1449655667000},"page":"177-189","source":"Crossref","is-referenced-by-count":11,"title":["Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank"],"prefix":"10.1007","author":[{"given":"Fan","family":"Chung","sequence":"first","affiliation":[]},{"given":"Olivia","family":"Simpson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,9]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Andersen, R., Chung, F., Lang, K.: Local graph partitioning using pagerank vectors. In: FOCS, pp. 475\u2013486. IEEE (2006)","DOI":"10.1109\/FOCS.2006.44"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Andersen, R., Peres, Y.: Finding sparse cuts locally using evolving sets. In: STOC, pp. 235\u2013244. ACM (2009)","DOI":"10.1145\/1536414.1536449"},{"issue":"2","key":"14_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1502793.1502794","volume":"56","author":"S Arora","year":"2009","unstructured":"Arora, S., Rao, S., Vazirani, U.: Expander flows, geometric embeddings and graph partitioning. JACM 56(2), 1\u201337 (2009). Article no. 5","journal-title":"JACM"},{"issue":"1","key":"14_CR4","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30(1), 107\u2013117 (1998)","journal-title":"Comput. Netw. ISDN Syst."},{"key":"14_CR5","volume-title":"Spectral Graph Theory","author":"F Chung","year":"1997","unstructured":"Chung, F.: Spectral Graph Theory. American Mathematical Society, Providence (1997)"},{"key":"14_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/978-3-319-19315-1_10","volume-title":"Combinatorial Algorithms","author":"F Chung","year":"2015","unstructured":"Chung, F., Simpson, O.: Computing heat kernel pagerank and a local clustering algorithm. In: Jan, K., Miller, M., Froncek, D. (eds.) IWOCA 2014. LNCS, vol. 8986, pp. 110\u2013121. Springer, Heidelberg (2015)"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Chung, F., Simpson, O.: Computing heat kernel pagerank and a local clustering algorithm. arXiv preprint arXiv:1503.03155 (2015)","DOI":"10.1007\/978-3-319-19315-1_10"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Chung, F., Simpson, O.: Distributed algorithms for finding local clusters using heat kernel pagerank. arXiv preprint arXiv:1507.08967 (2015)","DOI":"10.1007\/978-3-319-26784-5_14"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Das Sarma, A., Molla, A.R., Pandurangan, G.: Distributed computation of sparse cuts via random walks. In: ICDCN, pp. 6:1\u20136:10 (2015)","DOI":"10.1145\/2684464.2684474"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/978-3-642-35668-1_2","volume-title":"Distributed Computing and Networking","author":"A Das Sarma","year":"2013","unstructured":"Das Sarma, A., Molla, A.R., Pandurangan, G., Upfal, E.: Fast distributed pagerank computation. In: Frey, D., Raynal, M., Sarkar, S., Shyamasundar, R.K., Sinha, P. (eds.) ICDCN 2013. LNCS, vol. 7730, pp. 11\u201326. Springer, Heidelberg (2013)"},{"key":"14_CR11","unstructured":"Das Sarma, A., Nanongkai, D., Pandurangan, G., Tetali, P.: Distributed random walks. JACM 60(1), 201\u2013210 (2013). Article no. 2"},{"key":"14_CR12","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: OSDI (2004)"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Gharan, S.O., Trevisan, L.: Approximating the expansion profile and almost optimal local graph clustering. In: FOCS, pp. 187\u2013196. IEEE (2012)","DOI":"10.1109\/FOCS.2012.85"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Klauck, H., Nanongkai, D., Pandurangan, G., Robinson, P.: Distributed computation of large-scale graph problems. In: SODA, pp. 391\u2013410. SIAM (2015)","DOI":"10.1137\/1.9781611973730.28"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Kloster, K., Gleich, D.F.: Heat kernel based community detection. In: ACM SIGKDD, pp. 1386\u20131395. ACM (2014)","DOI":"10.1145\/2623330.2623706"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Statistical properties of community structure in large social and information networks. In: WWW, pp. 695\u2013704. ACM (2008)","DOI":"10.1145\/1367497.1367591"},{"issue":"12","key":"14_CR17","doi-asserted-by":"publisher","first-page":"i253","DOI":"10.1093\/bioinformatics\/btp203","volume":"25","author":"CS Liao","year":"2009","unstructured":"Liao, C.S., Lu, K., Baym, M., Singh, R., Berger, B.: Isorankn: spectral methods for global alignment of multiple protein networks. Bioinformatics 25(12), i253\u2013i258 (2009)","journal-title":"Bioinformatics"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L., Simonovits, M.: The mixing rate of markov chains, an isoperimetric inequality, and computing the volume. In: FOCS, pp. 346\u2013354. IEEE (1990)","DOI":"10.1109\/FSCS.1990.89553"},{"issue":"4","key":"14_CR19","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1002\/rsa.3240040402","volume":"4","author":"L Lov\u00e1sz","year":"1993","unstructured":"Lov\u00e1sz, L., Simonovits, M.: Random walks in a convex body and an improved volume algorithm. Random Struct. Algorithms 4(4), 359\u2013412 (1993)","journal-title":"Random Struct. Algorithms"},{"key":"14_CR20","unstructured":"Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., Hellerstein, J.M.: Graphlab: a new framework for parallel machine learning. In: UAI, pp. 340\u2013349 (2010)"},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: SIGMOD International Conference on Management of data, pp. 135\u2013146. ACM (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Orecchia, L., Sachdeva, S., Vishnoi, N.K.: Approximating the exponential, the lanczos method and an $$\\tilde{O}$$ O ~ (m)-time spectral algorithm for balanced separator. In: STOC, pp. 1141\u20131160. ACM (2012)","DOI":"10.1145\/2213977.2214080"},{"key":"14_CR23","volume-title":"Algorithms and Theory of Computation Handbook","author":"G Pandurangan","year":"2010","unstructured":"Pandurangan, G., Khan, M.: Theory of communication networks. In: Atallah, M.J., Blanton, M. (eds.) Algorithms and Theory of Computation Handbook. Chapman & Hall\/CRC, Boca Raton (2010)"},{"key":"14_CR24","unstructured":"Peleg, D.: Distributed computing. In: SIAM Monographs on Discrete Mathematics and Applications 5 (2000)"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Spielman, D.A., Teng, S.H.: Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In: STOC, pp. 81\u201390. ACM (2004)","DOI":"10.1145\/1007352.1007372"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web Graph"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26784-5_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T18:18:45Z","timestamp":1748715525000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26784-5_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319267838","9783319267845"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26784-5_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}