论在线社交网络的阵发性演化

当今在线社交网络（OSN）的高动态性为其基础设施和提供商带来了新的挑战。特别是，涉及边创建的动态对资源分配、数据分区和复制的策略具有直接影响。在物理时间语境下理解网络动态是迈向OSN基础设施管理预测方法的关键第一步。尽管研究社交网络动态的努力日益增加，但当前的分析主要集中在基于社交图谱快照计算的静态指标随时间的变化上。有限的先前工作使用逻辑时钟对网络动态进行建模。在本文中，我们展示了分析描述中国领先社交网络人人网初始增长与演化的带时间戳大规模数据集的结果。我们使用二阶导数（即度的加速度）来分析和建模链路创建过程的阵发性。这使我们能够检测阵发，并将OSN用户的社会活动特征化为四个阶段之一：活动阵发开始时的加速，此时链路创建率正在增加；阵发结束时的减速，此时链路创建过程正在放缓；巡航，此时节点活动处于稳定状态；以及完全不活跃。