組合せとグラフの理論 ( 塩田 )
— Page Rank の計算方法 —
原則
• 被リンク数の多いサイトは重要である。
• リンク元が重要であれば更に重要である。
重要度の関係式
サイトの重要度 =
X
A の重要度
A の張っているリンクの個数
A:リンク元
難しさ • リンク元の重要度もやはり未知数であること。
A
リンク状況の例
B
C
E
D
サイト A, B, C, D, E の重要度をそれぞれ a, b, c, d, e とすると、これらは次の
関係式を満たす：


a 



 b 



0


 1




 c = 0






 d 
 0



e
観察
0
1
0




1/2 1/2 1/3   a 


 b 
0 1/2 1/3 


0
0
0
0
1/2
0
0
0
0
 c 
0 




 d 
1/3 


0
e
• この行列は、有向グラフの隣接行列を、転置して、列方向の和が 1 に
なるように分母を付けたものである。
• 重要度を並べたベクトルはこの行列の固有値 1 に対する固有ベクトル
である。
Page Rank の計算方法
1◦ インターネット上の何億というサイトを頂点とする有向グラフの隣接行
列から、重要度の関係式を表す行列を作り、
2◦ その固有ベクトルを数値計算する。

線形代数 1 演習 8 解答例 練習 8.1 次のベクトルは 1 次独立か 1 次従属

ともがら11月号 - 群馬県立前橋清陵高等学校

RYUスタイル通信11月号アップしました。

上面スリットダクトバスレフ - 真空管オーディオ ザ・キット屋

セクシャルハラスメント防止のガイド

順位をつける（Rank 関数）

2013年度 線形代数学II(数理)期末試験（溝畑 潔）

建設請負業の法的手引メモ - Pinsent Masons

素敵な恋愛、幸せな結婚応援コラム

NESB Summary Sexuality Not a Choice

線形代数続論 - econ.keio.ac.jp

『オービットレジェンド』が今夏配信決定！

万能引張材「タイブル」 [PDF：0.89 MB]

新ランキング「オリコンシリーズ別ランキング」開始のお知らせ

大会ドロー

離散時間マルコフ連鎖 - システム情報科学専攻

知識発見から知識共創へ

中古CDせどり 実験報告

線形代数05春 3 2005.5.09 更新

癌化学療法で発現した食欲不振，悪心・ 嘔吐に対する六君子湯の効果

線形代数学 I まとめ 1 （連立1次方程式） 連立1次方程式の同値変形

工業熱力学演習問題