aadimator / RLP

A random graph partitioning algorithm inspired from label propagation method

Repository from Github https://github.comaadimator/RLPRepository from Github https://github.comaadimator/RLP

RLP: Random Label Propagation Graph Partitioning

A random linear-time graph partitioning algorithm inspired from label propagation method. Implementation is provided in both Python as well Julia language.

Dependencies

Python

  • networkx: pip install networkx

Julia

  • LightGraphs
  • GraphIO
  • StatsBase

About

A random graph partitioning algorithm inspired from label propagation method

License:MIT License


Languages

Language:Jupyter Notebook 92.2%Language:Julia 7.8%