Algorithm::PageRank::XS 0.04

Algorithm::PageRank::XS is a Perl module that implements a simple PageRank algorithm in C. The goal is to quickly get a vector that is closed to the eigenvector of the stochastic matrix of a graph.<br /><br />Algorithm::PageRank does some pagerank calculations, but it's slow and memory intensive. This module was developed to compute pagerank on graphs with millions of arcs. This module will not, however, scale up to quadrillions of arcs (see the TODO).<br /><br />SYNOPSYS<br /><br /> use Algorithm::PageRank::XS;<br /><br /> my $pr = Algorithm::PageRank::XS->new();<br /><br /> $pr->graph([<br /> 'John' => 'Joey',<br /> 'John' => 'James',<br /> 'Joey' => 'John',<br /> 'James' => 'Joey',<br /> ]<br /> );<br /><br /> $pr->result();<br /> # {<br /> # 'James' => '0.569840431213379',<br /> # 'Joey' => '1',<br /> # 'John' => '0.754877686500549'<br /> # }<br /><br /><br /><br /> #<br /> #<br /> # The following simple program takes up arcs and prints the ranks.<br /> use Algorithm::PageRank::XS;<br /><br /> my $pr = Algorithm::PageRank::XS->new();<br /><br /> while () {<br /> chomp;<br /> my ($from, to) = split(/ /, $_);<br /> $pr->add_arc($from, $to);<br /> }<br /><br /> my $r = $pr->results();<br /> while (my ($name, $rank) = each(%{$r})) {<br /> print "$name,$rank<br />";<br /> }

Requirements:	No special requirements
Platforms:	*nix, Linux
Keyword:	Algorithmpagerankxs 0 04,  Eachr,  Module,  Pagerank,  Prgtgraph,  Prgtresult,  Prgtresults,  Print,  Prints,  Quotnamerankquot,  Simple
Users rating:	0/10