一种基于时序交易图的资金流向追踪方法、装置、设备及存储介质与流程
本发明涉及计算机,尤其涉及一种基于时序交易图的资金流向追踪方法、装置、电子设备及计算机可读存储介质。
背景技术:
1、在金融犯罪侦查、反洗钱分析与司法查控等场景中,需要以某一笔涉案交易为起点,追踪该笔资金的来源与去向,还原资金流转路径。涉案资金通常经过多级账户流转,并伴随分流、汇聚与闭环回流等复杂拓扑,人工逐笔筛查交易明细效率低、易遗漏;且交易数据规模庞大(单一案件即可达数十万条记录),资金归属的判定本质上是一个在时序图数据上求解约束组合的计算问题,需要计算机系统在可接受时间内自动完成。
2、现有技术中,已出现多种自动化资金追踪方案:(1)查询建图类方案:如公开号为cn115631039b的专利文献公开了一种资金追踪方法,其自动从数据平台获取目标账户各时间段的资金明细,以目标账户为根节点、依据账户间交易数据逐层展开构建账户拓扑关系图,并以层级上限、节点数上限、交易金额下限、账户类型等预设策略控制展开范围。此类方案实现了账户拓扑发现的自动化,替代了人工逐笔查询与手工拼接,能够列出与目标账户存在交易关系的全部账户;但其回答的是"该账户与哪些账户发生过交易"这一账户关联问题,并非"某一笔资金实际流向了哪个账户"这一资金归属问题——例如目标账户转入100万元后与50个对手账户均有交易,此类方案将50个账户均列为下游节点,无法区分这100万元实际由哪些转出交易承接,亦不涉及一笔资金拆分多笔转出、多笔资金合并一笔转出场景下的金额归属判定。 (2)构图分析类方案:如公开号为cn104867055a的专利文献公开了一种金融网络可疑资金追踪与识别方法,其将多来源的金融交易流水(含纸质记录经ocr电子化)归一化后构建为金融交易网络拓扑图并可视化展现,图的节点定义为嫌疑人或团伙(一个节点可包含多个银行账户),边为节点间的有向交易关系,并提供选定节点逐步展开、热点节点标记等可视化操作。此类方案解决的是资金交易数据的直观呈现与操作便利问题——将人工从原始交易表格中逐笔查找流入流出的方式,转变为在可视化拓扑图上直观查看交易关系;其匹配规则仅为"汇入汇出时间差在2天以内"的简单时间窗口过滤,分析人员按此规则在图上逐笔人工确认匹配——该规则既不校验金额是否吻合,也不处理多笔资金混合的组合匹配,超过2天的跨清算周期交易即被排除,同日多笔同额交易亦无法区分归属。(3)风险检测类方案:如公开号为cn111476662a的专利文献公开了一种反洗钱识别方法及装置,其对账户交易数据构建资金交易网络图,先以出入度等图特征筛选可疑账户节点,再以个性化pagerank或louvain算法将网络图划分为若干风险社区,并以社区内交易时间分布的熵值对各社区进行风险评级,最终将风险较高的目标社区输入图卷积神经网络模型,通过在图上传播账户标签得到各节点的风险评分,据此筛选出存在洗钱风险的社区。此类方案能够从全局交易网络中识别哪些账户群体存在较高的洗钱风险,属于风险检测任务;但其输出为账户或社区的风险评分与风险标签,回答的是"哪些账户可能有问题",而非"某一笔资金实际流向了哪些账户";其方法不涉及单笔资金的流入流出匹配,不给出资金的流转路径与归属关系。(4)双向递归类方案:如公开号为cn122264783a的专利文献公开了一种资金交易流向分析方法,其以目标账户为起点执行双向递归遍历,逐层展开相邻节点间的交易关系,并以相邻节点间的余额差值作为路径边界划分的依据——当余额差值表明资金实质已发生转移时终止该方向的继续展开。此类方案与查询建图类方案的本质相同,均为账户间拓扑关系的自动展开:区别仅在于展开的终止条件不同(前者以固定阈值控制展开范围,后者以余额差值这一动态条件控制展开边界)。两者的共同局限在于:展开过程不进行转入资金与转出交易之间的金额匹配与归属判定,因此在每个账户节点处无法区分哪些下游方向是该笔资金最可能的去向,展开结果是"与该账户发生过交易的所有账户"而非"该笔资金最可能流向的账户";当多条遍历路径到达同一账户时,亦不包含对已确定的路径结果进行合并重新计算的机制。
3、综上,现有技术方案或者以固定阈值、或者以动态边界条件自动展开账户拓扑,或者以可视化方式辅助人工判断,均未解决一个核心问题:在追踪某一笔资金时,如何自动判定该笔资金在每个账户节点处最可能的流向。具体存在以下技术问题: 第一,无法自动判定资金最可能流向:现有自动展开方案(查询建图类、双向递归类)在每个节点处将全部下游账户一并列出,无法区分哪些方向是该笔资金最可能的去向;依赖人工的方案(构图分析类)虽能由人判断方向,但单一案件的交易数据即可达数十万条、涉及账户成百上千,人工逐节点研判在大规模数据下不可行,效率远不能满足侦查需要; 第二,无法确定资金流向的来源组合:当账户接收多笔转入并进行多笔转出时,现有方案能列出该账户的全部交易对手,但无法判定哪些转入交易与哪些转出交易在金额上构成匹配关系——例如账户先后接收a转入100万元与e转入50万元后,又分别向c转出80万元、向d转出70万元,现有方案无法自动判定"向c与d的转出(合计150万元)最可能由a与e的转入(合计150万元)支撑"这一组合归属关系;资金在账户内是混同的,逐笔配对既无必要也无依据,需要回答的是转出方向的最可能来源组合,而非某笔转出的具体归属于某笔转入; 第三,缺乏金额组合匹配:一笔资金拆分为多笔转出(或多笔转入合并转出)时,现有方案不求解满足金额约束的交易组合; 第四,无法处理跨分支汇聚:多条追踪路径到达同一账户时,现有方案不包含对已确定的归属结果进行合并重新计算的机制; 第五,缺乏物理可行性校验:所确定的资金流转关系未校验其与账户余额变化是否矛盾; 第六,闭环回流导致遍历失控:账户间双向往复交易会使递归遍历陷入循环。
技术实现思路
1、本发明的目的在于提供一种基于时序交易图的资金流向追踪方法、装置、设备及存储介质,以解决现有技术无法自动判定资金最可能流向、无法确定资金流向的来源组合、无法处理跨分支汇聚、缺乏物理可行性校验、闭环回流导致遍历失控的技术问题。
2、为实现上述目的,本发明第一方面提供一种基于时序交易图的资金流向追踪方法,包括以下步骤: s1、获取以交易记录构建的时序交易图数据并存储;所述时序交易图以账号为节点、以交易记录为边;每条交易记录至少包括付款方账号、收款方账号、交易金额、付款方转出时间和收款方到账时间; s2、将作为追踪起点的交易确定为源交易,将所述源交易作为源边加入边池;所述边池用于存储待处理边、各边的处理状态及各边的祖先节点链;反向追踪时所述源边的祖先节点链初始化为包含所述源交易的收款方账号,正向追踪时初始化为包含所述源交易的付款方账号; s3、按照追踪方向从所述边池中选取时间序上最前的待处理边作为当前边,并根据追踪方向由所述当前边确定当前节点:正向追踪时所述当前节点为所述当前边的收款方账号,反向追踪时所述当前节点为所述当前边的付款方账号;其中,正向追踪时选取收款方到账时间最早的待处理边,反向追踪时选取付款方转出时间最晚的待处理边; s4、从所述边池中收集与所述当前节点关联的关联边;所述关联边包括所述当前边以及所述边池中已存在的其他与所述当前节点按追踪方向相对应的边,以使经不同追踪分支到达所述当前节点的各笔交易在同一轮计算中共同参与归属匹配;并查询候选交易,枚举候选交易的组合并计算各组合的综合权重,组合的枚举以所述关联边的金额总额为目标金额;所述综合权重由至少包含金额匹配度、时间权重与边数权重在内的评价因子计算确定,所述评价因子的种类与参数可配置扩展;所述关联边为所述边池中按追踪方向与所述当前节点相对应的边:正向追踪时为收款方账号为所述当前节点的边,反向追踪时为付款方账号为所述当前节点的边;正向追踪时候选交易为付款方账号为所述当前节点、付款方转出时间晚于所述关联边中最早的收款方到账时间且金额满足预设金额约束的交易,反向追踪时候选交易为收款方账号为所述当前节点、收款方到账时间早于所述关联边中最晚的付款方转出时间且金额满足预设金额约束的交易;已标记为已占用的交易被排除于所述候选交易之外; s5、将综合权重最高的组合确定为所述当前节点的归属组合,将所述归属组合中的交易作为边加入所述边池,新加入边的祖先节点链为所收集关联边的祖先节点链的并集再加上所述当前节点,并将所述当前节点、所述关联边及所述归属组合的对应关系存入确认图;已确定为归属组合的交易被标记为已占用,不再被其他节点选入组合; s6、当所述当前节点已存在于所述确认图、且所述当前边未包含于所述确认图中所述当前节点已存的关联边时,将所述当前边作为新关联边,执行双重门控判断以确定处理方式:第一重门控为时间跨度判断,用于在追踪精确度与计算效率之间取得平衡:正向追踪时,新关联边的收款方到账时间不晚于所述当前节点最新记录的归属组合中各边最晚的付款方转出时间加上预设跨度阈值,判定为时间上相近,否则判定为时间上过远;反向追踪时,新关联边的付款方转出时间不早于所述当前节点最新记录的归属组合中各边最早的收款方到账时间减去预设跨度阈值,判定为时间上相近,否则判定为时间上过远;所述预设跨度阈值可由用户根据案件资金流转的时间特征配置,取零时退化为以归属组合自身时间边界为判定基准;判定为时间上过远时,表明新关联边与已存归属组合之间的时间跨度已超出值得执行级联回收与重新计算的范围,将新关联边作为独立资金流对应的关联边,为所述当前节点追加新的记录组,与已存记录组并列存储;第二重门控为循环防护判断:检查所述当前节点是否存在于所述当前边的祖先节点链中;判定为时间上相近、且所述当前节点不存在于所述当前边的祖先节点链中时,触发级联回收:沿确认图中归属组合的边与下游节点关联边的对应关系确定下游节点,级联回收所述下游节点及其归属组合占用的边,将回收的边重新置为待处理状态,并将新关联边与经级联回收重置为待处理状态的原关联边合并后重新执行步骤s4;判定为时间上相近、但所述当前节点存在于所述当前边的祖先节点链中时,表明该新关联边来源于本追踪路径自身的衍生回流,若触发级联回收将导致回收与重新展开的循环往复,故不触发回收,将新关联边按独立资金流处理; s7、循环检测:当步骤s3确定的所述当前节点存在于所述当前边的祖先节点链中时,判定形成循环,跳过对所述当前边的处理; s8、重复步骤s3至s7直至所述边池中无待处理边,将所述确认图作为资金流向追踪结果输出。
3、进一步地,步骤s4之后还包括对组合的余额可行性校验:将所述关联边与组合中的各边按交易时间顺序重放为资金流入与资金流出并逐笔累计余额,当正向追踪中任一时刻的累计余额小于零,或反向追踪中累计余额与当笔流出金额之比小于预设阈值时,判定该组合不可行并淘汰;当全部组合均被淘汰时,按预设的扩大倍数序列增大组合枚举的数量上限后重新枚举并校验,直至存在通过校验的组合或达到最大倍数。
4、进一步地,所述综合权重由三个互补维度的评价因子相乘构成:金额匹配度评价组合总额与目标金额在金额维度上的吻合程度,根据组合总额与目标金额的比值偏离1的程度确定;时间权重评价组合内各笔交易在时间维度上与对应关联边的邻近程度,采用双曲衰减函数计算,衰减参数在48至336小时内取值;边数权重评价组合在结构维度上的简洁程度,随组合边数增加而衰减且设有下限;三个因子分别独立量化金额、时间与结构三个维度的证据强度,以相乘方式耦合为单一综合权重,使任一维度显著劣化的组合在排序中被压制。
5、进一步地,步骤s4中查询候选交易还包括最小金额比的自适应过滤:以关联边金额与最小金额比的乘积为过滤阈值,候选交易金额低于该阈值时不纳入候选;存在多笔关联边时,取其中金额最小的关联边计算所述乘积,以使过滤阈值与最小笔资金需求的体量相匹配;当过滤后候选交易数量不足预设条数时,自动降低所述最小金额比并重新查询;由此,所述过滤阈值不是固定值,而是根据候选交易的稀缺程度动态回调的自适应阈值,在候选充裕时抑制零散小额交易对组合枚举的干扰,在候选稀缺时自动放宽以避免有效候选被饿死。
6、进一步地,步骤s1中,对来源于不同记账方的双边记账记录进行合并构建交易记录:按付款方账号、收款方账号与交易金额组成的分组键对记录分组,所述分组键不含交易日期,以使因跨记账方清算延迟而分别记账于相邻日期的同一笔交易落入同一分组;组内将付款方侧记录与收款方侧记录分别按时间排序后执行跨侧配对:以记录数较少的一侧为驱动侧,对驱动侧的每笔记录,从另一侧的单调前进指针的当前位置向后扫描,选取时间差在预设容差内且最小的记录作为配对对象,配对成功后将所述指针推进至该配对记录的下一位;当扫描中时间差由减小转为增大时终止本次内层扫描;配对成功的两笔记录合并为一条交易记录,保留双方各自的记账时间与余额,分别作为付款方转出时间与收款方到账时间;未配对的记录按缺失侧处理;所述时间因果约束中,转出时间判断使用付款方转出时间,到账时间判断使用收款方到账时间,使因果校验取自相应记账方一侧的账务时间而非任一单一时间。
7、进一步地,所述关联边为多笔时,步骤s4包括:将各关联边按金额升序排列,并附加由各关联边金额总额构成的总额元素,构成基准数组;对每条候选交易,在所述基准数组中按金额二分定位,仅与定位处相邻的两个基准元素比较,取金额匹配度与时间权重乘积较大者作为该候选交易的贡献度,并按该候选交易金额占所述关联边金额总额的比例对所述贡献度进行补偿;计算组合的综合权重时,组合内每条候选交易的时间因子按其在所述基准数组中二分定位后所取相邻基准元素时间权重的最大值确定。
8、进一步地,步骤s6中级联回收所述下游节点及其归属组合占用的边包括:沿确认图中各记录组的归属组合中的边与下游节点记录组的关联边的对应关系,以触发合并的记录组为起点广度优先地确定全部受影响的下游记录组;将所确定的各下游记录组的归属组合中的边从所述边池中移除并解除其已占用标记,使所述边可被重新选入组合;将各下游记录组的关联边中仍处于所述边池的边重新置为待处理状态;按依赖顺序的逆序删除各下游记录组;重置当前节点的最新记录组:其关联边重新置为待处理状态,其归属组合中的边删除并解除已占用标记,该记录组删除。
9、进一步地,将步骤s5中确定归属组合的自动决策替换为人机交互确认模式:步骤s4计算各候选组合的综合权重后,将各候选组合按综合权重从高到低排序,取排序前n个候选组合连同各自的组合总额、金额匹配度、时间权重、边数权重与综合权重一并输出;接收用户从中选定一个候选组合的选择指令,将用户选定的候选组合(或经用户确认的默认最优组合)确定为该节点的归属组合;归属组合确定后,追踪沿该组合中的各条边继续展开至下一节点,并在下一节点重复上述输出与选择过程;用户在任一节点均可发出终止指令以结束追踪。由此,追踪过程中的每个节点的资金归属均经用户确认或选择,而非全部由综合权重自动决定。
10、本发明第二方面提供一种基于时序交易图的资金流向追踪装置,包括边池管理模块、时序选边模块、组合匹配模块、归属确认与扩展模块、级联回收模块和循环检测模块,各模块用于执行第一方面所述方法的对应步骤。
11、本发明第三方面提供一种电子设备,包括处理器和存储器,存储器中存储有计算机程序,该程序被处理器执行时实现第一方面所述的方法。
12、本发明第四方面提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现第一方面所述的方法。
13、与现有技术相比,本发明的有益效果在于: 第一,本发明在每个账户节点处依据金额匹配度、时间权重与边数权重构成的综合权重自动判定该笔资金最可能的流向,追踪前沿沿最高可信度方向自动推进,全程无需人工在图上逐笔判断方向,解决了现有技术无法自动判定资金最可能流向的核心技术问题;相较于依赖分析人员在可视化图上人工判断方向的方案,本发明的自动判定能力在大规模交易数据下具有人工不可企及的处理效率;第二,边池按时间序全局调度,追踪前沿的推进严格遵循资金流转的时间因果性;正向追踪沿到账时间最早、反向追踪沿转出时间最晚的边推进,时间上在后的关联边必然在先行边处理完成后到达,从而使跨分支汇聚在发生时即被步骤s6的重访机制感知,克服了深度优先递归无法识别跨分支汇聚的缺陷; 第三,通过枚举候选交易组合并进行金额匹配度计算,自动确定转出方向的最可能来源组合——确认图中每个节点存储其关联边(资金需求侧)与归属组合(资金来源侧)的对应关系,输出的是组合归属关系明确的追踪结果而非单纯的账户拓扑; 第四,级联回收机制在节点重访时按归属组合的边与下游节点关联边的显式对应关系精确回收受影响的下游部分,释放已占用边供重新计算,既避免了全量重算的开销,又保证了归属判定在关联边变化后的一致性; 第五,祖先节点链循环检测在遍历中即防止闭环回流导致的死循环,无需预先对图去环; 第六,余额可行性校验按时间顺序重放流入流出,从物理可行性角度淘汰矛盾组合,并可自适应扩大搜索,提高归属判定的准确性; 第七,最小金额比自适应放宽机制在候选交易不足时自动降低过滤阈值,兼顾大规模数据下的追踪效率与小规模数据下的召回率; 第八,本发明的追踪前沿由归属结果引导按需增量扩展,搜索宽度受控;多笔关联边作为整体以其金额总额参与匹配,无需对关联边自身的组合进行枚举,将多入多出场景下的双方组合搜索化简为单侧组合搜索,从指数级降为单侧多项式规模;相比对候选交易的穷举枚举,本发明显著降低了处理器的计算负担;第九,级联回收仅撤销受影响的下游子图,计算量与受影响子图的规模成正比;时间因果约束与金额约束在数据库查询阶段即完成候选过滤,减少数据读取量;余额可行性校验以逐笔重放的方式淘汰与账务事实矛盾的组合,抑制初始候选组合数量过多的问题;相比变更后的全量重算,本发明降低了存储资源占用,提升了计算机系统处理大规模交易数据的整体效率。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com