コンピュPageRankの私はExcelスプレッドシート内の隣接行列を作成した

Question

隣接行列を反復処理することにより式を用いて、そして今は、以下の式定数T = 0.15テレポーテーションを使用し、使用して、各ページのページランクを計算する必要があります

を

x=formula 
for i in range(len(matrix): 
if i=1, then i==x 
    else 
    return 0 
print(i?) 

私はそれがはるかに完璧であることから知っている、と私はまだこれを通じ仕事にしようとしています：

PR(W)=T/N+(1-T)(PR(W1)/O(W1)+PR(W2)/O(W2)+...PR(Wn)/O(WN)) 

私はこのアクションを実行するための擬似コードを信じているが、このようなものでなければなりません。

私は、最初に、式自体のための別のプログラムコードを作成し、その変数を宣言する必要があるとします。

これはPythonまたはRでこのアイデアを実装するのに満足な解決策でしょうか？または、ページランクを計算するためのより良い方法がありますか？

私はウェブでさまざまな解決策を見つけましたが、私の特定のケースと関連してあまり役に立ちませんでした。

Answer 1

あなたのデータがそれほど大きくない場合、それはExcelスプレッドシートにあるので、用意された行列Aの最初の固有ベクトルを計算することができます。あなたの隣接行列をMと命名しましょう。次のようにRのコードは次のとおりです。

n = ncol(M) 
B = matrix(1/n, n, n) # the teleportation matrix 
A = 0.85 * M + 0.15 * B 
ranks = eigen(A)$vectors[1] # your PageRanks 

あなたの行列が大きい場合は、あなたがパッケージから例の機能page_rankためigraph