时变网络与强联系的弱点
物理与社会
2014-02-18 v2 社会与信息网络
摘要
在大多数社交和信息系统中,代理的活动生成了快速演变的时变网络。网络连接模式的时序变化与正在进行的动态过程通常以某种方式耦合,这对我们的数学或计算建模仍构成挑战。在此,我们分析了一个移动通信数据集,并发现了一条刻画用户自我中心网络时序演变的简单统计规律。我们将这一观察结果编码为一个强化过程,定义了一种时变网络模型,该模型展现了强联系和弱联系的出现。我们在合成网络和真实世界网络中研究了时变和异质相互作用对经典谣言传播模型的影响。我们观察到,强联系通过将传播过程限制在具有重复通信模式的代理之间,严重抑制了信息扩散。这提供了反直觉的证据,表明强联系可能在网络信息传播中起负面作用。
引用
@article{arxiv.1303.5966,
title = {Time varying networks and the weakness of strong ties},
author = {Márton Karsai and Nicola Perra and Alessandro Vespignani},
journal= {arXiv preprint arXiv:1303.5966},
year = {2014}
}
备注
22 pages, 15 figures