Centrality and the shortest path approach in the human interactome.
Natalia RubanovaNadya MorozovaPublished in: J. Bioinform. Comput. Biol. (2019)
Keyphrases
- shortest path
- shortest path algorithm
- road network
- shortest path problem
- betweenness centrality
- weighted graph
- social network analysis
- optimal path
- path length
- protein interaction
- routing algorithm
- flow graph
- minimum spanning tree
- finding the shortest path
- shortest distance
- minimum cost flow
- social networks
- path selection
- dijkstra algorithm
- strongly connected components
- random walk