分布式或分散式信誉/信任的算法

有没有人知道在分散系统中计算你"信任"另一个用户(他们的声誉)的算法.

像这样的网站使用集中的权限来跟踪信誉点,但是当你不能信任某个权威机构公正地维护这个名单,或者基础设施不存在时,你如何对同行的声誉进行排名呢？

我正在想象类似于PageRank的东西- 我相信我的朋友Alice,她相信她的朋友Bob,因此我对Bob有一些可传递的信任.如果我的另一个朋友卡罗尔也信任鲍勃,那么我对鲍勃的信任增加了.

有没有办法在全球范围内计算,或者每个用户都必须跟踪自己的网络？

我以为你可以'声明'你信任谁,这会给每个人一组相应的传入信任链接,但我觉得这很容易通过创建许多只创建声望点的僵尸用户来实现,比如链接农场搜索结果.这可能是问题的核心:如果谷歌仍然存在人们产生虚假PageRank分数的问题,那么它可能不是一个容易解决的问题:)

看看EigenTrust算法:

P2P网络信誉管理的特征信任算法 - SD Kamvar,MT Schlosser和H. Garcia-Molina

该算法为网络中的每个对等体分配全局信任值.

网站Advogato实现了分布式信任度量.源代码可用.这是FAQ,以及信任度量的描述.