Алгоритм Advogato Trust Metric выполняет анализ графа отношения доверия между участниками сообщества, чтобы установить факт доверия со стороны сообщества к каждому участнику.

Граф отношения доверия строится на основании сертификации каждым участником сообщества тех участников, которым он доверяет. Из нескольких предопределенных участников формируется "ядро" сообщества (или "ядро доверия"), которое является "самодоверенным": сообщество доверяет участникам, если им доверяет ядро. В простейшем случае, доверие со стороны ядра к другим участникам можно было бы определять наличием непрерывного пути на графе доверия от ядра к каждому из участников, но алгоритм Advogato Trust Metric использует более сложный подход, основанный на расчете "потока доверия" через граф. Для потока выполняется "условие непрерывности" - каждый узел может раздать ровно столько доверия, сколько получил сам: это свойство защищает систему от участников, легкомысленно или злонамеренно доверяющих другим, малознакомым и непроверенным, участникам сообщества. Благодаря этому, алгоритм лучше защищает сообщество от атак, чем тривиальное нахождение непрерывного пути доверия.

Основная идея алгоритма - найти максимальный поток через граф отношения доверия, и указать в качестве доверенных, участников, соответствующих узлам, получающим на вход не нулевой поток доверия. Для решения этой задачи алгоритм преобразует граф доверия к специальному виду и использует модифицированный алгоритм Ford-Fulkerson для поиска максимального потока через граф. Подробнее о реализации можне прочитать в статье Advogato's Trust Metric, на сайте Advogato, основанным на использовании этой технологии.