本申请公开了一种区块链交易追踪方法及装置，所述方法包括：基于源节点，初始化见证网络，其中，所述见证网络包括节点集合、连边集合和各节点的优先级，所述源节点为交易网络中感兴趣的节点，所述交易网络为基于区块链网络的交易信息所构建的交易网络；根据个性化网页排名算法、所述见证网络及所述交易网络，确定目标见证网络，所述目标见证网络中的任意节点的重要性残差小于预设残差值；基于所述目标见证网络，根据局部社区发现算法，确定源节点的局部追踪网络。其中，所述局部追踪网络为所述目标见证网络的子网络，其能够捕获源节点与其他各节点之间的路径，从而实现对源节点的交易追踪。踪。踪。
【技术实现步骤摘要】
一种区块链交易追踪方法及装置
[0001]本申请涉及区块链
，更具体地说，是涉及一种区块链交易追踪方法及装置。
技术介绍
[0002]在区块链金融及数字货币蓬勃发展的背景下，涉案数字资产追踪难、易洗白，如何对交易进行追踪成为亟待解决的问题。
技术实现思路
[0003]有鉴于此，本申请提供了一种区块链交易追踪方法及装置，以实现交易跟踪。
[0004]为实现上述目的，本申请第一方面提供了一种区块链交易追踪方法，包括：
[0005]基于源节点，初始化见证网络，其中，所述见证网络包括节点集合、连边集合和各节点的优先级，所述源节点为交易网络中感兴趣的节点，所述交易网络为基于区块链网络的交易信息所构建的交易网络；
[0006]根据个性化网页排名算法、所述见证网络及所述交易网络，确定目标见证网络，所述目标见证网络中的任意节点的重要性残差小于预设残差值；
[0007]基于所述目标见证网络，根据局部社区发现算法，确定源节点的局部追踪网络，所述局部追踪网络为所述目标见证网络的子网络。
[0008]优选地，根据个性化网页排名算法、所述见证网络及所述交易网络，确定目标见证网络的过程，包括：
[0009]将节点的邻居的方向信息、相邻节点的连边的权重信息以及相邻节点的连边的时间信息嵌入至个性化网页排名算法中，得到交易追踪排名模型；
[0010]根据所述交易追踪排名模型、所述见证网络及所述交易网络，确定目标见证网络。
[0011]优选地，将节点的邻居的方向信息、相邻节点的连边的权重信息以及相邻节点的连边的时间信息嵌入至个性化网页排名算法中，得到交易追踪排名模型的过程，包括：
[0012]根据节点的邻居的方向信息，结合个性化网页排名的近似计算方法，确定交易追踪排名算法的迭代方程以及结束条件；
[0013]将相邻节点的连边的权重信息嵌入至所述迭代方程，得到带权重的迭代方程；
[0014]将相邻节点的连边的时间信息嵌入至所述带权重的迭代方程，得到带时间推理及权重的迭代方程；
[0015]其中，所述带时间推理及权重的迭代方程以及所述结束条件构成所述交易追踪排名模型。
[0016]优选地，所述根据节点的邻居的方向信息，结合个性化网页排名的近似计算方法，确定交易追踪排名算法的迭代方程以及结束条件的过程，包括：
[0017]将交易追踪排名算法的迭代方程确定为下述方程组：
[0018][0019]其中，α∈[0,1]为一预设的常数，β∈[0,1]为追踪倾向参数，p
s
(u)为节点 u的重要性，r
s
(u)为节点u的重要性残差，用于表征节点u的优先级，v
out
∈ N
out
(u)和v
in
∈N
in
(u)分别为节点u的出度邻居和入度邻居；
[0020]θ
β
表示分配因子，由下述数学式表示：
[0021][0022][0023]其中，d
out
(u)和d
in
(u)分别为节点u的出度值和入度值；
[0024]将结束条件确定为：r
s
(v)<∈，其中，∈<1，∈为预设的常数。
[0025]优选地，所述将相邻节点的连边的权重信息嵌入至所述迭代方程，得到带权重的迭代方程的过程，包括：
[0026]将带权重的迭代方程确定为：
[0027][0028]其中，θ
w
为带权重的分配因子，由下述数学式表示：
[0029][0030][0031]其中，和分别为节点u的带权出度值和带权入度值。
[0032]优选地，所述将相邻节点的连边的时间信息嵌入至所述带权重的迭代方程，得到带时间推理及权重的迭代方程的过程，包括：
[0033]将带时间推理及权重的迭代方程确定为：
[0034][0035]其中，R
s
为n
×
|V|的矩阵，为各节点在每个时间点上的重要性残差，
⊙
表示元素乘法，θ
t
为带时间及权重的分配因子，由下述数学式表示：
[0036][0037][0038]其中，向量w
t
(u,v)为节点u和节点v在时间t上的连边的权重，和分别为在每个时间点上的带权出度值和带权入度值，表示元素除法。
[0039]优选地，根据所述交易追踪排名模型、所述见证网络及所述交易网络，确定目标见证网络的过程，包括：
[0040]根据交易追踪排名模型，确定见证网络中优先级最高的目标弹出节点；
[0041]基于所述交易网络，获取所述目标弹出节点的所有邻居节点，以及每一个邻居节点与目标弹出节点的连边；
[0042]基于所述邻居节点及所述连边，并根据交易追踪排名模型，对见证网络进行更新，得到更新后的见证网络；
[0043]判断所述更新后的见证网络中的任意节点的重要性残差小于预设残差值；
[0044]若否，针对所述更新后的见证网络，返回执行根据交易追踪排名模型，确定见证网络中优先级最高的目标弹出节点的步骤；
[0045]若是，将所述更新后的见证网络确定为目标见证网络。
[0046]优选地，基于所述邻居节点及所述连边，并根据交易追踪排名模型，对见证网络进行更新，得到更新后的见证网络的过程，包括：
[0047]根据所述邻居节点及所述连边，对见证网络的节点集合和连边集合进行更新，得到第一见证网络；
[0048]根据交易追踪排名模型，对第一见证网络中各个节点的优先级进行更新，得到更新后的见证网络。
[0049]本申请第二方面提供了一种区块链交易追踪装置，包括：
[0050]网络初始化单元，用于基于源节点，初始化见证网络，其中，所述见证网络包括节点集合、连边集合和各节点的优先级，所述源节点为交易网络中感兴趣的节点，所述交易网络为基于区块链网络的交易信息所构建的交易网络；
[0051]见证网络构建单元，用于根据个性化网页排名算法、所述见证网络及所述交易网络，确定目标见证网络，所述目标见证网络中的任意节点的重要性残差小于预设残差值；
[0052]局部追踪网络确定单元，用于基于所述目标见证网络，根据局部社区发现算法，确定源节点的局部追踪网络，所述局部追踪网络为所述目标见证网络的子网络。
[0053]经由上述的技术方案可知，本申请以交易网络中感兴趣的节点作为源节点，并基于所述源节点，初始化见证网络。其中，所述交易网络为基于区块链网络的交易信息所构建的交易网络；所述见证网络包括节点集合、连边集合和各节点的优先级。可以理解的是，所述节点集合中的节点代表交易网络中的各交易账户，所述连边集合中的连边代表两个节点即交易账户之间的交易情况，节点的优先级用于表征所述节点对源节点的优先程度。然后根据个性化网页排名算法、所述见证网本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种区块链交易追踪方法，其特征在于，包括：基于源节点，初始化见证网络，其中，所述见证网络包括节点集合、连边集合和各节点的优先级，所述源节点为交易网络中感兴趣的节点，所述交易网络为基于区块链网络的交易信息所构建的交易网络；根据个性化网页排名算法、所述见证网络及所述交易网络，确定目标见证网络，所述目标见证网络中的任意节点的重要性残差小于预设残差值；基于所述目标见证网络，根据局部社区发现算法，确定源节点的局部追踪网络，所述局部追踪网络为所述目标见证网络的子网络。2.根据权利要求1所述的方法，其特征在于，根据个性化网页排名算法、所述见证网络及所述交易网络，确定目标见证网络的过程，包括：将节点的邻居的方向信息、相邻节点的连边的权重信息以及相邻节点的连边的时间信息嵌入至个性化网页排名算法中，得到交易追踪排名模型；根据所述交易追踪排名模型、所述见证网络及所述交易网络，确定目标见证网络。3.根据权利要求2所述的方法，其特征在于，将节点的邻居的方向信息、相邻节点的连边的权重信息以及相邻节点的连边的时间信息嵌入至个性化网页排名算法中，得到交易追踪排名模型的过程，包括：根据节点的邻居的方向信息，结合个性化网页排名的近似计算方法，确定交易追踪排名算法的迭代方程以及结束条件；将相邻节点的连边的权重信息嵌入至所述迭代方程，得到带权重的迭代方程；将相邻节点的连边的时间信息嵌入至所述带权重的迭代方程，得到带时间推理及权重的迭代方程；其中，所述带时间推理及权重的迭代方程以及所述结束条件构成所述交易追踪排名模型。4.根据权利要求3所述的方法，其特征在于，所述根据节点的邻居的方向信息，结合个性化网页排名的近似计算方法，确定交易追踪排名算法的迭代方程以及结束条件的过程，包括：将交易追踪排名算法的迭代方程确定为下述方程组：其中，α∈[0，1]为一预设的常数，β∈[0，1]为追踪倾向参数，p
s
(u)为节点u的重要性，r
s
(u)为节点u的重要性残差，用于表征节点u的优先级，v
out
∈N
out
(u)和v
in
∈N
in
(u)分别为节点u的出度邻居和入度邻居；θ
β
表示分配因子，由下述数学式表示：由下述数学式表示：
其中，d
out
(u)和d
in
(u)分别为节点u的出度值和入度值；将结束条件确定为：r
s
(v)＜∈，其中，∈＜1，∈为预设的常数。5.根据权利要求4所述的方法，其特征在于，所述将相邻节点的连边的权重信息嵌入至所述迭代方程，得到带权重的迭代方程的过程，包括：将带权重的迭代方程确定为：其中，θ
w
为带权重的分配因子，由下述数学式表示：由下述数学式表示：其中，和分别为节点u的带权出度值和带权入度值。6....
【专利技术属性】
技术研发人员：吴嘉婧，吴志颖，刘洁利，郑子彬，
申请(专利权)人：中山大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。