The project for the graduate algorithms class I took in Fall was to compare two algorithms for a problem of our choice. I chose to compare two trust metrics, the Advogato trust metric and Google's PageRank. Trust metrics attempt to solve the following problem: "Given a directed graph where an edge from A to B means 'A trusts B', whom should I trust?".
Attack Resistant Trust Metric Metadata HOWTO
3 Jul 2002: Advogato is now running an implementation of the generic metadata engine described below. The code is available at the mod_virgule CVS, hosted on casper.
Ranking Strategies on Farcaster | OpenRank
Profile reputation scoring to address trustworthiness in social networks
Web of Trust - Vertrauen durch echte Begegnungen
Dezentrales Vertrauensnetzwerk für lokale Gemeinschaften. Menschen vernetzen sich basierend auf echten Begegnungen statt Algorithmen.
Digital-Trust-Graph-Online-Slides-.pdf
LinkedTrust — Deep Tech. Human Trust.
Verified trust systems, civic tech platforms, and AI-powered tools. Real projects, real impact.
EigenTrust
The EigenTrust algorithm is a reputation management algorithm for peer-to-peer networks, developed by Sep Kamvar, Mario Schlosser, and Hector Garcia-Molina.[1] The algorithm provides each peer in the network a unique global trust value based on the peer's history of uploads and thus aims to reduce the number of inauthentic files in a P2P network. It has been cited by approximately 5800 other articles according to Google Scholar.[2]
The Eigentrust algorithm for reputation management in P2P networks
As part of the Digital Library's transition to Open Access, new features for researchers are available in the Premium Edition. Click here to learn more.
(PDF) The EigenTrust Algorithm for Reputation Management in P2P Networks
PDF | Peer-to-peer file-sharing networks are currently receiving much attention as a means of sharing and distributing information. However, as recent... | Find, read and cite all the research you need on ResearchGate
Models for Trust Inference in Social Networks
Interpersonal trust between any two people in social networks is hard to gauge, and even harder to infer, given that these two people are not connected by an immediate social link, such as friendship or acquaintanceship. In order to be able to make accurate inferences for an arbitrary tuple of people in a given social environment, we present an approach, named Appleseed, that is based on mechanics taken from neuropsychology, known as spreading activation models. Compelling in its simplicity, we relate the concept to trust propagation and evaluation in an intuitive fashion. While Appleseed works very well when paths between two arbitrary people in the network can be established, no inference of trust is possible when this is not the case. To this end, we present several algorithms for inferring trust that go beyond network structure and demonstrate their accuracy in real social networks. We also show how these algorithms can be augmented with additional data that may be available in some contexts.
(PDF) HonestPeer: An Enhanced EigenTrust Algorithm for Reputation Management in P2P Systems
PDF | The visible success of the Peer to Peer (P2P) paradigm is associated with many challenges in finding trustworthy peers as reliable communication... | Find, read and cite all the research you need on ResearchGate
Scaling trust on the web
The Task Force for a Trustworthy Future Web's report on gaps and opportunities for how the next generation of online spaces will be built.
Piloting the world's first double-blind AI evaluations
Building trust in proprietary model benchmarks using cryptographically secure environments
Trust Infrastructure on ATproto
I agree with Nick that you have noted a big hard problem, with Zooko’s triangle type trade-offs. (For a semi-related example that is “easier” but still crazy difficult, see our “PeerFlow: Secure Load Balancing in Tor” https://doi.org/10.1515/popets-2017-0017 ) As noted or implied already in this thread: in the end, if someone can cheaply spin up indefinite unlinked identities and build good reputations for them, and if trust is based on such reputations, it is hard (impossible?) to avoid them s...
On Trust Infrastructure Trust underpins civilisation. It expands the scope and complexity of the pursuits within our collective reach by allowing us to act as a…
As atproto matures, adversarial actors will reveal all the places where trust is implicit rather than managed - maybe time to build reputation mechanisms for PDSs like we do for email servers? It'll likely need to be default-block/prove-healthy, or default throttle until proven typical?
Scoiattolo
They've got a huge network that I'm in the process of graphing. They're now setting up their own PDSes. It's sophisticated.
As atproto matures, adversarial actors will reveal all the places where trust is implicit rather than managed - maybe time to build reputation mechanisms for PDSs like we do for email servers? It'll likely need to be default-block/prove-healthy, or default throttle until proven typical?
Scoiattolo
They've got a huge network that I'm in the process of graphing. They're now setting up their own PDSes. It's sophisticated.
