The shortest distance in random multi-type intersection graphs.

Andrew D. Barbour Gesine Reinert

Published in: Random Struct. Algorithms (2011)

Keyphrases

multi type
shortest distance
shortest path
relational data
data objects
cost model
distance matrix
graph structure
graph matching
weighted graph
directed graph
pairwise
bipartite graph
data sets
graph partitioning
knn
similarity measure