Software Index
Linux Software Programming  

Algorithm::PageRank::XS

download download home home   report broken
important software information
company name:
Michael Axiak
license: Freeware
minimum requirements:
functional limitations:
Algorithm::PageRank::XS description


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.

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).

SYNOPSYS

use Algorithm::PageRank::XS;

my $pr = Algorithm::PageRank::XS->new();

$pr->graph([
'John' => 'Joey',
'John' => 'James',
'Joey' => 'John',
'James' => 'Joey',
]
);

$pr->result();
# {
# 'James' => '0.569840431213379',
# 'Joey' => '1',
# 'John' => '0.754877686500549'
# }



#
#
# The following simple program takes up arcs and prints the ranks.
use Algorithm::PageRank::XS;

my $pr = Algorithm::PageRank::XS->new();

while () {
chomp;
my ($from, to) = split(/ /, $_);
$pr->add_arc($from, $to);
}

my $r = $pr->results();
while (my ($name, $rank) = each(%{$r})) {. Michael Axiak - search.cpan.org.



Similar software
CL-Yacc (Popularity: ) : CL-Yacc is a LALR(1) parser generator for Common Lisp, similar in spirit to AT&T Yacc, Berkeley Yacc, GNU Bison, Zebu, lalr.cl or lalr.scm.

CL-Yacc uses the algorithm due to Aho and Ullman, which is the one also used by AT&T Yacc, ...

Array::Window (Popularity: ) : Many applications require that a large set of results be broken down into a smaller set of 'windows', or 'pages' in web language. Array::Window is a Perl module that implements an algorithm specifically for dealing with these windows. It is ...
EntityFS (Popularity: ) : EntityFS is the object-oriented file system API for Java!

EntityFS provides a set of abstractions and tools for working with file systems and their entities (files and directories) from Java.

Here are some key features of "EntityFS":

· File system entities are true ...

Palm::Ztxt (Popularity: ) : The Palm::Ztxt module is NOT related to Palm::ZTxt module found on the weasel reader website (http://gutenpalm.sourceforge.net/files/Palm-ZText-0.1.tar.gz). The module, Palm-ZText-0.1, is a pure perl module that allows for the manipulation of zTXTs; this module however, is an XS interface to the ...
Perl (Popularity: ) : Perl is a stable, cross platform programming language. Perl project is used for mission critical projects in the public and private sectors and is widely used to program web applications of all needs.

Here are some key features of "Perl":

· Perl ...

pycrc for Linux (Popularity: ) : pycrc project provides a CRC reference implementation in Python and a source code generator for C. The used CRC variant can be chosen from a fast but space-consuming implementation to slower but smaller implementations suitable especially for embedded applications. The ...
InlineX::C2XS (Popularity: ) : InlineX::C2XS is a Perl module to convert from Inline C code to XS.

SYNOPSIS

#USAGE:
#c2xs($module_name, $package_name [, $build_dir] [, $config_opts])

use InlineX::C2XS qw(c2xs);

my $module_name = 'MY::XS_MOD';
my $package_name = 'MY::XS_MOD';

# $build_dir is an optional third arg.
# If omitted it defaults to '.' (the cwd).
my ...

Date::Calc (Popularity: ) : Date::Calc - Gregorian calendar date calculations

MOTTO

Keep it small, fast and simple

PREFACE

This package consists of a C library and a Perl module (which uses the C library, internally) for all kinds of date calculations based on the Gregorian calendar (the one ...

activitymail (Popularity: ) : activitymail may be used for sending email messages for CVS repository activity. There are a number of different modes supported. It can send messages for every change to the repository (like syncmail), or it can be used to send a ...
AddThis (Popularity: ) : AddThis All-In-One Bookmarking Button 1.0 is an All-In-One button for collecting almost anything online while surfing: bookmarks, feeds, podcasts, and products.. AddThis User Community • Index page. AddThis is a free way to boost traffic back to your site by ...
User reviews

Write a review:
1 2 3 4 5 6 7 8 9 10
1=poor 10=excellent
Write review*
Your name*
Email*
  (Comments are moderated, and will not appear on this site until the editor has approved them)
 
AD


Rate me
supported os's
stats
downloads 16
version 0.04
size in Kb 51
popularity   
1288/1272475
user rating 0/10
our rating 0 Stars
share info
Recommend Algorithm::PageRank::XS
Report spyware
New Software
Popular Software
Latest Reviews