Yuichi Yoshida. Almost linear-time algorithms for adaptive betweenness centrality using hypergraph sketches. In Sofus A. Macskassy, Claudia Perlich, Jure Leskovec, Wei Wang 0010, Rayid Ghani, editors, The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '14, New York, NY, USA - August 24 - 27, 2014. pages 1416-1425, ACM, 2014. [doi]
Abstract is missing.