Compute PageRank on large graphs with off-the-shelf hardware.
Project description
danker - Compute PageRank on large graphs with off-the-shelf hardware.
-
Standalone with any input graph:
$ pip install danker $ python3 -m danker -h usage: __main__.py [-h] left_sorted [right_sorted] damping iterations start_value danker - Compute PageRank on large graphs with off-the-shelf hardware. positional arguments: left_sorted A two-column, tab-separated file sorted by the left column. right_sorted The same file as left_sorted but sorted by the right column. damping PageRank damping factor. iterations Number of PageRank iterations. start_value PageRank starting value. optional arguments: -h, --help show this help message and exit $ wget https://raw.githubusercontent.com/athalhammer/danker/master/test/graphs/test.links $ python3 -m danker test.links 0.85 30 1 1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30. Computation of PageRank on 'test.links' with danker took 0.00 seconds. C 3.1898535044738043 B 3.5572213415705725 A 0.30410528185694391 D 0.36260066319290651 F 0.36260066319290651 E 0.75035528185694389 G 0.15000000000000002 H 0.15000000000000002 I 0.15000000000000002 K 0.15000000000000002 L 0.15000000000000002
-
As Python library for computing PageRank on large graphs:
$ pip install danker $ python3 >>> import danker
More information on this option can be found at https://danker.rtfd.org.
More information on the project: Compute PageRank on the Wikipedia graph
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
danker-0.4.3.tar.gz
(10.8 kB
view details)
Built Distribution
danker-0.4.3-py3-none-any.whl
(18.2 kB
view details)
File details
Details for the file danker-0.4.3.tar.gz
.
File metadata
- Download URL: danker-0.4.3.tar.gz
- Upload date:
- Size: 10.8 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.14.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.35.0 CPython/3.6.8
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 15aa7ad0b5734d1f383be1dfb348c04805079c736e87225a3875508bc3b355ca |
|
MD5 | 887a7f10160885af357fa4d324da52ec |
|
BLAKE2b-256 | 03454bf01148796e636f28753123cd884aa70adfd98bcb6bad1ddf77e16e50b3 |
Provenance
File details
Details for the file danker-0.4.3-py3-none-any.whl
.
File metadata
- Download URL: danker-0.4.3-py3-none-any.whl
- Upload date:
- Size: 18.2 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.14.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.35.0 CPython/3.6.8
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | bab3683dbbd502227ae3f210bb7cd8222d4fa2f0f5dc86c6aa10d1f1e3873360 |
|
MD5 | c583f3c8d63c8d6e8ccd17822af336cd |
|
BLAKE2b-256 | 5f0ed5e40657094f5a642fec7bd2d8c0ffb0689818de772f23b4e61d07f79b10 |