Shortest-Weight Paths in Random Regular Graphs.
Hamed AminiYuval PeresPublished in: SIAM J. Discret. Math. (2014)
Keyphrases
- shortest path
- edge weights
- path length
- weighted graph
- small world
- random graphs
- graph theoretic
- graph partitioning
- information retrieval
- complex structures
- graph databases
- randomly generated
- graph theory
- directed graph
- spanning tree
- graph mining
- graph representation
- weighting scheme
- uniformly distributed
- graph structure
- optimal path
- data mining
- structured objects