| 基于滑动时间窗的稠密子图发现算法研究 |
| |
| 引用本文： | 田朝霞,张俊,陈旭,曲贤菲.基于滑动时间窗的稠密子图发现算法研究[J].计算机应用与软件,2021,38(7):302-309. |
| |
| 作者姓名： | 田朝霞 张俊 陈旭 曲贤菲 |
| |
| 作者单位： | 大连海事大学信息科学技术学院 辽宁 大连116026 |
| |
| 摘 要： | 针对在滑动时间窗中发现稠密子图的问题,提出一种有效的动态算法,结合时间窗将网络时间线划分为k个非重叠的间隔,间隔内包含最大密度的子图.算法输入是一个边流,输出是一系列稠密子图及相应的时间间隔.现有技术在图更新时需要迭代整个图,所提算法仅影响图的有限区域,只需要局部更新稠密子图.结合理论分析,证明了该算法比基线KGOPT...
|
| 关 键 词： | 时态图 稠密子图 滑动时间窗 |
DENSE SUBGRAPH DISCOVERY ALGORITHM BASED ON SLIDING TIME WINDOW |
| |
| Tian Zhaoxia,Zhang Jun,Chen Xu,Qu Xianfei.DENSE SUBGRAPH DISCOVERY ALGORITHM BASED ON SLIDING TIME WINDOW[J].Computer Applications and Software,2021,38(7):302-309. |
| |
| Authors: | Tian Zhaoxia Zhang Jun Chen Xu Qu Xianfei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
