Node centrality in weighted networks: Generalizing degree and shortest paths.
Tore OpsahlFilip AgneessensJohn SkvoretzPublished in: Soc. Networks (2010)
Keyphrases
- betweenness centrality
- shortest path
- complex networks
- social networks
- real world networks
- shortest path problem
- road network
- shortest path algorithm
- routing algorithm
- weighted graph
- edge weights
- finding the shortest path
- path length
- optimal path
- community detection
- graph partitioning
- network analysis
- social network analysis
- binary images
- minimum cost flow
- similarity search
- reinforcement learning