Namazu-devel-ja(旧)


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: About PageRank(TM) (Re: improvements of scoring method)



古川です。

From: Hajime BABA <baba@xxxxxxxxxxxxxxxxxxxxxx>
Subject: [namazu-devel-ja] Re: About PageRank(TM) (Re: improvements of scoring method)
Date: Fri, 16 Feb 2001 23:14:10 +0900

baba> そもそも、public な論文に載っている初歩的な数学ルーチンは、既に
baba> 「公知の技術」ですよね。僕が参照したのはその原理だけで、あとは数学

public な論文を出す前に特許を出願する場合もあるので、その点は
注意が必要だと思います。


baba> # なんか、予想以上のアクセスがあってちと驚いてるのですが... :-)
baba> # 後半部はともかく、前半部もそんなに難しかったでしょうか?
baba> # >ごらんになった方々

# どこまでが「前半部」でしょうか?

見ました。とても面白いです。これを参考に、いろいろ式を変形し
て遊んでいます。そこで、ちょっと質問なのですが、

(1) emacs で、octave/matlab に適した major mode は、何か無いで
しょうか?

(2)
 > この隣接リストで表現されるリンク関係の隣接行列 A は
 > 以下のような7×7の正方行列になる。
 > 要素は 0 か 1 だけのビットマップ行列である。
 >       0, 1, 1, 1, 1, 0, 1
 >       1, 0, 0, 0, 0, 0, 0
 >       1, 1, 0, 0, 0, 0, 0
 >       0, 1, 1, 0, 1, 0, 0
 >       1, 0, 1, 1, 0, 1, 0
 >       1, 0, 0, 0, 1, 0, 0
 >       0, 0, 0, 0, 1, 0, 0

この A から

 >  PageRank 式の推移確率行列 M は、A を転置しそれぞれの列を
 > 非零要素数で割った、以下のような7×7の正方行列になる。
 >       0,   1, 1/2, 0,   1/4, 1/2, 0
 >       1/5, 0, 1/2, 1/3, 0,   0,   0
 >       1/5, 0, 0,   1/3, 1/4, 0,   0
 >       1/5, 0, 0,   0,   1/4, 0,   0
 >       1/5, 0, 0,   1/3, 0,   1/2, 1
 >       0,   0, 0,   0,   1/4, 0,   0
 >       1/5, 0, 0,   0,   0,   0,   0

この M を計算する、効率のよい方法は、なんでしょう?とりあえず、
octave 初心者としては、

 A = A'
 M = ones(columns(A),1) * (1 ./ max(1,sum(A, 1))) .* A

くらいしか思いつきませんでしたが…


# 「仮想モデルと現実世界との相違」をどう計算に織り込むか、の
# 部分が一番興味のあるところです。いろいろ実験してみます。

-- 
Rei FURUKAWA 
furukawa@xxxxxxxxxxxx