2 releases
new 0.1.1 | Mar 18, 2025 |
---|---|
0.1.0 | Mar 15, 2025 |
#9 in #undirected-graph
174 downloads per month
36KB
988 lines
A Graph Sparsifier
This is a graph sparsifier, which splits an undirected graph into high cohesion, low coupling components. It is based on an approximated PageRank algorithm introduced in
Detecting sharp drops in PageRank and a simplified local partitioning algorithm by Reid Andersen and Fan Chung
Dependencies
~3.5MB
~51K SLoC