Efficient Parallel Ear Decomposition of Graphs with Application to Betweenness-Centrality
A fast and high quality multilevel scheme for partitioning irregular graphs