mcavus / Kernighan-Lin
Implementation of Kernighan-Lin graph partitioning algorithm in Python
☆50Updated 5 years ago
Alternatives and similar repositories for Kernighan-Lin:
Users that are interested in Kernighan-Lin are comparing it to the libraries listed below
- Graph Partitoning Using Graph Convolutional Networks☆65Updated 2 years ago
- Graph partitioning for distributed GNN training☆13Updated 2 years ago
- Source code for paper "Prioritized Restreaming Algorithms for Balanced Graph Partitioning".☆14Updated 4 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"☆90Updated 5 years ago
- NetworkX Addon to allow graph partitioning with METIS☆78Updated 2 years ago
- KDD Course Project - Implementation of Community Detection Algorithms and Evaluations and Some Datasets (港科博一时候KDD课程作业) - by Shixuan Sun …☆43Updated 6 years ago
- ☆8Updated 8 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
- 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
- This repository contains research into the use of graph partitioning algorithms for assigning people shelters based on their social netwo…☆18Updated 6 years ago
- Implementation of the paper "Community Detection with Graph Neural Networks", [1] in Pytorch☆37Updated 7 years ago
- Measuring and Improving the Use of Graph Information in Graph Neural Networks☆82Updated 9 months ago
- ☆14Updated 7 years ago
- Stochastic training of graph convolutional networks☆84Updated 2 years ago
- Supervised community detection with line graph neural networks☆89Updated 4 years ago
- ☆13Updated 3 years ago
- Advancing GraphSAGE with A Data-driven Node Sampling☆26Updated 2 years ago
- A tensorflow implementation of CommunityGAN (Community Detection with Generative Adversarial Nets)☆80Updated 6 years ago
- Subgraph matching and isomorphisms in Python.☆27Updated 2 years ago
- Graph Partitioning for Large-scale Graph Datasets☆99Updated 3 years ago
- Community Detection in Graphs (master's degree short project)☆40Updated 2 years ago
- Source code for our IEEE ICDM 2017 paper "Glocalized Weisfeiler-Lehman Graph Kernels: Global-Local Feature Maps of Graphs".☆11Updated 7 years ago
- DrBC: A novel graph neural network approach to identify high Betweenness Centraliy (BC) nodes ( CIKM'19 )☆32Updated 4 years ago
- Incremental vertex representation learning using random walks and skip-gram model.☆12Updated 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
- ☆28Updated 5 years ago
- An implementation of "EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)☆133Updated 2 years ago
- An implementation of KDD paper "Graph Convolutional Networks with EigenPooling"☆49Updated 5 years ago