Graph Partitioning
This repository contains research into the use of graph partitioning algorithms for assigning people shelters based on their social networks in disaster areas.
| Project Name | Stars | Downloads | Repos Using This | Packages Using This | Most Recent Commit | Total Releases | Latest Release | Open Issues | License | Language |
|---|---|---|---|---|---|---|---|---|---|---|
| Metis | 453 | 6 months ago | 40 | other | C | |||||
| METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering | ||||||||||
| Kahypar | 368 | 5 months ago | 26 | gpl-3.0 | C++ | |||||
| KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisection based partitioning algorithms that compute solutions of very high quality. | ||||||||||
| Kahip | 364 | 20 days ago | 14 | mit | C++ | |||||
| KaHIP -- Karlsruhe HIGH Quality Partitioning. | ||||||||||
| Cxxgraph | 361 | 3 months ago | 1 | September 16, 2021 | 38 | agpl-3.0 | C++ | |||
| Header-Only C++ Library for Graph Representation and Algorithms | ||||||||||
| Deepgraph | 274 | 10 months ago | 13 | October 01, 2020 | 10 | other | Python | |||
| Analyze Data with Pandas-based Networks. Documentation: | ||||||||||
| Pymetis | 141 | 1 | 4 months ago | 2 | July 23, 2022 | 5 | other | C | ||
| A Python wrapper around Metis, a graph partitioning package | ||||||||||
| Mt Kahypar | 78 | 5 months ago | 7 | mit | C++ | |||||
| Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with parallel implementations of techniques used in the best sequential partitioning algorithms. Mt-KaHyPar can partition extremely large hypergraphs very fast and with high quality. | ||||||||||
| Localgraphclustering | 70 | 3 years ago | 29 | May 20, 2020 | 6 | mit | Jupyter Notebook | |||
| Networkx Metis | 65 | 2 years ago | 1 | April 29, 2019 | 19 | other | C | |||
| NetworkX Addon to allow graph partitioning with METIS | ||||||||||
| Metis.jl | 40 | 2 | a year ago | July 22, 2015 | 2 | other | Julia | |||
| Julia interface to Metis graph partitioning | ||||||||||
Alternatives To Graph PartitioningSelect To Compare
Alternative Project Comparisons
Popular Partitioning Projects
Popular Graph Projects
Popular Data Processing Categories
Get A Weekly Email With Trending Projects For These Categories
No Spam. Unsubscribe easily at any time.
Jupyter Notebook
Graph
Metrics
Partitioning