[发明专利]一种图邻域边信息和的估算方法及相关产品

权利要求书

1.一种图邻域边信息和的估算方法，其特征在于，包括：

执行器根据目标图中的目标节点构成的边获得所述目标节点的第1阶更新消息计数器，并将所述第1阶更新消息计数器上推至参数服务器，以使所述参数服务器初始化计数器矩阵中所述目标节点的1阶计数器；所述参数服务器中包含根据驱动器的申请创建的所述目标图的计数器矩阵；所述计数器矩阵存储有所述目标图中各节点的0至r阶计数器，分别用于存储所对应节点的相应阶数邻域边集的边信息编码数组和相应阶数邻域边集的边信息和的估计值；所述r为目标估算阶数，r≥2；

所述执行器从所述参数服务器中拉取所述目标节点的同边源节点的i-1阶计数器，根据所述目标节点的同边源节点的i-1阶计数器获得所述目标节点的第i阶更新消息计数器；2≤i≤r；

所述执行器将所述目标节点的第i阶更新消息计数器上推至所述参数服务器，以使所述参数服务器根据所述目标节点的第i阶更新消息计数器和所述目标节点的i-1阶计数器，更新所述计数器矩阵中所述目标节点的i-1阶计数器而得到i阶计数器，循环迭代直至完成对所述目标节点的r-1阶计数器的更新而得到r阶计数器。

2.根据权利要求1所述的图邻域边信息和的估算方法，其特征在于，多个执行器均与所述参数服务器通信；所述多个执行器对应负责所述目标图中与所述目标节点关联的不同部分；

所述根据所述目标节点的同边源节点的i-1阶计数器获得所述目标节点的第i阶更新消息计数器，具体包括：

所述多个执行器中至少一个执行器根据所述目标节点的同边源节点的i-1阶计数器以及自身对应负责的所述目标图中的部分，运算获得所述目标节点的第i阶更新消息计数器；

所述执行器将所述目标节点的第i阶更新消息计数器上推至所述参数服务器，以使所述参数服务器根据所述目标节点的第i阶更新消息计数器和所述目标节点的i-1阶计数器，更新所述计数器矩阵中所述目标节点的i-1阶计数器而得到i阶计数器，具体包括：

所述多个执行器中至少一个执行器将自身获得的所述目标节点的第i阶更新消息计数器上推至所述参数服务器，以使所述参数服务器根据接收到的所述目标节点的第i阶更新消息计数器和所述目标节点的i-1阶计数器，更新所述计数器矩阵中所述目标节点的i-1阶计数器而得到i阶计数器。

3.根据权利要求2所述的图邻域边信息和的估算方法，其特征在于，所述0至r阶计数器包括0至r阶读计数器和0至r阶写计数器；所述读计数器和所述写计数器均用于存储所对应节点的相应阶数邻域边集的边信息编码数组和相应阶数邻域边集的边信息和的估计值；其中，i-1阶写计数器随所述多个执行器中至少一个执行器上推的所述目标节点的i阶更新消息计数器和/或单个执行器分批次上推的所述目标节点的i阶更新消息计数器而被更新至少一次；读计数器在当次迭代结束时被赋值为与所述目标节点的相应阶数写计数器一致；

所述执行器从所述参数服务器中拉取所述目标节点的同边源节点的i-1阶计数器，包括：

所述执行器从所述参数服务器中拉取所述目标节点的同边源节点的i-1阶读计数器。

4.根据权利要求1所述的图邻域边信息和的估算方法，其特征在于，所述执行器根据目标图中的目标节点构成的边获得所述目标节点的第1阶更新消息计数器，并将所述第1阶更新消息计数器上推至参数服务器，以使所述参数服务器初始化计数器矩阵中所述目标节点的1阶计数器，包括：

所述执行器将所述目标图中以所述目标节点为尾节点的边作为目标边，创建所述目标边的源节点计数器；

当所述执行器确定所述目标边的标签属于目标标签集，则将所述目标边的边信息编码数组存入所述源节点计数器，并将所述目标边的边信息编码数组中的元素个数作为所述目标边的边信息的估计值存入所述源节点计数器中，否则，所述源节点计数器中边信息的估计值置0；

所述执行器将所述目标节点的所有目标边的源节点计数器与所述目标节点的初始计数器进行融合，获得所述目标节点的第1阶更新消息计数器；所述初始计数器存储的边信息的估计值为0；

所述执行器将所述目标节点的第1阶更新消息计数器上推至参数服务器，以使所述参数服务器对所述目标节点的第1阶更新消息计数器和所述目标节点的0阶计数器融合，以融合结果初始化所述目标节点的1阶计数器；所述目标节点的0阶邻域边集为空集。