[发明专利]一种图数据采样方法和系统

权利要求书

1.一种图数据采样方法，所述方法包括：

基于全图数据获取至少一个第一节点的节点特征以及至少一个输出边的特征，确定第一数据记录；所述输出边的起始点为第一节点、结束点为第二节点；

将所述第一数据记录作为对所述第一节点进行第一化简操作的输入，确定至少一个第二数据记录；其中，所述第二数据记录包括所述第一节点的子图信息和所述输出边的反转边的特征，所述反转边为在第二数据记录中交换了第一节点和第二节点的位置，且边方向与所述输出边的方向一致的边；

迭代执行第二化简操作直至达到预设迭代次数，并基于迭代数据记录确定采样结果，其中，迭代过程包括：

基于上一轮化简操作得到的数据记录，确定第二化简操作的输入数据；其中，第一次执行所述第二化简操作的输入基于所述第二数据记录确定；

基于所述输入数据对所述第一节点执行第二化简操作，确定至少一个所述迭代数据记录。

2.根据权利要求1所述的方法，所述基于全图数据获取至少一个第一节点的节点特征以及至少一个输出边的特征，包括：

从所述全图数据中获取点表和边表；其中，所述点表包括至少一个第一节点ID和对应的节点特征，所述边表包括至少一条边的第一节点ID、第二节点ID以及对应的边特征；

基于所述点表和所述边表，获取至少一个所述第一节点的节点特征和所述至少一个输出边的特征。

3.根据权利要求1所述的方法，所述采样结果，包括：

第一节点ID、第一节点对应的数据类型、第二节点ID、第一节点的节点特征、边特征、第一节点的子图信息和第二节点的子图信息。

4.根据权利要求1所述的方法，所述确定第二化简操作的输入数据，包括：

从所述上一轮化简操作的数据记录中获取所述第一节点对应的特征数据；

汇集所述第一节点对应的特征数据，确定所述第二化简操作的输入数据。

5.根据权利要求1所述的方法，基于所述输入数据对所述第一节点执行第二化简操作，确定至少一个迭代数据记录，包括：

基于所述输入数据：

获取所述第一节点的节点特征数据；

获取所述第一节点的邻居边的特征；其中，所述邻居边为以所述第一节点为结束点、邻居节点为起始点的边；

基于所述第一节点的节点特征、所述邻居边的特征，确定所述第一节点的子图信息；

获取所述第一节点的输出边的特征；

将所述第一节点的输出边的起始点和结束点的位置进行交换，确定反转边；

将所述第一节点的子图信息作为反转边的起始点的子图信息，并基于所述输出边的特征，确定所述反转边的特征；

基于所述第一节点的节点特征数据、所述输出边的特征、所述反转边的特征，确定所述迭代的数据记录。

6.根据权利要求1所述的方法，所述方法还包括：

获取目标第一节点和所述目标第一节点的目标邻居层数；

基于所述目标第一节点和目标邻居层数，根据所述采样结果进行多层邻居查找，确定所述目标第一节点的目标邻居层数子图信息。

7.一种图数据采样系统，所述系统包括：

第一处理模块，用于基于全图数据获取至少一个第一节点的节点特征以及至少一个输出边的特征，确定第一数据记录；所述输出边的起始点为第一节点、结束点为第二节点；

第二处理模块，用于将所述第一数据记录作为对所述第一节点进行第一化简操作的输入，确定至少一个第二数据记录；其中，所述第二数据记录包括所述第一节点的子图信息和所述输出边的反转边的特征，所述反转边为在第二数据记录中交换了第一节点和第二节点的位置，且边方向与所述输出边的方向一致的边；

迭代模块，用于迭代执行第二化简操作直至达到预设迭代次数，并基于迭代数据记录确定采样结果，其中，迭代过程包括：

基于上一轮化简操作得到的数据记录，确定第二化简操作的输入数据；其中，第一次执行所述第二化简操作的输入基于所述第二数据记录确定；

基于所述输入数据对所述第一节点执行第二化简操作，确定至少一个所述迭代数据记录。