分布式或去中心化声誉/信任的算法
https://stackoverflow.com/questions/1002952
-
05-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian题
有谁知道一种算法可以计算您在去中心化系统中“信任”另一个用户（他们的声誉）的程度。
像这样的网站使用集中的权威机构来跟踪声誉点，但是当您不能信任权威机构来公正地维护此列表，或者基础设施不存在时，您如何对同行的声誉进行排名？
我正在想象类似的东西 网页排名 - 我信任我的朋友爱丽丝，她信任她的朋友鲍勃，因此我对鲍勃有一些传递信任。如果我的另一个朋友卡罗尔也信任鲍勃，那么我对鲍勃的信任就会增加。
是否有某种方法可以在全球范围内进行计算，或者每个用户都必须跟踪自己的网络？
我以为你可以“声明”你信任的人，这将为每个人提供一组相应的传入信任链接，但我觉得通过创建许多只创建信誉点的僵尸用户（例如链接农场），这很容易被玩弄。搜索结果。这可能是问题的核心：如果 Google 仍然存在人们生成虚假 PageRank 分数的问题，那么这可能不是一个容易解决的问题:)
解决方案
查看 EigenTrust 算法：
P2P网络中声誉管理的EigenTrust算法 - SD Kamvar， MT Schlosser和H. Garcia-Molina
该算法为网络中的每个对等体分配一个全局信任值。
其他提示
它可能不是一个容易解决的问题
你做对了。这是一个非常活跃的研究领域，尤其是在P2P环境中。快速谷歌搜索信任p2p网络已经发现了相当多的论文。
这一个特别带来了一个好处要考虑的事项列表，（并提供各种算法）。
克服折返和进入障碍 - 如何防止坏人制作新昵称并重新加入网络？
制定激励措施 - 大型P2P网络对其他用户进行信任评级的动机是什么？
单个授权服务器管理用户之间的信任/信誉通常要简单得多。你必须想出一个很好的理由，为什么你希望它能够分散。
我认为可能每个用户跟踪并提供自己的信任上行链路的系统可能会在这种情况下工作。例如;比如说，用户A信任用户B并将其评为5信托（满分10分）。假设我不知道是否信任用户A或用户B;如果用户A做了让我信任他们的事情，我可以将他们标记为可信任，他们可以告诉我他们信任谁;然后我会得到用户A对用户B的排名，我可以调整我认为合适的信任;如果我对用户A有很高的信任度，我可能会给用户B一个5的评级（完全基于用户A的评级）;如果我只信任用户A，我可能会给用户B一个等级1（优于没有信任，但不像用户A那样信任它）。以这种方式，用户通过可信赖的事物（提升他们的帖子等）来确定信任的第一顺序，然后可以具有“关联”信息。他们明确信任的那些用户的信任来自;有一个“第二顺序”网络效应还在继续。我特别说当用户从某人那里获得其他用户的信任信息时，他们应该只授予“隐含信任”。对那些被授予“明确信任”的用户由该用户他们从中获取信任信息。
