#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

#1142 in Algorithms

Download history 3/week @ 2023-12-21 7/week @ 2023-12-28 3/week @ 2024-02-01 6/week @ 2024-02-08 7/week @ 2024-02-15 23/week @ 2024-02-22 9/week @ 2024-02-29 17/week @ 2024-03-07 11/week @ 2024-03-14 8/week @ 2024-03-21 17/week @ 2024-03-28

53 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