【技术实现步骤摘要】
一种资源链路确定的方法、装置及电子设备
[0001]本说明书涉及数据处理
,尤其涉及一种资源链路确定的方法
、
装置及电子设备
。
技术介绍
[0002]在一些风险防控
、
商品推荐等业务中,需要了解到黑色产业链或者用户具体的资源流向,以此来完整抓取黑色产业链的资源流转模式或者了解用户的具体商品购买流程
。
但是由于资源关系网络往往错综复杂,具体判别出每一条资源对应的组合流转链路是非常困难的
。
[0003]目前,通常将待追踪的交易事件对应的下一级可能产生的流转资源事件组合起来,并从中选取一种较优的组合方式,作为待追踪的交易事件所对应的资源链路
。
然而,当待追踪的交易事件存在多个层次的相关流转资源事件时,通过上述方式还原出的资源链路与实际的资源流转链路往往不一致
。
因此,目前亟需提供一种更优的资源链路确定的方案
。
技术实现思路
[0004]本说明书实施例提供一种资源链路确定的方法
、
装置及电子设备,以提供一种与资源流转的实际流向相符的资源链路确定方案
。
[0005]第一方面,本说明书一个或多个实施例提供一种资源链路确定的方法,包括:构建包含目标流转事件
、
在所述目标流转事件发生前的第一关联流转事件和所述目标流转事件发生后的第二关联流转事件的第一网络流图,所述第一网络流图包含节点
、
边和边的流量,所述第一网络流
【技术保护点】
【技术特征摘要】
1.
一种资源链路确定的方法,包括:构建包含目标流转事件
、
在所述目标流转事件发生前的第一关联流转事件和所述目标流转事件发生后的第二关联流转事件的第一网络流图,所述第一网络流图包含节点
、
边和边的流量,所述第一网络流图中的节点表示流转事件对应的发起方或接收方,所述第一网络流图中的边表示发起方和接收方之间的交易事件,所述边的流量表示流转事件的流转资源数量;在所述第一网络流图中添加虚拟源点和虚拟汇点,并将所述虚拟源点和第一关联流转事件对应的所述目标流转事件对应的节点以外的节点相连
、
将所述虚拟汇点和第二关联流转事件对应的所述目标流转事件对应的节点以外的节点相连,得到第二网络流图;从所述第二网络流图中的所述虚拟源点和所述虚拟汇点之间,确定包含所述目标流转事件对应的边的目标路径,所述目标路径中流入所述目标路径中的中间节点的流量和从所述目标路径中的中间节点中流出的流量相同,所述目标路径中的中间节点为除所述虚拟源点和所述虚拟汇点以外的节点;将所述目标路径在所述第一网络流图中对应的边所表示的流转事件,作为所述目标流转事件对应的资源链路确定结果
。2.
根据权利要求1所述的方法,所述从所述第二网络流图中的所述虚拟源点和所述虚拟汇点之间,确定包含所述目标流转事件对应的边的目标路径,包括:构建所述第二网络流图对应的下界网络流图,在所述下界网络流图中,所述目标流转事件对应的边的流量为所述目标流转事件的流转资源数量,所述第一关联流转事件和所述第二关联流转事件对应的边的流量为预设流量;基于所述第二网络流图和所述下界网络流图,构建残差网络流图,所述残差网络流图中各个边对应的流量为所述第二网络流图对应的边和所述下界网络流图对应的边的差;从所述残差网络流图中的所述虚拟源点和所述虚拟汇点之间,确定所述目标路径
。3.
根据权利要求2所述的方法,所述基于所述第二网络流图和所述下界网络流图,构建残差网络流图,包括:在所述残差网络流图中,添加连接所述虚拟源点和所述目标交易事件的被动方对应的节点的第一虚边,所述第一虚边的容量为所述下界网络流图中所述目标流转事件的接收方对应的节点的流入的流量和流出的流量之间的差;在所述残差网络流图中,添加连接所述虚拟汇点和所述目标交易事件的主动方对应的节点的第二虚边,所述第二虚边的容量为所述下界网络流图中所述目标流转事件的发起方对应的节点的流入的流量和流出的流量之间的差
。4.
根据权利要求3所述的方法,所述目标路径包括:所述目标路径包含所述第二关联流转事件对应的第一子目标路径
、
所述第一关联流转事件对应的第二子目标路径和所述目标流转事件对应的边,所述从所述残差网络流图中的所述虚拟源点和所述虚拟汇点之间,确定所述目标路径,包括:在所述第一虚边的流量为所述第一虚边对应的容量的情况下,根据所述残差网络流图中从各个节点出发的边的流量的排序结果,从所述残差网络中的虚拟源点和虚拟汇点之间,确定所述第一子目标路径;在所述第二虚边的流量为所述第二虚边对应的容量的情况下,根据所述残差网络流图
中进入各个节点的边的流量的排序结果,从所述残差网络中的虚拟源点和虚拟汇点之间,确定所述第二子目标路径
。5.
根据权利要求4所述的方法,所述在所述第一虚边的流量为所述第一虚边对应的容量的情况下,根据所述残差网络流图中从各个节点出发的边的流量的排序结果,从所述残差网络中的虚拟源点和虚拟汇点之间,确定所述第一子目标路径,包括:在所述第一虚边的流量为所述第一虚边对应的容量的情况下,从所述残差网络中的虚拟源点出发,根据从所述残差网络中各个节点出发的边的流量与流入所述节点的边的流量的接近程度,确定所述节点对应的第一目标边;在所述节点对应的第一目标边的流量与流入所述节点的边的流量不相同的情况下,根据所述节点对应的第一目标边的流量与流入所述节点的边的流量的差值,从所述节点出发的边中,确定所述节点对应的至少一个第一补充边;在所述节点对应的第一目标边或第一补充边的接收方对应的节点与所述残差网络中的虚拟汇点不相连的情况下,确定所述节点对应的第一目标边或第一补充边的接收方对应的节点所对应的第一目标边和
/
或第一补充边;根据所述残差网络中各个节点对应的第一目标边和
/
或第一补充边,确定所述第一子目标路径
。6.
根据权利要求4所述的方法,所述在所述第二虚边的流量为所述第二虚边对应的容量的情况下,根据所述残差网络流图中进入各个节点的边的流量的排序结果,从所述残差网络中的虚拟源点和虚拟汇点之间,确定所述第二子目标路径,包括:在所述第二虚边的流量为所述...
【专利技术属性】
技术研发人员:田胜,但家旺,王宝坤,孟昌华,董迹海,
申请(专利权)人:支付宝杭州信息技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。