Brande's algorithm is the optimal algorithm for computing betweenness centrality on unweighted graphs. Psuedocode on page 10 here: https://web.archive.org/web/20171013152036/http://algo.uni-konstanz.de/publications/b-fabc-01.pdf Currently, this seems to be the only centrality algorithm missing from graphp's abilities.