{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:40:33Z","timestamp":1771699233379,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National University of Singapore Singapore","award":["SUG"],"award-info":[{"award-number":["SUG"]}]},{"name":"Ministry of Education Singapore","award":["Academic Research Fund Tier 2 grant MOE2015-T2-2-069"],"award-info":[{"award-number":["Academic Research Fund Tier 2 grant MOE2015-T2-2-069"]}]},{"name":"Ministry of Education Singapore","award":["Academic Research Fund Tier 1 grant M4012086.020"],"award-info":[{"award-number":["Academic Research Fund Tier 1 grant M4012086.020"]}]},{"name":"National Natural Science Foundation of China China","award":["No. 61832017"],"award-info":[{"award-number":["No. 61832017"]}]},{"name":"National Natural Science Foundation of China China","award":["No. 61772346"],"award-info":[{"award-number":["No. 61772346"]}]},{"name":"Nanyang Technological University Singapore","award":["Startup Grant RG128\/18 M4082311.020"],"award-info":[{"award-number":["Startup Grant RG128\/18 M4082311.020"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,25]]},"DOI":"10.1145\/3299869.3319886","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T17:41:43Z","timestamp":1560879703000},"page":"1339-1356","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["Efficient Estimation of Heat Kernel PageRank for Local Clustering"],"prefix":"10.1145","author":[{"given":"Renchi","family":"Yang","sequence":"first","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}]},{"given":"Xiaokui","family":"Xiao","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"given":"Zhewei","family":"Wei","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}]},{"given":"Sourav S.","family":"Bhowmick","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}]},{"given":"Jun","family":"Zhao","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}]},{"given":"Rong-Hua","family":"Li","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"textitTechnical Report. Available at: http:\/\/arxiv.org\/abs\/1904.02707.  textitTechnical Report. Available at: http:\/\/arxiv.org\/abs\/1904.02707."},{"key":"e_1_3_2_1_2_1","unstructured":"http:\/\/snap.stanford.edu.  http:\/\/snap.stanford.edu."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.44"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536449"},{"key":"e_1_3_2_1_5_1","first-page":"1795","volume-title":"ICML","author":"Horesh Lior","year":"2015","unstructured":"aim Avron, Lior Horesh . 2015 . Community Detection Using Time-dependent Personalized Pagerank . In ICML , pages 1795 -- 1803 . aim Avron, Lior Horesh. 2015. Community Detection Using Time-dependent Personalized Pagerank. In ICML, pages 1795--1803."},{"key":"e_1_3_2_1_6_1","first-page":"1423","volume-title":"NIPS","author":"Lofgren Peter","year":"2017","unstructured":"iddhartha Banerjee, Peter Lofgren . 2017 . Fast Bidirectional Probability Estimation in Markov Models . In NIPS , pages 1423 -- 1431 . iddhartha Banerjee, Peter Lofgren. 2017. Fast Bidirectional Probability Estimation in Markov Models. In NIPS, pages 1423--1431."},{"key":"e_1_3_2_1_7_1","volume-title":"Modern Graph Theory","year":"1998","unstructured":"ela Bollobas. Modern Graph Theory . 1998 . ela Bollobas. Modern Graph Theory. 1998."},{"key":"e_1_3_2_1_8_1","first-page":"19735","volume-title":"PNAS","year":"2007","unstructured":"an Chung. 2007 . The Heat Kernel as the Pagerank of a Graph . In PNAS , pages 19735 -- 19740 . an Chung. 2007. The Heat Kernel as the Pagerank of a Graph. In PNAS, pages 19735--19740."},{"key":"e_1_3_2_1_9_1","first-page":"315","volume-title":"Internet Mathematics","year":"2009","unstructured":"an Chung. 2009 . A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank . Internet Mathematics , pages 315 -- 330 . an Chung. 2009. A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank. Internet Mathematics, pages 315--330."},{"key":"e_1_3_2_1_10_1","first-page":"79","volume-title":"Internet Mathematics","author":"Lu Linyuan","year":"2006","unstructured":"an Chung, Linyuan Lu . 2006 . Concentration Inequalities and Martingale Inequalities: A Survey . Internet Mathematics , pages 79 -- 127 . an Chung, Linyuan Lu. 2006. Concentration Inequalities and Martingale Inequalities: A Survey. Internet Mathematics, pages 79--127."},{"key":"e_1_3_2_1_11_1","first-page":"110","volume-title":"IWOCA","author":"Simpson Olivia","year":"2014","unstructured":"an Chung, Olivia Simpson . 2014 . Computing Heat Kernel Pagerank and a Local Clustering Algorithm . IWOCA , pages 110 -- 121 . an Chung, Olivia Simpson. 2014. Computing Heat Kernel Pagerank and a Local Clustering Algorithm. IWOCA, pages 110--121."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"an Chung Olivia Simpson. 2015. Computing Heat Kernel Pagerank and a Local Clustering Algorithm. arXiv preprint arXiv:1503.03155.  an Chung Olivia Simpson. 2015. Computing Heat Kernel Pagerank and a Local Clustering Algorithm. arXiv preprint arXiv:1503.03155.","DOI":"10.1007\/978-3-319-19315-1_10"},{"key":"e_1_3_2_1_13_1","first-page":"177","volume-title":"WAW","author":"Simpson Olivia","year":"2015","unstructured":"an Chung, Olivia Simpson . 2015 . Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank . In WAW , pages 177 -- 189 . an Chung, Olivia Simpson. 2015. Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank. In WAW, pages 177--189."},{"key":"e_1_3_2_1_14_1","article-title":"Strong Stationary Times via a New Form of Duality","author":"Fill James Allen","year":"1990","unstructured":"ersi Diaconis, James Allen Fill . 1990 . Strong Stationary Times via a New Form of Duality . The Annals of Probability. ersi Diaconis, James Allen Fill. 1990. Strong Stationary Times via a New Form of Duality. The Annals of Probability.","journal-title":"The Annals of Probability."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775191"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623706"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp203"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835776.2835823"},{"key":"e_1_3_2_1_20_1","unstructured":"age etal 1999. The PageRank Citation Ranking: Bringing Order to the Web.  age et al. 1999. The PageRank Citation Ranking: Bringing Order to the Web."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007372"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994522"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.129"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794370"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3021924.3021936"},{"key":"e_1_3_2_1_26_1","first-page":"3598","volume-title":"ICML","year":"2017","unstructured":"ang 2017 . Capacity Releasing Diffusion for Speed and Locality . In ICML , pages 3598 -- 3607 . ang et al. 2017. Capacity Releasing Diffusion for Speed and Locality. In ICML, pages 3598--3607."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098072"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196920"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000022288.19776.77"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.85"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/511446.511513"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/345508.345545"},{"key":"e_1_3_2_1_34_1","volume-title":"Combinatorial Optimization: Networks and Matroids.","author":"Lawler L","year":"2001","unstructured":"ugene L Lawler . 2001 . Combinatorial Optimization: Networks and Matroids. ugene L Lawler. 2001. Combinatorial Optimization: Networks and Matroids."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772755"},{"key":"e_1_3_2_1_36_1","first-page":"1267","volume-title":"SODA","author":"Zhu Zeyuan Allen","year":"2014","unstructured":"orenzo Orecchia, Zeyuan Allen Zhu . 2014 . Flow-based Algorithms for Local Graph Clustering . In SODA , pages 1267 -- 1286 . orenzo Orecchia, Zeyuan Allen Zhu. 2014. Flow-based Algorithms for Local Graph Clustering. In SODA, pages 1267--1286."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/11569596_31"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/080744888"},{"key":"e_1_3_2_1_39_1","first-page":"1938","volume-title":"ICML","year":"2016","unstructured":"eldt 2016 . A Simple and Strongly-local Flow-based Method for Cut Improvement . In ICML , pages 1938 -- 1947 . eldt et al. 2016. A Simple and Strongly-local Flow-based Method for Cut Improvement. In ICML, pages 1938--1947."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"onstantin Voevodski Shang-Hua Teng Yu Xia. 2009. Finding Local Communities in Protein Networks. In BMC Bioinformatics page 297.  onstantin Voevodski Shang-Hua Teng Yu Xia. 2009. Finding Local Communities in Protein Networks. In BMC Bioinformatics page 297.","DOI":"10.1186\/1471-2105-10-297"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"lastair J. Walker. 1974. New Fast Method for Generating Discrete Random Numbers with Arbitrary Frequency Distributions. Electronics Letters page 127--128.  lastair J. Walker. 1974. New Fast Method for Generating Discrete Random Numbers with Arbitrary Frequency Distributions. Electronics Letters page 127--128.","DOI":"10.1049\/el:19740097"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2350190.2350193"},{"key":"e_1_3_2_1_43_1","first-page":"396","volume-title":"ICML","year":"2013","unstructured":"hu 2013 . A Local Algorithm for Finding Well-Connected Clusters . In ICML , pages 396 -- 404 . hu et al. 2013. A Local Algorithm for Finding Well-Connected Clusters. In ICML, pages 396--404."}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2019 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319886","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3319886","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:43:22Z","timestamp":1750207402000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319886"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":43,"alternative-id":["10.1145\/3299869.3319886","10.1145\/3299869"],"URL":"https:\/\/doi.org\/10.1145\/3299869.3319886","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}