中文

流模体揭示静态框架在表征人类互动中的局限性

物理与社会 2014-01-23 v1 社会与信息网络 数据分析、统计与概率 定量方法

摘要

网络常用于定义潜在的互动结构,感染、信息或其他量可在此类结构中传播。尽管标准方法是将所有链接聚合成静态结构,但一些研究表明,链接建立的时间顺序可能会改变传播动力学。本文研究了时间顺序对各种实证时序网络中流极限的影响。利用随机行走动力学,我们估算了链接上的流,并将原始的无向网络(时序和静态)转换为有向流网络。随后,我们引入了流模体(flow motifs)的概念,并量化了使用时序框架与静态框架时模体代表性的差异。我们发现,接触的规律性和顶点的持久性(常见于电子邮件通信和面对面互动)导致两种框架在流极限上的差异很小。另一方面,在约会网站内的通信(以及性网络)案例中,时序框架中顶点间的流发生了显著变化,使得静态近似无法很好地表征接触结构。我们还观察到,仅包含低流链接的 3 顶点和 4 顶点团簇,比所有链接均为高流的同类团簇具有更高的代表性。这些低流团簇的代表性在时序框架中更高。我们的结果表明,团簇中相连顶点间的流取决于它们所处的拓扑背景以及链接建立的时间序列。仅凭团簇结构并不能完全表征顶点间的潜在流能力。

关键词

引用

@article{arxiv.1303.3245,
  title  = {Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions},
  author = {Luis Enrique Correa Rocha and Vincent D Blondel},
  journal= {arXiv preprint arXiv:1303.3245},
  year   = {2014}
}