时间网络模序发现算法

该算法能高效发现时间网络中持续出现的模序，并支持网络动态更新时的增量计算。

Hanqing, Chen · 马帅 · Junfeng, Liu · 崔立真

IEEE Transactions on Knowledge and Data Engineering 2025

技术优势

定义贴合实际

模序在大时间区间内连续出现，体现了它们在时间网络中的重复性和统计显著性。

多项式时间可解

采用自顶向下、自右向左的策略，对所有可能的时间区间找出时间模序。

增量更新高效

通过识别不受影响的时间区间和不必要的边，增量计算比静态计算更快。

应用场景

• 时间网络分析：为时间网络分析提供统一的模序定义与发现算法。
• 网络异常检测：通过持续模序变化识别网络中的异常行为。
• 群体行为建模：用重复出现的模序刻画群体行为模式。
• 通信网络监控：监控通信网络中的频繁交互模式。