実験データマイニング - 問題解決のPageRank

図や有向グラフによって与えられる非ネットワーク構造は、それが隣接行列に対応する構築することができるQ.
さらに、i番目のPageRankは、他のページのPageRank値の線形結合であり、各結合係数は、対応するリンクページの逆数です。
これは、式R = Qrとを確立することが可能となり、ベクトルは、ベクトルRのPageRank各ページの値が構成されており、従って仕分けページを見つける問題は、変換要求ベクトルr上の問題、すなわち、固有値方程式となっている、請求問題。以下は、反復法Jacbiと法律の力によって解決されています。

Jacbi反復法

ここに画像を挿入説明
実験結果を下記に示すソースコード:
ここに画像を挿入説明
バーは、実験結果から出力された、高いページランク値までが高いに対応することが可能です。

パワーアルゴリズム

ここに画像を挿入説明
ここに画像を挿入説明

公開された109元の記事 ウォン称賛30 ビュー10000 +

おすすめ

転載: blog.csdn.net/qq_43448491/article/details/103052984