sbarakat / graph-partitioningLinks
This repository contains research into the use of graph partitioning algorithms for assigning people shelters based on their social networks in disaster areas.
☆18Updated 6 years ago
Alternatives and similar repositories for graph-partitioning
Users that are interested in graph-partitioning are comparing it to the libraries listed below
Sorting:
- An implementation of "EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)☆134Updated 2 years ago
- Graph Partitoning Using Graph Convolutional Networks☆65Updated 3 years ago
- A NetworkX implementation of Label Propagation from a "Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks"…☆125Updated 2 years ago
- ☆143Updated 4 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆26Updated 3 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…☆116Updated last year
- In-Memory Subgraph Matching: An In-depth Study by Dr. Shixuan Sun and Prof. Qiong Luo☆159Updated last year
- Graph Sampling is a python package containing various approaches which samples the original graph according to different sample sizes.☆163Updated 4 years ago
- A collection of resources on dynamic/streaming/temporal/evolving graph processing systems, databases, data structures, datasets, and rela…☆140Updated 2 years ago
- An alternative implementation of Recursive Feature and Role Extraction (KDD11 & KDD12)☆70Updated 2 years ago
- Implementation of Kernighan-Lin graph partitioning algorithm in Python☆50Updated 6 years ago
- FORA: Simple and Effective Approximate Single-Source Personalized Pagerank☆31Updated 4 years ago
- ☆172Updated 5 years ago
- DynaMo: Dynamic Community Detection by Incrementally Maximizing Modularity☆29Updated 3 years ago
- A scalable graph learning toolkit for extremely large graph datasets. (WWW'22, 🏆 Best Student Paper Award)☆155Updated last year
- A Parallel Graphlet Decomposition Library for Large Graphs☆88Updated 6 years ago
- Scalable Graph Neural Networks for Heterogeneous Graphs☆72Updated 4 years ago
- LEMON: A local algorithm for fast, high-precision overlapping community detection☆55Updated 7 years ago
- ☆24Updated 3 years ago
- Python toolbox to evaluate graph vulnerability and robustness (CIKM 2021)☆160Updated 2 years ago
- Graph partitioning for distributed GNN training☆14Updated 2 years ago
- ☆13Updated 4 years ago
- Visualization tool for Graph Neural Networks☆253Updated 2 years ago
- Supervised community detection with line graph neural networks☆89Updated 4 years ago
- A software package for one-pass Vertex-cut balanced Graph Partitioning.☆32Updated 10 years ago
- WWW21 - How Do Hyperedges Overlap☆16Updated last year
- A Broader Picture of Random-walk Based Graph Embedding☆30Updated 4 years ago
- A general-purpose, distributed graph random walk engine.☆109Updated 2 years ago
- NetworkX Addon to allow graph partitioning with METIS☆79Updated 2 years ago
- ☆18Updated 3 years ago