[发明专利]一种区块链交易网络节点的重要性排序方法

说明书

技术领域

本发明涉及区块链技术，尤其涉及一种区块链交易网络节点的重要性排序方法。

背景技术

当前区块链技术被认为是继蒸汽机、电力、互联网之后的下一代颠覆性的核心技术。如果说蒸汽机释放了人们的生产力，电力解决了人们基本的生活需求，互联网彻底改变了信息传递的方式，那么区块链作为构造信任的机器，将可能彻底改变整个人类社会价值传递的方式。

区块链技术(Blockchain Technology,BT)是一种互联网数据库技术，其特点是去中心化、公开透明，允许每个人均可参与数据库记录。区块链的基本概念包括：交易(Transaction)，一次操作，导致账本状态的一次改变，如添加一条记录；区块(Block)，记录一段时间内发生的交易和状态结果，是对当前账本状态的一次共识；链(Chain)，由一个个区块按照发生顺序串联而成，是整个状态变化的日志记录。

如果把区块链作为一个状态机，则每次交易就是试图改变一次状态，而每次共识生成的区块，就是参与者对于区块中所有交易内容导致状态改变的结果进行确认。

假设数据库是一本账本，读写数据库就可以看做一种记账的行为，区块链技术的原理是在一段时间由一部分人来记账，然后将账本的这一页信息发给整个系统里的其他所有人。这也就相当于改变数据库所有的记录，发给全网的其他每个节点，所以区块链技术也称为分布式账本(Distributed Ledger)技术。区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。而所谓共识机制是区块链系统中实现不同节点之间建立信任、获取权益的数学算法。

当前区块链系统的重要性证明共识机制(PoI)使用的排名计算方法中：新经济运动(New Economy Movement，NEM)区块链系统，基于区块链转账历史数据构建简单的交易图，使用NCDawareRank作为排名算法，其利用网络的社群聚类效应，使用SCAN作为聚类算法。此外还有LeaderRank算法，LeaderRank算法通过在网络中添加背景节点，之后建立了背景节点和其他每个节点的双向链接，以此来代替PageRank的超距传送参数。

然而，NEM区块链系统所使用的NCDawareRank算法利用了网络的社群聚类效应，但由于区块链交易天然具有匿名性，用户可以很容易地创造交易记录来操纵社群聚类算法的结果，进而提升自己的排名，因此无法满足公平性的要求。其他技术对交易网络的利用重点在于揭示去匿名化，只用到简单的排名方法作为辅助手段，还需要人工介入进行主观筛选，因此又无法保证公平可信的要求。而上述加权的LeaderRank算法，由于其每个节点提供给背景节点的链接强度相同，又不足以体现对资金流动的重视。

发明内容

有鉴于此，本发明的主要目的在于提供一种区块链交易网络节点的重要性排序方法，通过对加权的LeaderRank算法的机制进行改进，使得排序/排名结果更加符合区块链交易网络的性质，体现对促进资产流动的奖励，以提高区块链交易网络节点的重要性排序的公平性和可信性；以及在构造的交易网络中，找出最有传播力和最能促进资产流动的个人用户地址，使重要性排序的结果真实反映地址对区块链上资产流动的促进作用，并杜绝刻意生成的交易记录以低成本的代价操纵排名结果的不足，从而提升重要性排名的公平性。

为达到上述目的，本发明的技术方案是这样实现的：

一种区块链交易网络节点的重要性排序方法，该方法包括如下步骤：

A、生成交易网络拓扑图的步骤；

B、添加背景节点的步骤；

C、添加从非背景节点到达背景节点的边的步骤；

D、添加从背景节点到各非背景节点的边的步骤；

E、生成概率转移矩阵，对每个节点赋初始重要性分数的步骤；

F、对所述概率转移矩阵H进行乘幂迭代得到为各个节点评分结果的步骤；

G、判断所述各个节点评分结果是否收敛，如果是，则执行步骤H；如果否，则返回执行步骤F。

H、删除所述背景节点，得到其余节点的重要性分数。

其中：步骤B所述添加背景节点的步骤，具体为：在所述拓扑图中加入一个新的节点的步骤；所述新的节点即背景节点。

步骤C所述添加从非背景节点到达背景节点的边的步骤，具体包括：从所有非背景节点引一条边指向所述背景节点，并执行公式(1)，使收入总金额减去支出总金额，更大的节点向背景节点输出了更强的链接；

ω_(v,y)＝αA_v