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