12

分散型システムで、他のユーザー (評判) をどれだけ「信頼」するかを計算するアルゴリズムを知っている人はいますか?

このようなサイトは、集中管理された機関を使用して評判ポイントを追跡しますが、このリストを公平に維持する機関を信頼できない場合、またはインフラストラクチャが存在しない場合、どうすればピアの評判をランク付けできますか?

私はPageRankに似たものを想像しています- 私は友人の Alice を信頼し、彼女は彼女の友人の Bob を信頼しています。他の友人のキャロルもボブを信頼している場合、ボブに対する私の信頼は高まります。

これをグローバルに計算する方法はありますか、それとも各ユーザーが自分のネットワークを追跡する必要がありますか?

誰を信頼するかを「宣言」するだけで、各人に対応する受信信頼リンクのセットを与えることができると考えていましたが、リンクファームのように、評判ポイントを作成するだけのゾンビユーザーを多数作成することで、これは簡単に操作できると思いますの検索結果。そして、それが問題の核心かもしれません: Google が偽の PageRank スコアを生成する人々にまだ問題がある場合、それは簡単に解決できる問題ではないかもしれません :)

4

5 に答える 5

12

EigenTrustアルゴリズムを見てください。

P2Pネットワークの評判管理のためのEigenTrustアルゴリズム-SDKamvar、MT Schlosser、およびH.Garcia-Molina

このアルゴリズムは、ネットワーク内の各ピアにグローバル信頼値を割り当てます。

于 2009-06-16T17:51:34.123 に答える
5

WebサイトAdvogatoは、分散トラストメトリックを実装しています。ソースコードが利用可能です。これがFAQであり、トラストメトリックの説明です。

于 2009-06-16T17:51:40.380 に答える
1

簡単に解決できる問題ではないかもしれません

あなたはその権利を得ました。これは、特にP2P環境において、非常に活発に研究されている分野です。信頼p2pネットワークをグーグルですばやく検索すると、かなりの数の論文が見つかります。

これは特に考慮すべき事柄の良いリストをもたらします（そしてある種のアルゴリズムを提供します）。

再参入と参入障壁の克服-悪意のある人々が新しいニックネームを作成してネットワークに再参加するのをどのように防ぎますか？

評価するインセンティブの作成-大規模なP2Pネットワークが他のユーザーの信頼を評価するインセンティブは何ですか？

多くの場合、単一の許可されたサーバーがユーザー間の信頼/レピュテーションを管理する方がはるかに簡単です。あなたはそれを分散化させたいと思う正当な理由を考え出さなければならないでしょう。

于 2009-06-16T17:54:12.857 に答える
1

このような状況では、各ユーザーが自分の信頼アップリンクを追跡して提供するシステムが機能する可能性があると思います。例えば; ユーザーAがユーザーBを信頼し、ユーザーを5（10点満点）で評価するとします。ユーザーAとユーザーBのどちらを信頼するかわからないとします。ユーザーAが私に彼らを信頼させる何かをした場合、私は彼らを信頼できるものとしてマークすることができ、彼らは彼らが誰を信頼するかを教えてくれます。次に、ユーザーAのユーザーBのランキングを取得し、適切と思われる信頼度を調整できます。ユーザーAを非常に信頼している場合は、ユーザーBに5の評価を付けることができます（ユーザーAの評価に完全に基づいています）。ユーザーAを少しだけ信頼する場合は、ユーザーBに1の評価を付けることができます（信頼しないよりはましですが、ユーザーAが見つけたほど信頼されていません）。このようにして、ユーザーは信頼できるものによって信頼の最初の順序を決定します（自分の投稿に賛成し、など）そして、明示的に信頼するユーザーからの「関連付けられた」信頼を得ることができます。「二次」ネットワーク効果が起こっています。具体的には、ユーザーが他のユーザーの信頼情報を誰かから取得する場合、信頼情報を取得しているユーザーから「明示的な信頼」を付与されたユーザーにのみ「暗黙の信頼」を付与する必要があります。

于 2009-06-16T17:56:46.317 に答える
1

おそらく「認証チェーンの信頼を評価するための代数」。

ただし、信頼は人間にとって難しい問題であり、この論文で言及されているようなアルゴリズムで近似することができます。

さらに推奨される読み物：

于 2009-06-16T17:56:47.297 に答える