公开(公告)号：CN112115289B

公开(公告)日：2023-11-14

申请号：CN202011038681.2

申请日：2020-09-28

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 胡志洋 ,  黄鑫 ,  王琳 ,  宋宪政 ,  张大龙 ,  葛志邦

IPC: G06F16/58 ,  G06F16/51

Abstract: 本说明书的实施例公开了一种图数据采样方法和系统。所述方法包括：基于全图数据获取至少一个第一节点的节点特征以及至少一个输出边的特征，确定第一数据记录；输出边的起始点为第一节点、结束点为第二节点；将第一数据记录作为对第一节点进行第一化简操作的输入，确定至少一个第二数据记录；迭代执行第二化简操作直至达到预设迭代次数，并基于迭代数据记录确定采样结果，其中，迭代过程包括：基于上一轮化简操作得到的数据记录，确定第二化简操作的输入数据；其中，第一次执行第二化简操作的输入基于第二数据记录确定；基于输入数据对第一节点执行第二化简操作，确定至少一个迭代数据记录。

公开(公告)号：CN111275176B

公开(公告)日：2023-09-26

申请号：CN202010123789.5

申请日：2020-02-27

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 黄鑫 ,  宋宪政 ,  王琳

IPC: G06N3/042 ,  G06N3/0464 ,  G06N3/08 ,  G06F9/50

Abstract: 本说明书提供了一种用于运行分析图结构的深度学习模型的分布式计算方法和系统。所述分布式计算系统中的至少一个计算设备反复迭代执行所述图结构的图嵌入向量更新操作，包括：获取所述图结构中目标节点的目标图嵌入向量；从所述分布式计算系统中的至少一个关联计算设备接收相邻目标图嵌入向量；基于所述目标图嵌入向量和相邻目标图嵌入向量，生成迭代后的目标图嵌入向量；以及将所述迭代后的目标图嵌入向量发送给所述关联计算设备。

公开(公告)号：CN111240744B

公开(公告)日：2022-03-22

申请号：CN202010007900.4

申请日：2020-01-03

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 葛志邦 ,  张大龙 ,  胡志洋 ,  黄鑫 ,  宋宪政 ,  王琳

IPC: G06F9/30 ,  G06F9/38

Abstract: 本说明书实施例公开了一种提高涉及稀疏矩阵并行计算效率的方法及系统。所述方法包括：获取稀疏矩阵，稀疏矩阵由多个非零值和多个非零值对应的多个坐标组成，坐标表示非零值在稀疏矩阵中的位置；坐标包括行坐标，行坐标表示非零值在稀疏矩阵中的行数；基于多个非零值的个数和计算线程的个数将多个非零值划分为多个第一类数据区；遍历多个第一类数据区，将相邻的两个第一类数据区中位于稀疏矩阵同一行的非零值划分到同一个数据区中，生成多个第二类数据区；将多个第二类数据区分配给多个计算线程；多个计算线程并行执行计算任务。

公开(公告)号：CN112115289A

公开(公告)日：2020-12-22

申请号：CN202011038681.2

申请日：2020-09-28

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 胡志洋 ,  黄鑫 ,  王琳 ,  宋宪政 ,  张大龙 ,  葛志邦

IPC: G06F16/58 ,  G06F16/51

Abstract: 本说明书的实施例公开了一种图数据采样方法和系统。所述方法包括：基于全图数据获取至少一个第一节点的节点特征以及至少一个输出边的特征，确定第一数据记录；输出边的起始点为第一节点、结束点为第二节点；将第一数据记录作为对第一节点进行第一化简操作的输入，确定至少一个第二数据记录；迭代执行第二化简操作直至达到预设迭代次数，并基于迭代数据记录确定采样结果，其中，迭代过程包括：基于上一轮化简操作得到的数据记录，确定第二化简操作的输入数据；其中，第一次执行第二化简操作的输入基于第二数据记录确定；基于输入数据对第一节点执行第二化简操作，确定至少一个迭代数据记录。