2009-02-28から1日間の記事一覧

Python でグラフ・(疎)行列計算するためのライブラリを紹介するよ

PageRank とか HITS といったリンク解析ではグラフの計算が頻発するのだが、Python でそのあたり書くときの話をまとめてみる。グラフは行列で表現できる(ノード×ノード次元の行列 A を考えて、ノード i からノード j にエッジがあるとき、A[i,j] に値を入れ…