[发明专利]一种基于图结构分布式并行模式构建图的方法

权利要求书

1.一种基于图结构分布式并行模式构建图的方法，其特征在于，如下步骤：

步骤1.准备所需组装图的节点；

步骤2.有N个并行计算的服务器资源，将步骤1得到的节点分成多份，每一份在各自的服务器资源中进行各自的计算，服务器资源并行的将每份中的节点进行两两间对比匹配，得到至少一个组成图或/和未组成图的节点，判断得到的组成图数、未组成图的节点数或计算轮数是否达到给定阈值，若未达到，转到步骤3，若达到，转到步骤5；其中，组成图是指每个节点与其内部的节点连接后的图；

步骤3.若未达到阈值，且若步骤2得到多个组成图，将步骤2得到的多个组成图分成多份，服务器资源并行将每份中的图进行两两间对比匹配，或/和

若步骤2得到多个未组成图的节点，并行将步骤2得到的多个未组成图的节点分成多份，服务器资源并行的将每份中的未组成图的节点进行两两间对比匹配，得到至少一个融合组成图或/和组成图或/和未组成图的节点；其中，融合组成图是指两个组成图之间建立连接后的图；

步骤4、若多个组成图分成多份并行计算后得到至少一个融合组成图或/和组成图，多个未组成图的节点分成多份并行计算后得到至少一个组成图或/和未组成图的节点，服务器资源则把前者的融合组成图或/和组成图与后者的组成图进行对比匹配，得到至少一个融合组成图或/和组成图或/和未组成图的节点；服务器资源判断得到的组成图数、未组成图的节点数或计算轮数是否达到给定阈值，若未达到，重复步骤3-步骤4，若达到，转到步骤5；

步骤5、得到组成图或/和未组成图的节点，本步骤中的组成图为融合组成图或/和组成图，若得到的是组成图和未组成图的节点，转到步骤6，否则得到最终的组成图或未组成图的节点；

步骤6、服务器资源将步骤5中得到的所有未组成图的节点分别与组成图的节点进行对比匹配，得到最终的组成图或组成图和未组成图的节点。

2.根据权利要求1所述的一种基于图结构分布式并行模式构建图的方法，其特征在于，所述步骤2中得到至少一个组成图或/和未组成图的节点的具体步骤为：

步骤2.1、根据并行计算的服务器资源，将所有节点分成多份；

步骤2.2、并行将每一份的节点按顺序与其内部的节点进行对比匹配；

步骤2.3，步骤2.2中，每一份的节点与其内部的节点都连接，得到多个组成图；

每一份的节点与其内部的节点都不连接，得到多个未组成图的节点；

至少一份的节点与其内部的节点部分连接，得到至少一个组成图或未组成图的节点。

3.根据权利要求2所述的一种基于图结构分布式并行模式构建图的方法，其特征在于，所述步骤3中得到至少一个融合组成图或/和组成图或/和未组成图的节点的具体步骤为：

步骤3.1、根据并行计算的服务器资源，将得到的多个组成图或/和未组成图的节点分成多份；

步骤3.2、将每一份中的组成图中的节点按顺序与其内部的组成图中的节点进行一一对比匹配，得到至少一个融合组成图和组成图；或/和

并行将每一份的未组成图的节点按顺序与其内部未组成图的节点进行对比匹配，得到至少一个组成图或/和未组成图的节点。

4.根据权利要求1-3任一项所述的一种基于图结构分布式并行模式构建图的方法，其特征在于：所述分成多份中的每份数量为：每两份的数据量相差不超过10％。