有没有人知道在分散系统中计算你“信任”另一个用户（他们的声誉）的算法。
像这样的网站使用集中的权限来跟踪信誉点，但是当你不能信任某个机构无法公正地维护这个名单，或者基础设施不存在时，你怎么能对同行的声誉进行排名？
我在想象类似于PageRank的东西 - 我相信我的朋友爱丽丝，她相信她的朋友鲍勃，因此我对鲍勃有一些可传递的信任。如果我的另一个朋友卡罗尔也信任鲍勃，那么我对鲍勃的信任增加了。
是否有某种方法可以全局计算，或者每个用户都必须跟踪自己的网络？
我以为你可以'声明'你信任的人，这会给每个人一套相应的传入信任链接，但我觉得通过创建许多只创建声望点的僵尸用户就可以很容易地进行游戏，比如在搜索结果中链接农场。这可能是问题的核心：如果谷歌仍然存在人们产生虚假PageRank分数的问题，那么这可能不是一个容易解决的问题：）
答案 0 :(得分：12)
查看EigenTrust算法：
The EigenTrust Algorithm for Reputation Management in P2P Networks - S. D. Kamvar，M。T. Schlosser和H. Garcia-Molina
该算法为网络中的每个对等体分配一个全局信任值。
答案 1 :(得分：5)
网站Advogato实施分布式信任指标。源代码可用。这是FAQ和description of the trust metric。
答案 2 :(得分：1)
它可能不是一个容易解决的问题
你做对了。这是一个非常活跃的研究领域，尤其是在P2P环境中。快速谷歌搜索信任p2p网络已经发现了相当多的论文。
This one特别提出了一个需要考虑的好的清单，（并提供了各种算法）。
克服折返和进入障碍 - 如何防止坏人制作新昵称并重新加入网络？
制定激励措施 - 大型P2P网络对其他用户进行信任评级的动机是什么？
单个授权服务器管理用户之间的信任/信誉通常要简单得多。你必须想出一个很好的理由，为什么你希望它能够分散。
答案 3 :(得分：1)
我认为可能每个用户跟踪并提供自己的信任上行链路的系统可能会在这种情况下工作。例如;比如说，用户A信任用户B并将其评为5信托（满分10分）。假设我不知道是否信任用户A或用户B;如果用户A做了让我信任他们的事情，我可以将他们标记为可信任，他们可以告诉我他们信任谁;然后我会得到用户A对用户B的排名，我可以调整我认为合适的信任;如果我对用户A有很高的信任度，我可能会给用户B一个5的评级（完全基于用户A的评级）;如果我只信任用户A，我可能会给用户B一个等级1（优于没有信任，但不像用户A那样信任它）。通过这种方式，用户通过可靠的事物（提升他们的帖子等）确定信任的第一顺序，然后可以从他们明确信任的那些用户获得“相关”信任;正在进行“二阶”网络效应。我特别指出，当用户从某人那里获得其他用户的信任信息时，他们应该只向那些被他们从其获得信任信息的用户授予“显式信任”的用户授予“隐含信任”。
答案 4 :(得分：1)
也许是“An Algebra for Assessing Trust in Certification Chains。”
然而，信任是一个难以解决的人问题，最好用文章中提到的算法近似。
进一步推荐阅读：