Block chain transaction network node importance ranking method

Abstract

The invention discloses a block chain transaction network node importance ranking method. The method comprises the steps that A, a transaction network topological graph is generated; B, background nodes are added; C, edges from non-background nodes to the background nodes are added; D, edges from the background nodes to all the non-background nodes are added; E, a probability transfer matrix is generated, and an initial importance score is given to each node; F, power iteration is performed on the probability transfer matrix H; G, whether convergence is performed is judged, if yes, the step His executed, and if not, the step F is returned to and executed; and H, the background nodes are deleted, and the importance scores of the remaining nodes are obtained. By the adoption of the method,the importance ranking result of the block chain transaction network nodes can better conform to the nature of a block chain transaction network, and the fairness and credibility of importance rankings of the block chain transaction network nodes can be improved.

Description

technical field [0001] The invention relates to block chain technology, in particular to a method for sorting the importance of block chain transaction network nodes. Background technique [0002] The current blockchain technology is considered to be the next-generation disruptive core technology after the steam engine, electricity, and the Internet. If the steam engine has released people’s productivity, electricity has solved people’s basic living needs, and the Internet has completely changed the way information is transmitted, then the blockchain, as a machine for building trust, may completely change the way the value of the entire human society is transmitted. [0003] Blockchain technology (Blockchain Technology, BT) is an Internet database technology, which is characterized by decentralization, openness and transparency, allowing everyone to participate in database records. The basic concepts of the blockchain include: Transaction (Transaction), an operation that ca...

AI Technical Summary

Problems solved by technology

[0007] However, the NCDawareRank algorithm used by the NEM blockchain system utilizes the community clustering effect of the network, but due to the inherent anonymity of blockchain transactions, users can easily create transaction records to manipulate the results of the community clustering algorithm , thereby improving its ranking, so it cannot meet the fairness requirement

The use of other technologies on the transaction network focuses on revealing de-anonymization. Only a simple ranking method is used as an auxiliary means, and manual intervention is required for subjective screening, so the requirements of fairness and credibility cannot be guaranteed.

However, the weighted LeaderRank algorithm mentioned above is not enough to reflect the importance of capital flow because each node provides the same link strength to the background nodes.

Images