27 Jun
2006
27 Jun
'06
1:33 p.m.
On Jun 7, 2006, at 6:47 PM, Rui Carvalho wrote:
Is the BGL betweenness centrality clustering algorithm an implementation of:
Community structure in social and biological networks M. Girvan and M. E. J. Newman Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002). http://aps.arxiv.org/PS_cache/cond-mat/pdf/0112/0112110.pdf
The BGL implements Brandes' algorithm: Ulrik Brandes A Faster Algorithm for Betweenness Centrality Journal of Mathematical Sociology 25 (2):163-177, 2001. Doug