-
公开(公告)号：CN117785993A
公开(公告)日：2024-03-29
申请号：CN202311845256.8
申请日：2023-12-28
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/26 , G06F16/2458 , G06Q10/0635
Abstract: 本说明书实施例提供一种图模式的挖掘方法及装置，在挖掘方法中，在与用户行为相关的目标关系图中针对目标节点提取若干邻域图。利用图模型解释器，从若干邻域图中，提取影响风险预测模型输出结果的各重要子图。利用频繁图挖掘器，从针对多个目标节点确定的多个重要子图中选取出现频次大于预定阈值的各目标子图。基于各目标子图，确定风险图模式。
-
公开(公告)号：CN117708133A
公开(公告)日：2024-03-15
申请号：CN202311788004.6
申请日：2023-12-22
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/22 , G06F16/901 , G06F16/174
Abstract: 本说明书实施例提供一种关系网络图的图数据存储方法和装置，方法包括：获取关系网络图中的任意两个节点之间的连接关系信息；根据所述连接关系信息，采用压缩稀疏行的方式存储所述关系网络图中各个节点标识与其出边连接节点的节点标识之间的第一对应关系，采用压缩稀疏列的方式存储各个节点标识与其入边连接节点的节点标识之间的第二对应关系；获取所述关系网络图中的属性信息集合，所述属性信息集合包括若干项节点属性、若干项边属性和/或若干项临时信息；将所述属性信息集合中同一项属性的各个属性值，采用列存储的方式存储在连续的空间里。能够实现高效的图数据管理，从而提升图分析的性能。
-
公开(公告)号：CN119415743A
公开(公告)日：2025-02-11
申请号：CN202411467872.9
申请日：2024-10-18
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/901 , G06F9/50
Abstract: 本说明书提供一种分布式图数据结构的处理方法、装置及系统，该方法应用于分布式系统中的目标进程，分布式系统中还包括与目标进程通信的其他进程，图数据结构中的一条边被分配到分布式系统中的一个进程，在第i轮迭代中，该方法包括：获得分布式系统中各进程各自传播的子图，对获得的各子图中的任意子图中的边进行边定位，得到目标边，同一子图在不同进程下的边定位结果相同，不同子图在同一进程下的边定位结果不同，若目标边不是被分配给目标进程的边，则目标进程无需对任意子图进行处理，任意子图由分配有目标边的进程进行子图构造，并对第i轮迭代构造的子图进行传播。
-
公开(公告)号：CN115115031B
公开(公告)日：2025-03-25
申请号：CN202210739152.8
申请日：2022-06-28
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N3/0464 , G06N3/08 , G06N3/042
Abstract: 本说明书实施例提供一种数据处理方法以及装置，所述方法包括：确定初始图网络中的初始活跃图节点，将初始活跃图节点标记为筛选网络的当前网络层的目标数据；在初始图网络中，根据初始活跃图节点以及初始活跃图节点的邻居图节点，确定当前网络层的下一网络层的候选活跃图节点，将候选活跃图节点标记为当前网络层的下一网络层的目标数据；将当前网络层的下一网络层作为当前网络层，将候选活跃图节点作为当前网络层的初始活跃图节点，继续执行根据初始活跃图节点以及初始活跃图节点的邻居图节点，确定当前网络层的下一网络层的候选活跃图节点直至当前网络层为筛选网络的最后一层；删除筛选网络的各个网络层的目标数据中的孤立数据得到目标数据集合。
-
公开(公告)号：CN116151620A
公开(公告)日：2023-05-23
申请号：CN202310149830.X
申请日：2023-02-14
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06Q10/0635 , G06Q40/04
Abstract: 本说明书公开了一种子图匹配的方法、装置、存储介质及电子设备，在本说明书提供的子图匹配的方法中，首先在拓扑图中确定指定节点，接着确定指定节点对应的子图以及各子图的特征，根据各子图的特征确定各子图所属的类型，然后在每个类型的子图中确定具有代表性的子图，最后在其他拓扑图里确定与代表子图相匹配的子图。从上述方法可以看出，在拓扑图中确定指定节点对应的子图即子图挖掘，在其他拓扑图里确定与代表子图相匹配的子图，即基于子图挖掘进行子图匹配，应用本方法可以较快地在大规模拓扑图中确定有用的信息。
-
Patent Agency Ranking
公开(公告)号：CN113688068A
公开(公告)日：2021-11-23
申请号：CN202111240147.4
申请日：2021-10-25
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F12/02 , G06F12/1009 , G06F9/50
Abstract: 本说明书的实施例提供图数据加载方法及装置。在该图数据加载方法中，响应于从外部获取到待加载图数据，为待加载图数据获取锁。基于图数据加载装置中存储的前一加载图数据的图数据加载标识，确定待加载图数据的图数据加载标识。基于待加载图数据的图数据加载标识，确定出待加载图数据在图数据处理设备的本地内存中所创建的图数据存储空间中的对应存储位置。在释放为待加载图数据获取的锁后，将待加载图数据保存到图数据存储空间中的对应存储位置。
-
公开(公告)号：CN119782586A
公开(公告)日：2025-04-08
申请号：CN202411779293.8
申请日：2024-12-04
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/903 , G06F16/901
Abstract: 本说明书实施例提供了一种子图查询方法及装置，用于对图数据库中存储的数据图进行子图查询。待查询的若干查询子图包括节点和边，以及节点和边的属性信息。数据图中包含用户的隐私数据，在数据处理过程中需要继续隐私保护。在进行子图查询时，基于若干查询子图之间的相同部分，在图数据库中存储的数据图中进行初步查询，得到相同部分的第一查询结果，该相同部分包含在若干查询子图中，是若干查询子图具有的相同边对应的子图。在第一查询结果的基础上，分别基于若干查询子图的剩余部分在数据图中进行子图查询，得到各个查询子图的查询结果。
-
公开(公告)号：CN118861126A
公开(公告)日：2024-10-29
申请号：CN202410981949.8
申请日：2024-07-19
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/2458 , G06F16/248
Abstract: 本说明书一个或多个实施例提供一种极大集合的挖掘方法、装置和电子设备，其中，该方法包括：对于多个集合中的每个集合，将所述集合编码为对应的位向量；基于各个集合对应的位向量的大小，将所述多个集合进行排序；依据排序结果，按照从大到小的顺序遍历所述多个集合，并在遍历的过程中将集合的位向量进行两两比较；其中，在进行两两比较时，每个集合优先与较大的集合进行比较，并基于比较结果删掉目标集合，所述目标集合是确定为另一集合的子集的集合；比较结束后，将所述多个集合中的剩余的集合，确定为所述极大集合。
-
公开(公告)号：CN115115031A
公开(公告)日：2022-09-27
申请号：CN202210739152.8
申请日：2022-06-28
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种数据处理方法以及装置，所述方法包括：确定初始图网络中的初始活跃图节点，将初始活跃图节点标记为筛选网络的当前网络层的目标数据；在初始图网络中，根据初始活跃图节点以及初始活跃图节点的邻居图节点，确定当前网络层的下一网络层的候选活跃图节点，将候选活跃图节点标记为当前网络层的下一网络层的目标数据；将当前网络层的下一网络层作为当前网络层，将候选活跃图节点作为当前网络层的初始活跃图节点，继续执行根据初始活跃图节点以及初始活跃图节点的邻居图节点，确定当前网络层的下一网络层的候选活跃图节点直至当前网络层为筛选网络的最后一层；删除筛选网络的各个网络层的目标数据中的孤立数据得到目标数据集合。
-
公开(公告)号：CN113688068B
公开(公告)日：2022-02-15
申请号：CN202111240147.4
申请日：2021-10-25
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F12/02 , G06F12/1009 , G06F9/50
Abstract: 本说明书的实施例提供图数据加载方法及装置。在该图数据加载方法中，响应于从外部获取到待加载图数据，为待加载图数据获取锁。基于图数据加载装置中存储的前一加载图数据的图数据加载标识，确定待加载图数据的图数据加载标识。基于待加载图数据的图数据加载标识，确定出待加载图数据在图数据处理设备的本地内存中所创建的图数据存储空间中的对应存储位置。在释放为待加载图数据获取的锁后，将待加载图数据保存到图数据存储空间中的对应存储位置。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.031 seconds)
