锚社区时序网络图生成算法

作者：郑舒文; 王朝坤^*

来源：计算机科学, 2023, 1-14.

• 时序网络
• 锚定时间窗口
• 锚社区
• 分布概率生成模型
• 图生成

图数据相关分析任务往往需要合成数据集来检验和评估算法的有效性和高效性。真实世界图数据不仅在拓扑上具有社区结构特征，还往往在时序上呈现一定的演化特性，社区节点可能在锚定时间窗口内频繁交互。然而，现有合成方法存在一定局限。大多方法或仅关注网络中社区结构，或仅关注网络中时序信息，无法生成节点锚时频繁交互的社区。为克服此局限，提出了锚社区概念及定义以刻画社区内节点锚时频繁交互的特性；接着，基于分布概率生成模型提出了一般时序图生成算法；进一步地，提出了锚社区时序网络图生成算法(GTN-AC)，不仅允许用户配置锚定时间窗口，还允许用户指定度数分布和时间戳分布。实验结果表明，相较于基准方法，GTN-AC在保证较优生成质量的同时拥有较快的生成速度。

• 单位
  清华大学