ページランクによる信頼度
線形代数学 へ戻る
大学生のための数学 へ戻る
2021.05.02


 x 氏 と y 氏 と z 氏 とからなる3人の集団がある。それぞれのメンバーの信頼度を求めるため、3人に次のようなアンケート調査を行った。
 「 自分以外の2人のうち、より信頼が持てる方の人の名前を書いてください。ただし、どうしても1人にしぼれない場合は、2人の名前を書いてください。」

 すると、次のような結果になった。
   x 氏 は z 氏 の名前を書いた。
   y 氏 は x 氏 の名前を書いた。
   z 氏 は x 氏 と y 氏 の名前を書いた。

これを表にすると、次のようになる。
 信頼度の高い人の考えに重みを持たせることにする。最初は3人とも信頼度は等しいものとする。3人の信頼度を加えると1になるものとする。
アンケート調査による信頼度は次のようになる。
   x 氏 の信頼度 = 3/6
   y 氏 の信頼度 = 1/6
   z 氏 の信頼度 = 2/6

これは次の式たちから得られたものである。
   
   
   
この信頼度をもって考えに重みを持たせると、次のようになる。
   
さらに、この信頼度をもって考えに重みを持たせると、次のようになる。
   
このようにして、ずっと続けていくと、信頼度は収束していき、次の式で表される。
   
この式の見つけ方のテクニックは次のようなものである。
   
   
   
   
 両辺を t/5 で割って、
   
 したがって、
   
というわけで、3人の信頼度は次のようになる。
   x 氏 の信頼度 : 2/5
   y 氏 の信頼度 : 1/5
   z 氏 の信頼度 : 2/5

 単純なアンケート結果からは x 氏 の信頼度は z 氏 の信頼度よりも高いのだが、信頼度の高い人の考えに重みを持たせることにすると、2人の信頼度は等しいことになる。それは信頼度の高い x 氏 が z 氏 のことを信頼しているためである。

 ページランク(PageRank)は、Googleの創設者たちによって1998年に発明された検索言語をランク付けするアルゴリズムである。