资料下载
基于FLINK窗口操作的三角形计数算法
分享资料个
三角形计数旨在计算图中全局三角形和局部三角形的数量，是图数据挖掘中的一类重要工作。三角形的数量被广泛应用于角色识别、推荐系统、社区发现、垃圾邮件和欺诈检测等领域。在以流形式给岀的图中，边具有时间性，冋时现实生活中的图存在着大量的重复边。为充分利用图中的时间信息以挖掘网络知识，研究在多图流上计算滑动窗口内全局和局部三角形数量的问题，使用窗口机制同时硏究多个窗口以利用隐含的时间关系获取更多信息。文中提出基于 FLINK窗口操作的三角形计数算法和基于滑动窗口的三角形増量计数算法，以现有的边采样工作为基础，使用边集存储窗口历史数据实现一遍流计算，从而准确地计算面向多图流的滑动窗口内全局和局部三角形数量。基于 FLINK窗口操作的三角形计数算法使用 FLINK提供的窗口机制，基于滑动窗口的三角形増量计数算法，通过计算窗口滑入和滑岀数据来实现窗口计数，避免了相邻两个窗口间重合边的大量重复计算，无缝地处理多个时间窗口，对于滑入和滑出数据中的重复数据，使用去重机制来进一步减小计算量。论证明两种算法可以实现滑动窗口内三角形准确计数，并通过实验分析了窗口大小、滑动距离、数据分布和数据流速等因素对窗口处理时间的影响。与 TRIEST算法相比，当窗口较小时，基于 FLINK窗口操作的三角形计数算法和基于滑动窗口的三角形增量计数算法速度更快;当窗口较大时，保证了计算结果的准确性。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
- 相关下载
- 相关文章
