Skip to content

aadimator/RLP

Repository files navigation

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

Topics

Resources

License

Stars

Watchers

Forks