Data

Tools

Indexes

Applications

Experiments

Open Source Science

https://github.com/harrymvr/absorbing-centrality

An implementation of the absorbing random-walk centrality

https://github.com/harrymvr/absorbing-centrality

Science Score: 20.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ○
    CITATION.cff file
  • ○
    codemeta.json file
  • ○
    .zenodo.json file
  • ○
    DOI references
  • ✓
    Academic publication links
    Links to: arxiv.org
  • ✓
    Committers with academic emails
    1 of 4 committers (25.0%) from academic institutions
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (15.8%) to scientific vocabulary

Keywords

data-mining graph-algorithms jupyter-notebooks network-analysis python random-walk research
Last synced: 5 months ago · JSON representation

Repository

An implementation of the absorbing random-walk centrality

Basic Info
  • Host: GitHub
  • Owner: harrymvr
  • License: other
  • Language: Python
  • Default Branch: master
  • Size: 582 KB
Statistics
  • Stars: 14
  • Watchers: 3
  • Forks: 2
  • Open Issues: 1
  • Releases: 0
Topics
data-mining graph-algorithms jupyter-notebooks network-analysis python random-walk research
Created over 10 years ago · Last pushed about 10 years ago
Metadata Files
Readme Changelog Contributing License

README.rst 

================================
Absorbing Random-Walk Centrality
================================

|docs| |travis| |coveralls|
    
This is an implementation of the *absorbing random-walk centrality* measure for 
nodes in graphs. For the definition of the measure, as well as a study of the
related optimization problem and algorithmic techniques, please see the pre-print
publication on arXiv_. A short version of this paper will appear in the
`ICDM 2015`__.

.. _arXiv: http://arxiv.org/abs/1509.02533
__ http://icdm2015.stonybrook.edu/

To cite this work, please use

::

   Mavroforakis, Charalampos, Michael Mathioudakis, and Aristides Gionis.
   "Absorbing random-walk centrality: Theory and algorithms"
   Data Mining (ICDM), 2015 IEEE International Conference on. IEEE, 2015.


Installation
------------

You can install the *absorbing_centrality* package by executing the following command in a terminal.

::

   pip install absorbing_centrality

Documentation
-------------

For instructions on how to use the package, consult `its documentation`__.

__ https://absorbing-centrality.readthedocs.org/

Example
--------
You can find an example of how to use this package in `this IPython notebook`__.

__ https://github.com/harrymvr/absorbing-centrality/blob/master/examples/example.ipynb

Development
-----------

To run all the tests for the code, you will need tox_ -- check its webpage for instructions on how to install it.

.. _tox: https://testrun.org/tox/latest/

Once tox_ is installed, use your terminal to enter the directory with the local copy of the code (here it's named '*absorbing-centrality*') and simply type the following command.

::

    absorbing-centrality $ tox

If everything goes well, you'll receive a congratulatory message. 


Note that the code is distributed under the Open Source Initiative (ISC) license.
For the exact terms of distribution, see the LICENSE_.

.. _LICENSE: ./LICENSE

::

   Copyright (c) 2015, absorbing-centrality contributors,
   Charalampos Mavroforakis ,
   Michael Mathioudakis ,
   Aristides Gionis 

    
.. |docs| image:: https://readthedocs.org/projects/absorbing-centrality/badge/?version=latest
    :target: https://absorbing-centrality.readthedocs.org/en/latest/
    :alt: Documentation Statu

.. |travis| image:: https://travis-ci.org/harrymvr/absorbing-centrality.svg?branch=master
    :alt: Travis-CI Build Status
    :target: https://travis-ci.org/harrymvr/absorbing-centrality

.. |requires| image:: https://requires.io/github/harrymvr/absorbing-centrality/requirements.svg?branch=master
    :alt: Requirements Status
    :target: https://requires.io/github/harrymvr/absorbing-centrality/requirements/?branch=master


.. |coveralls| image:: https://coveralls.io/repos/harrymvr/absorbing-centrality/badge.svg?branch=master&service=github
    :alt: Coverage Status
    :target: https://coveralls.io/github/harrymvr/absorbing-centrality?branch=master


.. |version| image:: https://img.shields.io/pypi/v/absorbing_centrality.svg?style=flat
    :alt: PyPI Package latest release
    :target: https://pypi.python.org/pypi/absorbing_centrality

.. |downloads| image:: https://img.shields.io/pypi/dm/absorbing_centrality.svg?style=flat
    :alt: PyPI Package monthly downloads
    :target: https://pypi.python.org/pypi/absorbing_centrality

.. |wheel| image:: https://img.shields.io/pypi/wheel/absorbing_centrality.svg?style=flat
    :alt: PyPI Wheel
    :target: https://pypi.python.org/pypi/absorbing_centrality

.. |supported-versions| image:: https://img.shields.io/pypi/pyversions/absorbing_centrality.svg?style=flat
    :alt: Supported versions
    :target: https://pypi.python.org/pypi/absorbing_centrality

.. |supported-implementations| image:: https://img.shields.io/pypi/implementation/absorbing_centrality.svg?style=flat
    :alt: Supported imlementations
    :target: https://pypi.python.org/pypi/absorbing_centrality

Owner

  • Name: Harry Mavroforakis
  • Login: harrymvr
  • Kind: user
  • Location: Boston, United States
  • Company: Boston University

GitHub Events

Total
Last Year

Committers

Last synced: about 2 years ago

All Time
  • Total Commits: 37
  • Total Committers: 4
  • Avg Commits per committer: 9.25
  • Development Distribution Score (DDS): 0.351
Past Year
  • Commits: 0
  • Committers: 0
  • Avg Commits per committer: 0.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
Charalampos Mavroforakis c****v@b****u 24
Michael Mathioudakis m****s@h****i 5
Harry Mavroforakis h****r 5
Michael Mathioudakis m****s 3
Committer Domains (Top 20 + Academic)
hiit.fi: 1 bu.edu: 1

Issues and Pull Requests

Last synced: 6 months ago

All Time
  • Total issues: 2
  • Total pull requests: 11
  • Average time to close issues: 2 months
  • Average time to close pull requests: 1 day
  • Total issue authors: 2
  • Total pull request authors: 2
  • Average comments per issue: 2.5
  • Average comments per pull request: 0.0
  • Merged pull requests: 10
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
View more stats
Top Authors
Issue Authors
  • mmathioudakis (1)
  • harrymvr (1)
Pull Request Authors
  • harrymvr (10)
  • mmathioudakis (1)
Top Labels
Issue Labels
Pull Request Labels
enhancement (1)

Packages

  • Total packages: 1
  • Total downloads:
    • pypi 47 last-month
  • Total dependent packages: 0
  • Total dependent repositories: 2
  • Total versions: 1
  • Total maintainers: 1
pypi.org: absorbing_centrality

An implementation of the absorbing random-walk centrality measure for graphs.

  • Versions: 1
  • Dependent Packages: 0
  • Dependent Repositories: 2
  • Downloads: 47 Last month
Rankings
Dependent packages count: 10.1%
Dependent repos count: 11.5%
Stargazers count: 15.3%
Forks count: 16.9%
Average: 17.3%
Downloads: 32.8%
Maintainers (1)
harrymvr
Last synced: 6 months ago

Dependencies

docs/requirements.txt pypi
  • networkx *
  • numpy *
  • scipy *
setup.py pypi
  • networkx >=1.9.1
  • numpy ==1.9.2
  • scipy ==0.16