Advanced Coarsening Schemes for Graph Partitioning - Ilya ... - KIT
Advanced Coarsening Schemes for Graph Partitioning - Ilya ... - KIT
Advanced Coarsening Schemes for Graph Partitioning - Ilya ... - KIT
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Experiments<br />
Algorithm Configurations<br />
ECO KaFFPaEco, a good trade-off of quality and runtime<br />
ECO-ALG matching based coarsening, refinement as in ECO, rating<br />
function ex alg(e) := expansion ∗2 (e)/ρe<br />
STRONG matching based coarsening, strong refinement scheme<br />
AMG-ECO AMG coarsening based, refinement as in ECO<br />
AMG AMG coarsening based, refinement as in STRONG<br />
expansion ∗2 ({u, v}) := ω({u,v})2<br />
c(u)c(v)<br />
19 <strong>Ilya</strong> Safro, Peter Sanders, Christian Schulz:<br />
<strong>Advanced</strong> <strong>Coarsening</strong> <strong>Schemes</strong> <strong>for</strong> <strong>Graph</strong> Partititoning<br />
Department of In<strong>for</strong>matics<br />
Institute <strong>for</strong> Theoretical Computer Science, Algorithmics II