inducer / pymetis
A Python wrapper around Metis, a graph partitioning package
☆161Updated last week
Related projects ⓘ
Alternatives and complementary repositories for pymetis
- NetworkX Addon to allow graph partitioning with METIS☆78Updated last year
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆396Updated 4 months ago
- ParMETIS - Parallel Graph Partitioning and Fill-reducing Matrix Ordering☆113Updated 11 months ago
- Graph Partitoning Using Graph Convolutional Networks☆62Updated 2 years ago
- METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering☆711Updated last year
- Implementation of Kernighan-Lin graph partitioning algorithm in Python☆50Updated 5 years ago
- KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisect…☆433Updated 5 months ago
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆124Updated this week
- ☆42Updated this week
- ☆65Updated this week
- Multilevel graph coarsening algorithm with spectral and cut guarantees☆81Updated 4 years ago
- Graph Partitioning for Large-scale Graph Datasets☆89Updated 2 years ago
- ☆192Updated 10 months ago
- The official SALIENT system described in the paper "Accelerating Training and Inference of Graph Neural Networks with Fast Sampling and P…☆38Updated last year
- WWW21 - How Do Hyperedges Overlap☆16Updated 9 months ago
- VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs☆119Updated 2 years ago
- ☆34Updated 5 months ago
- Maximum independent sets and vertex covers of large sparse graphs.☆70Updated this week
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆35Updated this week
- Graph partitioning for distributed GNN training☆11Updated last year
- METIS partitioner for mesh and graph☆16Updated 3 years ago
- In-Memory Subgraph Matching: An In-depth Study by Dr. Shixuan Sun and Prof. Qiong Luo☆145Updated last year
- A framework of aggregating huge-scale graph based on metis algorithm.☆18Updated 3 years ago
- Low-Level Graph Neural Network Operators for PyG☆170Updated last week
- ☆18Updated 3 years ago
- Deep learning and spectral embedding for graph partitioning☆14Updated 2 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆24Updated 2 years ago
- Algorithms to list k-cliques in real-world graphs☆24Updated 3 years ago
- A GPU-accelerated graph learning library for PyTorch, facilitating the scaling of GNN training and inference.☆118Updated last week
- A searchable Python interface to the SuiteSparse Matrix Collection☆42Updated 2 years ago