Shortest Paths and Centrality in Uncertain Networks.
Arkaprava SahaRuben BrokkelkampYllka VelajArijit KhanFrancesco BonchiPublished in: Proc. VLDB Endow. (2021)
Keyphrases
- shortest path
- betweenness centrality
- complex networks
- network analysis
- path length
- social networks
- shortest path algorithm
- shortest path problem
- network structure
- road network
- social network analysis
- edge weights
- optimal path
- finding the shortest path
- routing algorithm
- real world networks
- source node
- weighted graph
- flow graph
- spatial networks
- minimal surface
- minimum length
- terrorist networks
- centrality measures
- shortest distance
- heterogeneous networks