Crate eigen_trust

Eigen Trust

A library for managing trust in a distributed network with zero-knowledge features.

Main characteristics:

Self-policing - the shared ethics of the user population is defined and enforced by the peers themselves and not by some central authority.

Minimal - computation, infrastructure, storage, and message complexity are reduced to a minimum.

Incorruptible - Reputation should be obtained by consistent good behavior through several transactions. This is enforced for all users, so no one can cheat the system and obtain a higher reputation. It is also resistant to malicious collectives.

Usage (Milestone 1 Version)

use eigen_trust::{
	network::{Network, NetworkConfig},
	peer::TransactionRating,
};
use rand::thread_rng;

// Configure the network.
#[derive(Debug)]
struct ExampleNetworkConfig;
impl NetworkConfig for ExampleNetworkConfig {
	const DELTA: f64 = 0.0001;
	const MANAGER_PER_PEER: usize = 2;
	const MAX_ITERATIONS: usize = 1000;
	const PRE_TRUST_WEIGHT: f64 = 0.5;
	const SIZE: usize = 16;
}

let rng = &mut thread_rng();
let num_peers: usize = ExampleNetworkConfig::SIZE;

let default_score = 1. / num_peers as f64;
let mut pre_trust_scores = vec![default_score; num_peers];

let mut network = Network::<ExampleNetworkConfig>::bootstrap(pre_trust_scores).unwrap();

network
	.mock_transaction(0, 1, TransactionRating::Positive)
	.unwrap();
network
	.mock_transaction(1, 0, TransactionRating::Positive)
	.unwrap();
network
	.mock_transaction(2, 3, TransactionRating::Positive)
	.unwrap();

network.converge(rng);

let global_trust_scores = network.get_global_trust_scores();

println!("is_converged: {}", network.is_converged());
println!("{:?}", global_trust_scores);

Implementation

The library is implemented according to the original Eigen Trust paper. It is developed under the Ethereum Foundation grant.

NOTE: This library is still in development. Use at your own risk.

Modules

kd_tree

The module for Kd tree structure. Used for 2d space partitioning.

manager

The module for peer management. It contains the functionality for creating a manager, and calculating the global trust scores. The module for peer management. It contains the functionality for creating a manager and calculating the global trust scores for assigned children.

network

The module for the higher-level network functions. It contains the functionality for creating peers, bootstrapping the networks, and interactions between peers. The module for the higher-level network functions. It contains the functionality for creating peers, bootstrapping the networks, and interactions between peers.

peer

The module for basic peer functions. It contains the functionality for transacting with other peers, and calculating local trust scores. The module for peer management. It contains the functionality for creating a peer, adding local trust scores, and calculating the global trust score.

Enums

EigenError

The module wide error variants.