时序网络演化中两类稠密化标度
物理与社会
2020-11-18 v2 社会与信息网络
摘要
许多真实世界社交网络随时间不断变化其全局性质，如边数、规模与密度。尽管社交网络的时序与局部性质已被广泛研究，其动力学本质的起源尚不清楚。若a)节点总人口变化和/或b)两节点相连的概率随时间变化，网络可能增长或收缩。在此，我们开发一种方法，得以对时序网络时变本质的源头进行分类。为此，我们首先展示经验证据：真实世界动力系统可归为两类，其差异由边数随活跃节点数增长的方式（即稠密化标度）刻画。我们发展一种动态隐变量模型以正式刻画这两类动力学类别。该模型拟合经验数据，以辨识标度起源来自系统中变化的人口还是连接概率的偏移。
引用
@article{arxiv.2005.09445,
title = {Two types of densification scaling in the evolution of temporal networks},
author = {Teruyoshi Kobayashi and Mathieu Génois},
journal= {arXiv preprint arXiv:2005.09445},
year = {2020}
}
备注
12 pages, 6 figures (plus 7 figures in SI)