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 decimal places afterthe comma.
         -i, --int_only        All nodes are integers(flag)
    
    $ wget https://raw.githubusercontent.com/athalhammer/danker/master/test/graphs/test.links
    $ python -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
    $ 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.

Files for danker, version 0.7.1
Filename, size File type Python version Upload date Hashes
Filename, size danker-0.7.1-py3-none-any.whl (18.7 kB) File type Wheel Python version py3 Upload date Hashes View

Supported by

Pingdom Pingdom Monitoring Google Google Object Storage and Download Analytics Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page