x 氏 と y 氏 と z 氏 とからなる3人の集団がある。それぞれのメンバーの信頼度を求めるため、3人に次のようなアンケート調査を行った。
「 自分以外の2人のうち、より信頼が持てる方の人の名前を書いてください。ただし、どうしても1人にしぼれない場合は、2人の名前を書いてください。」
すると、次のような結果になった。
x 氏 は z 氏 の名前を書いた。
y 氏 は x 氏 の名前を書いた。
z 氏 は x 氏 と y 氏 の名前を書いた。
これを表にすると、次のようになる。
| 書いた x 氏 | 書いた y 氏 | 書いた z 氏 | |
| 書かれた x 氏 | 0 | 1 | 0.5 |
| 書かれた y 氏 | 0 | 0 | 0.5 |
| 書かれた z 氏 | 1 | 0 | 0 |
信頼度の高い人の考えに重みを持たせることにする。最初は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年に発明された検索言語をランク付けするアルゴリズムである。
線形代数学 へ戻る