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
    $ 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


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)

Uploaded Source

Built Distribution

danker-0.4.3-py3-none-any.whl (18.2 kB view details)

Uploaded Python 3

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

Hashes for danker-0.4.3.tar.gz
Algorithm Hash digest
SHA256 15aa7ad0b5734d1f383be1dfb348c04805079c736e87225a3875508bc3b355ca
MD5 887a7f10160885af357fa4d324da52ec
BLAKE2b-256 03454bf01148796e636f28753123cd884aa70adfd98bcb6bad1ddf77e16e50b3

See more details on using hashes here.

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

Hashes for danker-0.4.3-py3-none-any.whl
Algorithm Hash digest
SHA256 bab3683dbbd502227ae3f210bb7cd8222d4fa2f0f5dc86c6aa10d1f1e3873360
MD5 c583f3c8d63c8d6e8ccd17822af336cd
BLAKE2b-256 5f0ed5e40657094f5a642fec7bd2d8c0ffb0689818de772f23b4e61d07f79b10

See more details on using hashes here.

Provenance

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