Two betweenness centrality measures based on Randomized Shortest Paths.
Ilkka KivimäkiBertrand LebichotJari SaramäkiMarco SaerensPublished in: CoRR (2015)
Keyphrases
- centrality measures
- shortest path
- social network analysis
- network analysis
- social networks
- structural properties
- network topology
- shortest path algorithm
- shortest path problem
- complex networks
- road network
- finding the shortest path
- degree centrality
- terrorist networks
- path length
- protein protein interactions
- weighted graph
- flow graph
- travel time
- optimal path
- graph theory
- strongly connected components
- edge weights
- minimum cost flow
- shortest distance
- link prediction