Skip to main content

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
    $ python -m danker -h
       usage: python -m danker [-h] [-r RIGHT_SORTED] [-p OUTPUT_PRECISION] [-i]
                               left_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.
         damping               PageRank damping factor(between 0 and 1).
         iterations            Number of PageRank iterations (>0).
         start_value           PageRank starting value (>0).
    
       optional arguments:
         -h, --help            show this help message and exit
         -r RIGHT_SORTED, --right_sorted RIGHT_SORTED
                               The same file as left_sorted but sorted by the right
                               column.
         -p OUTPUT_PRECISION, --output_precision OUTPUT_PRECISION
                               Number of places after the decimal point.
         -i, --int_only        All nodes are integers (flag)
    
    $ 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.18985350447380434
       B	3.55722134157057246
       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
    $ python
    >>> 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


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.8.0.tar.gz (25.4 kB view hashes)

Uploaded Source

Built Distribution

danker-0.8.0-py3-none-any.whl (18.8 kB view hashes)

Uploaded Python 3

Supported by

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