Paper, Biblio, Presentations, and Code for the Betweenness Centrality Sampling paper.
Paper and Code for the WSDM'14 and DMKD paper on betweenness centrality approximation through sampling with VC-Dimension