-
公开(公告)号:CN117744771A
公开(公告)日:2024-03-22
申请号:CN202311860184.4
申请日:2023-12-29
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N5/02 , G06N5/022 , G06F16/901 , G06F16/903
Abstract: 本说明书实施例提供一种图数据的存储、查询方法及装置,在存储方法中,先按照实体类型对各个尾节点进行分组,并且针对属于任一实体类型的各个尾节点,形成对应的关联数据,其中存储关系类型和首节点类型的各种类型组合下,对应首节点的指示信息,然后将各个尾节点的关联数据存储至图谱文件中的反向元组表中,以及将各个尾节点的节点标识以及其关联数据的位置信息存储至图谱文件中的尾节点表中。
-
公开(公告)号:CN116932390A
公开(公告)日:2023-10-24
申请号:CN202310870415.3
申请日:2023-07-14
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例公开了一种动态流转图的图计算质量评估方法和系统,所述方法包括:获取测试流转图,以及所述测试流转图的预期处理结果;令所述测试流转图随所述动态流转图一起进行所述图计算;其中,所述图计算包括与流转路径中的一个或多个流转状态对应的一轮或多轮处理;在所述图计算的一轮或多轮处理时进行过程质量评估,其中一轮处理的所述过程质量评估包括:获取该轮处理的关于所述测试流转图的实际处理结果,执行结果校验以确定所述实际处理结果与所述预期处理结果是否相符,基于所述结果校验实现所述过程质量评估。
-
公开(公告)号:CN116910267A
公开(公告)日:2023-10-20
申请号:CN202310870785.7
申请日:2023-07-14
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例公开了基于交易时序图谱的风险用户识别方法系统、系统及装置,所述方法包括一轮或多轮迭代,其中一轮迭代包括:获取风险种子用户信息;基于风险种子用户信息从交易时序图谱中提取扩散子图;所述交易时序图谱包括节点和边,节点对应交易账户,边对应节点之间的交易信息,交易信息包括交易时间以及交易金额;所述扩散子图包含流经种子节点的一笔或多笔交易金额的资金链路,种子节点包括风险种子用户的一个或多个交易账户各自对应的节点;对扩散子图中的节点进行浓度标记;其中,浓度与风险程度正相关,且浓度标记能够动态更新;基于浓度大于阈值的节点确定风险用户。
-
公开(公告)号:CN115330537A
公开(公告)日:2022-11-11
申请号:CN202211006019.8
申请日:2022-08-22
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06Q40/04 , G06F16/2458
Abstract: 本说明书的实施例提供基于金融交易时序图的资金关联关系确定方法及装置。响应于确定出当前金融交易的第一金融交易的资金关联关系,获取当前金融交易的所有第二金融交易的当前资金关联关系;并且确定第二金融交易中是否存在当前金融交易的关联金融交易。响应于存在关联金融交易,根据关联金融交易的资金关联关系和当前金融交易的交易信息确定当前金融交易的资金关联关系,并且根据当前金融交易的交易信息调整关联金融交易的资金关联关系。在确定出当前金融交易的资金关联关系后,将当前金融交易的资金关联关系传递给当前金融交易的交易终点。
-
公开(公告)号:CN114282011B
公开(公告)日:2022-08-23
申请号:CN202210191557.2
申请日:2022-03-01
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供了一种知识图谱的构建方法和装置、图计算的方法及装置。该知识图谱的构建方法包括:将每一个第一类型的业务数据建模成图中的一个节点;将每一个第二类型的业务数据建模成图中的一条边;根据预先确定的对应于第一类型的业务数据的结构特征,得到对应于每一个节点的结构特征值;根据预先确定的对应于第二类型的业务数据的结构特征,得到对应于每一条边的结构特征值;其中,所述结构特征为在至少两个应用场景中通用的特征;利用每一个节点及该节点的结构特征值、每一条边及该边的结构特征值进行建模,得到结构图,结构图中的每一个节点及每一条边均挂载有对应的结构特征值。本说明书实施例能够提高知识图谱构建的灵活性,提高图计算的效率。
-
公开(公告)号:CN114491085B
公开(公告)日:2022-08-09
申请号:CN202210392590.1
申请日:2022-04-15
Applicant: 支付宝(杭州)信息技术有限公司
Inventor: 易鹏
Abstract: 本说明书涉及数据处理领域,特别涉及一种图数据存储方法和分布式图数据计算方法。图数据包括节点和边,其中节点包括实体节点以及非实体节点;该图数据存储方法包括:基于图数据获取第一表和第二表;获取多个实体节点组各自对应的第一子表和第二子表;以及,将所述各实体节点组对应的第一子表和第二子表分发到多个计算单元以进行分布式存储。该分布式图数据计算方法中,所述图数据按照上述图数据存储方法分布式存储于多个计算单元上,可以由其中一个计算单元执行。
-
公开(公告)号:CN114564525B
公开(公告)日:2022-07-29
申请号:CN202210455618.1
申请日:2022-04-28
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/2458 , G06F16/22 , G06Q20/38
Abstract: 本说明书实施例提供一种基于用户交易数据挖掘用户意图的方法和装置,方法包括:获取预先构建的时序交易图,所述时序交易图基于各个用户的用户交易数据而构建,所述时序交易图包括节点和连接边,单个节点对应于单个用户的单个资金容器,每条连接边对应一次交易;获取对应于特定用户意图的用户意图子图,所述用户意图子图具有设定的目标图结构,该目标图结构中各节点分别具有设定的资金容器类型;将所述用户意图子图与所述时序交易图进行匹配,得到所述时序交易图包括的第一交易子图,所述第一交易子图具有所述目标图结构;根据所述特定用户意图,确定所述第一交易子图涉及的目标用户的用户意图。能够满足效率和准确性的要求。
-
公开(公告)号:CN114282011A
公开(公告)日:2022-04-05
申请号:CN202210191557.2
申请日:2022-03-01
Applicant: 支付宝(杭州)信息技术有限公司
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: 本说明书实施例公开了一种流转图的图计算方法和系统,流转图包括表示对象的节点和表示对象间数据流转关系的边;所述方法包括:获取流转图的子图集合,其中包括与多个时间周期对应的多个子图;获取版本序列,其中包括与多个时间周期对应的多个版本;通过图计算追溯流转图中数据的流转路径,其包括一轮或多轮处理,其中一轮处理包括:确定当前轮的待分析节点;确定候选版本,候选版本包括按预设方式在版本序列中确定连续排列的预设数量个版本;响应于在与候选版本对应的时间周期内查找到目标子图,其中,目标子图指包含所述待分析节点的子图:在目标子图中查找与待分析节点存在数据流转关系的关联节点,关联节点作为后面轮次处理的待分析节点。
-
-
-
-
-
-
-
-
-