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 条
  • [21] Notes on the betweenness centrality of a graph
    Gago, S.
    Hurajova, J.
    Madaras, T.
    MATHEMATICA SLOVACA, 2012, 62 (01) : 1 - 12
  • [22] Uniform edge betweenness centrality
    Newman, Heather
    Miranda, Hector
    Flrez, Rigoberto
    Narayan, Darren A.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 265 - 300
  • [23] Accelerating GPU Betweenness Centrality
    McLaughlin, Adam
    Bader, David A.
    COMMUNICATIONS OF THE ACM, 2018, 61 (08) : 85 - 92
  • [24] Distributed Estimation of Betweenness Centrality
    Wang, Wei
    Tang, Choon Yik
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 250 - 257
  • [25] Edge Betweenness Centrality on Trees
    Vu, Julian
    Potika, Katerina
    2020 SECOND INTERNATIONAL CONFERENCE ON TRANSDISCIPLINARY AI (TRANSAI 2020), 2020, : 104 - 107
  • [26] Graphs, Betweenness Centrality, and the GPU
    Owens, John D.
    COMMUNICATIONS OF THE ACM, 2018, 61 (08) : 84 - 84
  • [27] Betweenness Centrality - Incremental and Faster
    Nasre, Meghana
    Pontecorvi, Matteo
    Ramachandran, Vijaya
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II, 2014, 8635 : 577 - 588
  • [28] Evacuation Modeling and Betweenness Centrality
    Vogiatzis, Chrysafis
    Pardalos, Panos M.
    DYNAMICS OF DISASTERS-KEY CONCEPTS, MODELS, ALGORITHMS, AND INSIGHTS, 2016, 185 : 345 - 359
  • [29] The Delta-Betweenness Centrality
    Plutov, Alexander
    Segal, Michael
    2013 IEEE 24TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2013, : 3376 - 3380
  • [30] k-step betweenness centrality
    Melda Kevser Akgün
    Mustafa Kemal Tural
    Computational and Mathematical Organization Theory, 2020, 26 : 55 - 87