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 3 years ago
- An implementation of KDD paper "Graph Convolutional Networks with EigenPooling"☆49Updated 5 years ago
- Supervised community detection with line graph neural networks☆89Updated 4 years ago
- GraphZoom: A Multi-level Spectral Approach for Accurate and Scalable Graph Embedding☆114Updated 2 years ago
- Advancing GraphSAGE with A Data-driven Node Sampling☆26Updated 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
- Source code for our IEEE ICDM 2017 paper "Glocalized Weisfeiler-Lehman Graph Kernels: Global-Local Feature Maps of Graphs".☆11Updated 7 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…☆113Updated last year
- ☆16Updated 4 years ago
- ☆13Updated 6 years ago
- Code release for NeurIPS 2019 paper "End to End Learning and Optimization on Graphs"☆91Updated 5 years ago
- ☆51Updated 3 years ago
- Graph partitioning for distributed GNN training☆14Updated 2 years ago
- Graph Clustering with Embedding Propagation☆16Updated 6 years ago
- Implement of DiGCN, NeurIPS-2020☆47Updated 4 years ago
- DenseAlert: Incremental Dense-SubTensor Detection in Tensor Streams (KDD'17)☆19Updated 7 months ago
- Graph Partitioning for Large-scale Graph Datasets☆97Updated 3 years ago
- Source code for paper "Prioritized Restreaming Algorithms for Balanced Graph Partitioning".☆14Updated 5 months ago
- Measuring and Improving the Use of Graph Information in Graph Neural Networks☆82Updated 11 months ago
- WWW21 - How Do Hyperedges Overlap☆16Updated last year
- Deeper insights into graph convolutional networks for semi-supervised learning☆19Updated 6 years ago
- Code for NeurIPS'19 "Layer-Dependent Importance Sampling for Training Deep and Large Graph Convolutional Networks"☆76Updated 2 years ago
- ☆25Updated 4 years ago
- Implementation of the paper "Community Detection with Graph Neural Networks", [1] in Pytorch☆37Updated 7 years ago
- Finding community structure in very large networks, by Clauset-Newman-Moore☆15Updated 7 years ago
- KDD Course Project - Implementation of Community Detection Algorithms and Evaluations and Some Datasets (港科博一时候KDD课程作业) - by Shixuan Sun …☆43Updated 6 years ago
- Code, datasets & supplementary for "Structural Patterns and Generative Models of Real-world Hypergraphs"☆31Updated 7 months ago
- Stochastic training of graph convolutional networks☆84Updated 2 years ago
- Representation learning-based graph alignment based on implicit matrix factorization and structural embeddings☆95Updated 4 years ago
- NetworkX Addon to allow graph partitioning with METIS☆79Updated 2 years ago