Parameterized Low-distortion Embeddings - Graph metrics into lines and trees
Michael R. FellowsFedor V. FominDaniel LokshtanovElena LosievskajaFrances A. RosamondSaket SaurabhPublished in: CoRR (2008)
Keyphrases
- random walk
- directed graph
- decision trees
- graph representation
- tree structure
- quality metrics
- graph theory
- low dimensional
- weighted graph
- graph structure
- connected components
- manifold learning
- attributed graphs
- graph mining
- line segments
- hough transform
- feature extraction
- graph matching
- evaluation metrics
- vector space
- structured data
- graph databases
- spanning tree
- undirected graph
- graph partitioning
- similarity search
- graph theoretic
- high dimensional data