Indexing Network Structure with Shortest-Path Trees.
Marc E. MaierMatthew J. RattiganDavid D. JensenPublished in: ACM Trans. Knowl. Discov. Data (2011)
Keyphrases
- network structure
- shortest path
- network topology
- social networks
- network analysis
- path length
- steiner tree
- shortest path algorithm
- shortest path problem
- communication networks
- small world
- complex networks
- road network
- online social networks
- network size
- dynamic networks
- shortest distance
- travel time
- optimal path
- routing algorithm
- flow graph
- social influence
- real world networks
- minimum spanning tree
- weighted graph
- link prediction
- tree structure
- path selection
- path queries
- wireless sensor networks