动态复杂网络中的时间中心性
社会与信息网络
2016-09-27 v3 物理与社会
摘要
人们对时变图（TVGs）中的动力学研究兴趣与日俱增。然而，迄今为止，TVG 场景中的中心性概念通常指的是沿着动态复杂网络的时间演化评估节点相对重要性的度量。但对于某些 TVG 场景，比在给定节点中心性定义下识别中心节点更重要的是识别采取特定行动的关键时间瞬间。因此，本文引入并研究了 TVG 中的时间中心性概念。类似于节点中心性，时间中心性评估动态复杂网络中时间瞬间的相对重要性。在此背景下，我们提出了两个与扩散过程相关的时间中心性度量。我们使用一个代表面对面接触动态网络的实际数据集和一个合成生成的随机 TVG 评估了这两个定义的度量。我们验证了时间中心性的概念，表明根据我们的度量，从分类最佳的时间瞬间（即最中心的瞬间）开始的扩散可以执行更快、更高效的扩散过程。
引用
@article{arxiv.1504.00241,
title = {Time Centrality in Dynamic Complex Networks},
author = {Eduardo Chinelate Costa and Alex Borges Vieira and Klaus Wehmuth and Artur Ziviani and Ana Paula Couto da Silva},
journal= {arXiv preprint arXiv:1504.00241},
year = {2016}
}