时序网络稀疏性与传播减速
物理与社会
2014-11-21 v1 社会与信息网络
摘要
时变复杂系统中的交互在拓扑层面（谁与谁交互）和时间层面（交互何时发生及频率如何）往往高度异质。已知时间异质性常对动力学过程产生强烈影响，例如接触序列的阵发性与较慢的传播动力学相关，但图景远未完整。本文表明，时间异质性在平均事件间隔时间尺度上导致时序稀疏性，而时序稀疏性决定了时序网络上易感-感染（SI）传播动力学的减速程度。这一结果基于对多个经验时序网络数据集的分析。对一个简单网络模型的近似解证实了时序稀疏性与SI传播动力学减速之间的关联。由于确定性SI传播始终沿最快时序路径进行，我们的结果具有普适性——因时序稀疏性，路径遍历变慢，因此所有动力学过程也都变慢。
引用
@article{arxiv.1411.5553,
title = {Temporal network sparsity and the slowing down of spreading},
author = {Juan Ignacio Perotti and Hang-Hyun Jo and Petter Holme and Jari Saramäki},
journal= {arXiv preprint arXiv:1411.5553},
year = {2014}
}