{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T18:13:51Z","timestamp":1761588831570,"version":"build-2065373602"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62372112","61872093"],"award-info":[{"award-number":["62372112","61872093"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Circuits Syst. I"],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1109\/tcsi.2025.3566515","type":"journal-article","created":{"date-parts":[[2025,5,8]],"date-time":"2025-05-08T13:42:38Z","timestamp":1746711758000},"page":"7436-7448","source":"Crossref","is-referenced-by-count":0,"title":["Fast Algorithms for Resistance Distances on Signed Graphs"],"prefix":"10.1109","volume":"72","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-1571-3997","authenticated-orcid":false,"given":"Yuze","family":"Dong","sequence":"first","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-8207-8122","authenticated-orcid":false,"given":"Yubo","family":"Sun","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1260-2079","authenticated-orcid":false,"given":"Zhongzhi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, and the Research Institute of Intelligent Complex Systems, Fudan University, Shanghai, China"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.5948\/UPO9781614440222"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2018.2880601"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01164627"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2821924"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2020.2985652"},{"key":"ref6","article-title":"Graph measures and network robustness","author":"Ellens","year":"2013","journal-title":"arXiv:1311.5064"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICOIN50884.2021.9333923"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2005.9"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73435-2_21"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(89)90016-6"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1080\/00207179.2023.2204969"},{"key":"ref12","first-page":"2528","article-title":"Understanding oversquashing in GNNs through the lens of effective resistance","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Black"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2024.3402248"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2023.101972"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-11047-4_7"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/050645452"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1002\/1097-461X(2001)81:2<135::AID-QUA4>3.0.CO;2-G"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.153"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31856-9_44"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/491"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00315"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2012.2215780"},{"key":"ref23","article-title":"On solving linear systems in sublinear time","author":"Andoni","year":"2018","journal-title":"arXiv:1809.02995"},{"key":"ref24","first-page":"3733","article-title":"Efficient algorithms for spanning tree centrality","volume-title":"Proc. Int. Joint Conf. Artif. Intell.","author":"Hayashi"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP.2017.8308701"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2015.2481978"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2024.114700"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(82)90033-6"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/17M1134172"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2956185"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-042820-011148"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3424974"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2021.3133650"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.3233\/978-1-58603-891-5-261"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2019.2929180"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2016.7798396"},{"volume-title":"Generalized Inverses: Theory and Applications","year":"1974","author":"Ben-Israel","key":"ref37"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.46"},{"issue":"1","key":"ref39","first-page":"87","article-title":"Resistance distance in graphs","volume":"68","author":"Bapat","year":"1999","journal-title":"Math. Student-India"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375608"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007372"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.85"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/110843563"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591833"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2003.10.001"},{"key":"ref47","volume-title":"Modern Graph Theory","volume":"184","author":"Bollob\u00e1s","year":"2013"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.68"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/2898361"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"}],"container-title":["IEEE Transactions on Circuits and Systems I: Regular Papers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/8919\/11217317\/10994195.pdf?arnumber=10994195","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T18:08:04Z","timestamp":1761588484000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10994195\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11]]},"references-count":50,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tcsi.2025.3566515","relation":{},"ISSN":["1549-8328","1558-0806"],"issn-type":[{"type":"print","value":"1549-8328"},{"type":"electronic","value":"1558-0806"}],"subject":[],"published":{"date-parts":[[2025,11]]}}}