Scalable Dynamic k-hop Reachability Index
Reference
James Cheng, Zechao Shang, Hong Cheng, Haixun Wang, and Jeffrey Xu Yu. Efficient processing of k-hop reachability queries VLDBJ 2014
Nicolas Kourtellis, Gianmarco De Francisci Morales, and Francesco Bonchi Scalable Online Betweenness Centrality in Evolving Graphs TKDE 2015
Takanori Hayashi, Takuya Akiba, and Yuichi Yoshida Fully Dynamic Betweenness Centrality Maintenance on Massive Networks VLDB 2015