Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality.
Meghana NasreMatteo PontecorviVijaya RamachandranPublished in: CoRR (2014)
Keyphrases
- betweenness centrality
- shortest path
- complex networks
- shortest path problem
- social networks
- shortest path algorithm
- pairwise
- optimal path
- graph partitioning
- road network
- travel time
- path length
- weighted graph
- strongly connected components
- finding the shortest path
- network analysis
- real world networks
- minimal surface
- minimum cost flow