search

tigergraph / gsql-graph-algorithms

GSQL Graph Algorithms
https://docs.tigergraph.com/graph-ml/current/intro/
Apache License 2.0
192 stars 70 forks source link

correct the pair-dependencies by exchanging node w and its predecesso… #25

Closed Yorwxue closed 3 years ago

Yorwxue commented 4 years ago

According to the paper: "A Faster Algorithm for Betweenness Centrality", Ulrik Brandes had proposed on Journal of Mathematical Sociology. The node v should be predecessor of w (in bc_subquery.gsql is a and t), but in line 37 to 39, the direction is wrong, so I exchange s and t, then the result of betweenness centrality is correct.

wyattjoynertg commented 3 years ago

Obsolete. @YimingPan-Code is improving betweenness centrality. His restructuring voids these changes.