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

bin+lib simple-pagerank

计算图 PageRank 的简单库

4 个版本

0.2.0 2022年1月7日
0.1.2 2021年3月29日
0.1.1 2021年3月29日
0.1.0 2021年3月21日

#1212 in 算法

Download history 3/week @ 2024-05-03 4/week @ 2024-05-10 5/week @ 2024-05-17 19/week @ 2024-05-24 114/week @ 2024-05-31 26/week @ 2024-06-07 10/week @ 2024-06-14 27/week @ 2024-06-21 25/week @ 2024-06-28 16/week @ 2024-07-05 33/week @ 2024-07-12 22/week @ 2024-07-19 41/week @ 2024-07-26 13/week @ 2024-08-02 17/week @ 2024-08-09 17/week @ 2024-08-16

92 每月下载量

MIT 许可证

14KB
340

简单页排名

PageRank 算法的非常简单实现。

特性

  • 小型化
  • 零依赖
  • 易于使用的 API
  • 快速

用法

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

内置二进制示例

仓库中有一个内置的二进制示例,它使用 WikiLinkGraphs 数据集。

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

lib.rs:

简单页排名

PageRank 图排序算法的相当简单的泛型实现。

无运行时依赖