基于MPI的OTP三角形计数算法研究

扫码查看

原文链接

万方数据
维普

中文摘要：在社交网络分析、推荐系统和聚类系数等大规模图分析问题中,计算图中三角形的数量是一项重要的任务.然而,当面临大量数据以及子图之间存在重复的三角形结构时,计算变得困难且具有挑战性.因此,图数据的分布式计算变成了研究热点.提出一种基于OTP三角形计数算法的MPI优化算法,OTP算法是基于MapReduce框架的三角形计数算法,但在三角形数量的计算过程中,计算时间仍然过长.通过实验结果的分析,发现优化后的算法相较于现有算法,在计算时间上显著缩短10～40倍,特别是在处理非常大规模图时.这一优化进一步弥补了现有算法在执行时间性能方面的不足.

作者：

龙昌庭

展开 >

作者单位：

贵州财经大学信息学院贵州贵阳 550025

关键词：

图划分三角形计数分布式计算邻接表 MapReduce 消息传递

出版年：

2024

DOI：

10.3969/j.issn.1672-9528.2024.02.029

信息技术与信息化

山东电子学会

信息技术与信息化

影响因子：0.29

ISSN：1672-9528

年,卷(期)：2024.(2)

参考文献量10