(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221043797 7.4 (22)申请日 2022.04.20 (71)申请人 中国科学院计算 技术研究所 地址 100190 北京市海淀区中关村科 学院 南路6号 (72)发明人 段宏键　曹华伟　张园　叶笑春　 范东睿　 (74)专利代理 机构 北京泛华伟业知识产权代理 有限公司 1 1280 专利代理师 王勇 (51)Int.Cl. G06Q 40/02(2012.01) G06F 9/50(2006.01) (54)发明名称 一种用于资金网络的图数据处 理方法 (57)摘要 本发明实施例提供了一种用 于资金网络的 图数据处理方法， 包括： 获取与所述资金网络相 关的图数据， 其中， 所述图数据包括节点和边， 其 中节点表示用户， 边表示资金流向以及资金数 额； 根据图数据中的每条边构建与之方向相反的 虚边； 获取图数据的源节点以及用于限定所需资 金环路要求的约束参数， 从源节 点开始根据图数 据中的边和约束参数进行正向遍历以及根据图 数据中的虚边和约束参数进行反向遍历； 基于正 向遍历和反向遍历的结果， 确定图数据中存在的 资金环路； 本发 明可以高效地确定图数据满足所 需资金环路要求的资金环路。 进而基于确定的资 金环路对资金网络中的风险， 如洗钱、 信用卡诈 骗等， 进行把控。 权利要求书2页 说明书8页 附图3页 CN 114742642 A 2022.07.12 CN 114742642 A 1.一种用于资金网络的图数据处 理方法， 其特 征在于， 包括： 获取与所述资金网络相关的图数据， 其中， 所述图数据包括节点和边， 其中节点表示用 户， 边表示资金流向以及资金 数额； 根据图数据中的每条边构建与之方向相反的虚边； 获取图数据的源节点以及用于限定所需资金环路要求的约束参数， 从源节点开始根据 图数据中的边和约束参数进行正向遍历以及根据图数据中的虚边和约束参数进行反向遍 历； 基于正向遍历和反向遍历的结果， 确定图数据中存在的资金环路。 2.根据权利要求1所述的图数据处理方法， 其特征在于， 所述约束参数包括资金环路的 规模、 相邻边的资金比限制、 相邻边的资金浮动比限制、 最低资金 数额要求或者 其组合。 3.根据权利要求2所述的图数据处理方法， 其特征在于， 所述从源节点开始基于图数据 中的边和约束参数进行正向遍历以及基于图数据中的虚边和约束参数进行反向遍历的步 骤包括： 根据资金环路的规模参数， 确定正向遍历的第 一遍历深度以及反 向遍历的第 二遍历深 度； 基于BFS算法， 从源节点开始根据图数据中的边进行正向遍历， 其中， 正向遍历的深度 达到第一遍历深度时终止正向遍历的BFS算法并存 储正向遍历的结果； 基于BFS算法， 从源节点开始根据图数据中的虚边进行反向遍历， 其中， 反向遍历的深 度达到第二遍历深度时终止反向遍历的BFS算法并存 储反向遍历的结果。 4.根据权利要求2所述的图数据处理方法， 其特征在于， 所述从源节点开始基于图数据 中的边和约束参数进行正向遍历以及基于图数据中的虚边和约束参数进行反向遍历的步 骤包括： 在正向遍历和反向遍历时， 根据两条相邻边的资金 数额确定相邻边的资金比； 将资金比不满足资金比限制的相邻边确定为不可达相邻边， 为不可达相邻边标记不可 达信息。 5.根据权利要求2所述的图数据处理方法， 其特征在于， 所述从源节点开始基于图数据 中的边和约束参数进行正向遍历以及基于图数据中的虚边和约束参数进行反向遍历的步 骤包括： 在正向遍历和反向遍历时， 根据两条相邻边的资金 数额确定相邻边的资金浮动比； 将资金浮动比不满足资金浮动比限制的相邻边确定为不可达相邻边， 为不可达相邻边 标记不可达信息 。 6.根据权利要求4或5所述的图数据处理方法， 其特征在于， 在正向遍历的过程中发现 边中的不可达相 邻边时， 同时为边中的不可达相 邻边所对应的虚边中相 邻边标记不可达信 息； 或者 在反向遍历的过程中发现虚边中的不可达相邻边 时， 同时为虚边中的不可达相邻边所 对应的边中相邻边标记不可达信息 。 7.根据权利要求2所述的图数据处理方法， 其特征在于， 所述从源节点开始基于图数据 中的边和约束参数进行正向遍历以及基于图数据中的虚边和约束参数进行反向遍历的步 骤包括：权　利　要　求　书 1/2 页 2 CN 114742642 A 2在正向遍历或者反向遍历时， 根据边的资金数额确定不满足最低资金数额要求的边， 不对该边所指向的节点进行后续的遍历。 8.根据权利要求1 ‑5任一项所述的图数据处理方法， 其特征在于， 所述方法还包括： 根 据资金网络中一段时间内的初始转账 数据， 构建图数据。 9.根据权利要求8所述的图数据处理方法， 其特征在于， 所述图数据按照以下方式构 建： 获取资金网络对应的初始转账数据， 所述初始转账数据包括资金关系中的账号和转账 金额； 将初始转账数据中两个账号之间 同方向的所有转账合并为一 次转账后， 递归去除入度 和出度之和小于等于1的账号， 得到第一 转账数据； 根据第一转账数据中所有的本端账号以及对端账号进行重映射， 为所有账号分配编号 连续的局部用户ID， 得到第二 转账关系， 并建立局部用户ID与账号的映射关系； 根据第二 转账关系构建图数据。 10.根据权利要求1 ‑5任一项所述的图数据处理方法， 其特征在于， 所述图数据处理方 法还包括： 利用多个处 理线程并行处 理所述图数据。 11.根据权利要求10所述的图数据处理方法， 其特征在于， 利用多个处理线程并行处理 所述图数据的步骤 包括： 在开始处理图数据之前， 确定用于处理图数据的处理核总数以及每个处理核对应缓存 的数据块大小； 根据所述处理核总数生成对应数量的处理线程， 在每个处理核所在 设备为处理线程保 留专属内存区域以及在所有处理核都能访问的设备中为所有线程保留共享内存区域的配 置信息； 根据每个处理核对应缓存的数据块大小， 设置处理线程处理的数据块大小， 以与其所 要部署的核对应缓存的数据块大小相一 致； 利用生成的多个处理线程对图数据进行并行处理， 并且利用专属内存区域保存各线程 进行遍历所需的数据以及中间遍历结果， 利用 共享内存区域保存遍历过程所需共享的信 息。 12.一种计算机可读存储介质， 其特征在于， 其上存储有计算机程序， 所述计算机程序 可被处理器执行以实现权利要求1至1 1中任一项所述方法的步骤。 13.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 以及 存储器， 其中存 储器用于存 储可执行指令； 所述一个或多个处理器被配置为经由执行所述可执行指令以实现权利要求1至11中任 一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 114742642 A 3