中文

时间网络性质在局部聚合与时间洗牌下的流:一种刻画、比较与分类时间网络的工具

物理与社会 2024-10-14 v1 数据分析、统计与概率

摘要

尽管已开发并使用了许多工具来刻画时间网络,如何比较它们的问题在很大程度上仍是开放的。这确实取决于哪些特征被视为相关,以及这些特征差异的量化方式。在本文中,我们提议通过时间网络在时间的局部一般变换下的行为来刻画它们:(i)局部时间洗牌,其破坏小于给定尺度 bb 的时间尺度上的关联,同时保留大时间尺度;(ii)在长度为 nn 的时间窗上的局部时间聚合。通过改变 bbnn,我们获得时间网络的流,以及可观测值的流,其编码了时间网络在多时间尺度上的现象学。我们使用符号方法将这些流总结为描述其趋势的标签(字符串)。这些标签随后可用于比较时间网络、验证模型,或识别具有相似标签的网络组。我们的过程可应用于任意时间网络及任意一组可观测值,并在描述多种情境下面对面交互的数据集集合上予以说明,包括经验与合成数据。

关键词

引用

@article{arxiv.2310.09112,
  title  = {Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks},
  author = {Didier Le Bail and Mathieu Génois and Alain Barrat},
  journal= {arXiv preprint arXiv:2310.09112},
  year   = {2024}
}