资源追踪方法及装置与流程

1.本技术涉及计算机技术领域，特别涉及一种资源追踪方法。本技术同时涉及一种资源追踪装置，一种计算设备，以及一种计算机可读存储介质。


背景技术：

2.随着计算机技术的迅猛发展，资源也越来越受大众的欢迎，比如比特币，以太坊，瑞波币等等。随着资源用户数和接受度的螺旋式上升，每天的资源交易量也逐渐攀升。其中，追踪被盗资源的流向，从庞大的资源交易网络中挖掘其流向信息，具有极大价值，能够辅助决策者进行决策，已成为国内外专家的研究重点。
3.现有技术中，通常通过可视化构建交易网络拓扑图，然后选择某笔需要追踪的交易，运用某种追踪方法得到货币流向路径，并在拓扑图上标记。然而上述方法只是单纯查找货币交易总额和货币交易次数最多的节点，而忽略了一笔资源可能分多笔小交易流出的情况。其次，在不同场景中，资源流向各有各的特点，上述方法直接用一套固有的模式去应对所有场景，无法动态调节。因此，亟需一种有效的方案以解决上述问题。


技术实现要素：

4.有鉴于此，本技术实施例提供了一种资源追踪方法。本技术同时涉及一种资源追踪装置，一种计算设备，以及一种计算机可读存储介质，以解决现有技术中存在的技术缺陷。
5.根据本技术实施例的第一方面，提供了一种资源追踪方法，包括：
6.获取待追踪的资源对应的资源交易网络，在所述资源交易网络中确定待追踪的资源，根据所述待追踪的资源确定目标节点；
7.根据筛选阈值确定所述资源交易网络中所述目标节点的至少两笔汇出交易，为所述至少两笔汇出交易中每笔汇出交易进行打分；
8.将所述至少两笔汇出交易进行组合，获得目标资源值范围内的至少一个目标汇出交易组；
9.根据每笔汇出交易的分数分别确定每个目标汇出交易组的总分，将所述总分最高的目标汇出交易组确定为最佳汇出交易组。
10.根据本技术实施例的第二方面，提供了一种资源追踪装置，包括：
11.获取模块，被配置为获取待追踪的资源对应的资源交易网络，在所述资源交易网络中确定待追踪的资源，根据所述待追踪的资源确定目标节点；
12.打分模块，被配置为根据筛选阈值确定所述资源交易网络中所述目标节点的至少两笔汇出交易，为所述至少两笔汇出交易中每笔汇出交易进行打分；
13.确定模块，被配置为将所述至少两笔汇出交易进行组合，获得目标资源值范围内的至少一个目标汇出交易组；
14.组合模块，被配置为根据每笔汇出交易的分数分别确定每个目标汇出交易组的总
分，将所述总分最高的目标汇出交易组确定为最佳汇出交易组。
15.根据本技术实施例的第三方面，提供了一种计算设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机指令，所述处理器执行所述计算机指令时实现所述资源追踪方法的步骤。
16.根据本技术实施例的第四方面，提供了一种计算机可读存储介质，其存储有计算机指令，该计算机指令被处理器执行时实现所述资源追踪方法的步骤。
17.本技术提供的一种资源追踪方法，通过获取资源交易网络，确定待追踪的资源以及目标节点，根据筛选阈值选择汇出交易，为每笔汇出交易进行打分，并将汇出交易进行组合后获取目标汇出交易组，根据目标汇出交易组的总分确定最佳汇出交易组。通过调整筛选阈值可以保证汇出交易的全面性，还可以根据筛选阈值、目标资源值进行动态调整适用于多种场景。
18.此外，本技术将交易时间和交易资源值进行结合，动态地调整时间阈值、第一资源值阈值、时间权重、资源值权重和第二资源值阈值提高资源追踪的使用范围；通过打分的形式为用户推荐前q种最可能的目标汇出交易组供用户参考选择，提高了用户体验性。
附图说明
19.图1是本技术一实施例提供的一种资源追踪方法的流程图；
20.图2是本技术一实施例提供的一种控制面板的结构示意图；
21.图3是本技术一实施例提供的一种应用于恶意囤积猪肉的资源追踪方法的处理流程图；
22.图4是本技术一实施例提供的一种资源追踪装置的结构示意图；
23.图5是本技术一实施例提供的一种计算设备的结构框图。
具体实施方式
24.在下面的描述中阐述了很多具体细节以便于充分理解本技术。但是本技术能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本技术内涵的情况下做类似推广，因此本技术不受下面公开的具体实施的限制。
25.在本技术一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本技术一个或多个实施例。在本技术一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本技术一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
26.应当理解，尽管在本技术一个或多个实施例中可能采用术语第一、第二等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本技术一个或多个实施例范围的情况下，第一也可以被称为第二，类似地，第二也可以被称为第一。取决于语境，如在此所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”。
27.在本技术中，提供了一种资源追踪方法，本技术同时涉及一种资源追踪装置，一种计算设备，以及一种计算机可读存储介质，在下面的实施例中逐一进行详细说明。
28.图1示出了根据本技术一实施例提供的一种资源追踪方法的流程图，具体包括以下步骤：
29.步骤102：获取待追踪的资源对应的资源交易网络，在所述资源交易网络中确定待追踪的资源，根据所述待追踪的资源确定目标节点。
30.具体的，所述待追踪的资源是指需要明确流向的资源，可以是民用物资、货币等，如大米、比特币；所述资源交易网络是指待追踪的资源流入、流出对应的交易网络图，所述资源交易网络中的节点表示买家和卖家，边表示买家和买家之间的资源交易；所述目标节点是指待追踪的资源流入的节点。
31.实际应用中，首先需要获取资源交易网络，所述资源交易网络需要与待追踪的资源相对应，例如，待追踪的资源为猪肉，获取的资源交易网络应为猪肉交易网络。之后，由于资源交易网络中有数量庞大的资源交易，需要从众多的资源交易中选择需要追踪的一笔资源交易，即确定待追踪的资源，并根据待追踪的资源的流向，将待追踪的资源的流入节点确定为目标节点。
32.例如，获取到面粉交易网络，在面粉交易网络中选择待追踪的一笔面粉交易，即待追踪的资源为选择的这笔面粉交易的一批面粉，将这批面粉的买家确定为目标节点。
33.本技术中，通过获取资源交易网络，进一步确定待追踪的资源和目标节点，可以提高确定待追踪资源的效率，提高确定目标节点的准确度。
34.由于待追踪的资源对应一笔交易，对于一笔交易来说，还需要确定这笔交易的交易资源值和交易时间，即在所述资源交易网络中确定待追踪的资源，根据所述待追踪的资源确定目标节点之后，还需要获取所述待追踪的资源的交易时间和交易资源值；根据所述待追踪的资源的交易时间和交易资源值确定筛选阈值。
35.具体的，所述交易资源值是指资源的多少，例如对于待追踪的资源为猪肉，且交易了10吨猪肉，则10吨为待追踪的资源的交易资源值；所述交易时间是指交易发生时的时间，所述交易时间可以具体到某一天，也可以具体到某一天的某一分、某一秒，本技术对此不做限定；所述筛选阈值是指后续对汇出交易进行筛选的范围或者标准。
36.实际应用中，可以根据资源交易网络确定待追踪的资源对应的交易时间以及交易资源值。进一步地，为了避免后续确定的汇出交易与待追踪的资源无关的情况，例如获取的汇出交易发生在待追踪的资源的交易时间之前，即获取的汇出交易与待追踪的资源无关，可以根据获取的待追踪的资源的交易时间和交易资源值确定筛选阈值。
37.例如，在根据猪肉交易网络确定待追踪的一批猪肉的交易时间是2月7日16时20分，交易资源值为1吨，根据交易时间和交易资源值可以确定筛选条件为交易时间在2月7日16时20分至2月8日16时20分之间；交易资源值在0.8吨至1.2吨之间。
38.本技术中，通过获取待追踪的资源的交易时间和交易资源值，并进一步确定筛选阈值，实现了将交易时间和交易资源值有效结合，为后续确定汇出交易做好了准备，一定程度上提高了确定的汇出交易与待追踪的资源之间的相关性，保证了资源追踪结果的可靠性。
39.可选地，所述根据所述待追踪的资源的交易时间和交易资源值确定筛选阈值的具体实现过程可以是：
40.根据预先设置的时间阈值和所述待追踪的资源的交易时间确定目标时间；
41.根据预先设置的第一资源值阈值和所述待追踪的资源的交易资源值确定目标第一资源值；
42.根据所述目标时间和所述目标第一资源值确定筛选阈值。
43.具体的，所述时间阈值是指待追踪的资源的交易时间与汇出交易的交易时间的最长时间间隔，例如30分钟、24小时等；所述第一资源值阈值是指汇出交易的交易资源值与待追踪的资源的交易资源值的比例关系，所述第一资源值阈值包括最低第一资源值阈值和最高第一资源值阈值，例如待追踪的资源的交易资源值为x，第一资源值阈值为0.5
‑
1.2，则汇出交易的交易资源值应该在0.5x至1.2x之间。此外，还可以在时间阈值和第一资源值阈值的基础，根据目标节点的交易次数、剩余交易资源值等确定筛选阈值。
44.实际应用中，参见图2，图2示出了本技术一实施例提供的一种控制面板的结构示意图，其中aaa、bbb、ccc、ddd、eee、fff和ggg代表具体的数据，可以根据需求进行填写、调整。预先设置的第一资源值阈值，可以通过设置控制面板中的bbb和ccc动态调节；时间阈值，可以通过设置控制面板中的aaa动态调节。根据预先设置的时间阈值和所述待追踪的资源的交易时间可以确定一个时间范围，这个时间范围即为目标时间；根据预先设置的第一资源值阈值和所述待追踪的资源的交易资源值可以确定一个资源值范围，即为目标第一资源值。将目标时间和目标第一资源值进行组合形成的范围即为筛选阈值。
45.例如，获取待追踪的资源的交易时间为17:29，预先设置的时间阈值为30分，则目标时间为17:29
‑
17:59；获取待追踪的资源的交易资源值为1000元，预先设置的第一资源值阈值为0.9
‑
1.1，则目标第一资源值为900元
‑
1100元，此时筛选阈值为目标时间与目标第一资源值的并集，即交易时间在17:29
‑
17:59之间且交易资源值在900元
‑
1100元之间。
46.本技术中，通过预先设置的时间阈值和第一资源值阈值进一步根据待追踪的资源的交易时间和交易资源值确定筛选条件，可以实现通过设置时间阈值和第一资源值阈值动态调整，进而使本技术提供的资源追踪方法可以通过动态调整从而适应不同的资源追踪场景，提高了资源追踪方法的适应性和广泛性。
47.步骤104：根据筛选阈值确定所述资源交易网络中所述目标节点的至少两笔汇出交易，为所述至少两笔汇出交易中每笔汇出交易进行打分。
48.在获取了待追踪的资源对应的资源交易网络，在所述资源交易网络中确定待追踪的资源以及根据待追踪的资源确定目标节点的基础上，进一步地，可以根据筛选阈值确定所述资源交易网络中所述目标节点的至少两笔汇出交易，并为确定的至少两笔汇出交易中每笔汇出交易进行打分。
49.具体的，所述汇出交易是指以目标节点作为卖家时与买家之间的交易，也即流出交易。实际应用中，由于待追踪的资源流入了目标节点，为了进一步确定待追踪的资源在经过目标节点后的去向，需要在资源交易网络中确定所述目标节点的所有汇出交易。此外，由于目标节点的所有汇出交易数量巨大，且有很多可能与待追踪的资源无关的汇出交易，因此还需要根据筛选阈值对汇出交易进行筛选，即根据筛选阈值确定所述资源交易网络中所述目标节点的至少两笔汇出交易，可以删除资源交易网络中不符合筛选阈值且不是目标节点的汇出交易的交易，则剩余的交易即为最终获取的至少两笔汇出交易；也可以直接从资源交易网络中选取符合筛选阈值且为目标节点的汇出交易的交易，即选出的交易即为最终获取的至少两笔汇出交易。之后，再为获取的至少两笔汇出交易中的每一笔汇出交易进行
打分，分数越高说明与待追踪的资源匹配度越高。
50.例如，筛选阈值为交易时间在17:29
‑
17:59之间且交易资源值在900元
‑
1100元之间。参见表1，有五笔交易：交易1的交易时间不在17:29
‑
17:59的时间范围内，不符合筛选阈值；交易2符合筛选阈值的条件，但其不是目标节点的汇出交易；交易4的交易资源值超出了900元
‑
1100元的范围，不符合筛选阈值；只有交易3和交易5符合所有条件，因此，交易3和交易5为选出的至少两笔汇出交易。从而，对交易3和交易5进行打分。
51.表1五笔交易的信息
[0052] 交易时间交易资源值是否为目标节点的汇出交易交易115:201000元是交易217:401000元否交易317:45998元是交易417:501200元是交易517:551099元是
[0053]
在本实施例的一个或多个实施方式中，由于所述筛选阈值是根据预先设置的第一资源值阈值和时间阈值确定的，而根据筛选阈值可以确定交易网络中目标节点的至少两笔汇出交易，因此，也可以根据所述第一资源值阈值和所述时间阈值确定所述交易网络中所述目标节点的至少两笔汇出交易。
[0054]
本技术中，通过筛选阈值确定所述目标节点的至少两笔汇出交易，可以减少资源追踪的范围，从而减少汇出交易的数据，一定程度上提高了数据处理速度，进而提高了资源追踪的速率。此外，通过对获取汇出交易进行打分，可以快速明确汇出交易与待追踪的资源相关度，可以有效地提高后续追踪结果的可靠性。
[0055]
在本实施例的一个或多个实施方式中，为所述至少两笔汇出交易中每笔汇出交易进行打分的具体实现过程可以如下：
[0056]
获取预先设置的资源值权重和时间权重；
[0057]
根据所述资源值权重和所述时间权重为所述至少两笔汇出交易中每笔汇出交易进行打分。
[0058]
具体的，所述资源值权重是指交易资源值在打分时的重要程度，如资源值权重为0.8，则交易资源值在打分时的重要程度为百分之八十；所述时间权重是指交易时间在打分时的重要程度，如时间权重为0.2，则交易时间在打分时的重要程度为百分之二十。资源值权重与时间权重的和为1。
[0059]
实际应用中，参见图2，可以通过设置控制面板中的eee和ddd设置资源值权重和时间权重，资源值权重和时间权重可以根据资源种类、交易方式等进行调整。在获取了预先设置的资源值权重和时间权重之后，就可以对所述至少两笔汇出交易中每笔汇出交易进行打分了，打分的方法可以有多种，本技术对此不做限定。如此，可以权衡交易资源值和交易时间的重要性给每一笔汇出交易进行打分，从而使每一笔汇出交易的分数更加合理，并进一步提高资源追踪的可靠性。
[0060]
此外，除了根据交易资源值和交易时间为每一笔汇出交易进行打分以外，还可以根据交易次数、剩余交易资源值等其他因素对每笔汇出交易进行打分。
[0061]
需要说明的是，根据所述资源值权重和所述时间权重为所述至少两笔汇出交易中
每笔汇出交易进行打分之前，需要确定所述至少两笔汇出交易中每笔汇出交易的交易时间和交易资源值。进一步地，所述根据所述资源值权重和所述时间权重为所述至少两笔汇出交易中每笔汇出交易进行打分的具体实现过程可以为：
[0062]
根据所述资源值权重为所述至少两笔汇出交易中每笔汇出交易的交易资源值进行打分，获得资源值分数；
[0063]
根据所述时间权重为所述至少两笔汇出交易中每笔汇出交易的交易时间进行打分，获得时间分数；
[0064]
根据所述资源值分数和所述时间分数确定所述至少两笔汇出交易中每笔汇出交易的分数。
[0065]
对于获取的至少两笔汇出交易来说，对其中的每一笔汇出交易进行打分时都可以先根据资源值权重和该笔汇出交易的交易资源值计算出资源值分数，资源值分数越高，表示该笔汇出交易的交易资源越接近待追踪的资源的交易资源值；再根据时间权重和该笔汇出交易的交易时间计算出时间分数，时间分数越高，表示该笔汇出交易的交易资源越接近待追踪的资源的交易时间。之后，在根据资源值分数和时间分数确定该笔汇出交易的分数，该笔汇出交易的分数可以是资源值分数和时间分数的和，也可以按照一定比例进行相加获得该笔汇出交易的分数，如“x*时间分数 y*资源值分数＝分数”，其中，x和y为任意正实数。
[0066]
例如，待追踪的资源的交易时间为t、交易资源值为m，某笔确定的汇出交易的交易时间为t、交易资源值为m，预先设置的时间权重为a、资源值权重为b、时间阈值为c，则该笔汇出交易的时间分数为：s1＝a*(1
‑
(t
‑
t)/c)，该笔汇出交易的资源值分数为：s2＝b*(1
‑
|m
‑
m|/m))，则可以计算该笔汇出交易的分数为：s＝s1 s2。
[0067]
本技术中，在确定每笔汇出交易的交易时间和交易资源值的基础上，进一步依据资源值权重和时间权重从两个方面进行打分，并获得综合分数，即每笔汇出交易的分数，提高了打分过程的合理性以及分数的可靠性。
[0068]
步骤106：将所述至少两笔汇出交易进行组合，获得目标资源值范围内的至少一个目标汇出交易组。
[0069]
在根据筛选阈值确定所述资源交易网络中所述目标节点的至少两笔汇出交易，并为所述至少两笔汇出交易中每笔汇出交易进行打分的基础上，进一步的，将所述至少两笔汇出交易进行组合，并获得目标资源值范围内的至少一个目标汇出交易组。
[0070]
具体的，所述目标资源值包括最小目标资源值和最大目标资源值，即上限和下限，可以根据预先设置的第二资源值阈值和所述待追踪的资源的交易资源值确定目标资源值，如图2所示，所述第二资源值阈值可以通过设置控制面板中的fff和ggg进行设置。如待追踪的资源的交易资源值为1000，设置第二资源值阈值为0.9
‑
1.1，则目标资源值为900
‑
1100。
[0071]
实际应用中，可以将所述至少两笔汇出交易进行组合，可以两两组合、也可以三三组合，也可以将单独一个作为组合，例如“1，2，3”可以组合的组合有“1，2”、“1，3”、“2，3”、“1，2，3”、“1”、“2”、“3”。之后，根据第一资源值阈值确定组合后的至少一个目标汇出交易组。
[0072]
例如，有三笔汇出交易，其中，第一汇出交易的交易资源为100，第二汇出交易的交易资源为200，第三汇出交易的交易资源为300，若目标资源值为450
‑
650，则第一汇出交易、第二汇出交易以及第三汇出交易的组合为目标汇出交易组，第二汇出交易和第三汇出交易
的组合也为目标汇出交易组。
[0073]
本技术中，根据目标资源值筛选出至少一个目标汇出交易组，有利于提高目标汇出交易组与待追踪的资源之间的匹配程度，进而提高资源追踪的效率和可靠性。
[0074]
在本实施例的一个或多个实施方式中，所述将所述至少两笔汇出交易进行组合的具体实现过程可以如下：
[0075]
确定所述至少两笔汇出交易的数量n；
[0076]
从n笔汇出交易中选择m笔不重复的汇出交易进行组合，得到c(n,m)个汇出交易组，其中，m为小于或者等于n的正整数；
[0077]
m自增1，继续执行从所述n笔汇出交易中选择m笔不重复的汇出交易进行组合，得到c(n,m)个汇出交易组，直至m等于n。
[0078]
具体的，所述c(n,m)是指从n笔汇出交易中仅仅选择m笔汇出交易的所有情况的数量，其中，n为大于或者等于2的自然数，m为不大于n的正整数。实际应用中，有n笔汇出交易，令m＝1，从n笔汇出交易中不重复的选择1笔汇出交易，将其进行组合，此时将会得到个汇出交易组，也即c(n,1)个汇出交易组。之后，令m＝m 1，此时m＝2,继续从n笔汇出交易选择2笔汇出交易进行组合，得到个汇出交易组，以此类推，直至m＝n。
[0079]
例如，有三笔汇出交易：汇出交易a、汇出交易b和汇出交易c。首先从三笔汇出交易选出一笔汇出交易，得到3个汇出交易组：汇出交易组1“汇出交易a”、汇出交易组2“汇出交易b”和汇出交易3“汇出交易c”；再从三笔汇出交易选出两笔不重复的汇出交易，得到3个汇出交易组：汇出交易组4“汇出交易a、汇出交易b”、汇出交易组5“汇出交易a、汇出交易c”和汇出交易6“汇出交易b、汇出交易c”；最后，从三笔汇出交易选出三笔不重复的汇出交易，得到1个汇出交易组：汇出交易组7“汇出交易a、汇出交易b、汇出交易c”。
[0080]
本技术中，通过从n笔汇出交易中选择m笔不重复的汇出交易进行组合，得到c(n,m)个汇出交易组，可以全面获取到汇出交易组，从而可以保证后续确定的目标汇出交易组的全面性以及可靠性。
[0081]
在本实施例的一个或多个实施方式中，所述获得目标资源值范围内的至少一个目标汇出交易组的具体实现过程可以如下：
[0082]
获取预先设置的目标资源值；
[0083]
针对得到的所述汇出交易组中每个汇出交易组，将所述汇出交易组中每笔汇出交易的交易资源值相加，确定每个汇出交易组的交易资源值；
[0084]
在所述汇出交易组的交易资源值属于目标资源值范围的情况下，将所述汇出交易组确定为目标汇出交易组；
[0085]
在所述汇出交易组的交易资源值不属于目标资源值范围的情况下，将所述汇出交易组确定为无效汇出交易组。
[0086]
实际应用中，可以根据设置面板的第二资源值阈值和待追踪的资源的交易资源值确定目标资源值，进而对获取的所有汇出交易组进行分析：首先将每个汇出交易组中的所有的汇出交易的交易资源值进行相加，得到这个汇出交易组的交易资源值；然后再分别判断每个汇出交易组的交易资源值是否在目标资源值范围内，若是，则将这个汇出交易组确定为目标汇出交易组，若否，则将这个汇出交易组确定为无效汇出交易组。
[0087]
例如，获取到的目标资源值为120
‑
140，参见表2，汇出交易组一包括汇出交易a和汇出交易b，汇出交易组一的交易资源值为40 70＝110，110＜120，将汇出交易组一确定为无效汇出交易组；汇出交易组二包括汇出交易b和汇出交易c，汇出交易组二的交易资源值为70 90＝160，160大于120，将汇出交易组二确定为无效汇出交易组；汇出交易组三包括汇出交易a和汇出交易c，汇出交易组三的交易资源值为40 90＝130，120＜130＜140，将汇出交易组三确定为目标汇出交易组。
[0088]
表2三个汇出交易组的信息
[0089][0090]
本技术中，通过获取目标资源值、计算每个汇出交易组的交易资源值，从而根据目标资源值确定出汇出交易组中的目标汇出交易组，为后续确定最佳汇出交易组奠定了基础，有利于提高资源追踪的效率。
[0091]
步骤108：根据每笔汇出交易的分数分别确定每个目标汇出交易组的总分，将所述总分最高的目标汇出交易组确定为最佳汇出交易组。
[0092]
在将所述至少两笔汇出交易进行组合，获得目标资源值范围内的至少一个目标汇出交易组的基础上，进一步地，根据每笔汇出交易的分数分别确定每个目标汇出交易组的总分，将所述总分最高的目标汇出交易组确定为最佳汇出交易组。
[0093]
实际应用中，可以根据每个目标汇出交易组包含的汇出交易对应的分数来确定这个目标汇出交易组的总分，由于分数越高，表示目标汇出交易组与待追踪的资源的匹配程度越高，因此，总分最高的目标汇出交易组与待追踪的资源的匹配程度最高，可以将其确定为最佳汇出交易组，即为待追踪的资源的最佳追踪结果。
[0094]
例如，有两个目标汇出交易组，目标汇出交易组一和目标汇出交易组二，其中，目标汇出交易组一包括汇出交易1、汇出交易3和汇出交易5；目标汇出交易组二包括汇出交易1、汇出交易2和汇出交易4。汇出交易1
‑
5的分数参见表3，则目标汇出交易组一的总分为0.8 0.7 0.5＝2；目标汇出交易组二的总分为0.8 0.6 0.9＝2.3，由于2.3大于2，因此将目标汇出交易组二确定为最佳汇出交易组。
[0095]
表3汇出交易1
‑
5的分数
[0096]
汇出交易12345分数0.80.60.70.90.5
[0097]
在本实施例的一个或多个实施方式中，将所述总分最高的目标汇出交易组确定为最佳汇出交易组后，可以根据所述每个目标汇出交易组的总分从高到低的顺序对所述至少一个汇出交易组进行排序；将所述至少一个目标汇出交易组中除最佳汇出交易组以外的其他目标汇出交易组确定为备选汇出交易。
[0098]
将获取到的所有的目标汇出交易组按照总分从高到低的顺序进行排序，将目标汇
出交易组中最佳汇出交易组以外的目标汇出交易组确定为备选汇出交易，有利于后续根据排序选出最佳汇出交易组和几个总分较高的备选汇出交易组推荐给用户，方便用户进行选择，有利于提高用户体验性。
[0099]
具体的，需要给用户进行推荐时，可以确定所述至少一个目标汇出交易组的数量p；根据所述目标汇出交易组的排列顺序，将排名前q的目标汇出交易组中的最佳汇出交易组和q
‑
1个备选汇出交易组推荐给用户，其中q为小于或者等于p的正整数。
[0100]
实际应用中，有p个目标汇出交易组，将其按照总分从高到低的顺序进行排序。此时如果可以推荐q个目标汇出交易组给用户，则将排名前q的目标汇出交易组推荐给用户，即将最佳汇出交易组和排名第2至第q的备选汇出交易组推荐给用户。
[0101]
例如，有5个目标汇出交易组，按总分从多到少依次排序为：第二目标汇出交易组(最佳汇出交易组)、第一目标汇出交易组、第五目标汇出交易组、第四目标汇出交易组、第三目标汇出交易组。需要给用户推荐3个目标汇出交易组，则将第二目标汇出交易组、第一目标汇出交易组、第五目标汇出交易组推荐给用户。
[0102]
此外，获得目标资源值范围内的至少一个目标汇出交易组，根据每笔汇出交易的分数分别确定每个目标汇出交易组的总分时，可以采用贪心算法和动态规划算法进行确定。即，通过贪心算法和/或动态规划算法将所述至少两笔汇出交易进行组合，获得目标资源值范围内的至少一个目标汇出交易组，通过贪心算法和/或动态规划算法和每笔汇出交易的分数分别确定每个目标汇出交易组的总分。例如，可以通过动态规划01背包的大数据版本算法确定总分排名前q的汇出交易组，如式1所示：
[0103]
dp[i][j]＝math.min(dp[i
‑
1][j
‑
value[i]] weigh[i],dp[i
‑
1][j])
ꢀꢀ
(式1)
[0104]
其中，dp[i][j]为二维数组，表示在前i笔交易中、总分数为j时所能获得的最小资源值；value[i]表示第i笔汇出交易的分数；weigh[i]表示第i笔汇出交易的交易资源值。
[0105]
具体的，01背包的大数据版本算法是指是在n笔汇出交易取出若干笔汇出交易存放在交易资源值容量为c的背包里，每笔汇出交易的交易资源值为weigh[1]、weigh[2]至weigh[n]，与之相对应的分数为value[1]、value[2]至value[n]。其约束条件是给定n笔汇出交易，每笔汇出交易有且只有一个，并且有交易资源值和分数两个属性。因为每笔汇出交易只有一个，对于每笔汇出交易只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前存入的汇出交易占据了多少交易资源值，需要枚举将这笔汇出交易存入背包后可能占据背包交易资源值容量的所有情况。需要说明的是，该算法中以最大目标资源值为01背包的大数据版本算法的交易资源值容量。
[0106]
假设有四笔汇出交易，每笔汇出交易的交易资源值和分数参见表4，最大目标资源值为120，最小目标资源值为80。将每笔汇出交易的交易资源值和分数、以及最大目标资源值输入至式1所示的算法中，结果如表5所示。
[0107]
表4四笔汇出交易的资源值与分数
[0108]
汇出交易1234交易资源值30605040分数81065
[0109]
表5输出结果
[0110]
[0111][0112]
表5中，第一列为汇出交易组的总分数；第一行为序号表示前几笔汇出交易，如“1”表示前1笔汇出交易、2表示前2笔汇出交易；其他单元格为表示总分数为j时、前i笔汇出交易中汇出交易组的总分数为j时所能获得的最小交易资源值；max表示不存在与所述总分数对应的汇出交易组。
[0113]
由于最大目标资源值是120，且有4笔汇出交易，需要从表5中查找在前4笔汇出交易中符合条件的最高总分数，即查找最小交易资源值不大于120的最高总分，也即最小交易资源值在120内的最大分数。可以查看表5的最后一列，当总分数为19时，最小的交易资源值之和刚好等于120；当分数超过19时，其最小的交易资源值均大于120，说明最高的总分数就是19。
[0114]
之后，可以通过枚举方法确定目标汇出交易组。找到所有汇出交易组中交易资源值之和小于等于最大目标资源值120且大于等于最小目标资源值80的汇出交易组，即为目标汇出交易组。在目标汇出交易组中总分数为19的目标汇出交易组即为最佳汇出交易组，其他的目标汇出交易组为备选汇出交易组。
[0115]
具体实现时，以表5为例，在19分为最高总分数的情况下，需要确定总分数为19的汇出交易组包含哪些汇出交易：首先，确认第4笔汇出交易是否属于该汇出交易组，只需判断dp[4][19]是否等于dp[3][19]：如果等于，表示第4笔汇出交易不属于该汇出交易组；如果不相等，则表示第4笔汇出交易属于该汇出交易组。在本实施例中，dp[4][19]不等于dp[3][19]，即第4笔汇出交易属于该汇出交易组。由于第4笔汇出交易的分数为5，那么19
‑
5＝14，剩余14分要在前3笔汇出交易中产生，此时就是判断dp[3][15]与dp[2][15]是否相等，判断汇出交易3是否属于该汇出交易组，以此类推。同理，其他汇出交易组确定所包含的汇出交易时也采用这样的方法。
[0116]
需要说明的是，在根据01背包的大数据版本算法计算时，需要考虑以下两种情况：
[0117]
第一种情况是，如果有两笔汇出交易的交易资源值以及分数均一致，那么这两笔汇出交易组可以互换。例如，最大目标资源值为7，存在三笔汇出交易：t1、t2和t3，t1的交易资源值为3、分数为1，t2的交易资源值为3、分数为1，t1的交易资源值为2、分数为2。通过01背包的大数据版本算法，得出t1和t3的组合为最佳汇出交易组，由于t1与t2的交易资源值以及分数均一样，因此，也可以产生t2和t3的组合为最佳汇出交易组的结果。
[0118]
第二种情况是，当非最小资源值满足目标资源时，也需要处理。举个例子，最大目标资源值为7，存在三笔汇出交易：ta、tb和tc，ta的交易资源值为3、分数为1，tb的交易资源值为4、分数为1，tc的交易资源值为2、分数为2。通过01背包的大数据版本算法，得出ta和tc的组合为最佳汇出交易组，但是tb和tc的组合，其分数也为3且资源总和为6小于7(ta和tc
的组合的分数为3且资源总和为6)，因此也可以产生tb和tc的组合为最佳汇出交易组的结果。
[0119]
本技术提供的一种资源追踪方法，通过获取资源交易网络，确定待追踪的资源以及目标节点，根据筛选阈值选择汇出交易，为每笔汇出交易进行打分，并将汇出交易进行组合后获取目标汇出交易组，根据目标汇出交易组的总分确定最佳汇出交易组。通过调整筛选阈值可以保证汇出交易的全面性，还可以根据筛选阈值、目标资源值进行动态调整适用于多种场景。此外，本技术将交易时间和交易资源值进行结合，动态地调整时间阈值、第一资源值阈值、时间权重、资源值权重和第二资源值阈值提高资源追踪的使用范围；通过打分的形式为用户推荐前q种最可能的目标汇出交易组供用户参考选择，提高了用户体验性。
[0120]
下述结合附图3，以本技术提供的资源追踪方法在恶意囤积猪肉中的应用为例，对所述资源追踪方法进行进一步说明。其中，图3示出了本技术一实施例提供的一种应用于恶意囤积猪肉的资源追踪方法的处理流程图，具体包括以下步骤：
[0121]
步骤302：获取猪肉交易网络。
[0122]
步骤304：在猪肉交易网络中确定待追踪的猪肉和待追踪的猪肉流入的目标节点。
[0123]
步骤306：确定待追踪的猪肉的交易时间和交易量。
[0124]
步骤308：设置时间阈值和第一资源值阈值。
[0125]
步骤310：根据时间阈值和第一资源值阈值确定目标节点的至少两笔汇出交易。
[0126]
步骤312：设置资源值权重和时间权重。
[0127]
步骤314：根据资源值权重和时间权重为每笔汇出交易进行打分。
[0128]
步骤316：设置第二资源值阈值，确定目标资源值；
[0129]
步骤318：确定目标汇出交易组。
[0130]
步骤320：根据目标资源值求取总分排名前q的目标汇出交易组。
[0131]
本技术提供的一种应用于恶意囤积猪肉的资源追踪方法，通过获取猪肉交易网络，确定待追踪的猪肉以及目标节点，进而确定待追踪的猪肉的交易时间和交易量，根据预先设置的时间阈值和第一资源值阈值选择汇出交易，并根据资源值权重和时间权重为每笔汇出交易进行打分，确定目标汇出交易组，根据目标汇出交易组的总分确定排名前q的目标汇出交易组。通过调整筛选阈值可以保证汇出交易的全面性，还可以根据筛选阈值、目标资源值进行动态调整提高猪肉追踪的可靠性和准确率。此外，通过打分的形式为用户推荐前q种最可能的目标汇出交易组供用户参考选择，提高了用户体验性。
[0132]
与上述方法实施例相对应，本技术还提供了资源追踪装置实施例，图4示出了本技术一实施例提供的一种资源追踪装置的结构示意图。如图4所示，该装置包括：
[0133]
获取模块402，被配置为获取待追踪的资源对应的资源交易网络，在所述资源交易网络中确定待追踪的资源，根据所述待追踪的资源确定目标节点；
[0134]
打分模块404，被配置为根据筛选阈值确定所述资源交易网络中所述目标节点的至少两笔汇出交易，为所述至少两笔汇出交易中每笔汇出交易进行打分；
[0135]
组合模块406，被配置为将所述至少两笔汇出交易进行组合，获得目标资源值范围内的至少一个目标汇出交易组；
[0136]
确定模块408，被配置为根据每笔汇出交易的分数分别确定每个目标汇出交易组的总分，将所述总分最高的目标汇出交易组确定为最佳汇出交易组。
[0137]
在本实施例的一个或多个实施方式中，所述获取模块402，还被配置为获取所述待追踪的资源的交易时间和交易资源值；
[0138]
所述打分模块404，还被配置为根据所述待追踪的资源的交易时间和交易资源值确定筛选阈值。
[0139]
在本实施例的一个或多个实施方式中，所述打分模块404，还被配置为：
[0140]
根据预先设置的时间阈值和所述待追踪的资源的交易时间确定目标时间；
[0141]
根据预先设置的第一资源值阈值和所述待追踪的资源的交易资源值确定目标第一资源值；
[0142]
根据所述目标时间和所述目标第一资源值确定筛选阈值。
[0143]
在本实施例的一个或多个实施方式中，所述打分模块404，还被配置为：
[0144]
根据所述第一资源值阈值和所述时间阈值确定所述交易网络中所述目标节点的至少两笔汇出交易。
[0145]
在本实施例的一个或多个实施方式中，所述打分模块404，还被配置为：
[0146]
获取预先设置的资源值权重和时间权重；
[0147]
根据所述资源值权重和所述时间权重为所述至少两笔汇出交易中每笔汇出交易进行打分。
[0148]
在本实施例的一个或多个实施方式中，所述打分模块404，还被配置为：
[0149]
确定所述至少两笔汇出交易中每笔汇出交易的交易时间和交易资源值。
[0150]
在本实施例的一个或多个实施方式中，所述打分模块404，还被配置为：
[0151]
根据所述资源值权重为所述至少两笔汇出交易中每笔汇出交易的交易资源值进行打分，获得资源值分数；
[0152]
根据所述时间权重为所述至少两笔汇出交易中每笔汇出交易的交易时间进行打分，获得时间分数；
[0153]
根据所述资源值分数和所述时间分数确定所述至少两笔汇出交易中每笔汇出交易的分数。
[0154]
在本实施例的一个或多个实施方式中，所述组合模块406，还被配置为：
[0155]
确定所述至少两笔汇出交易的数量n；
[0156]
从n笔汇出交易中选择m笔不重复的汇出交易进行组合，得到c(n,m)个汇出交易组，其中，m为小于或者等于n的正整数；
[0157]
m自增1，继续执行从所述n笔汇出交易中选择m笔不重复的汇出交易进行组合，得到c(n,m)个汇出交易组，直至m等于n。
[0158]
在本实施例的一个或多个实施方式中，所述组合模块406，还被配置为：
[0159]
获取预先设置的目标资源值；
[0160]
针对得到的所述汇出交易组中每个汇出交易组，将所述汇出交易组中每笔汇出交易的交易资源值相加，确定每个汇出交易组的交易资源值；
[0161]
在所述汇出交易组的交易资源值属于目标资源值范围的情况下，将所述汇出交易组确定为目标汇出交易组。
[0162]
在本实施例的一个或多个实施方式中，所述确定模块408，还被配置为：
[0163]
根据所述每个目标汇出交易组的总分从高到低的顺序对所述至少一个汇出交易
组进行排序；
[0164]
将所述至少一个目标汇出交易组中除最佳汇出交易组以外的其他目标汇出交易组确定为备选汇出交易组。
[0165]
在本实施例的一个或多个实施方式中，所述装置还包括推荐模块，被配置为：
[0166]
确定所述至少一个目标汇出交易组的数量p，根据所述目标汇出交易组的排列顺序，将排名前q的目标汇出交易组中的最佳汇出交易组和q
‑
1个备选汇出交易组推荐给用户，其中q为小于或者等于p的正整数。
[0167]
在本实施例的一个或多个实施方式中，所述装置还包括目标资源值确定模块，被配置为：
[0168]
根据预先设置的第二资源值阈值和所述待追踪的资源的交易资源值确定目标资源值。
[0169]
在本实施例的一个或多个实施方式中，所述组合模块406，还被配置为：
[0170]
通过贪心算法和/或动态规划算法将所述至少两笔汇出交易进行组合，获得目标资源值范围内的至少一个目标汇出交易组；
[0171]
所述确定模块408还被配置为：
[0172]
通过贪心算法和/或动态规划算法和每笔汇出交易的分数分别确定每个目标汇出交易组的总分。
[0173]
在本实施例的一个或多个实施方式中，所述动态规划算法为01背包的大数据版本算法。
[0174]
本技术提供的一种资源追踪装置，通过获取资源交易网络，确定待追踪的资源以及目标节点，根据筛选阈值选择汇出交易，为每笔汇出交易进行打分，并将汇出交易进行组合后获取目标汇出交易组，根据目标汇出交易组的总分确定最佳汇出交易组。通过调整筛选阈值可以保证汇出交易的全面性，还可以根据筛选阈值、目标资源值进行动态调整适用于多种场景。此外，本技术将交易时间和交易资源值进行结合，动态地调整时间阈值、第一资源值阈值、时间权重、资源值权重和第二资源值阈值提高资源追踪的使用范围；通过打分的形式为用户推荐前q种最可能的目标汇出交易组供用户参考选择，提高了用户体验性。
[0175]
上述为本实施例的一种资源追踪装置的示意性方案。需要说明的是，该资源追踪装置的技术方案与上述的资源追踪方法的技术方案属于同一构思，资源追踪装置的技术方案未详细描述的细节内容，均可以参见上述资源追踪方法的技术方案的描述。
[0176]
图5示出了根据本说明书一个实施例提供的一种计算设备500的结构框图。该计算设备500的部件包括但不限于存储器510和处理器520。处理器520与存储器510通过总线530相连接，数据库550用于保存数据。
[0177]
计算设备500还包括接入设备540，接入设备540使得计算设备500能够经由一个或多个网络560通信。这些网络的示例包括公用交换电话网(pstn)、局域网(lan)、广域网(wan)、个域网(pan)或诸如因特网的通信网络的组合。接入设备540可以包括有线或无线的任何类型的网络接口(例如，网络接口卡(nic))中的一个或多个，诸如ieee802.11无线局域网(wlan)无线接口、全球微波互联接入(wi
‑
max)接口、以太网接口、通用串行总线(usb)接口、蜂窝网络接口、蓝牙接口、近场通信(nfc)接口，等等。
[0178]
在本说明书的一个实施例中，计算设备500的上述部件以及图5中未示出的其他部
件也可以彼此相连接，例如通过总线。应当理解，图5所示的计算设备结构框图仅仅是出于示例的目的，而不是对本说明书范围的限制。本领域技术人员可以根据需要，增添或替换其他部件。
[0179]
计算设备500可以是任何类型的静止或移动计算设备，包括移动计算机或移动计算设备(例如，平板计算机、个人数字助理、膝上型计算机、笔记本计算机、上网本等)、移动电话(例如，智能手机)、可佩戴的计算设备(例如，智能手表、智能眼镜等)或其他类型的移动设备，或者诸如台式计算机或pc的静止计算设备。计算设备500还可以是移动式或静止式的服务器。
[0180]
其中，处理器520执行所述计算机指令时实现所述的资源追踪方法的步骤。
[0181]
上述为本实施例的一种计算设备的示意性方案。需要说明的是，该计算设备的技术方案与上述的资源追踪方法的技术方案属于同一构思，计算设备的技术方案未详细描述的细节内容，均可以参见上述资源追踪方法的技术方案的描述。
[0182]
本技术一实施例还提供一种计算机可读存储介质，其存储有计算机指令，该计算机指令被处理器执行时实现如前所述资源追踪方法的步骤。
[0183]
上述为本实施例的一种计算机可读存储介质的示意性方案。需要说明的是，该存储介质的技术方案与上述的资源追踪方法的技术方案属于同一构思，存储介质的技术方案未详细描述的细节内容，均可以参见上述资源追踪方法的技术方案的描述。
[0184]
上述对本技术特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
[0185]
所述计算机指令包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、u盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(rom，read
‑
only memory)、随机存取存储器(ram，random access memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。
[0186]
需要说明的是，对于前述的各方法实施例，为了简便描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本技术并不受所描述的动作顺序的限制，因为依据本技术，某些步骤可以采用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定都是本技术所必须的。
[0187]
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其它实施例的相关描述。
[0188]
以上公开的本技术优选实施例只是用于帮助阐述本技术。可选实施例并没有详尽叙述所有的细节，也不限制该发明仅为所述的具体实施方式。显然，根据本技术的内容，可作很多的修改和变化。本技术选取并具体描述这些实施例，是为了更好地解释本技术的原
理和实际应用，从而使所属技术领域技术人员能很好地理解和利用本技术。本技术仅受权利要求书及其全部范围和等效物的限制。