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