(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111661888.X (22)申请日 2021.12.3 0 (71)申请人 中山大学 地址 510275 广东省广州市新港西路13 5号 (72)发明人 吴嘉婧　吴志颖　刘洁利　郑子彬　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 代理人 彭祯奇 (51)Int.Cl. G06K 9/62(2022.01) G06F 16/951(2019.01) G06F 16/958(2019.01) G06Q 40/04(2012.01) (54)发明名称 一种区块链交易追 踪方法及装置 (57)摘要 本申请公开了一种区块链交易追踪方法及 装置， 所述方法包括： 基于源节点， 初始化见证网 络， 其中， 所述见证网络包括节点集合、 连边集合 和各节点的优 先级， 所述源节 点为交易网络中感 兴趣的节 点， 所述交易网络为基于区块链网络的 交易信息 所构建的交易网络； 根据个性化网页排 名算法、 所述见证网络及所述交易网络， 确定目 标见证网络， 所述目标见证网络中的任意节点的 重要性残差小于预设残差值； 基于所述目标见证 网络， 根据局部社区发现算法， 确定源节点的局 部追踪网络。 其中， 所述局部追踪网络为所述目 标见证网络的子网络， 其能够捕获源节点与其他 各节点之间的路径， 从而实现对源节 点的交易追 踪。 权利要求书3页 说明书15页 附图2页 CN 114266323 A 2022.04.01 CN 114266323 A 1.一种区块链交易追踪方法， 其特 征在于， 包括： 基于源节点， 初始化见证网络， 其中， 所述见证网络包括节点集合、 连边集合和各节点 的优先级， 所述源节点为交易网络中感兴趣的节点， 所述交易网络为基于区块链网络的交 易信息所构建的交易网络； 根据个性化网页排名算法、 所述见证网络及所述交易网络， 确定目标见证网络， 所述目 标见证网络中的任意节点的重要性残差小于预设残差值； 基于所述目标见证网络， 根据局部社区发现算法， 确定源节点的局部追踪网络， 所述局 部追踪网络为所述目标 见证网络的子网络 。 2.根据权利要求1所述的方法， 其特征在于， 根据个性化网页排名算法、 所述见证网络 及所述交易网络， 确定目标 见证网络的过程， 包括： 将节点的邻居的方向信 息、 相邻节点的连边的权重信 息以及相邻节点的连边的时间信 息嵌入至个性 化网页排名算法中， 得到交易追踪排名模型； 根据所述交易追踪排名模型、 所述见证网络及所述交易网络， 确定目标 见证网络 。 3.根据权利要求2所述的方法， 其特征在于， 将节点的邻居的方向信息、 相邻节点的连 边的权重信息以及相 邻节点的连边的时间信息嵌入至个性化网页排名算法中， 得到交易追 踪排名模型的过程， 包括： 根据节点的邻居的方向信息， 结合个性化网页排名的近似计算方法， 确定交易追踪排 名算法的迭代方程以及结束条件； 将相邻节点的连边的权 重信息嵌入至所述迭代方程， 得到带权 重的迭代方程； 将相邻节点的连边的时间信 息嵌入至所述带权重的迭代方程， 得到带时间推理及权重 的迭代方程； 其中， 所述带时间推理及权重的迭代方程以及所述结束条件构 成所述交易追踪排名模 型。 4.根据权利要求3所述的方法， 其特征在于， 所述根据节点的邻居的方向信息， 结合个 性化网页排名的近似计算方法， 确定交易追踪排名算法的迭代方程以及结束条件的过程， 包括： 将交易追踪排名算法的迭代方程确定为下述方程组： 其中， α ∈[0， 1]为一预设的常数， β ∈[ 0， 1]为追踪倾向参数， ps(u)为节点u的重要性， rs (u)为节点u的重要性残差， 用于表征节点u的优先级， vout∈Nout(u)和vin∈Nin(u)分别为节 点u的出度邻居和入度邻居； θβ表示分配因子， 由下述数 学式表示： 权　利　要　求　书 1/3 页 2 CN 114266323 A 2其中， dout(u)和din(u)分别为节点u的出度值和入度值； 将结束条件确定为： rs(v)＜∈， 其中， ∈ ＜1， ∈为预设的常数。 5.根据权利要求4所述的方法， 其特征在于， 所述将相邻节点的连边的权重信 息嵌入至 所述迭代方程， 得到带权 重的迭代方程的过程， 包括： 将带权重的迭代方程确定为： 其中， θw为带权重的分配因子， 由下述数 学式表示： 其中， 和 分别为节点u的带权出度值和带权入度值。 6.根据权利要求5所述的方法， 其特征在于， 所述将相邻节点的连边的时间信 息嵌入至 所述带权 重的迭代方程， 得到带时间推理及权 重的迭代方程的过程， 包括： 将带时间推理及权 重的迭代方程确定为： 其中， Rs为n×|V|的矩阵， 为各节点在 每个时间点上的重要性残差， ⊙表示元素乘法， θt 为带时间及权 重的分配因子， 由下述数 学式表示： 其中， 向量wt(u， v)为节点u和节点v在时间t上的连边的权重， 和 分别为 在每个时间点上的带权出度值和带权入度值， 表示元素除法。 7.根据权利要求2所述的方法， 其特征在于， 根据所述交易追踪排名模型、 所述见证网 络及所述交易网络， 确定目标 见证网络的过程， 包括： 根据交易追踪排名模型， 确定见证网络中优先级最高的目标弹出节点； 基于所述交易网络， 获取所述目标弹出节点的所有邻居节点， 以及每一个邻居节点与 目标弹出节点的连边； 基于所述邻居节点及所述连边， 并根据交易追踪排名模型， 对见证网络进行更新， 得到 更新后的见证网络； 判断所述更新后的见证网络中的任意节点的重要性残差小于预设残差值； 若否， 针对所述更新后的见证网络， 返回执行根据交易追踪排名模型， 确定见证网络 中权　利　要　求　书 2/3 页 3 CN 114266323 A 3