mcavus / Kernighan-Lin
Implementation of Kernighan-Lin graph partitioning algorithm in Python
☆50Updated 5 years ago
Related projects ⓘ
Alternatives and complementary repositories for Kernighan-Lin
- GraphZoom: A Multi-level Spectral Approach for Accurate and Scalable Graph Embedding☆113Updated last year
- Graph Partitoning Using Graph Convolutional Networks☆62Updated 2 years ago
- Code, datasets & supplementary for "Structural Patterns and Generative Models of Real-world Hypergraphs"☆31Updated 3 weeks ago
- This repository contains research into the use of graph partitioning algorithms for assigning people shelters based on their social netwo…☆18Updated 5 years ago
- Supervised community detection with line graph neural networks☆89Updated 4 years ago
- Community Detection in Graphs (master's degree short project)☆40Updated 2 years ago
- Advancing GraphSAGE with A Data-driven Node Sampling☆25Updated 2 years ago
- Fast and Scalable Method for Distributed Boolean Tensor Factorization (ICDE'17 & VLDBJ'19)☆6Updated 5 years ago
- Planetoid datasets. Consist of Cora, Pubmed, Citeseer, Large_Cora, nell.0.1, nell.0.01, nell.0.001.☆12Updated 5 years ago
- Graph Partitioning for Large-scale Graph Datasets☆89Updated 2 years ago
- ☆14Updated last year
- Graph partitioning for distributed GNN training☆11Updated last year
- WWW21 - How Do Hyperedges Overlap☆16Updated 9 months ago
- ☆15Updated 4 years ago
- ☆10Updated 7 years ago
- Code release for NeurIPS 2019 paper "End to End Learning and Optimization on Graphs"☆87Updated 5 years ago
- A NetworkX implementation of Label Propagation from a "Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks"…☆121Updated 2 years ago
- Implement of DiGCN, NeurIPS-2020☆45Updated 3 years ago
- bipartite-graph-learning☆28Updated 4 years ago
- Simple and Fast State-of-Art Implementation of Influence Maximization Problem☆48Updated 5 years ago
- An implementation of KDD paper "Graph Convolutional Networks with EigenPooling"☆47Updated 4 years ago
- Source code for paper "Prioritized Restreaming Algorithms for Balanced Graph Partitioning".☆14Updated 4 years ago
- Graph Neural Networks Paper List of 2019 Conferences☆20Updated 5 years ago
- ☆14Updated 6 years ago
- ☆136Updated 3 years ago
- KDD Course Project - Implementation of Community Detection Algorithms and Evaluations and Some Datasets (港科博一时候KDD课程作业) - by Shixuan Sun …☆43Updated 6 years ago
- MotifWalk: Network local structural representation embedding.☆11Updated 7 years ago
- ☆108Updated 3 years ago
- The code of APP, Scalable Graph Embedding for Asymmetric Proximity. Zhou, Chang and Liu, Yuqiong and Liu, Xiaofei and Liu, Zhongyi and Ga…☆10Updated 6 years ago
- NetworkX Addon to allow graph partitioning with METIS☆78Updated last year