Betweenness centrality for temporal multiplexes

被引:0
|
作者
Silvia Zaoli
Piero Mazzarisi
Fabrizio Lillo
机构
[1] University of Bologna,Department of Mathematics
[2] The Abdus Salam International Center for Theoretical Physics (ICTP),undefined
[3] Scuola Normale Superiore,undefined
来源
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Betweenness centrality quantifies the importance of a vertex for the information flow in a network. The standard betweenness centrality applies to static single-layer networks, but many real world networks are both dynamic and made of several layers. We propose a definition of betweenness centrality for temporal multiplexes. This definition accounts for the topological and temporal structure and for the duration of paths in the determination of the shortest paths. We propose an algorithm to compute the new metric using a mapping to a static graph. We apply the metric to a dataset of ∼20\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sim 20$$\end{document}k European flights and compare the results with those obtained with static or single-layer metrics. The differences in the airports rankings highlight the importance of considering the temporal multiplex structure and an appropriate distance metric.
引用
收藏
相关论文
共 50 条
  • [1] Betweenness centrality for temporal multiplexes
    Zaoli, Silvia
    Mazzarisi, Piero
    Lillo, Fabrizio
    SCIENTIFIC REPORTS, 2021, 11 (01)
  • [2] Temporal betweenness centrality in dynamic graphs
    Ioanna Tsalouchidou
    Ricardo Baeza-Yates
    Francesco Bonchi
    Kewen Liao
    Timos Sellis
    International Journal of Data Science and Analytics, 2020, 9 : 257 - 272
  • [3] Temporal betweenness centrality in dynamic graphs
    Tsalouchidou, Ioanna
    Baeza-Yates, Ricardo
    Bonchi, Francesco
    Liao, Kewen
    Sellis, Timos
    INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2020, 9 (03) : 257 - 272
  • [4] Temporal betweenness centrality on shortest walks variants
    Mehdi Naima
    Applied Network Science, 10 (1)
  • [5] ONBRA: Rigorous Estimation of the Temporal Betweenness Centrality in Temporal Networks
    Santoro, Diego
    Sarpe, Ilie
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 1579 - 1588
  • [6] MANTRA: Temporal Betweenness Centrality Approximation Through Sampling
    Cruciani, Antonio
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES: RESEARCH TRACK, PT I, ECML PKDD 2024, 2024, 14941 : 125 - 143
  • [7] Spatio-temporal Correlations of Betweenness Centrality and Traffic Metrics
    Henry, Elise
    Bonnetain, Loic
    Furno, Angelo
    El Faouzi, Nour-Eddin
    Zimeo, Eugenio
    MT-ITS 2019: 2019 6TH INTERNATIONAL CONFERENCE ON MODELS AND TECHNOLOGIES FOR INTELLIGENT TRANSPORTATION SYSTEMS (MT-ITS), 2019,
  • [8] Vertex Betweenness Centrality Computation Method over Temporal Graphs
    Zhang T.
    Zhao J.
    Jin L.
    Chen L.
    Cao B.
    Fan J.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2023, 60 (10): : 2383 - 2393
  • [9] Approximating betweenness centrality
    Bader, David A.
    Kintali, Shiva
    Madduri, Kamesh
    Mihail, Milena
    ALGORITHMS AND MODELS FOR THE WEB-GRAPH, 2007, 4863 : 124 - +
  • [10] Routing Betweenness Centrality
    Dolev, Shlomi
    Elovici, Yuval
    Puzis, Rami
    JOURNAL OF THE ACM, 2010, 57 (04)