[Boost-users] [BGL] Betweenness Centrality Clustering

Hello, I'm trying to implement the algorithm in the paper below and I'd like to know if I need to do it myself, or whether it has been implemented as part of the BGL as 'Betweenness Centrality Clustering'. Could someone help, please. I just don't want to reinvent the wheel. Cheers, Rui

-----Original Message----- From: Rui Carvalho [mailto:rui.carvalho@ucl.ac.uk] Sent: 07 June 2006 23:48 To: 'boost-users@lists.boost.org' Subject: [BGL] Betweenness Centrality Clustering

Hi,

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

thanks, Rui