{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T15:57:04Z","timestamp":1774627024548,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"French ANR","award":["ANR-22-CE48-0001"],"award-info":[{"award-number":["ANR-22-CE48-0001"]}]},{"name":"PNRR MIUR","award":["E0000013, CUP D13C2400043000"],"award-info":[{"award-number":["E0000013, CUP D13C2400043000"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671825","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:54:55Z","timestamp":1724561695000},"page":"163-174","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Making Temporal Betweenness Computation Faster and Restless"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-5897-208X","authenticated-orcid":false,"given":"Filippo","family":"Brunelli","sequence":"first","affiliation":[{"name":"European Commission -- JRC, Seville, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8789-3195","authenticated-orcid":false,"given":"Pierluigi","family":"Crescenzi","sequence":"additional","affiliation":[{"name":"Gran Sasso Science Institute, L'Aquila, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3657-6979","authenticated-orcid":false,"given":"Laurent","family":"Viennot","sequence":"additional","affiliation":[{"name":"Inria, DI ENS, Paris, France"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Communication patterns in task-oriented groups. The journal of the acoustical society of America","author":"Bavelas Alex","year":"1950","unstructured":"Alex Bavelas. 1950. Communication patterns in task-oriented groups. The journal of the acoustical society of America, Vol. 22, 6 (1950), 725--730."},{"key":"e_1_3_2_2_2_1","volume-title":"Proxying Betweenness Centrality Rankings in Temporal Networks. In 21st International Symposium on Experimental Algorithms (LIPIcs","volume":"22","author":"Becker Ruben","year":"2023","unstructured":"Ruben Becker, Pierluigi Crescenzi, Antonio Cruciani, and Bojana Kodric. 2023. Proxying Betweenness Centrality Rankings in Temporal Networks. In 21st International Symposium on Experimental Algorithms (LIPIcs, Vol. 265). 6:1--6:22."},{"key":"e_1_3_2_2_3_1","volume-title":"last checked on","author":"Becker Ruben","year":"2023","unstructured":"Ruben Becker, Pierluigi Crescenzi, Antonio Cruciani, and Bojana Kodric. last checked on October 13, 2023 b. TSBProxy. https:\/\/github.com\/piluc\/TSBProxy."},{"key":"e_1_3_2_2_4_1","volume-title":"Temporal walk based centrality metric for graph streams. Applied network science","author":"B\u00e9res Ferenc","year":"2018","unstructured":"Ferenc B\u00e9res, R\u00f3bert P\u00e1lovics, Anna Ol\u00e1h, and Andr\u00e1s A Bencz\u00far. 2018. Temporal walk based centrality metric for graph streams. Applied network science, Vol. 3, 1 (2018), 32:1--32:26."},{"key":"e_1_3_2_2_5_1","volume-title":"last checked on","author":"Boldi Paolo","year":"2023","unstructured":"Paolo Boldi, Massimo Santini, and Sebastiano Vigna. last checked on December 31, 2023. Crawdad. https:\/\/law.di.unimi.it."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3284359"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2020.106086"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2211.12136"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103001728"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403259"},{"key":"e_1_3_2_2_12_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_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-021-00831-w"},{"key":"e_1_3_2_2_14_1","volume-title":"last checked on","author":"Cattuto Ciro","year":"2022","unstructured":"Ciro Cattuto and Alain Barrat. last checked on October 4, 2022. SocioPatterns. https:\/\/www.sociopatterns.org\/."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.3390\/a12100211"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.3390\/a13090211"},{"key":"e_1_3_2_2_17_1","volume-title":"MANTRA: Temporal Betweenness Centrality Approximation through Sampling. arxiv: 2304.08356 [cs.DS]","author":"Cruciani Antonio","year":"2024","unstructured":"Antonio Cruciani. 2024. MANTRA: Temporal Betweenness Centrality Approximation through Sampling. arxiv: 2304.08356 [cs.DS]"},{"key":"e_1_3_2_2_18_1","volume-title":"last checked on","author":"Fairbanks James","year":"2024","unstructured":"James Fairbanks, Mathieu Besanccon, Sch\u00f6lly Simon, J\u00falio Hoffiman, Nick Eubank, and Stefan Karpinski. last checked on February 4, 2024. JuliaGraphs\/Graphs.jl: an optimized graphs package for the Julia programming language. https:\/\/github.com\/JuliaGraphs\/Graphs.jl."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2018.02.002"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2004.1337732"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9714-7"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3110025.3110158"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2015-60657-4"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/30.1-2.81"},{"key":"e_1_3_2_2_26_1","volume-title":"Sci. Data","volume":"5","author":"Kujala R.","year":"2018","unstructured":"R. Kujala, C. Weckstr\u00f6m, R. Darst, M. Madlenoci?, and J. Saram\u00e4ki. 2018. A collection of public transport network data sets for 25 cities. Sci. Data, Vol. 5 (2018), article number: 180089."},{"key":"e_1_3_2_2_27_1","volume-title":"last checked on","author":"Kunegis J.","year":"2022","unstructured":"J. Kunegis. last checked on October 4, 2022. The KONECT Project. http:\/\/konect.cc."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-018-0537-7"},{"key":"e_1_3_2_2_29_1","volume-title":"last checked on","author":"Leskovec Jure","year":"2022","unstructured":"Jure Leskovec and Andrej Krevl. last checked on October 4, 2022. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2019.01.041"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2016.1177801"},{"key":"e_1_3_2_2_32_1","volume-title":"Who Shall Survive? A new approach to the problem of human interrelations","author":"Moreno Jacob","unstructured":"Jacob Moreno. 1934. Who Shall Survive? A new approach to the problem of human interrelations. Nervous and Mental Disease Publishing Co."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM50108.2020.00049"},{"key":"e_1_3_2_2_34_1","volume-title":"Temporal Walk Centrality: Ranking Nodes in Evolving Networks. In WWW '22: The ACM Web Conference 2022","author":"Oettershagen Lutz","year":"2022","unstructured":"Lutz Oettershagen, Petra Mutzel, and Nils M. Kriege. 2022. Temporal Walk Centrality: Ranking Nodes in Evolving Networks. In WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25 - 29, 2022. ACM, 1640--1650."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3208351"},{"key":"e_1_3_2_2_36_1","volume-title":"last checked on","author":"Rossi Ryan A.","year":"2022","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. last checked on October 4, 2022. Network Repository. https:\/\/networkrepository.com."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46227-1_42"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00619"},{"key":"e_1_3_2_2_39_1","volume-title":"ONBRA: Rigorous Estimation of the Temporal Betweenness Centrality in Temporal Networks. In WWW '22: The ACM Web Conference 2022","author":"Santoro Diego","year":"2022","unstructured":"Diego Santoro and Ilie Sarpe. 2022. ONBRA: Rigorous Estimation of the Temporal Betweenness Centrality in Temporal Networks. In WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25 - 29, 2022. ACM, 1579--1588."},{"key":"e_1_3_2_2_40_1","volume-title":"last checked on","author":"Santoro Diego","year":"2024","unstructured":"Diego Santoro and Ilie Sarpe. last checked on January 22, 2024. ONBRA: Rigorous Estimation of the Temporal Betweenness Centrality in Temporal Networks. https:\/\/github.com\/iliesarpe\/onbra."},{"key":"e_1_3_2_2_41_1","volume-title":"Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics. CoRR","author":"Santoro Nicola","year":"2011","unstructured":"Nicola Santoro, Walter Quattrociocchi, Paola Flocchini, Arnaud Casteigts, and Fr\u00e9d\u00e9ric Amblard. 2011. Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics. CoRR, Vol. abs\/1102.0629 (2011)."},{"key":"e_1_3_2_2_42_1","volume-title":"last checked on","author":"Schoch David","year":"2024","unstructured":"David Schoch. last checked on February 5, 2024. Periodic Table of Network Centrality. http:\/\/schochastics.net\/sna\/periodic.html."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2017.03.010"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00620"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.857111"},{"key":"e_1_3_2_2_46_1","volume-title":"Routing in Equilibrium. In 19th International Symposium on Mathematical Theory of Networks and System. 941--947","author":"Jo","unstructured":"Jo ao L. Sobrinho and Timothy G. Griffin. 2010. Routing in Equilibrium. In 19th International Symposium on Mathematical Theory of Networks and System. 941--947."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41060-019-00189-x"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741088"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2594065"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645438"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671825","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671825","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:14Z","timestamp":1750291454000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671825"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":50,"alternative-id":["10.1145\/3637528.3671825","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671825","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}