[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
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
participants (2)
-
Doug Gregor -
Rui Carvalho