#graph #sorting #ranking #pagerank #generic #calculate #page-rank

bin+lib simple-pagerank

Simple library to calculate the PageRank of a graph

4 releases

0.2.0 Jan 7, 2022
0.1.2 Mar 29, 2021
0.1.1 Mar 29, 2021
0.1.0 Mar 21, 2021

#1222 in Algorithms

Download history 29/week @ 2024-07-20 35/week @ 2024-07-27 11/week @ 2024-08-03 21/week @ 2024-08-10 26/week @ 2024-08-17 4/week @ 2024-08-24 16/week @ 2024-08-31 28/week @ 2024-09-07 15/week @ 2024-09-14 30/week @ 2024-09-21 115/week @ 2024-09-28 78/week @ 2024-10-05 22/week @ 2024-10-12 99/week @ 2024-10-19 52/week @ 2024-10-26 43/week @ 2024-11-02

228 downloads per month

MIT license

14KB
340 lines

Simple page rank

Very simple implementation of the PageRank algorithm.

Features

  • Small footprint
  • Zero dependency
  • Easy to use API
  • Fast `

Usage

let mut pr = Pagerank::<&str>::new();
pr.add_edge("source", "target");
pr.add_edge("source", "another target");
pr.calculate();

// print result (always sorted)

pr.nodes()
	.iter()
	.map(|(node, score)| println!("page {} with score {}", node, score))
	.for_each(drop);

Built-in binary example

The repository has a built-in binary example which works with WikiLinkGraphs dataset.

gzcat eswiki.wikilink_graph.2018-03-01.csv.gz| cargo run --release wikilink

lib.rs:

Simple Pagerank

Pretty simple generic implementation of the PageRank graph sorting algorithm.

No runtime deps