mcavus / Kernighan-LinLinks
Implementation of Kernighan-Lin graph partitioning algorithm in Python
☆50Updated 6 years ago
Alternatives and similar repositories for Kernighan-Lin
Users that are interested in Kernighan-Lin are comparing it to the libraries listed below
Sorting:
- Graph Partitoning Using Graph Convolutional Networks☆65Updated 2 years ago
- An implementation of "EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)☆133Updated 2 years ago
- Source code for paper "Prioritized Restreaming Algorithms for Balanced Graph Partitioning".☆14Updated 5 months ago
- GraphZoom: A Multi-level Spectral Approach for Accurate and Scalable Graph Embedding☆114Updated 2 years ago
- Code release for NeurIPS 2019 paper "End to End Learning and Optimization on Graphs"☆91Updated 5 years ago
- A tensorflow implementation of CommunityGAN (Community Detection with Generative Adversarial Nets)☆79Updated 6 years ago
- Learning Steady-States of Iterative Algorithms over Graphs☆40Updated 6 years ago
- Code for NeurIPS'19 "Layer-Dependent Importance Sampling for Training Deep and Large Graph Convolutional Networks"☆76Updated 2 years ago
- This repository contains research into the use of graph partitioning algorithms for assigning people shelters based on their social netwo…☆18Updated 6 years ago
- ☆16Updated 4 years ago
- Code, datasets & supplementary for "Structural Patterns and Generative Models of Real-world Hypergraphs"☆31Updated 7 months ago
- Scalable Graph Neural Networks for Heterogeneous Graphs☆72Updated 4 years ago
- Supervised community detection with line graph neural networks☆89Updated 4 years ago
- Graph partitioning for distributed GNN training☆14Updated 2 years ago
- Advancing GraphSAGE with A Data-driven Node Sampling