Существенной проблемой для p2p-сетей является возможность обмана со стороны её абонентов, выкладывыющих файлы, содержимое которых не соответствует их описанию, или устанавливающих (намеренно или нет) такие параметры подключения, при которых файл невозможно скачать. Решить эту проблему можно, введя способ оценки вероятности успешной передачи файла от каждого из абонентов сети.

Алгоритм EigenTrust предлагает способ такой оценки, основанный на истории взаимодействия между абонентами сети. Историю взаимодействия можно представить как матрицу связности между абонентами, в каждой ячейке которой хранится оценка доверия к абоненту, представленная как разность между успешными и неуспешными попытками передачи файлов (эта разность ограничивается снизу нулем).

Используя такую матрицу можно оценить вероятность получения файла любым из пользователей сети, как существующим реально (представленым столбцами и строками матрицы), так и гипотетическим, представленным линейной комбинацией реальных пользователей. Возможность оценки вероятности для гипотетического пользователя позволяет поставить вопрос о нахождении пользователя, для которого такая оценка будет максимальна. Такому пользователю соответствует собственный вектор матрицы с наибольшим собственным числом.

Способ нахождения собственных векторов матрицы хорошо известен: это степенной метод. Благодаря использованию степенного метода, реализация EigenTrust почти неотличима от PageRank.

Существует более популярная трактовка идеи алгоритма EigenTrust, основанная на предположении о транзитивности доверия к абонентам: абоненты не связанные непосредственно, доверяют друг другу в том случае, если существует непрерывная цепь абонентов между ними, доверяющих друг другу. При этом величина этого доверия определяется произведением последовательных оценок доверия вдоль этой цепи. Простые рассуждения также приводят к оценке доверия как собственного вектора матрицы связности, соответствующей наибольшему собственному числу.

Существует подробное описание алгоритма