CN115994761A - 资源转移信息检测方法、装置、设备和存储介质 - Google Patents

资源转移信息检测方法、装置、设备和存储介质 Download PDF

Info

Publication number
CN115994761A
CN115994761A CN202111221459.0A CN202111221459A CN115994761A CN 115994761 A CN115994761 A CN 115994761A CN 202111221459 A CN202111221459 A CN 202111221459A CN 115994761 A CN115994761 A CN 115994761A
Authority
CN
China
Prior art keywords
resource transfer
node
time
resource
path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111221459.0A
Other languages
English (en)
Inventor
李文豪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202111221459.0A priority Critical patent/CN115994761A/zh
Priority to PCT/CN2022/117568 priority patent/WO2023065870A1/zh
Publication of CN115994761A publication Critical patent/CN115994761A/zh
Priority to US18/326,652 priority patent/US20230315538A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/40Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/401Transaction verification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5077Logical partitioning of resources; Management or configuration of virtualized resources
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5072Grid computing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/08Payment architectures
    • G06Q20/10Payment architectures specially adapted for electronic funds transfer [EFT] systems; specially adapted for home banking systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/40Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/401Transaction verification
    • G06Q20/4016Transaction verification involving fraud or risk level assessment in transaction processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/02Banking, e.g. interest calculation or account maintenance

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Finance (AREA)
  • Software Systems (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Mathematical Physics (AREA)
  • Marketing (AREA)
  • Technology Law (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请涉及互联网技术领域,提供一种资源转移信息检测方法、装置、设备、存储介质和计算机程序产品,可以提升资源转移路径的识别效率,包括:对资源转移关系图进行资源转移路径搜索的过程中,确定当前搜索节点、当前资源转移路径中指向当前搜索节点的参考节点以及资源转移关系图中当前搜索节点所指向的候选节点;获取当前搜索节点与参考节点之间的第一资源转移时间,以及当前搜索节点与候选节点之间的第二资源转移时间的资源转移时间差异,当资源转移时间差异满足时间差异条件时,将候选节点加入到当前资源转移路径中,得到目标资源转移路径;时间差异条件为目标资源从参考节点依次流向当前搜索节点以及候选节点的时间差异条件。

Description

资源转移信息检测方法、装置、设备和存储介质
技术领域
本申请涉及互联网技术领域,特别是涉及一种资源转移信息检测方法、装置、计算机设备、存储介质和计算机程序产品。
背景技术
随着互联网技术的发展,出现了基于互联网形成的线上支付平台,用户可以在线上支付平台上进行资金转移等资源转移操作,极大地提高了交易效率且降低了交易成本。
在很多情况下,需要对资源转移信息进行检测,例如检测来源未受认证的资源的转移操作。目前主要是依据人工进行检测,导致资源转移信息检测效率低。
发明内容
基于此,有必要针对上述技术问题,提供一种资源转移信息检测方法、装置、计算机设备、存储介质和计算机程序产品。
一种资源转移信息检测方法,所述方法包括:
获取待进行恶意检测的资源转移标识集合;所述资源转移标识集合包括多个资源转移标识;
获取所述资源转移标识集合对应的资源转移标识对,确定所述资源转移标识对所对应的资源转移方向;所述资源转移标识对是所述资源转移标识集合中存在资源转移关系的资源转移标识组成的;
将所述资源转移标识集合中的资源转移标识作为资源转移关系图中的节点,根据所述资源转移方向对所述资源转移标识对所对应的节点进行有向边连接,得到所述资源转移关系图;
在对所述资源转移关系图进行资源转移路径搜索的过程中,确定当前搜索到的当前资源转移路径中的当前搜索节点,将所述当前资源转移路径中指向所述当前搜索节点的节点作为参考节点,将所述资源转移关系图中所述当前搜索节点所指向的节点作为候选节点;
确定所述当前搜索节点与所述参考节点之间的第一资源转移时间,以及所述当前搜索节点与所述候选节点之间的第二资源转移时间;
确定所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异,当所述资源转移时间差异满足时间差异条件时,则将所述候选节点加入到所述当前资源转移路径中,以得到目标资源转移路径;所述时间差异条件为目标资源从所述参考节点依次流向所述当前搜索节点以及所述候选节点的时间差异条件。
一种资源转移信息检测装置,所述装置包括:
标识集合获取模块,用于获取待进行恶意检测的资源转移标识集合;所述资源转移标识集合包括多个资源转移标识;
转移方向确定模块,用于获取所述资源转移标识集合对应的资源转移标识对,确定所述资源转移标识对所对应的资源转移方向;所述资源转移标识对是所述资源转移标识集合中存在资源转移关系的资源转移标识组成的;
关系图获取模块,用于将所述资源转移标识集合中的资源转移标识作为资源转移关系图中的节点,根据所述资源转移方向对所述资源转移标识对所对应的节点进行有向边连接,得到所述资源转移关系图;
节点确定模块,用于在对所述资源转移关系图进行资源转移路径搜索的过程中,确定当前搜索到的当前资源转移路径中的当前搜索节点,将所述当前资源转移路径中指向所述当前搜索节点的节点作为参考节点,将所述资源转移关系图中所述当前搜索节点所指向的节点作为候选节点;
时间确定模块,用于确定所述当前搜索节点与所述参考节点之间的第一资源转移时间,以及所述当前搜索节点与所述候选节点之间的第二资源转移时间;
节点添加模块,用于确定所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异,当所述资源转移时间差异满足时间差异条件时,则将所述候选节点加入到所述当前资源转移路径中,以得到目标资源转移路径;所述时间差异条件为目标资源从所述参考节点依次流向所述当前搜索节点以及所述候选节点的时间差异条件。
在一些实施例中,所述时间确定模块,还用于:获取所述当前搜索节点与所述参考节点之间的资源转移记录集合;所述资源转移记录集合包括多个资源转移记录;获取各个所述资源转移记录中的资源转移时间以及资源转移数值;基于所述资源转移数值确定所述资源转移时间对应的时间权重;所述时间权重与所述资源转移数值成正相关关系;基于所述资源转移时间对应的时间权重对所述资源转移记录集合中的资源转移时间进行加权计算,得到所述当前搜索节点与所述参考节点之间的第一资源转移时间。
在一些实施例中,所述时间确定模块,还用于:对所述资源转移记录集合中的资源转移数值求和计算,得到资源转移统计值;计算所述资源转移数值在所述资源转移统计值中的占比,将所述占比作为资源转移时间对应的时间权重。
在一些实施例中,所述第一资源转移时间为所述参考节点指向所述当前搜索节点的第一尾资源转移时间,所述第二资源转移时间为所述当前搜索节点指向所述候选节点的第二首资源转移时间;所述装置还包括时间差异处理模块,用于:确定所述第一资源转移时间与所述第二资源转移时间之间的时间顺序指示值;获取所述时间顺序指示值对应的时间差异范围;当所述资源转移时间差异在所述时间差异范围内时,确定所述资源转移时间差异满足时间差异条件。
在一些实施例中,所述节点添加模块,还用于:当所述时间顺序指示值指示所述第一资源转移时间晚于所述第二资源转移时间时,获取所述第一资源转移时间与所述第二资源转移时间之间的第一时间差值;获取所述参考节点指向所述当前搜索节点之间的第一首资源转移时间,以及获取所述当前搜索节点指向所述候选节点的第二尾资源转移时间;获取所述第二尾资源转移时间与所述第一首资源转移时间之间的第二时间差值;计算所述第一时间差值与所述第二时间差值之间的时间比例,作为所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异;所述时间差异范围小于或者等于时间比例阈值。
在一些实施例中,所述节点添加模块,还用于:当所述时间顺序指示值指示所述第一资源转移时间早于所述第二资源转移时间时,获取所述第一资源转移时间与所述第二资源转移时间之间的第一时间差值;将所述第一时间差值作为所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异;所述时间差异范围小于或者等于时间差值阈值。
在一些实施例中,所述节点添加模块,还用于:获取所述参考节点向所述当前搜索节点转移的第一转移资源量,以及所述当前搜索节点向所述候选节点转移的第二转移资源量;当所述资源转移时间差异满足时间差异条件,且确定所述第一转移资源量与所述第二转移资源量之间的资源量小于差异量时,将所述候选节点加入到所述当前资源转移路径中,以得到目标资源转移路径。
在一些实施例中,所述节点添加模块,还用于:计算所述第一转移资源量与所述第二转移资源量之间的资源量比例;当确定所述资源量比例大于第一阈值且小于第二阈值时,确定所述第一转移资源量与所述第二转移资源量之间的资源量小于差异量;第一阈值小于1,所述第二阈值大于1。
在一些实施例中,所述节点添加模块,还用于:当所述资源转移时间差异满足时间差异条件时,获取存储的所述候选节点对应的路径属性标识;所述路径属性标识是在针对所述资源转移关系图搜索得到的资源转移路径中,确定所述候选节点有子路径时添加的;基于所述路径属性标识获取所述子路径,将所述候选节点以及所述子路径依次拼接至针对所述当前资源转移路径中,以得到目标资源转移路径。
在一些实施例中,所述节点确定模块,用于:在所述资源转移关系图所包括的节点中,将满足预设起始节点条件的节点作为所述当前资源转移路径的起始节点;所述预设起始节点条件包括以下条件的至少一个:节点的入度小于或等于入度阈值,或者所述节点的转入资源总量与所述节点的转出资源总量的比值小于预设比值;若从所述起始节点至所述起始节点所指向的节点的资源转移量大于或等于资源转移量阈值,则基于所述起始节点和所述起始节点所指向的节点形成所述当前资源转移路径,并将所述起始节点所指向的节点作为当前搜索节点。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行上述方法。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行上述方法。
一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现上述方法。
上述资源转移信息检测方法、装置、计算机设备、存储介质和计算机程序产品,获取待进行恶意检测的资源转移标识集合;资源转移标识集合包括多个资源转移标识;获取资源转移标识集合对应的资源转移标识对,确定资源转移标识对所对应的资源转移方向;资源转移标识对是资源转移标识集合中存在资源转移关系的资源转移标识组成的;将资源转移标识集合中的资源转移标识作为资源转移关系图中的节点,根据资源转移方向对资源转移标识对所对应的节点进行有向边连接,得到资源转移关系图;在对资源转移关系图进行资源转移路径搜索的过程中,确定当前搜索到的当前资源转移路径中的当前搜索节点,将当前资源转移路径中指向当前搜索节点的节点作为参考节点,将资源转移关系图中当前搜索节点所指向的节点作为候选节点;确定当前搜索节点与参考节点之间的第一资源转移时间,以及当前搜索节点与候选节点之间的第二资源转移时间;确定第一资源转移时间与第二资源转移时间的资源转移时间差异,当资源转移时间差异满足时间差异条件时,则将候选节点加入到当前资源转移路径中,以得到目标资源转移路径;时间差异条件为目标资源从参考节点依次流向当前搜索节点以及候选节点的时间差异条件。本申请中,由于基于资源转移标识间是否存在资源转移关系,确定通过有向边连接的节点,保证所得到的资源转移关系图较为准确地反映资源转移标识之间的资源转移情况,有利于从海量资源转移中准确识别出来源未受认证的资源的转移路径,提高了路径识别效率;另外,在对资源转移关系图中进行资源转移路径搜索的过程中,在当前搜索节点与参考节点之间的第一资源转移时间和当前搜索节点与候选节点之间的第二资源转移时间之间的时间差异满足时间差异条件的情况下,将候选节点添加至当前资源转移路径中,表明目标资源是按照时间先后顺序,从参考节点依次流向当前节点和候选节点的,因此,基于当前资源转移路径得到的目标资源转移路径,提升了路径识别准确率。
附图说明
图1为一些实施例中资源转移信息检测方法的应用环境图;
图2为一些实施例中资源转移信息检测方法的流程示意图;
图3(a)为一些实施例中资源转移关系图;
图3(b)为一些实施例中对资源转移关系图进行资源转移路径搜索的示意图;
图3(c)为一些实施例中资源转移关系图;
图4为一些实施例中确定节点间的净转出资源和与净转出资源对应的时间的示意图;
图5为一些实施例中确定节点间的净转出资源和与净转出资源对应的时间的示意图;
图6(a)为一些实施例中确定节点间的净转出资源对应的时间早晚示意图;
图6(b)为一些实施例中确定节点间的净转出资源对应的时间早晚示意图;
图7为一些实施例中多个节点间的资源净转出单向图;
图8为一些实施例中资源转移信息检测方法的流程示意图;
图9为一些实施例中资源转移信息检测装置的结构框图;
图10为一些实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
在本申请中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一些实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本申请所描述的实施例可以与其它实施例相结合。
本申请提供的资源转移信息检测方法,涉及具有资源转移关系的多个资源转移标识(以下可以简称为标识),可以基于其中一个标识的资源来源,顺藤摸瓜式地确定该标识对应的资源去向,进而确定来源未受到认可的资源的转移路径,如资金来源未受认可的非法资金的转移路径或者游戏装备来源未受认可的转移路径。在一些场景中,游戏装备来源未受认可的路径可以理解为可能不是由游戏平台官方生成的,而是由不法玩家私自生成的,仍未受到游戏平台认证的非法游戏装备的转移路径。而当资源是资金时,则可以是确定资金来源是非法的转移路径,例如是将非法的资金,通过一系列的转移操作,变成合法的资金的路径。
如图1所示,标识a和标识b之间可以基于服务器104进行资源转移,例如,如果标识a要向标识b转移资源,那么标识a可以先向服务器104发送欲转移的资源数量以及标识b的标识信息;服务器104接收到标识a发送的资源量和标识b的标识信息后,从标识a所拥有的资源中划分上述资源数量的资源给标识b,完成标识a向标识b的资源转移操作。服务器104中存储有各个资源转移标识之间的资源转移记录,当需要进行资源转移的恶意检测时,例如检测来源未受认证的较大数额的资源的转移路径时,可以获取资源转移记录,基于资源转移记录获取待进行恶意检测的资源转移标识集合,以执行本申请实施例提供的资源转移信息检测方法,得到目标资源转移路径,服务器104可以继续基于目标资源转移路径进一步确认该目标资源转移路径是否是恶意的资源转移路径,例如基于目标资源转移路径中的资源转移行为等信息以及预先训练得到的资源转移路径检测模型预测该路径是来源未受认证的资源的转移路径的概率。服务器还可以是向终端102发送检测得到的目标资源转移路径,以使得终端102对应的用户可以基于目标资源转移路径进行人工确认。
标识包括但不限于是个人标识、商家标识和银行卡标识等,标识a和标识b可以是被同一用户拥有,也即,同一用户可以拥有多个标识,例如Alice同时拥有多个个人标识,又例如Alice同时拥有个人标识和商家标识等。用户可以通过终端进行资源转移操作,终端可以是个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备;服务器可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一些实施例中,如图2所示,提供了一种资源转移信息检测方法,以该方法应用于图1中的服务器为例进行说明,包括以下步骤:
步骤S202,获取待进行恶意检测的资源转移标识集合。
其中,资源转移标识集合包括多个资源转移标识;资源转移标识可以又称为账户,例如是个人的账户。标识可以分为个人标识、商家标识和银行卡标识等,资源转移标识集合所包括的标识种类可以为至少一种,也即资源转移标识集合所包括的标识种类为个人标识、商家标识和银行卡标识中的至少一种;用户可以拥有多个标识,这几个标识的种类可以相同或不同。
恶意检测主要是指对来源未受认证的资源的转移路径的搜索,如非法资金等,例如可以是对账户的洗钱路径进行检测;恶意检测得到的目标资源转移路径中,对于处于目标资源转移路径上不同位置的节点来说,该目标资源转移路径具有与该节点位置相符的特点:例如,从该目标资源转移路径中的起始节点的角度来看,该目标资源转移路径可以称为来源未受认证的资源的转出路径;又例如,从该目标资源转移路径中的末尾节点的角度来看,该资目标源转移路径可以称为来源未受认证的资源的转入路径。
本步骤中,服务器可以获取到多个资源转移标识,并形成资源转移标识集合,以进行恶意检测,搜索出来源未受认证的资源的转移路径。
步骤S204,获取资源转移标识集合对应的资源转移标识对,确定资源转移标识对所对应的资源转移方向。
其中,资源转移标识对是资源转移标识集合中存在资源转移关系的资源转移标识组成的,资源转移标识对包括两个标识,例如,标识a曾经向标识b转移过资源,那么可以认为标识a和标识b之间存在资源转移关系,并将标识a和标识b组成资源标识对。
在一些场景中,资源转移标识对还可以是预设时段内存在资源转移关系的资源标识组成的,例如,预设时段是2021年2月1号至2021年7月10号,标识a曾经于2021年3月10号向标识b转移过资源,由于标识a向标识b转移资源的时间是2021年3月10号,该时间处于预设时段内,那么可以将标识a和标识b组成资源标识对。
资源转移方向是指组成资源转移标识对的两个标识之间的资源转移的流向,可以是资源净转移方向,从不同标识角度来说,该资源净转移方向可以称为资源净转出方向,也可以称为资源净转入方向。例如,标识a转给标识b的资源总额为3万,标识b转给标识a的资源总额为2万,那么,这两个标识之间的资源净转移方向是从标识a指向标识b,且资源净转移量是3-2=1万;其中,从标识a的角度来说,该资源净转移方向可以称为资源净转出方向,从标识b的角度来说,该资源净转移方向可以称为资源净流入方向。
该资源净转移方向是根据发生于组成该资源转移标识对的两个标识之间的多笔实际资源转移确定的;例如,标识a向标识b转过5笔资源且资源量共计3万,标识b向标识a转过2笔资源且资源量共计2万,那么根据发生于标识a和标识b之间的这7笔资源转移,可以确定这两个标识之间的资源净转移方向是从标识a指向标识b。
本步骤中,服务器获取标识a至k后,可以获取这些标识之间的资源转移记录;各笔资源转移记录是指各笔实际资源转移的记录,各笔资源转移记录至少包括各笔实际资源转移对应的资源量;服务器基于标识之间的多笔资源转移记录,确定标识之间的资源净转移方向;例如图4所示,标识b和标识d之间存在5笔资源转移,这5笔资源转移分别是:标识b转给标识d的资源量为mv1、标识b转给标识d的资源量为mv2、标识d转给标识b的资源量为mv3、标识b转给标识d的资源量为mv4、以及标识d转给标识b的资源量为mv5,服务器根据这5笔资源转移对应的资源量的抵消相加,可以确定标识b和标识d之间的资源转移方向是从标识b指向标识d,且标识b转给标识d的资源净转移量记为M(b,d)。同样地,如图5所示,服务器可以确定标识d和f之间的资源转移方向是从标识d指向标识f,且标识d转给标识f的资源净转移量记为M(d,f)。
步骤S206,将资源转移标识集合中的资源转移标识作为资源转移关系图中的节点,根据资源转移方向对资源转移标识对所对应的节点进行有向边连接,得到资源转移关系图。
其中,有向边是单向边,对应形成的资源转移关系图可以称为资源净转移单向图。
本步骤中,服务器确定标识a至k中存在资源转移关系的两个标识之间的资源净转移方向后,可以以标识为节点,根据资源转移方向对节点进行单向边连接,例如,标识b和标识d之间的资源转移方向是从标识b指向标识d,那么可以用指向方向为标识b指向标识d的单向边连接这两个标识,同样地,针对其他存在资源转移关系的两个标识,也可以按照上述方式进行单向边连接,得到图3(a)所示的资源净转移单向图。
步骤S208,在对资源转移关系图进行资源转移路径搜索的过程中,确定当前搜索到的当前资源转移路径中的当前搜索节点,将当前资源转移路径中指向当前搜索节点的节点作为参考节点,将资源转移关系图中当前搜索节点所指向的节点作为候选节点。
该资源转移路径搜索可以是路径深度优先于路径广度的搜索;结合图3(a)介绍路径深度优先于路径广度的搜索:
(1)在路径深度优先于路径广度的搜索中,若当前搜索到的节点是标识f,该标识f所指向的标识包括标识c和标识h,从标识c和h中选择一个标识作为搜索到的节点;若所选择的标识是标识c,那么从标识c所指向的标识中确定一个标识作为搜索到的标识,也即搜索到标识j;再接着,从标识j所指向的标识中确定一个标识作为搜索到的标识,也即搜索到标识k;此种搜索方式中,当前搜索到的节点f指向节点c,且节点c有指向的节点j,则继续确定该节点j指向的节点k,直至达到路径深度搜索的结束条件,可以看出,在达到该结束条件之前,搜索到的节点所处的层级深度呈现递增趋势,该路径搜索可以称为路径深度优先于路径广度的搜索。
(2)在路径广度优先于路径深度的搜索中,若当前搜索到的节点是标识f,该标识f所指向的标识包括标识c和标识h,从标识c和h中选择一个标识作为搜索到的节点;若所选择的标识是标识c,那么从标识c所指向的标识中确定一个标识作为搜索到的标识,也即搜索到标识j;再接着,将标识f指向的另一个标识h作为搜索到的节点,并从标识h所指向的标识中确定一个标识作为搜索到的标识,也即搜索到标识g;此种搜索方式中,先确定同一层级的所有节点所指向的节点后,再进入下一层级,并确定下一层级的所有节点所指向的节点,以路径广度为主,该路径搜索称为路径广度优先于路径深度的搜索。
其中,当前资源转移路径是基于路径深度优先搜索到的通过单向边连接的节点形成的路径,是当前正在搜索的资源转移路径。当前搜索到的节点可以称为当前搜索节点或当前节点。参考节点是当前资源转移路径中,指向当前节点的节点;候选节点是当前资源转移路径中,当前节点所指向的节点。
示例性地,服务器获取到图3(a)所示的资源净转移单向图后,可以按照路径深度优先方式,对资源净转移单向图进行资源转移路径搜索;若当前搜索到的资源转移路径是a->b->d,且当前搜索到的节点是d,那么可以将当前资源转移路径a->b->d上指向节点d的节点b作为参考节点,并将节点d指向的节点f作为候选节点,以通过下述步骤确定该节点f是否可以添加至当前资源转移路径中,如图3(b)所示。
步骤S210,确定当前搜索节点与参考节点之间的第一资源转移时间,以及当前搜索节点与候选节点之间的第二资源转移时间。
其中,第一资源转移时间是综合当前搜索节点和参考节点之间的多笔实际资源转移的发生时间确定的,用于表征在当前搜索节点和参考节点之间的资源净转移量对应的时间。第二资源转移时间是综合当前搜索节点和候选节点之间的多笔实际资源转移的发生时间确定的,用于表征与当前搜索节点和候选节点之间的资源净转移量对应的时间。
以确定第一资源转移时间为例介绍一些可能的方式:
若当前搜索节点对应的标识是d,参考节点对应的标识是b,如图4所示,在标识b和标识d之间存在5笔资源转移,这5笔资源转移分别是:在tv1时刻下标识b转给标识d的资源量为mv1、在tv2时刻下标识b转给标识d的资源量为mv2、在tv3时刻下标识d转给标识b的资源量为mv3、在tv4时刻下标识b转给标识d的资源量为mv4、以及在tv5时刻下标识d转给标识b的资源量为mv5,服务器可以将tv1、tv2、tv3、tv4和tv5的平均值作为第一资源转移时间,该第一资源转移之间可以记为T(b,d)。
同样地,可以按照上述方式确定第二资源转移时间,这里不赘述。
步骤S212,确定第一资源转移时间与第二资源转移时间的资源转移时间差异,当资源转移时间差异满足时间差异条件时,则将候选节点加入到当前资源转移路径中,以得到目标资源转移路径。
其中,资源转移时间差异是指两个资源转移时间之间的差异,可以通过差值表征,也可以通过比值表征。时间差异条件为目标资源从参考节点依次流向当前搜索节点以及候选节点的时间差异条件;该目标资源可以是来源未受认证的资源。第一资源转移时间与第二资源转移时间的资源转移时间差异越大,表征在当前搜索节点和参考节点之间的资源净转移,与当前搜索节点和候选节点之间的资源净转移的时间先后顺序越明显,目标资源在时间先后顺序上更可能是从参考节点依次流向当前搜索节点和候选节点,也即参考节点可能是当前搜索节点的目标资源来源节点,候选节点可能是当前搜索节点的目标资源去向节点。可以理解,目标资源转移路径可以有多条,目标资源转移路径是基于当前资源转移路径进行搜索,最终得到的路径。目标资源转移路径是用于进行恶意资源转移检测的路径。通过执行本申请实施例的方法,可以从资源转移关系图中得到一条或者多条目标资源转移路径。
示例性地,若当前搜索节点为d、参考节点为b和候选节点为f,服务器在获取当前搜索节点和参考节点之间的第一资源转移时间T(b,d),以及当前搜索节点和候选节点之间的第二资源转移时间T(d,f)后,若第一资源转移时间T(b,d)早于第二资源转移时间T(d,f),则可以确定第一资源转移时间和第二资源转移时间的资源转移时间差异满足时间差异条件,并将节点f加入到当前资源转移路径a->b->d上,更新当前资源转移路径,并得到的资源转移路径为a->b->d->f;接着,服务器可以将节点f作为当前搜索到的节点,并将节点d作为参考节点以及节点f指向的节点c或h作为候选节点,执行步骤S210至步骤S212,确定是否将节点f指向的节点c或h加入资源转移路径a->b->d->f中;其中,上述的路径深度优先的搜索可以持续进行,当满足以下任一项终止条件时,可以停止该条路径的深度优先搜索:
①当前搜索得到的资源转移路径的长度达到预设的最大长度;
②当前节点的出度等于0;
③当前节点所指向的节点中无可添加至当前搜索得到的资源转移路径的节点。
上述资源转移信息检测方法中,由于基于资源转移标识间是否存在资源转移关系,确定通过有向边连接的节点,保证所得到的资源转移关系图较为准确地反映资源转移标识之间的资源转移情况,有利于从海量用户之间的资源转移中准确识别出来源未受认证的资源的转移路径,提升路径识别效率;另外,在对资源转移关系图中进行资源转移路径搜索的过程中,在当前搜索节点与参考节点之间的第一资源转移时间和当前搜索节点与候选节点之间的第二资源转移时间之间的时间差异满足时间差异条件的情况下,将候选节点添加至当前资源转移路径中,表明目标资源是按照时间先后顺序,从参考节点依次流向当前节点和候选节点的,因此,基于当前资源转移路径得到的目标资源转移路径,提升了路径识别准确率。
在一些实施例中,进行资源转移路径搜索的过程中,可以以起点节点为标识,记录以该起点节点的路径搜索中某个节点是否被访问过,如果被访问过,则说明遇到节点环,此时可以退出访问。结合图3(c)介绍,图3(c)中的节点y3、y5和y4;当访问得到资源转移路径y1->y2->y3->y5->y4时,遇到节点环,并退出节点环;同样地,当访问得到资源转移路径y1->y2->y5->y4->y3时,遇到节点环,并退出节点环,避免进行无限循环访问,浪费计算资源。
在一些实施例中,还可以通过如下方式确定当前搜索节点与参考节点之间的第一资源转移时间:获取当前搜索节点与参考节点之间的资源转移记录集合;获取各个资源转移记录中的资源转移时间以及资源转移数值;基于资源转移数值确定资源转移时间对应的时间权重;时间权重与资源转移数值成正相关关系;基于资源转移时间对应的时间权重对资源转移记录集合中的资源转移时间进行加权计算,得到当前搜索节点与参考节点之间的第一资源转移时间。
其中,资源转移记录集合包括多个资源转移记录;各个资源转移记录对应当前搜索节点和参考节点之间的各笔实际资源转移,各个资源转移记录可以包括各笔实际资源转移的资源转移数值和资源转移时间;其中,各笔实际资源转移的资源转移数值是指资源转移的实际量,也可以称为资源转移量;各笔实际资源转移对应的资源转移时间是指各笔实际资源转移的发生时间,如标识b和d之间的各笔实际资源转移的发生时间tv1、tv2、tv3、tv4和tv5
为各笔实际资源转移的发生时间赋予的权重与各笔实际资源转移对应的资源转移实际量成正相关关系,例如,针对标识b和d之间的各笔实际资源转移的发生时间tv1、tv2、tv3、tv4和tv5,若各笔实际资源转移对应的资源转移量从大到小的排序是:mv1、mv4、mv3、mv2、mv5,那么基于上述正相关关系,为各笔实际资源转移的发生时间tv1、tv2、tv3、tv4和tv5赋予的权重从大到小的排序是wv1、wv4、wv3、wv2、wv5
具体地,服务器在得到各笔实际资源转移的发生时间对应的权重后,可以对各笔实际资源转移的发生时间进行加权计算,也即wv1×tv1+wv2×tv2+wv3×tv3+wv4×tv4+wv5×tv5,将加权计算得到的结果作为当前搜索节点与参考节点之间的第一资源转移时间。
上述方式中,基于各笔实际资源转移的资源转移数值与各笔实际资源转移的发生时间之间的正相关关系,确定为各笔实际资源转移的发生时间赋予的权重并进行加权计算,使得第一资源转移时间更侧重于反映当前搜索节点和参考节点之间的多笔资源转移中的较大额资源转移的发生时间,提升目标资源转移路径的搜索准确性。
在一些实施例中,基于资源转移数值确定资源转移时间对应的时间权重,包括:对资源转移记录集合中的资源转移数值求和计算,得到资源转移统计值;计算资源转移数值在资源转移统计值中的占比,将占比作为资源转移时间对应的时间权重。
资源统计值是指当前搜索节点和参考节点之间各笔实际资源转移对应的资源转移量的和值,也可以称为资源转移总量。
仍以当前搜索节点为d和参考节点为b介绍上述实施例:如图4所示,标识b和d之间的各笔实际资源转移对应的资源转移量是mv1、mv2、mv3、mv4、mv5,服务器可以将mv1+mv2+mv3+mv4+mv5的结果作为资源统计值。接着,服务器可以计算各笔实际资源转移对应的资源转移量在资源统计值中的占比:mv1/(mv1+mv2+mv3+mv4+mv5)、mv2/(mv1+mv2+mv3+mv4+mv5)、mv3/(mv1+mv2+mv3+mv4+mv5)、mv4/(mv1+mv2+mv3+mv4+mv5)、mv5/(mv1+mv2+mv3+mv4+mv5);并将这些占比依次作为赋予给tv1、tv2、tv3、tv4和tv5的权重wv1、wv2、wv3、wv4、wv5
上述方式中,将各笔实际资源转移的资源转移量在资源转移总量中的占比作为赋予给各笔实际资源转移的发生时间的权重,使得第一资源转移时间更侧重于反映当前搜索节点和参考节点之间的多笔资源转移中的较大额资源转移的发生时间,进一步提升目标资源转移路径的搜索准确性。
需要说明的是,上述针对参考节点与当前搜索节点之间的第一资源转移时间的处理方式,可以适用在针对当前搜索节点和候选节点之间的第二资源转移时间的处理中,这里不赘述。
在一些实施例中,上述确定资源转移时间差异满足时间差异条件的步骤,包括:确定第一资源转移时间与第二资源转移时间之间的时间顺序指示值;获取时间顺序指示值对应的时间差异范围;当资源转移时间差异在时间差异范围内时,确定资源转移时间差异满足时间差异条件。
第一资源转移时间是参考节点指向当前搜索节点的第一尾资源转移时间,例如,若当前搜索节点为d和参考节点为b,如图4所示,节点b和节点d之间发生5笔实际资源转移,且这5笔实际资源转移中由节点b转给节点d的实际资源转移有2笔,这2笔中的最后一笔实际资源转移的发生时间为tv4,此时,可以将tv4作为第一资源转移时间。
第二资源转移时间为当前搜索节点指向候选节点的第二首资源转移时间,例如,若当前搜索节点为d和候选节点为f,如图5所示,节点d和节点f之间发生3笔实际资源转移,且这3笔实际资源转移中由节点d转给节点f的实际资源转移有2笔,这2笔中的首笔实际资源转移的发生时间为tv6,此时,可以将tv6作为第二资源转移时间。
时间顺序指示值用于表征第一资源转移时间和第二资源转移时间的早晚顺序;第一资源转移时间早于第二资源转移时间情况下的时间顺序指示值对应的时间差异范围,与第一资源转移时间晚于第二资源转移时间情况下的时间顺序指示值对应的时间差异范围不同,例如,当第一资源转移时间早于第二资源转移时间情况下的时间顺序指示值对应的时间差异范围为小于0,当第一资源转移时间晚于第二资源转移时间情况下的时间顺序指示值对应的时间差异范围为大于0且小于1。
具体来说,服务器将从参考节点转给当前搜索节点的多笔实际资源转移中最后一笔实际资源转移的发生时间作为第一资源转移时间,将从当前搜索节点转给候选节点的多笔实际资源转移中首笔实际资源转移的发生时间作为第二资源转移时间,并根据第一资源转移时间和第二资源转移时间的早晚顺序,得到相应的时间顺序指示值,得到对应的时间差异范围,并确定第一资源转移时间和第二资源转移时间的资源转移时间差异是否在该时间差异范围内,以确定资源转移时间差异满足时间差异条件。
上述方式中,将从参考节点转给当前搜索节点的多笔实际资源转移中的最后一笔实际资源转移的发生时间作为第一资源转移时间,将从当前搜索节点转给候选节点的多笔实际资源转移中的首笔实际资源转移的发生时间作为第二资源转移时间,得到的资源转移时间差异表征参考节点和当前搜索节点之间的多笔实际资源转移的发生时间与当前搜索节点和候选节点之间的多笔实际资源转移的发生时间是否存在交叠,若不存在交叠,则确定参考节点和当前搜索节点之间的资源净转移与当前搜索节点和候选节点之间的资源净转移的先后顺序越明显,提升来源未受认证的资源的转移路径的识别准确率。
在一些实施例中,确定第一资源转移时间与第二资源转移时间的资源转移时间差异,包括:当时间顺序指示值指示第一资源转移时间晚于第二资源转移时间时,获取第一资源转移时间与第二资源转移时间之间的第一时间差值;获取参考节点指向当前搜索节点之间的第一首资源转移时间,以及获取当前搜索节点指向候选节点的第二尾资源转移时间;获取第二尾资源转移时间与第一首资源转移时间之间的第二时间差值;计算第一时间差值与第二时间差值之间的时间比例,作为第一资源转移时间与第二资源转移时间的资源转移时间差异;时间差异范围小于或者等于时间比例阈值。
时间比例阈值是根据两个时间差值的比例确定的,例如可以根据(tv4-tv6)/(tv4-tv1)确定时间比例阈值是0.5。第一首资源转移时间是由参考节点转给当前搜索节点的多笔实际资源转移中的首笔实际资源转移的发生时间,第二尾资源转移时间是由当前搜索节点转给候选节点的多笔实际资源转移中的最后一笔实际资源转移的发生时间。
以参考节点b、当前搜索节点为d和候选节点为f为例介绍上述步骤:
第一资源转移时间为从参考节点转给当前搜索节点的多笔实际资源转移中的最后一笔实际资源转移的发生时间tv4,第一首资源转移时间是tv1,第二资源转移时间为从当前搜索节点转给候选节点的多笔实际资源转移中的首笔实际资源转移的发生时间tv6,第二尾资源转移时间是tv8;当tv4>tv6时,可以确定tv4晚于tv6,也即时间顺序指示值表征tv4晚于tv6,并将tv4-tv6作为第一时间差值;接着,服务器可以将tv8-tv1作为第二时间差值,得到第一时间差值和第二时间差值的时间比例(tv4-tv6)/(tv8-tv1),将该时间比例作为资源转移时间差异;如图6(a)所示,时间比例(tv4-tv6)/(tv8-tv1)越大,表征:参考节点转给当前搜索节点的多笔实际资源转移的发生时段(即tv1至tv4)与当前搜索节点转给候选节点的多笔实际资源转移的发生时段(即tv6至tv8)之间的交叠时段(即tv6至tv4),在总发生时段(即tv1至tv8)中的占比越大,也表征:参考节点向当前搜索节点的资源净转移和当前搜索节点向候选节点的资源净转移的时间先后顺序的明显度越低;时间比例(tv4-tv6)/(tv8-tv1)越小,表征:参考节点转给当前搜索节点的多笔实际资源转移的发生时段(即tv1至tv4)与当前搜索节点转给候选节点的多笔实际资源转移的发生时段(即tv6至tv8)之间的交叠时段(即tv6至tv4),在总发生时段(即tv1至tv8)中的占比越小,也表征:参考节点向当前搜索节点的资源净转移和当前搜索节点向候选节点的资源净转移的时间先后顺序的明显度越高。若时间比例阈值是0.5,那么时间差异范围为小于或等于0.5;若时间比例(tv4-tv6)/(tv8-tv1)小于或等于0.5,则可以确定该时间比例在时间差异范围内,且资源转移时间差异满足时间差异条件,并将候选节点f添加至当前资源转移路径a->b->d中。
上述方式中,在参考节点向当前搜索节点的多笔实际资源转移中的末笔实际资源转移的发生时间晚于当前搜索节点向候选节点的多笔实际资源转移中的首笔实际资源转移的发生时间的情况下,基于交叠时段在总发生时段中的占比的大小,确定节点对之间的资源净转移的时间先后顺序的明显度高低,提高目标资源路径搜索的识别准确率。
在一些实施例中,确定第一资源转移时间与第二资源转移时间的资源转移时间差异,包括:当时间顺序指示值指示第一资源转移时间早于第二资源转移时间时,获取第一资源转移时间与第二资源转移时间之间的第一时间差值;将第一时间差值作为第一资源转移时间与第二资源转移时间的资源转移时间差异;时间差异范围小于或者等于时间差值阈值。
时间差值阈值可以根据第一资源转移时间和第二资源转移时间的差值确定,可以设为0。
仍以当前搜索节点为d,参考节点为b和候选节点为f为例介绍上述步骤:第一资源转移时间为从参考节点转给当前搜索节点的多笔实际资源转移中的最后一笔实际资源转移的发生时间tv4,第二资源转移时间为从当前搜索节点转给候选节点的多笔实际资源转移中的首笔实际资源转移的发生时间tv6;如图6(b)所示,当tv4<tv6时,可以确定tv4早于tv6,也即时间顺序指示值表征tv4早于tv6,并将tv4-tv6作为第一时间差值;若与该时间顺序指示值对应的时间差异范围为小于0,此时,tv4-tv6<0,该第一时间差值在时间差异范围内,表征,参考节点b转给当前搜索节点d的多笔实际资源转移的发生时段(即tv1至tv4)与当前搜索节点d转给候选节点f的多笔实际资源转移的发生时段(即tv6至tv8)之间不存在交叠时段,也表征:参考节点b向当前搜索节点d的资源净转移和当前搜索节点d向候选节点f的资源净转移的时间先后顺序的明显度越高,可以确定该资源转移时间差异满足时间差异条件,并将候选节点f添加至当前资源转移路径a->b->d中。
上述方式中,在参考节点向当前搜索节点的多笔实际资源转移中的末笔实际资源转移的发生时间早于当前搜索节点向候选节点的多笔实际资源转移中的首笔实际资源转移的发生时间的情况下,则确定节点对之间的资源净转移的时间先后顺序的明显度高,提高来源未受认证的资源的转移路径搜索的识别准确率。
在一些实施例中,当资源转移时间差异满足时间差异条件时,则将候选节点加入到当前资源转移路径中,以得到目标资源转移路径,包括:获取参考节点向当前搜索节点转移的第一转移资源量,以及当前搜索节点向候选节点转移的第二转移资源量;当资源转移时间差异满足时间差异条件,且确定第一转移资源量与第二转移资源量之间的资源量小于差异量时,将候选节点加入到当前资源转移路径中,以得到目标资源转移路径。
其中,第一转移资源量是指参考节点向当前搜索节点的资源净转移量,第一转移资源量是指当前搜索节点向候选节点的资源净转移量。第一转移资源量和第二转移资源量之间的资源量是指第一转移资源量与第二转移资源量的相对大小,差异量可以是预设的区间范围。
以参考节点为b、当前搜索节点为d和候选节点为f介绍上述步骤:第一转移资源量为M(b,d),第二转移资源量为M(d,f),在利用其它实施例介绍的任一方法确定资源转移时间差异满足时间差异条件时,如果M(b,d)和M(d,f)的大小相近,则认为M(b,d)和M(d,f)的资源量小于差异量,并将候选节点f添加至当前资源转移路径a->b->d中。
上述方式中,结合资源转移时间差异以及资源净转移量的大小相近程度,判断是否将候选节点添加至当前资源转移路径中,保证候选节点是当前搜索节点的资源去向节点,提升目标资源转移路径搜索的识别准确率。
在一些实施例中,确定第一转移资源量与第二转移资源量之间的资源量小于差异量,包括:计算第一转移资源量与第二转移资源量之间的资源量比例;当确定资源量比例大于第一阈值且小于第二阈值时,确定第一转移资源量与第二转移资源量之间的资源量小于差异量。
其中,第一阈值和第二阈值是用于衡量第一转移资源量和第二转移资源量的大小是否相近的,第一阈值和第二阈值可以是与1邻近的数值,例如第一阈值为1.1以及第二阈值为1.3;第一阈值可以是小于1且与1邻近的数值,例如0.8,第二阈值可以是大于1且与1邻近的数值,例如1.1。
资源量比例与1的靠近程度与第一转移资源量和第二转移资源量的大小相近程度成正相关,也就是说,资源量比例越靠近1,第一转移资源量和第二转移资源量的大小越相近。
以参考节点为b、当前搜索节点为d和候选节点为f,以及第一阈值为0.8和第二阈值为1.1介绍上述步骤:第一转移资源量为M(b,d),第二转移资源量为M(d,f),在利用其它实施例介绍的任一方法确定资源转移时间差异满足时间差异条件时,如果资源量比例M(b,d)/M(d,f)大于0.8且小于1.1,则认为M(b,d)和M(d,f)的大小相近,M(b,d)和M(d,f)的资源量小于差异量,并将候选节点f添加至当前资源转移路径a->b->d中。
上述方式中,基于小于1的第一阈值和大于1的第二阈值,确定资源净转移量的大小相近程度,判断是否将候选节点添加至当前资源转移路径中,保证候选节点是当前搜索节点的资源去向节点,提升目标资源转移路径搜索的识别准确率。
在一些实施例中,当资源转移时间差异满足时间差异条件时,则将候选节点加入到当前资源转移路径中,包括:当资源转移时间差异满足时间差异条件时,获取存储的候选节点对应的路径属性标识;基于路径属性标识获取子路径,将候选节点以及子路径依次拼接至针对当前资源转移路径中,以得到目标资源转移路径。
路径属性标识是在针对资源转移关系图搜索得到的资源转移路径中,确定候选节点有子路径时添加的。子路径以候选节点为起始节点,且该子路径上的任一中间节点与指向该中间节点的上一节点之间的资源净转移和该中间节点与该中间节点的下一节点之间的资源净转移的时间先后顺序明显度高于阈值(相关处理方式可以参照参考节点、当前搜索节点和候选节点之间的处理);更具体地,该中间节点与上一节点之间的资源净转移量和该中间节点与下一节点之间的资源净转移量的大小相近。
具体来说,路径属性标识是在历史的路径搜索中,对候选节点所指向的大部分或者全部节点进行路径搜索后添加的,以图3(a)所示的节点f为例,节点f所指向的节点包括c和h,若在历史路径搜索中,确定节点c、j和k也可以添加至资源转移路径中,且确定节点h和g不可添加至资源转移路径中,完成对节点f所指向的全部节点进行路径搜索,可以将f->c->j->k作为子路径,并将c->j->k作为节点f的路径属性进行存储;还可以为该路径属性赋予标识,该标识可以称为路径属性标识,用于后续获取路径属性。
上述的历史路径搜索的起始节点可以与当前路径搜索的起始节点相同或不同;以下以历史路径搜索的起始节点与当前路径搜索的起始节点不同为例介绍:当历史路径搜索的起始节点为e时,以节点e为起始节点完成路径搜索后,确定属于目标资源转移路径包括:e->i->f->c->j->k,由于该路径搜索完成,表征已完成对节点f所指向的全部节点进行路径搜索,因此,可以将c->j->k作为节点f的路径属性进行存储并为该路径属性赋予对应的标识;接着,在当前路径搜索的起始节点为a时,在当前路径搜索的过程中,若当前搜索到的节点为f,那么可以根据路径属性标识得到c->j->k,并将节点f和c->j->k依次拼接至当前资源转移路径a->b->d中,得到a->b->d->f->c->j->k。
上述方式中,由于任一节点可能成为多条资源转移路径的关键节点,因此,对任一节点所指向的节点遍历完成后,可以将以该节点为起始的子路径存储为该节点的路径属性,下次搜索到该节点时无需往下遍历,直接读取路径属性即可,提高路径搜索效率。
在一些实施例中,确定当前搜索到的当前资源转移路径中的当前搜索节点,包括:在资源转移关系图所包括的节点中,将满足预设起始节点条件的节点作为当前资源转移路径的起始节点;若从起始节点至起始节点所指向的节点的资源转移量大于或等于资源转移量阈值,则基于起始节点和起始节点所指向的节点形成当前资源转移路径,并将起始节点所指向的节点作为当前搜索节点。
其中,预设起始节点条件包括以下条件的至少一个:
(1)节点的入度小于或等于入度阈值,该入度阈值可以设为0,若入度阈值为0,那么如图3(a)中的节点a和节点e的入度均为0,满足该条件,可以作为起始节点。
(2)节点的转入资源总量与节点的转出资源总量的比值小于预设比值;转入资源总量是指向该节点的全部节点净转给该节点的资源总量,可以称为资源净转入总量;转出资源总量是该节点转给该节点所指向的全部节点的资源总量,可以称为资源净转出总量;转入资源总量与转出资源总量的比值小于预设比值表征:该节点的资源净转入总量和该节点的资源净转出总量的大小不相近且资源净转入总量小于资源净转出总量,也即该节点的资源净转入总量远小于资源净转出总量。如图7所示,在确定节点o的资源净转入总量是否远小于该节点的资源净转出总量时,由于指向该节点o的全部节点为q、n、r和m,因此可以将节点q、n、r和m各自转给节点o的资源净转入量的和值作为节点o的资源净转入总量,也即资源净转入总量为M(q,o)+M(n,o)+M(r,o)+M(m,o);由于该节点指向的全部节点为p和s,因此可以将节点转给节点p和节点s的资源净转出量的和值作为节点o的资源净转出总量,也即资源净转出总量为M(o,p)+M(o,s);如果资源净转入总量M(q,o)+M(n,o)+M(r,o)+M(m,o)远小于资源净转出总量M(o,p)+M(o,s),则可以将节点o作为路径搜索的起始节点。更具体地,如果M(q,o)+M(n,o)+M(r,o)+M(m,o)<k×[M(o,p)+M(o,s)],k可以是0.1至0.3的任一个数值,那么可以确定资源净转入总量远小于资源净转出总量。
具体地,以节点e为例介绍上述步骤:
若节点e的入度小于入度阈值,那么可以将节点e作为路径搜索的起始起点;接着,该节点e指向的节点i,如果节点e转给节点i的资源净转出量M(e,i)大于或等于资源转移量阈值M0,则基于节点e和节点i形成当前资源转移路径e->i,并将节点i作为当前搜索节点,将节点e作为参考节点,将节点f作为候选节点,根据节点e向节点i的资源净转移和节点i向节点f的资源净转移的时间先后顺序明显度,以及M(e,i)和M(i,f)的大小相近程度,确定是否将节点f添加至当前资源转移路径e->i中。
上述方式中,在资源转移关系图中将满足预设起始节点条件的节点作为当前路径搜索的起始节点,并根据起始节点至起始节点所指向的节点的资源净转出量与资源转移量阈值的相对大小,得到当前资源转移路径和当前搜索节点,保证来源未受认证的资源的转移路径搜索的正常进行。
为了更好地理解上述方法,以下结合图8详细阐述一个本申请资源转移信息检测方法的应用实例,本应用实施例中资源转移标识简称为标识。
步骤S802,获取标识集合;
步骤S804,将标识作为节点,并通过单向边连接存在资源转移关系的节点,得到资源净转出单向图;其中,单向边的指向是根据单向边所连接的两个节点间的资源净转移方向确定的,该资源净转移方向是根据这两个节点间的多笔实际资源转移确定的;例如,节点a向节点b转过5笔资源且资源量共计3万,节点b向节点a转过2笔资源且资源量共计2万,那么根据发生于节点a和节点b之间的这7笔资源转移,可以确定这两个节点之间的资源净转移方向是从节点a指向节点b,并得到用于连接节点a和节点b的单向边的指向。
其中,每一单向边具有两个属性,一个属性是资源净转移量,另一个属性是资源净转移量对应的时间。其中,资源净转移量可以根据节点间的多笔实际资源转移的资源转移量进行抵消相加得到的,例如M(b,d)=(+mv1)+(-mv2)+(-mv3)+(+mv4)+(-mv5),其中+和-表示资源转移方向。资源净转移量对应的时间可以是对节点间的多笔实际资源转移的发生时间进行综合得到的,具体综合方式可以是基于各笔实际资源转移的资源转移量的加权综合,例如节点b和节点d之间的与资源净转移量对应的时间T(b,d)=tv1×mv1/(mv1+mv2+mv3+mv4+mv5)+tv2×mv2/(mv1+mv2+mv3+mv4+mv5)+tv3×mv3/(mv1+mv2+mv3+mv4+mv5)+tv4×mv4/(mv1+mv2+mv3+mv4+mv5)+tv5×mv5/(mv1+mv2+mv3+mv4+mv5),具体可以参见其他实施例的介绍。
步骤S806,在资源净转出单向图所包括的节点中,将满足预设起始节点条件的节点作为当前进行路径搜索的起始节点;
其中,预设起始节点条件包括以下的任一项:(1)节点的入度小于或等于入度阈值;(2)节点的资源净转入总量远小于该节点的资源净转出总量。
步骤S808,将从起始节点至起始节点所指向的节点的资源净转出量记为M(起点,子节点),若M(起点,子节点)≥资源转移量阈值M0,则基于起始节点和起始节点所指向的节点形成当前资源转移路径,并将起始节点所指向的节点作为当前节点;
步骤S810,将起始节点作为参考节点,将当前节点指向的节点作为候选节点;
步骤S812,将参考节点和当前节点之间的与资源净转移量对应的时间作为第一资源转移时间并将第一资源转移时间记为T(i-1,i),将当前节点与候选节点之间的与资源净转移量对应的时间作为第二资源转移时间并将第二资源转移时间记为T(i,i+1);其中,i-1表征指向当前节点的参考节点,i表征当前节点,i+1表征当前节点指向的候选节点;
步骤S814,若第一资源转移时间早于第二资源转移时间,也即T(i-1,i)≤T(i,i+1),则获取参考节点和当前节点之间的资源净转移量M(i-1,i)以及当前节点和候选节点之间的资源净转移量M(i,i+1),若M(i-1,i)与M(i,i+1)的大小相近,则将候选节点加入到当前资源转移路径中,并将当前节点作为参考节点,候选节点作为当前节点,候选节点指向的节点作为候选节点继续进行路径搜索,直至满足终止条件,得到目标资源转移路径;
其中,M(i-1,i)与M(i,i+1)的大小相近的确定方式为:当M(i-1,i)/M(i,i+1)∈(1-ploss,1+ploss)时,可以确定M(i-1,i)与M(i,i+1)的大小相近;其中,ploss∈(0.1~0.2)。
终止条件包括以下任一项:
①当前搜索得到的资源转移路径的长度达到预设的最大长度;
②当前节点的出度等于0;
③当前节点所指向的节点中无可添加至当前搜索得到的资源转移路径的节点。
需说明的是,资源净转移量对应的时间可以是对节点间的多笔实际资源转移的发生时间进行综合得到的方式还包括多笔实际资源转移的发生时间的先后顺序的比较综合,例如节点b转给节点d的多笔实际资源转移中的首笔资源转移时间是tv1,最后一笔实际资源转移的发生时间tv4,可以将这两个tv1和tv4作为与M(b,d)对应的时间;同样地,与节点d和节点f之间的资源净转移量M(d,f)对应的时间为tv6和tv8。在此情况下,参考节点和当前节点之间的与资源净转移量对应的时间,与当前节点和候选之间的与资源净转移量对应的时间的比较可以参考图6(a)和图6(b)相关的介绍,这里不赘述。
步骤S816,在完成此次路径搜索后,将目标资源转移路径上各节点对应的子路径存储该资源转移量阈值M0下各节点的路径属性;
步骤S818,确定资源净转出单向图所包括的节点中满足预设起始节点条件的下一节点,并按照步骤S808至S816的方式进行该资源转移量阈值M0下的资源转移路径搜索,若搜索到的其中一个节点有路径属性,则直接读取该路径属性并拼接至当前搜索到的资源转移路径中,直至路径搜索结束;
步骤S820,若资源净转出单向图中存在满足预设起始节点条件的节点未被访问,则返回步骤S808继续进行路径搜索。
在进行路径搜索的过程中,可以以起点节点为标识,记录以该起点节点的路径搜索中某个节点是否被访问过,如果被访问过,则说明遇到节点环,此时可以退出访问。例如图3(a)示出的节点f->c->j->f构成节点环,依次访问节点f、c和j后,若当前再次访问到节点f,则说明遇到节点环,此时退出对节点f的访问,避免进行无限循环访问,浪费计算资源。
本应用实施例中,由于基于标识间是否存在资源转移关系,确定通过有向边连接的节点,保证所得到的资源净转出单向图较为准确地反映标识之间的资源净转移情况,有利于从海量资源转移中准确识别出来源未受认证的资源的转移路径,提升路径识别效率;另外,在对资源净转出单向图中进行资源转移路径搜索的过程中,在当前节点与参考节点之间的与资源净转移对应的时间和当前节点与候选节点之间的与资源净转移对应的时间之间的时间先后顺序明显度高于阈值,且当前节点和参考节点之间的资源净转移量和当前节点与候选节点之间的资源净转移量的大小相近的情况下,将候选节点添加至当前资源转移路径中,表明来源未受认证的资源大概率是按照时间先后顺序,从参考节点依次流向当前节点和候选节点的,因此,基于当前资源转移路径得到的资源转移路径,大概率是来源未受认证的资源的转移路径,提升路径识别准确率。
应该理解的是,虽然图1至图8的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图1至图8中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
在一些实施例中,如图9所示,提供了一种资源转移信息检测装置,包括:
标识集合获取模块902,用于获取待进行恶意检测的资源转移标识集合;所述资源转移标识集合包括多个资源转移标识;
转移方向确定模块904,用于获取所述资源转移标识集合对应的资源转移标识对,确定所述资源转移标识对所对应的资源转移方向;所述资源转移标识对是所述资源转移标识集合中存在资源转移关系的资源转移标识组成的;
关系图获取模块906,用于将所述资源转移标识集合中的资源转移标识作为资源转移关系图中的节点,根据所述资源转移方向对所述资源转移标识对所对应的节点进行有向边连接,得到所述资源转移关系图;
节点确定模块908,用于在对所述资源转移关系图进行资源转移路径搜索的过程中,确定当前搜索到的当前资源转移路径中的当前搜索节点,将所述当前资源转移路径中指向所述当前搜索节点的节点作为参考节点,将所述资源转移关系图中所述当前搜索节点所指向的节点作为候选节点;
时间确定模块910,用于确定所述当前搜索节点与所述参考节点之间的第一资源转移时间,以及所述当前搜索节点与所述候选节点之间的第二资源转移时间;
节点添加模块912,用于确定所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异,当所述资源转移时间差异满足时间差异条件时,则将所述候选节点加入到所述当前资源转移路径中,以得到目标资源转移路径;所述时间差异条件为目标资源从所述参考节点依次流向所述当前搜索节点以及所述候选节点的时间差异条件。
在一些实施例中,所述时间确定模块910,还用于:获取所述当前搜索节点与所述参考节点之间的资源转移记录集合;所述资源转移记录集合包括多个资源转移记录;获取各个所述资源转移记录中的资源转移时间以及资源转移数值;基于所述资源转移数值确定所述资源转移时间对应的时间权重;所述时间权重与所述资源转移数值成正相关关系;基于所述资源转移时间对应的时间权重对所述资源转移记录集合中的资源转移时间进行加权计算,得到所述当前搜索节点与所述参考节点之间的第一资源转移时间。
在一些实施例中,所述时间确定模块910,还用于:对所述资源转移记录集合中的资源转移数值求和计算,得到资源转移统计值;计算所述资源转移数值在所述资源转移统计值中的占比,将所述占比作为资源转移时间对应的时间权重。
在一些实施例中,所述第一资源转移时间为所述参考节点指向所述当前搜索节点的第一尾资源转移时间,所述第二资源转移时间为所述当前搜索节点指向所述候选节点的第二首资源转移时间;所述装置还包括时间差异处理模块,用于:确定所述第一资源转移时间与所述第二资源转移时间之间的时间顺序指示值;获取所述时间顺序指示值对应的时间差异范围;当所述资源转移时间差异在所述时间差异范围内时,确定所述资源转移时间差异满足时间差异条件。
在一些实施例中,所述节点添加模块912,还用于:当所述时间顺序指示值指示所述第一资源转移时间晚于所述第二资源转移时间时,获取所述第一资源转移时间与所述第二资源转移时间之间的第一时间差值;获取所述参考节点指向所述当前搜索节点之间的第一首资源转移时间,以及获取所述当前搜索节点指向所述候选节点的第二尾资源转移时间;获取所述第二尾资源转移时间与所述第一首资源转移时间之间的第二时间差值;计算所述第一时间差值与所述第二时间差值之间的时间比例,作为所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异;所述时间差异范围小于或者等于时间比例阈值。
在一些实施例中,所述节点添加模块912,还用于:当所述时间顺序指示值指示所述第一资源转移时间早于所述第二资源转移时间时,获取所述第一资源转移时间与所述第二资源转移时间之间的第一时间差值;将所述第一时间差值作为所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异;所述时间差异范围小于或者等于时间差值阈值。
在一些实施例中,所述节点添加模块912,还用于:获取所述参考节点向所述当前搜索节点转移的第一转移资源量,以及所述当前搜索节点向所述候选节点转移的第二转移资源量;当所述资源转移时间差异满足时间差异条件,且确定所述第一转移资源量与所述第二转移资源量之间的资源量小于差异量时,将所述候选节点加入到所述当前资源转移路径中,以得到目标资源转移路径。
在一些实施例中,所述节点添加模块912,还用于:计算所述第一转移资源量与所述第二转移资源量之间的资源量比例;当确定所述资源量比例大于第一阈值且小于第二阈值时,确定所述第一转移资源量与所述第二转移资源量之间的资源量小于差异量;第一阈值小于1,所述第二阈值大于1。
在一些实施例中,所述节点添加模块912,还用于:当所述资源转移时间差异满足时间差异条件时,获取存储的所述候选节点对应的路径属性标识;所述路径属性标识是在针对所述资源转移关系图搜索得到的资源转移路径中,确定所述候选节点有子路径时添加的;基于所述路径属性标识获取所述子路径,将所述候选节点以及所述子路径依次拼接至针对所述当前资源转移路径中,以得到目标资源转移路径。
在一些实施例中,所述节点确定模块908,用于:在所述资源转移关系图所包括的节点中,将满足预设起始节点条件的节点作为所述当前资源转移路径的起始节点;所述预设起始节点条件包括以下条件的至少一个:节点的入度小于或等于入度阈值,或者所述节点的转入资源总量与所述节点的转出资源总量的比值小于预设比值;若从所述起始节点至所述起始节点所指向的节点的资源转移量大于或等于资源转移量阈值,则基于所述起始节点和所述起始节点所指向的节点形成所述当前资源转移路径,并将所述起始节点所指向的节点作为当前搜索节点。
关于资源转移信息检测装置的具体限定可以参见上文中对于资源转移信息检测方法的限定,在此不再赘述。上述资源转移信息检测装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一些实施例中,提供了一种计算机设备,其内部结构图可以如图10所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储资源转移信息检测数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种资源转移信息检测方法。
本领域技术人员可以理解,图10中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一些实施例中,提供了一种计算机设备,包括存储器和处理器,存储器存储有计算机程序,处理器执行计算机程序时实现上述各个方法实施例中的步骤。
在一些实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述各个方法实施例中的步骤。
在一些实施例中,提供了一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现上述各个方法实施例中的步骤。
需要说明的是,本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等),均为经用户授权或者经过各方充分授权的信息和数据。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,上述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-Only Memory,ROM)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random Access Memory,SRAM)或动态随机存取存储器(Dynamic Random Access Memory,DRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上的实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。

Claims (15)

1.一种资源转移信息检测方法,其特征在于,所述方法包括:
获取待进行恶意检测的资源转移标识集合;所述资源转移标识集合包括多个资源转移标识;
获取所述资源转移标识集合对应的资源转移标识对,确定所述资源转移标识对所对应的资源转移方向;所述资源转移标识对是所述资源转移标识集合中存在资源转移关系的资源转移标识组成的;
将所述资源转移标识集合中的资源转移标识作为资源转移关系图中的节点,根据所述资源转移方向对所述资源转移标识对所对应的节点进行有向边连接,得到所述资源转移关系图;
在对所述资源转移关系图进行资源转移路径搜索的过程中,确定当前搜索到的当前资源转移路径中的当前搜索节点,将所述当前资源转移路径中指向所述当前搜索节点的节点作为参考节点,将所述资源转移关系图中所述当前搜索节点所指向的节点作为候选节点;
确定所述当前搜索节点与所述参考节点之间的第一资源转移时间,以及所述当前搜索节点与所述候选节点之间的第二资源转移时间;
确定所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异,当所述资源转移时间差异满足时间差异条件时,则将所述候选节点加入到所述当前资源转移路径中,以得到目标资源转移路径;所述时间差异条件为目标资源从所述参考节点依次流向所述当前搜索节点以及所述候选节点的时间差异条件。
2.根据权利要求1所述的方法,其特征在于,所述确定所述当前搜索节点与所述参考节点之间的第一资源转移时间,包括:
获取所述当前搜索节点与所述参考节点之间的资源转移记录集合;所述资源转移记录集合包括多个资源转移记录;
获取各个所述资源转移记录中的资源转移时间以及资源转移数值;
基于所述资源转移数值确定所述资源转移时间对应的时间权重;所述时间权重与所述资源转移数值成正相关关系;
基于所述资源转移时间对应的时间权重对所述资源转移记录集合中的资源转移时间进行加权计算,得到所述当前搜索节点与所述参考节点之间的第一资源转移时间。
3.根据权利要求2所述的方法,其特征在于,所述基于所述资源转移数值确定所述资源转移时间对应的时间权重,包括:
对所述资源转移记录集合中的资源转移数值求和计算,得到资源转移统计值;
计算所述资源转移数值在所述资源转移统计值中的占比,将所述占比作为资源转移时间对应的时间权重。
4.根据权利要求1所述的方法,其特征在于,所述第一资源转移时间为所述参考节点指向所述当前搜索节点的第一尾资源转移时间,所述第二资源转移时间为所述当前搜索节点指向所述候选节点的第二首资源转移时间;确定所述资源转移时间差异满足时间差异条件的步骤,包括:
确定所述第一资源转移时间与所述第二资源转移时间之间的时间顺序指示值;
获取所述时间顺序指示值对应的时间差异范围;
当所述资源转移时间差异在所述时间差异范围内时,确定所述资源转移时间差异满足时间差异条件。
5.根据权利要求4所述的方法,其特征在于,所述确定所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异,包括:
当所述时间顺序指示值指示所述第一资源转移时间晚于所述第二资源转移时间时,获取所述第一资源转移时间与所述第二资源转移时间之间的第一时间差值;
获取所述参考节点指向所述当前搜索节点之间的第一首资源转移时间,以及获取所述当前搜索节点指向所述候选节点的第二尾资源转移时间;
获取所述第二尾资源转移时间与所述第一首资源转移时间之间的第二时间差值;
计算所述第一时间差值与所述第二时间差值之间的时间比例,作为所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异;所述时间差异范围小于或者等于时间比例阈值。
6.根据权利要求4所述的方法,其特征在于,所述确定所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异,包括:
当所述时间顺序指示值指示所述第一资源转移时间早于所述第二资源转移时间时,获取所述第一资源转移时间与所述第二资源转移时间之间的第一时间差值;
将所述第一时间差值作为所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异;所述时间差异范围小于或者等于时间差值阈值。
7.根据权利要求1所述的方法,其特征在于,所述当所述资源转移时间差异满足时间差异条件时,则将所述候选节点加入到所述当前资源转移路径中,以得到目标资源转移路径,包括:
获取所述参考节点向所述当前搜索节点转移的第一转移资源量,以及所述当前搜索节点向所述候选节点转移的第二转移资源量;
当所述资源转移时间差异满足时间差异条件,且确定所述第一转移资源量与所述第二转移资源量之间的资源量小于差异量时,将所述候选节点加入到所述当前资源转移路径中,以得到目标资源转移路径。
8.根据权利要求7所述的方法,其特征在于,确定所述第一转移资源量与所述第二转移资源量之间的资源量小于差异量,包括:
计算所述第一转移资源量与所述第二转移资源量之间的资源量比例;
当确定所述资源量比例大于第一阈值且小于第二阈值时,确定所述第一转移资源量与所述第二转移资源量之间的资源量小于差异量;第一阈值小于1,所述第二阈值大于1。
9.根据权利要求1所述的方法,其特征在于,所述当所述资源转移时间差异满足时间差异条件时,则将所述候选节点加入到所述当前资源转移路径中,包括:
当所述资源转移时间差异满足时间差异条件时,获取存储的所述候选节点对应的路径属性标识;所述路径属性标识是在针对所述资源转移关系图搜索得到的资源转移路径中,确定所述候选节点有子路径时添加的;
基于所述路径属性标识获取所述子路径,将所述候选节点以及所述子路径依次拼接至针对所述当前资源转移路径中,以得到目标资源转移路径。
10.根据权利要求1所述的方法,其特征在于,所述确定当前搜索到的当前资源转移路径中的当前搜索节点,包括:
在所述资源转移关系图所包括的节点中,将满足预设起始节点条件的节点作为所述当前资源转移路径的起始节点;所述预设起始节点条件包括以下条件的至少一个:节点的入度小于或等于入度阈值,或者所述节点的转入资源总量与所述节点的转出资源总量的比值小于预设比值;
若从所述起始节点至所述起始节点所指向的节点的资源转移量大于或等于资源转移量阈值,则基于所述起始节点和所述起始节点所指向的节点形成所述当前资源转移路径,并将所述起始节点所指向的节点作为当前搜索节点。
11.一种资源转移信息检测装置,其特征在于,所述装置包括:
标识集合获取模块,用于获取待进行恶意检测的资源转移标识集合;所述资源转移标识集合包括多个资源转移标识;
转移方向确定模块,用于获取所述资源转移标识集合对应的资源转移标识对,确定所述资源转移标识对所对应的资源转移方向;所述资源转移标识对是所述资源转移标识集合中存在资源转移关系的资源转移标识组成的;
关系图获取模块,用于将所述资源转移标识集合中的资源转移标识作为资源转移关系图中的节点,根据所述资源转移方向对所述资源转移标识对所对应的节点进行有向边连接,得到所述资源转移关系图;
节点确定模块,用于在对所述资源转移关系图进行资源转移路径搜索的过程中,确定当前搜索到的当前资源转移路径中的当前搜索节点,将所述当前资源转移路径中指向所述当前搜索节点的节点作为参考节点,将所述资源转移关系图中所述当前搜索节点所指向的节点作为候选节点;
时间确定模块,用于确定所述当前搜索节点与所述参考节点之间的第一资源转移时间,以及所述当前搜索节点与所述候选节点之间的第二资源转移时间;
节点添加模块,用于确定所述第一资源转移时间与所述第二资源转移时间的资源转移时间差异,当所述资源转移时间差异满足时间差异条件时,则将所述候选节点加入到所述当前资源转移路径中,以得到目标资源转移路径;所述时间差异条件为目标资源从所述参考节点依次流向所述当前搜索节点以及所述候选节点的时间差异条件。
12.根据权利要求11所述的装置,其特征在于,所述时间确定模块,还用于:
获取所述当前搜索节点与所述参考节点之间的资源转移记录集合;所述资源转移记录集合包括多个资源转移记录;
获取各个所述资源转移记录中的资源转移时间以及资源转移数值;
基于所述资源转移数值确定所述资源转移时间对应的时间权重;所述时间权重与所述资源转移数值成正相关关系;
基于所述资源转移时间对应的时间权重对所述资源转移记录集合中的资源转移时间进行加权计算,得到所述当前搜索节点与所述参考节点之间的第一资源转移时间。
13.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至10中任一项所述的方法。
14.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至10中任一项所述的方法。
15.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至10任一项所述的方法。
CN202111221459.0A 2021-10-20 2021-10-20 资源转移信息检测方法、装置、设备和存储介质 Pending CN115994761A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN202111221459.0A CN115994761A (zh) 2021-10-20 2021-10-20 资源转移信息检测方法、装置、设备和存储介质
PCT/CN2022/117568 WO2023065870A1 (zh) 2021-10-20 2022-09-07 资源转移信息检测方法、装置、设备和存储介质
US18/326,652 US20230315538A1 (en) 2021-10-20 2023-05-31 Resource transfer information detection method and apparatus, device, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111221459.0A CN115994761A (zh) 2021-10-20 2021-10-20 资源转移信息检测方法、装置、设备和存储介质

Publications (1)

Publication Number Publication Date
CN115994761A true CN115994761A (zh) 2023-04-21

Family

ID=85994152

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111221459.0A Pending CN115994761A (zh) 2021-10-20 2021-10-20 资源转移信息检测方法、装置、设备和存储介质

Country Status (3)

Country Link
US (1) US20230315538A1 (zh)
CN (1) CN115994761A (zh)
WO (1) WO2023065870A1 (zh)

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10424016B2 (en) * 2013-12-19 2019-09-24 International Business Machines Corporation Modeling asset transfer flow relationships discovered in unstructured data
JP2019057160A (ja) * 2017-09-21 2019-04-11 国立大学法人 東京大学 口座管理装置、口座管理方法及び口座管理用プログラム
US20190179681A1 (en) * 2017-12-12 2019-06-13 Atalaya Capital Management LP Systems and methods for providing an interactive map of an event driven funding path for affecting a directed event
CN111695981A (zh) * 2019-03-13 2020-09-22 北京三快在线科技有限公司 资源转移方法、装置及存储介质
CN111126828A (zh) * 2019-12-19 2020-05-08 浙江邦盛科技有限公司 一种基于知识图谱的多层资金异常流向监控方法
CN112598510B (zh) * 2021-01-06 2024-02-06 中国工商银行股份有限公司 资源数据处理方法和装置
CN113159937A (zh) * 2021-05-27 2021-07-23 中国工商银行股份有限公司 识别风险的方法、装置和电子设备

Also Published As

Publication number Publication date
WO2023065870A1 (zh) 2023-04-27
US20230315538A1 (en) 2023-10-05

Similar Documents

Publication Publication Date Title
Kang et al. Reliable federated learning for mobile networks
Jin et al. Anemone: Graph anomaly detection with multi-scale contrastive learning
Feng et al. Dplink: User identity linkage via deep neural network from heterogeneous mobility data
CN111340242B (zh) 保护隐私的模型联合训练方法及装置
WO2019114344A1 (zh) 一种基于图结构模型的异常账号防控方法、装置以及设备
CN114298417A (zh) 反欺诈风险评估方法、训练方法、装置及可读存储介质
CN109949154B (zh) 客户信息分类方法、装置、计算机设备和存储介质
CN107294974A (zh) 识别目标团伙的方法和装置
CN114187112A (zh) 账户风险模型的训练方法和风险用户群体的确定方法
CN111160572A (zh) 一种基于多标签的联邦学习方法、装置和系统
Chen et al. The Evolutionary Algorithm to Find Robust Pareto‐Optimal Solutions over Time
CN111275106B (zh) 对抗样本生成方法、装置及计算机设备
CN113689270B (zh) 黑产设备的确定方法、电子设备、存储介质及程序产品
Cai et al. An unsupervised approach for detecting group shilling attacks in recommender systems based on topological potential and group behaviour features
CN115994761A (zh) 资源转移信息检测方法、装置、设备和存储介质
US20200175965A1 (en) Audio-based link generation
CN112926678B (zh) 模型相似度确定方法及装置
CN112597699B (zh) 一种融入客观赋权法的社交网络谣言源识别方法
CN112651764B (zh) 一种目标用户识别方法、装置、设备和存储介质
CN113079168A (zh) 一种网络异常检测方法、装置及存储介质
CN105824871A (zh) 一种图片检测方法与设备
CN112214387B (zh) 基于知识图谱的用户操作行为预测方法及装置
CN118036005B (zh) 基于精简调用图的恶意应用检测方法、系统、设备及介质
Kim Efficient node proximity and node significance computations in graphs
Zhang et al. Matrix Factorization Enriched with Item Features

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40084253

Country of ref document: HK