PARUAMETIS and PARDAMETIS
They utilize multilevel diffusion algorithms
- PARUAMETIS ? Undirected diffusion
- PARDAMETIS ? Directed diffusion
- Based on a 2-norm minimization algorithm
They achieve quality that is comparable to PARKMETIS
They require small amount of data-movement
- Total movement
- Sum of In/Out movement