Node Grouping Algorithm described in paper by Pettis and Hansen from HP They used it on undirected callgraphs Node grouping: 1. Sort the arcs in the graph by weight 2. "Contract" the two nodes which make up the top arc 3. Repeat until one node remains