Re: [Boost-users] [BGL] Betweenness Centrality Clustering

From: Doug Gregor (dgregor_at_[hidden])
Date: 2006-06-27 09:33:42

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