The average Steiner distance of a graph.
Peter DankelmannOrtrud R. OellermannHenda C. SwartPublished in: J. Graph Theory (1996)
Keyphrases
- path length
- average distance
- graph representation
- minimum spanning tree
- shortest path
- graph theory
- graph structure
- steiner tree
- structured data
- graph model
- distance matrix
- graph theoretic
- neural network
- directed graph
- distance function
- random walk
- distance measure
- directed acyclic graph
- link analysis
- weighted graph
- connected components
- graph construction
- neighborhood graph
- graph search
- dependency graph
- graph partitioning
- adjacency matrix
- random graphs
- small world
- search engine