论文标题

时间多重的中心性

Betweenness centrality for temporal multiplexes

论文作者

Zaoli, Silvia, Mazzarisi, Piero, Lillo, Fabrizio

论文摘要

间隔中心性量化了顶点对网络中信息流的重要性。我们提出了一个时间多连多路复用的灵活定义,其中确定了测量学的拓扑结构和时间结构以及路径的持续时间。我们建议通过映射到静态图来计算新指标。我们展示了考虑时间多重结构和适当的距离指标的重要性,将结果与在$ \ sim 20 $ k欧洲航班的数据集中与静态或单层指标获得的结果进行了比较。

Betweenness centrality quantifies the importance of a vertex for the information flow in a network. We propose a flexible definition of betweenness for temporal multiplexes, where geodesics are determined accounting for the topological and temporal structure and the duration of paths. We propose an algorithm to compute the new metric via a mapping to a static graph. We show the importance of considering the temporal multiplex structure and an appropriate distance metric comparing the results with those obtained with static or single-layer metrics on a dataset of $\sim 20$k European flights.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源