aldrichsun / Graph-Partitioning-with-Natural-Cuts
Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE International Parallel & Distributed Processing Symposium
☆25Updated 8 years ago
Alternatives and similar repositories for Graph-Partitioning-with-Natural-Cuts:
Users that are interested in Graph-Partitioning-with-Natural-Cuts are comparing it to the libraries listed below
- KaHIP -- Karlsruhe HIGH Quality Partitioning.☆420Updated 3 weeks ago
- Graph Partitioning for Large-scale Graph Datasets☆94Updated 3 years ago
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆76Updated 3 years ago
- ☆10Updated 6 years ago
- C++ implementation and evaluation for the InertialFlowCutter algorithm to compute Customizable Contraction Hierarchy orders.☆12Updated last year
- Fast and exact shortest-path distance querying index☆90Updated 10 years ago
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆10Updated 3 years ago
- This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the exp…☆9Updated 10 months ago
- Experimental FlowCutter Code☆12Updated 5 years ago
- Graph edge partitioning algorithms☆45Updated 5 years ago
- METIS, Balanced Label Propagation, Bayesian Sharding, and its optimization techniques☆15Updated 3 years ago
- Graph Partitoning Using Graph Convolutional Networks☆65Updated 2 years ago
- NetworkX Addon to allow graph partitioning with METIS☆78Updated last year
- Finding shortest paths with Graph Networks☆108Updated 6 years ago
- ☆76Updated 3 years ago
- This repository contains C++ source code used in several publications in the area of route planning.☆38Updated 3 years ago
- Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.☆76Updated 6 years ago
- Streaming Graph Server with partitioning☆14Updated last year
- 1st solution for KDD Cup 2020 (RL track)☆59Updated 4 years ago
- An Effective Fleet Management Strategy for Collaborative Spatio-Temporal Searching (GIS Cup)☆14Updated 4 years ago
- ☆23Updated 3 years ago
- Experimental Setup for Performance Analysis of Streaming Algorithms☆31Updated 3 years ago
- Implementation of Kernighan-Lin graph partitioning algorithm in Python☆50Updated 5 years ago
- ☆42Updated 6 years ago
- ☆11Updated last year
- STL:Online Detection of Taxis Trajectory Anomaly based on Spatial-Temporal Laws☆26Updated 5 years ago
- Distributed In-Memory Trajectory Analytics☆37Updated 7 years ago
- An Interactive-Voting Based Map Matching Algorithm☆14Updated 9 years ago
- ☆11Updated 7 years ago
- Differentiated Computation and Partitioning on Skewed (Natural or Bipartite) Graphs☆65Updated 2 years ago