Efficient Parallel Ear Decomposition of Graphs with Application to Betweenness-Centrality
a faster algorithm for betweenness centrality ∗ .