Skip to main content

A set of useful diffusion related graph algorithm

Project description

===============
graph_lib
===============

A graph library containing some useful diffusion algorithms.

Features
===============

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

Installation
===============
1. Install with pip::

pip install graph_lib

2. Uninstall::

pip uninstall graph_lib

3. Compile from the source code::

python setup.py install


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

Usage
===============
See examples.ipynb

License
===============

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.

Source Distribution

graph_lib-0.4.8.tar.gz (814.2 kB view details)

Uploaded Source

File details

Details for the file graph_lib-0.4.8.tar.gz.

File metadata

  • Download URL: graph_lib-0.4.8.tar.gz
  • Upload date:
  • Size: 814.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No

File hashes

Hashes for graph_lib-0.4.8.tar.gz
Algorithm Hash digest
SHA256 850f1935fadbc29b8e8caa0ef7f3c25da22bfa2dd5124f31be06aa0cb07f9405
MD5 2ed4d1029238de4a40443027126c5d8c
BLAKE2b-256 e1745ee3a2ef420f0ee5a6d18e8ed9efa97ddc0360d4dd13c005f9144f3b79a9

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page