Advanced Coarsening Schemes for Graph Partitioning - Ilya ... - KIT
Advanced Coarsening Schemes for Graph Partitioning - Ilya ... - KIT
Advanced Coarsening Schemes for Graph Partitioning - Ilya ... - KIT
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Experimental Results<br />
Social Networks - AMG helps!<br />
ECO-ALG<br />
AMG-ECO<br />
21 <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 />
ECO-ALG<br />
AMG-ECO<br />
k quality uncoar. time<br />
2 1.16 3.62<br />
4 1.11 2.14<br />
8 1.07 1.94<br />
16 1.06 1.69<br />
32 1.00 1.60<br />
64 1.01 2.99<br />
Department of In<strong>for</strong>matics<br />
Institute <strong>for</strong> Theoretical Computer Science, Algorithmics II