{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T16:48:18Z","timestamp":1755794898170,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T00:00:00Z","timestamp":1752969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Huawei-Renmin University joint program on Information Retrieval"},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 92470128, No. U2241212, No. 61932001"],"award-info":[{"award-number":["No. 92470128, No. U2241212, No. 61932001"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100018537","name":"National Science and Technology Major Project","doi-asserted-by":"publisher","award":["2022ZD0114802"],"award-info":[{"award-number":["2022ZD0114802"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100018537","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Beijing Outstanding Young Scientist Program","award":["No.BJJWZYJH012019100020098"],"award-info":[{"award-number":["No.BJJWZYJH012019100020098"]}]},{"name":"Public Policy and Decision-making Research Lab, Renmin University of China"},{"name":"Beijing Natural Science Foundation","award":["No. 4222028"],"award-info":[{"award-number":["No. 4222028"]}]},{"name":"Engineering Research Center of Next-Generation Intelligent Search and Recommendation, Ministry of Education"},{"name":"Public Computing Cloud, Renmin University of China"},{"name":"Intelligent Social Governance Interdisciplinary Platform, Major Innovation & Planning Interdisciplinary Platform for the ?Double-First Class? Initiative, Renmin University of China"},{"name":"building world-class universities (disciplines) of Renmin University of China"},{"name":"VILLUM Foundation grant","award":["54451"],"award-info":[{"award-number":["54451"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,20]]},"DOI":"10.1145\/3690624.3709298","type":"proceedings-article","created":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T18:42:22Z","timestamp":1743792142000},"page":"177-188","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Mixing Time Matters: Accelerating Effective Resistance Estimation via Bidirectional Method"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-3074-1313","authenticated-orcid":false,"given":"Guanyu","family":"Cui","sequence":"first","affiliation":[{"name":"Renmin University of China, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0995-5546","authenticated-orcid":false,"given":"Hanzhi","family":"Wang","sequence":"additional","affiliation":[{"name":"BARC, University of Copenhagen, Copenhagen, Denmark"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3620-5086","authenticated-orcid":false,"given":"Zhewei","family":"Wei","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,7,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ITCS.2018.41"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.44"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--540--75225--7_15"},{"key":"e_1_3_2_2_4_1","volume-title":"Fast Bidirectional Probability Estimation in Markov Models. In Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015","author":"Banerjee Siddhartha","year":"2015","unstructured":"Siddhartha Banerjee and Peter Lofgren. 2015. Fast Bidirectional Probability Estimation in Markov Models. In Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, December 7--12, 2015, Montreal, Quebec, Canada, Corinna Cortes, Neil D. Lawrence, Daniel D. Lee, Masashi Sugiyama, and Roman Garnett (Eds.). 1423--1431. https:\/\/proceedings.neurips.cc\/paper\/2015\/hash\/ede7e2b6d13a41ddf9f4bdef84fdc737-Abstract.html"},{"key":"e_1_3_2_2_5_1","volume-title":"International Conference on Machine Learning, ICML 2023","volume":"2547","author":"Black Mitchell","year":"2023","unstructured":"Mitchell Black, Zhengchao Wan, Amir Nayyeri, and Yusu Wang. 2023. Understanding Oversquashing in GNNs through the Lens of Effective Resistance. In International Conference on Machine Learning, ICML 2023, 23--29 July 2023, Honolulu, Hawaii, USA (Proceedings of Machine Learning Research, Vol. 202), Andreas Krause, Emma Brunskill, Kyunghyun Cho, Barbara Engelhardt, Sivan Sabato, and Jonathan Scarlett (Eds.). PMLR, 2528--2547. https:\/\/proceedings.mlr.press\/v202\/black23a.html"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2307.01218"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ESA.2023.29"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993674"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591833"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/SPE.4380240306"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0865-5_26"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-031--53499--7_23"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.33"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.29"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.85"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Richard B. Lehoucq Danny C. Sorensen and Chao Yang. 1998. ARPACK users' guide - solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods. SIAM.","DOI":"10.1137\/1.9780898719628"},{"key":"e_1_3_2_2_17_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588922"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3654936"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319--26784--5_13"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835776.2835823"},{"key":"e_1_3_2_2_22_1","volume-title":"Paul erdos is eighty 2, 1--46","author":"Lov\u00e1sz L\u00e1szl\u00f3","year":"1993","unstructured":"L\u00e1szl\u00f3 Lov\u00e1sz. 1993. Random walks on graphs. Combinatorics, Paul erdos is eighty 2, 1--46 (1993), 4."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390241"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467361"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/SPE.2918"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1093\/COMJNL\/BXAA150"},{"key":"e_1_3_2_2_27_1","volume-title":"All You Need is Resistance: On the Equivalence of Effective Resistance and Certain Optimal Transport Problems on Graphs. CoRR abs\/2404.15261","author":"Robertson Sawyer Jack","year":"2024","unstructured":"Sawyer Jack Robertson, Zhengchao Wan, and Alexander Cloninger. 2024. All You Need is Resistance: On the Equivalence of Effective Resistance and Certain Optimal Transport Problems on Graphs. CoRR abs\/2404.15261 (2024). doi:10. 48550\/ARXIV.2404.15261 arXiv:2404.15261"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374456"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007372"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649661"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICOIN50884.2021.9333923"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3376000"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588696"},{"key":"e_1_3_2_2_34_1","volume-title":"The Eleventh International Conference on Learning Representations, ICLR 2023","author":"Zhang Bohang","year":"2023","unstructured":"Bohang Zhang, Shengjie Luo, Liwei Wang, and Di He. 2023. Rethinking the Expressive Power of GNNs via Graph Biconnectivity. In The Eleventh International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, May 1--5, 2023. OpenReview.net. https:\/\/openreview.net\/forum?id=r9hNv76KoT3"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Toronto ON Canada","acronym":"KDD '25"},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690624.3709298","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3690624.3709298","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T15:39:55Z","timestamp":1755358795000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690624.3709298"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,20]]},"references-count":34,"alternative-id":["10.1145\/3690624.3709298","10.1145\/3690624"],"URL":"https:\/\/doi.org\/10.1145\/3690624.3709298","relation":{},"subject":[],"published":{"date-parts":[[2025,7,20]]},"assertion":[{"value":"2025-07-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}