典型文献
大规模时序图中持续性稠密子图搜索算法研究
文献摘要：
时序图是一种边上带有时间戳的图结构,其中边上的时间戳表示该边出现时间,即图随时间变化不断变化.图数据中的稠密子图挖掘问题具有非常强烈的现实意义.目前,时序图中大多数现有的工作都集中在稠密子图检测问题,该问题目标是找到时序图中所有的目标子图.然而,当时序图的规模过大时,这一问题将变得极其复杂且收效甚微.旨在研究在时序图中长期被忽视的稠密子图搜索问题.具体来讲,给定一个图中的查询顶点,目标是找到一个在一段时间内持续存在且包含该查询点的稠密子图,即该子图满足时间持续性.从全局削减和局部扩展两种不同的思路出发,设计两种不同的高效稠密子图搜索算法,用以应对不同的应用场景.在四个真实世界网络中的大量实验,验证了提出算法的高效性.
文献关键词：
时序图;持续性稠密子图;高效搜索算法
中图分类号：
作者姓名：
李源;刘金生;赵会群;孙晶
作者机构：
北方工业大学 信息学院,北京 100144
文献出处：
引用格式：
[1]李源;刘金生;赵会群;孙晶-.大规模时序图中持续性稠密子图搜索算法研究)[J].计算机工程与应用,2022(03):119-126
A类：
持续性稠密子图,高效搜索算法
B类：
时序图,子图搜索,图搜索算法,算法研究,边上,时间戳,图结构,图数据,图挖掘,检测问题,问题目标,收效甚微,被忽视,具体来讲,顶点,持续存在,削减,局部扩展,真实世界
AB值：
0.241126
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
