Ticket #4131 (accepted defect)
Change vertex betweenness algorithm
|Reported by:||gemacke||Owned by:||gemacke|
The current vertex betweenness algorithm doesn't perform very well on the XMT. When I tried to write a Qthreads version, the performance was HORRIBLE. We need a new algorithm because the locking in this one kills performance.
One possibility is the algorithm described in "A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets."