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 条
  • [31] Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality
    Zhang, Yanping
    Bao, Yuanyuan
    Zhao, Shu
    Chen, Jie
    Tang, Jie
    2015 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA (CCBD), 2015, : 354 - 357
  • [32] Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality
    Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei
    Anhui Province
    230606, China
    不详
    Anhui Province
    230601, China
    不详
    100084, China
    Proc. - Int. Conf. Cloud Comput. Big Data, CCBD, (354-357):
  • [33] Reconstruction of networks from their betweenness centrality
    Comellas, Francesc
    Paz-Sanchez, Juan
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2008, 4974 : 31 - 37
  • [34] Further Results on Betweenness Centrality of Graphs
    Tavakoli, Mostafa
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (02): : 157 - 165
  • [35] Dithering and Betweenness Centrality in Weighted Graphs
    Segarra, Santiago
    Ribeiro, Alejandro
    2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2014, : 847 - 851
  • [36] A Novel Measure of Centrality Based on Betweenness
    Song, Zhichao
    Ge, Yuanzheng
    Duan, Hong
    Qiu, Xiaogang
    2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 174 - 178
  • [37] Betweenness centrality in Cartesian product of graphs
    Kumar, Sunil R.
    Balakrishnan, Kannan
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 571 - 583
  • [38] On the distribution of betweenness centrality in random trees
    Durant, Kevin
    Wagner, Stephan
    THEORETICAL COMPUTER SCIENCE, 2017, 699 : 33 - 52
  • [39] Maintaining the duality of closeness and betweenness centrality
    Brandes, Ulrik
    Borgatti, Stephen P.
    Freeman, Linton C.
    SOCIAL NETWORKS, 2016, 44 : 153 - 159
  • [40] Distributed Current Flow Betweenness Centrality
    Lulli, Alessandro
    Ricci, Laura
    Carlini, Emanuele
    Dazzi, Patrizio
    2015 IEEE NINTH INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS - SASO 2015, 2015, : 71 - 80