Random Spanning Trees and the Prediction of Weighted Graphs

Nicolò Cesa-Bianchi Claudio Gentile Fabio Vitale Giovanni Zappella

Published in: CoRR (2012)

Keyphrases

spanning tree
weighted graph
minimum spanning tree
edge disjoint
shortest path
graph structure
minimum spanning trees
minimum cost
edge weights
data objects
regularization framework
multimedia
undirected graph
subgraph isomorphism