Location : Home > Languages > Perl > Package
Title : Algorithm::HITS::Lite
Toolbox Logo

名称

 Algorithm::HITS::Lite - PDL なしのHITSアルゴリズム実装


概要

my $ah = Algorithm::HITS::Lite->new(network => $adjm);
my ($hub,$auth) = $ah->iterate(10);

API

new(network => $adjm)

 必要なパラメータ $adjm はネットワークの 'Adjency Matrix' 表現である。これはハッシュ参照のハッシュ参照でなければならない。

iterate($k)

 プロセスの繰り返し回数 $k を指定する。もし指定されなければデフォルトの 10 に設定される。
 重みの対 ($hub, $auth) を返す。それぞれはハッシュ参照で、キーは $adjm におけるキーと同じである。

sqsum(@list)

 内部でのみ利用。 @list に格納されている全ての数の2乗和を返す。


参考資料

 Algorithm::HITSAlgorithm::PageRank


著作権

 Copyright 2004 by Kang-min Liu <gugod@gugod.org>

 本ライブラリはフリーソフトウェアであり、Perl 本体と同等の条件で修正/再配布してもよい。

 http://www.perl.com/perl/misc/Artistic.htmlを見よ。


[訳注]

  1. 本文中にとあるが、これは意味的に adjacency matrix (隣接行列)ではないかと。
Toolbox Logo
Updated : 2007/05/21