{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:06:29Z","timestamp":1775815589161,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Key Research Project of Zhejiang Province","award":["2023C01048"],"award-info":[{"award-number":["2023C01048"]}]},{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62302451"],"award-info":[{"award-number":["62302451"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Natural Science Foundation of China","award":["62276233"],"award-info":[{"award-number":["62276233"]}]},{"name":"Natural Science Foundation of Zhejiang Province","award":["LQ22F020018"],"award-info":[{"award-number":["LQ22F020018"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645438","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"2395-2406","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Efficient Exact and Approximate Betweenness Centrality Computation for Temporal Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3334-1701","authenticated-orcid":false,"given":"Tianming","family":"Zhang","sequence":"first","affiliation":[{"name":"Zhejiang University of Technology, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3816-8450","authenticated-orcid":false,"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-7298-3904","authenticated-orcid":false,"given":"Jie","family":"Zhao","sequence":"additional","affiliation":[{"name":"Zhejiang University of Technology, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5685-7017","authenticated-orcid":false,"given":"Lu","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9094-1865","authenticated-orcid":false,"given":"Lu","family":"Jin","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1772-6863","authenticated-orcid":false,"given":"Zhengyi","family":"Yang","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1062-6309","authenticated-orcid":false,"given":"Bin","family":"Cao","sequence":"additional","affiliation":[{"name":"Zhejiang University of Technology, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0140-7043","authenticated-orcid":false,"given":"Jing","family":"Fan","sequence":"additional","affiliation":[{"name":"Zhejiang University of Technology, Hangzhou, China"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3085504.3085510"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872518.2891063"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3284359"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127407018403"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3284359"},{"key":"e_1_3_2_2_7_1","first-page":"387","article-title":"Time-varying graphs and dynamic networks","volume":"27","author":"Casteigts Arnaud","year":"2012","unstructured":"Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi, and Nicola Santoro. 2012. Time-varying graphs and dynamic networks. IJPEDS , Vol. 27, 5 (2012), 387--408.","journal-title":"IJPEDS"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467354"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM41043.2020.9155354"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974010.49"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2004.11.007"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3357979"},{"key":"e_1_3_2_2_13_1","volume-title":"Proceedings of the 20th International Congress on Modelling and Simulation. MSSANZ","author":"Dekker A","year":"2013","unstructured":"Dekker A H. 2013. Network centrality and super-spreaders in infectious disease epidemiology. In Proceedings of the 20th International Congress on Modelling and Simulation. MSSANZ, Christchurch, New Zealand, 331--337."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295729"},{"key":"e_1_3_2_2_15_1","volume-title":"Temporal networks. Physics reports","author":"Holme Petter","year":"2012","unstructured":"Petter Holme and Jari Saram\"aki. 2012. Temporal networks. Physics reports, Vol. 519, 3 (2012), 97--125."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13721-022-00406-x"},{"key":"e_1_3_2_2_17_1","volume-title":"Temporal Graph Traversals: Definitions, Algorithms, and Applications. CoRR","author":"Huang Silu","year":"1919","unstructured":"Silu Huang, James Cheng, and Huanhuan Wu. 2014. Temporal Graph Traversals: Definitions, Algorithms, and Applications. CoRR , Vol. abs\/1401.1919 (2014)."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31955-9_4"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.026107"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2008.11.021"},{"key":"e_1_3_2_2_21_1","volume-title":"Identifying high betweenness centrality nodes in large social networks. CoRR","author":"Kourtellis Nicolas","year":"2017","unstructured":"Nicolas Kourtellis, Tharaka Alahakoon, Ramanuja Simha, Adriana Iamnitchi, and Rahul Tripathi. 2017. Identifying high betweenness centrality nodes in large social networks. CoRR , Vol. abs\/1702.06087 (2017)."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-018-0537-7"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.95"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.98.062413"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358080"},{"key":"e_1_3_2_2_26_1","volume-title":"Temporal Betweenness Centrality on Shortest Paths Variants. arXiv preprint arXiv:2305.01080","author":"Naima Mehdi","year":"2023","unstructured":"Mehdi Naima, Matthieu Latapy, and Cl\u00e9mence Magnien. 2023. Temporal Betweenness Centrality on Shortest Paths Variants. arXiv preprint arXiv:2305.01080 (2023)."},{"key":"e_1_3_2_2_27_1","volume-title":"SILVAN: Estimating Betweenness Centralities with Progressive Sampling and Non-uniform Rademacher Bounds. CoRR","author":"Pellegrina Leonardo","year":"2021","unstructured":"Leonardo Pellegrina and Fabio Vandin. 2021. SILVAN: Estimating Betweenness Centralities with Progressive Sampling and Non-uniform Rademacher Bounds. CoRR , Vol. abs\/2106.03462 (2021)."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188239"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0423-0"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939770"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00619"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512204"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2458523.2458531"},{"key":"e_1_3_2_2_34_1","first-page":"1","article-title":"Graph Manipulations for Fast Centrality Computation","volume":"11","author":"Ahmet Erdem","year":"2017","unstructured":"Ahmet Erdem Sariy\u00fc ce, Kamer Kaya, Erik Saule, and \u00dc mit V. cC ataly\u00fc rek. 2017. Graph Manipulations for Fast Centrality Computation. ACM Trans. Knowl. Discov. Data, Vol. 11, 3 (2017), 1--25.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3392717.3392743"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41060-019-00189-x"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--29400--7_31"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00061"},{"key":"e_1_3_2_2_39_1","volume-title":"Measures of complexity","author":"Vapnik Vladimir N.","unstructured":"Vladimir N. Vapnik and A. Ya Chervonenkis. 2015. On the uniform convergence of relative frequencies of events to their probabilities. In Measures of complexity. Springer, Berlin, Germany, 11--30."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749456"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-019-00105-0"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732945"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498236"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939848"},{"key":"e_1_3_2_2_45_1","volume-title":"Betweenness centrality for temporal multiplexes. Scientific reports","author":"Zaoli Silvia","year":"2021","unstructured":"Silvia Zaoli, Piero Mazzarisi, and Fabrizio Lillo. 2021. Betweenness centrality for temporal multiplexes. Scientific reports, Vol. 11, 1 (2021), 1--9."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00572-x"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645438","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645438","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:27:04Z","timestamp":1755822424000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645438"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":46,"alternative-id":["10.1145\/3589334.3645438","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645438","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}