On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions.
Marc HellmuthNicolas WiesekePublished in: J. Comb. Optim. (2018)
Keyphrases
- minimum spanning trees
- symbolic representation
- weighted graph
- spanning tree
- graph structure
- undirected graph
- minimum spanning tree
- graph representations
- graph structures
- edge weights
- tree structured data
- tree structure
- symbolic knowledge
- graph theory
- tree nodes
- r tree
- high level
- reachability queries
- adjacency graph
- graph mining
- edge detection
- index structure
- data representations
- semantic relations
- directed graph
- query processing
- graph representation
- social graphs
- structured data
- edge detector
- strongly connected
- topological features
- relational structures
- graph model
- edge information
- graph theoretic