预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共33页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

汇报人:/目录0102算法定义算法应用场景算法目标输入:图G和滑动时间窗大小k 初始化:设置时间戳t=0,初始化子图S为空 循环:遍历图中的每个节点,对于每个节点v,执行以下操作:a.计算节点v的活跃时间戳区间[t_start,t_end]b.如果[t_start,t_end]与滑动时间窗[t-k,t+k]有交集,则将节点v加入子图Sc.更新时间戳t=t_end+1 a.计算节点v的活跃时间戳区间[t_start,t_end] b.如果[t_start,t_end]与滑动时间窗[t-k,t+k]有交集,则将节点v加入子图S c.更新时间戳t=t_end+1 输出:子图S,即为滑动时间窗内的稠密子图03时间窗定义时间窗选择时间窗滑动方式时间窗大小对算法的影响04子图定义子图发现方法子图质量评估子图优化策略05数据预处理参数设置与调整实验环境与对比算法实验结果与分析06算法优点算法缺点改进方向一:提高子图质量改进方向二:优化时间窗选择策略改进方向三:降低算法复杂度07结论总结研究展望汇报人: