资料介绍
三角形计数旨在计算图中全局三角形和局部三角形的数量,是图数据挖掘中的一类重要工作。三角形的数量被广泛应用于角色识别、推荐系统、社区发现、垃圾邮件和欺诈检测等领域。在以流形式给岀的图中,边具有时间性,冋时现实生活中的图存在着大量的重复边。为充分利用图中的时间信息以挖掘网络知识,研究在多图流上计算滑动窗口内全局和局部三角形数量的问题,使用窗口机制同时硏究多个窗口以利用隐含的时间关系获取更多信息。文中提出基于 FLINK窗口操作的三角形计数算法和基于滑动窗口的三角形増量计数算法,以现有的边采样工作为基础,使用边集存储窗口历史数据实现一遍流计算,从而准确地计算面向多图流的滑动窗口内全局和局部三角形数量。基于 FLINK窗口操作的三角形计数算法使用 FLINK提供的窗口机制,基于滑动窗口的三角形増量计数算法,通过计算窗口滑入和滑岀数据来实现窗口计数,避免了相邻两个窗口间重合边的大量重复计算,无缝地处理多个时间窗口,对于滑入和滑出数据中的重复数据,使用去重机制来进一步减小计算量。论证明两种算法可以实现滑动窗口内三角形准确计数,并通过实验分析了窗口大小、滑动距离、数据分布和数据流速等因素对窗口处理时间的影响。与 TRIEST算法相比,当窗口较小时,基于 FLINK窗口操作的三角形计数算法和基于滑动窗口的三角形增量计数算法速度更快;当窗口较大时,保证了计算结果的准确性。
- 简单的openharmony视图可轻松绘制三角形 1次下载
- 电机的星形接法和三角形接法到底有什么不同 0次下载
- 两台电机的Y形启动和三角形启动的PLC程序免费下载 14次下载
- 如何针对多并发三角形二度循环结构进行过程模型挖掘方法说明 7次下载
- CAD教程之CAD等边三角形的绘制方法详细资料说明 0次下载
- 一种基于TDOA与三角形加权质心定位的混合算法_傅涛 1次下载
- 三角形交通标志的智能检测方法_朱双东 0次下载
- C语言教程之求直角三角形的斜边 0次下载
- C语言教程之判断三角形的类型 0次下载
- C语言教程之利用#输出三角形 0次下载
- C语言教程之输出一个三角形 0次下载
- 三角形交通标志的智能检测方法
- 基于Delaunay三角网的图像匹配算法
- 三角形栅格矩形径向线螺旋阵列天线的设计与实验研究
- 宏三角形的大规模地形漫游算法
- 三角形绕组的两种连线方式介绍 1361次阅读
- 电动机三角形接法与星形接法的区别 4046次阅读
- 手动星三角启动器电路图原理 2282次阅读
- 一个简单的三角形符号到底意味着什么? 1002次阅读
- LTspice:生成三角形和锯齿波 1.2w次阅读
- 它只是一个三角形,或者符号的真正含义是什么 1372次阅读
- 星形-三角形减压起动控制线路原理 4425次阅读
- Shell脚本之打印一个正三角形 1604次阅读
- 星形/三角形的变换法介绍 3w次阅读
- 三相异步电机使用星形接法还是三角形接法比较好 3.1w次阅读
- 星三角降压启动的接线图分析 3.1w次阅读
- 电机的三角形接法与星形接法 8.7w次阅读
- 基于RSSI威廉希尔官方网站 的三角形质心算法的建模与仿真研究 4500次阅读
- 星三角能耗制动电路图大全(电动机/接触器/继电器自动星三角降压启动电路) 7.2w次阅读
- 关于减速电机的三角接法和星型接法 3400次阅读
下载排行
本周
- 1山景DSP芯片AP8248A2数据手册
- 1.06 MB | 532次下载 | 免费
- 2RK3399完整板原理图(支持平板,盒子VR)
- 3.28 MB | 339次下载 | 免费
- 3TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 4DFM软件使用教程
- 0.84 MB | 295次下载 | 免费
- 5元宇宙深度解析—未来的未来-风口还是泡沫
- 6.40 MB | 227次下载 | 免费
- 6迪文DGUS开发指南
- 31.67 MB | 194次下载 | 免费
- 7元宇宙底层硬件系列报告
- 13.42 MB | 182次下载 | 免费
- 8FP5207XR-G1中文应用手册
- 1.09 MB | 178次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191187次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多