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.
Weighted Aggregation<br />
inspired by AMG<br />
each node may be divided into fractions<br />
different fractions <strong>for</strong>m a coarse node<br />
1. how to select seed nodes<br />
2. how is classical likelihood expressed<br />
3. modification <strong>for</strong> graph partitioning<br />
12 <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 />
contract<br />
input<br />
graph<br />
...<br />
Department of In<strong>for</strong>matics<br />
Institute <strong>for</strong> Theoretical Computer Science, Algorithmics II