Skip to main content

A set of useful diffusion related graph algorithm

Project description


A graph library containing some useful diffusion algorithms.


* Written in C++
* Extract import features like pagerank value without looking the whole graph.
* Graph is stored in CSR.

1. Install with pip::

pip install graph_lib

2. Uninstall::

pip uninstall graph_lib

3. Compile from the source code::

python install

Current Routines
1. aclpagerank
2. aclpagerank_weighted
3. sweepcut
4. MQI
5. ppr_path
6. proxl1PRaccel

See examples.ipynb


GPL version 2.

Copyright by Meng Liu, David F. Gleich, 2017-2022

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Filename, size & hash SHA256 hash help File type Python version Upload date
graph_lib-0.4.8.tar.gz (814.2 kB) Copy SHA256 hash SHA256 Source None

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page