Reputation Ranking System
Last updated
Last updated
Octan's Reputation Ranking System (RRS) is a powerful engine that uses advanced mathematical ranking algorithms to accurately calculate the reputation scores of users and other entities within the Web3 ecosystem. RRS utilizes well-established PageRank algorithms in combination with several pairwise ranking algorithms (e.g. HodgeRank, personalized and online learning), modified and improved by Octan Labs to fit the on-chain data analytics context.
It draws inspiration from Google's PageRank and is built on the extensive research and publications (since 2019) of Paven Do, founder of Octan Labs.
See more here.
The RRS captures user activities and behaviors via on-chain records: transactions, contract interactions, transactional volume, and gas spent; providing a universal, comparative, and quantitative measurement of the reputation of accounts within communities and the entire space.
By analyzing graphs of transactions recorded on chains, the RRS employs sophisticated ranking algorithms to calculate the reputation scores of accounts, making it a highly valuable metric for measuring and tracking social insights in the dynamic and rapidly evolving Web3 ecosystems.
From the transaction graph, we induce:
Total Degree: number of oriented (directed) connections of an account with others. Total degree = in_degree + out_degree
Total In_degree: number of IN-connections of an account (IN-transfers from others to the account)
Total Out_degree: number of OUT-connections of an account (OUT-transfers from the account to others)
E.g: in Fig.1, nodes (accounts) A, B, C, D, E, F have:
(many transactions with the same direction add up to 1 degree)
The reputation score of a public address (or account) is the probability of a random unbiased account interacting with that address at any given moment in an infinite random interaction, or simply, measures the importance of the account within the considered Blockchain / Web3 Ecosystem.
More IN-transfers or Indegree (receiving value), then higher reputation score
IN-transfers from a high reputation account result in greater reputation score than receiving from a low reputation account
OUT-transfers or Outdegree (sending value) result in a lower reputation score.
Considering age-weight, value weight: latest transactions are more meaningful than the old ones, greater priced value transactions are better.
Preventing Sybil attack, manipulation, sinkage effect
In Fig.1, node B receives the most in-transfers, thus having the highest score. Nodes A and C both receive one in-transfer but C has a higher score because its in-transfer is from B, the highest-scored node. The smallest nodes mean the lowest scores because they have NO in-transfer (or indegree).
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
Degree
1
8
2
3
7
5
Indegree
1
7
1
1
4
3
Outdegree
0
1
1
2
3
2
