Keshav Goel, Rishi Ranjan Singh, Sudarshan Iyengar, Sukrit. A Faster Algorithm to Update Betweenness Centrality after Node Alteration. In Anthony Bonato, Michael Mitzenmacher, Pawel Pralat, editors, Algorithms and Models for the Web Graph - 10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings. Volume 8305 of Lecture Notes in Computer Science, pages 170-184, Springer, 2013. [doi]
Abstract is missing.