It is a social relationship based reputation system that does not expect high coverage but forms a highly credible backbone reputation system for the network.
Calculation reputation
- Selecting seeds - The longest shortest path through the most number of nodes is selected as the seed user, the larger the network, the higher the account cost about, the more difficult it is to cheat.
- Assignment - Set the seed score to the constant R_max.
- Path length - The path length is a confidence level, which stems from our assumptions. A low reputation user trusting a high reputation user is considered credible, a high reputation user trusting a low reputation user, and the path length is the natural logarithm of the reputation value difference. In this case, the larger the reputation value difference, the longer the path.
- Shortest path - Calculate the weighted shortest path between the target node and the seed user. Using the
D user as an example, the shortest path in the graph is Seed -> A -> D.
- Calculating score transfer - It is equally divided according to the number of source node trusts and is inversely proportional to the path length.
- Total score - The score passed to each seed is calculated and the total sum is the reputation of that user.
Sybil resistance
So far there is still a possibility of cheating, especially if the network is small and only another independent network larger than the existing one needs to be constructed. It will cause the system to incorrectly select cheating nodes as seed nodes.
Of course, when the network size is larger, we increase the cheating cost significantly by raising the account retention fee and increasing Gas to protect the network security. However, this is still not perfect and raises the cost of use for normal users at the same time.
To ensure that the network is mathematically secure, regardless of the size of the network and the amount of money the cheater has, the network can be guaranteed to be safe. We use the Hall of Fame model.
Hall of Fame
The community selects a small number of Hall of Fame users
SPAM nodes have no reputation value, or very little reputation value they cannot influence the Hall of Fame selection
Join seed node distance