大规模时序网络中早期突发内聚子图发现算法研究

作者：戴捷; 李源^*; 范晓林; 孙晶

来源：电子技术与软件工程, 2021, (05): 218-221.

• 突发内聚子图
• 全局搜索
• 局部搜索
• 时序网络

本文首先通过整合拓扑信息和历史时间信息,将时间网络转换成节点加权图。然后,我们基于著名的k-core,提出了早期突发内聚子图(EBCS)模型。为了寻找EBCS,本文分别基于全局搜索和局部搜索的两种算法。基于真实的时序网络数据的实验结果证明了本文提出算法的高效性和有效性。

• 单位
  北方工业大学