最稠密周期子图

高效可扩展挖掘

该模型首次定义了时态图中最稠密的周期性子图，并给出多项式时间精确算法和1/2近似比的高效贪婪算法，可应用于社区发现和事件检测。

秦宏超 · 李荣华 · 袁野 · Yongheng, Dai · 王国仁

IEEE Transactions on Knowledge and Data Engineering 2023

参数信息

近似比

1/2

技术优势

近似比 1/2

应用场景

• 社交网络分析：发现周期性出现的密集社区或群体行为。
• 金融网络分析：捕捉金融市场中周期性出现的密集交易模式。
• 生物网络分析：检测生物网络中周期性活跃的功能模块。