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)
 
Similar scripts
JWZ's Threading Algorithm (Popularity: ) : This script is a Python implementation of Jamie Zawinski's threading algorithm, which takes a bunch of email messages and groups them into threads.

The module contains a thread() function that takes a list of Message objects. Message is a class ...

Deadlock banker's safety algorithm (Popularity: ) : Deadlock banker's safety algorithm avoids any deadlock state in resources allocation.
DDA and BRESANHAM line drawing algorithm (Popularity: ) : This program implements DDA and BRESANHAM line drawing algorithm in C graphics mode.
Rijndael Encryption Algorithm (Popularity: ) : The Rijndael Encryption algorithm has been recently recognized as an AES (Advanced Encryption Standard). It was recently (April 2001) released in Visual Basic. The source code here is for Microsoft Visual C 6.0 for developing and testing.
Magic Squares algorithm using an apmatri (Popularity: ) : This code shows basic usage of the apmatrix class and one algorithm to complete a magic square.
xICE Encryption Algorithm SDK (Popularity: ) : The xICE Encryption Algorithm Software Development Kit allows developers of all skill levels to implement xICE encryption into their applications, and web applications.Code in C , ASP, VB6, JScript, and Ruby. C#, and Perl ports are planned.
Shell Sort Algorithm (Popularity: ) : Shows how an array can be sorted using Shell Sort algorithm.
Binary Search Algorithm (Popularity: ) : Binary Search Algorithm script provides you a binary search algorithm function.Takes an array as an argument and the element to be searched for in the array. Returns '1' if found, '0' if not. The code can be modified slightly to ...
PageRank Checker (Popularity: ) : PageRank Checker checks your page's rank on according to Googles' PageRank system.Pagerank is the foundation of Google, its based on the idea that if a site is good, more people will link to it. Whats more, links from popular (ie ...
Ford-Fulkerson Transport Problem Algorithm (Popularity: ) : Ford-Fulkerson Transport Problem Algorithm is a PHP implementation of the Ford-Fulkerson algorithm for solving the standard linear programming transport problem.
Rate me
supported os's
stats
downloads 16
version 0.04
size in Kb 51
popularity   
1313/1272475
user rating 0/10
our rating 0 Stars
share info
Recommend Algorithm::PageRank::XS
Report spyware
New Software
Popular Software
Latest Reviews