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☆66Updated 3 years ago
- GraphZoom: A Multi-level Spectral Approach for Accurate and Scalable Graph Embedding (ICLR'20 Oral)☆114Updated 2 years ago
- Code release for NeurIPS 2019 paper "End to End Learning and Optimization on Graphs"☆91Updated 6 years ago
- ☆144Updated 4 years ago
- Code for NeurIPS'19 "Layer-Dependent Importance Sampling for Training Deep and Large Graph Convolutional Networks"☆76Updated 2 years ago
- Stochastic training of graph convolutional networks☆84Updated 3 years ago
- Scalable Graph Neural Networks for Heterogeneous Graphs☆72Updated 5 years ago
- Supervised community detection with line graph neural networks☆90Updated 5 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…☆117Updated last year
- Advancing GraphSAGE with A Data-driven Node Sampling☆27Updated 3 years ago
- Measuring and Improving the Use of Graph Information in Graph Neural Networks☆83Updated last year
- This is a PyTorch implementation of the GeniePath model in <GeniePath: Graph Neural Networks with Adaptive Receptive Paths> (https://arxi…☆105Updated last year
- Distance Encoding for GNN Design☆188Updated 4 years ago
- ANRL: Attributed Network Representation Learning via Deep Neural Networks(IJCAI-2018)☆88Updated 2 years ago
- LEMON: A local algorithm for fast, high-precision overlapping community detection☆55Updated 8 years ago
- Graph Partitioning for Large-scale Graph Datasets☆97Updated 4 years ago
- Community Detection in Graphs (master's degree short project)☆39Updated 3 years ago
- bipartite-graph-learning☆31Updated 5 years ago
- Python implementation of frequent subgraph mining algorithm gSpan. Directed graphs are supported.☆212Updated 5 years ago
- Code for the paper "Unsupervised Community Detection with Modularity-based Attention Model"☆36Updated 5 years ago
- The reference implementation of FEATHER from the CIKM '20 paper "Characteristic Functions on Graphs: Birds of a Feather, from Statistical…☆49Updated 2 years ago
- ☆59Updated 3 years ago
- A NetworkX implementation of Label Propagation from a "Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks"…☆125Updated 3 years ago
- Graph Recurrent Networks with Attributed Random Walks☆28Updated 2 years ago
- Collect papers about graph☆76Updated 5 years ago
- Code, datasets & supplementary for "Structural Patterns and Generative Models of Real-world Hypergraphs"☆32Updated last year
- Graph Sampling is a python package containing various approaches which samples the original graph according to different sample sizes.☆164Updated 5 years ago
- Code for the AAAI 2018 Paper "HARP: Hierarchical Representation Learning for Networks"☆116Updated 2 years ago
- WWW21 - How Do Hyperedges Overlap☆16Updated last year
- SGQuant: Squeezing the Last Bit on Graph Neural Networks with Specialized Quantization☆11Updated 5 years ago