资料介绍
三角形计数旨在计算图中全局三角形和局部三角形的数量,是图数据挖掘中的一类重要工作。三角形的数量被广泛应用于角色识别、推荐系统、社区发现、垃圾邮件和欺诈检测等领域。在以流形式给岀的图中,边具有时间性,冋时现实生活中的图存在着大量的重复边。为充分利用图中的时间信息以挖掘网络知识,研究在多图流上计算滑动窗口内全局和局部三角形数量的问题,使用窗口机制同时硏究多个窗口以利用隐含的时间关系获取更多信息。文中提出基于 FLINK窗口操作的三角形计数算法和基于滑动窗口的三角形増量计数算法,以现有的边采样工作为基础,使用边集存储窗口历史数据实现一遍流计算,从而准确地计算面向多图流的滑动窗口内全局和局部三角形数量。基于 FLINK窗口操作的三角形计数算法使用 FLINK提供的窗口机制,基于滑动窗口的三角形増量计数算法,通过计算窗口滑入和滑岀数据来实现窗口计数,避免了相邻两个窗口间重合边的大量重复计算,无缝地处理多个时间窗口,对于滑入和滑出数据中的重复数据,使用去重机制来进一步减小计算量。论证明两种算法可以实现滑动窗口内三角形准确计数,并通过实验分析了窗口大小、滑动距离、数据分布和数据流速等因素对窗口处理时间的影响。与 TRIEST算法相比,当窗口较小时,基于 FLINK窗口操作的三角形计数算法和基于滑动窗口的三角形增量计数算法速度更快;当窗口较大时,保证了计算结果的准确性。
- 如何使用Visual C语言实现的Delaunay三角剖分算法 16次下载
- 如何针对多并发三角形二度循环结构进行过程模型挖掘方法说明 7次下载
- CAD教程之CAD等边三角形的绘制方法详细资料说明 0次下载
- 一种基于TDOA与三角形加权质心定位的混合算法_傅涛 1次下载
- 三角形交通标志的智能检测方法_朱双东 0次下载
- C语言教程之求直角三角形的斜边 0次下载
- C语言教程之判断三角形的类型 0次下载
- C语言教程之利用#输出三角形 0次下载
- C语言教程之输出一个三角形 0次下载
- 三角形交通标志的智能检测方法 11次下载
- 基于Delaunay三角网的图像匹配算法 20次下载
- 三角形栅格矩形径向线螺旋阵列天线的设计与实验研究 24次下载
- 三角形取样鉴相数字合成器锁相环中的混沌 26次下载
- 基于三角形二叉树的实时大规模地形渲染算法 17次下载
- 宏三角形的大规模地形漫游算法 19次下载
- 三角形绕组的两种连线方式介绍 610次阅读
- 电动机三角形接法与星形接法的区别 2146次阅读
- 手动星三角启动器电路图原理 1640次阅读
- 一个简单的三角形符号到底意味着什么? 515次阅读
- LTspice:生成三角形和锯齿波 8317次阅读
- 它只是一个三角形,或者符号的真正含义是什么 916次阅读
- 星形-三角形减压起动控制线路原理 3185次阅读
- Shell脚本之打印一个正三角形 1345次阅读
- 星形/三角形的变换法介绍 2.6w次阅读
- 三相异步电机使用星形接法还是三角形接法比较好 2.9w次阅读
- 星三角降压启动的接线图分析 2.9w次阅读
- 电机的三角形接法与星形接法 8.3w次阅读
- 基于RSSI技术的三角形质心算法的建模与仿真研究 4281次阅读
- 星三角启动电路图各符号意义 1.6w次阅读
- 关于减速电机的三角接法和星型接法 3131次阅读
下载排行
本周
- 1ATmega8芯片中文手册
- 2.45 MB | 3次下载 | 1 积分
- 2带有集成场效应晶体管(FET) 的3.1V至5.5V输入,3A输出同步降压稳压器TPS51312数据表
- 1.28MB | 3次下载 | 免费
- 3VGA 转 HDMI 输出的音视频采集卡LCC385数据手册
- 0.34 MB | 2次下载 | 免费
- 4全志A527系列规格书YNH-830-V1
- 2.39 MB | 2次下载 | 免费
- 5光伏太阳能电池板可编程最大功率点跟踪控制器SM72442数据表
- 373.53KB | 2次下载 | 免费
- 6传感芯片选型指南
- 3.60 MB | 2次下载 | 免费
- 7高效1.5MHz 1.2A同步降压稳压器PL5900A数据手册
- 3.26 MB | 1次下载 | 免费
- 810 A 12-V输入非隔离降压开关电源模块PTH12060数据表
- 1.11MB | 1次下载 | 免费
本月
- 1ES9038PRO解码芯片的电路原理图介绍
- 0.25 MB | 33次下载 | 5 积分
- 2DC-DC电路(Buck)的设计与仿真
- 0.60 MB | 24次下载 | 2 积分
- 3UHD智能显示SoC VS680产品简介
- 0.46 MB | 11次下载 | 免费
- 4STM32国内外发展现状
- 1.15 MB | 8次下载 | 免费
- 5采用 Impedance Track™ 技术的宽量程电量监测计BQ34Z100-G1数据表
- 2.7MB | 7次下载 | 免费
- 6TDK电容器产品指南
- 11.88 MB | 7次下载 | 1 积分
- 7电池管理系统(BMS)软硬件介绍
- 0.23 MB | 6次下载 | 2 积分
- 816A 输出电流,高可靠、高效率 同步降压转换器PCD3201产品手册
- 0.47 MB | 6次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935085次下载 | 免费
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420049次下载 | 免费
- 3Altium DXP2002下载入口
- 未知 | 233067次下载 | 免费
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191315次下载 | 免费
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183316次下载 | 免费
- 6labview8.5下载
- 未知 | 81567次下载 | 免费
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73786次下载 | 免费
- 8NI LabVIEW中实现3D视觉的工具和技术
- 未知 | 70088次下载 | 免费
评论
查看更多