时间窗口大小和放置位置对聚合网络结构的影响
物理与社会
2012-05-29 v1 社会与信息网络
摘要
复杂网络通常是通过随时间聚合经验数据构建的，使得链路代表端点节点之间相互作用的存在，而链路权重代表在聚合时间窗口内此类相互作用的强度。由此产生的网络通常被视为静态网络。聚合时间窗口往往由数据的可用性决定，其长度对结果网络的影响很少被考虑。在此，我们通过研究在不同时间间隔上聚合经验数据所产生的网络结构特征来解决这个问题，重点关注源自带时间戳的匿名移动电话通话记录的网络。我们的结果表明，短聚合间隔产生的网络中，与密集簇相关的强链路占主导地位；此类簇或社区的种子在约一周的间隔中已可见。度分布和权重分布分别在几天和几周后趋于平稳。当比较连续窗口时，约 30 天的聚合间隔产生的相似网络最稳定。对于更长的间隔，弱链路或随机链路的影响变得越来越强，即使间隔长达 180 天，网络的平均度仍在持续增长。时间窗口的放置位置也被发现会影响结果：对于短窗口，周末和工作日期间的不同行为模式发挥作用；对于长窗口，可以看到在假期期间聚合的网络显著不同。
引用
@article{arxiv.1202.1145,
title = {Effects of time window size and placement on the structure of aggregated networks},
author = {Gautier Krings and Márton Karsai and Sebastian Bernharsson and Vincent D Blondel and Jari Saramäki},
journal= {arXiv preprint arXiv:1202.1145},
year = {2012}
}
备注
19 pages, 11 figures