dan
danker
pypi i danker
dan

danker

Compute PageRank on >3 billion Wikipedia links on off-the-shelf hardware.

by Andreas Thalhammer

0.7.3 (see all)
pypi i danker
Readme

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

VersionTagPublished
0.7.3
4mos ago
0.7.2
2yrs ago
0.7.1
2yrs ago
0.7
2yrs ago
No alternatives found
No tutorials found
Add a tutorial
No dependencies found

Rate & Review

100
No reviews found
Be the first to rate