Notes on growing a tree in a graph.
Luc DevroyeVida DujmovicAlan M. FriezeAbbas MehrabianPat MorinBruce A. ReedPublished in: Random Struct. Algorithms (2019)
Keyphrases
- spanning tree
- graph structure
- hierarchical data structure
- tree structure
- tree shaped
- graph theory
- minimum spanning tree
- structured data
- graph theoretic
- random walk
- bipartite graph
- root node
- equivalence class
- directed graph
- maximum weight
- graph representation
- maximal cliques
- graph model
- connected components
- clique tree
- graph databases
- graph based algorithm
- tree construction
- edge weights
- data sets
- graph mining
- index structure
- multi dimensional
- pairwise