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