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☆26Updated 2 years ago
- GraMi is a novel framework for frequent subgraph mining in a single large graph, GraMi outperforms existing techniques by 2 orders of ma…☆112Updated last year
- DrBC: A novel graph neural network approach to identify high Betweenness Centraliy (BC) nodes ( CIKM'19 )☆32Updated 4 years ago
- Stochastic training of graph convolutional networks☆84Updated 2 years ago
- Code for the paper "Unsupervised Community Detection with Modularity-based Attention Model"☆36Updated 5 years ago
- Graph Partitioning for Large-scale Graph Datasets☆97Updated 3 years ago
- Anomaly Detection in Dynamic Graphs☆32Updated last year
- Community Detection in Graphs (master's degree short project)☆40Updated 3 years ago
- Implement of DiGCN, NeurIPS-2020☆47Updated 4 years ago
- ☆141Updated 4 years ago
- WWW21 - How Do Hyperedges Overlap☆16Updated last year
- Official Repository for the ICLR 2022 paper "Generalization of Neural Combinatorial Solvers through the Lens of Adversarial Robustness"☆14Updated 2 years ago
- Simple and Fast State-of-Art Implementation of Influence Maximization Problem☆49Updated 6 years ago
- Planetoid datasets. Consist of Cora, Pubmed, Citeseer, Large_Cora, nell.0.1, nell.0.01, nell.0.001.☆13Updated 5 years ago
- ☆8Updated 8 years ago
- Github page for the paper "A simple baseline algorithm for graph classification" presented at the R2L workshop of NIPS 2018☆27Updated 4 years ago