Temporal Betweenness Centrality on Shortest Paths Variants.
Mehdi NaimaMatthieu LatapyClémence MagnienPublished in: CoRR (2023)
Keyphrases
- betweenness centrality
- shortest path
- complex networks
- shortest path problem
- shortest path algorithm
- temporal information
- social networks
- path length
- road network
- weighted graph
- graph partitioning
- social network analysis
- minimum cost flow
- flow graph
- finding the shortest path
- geodesic distance
- graph theory
- dynamic programming
- clustering algorithm