-
公开(公告)号:CN119599680A
公开(公告)日:2025-03-11
申请号:CN202411863745.0
申请日:2024-12-17
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供了一种基于交易关系图进行交易追踪的方法,包括:对交易关系图进行目标遍历,得到若干单元交易;目标遍历包括,对于任意第一有向边,将对应的传播消息依照第一交易约束,传递至第一指向节点的目标出边,传播消息包含第一有向边的第一标识信息;将目标出边及其对应的交易信息构建为单元交易,交易信息包括目标出边对应的交易金额以及根据传播消息得到的路径信息,路径信息包含第一标识信息作为父路径标识。基于若干单元交易,进行路径构建操作,得到包含若干交易链的交易追踪记录;路径构建操作包括,根据各个单元交易的路径信息,依次连接若干单元交易。
-
公开(公告)号:CN117973516A
公开(公告)日:2024-05-03
申请号:CN202311864742.4
申请日:2023-12-29
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N5/022 , G06F16/901 , G06F16/903 , G06Q20/38 , G06Q40/04
Abstract: 本说明书实施例提供了一种交易时序图的处理方法、装置及系统。交易时序图包含了代表交易对象的节点和代表节点之间交易的有向边,用于记录与交易相关的隐私数据。针对任意一个节点,当该节点不包含入边时,直接对节点出边的交易进行处理。当该节点包含入边和出边时,如果出边的交易时间早于入边的交易时间,则直接对该出边的交易进行处理;如果该出边的交易时间晚于入边的交易时间,并且存在针对入边的通知,则结合通知对出边的交易进行处理。在对出边的交易处理后,确定针对出边的通知,通知用于记录对应边的交易处理结果。当节点不包含出边时,如果存在针对该节点的入边的通知,则对通知进行处理。按照如上方式处理所有节点的交易。
-
公开(公告)号:CN117235372B
公开(公告)日:2024-02-02
申请号:CN202311503626.X
申请日:2023-11-10
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/9535 , G06F16/901 , G06Q20/10
Abstract: 本说明书实施例中提供了一种资源追踪方法及装置,该方法包括:根据第i个时间间隔内发生的多个资源转移事件创建包括多个目标节点和多条有向边的第i个增量图,多个目标节点对应于多个资源转移事件所涉及的多个目标账户,各条有向边指示对应资源转移事件中的资源转移方向;根据第i个增量图和第i‑1个图计算结果计算第i个图计算结果,第i‑1个图计算结果包括多个第一账户的多个第一资源追踪子图,第一资源追踪子图是根据对应第一账户在前i‑1个时间间隔内发生的资源转移事件进行资源追踪得到的,第i个图计算结果包括多个第二账户的多个第二资源追踪子图,第二资源追踪子图是根据对应第二账户在前i个时间间隔内发生的资源转移事件进行资源追踪得到的。
-
公开(公告)号:CN113434737B
公开(公告)日:2022-06-03
申请号:CN202110835177.3
申请日:2021-07-23
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/901 , G06F16/27 , G06F16/2455 , G06F16/23
Abstract: 本说明书涉及数字信息领域,特别涉及一种图数据处理方法和系统。该方法包括,获取图数据;其中,所述图数据包括节点与边;确定所述图数据中节点的边的数量,将边的数量大于第一预设阈值的节点确定为第一类节点;将每个第一类节点分别进行拆分,获得边的数量不大于第二预设阈值的若干子节点,进而得到更新后的图数据;将更新后的图数据进行划分得到若干个分组;其中,分组包含一个或多个节点及其边、和/或一个或多个子节点及其边;对获得的若干分组分布式存储在多台设备上。
-
公开(公告)号:CN114564525A
公开(公告)日:2022-05-31
申请号:CN202210455618.1
申请日:2022-04-28
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/2458 , G06F16/22 , G06Q20/38
Abstract: 本说明书实施例提供一种基于用户交易数据挖掘用户意图的方法和装置,方法包括:获取预先构建的时序交易图,所述时序交易图基于各个用户的用户交易数据而构建,所述时序交易图包括节点和连接边,单个节点对应于单个用户的单个资金容器,每条连接边对应一次交易;获取对应于特定用户意图的用户意图子图,所述用户意图子图具有设定的目标图结构,该目标图结构中各节点分别具有设定的资金容器类型;将所述用户意图子图与所述时序交易图进行匹配,得到所述时序交易图包括的第一交易子图,所述第一交易子图具有所述目标图结构;根据所述特定用户意图,确定所述第一交易子图涉及的目标用户的用户意图。能够满足效率和准确性的要求。
-
-
公开(公告)号:CN115080622B
公开(公告)日:2024-09-17
申请号:CN202210766110.3
申请日:2021-07-22
Applicant: 支付宝(杭州)信息技术有限公司
Inventor: 唐坤
IPC: G06F16/2455 , G06F16/27
Abstract: 本说明书实施例公开了一种数据处理方法和系统。其中,该方法包括:获取数据流转图;数据流转图包括节点与边,其中,节点间具有数据流转,节点之间的边反映数据在节点间的流转方向;从数据流转图中获取同一数据从起始节点到终止节点的流转路径,进而得到对应于不同数据的多条流转路径;至少对多条流转路径分别从起始节点向终止节点进行多次截断,获得多条去向子路径;至少对多条流转路径分别从终止节点向起始节点进行多次截断,获得多条来源子路径;将多条流转路径、多条去向子路径以及多条来源子路径分布式存储在多台存储设备上,以供查询。
-
公开(公告)号:CN117744781A
公开(公告)日:2024-03-22
申请号:CN202311870161.1
申请日:2023-12-29
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N5/022 , G06F16/901 , G06F16/903 , G06Q20/38 , G06Q40/04
Abstract: 本说明书实施例提供了一种基于路径分裂的交易时序图处理方法及装置。交易时序图包含代表交易对象的节点和代表节点之间交易的有向边,可用于记录与交易相关的隐私数据。资源通过交易在交易对象之间流转。对于交易时序图中的任意一个节点,当该节点包含入边和出边时,针对节点的任意一个出边,可以从该节点的入边中找到交易时间早于该出边的交易时间的若干入边,作为第一入边。接着,从第一入边的交易包含的资源路径中确定该出边的交易资源的父资源路径。当父资源路径为多条时,对该出边的交易资源进行分裂,得到对应的多条子资源路径,接着将子资源路径与对应的父资源路径进行关联。
-
公开(公告)号:CN116910074A
公开(公告)日:2023-10-20
申请号:CN202310868256.3
申请日:2023-07-14
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/23 , G06F16/2455 , G06F16/25
Abstract: 本说明书实施例公开了一种流转图的图计算方法和系统,流转图包括表示对象的节点和表示对象间数据流转关系的边;所述方法包括:获取流转图的子图集合,其中包括与多个时间周期对应的多个子图;获取版本序列,其中包括与多个时间周期对应的多个版本;通过图计算追溯流转图中数据的流转路径,其包括一轮或多轮处理,其中一轮处理包括:确定当前轮的待分析节点;确定候选版本,候选版本包括按预设方式在版本序列中确定连续排列的预设数量个版本;响应于在与候选版本对应的时间周期内查找到目标子图,其中,目标子图指包含所述待分析节点的子图:在目标子图中查找与待分析节点存在数据流转关系的关联节点,关联节点作为后面轮次处理的待分析节点。
-
公开(公告)号:CN115408471A
公开(公告)日:2022-11-29
申请号:CN202211070242.9
申请日:2022-09-02
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/27 , G06F16/901
Abstract: 本说明书涉及数字信息领域,特别涉及一种流转图存储及计算方法和系统。其中流转图包括节点与边,该方法包括与一个或多个时间周期分别对应的一轮或多轮处理,其中一轮处理包括:基于当前时间周期内新增的流转信息获取当前子图的图数据分片并存储,进而与其他计算单元协同实现对当前子图的分布式存储;在当前子图的图数据分片中:针对某一节点,从该节点入边上的源节点获取所述入边对应数据的流转消息并存储,所述流转消息包括数据的来源链路。
-
-
-
-
-
-
-
-
-