Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality.

Meghana Nasre Matteo Pontecorvi Vijaya Ramachandran

Published in: ISAAC (2014)

Keyphrases

betweenness centrality
shortest path
complex networks
shortest path problem
shortest path algorithm
road network
weighted graph
optimal path
geodesic distance
pairwise
social networks
flow graph
graph partitioning
path length
computer vision
natural images
objective function