Ticket #4131 (accepted defect)

Opened 7 years ago

Last modified 7 years ago

Change vertex betweenness algorithm

Reported by: gemacke Owned by: gemacke
Priority: normal Milestone: 1.2
Version: 1.1.1 Severity: normal
Keywords: Cc:


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."

Change History

comment:1 Changed 7 years ago by gemacke

  • Status changed from new to accepted
Note: See TracTickets for help on using tickets.