全体で100ページあるウェブページの集合体をイメージしてみましょう。この集合体のページランクの総和は「1」になりますので、あるページは「0.012」、あるページは「0.003」、あるページは「0.000024」というページランクになります。そしてそれらを足すと「1」になります。
ページランクを求める算出方法を見ていきましょう。これはとても簡単です。掛け算と足し算を不動点に達するまで繰り返して行います。
ページランク算出の公式は、ベクトルと行列です。これがGoogleのページランクの基本的な公式です。{ベクトル}[行列]ベクトルの値が不動になるまで、掛け算と足し算を繰り返します。ベクトルには、ページランクを求めたいリンク構造を代入します。ページをA、B、Cとして、考えますと、ベージA,B,Cがベクトルとなります。
しかし、このページ A,B,Cには、まだページランクがありません。ベクトルと行列は掛け算と足し算を行います。なので、初期値として仮のページランクを設定しておかなければなりません。
ページA,B,Cのそれぞれに1/3の値を設定します。これはページランクの総和は「1」なので、各ページに1/3を均等に配分するということです。この1/3が、計算する前のページランクとなります。{A1/3 B1/3 C1/3}[行列]です。
行列というのは、いくつかの数字縦と横に配置して、括弧で閉じたものです。ここではリンク構造を表で表した一覧が行列となります。Aページ、Bページ、Cページのリンクの構造を考えていきます。(AページはBページとCページに発リンクしている)(BページはCページのみ発リンクしている)といったことです。