高时间分辨率下并发性与可达性的探索
物理与社会
2019-11-05 v1
摘要
网络性质决定了从简单传染到复杂级联等传播过程在网络上的速率和范围。近期进展将传播过程的研究从静态网络扩展到节点和边出现与消失的时序网络。我们回顾了先前关于时序连接性对理解模型感染过程的传播速率和爆发规模影响的研究。我们重点关注“可访问性”（即从一个节点到另一个节点是否存在时序一致的路径）和“可达性”（即时序网络对应“可访问性图”表示的密度）的影响。我们从边之间总体时序并发性的角度研究可达性，量化边在时间上的重叠。我们通过使用完整时序信息以及使用一种计算需求更少的简化区间表示近似来计算可达性，探索接触的时间分辨率的作用。我们展示了由于这种简化区间表示，计算出的可达性在多大程度上发生变化。
引用
@article{arxiv.1910.01419,
title = {Exploring concurrency and reachability in the presence of high temporal resolution},
author = {Eun Lee and James Moody and Peter J. Mucha},
journal= {arXiv preprint arXiv:1910.01419},
year = {2019}
}
备注
To appear in Holme and Saramaki (Editors). "Temporal Network Theory". Springer- Nature, New York. 2019