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

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