科研之友
微信
新浪微博
Facebook
分享链接
摘要
真实世界中的图通常是时序图，即图中的边具有时间戳，这些时间戳表示边存在的时间。现有大多数图数据挖掘算法只针对静态图。随着图数据挖掘算法和现实需要的发展，时序图的数据挖掘算法开始成为热点问题。其中，周期性是时序数据中一个非常重要的特征。周期性出现的数据通常代表着现实世界中值得关注的行为模式。在静态图的数据挖掘算法中，三角形枚举是一个基础且重要的问题，图中的三角形数量不仅是图的一个基本性质，三角形结构也是很多更为复杂的社群结构的基础，如k-truss。基于时序图，提出了一种新的三角形模型，周期三角形。虽然目前存在一些时序图中周期性社群发现算法的研究，但是这些算法无法高效的枚举图中周期性三角形这种基础的社群结构，也没有考虑到现实世界中图的稀疏性。将周期性数据挖掘与图中的三角形枚举算法相结合，提出了一种高效的时序图周期性三角形枚举算法。实验表明，该算法可以快速的枚举出图中的周期性三角形。
- 单位
