一种大规模图的三角形计算方法

摘要

本发明公开了一种大规模图的分布式三角形计算方法，包括：根据计算集群中单个计算节点的可用内存容量划分待处理的大规模图，使得至多一个子图的大小小于单个计算节点的可用内存容量，而其余子图的大小均等于单个计算节点的可用内存容量；根据子图的大小为每一个子图分配计算节点；对于任意一个子图，将其分别发送至分配给该子图的每一个计算节点上；由所有计算节点执行分布式三角形计算，收集并处理分布式三角形计算的结果，从而实现大规模图的分布式三角形计算。本发明能够有效减少计算节点间传递的消息数量，并实现计算节点级和进程级的负载均衡。