公开(公告)号：CN113656426A

公开(公告)日：2021-11-16

申请号：CN202111218593.5

申请日：2021-10-20

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

Inventor： 覃伟 ,  于纪平 ,  朱晓伟 ,  陈文光

IPC: G06F16/23 ,  G06F16/2458 ,  G06F16/953 ,  G06F9/50

Abstract: 本说明书实施例提供了一种分布式数据处理方法、装置及设备，其中方法包括：确定目标图数据中当前参与数据处理的活跃顶点集合，若第一分布式节点的外存中保存有活跃顶点集合中的任意活跃顶点，则确定预设的多个数据处理模式中与活跃顶点集合相匹配的目标数据处理模式；根据目标数据处理模式，确定与任意活跃顶点具有关联关系的待更新顶点；根据第一分布式节点的外存中的该任意活跃顶点的第一数据，向待更新顶点所在的目标分布式节点发送第一更新消息，以使目标分布式节点根据第一更新消息对其外存中的待更新顶点的第二数据进行更新处理。

公开(公告)号：CN119646870A

公开(公告)日：2025-03-18

申请号：CN202411680182.1

申请日：2024-11-21

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

Inventor： 陈云逸 ,  于纪平 ,  陈琨 ,  范晓昱 ,  朱晓伟 ,  陈文光

IPC: G06F21/62 ,  H04L9/40 ,  H04L9/08 ,  H04L9/26 ,  H04L67/01

Abstract: 本说明书实施例提供一种迭代式两方隐私图分析方法和装置，方法包括：第一方基于上一轮得到的第一顺序的元组序列的当前序列分片，通过与第二方针对目标置换联合执行安全置换协议，得到第二顺序的元组序列的当前序列分片；基于第二顺序的元组序列的当前序列分片，与第二方联合执行从节点向边的不经意消息传播，得到第二顺序的元组序列的第一更新分片；基于第二顺序的元组序列的第一更新分片，通过与第二方针对目标置换的逆置换联合执行安全置换协议，得到第一顺序的元组序列的第一更新分片；基于第一顺序的元组序列的第一更新分片，与第二方联合执行从边向节点的不经意消息聚集，得到第一顺序的元组序列的第二更新分片。

公开(公告)号：CN114637756A

公开(公告)日：2022-06-17

申请号：CN202210253352.2

申请日：2021-10-20

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

Inventor： 覃伟 ,  于纪平 ,  朱晓伟 ,  陈文光

IPC: G06F16/23 ,  G06F16/2458 ,  G06F16/953 ,  G06F9/50

Abstract: 本说明书实施例提供了一种分布式数据处理方法、装置及设备，其中方法包括：确定目标图数据中当前参与数据处理的活跃顶点集合，若第一分布式节点的外存中保存有活跃顶点集合中的任意活跃顶点，则确定预设的多个数据处理模式中与活跃顶点集合相匹配的目标数据处理模式；根据目标数据处理模式，确定与任意活跃顶点具有关联关系的待更新顶点；根据第一分布式节点的外存中的该任意活跃顶点的第一数据，向待更新顶点所在的目标分布式节点发送第一更新消息，以使目标分布式节点根据第一更新消息对其外存中的待更新顶点的第二数据进行更新处理。

公开(公告)号：CN113792170B

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

申请号：CN202111345319.4

申请日：2021-11-15

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

Inventor： 覃伟 ,  于纪平 ,  朱晓伟 ,  陈文光

IPC: G06F16/51 ,  G06F16/583

Abstract: 本说明书实施例公开了一种图数据划分方法、装置和计算机设备。所述方法包括：将图数据中的顶点划分到多个数据集中；将图数据中的边划分到边的目标顶点所在的数据集中；其中，所述数据集用于供分布式集群中的节点进行图计算，所述多个数据集的计算量相近。本说明书实施例可以使分布式集群中节点之间的负载均衡，并且可以节省通信开销。