Windrose Planarity: Embedding Graphs with Direction-Constrained Edges.
Patrizio AngeliniGiordano Da LozzoGiuseppe Di BattistaValentino Di DonatoPhilipp KindermannGünter RoteIgnaz RutterPublished in: CoRR (2015)
Keyphrases
- spectral embedding
- directed graph
- weighted graph
- nodes of a graph
- undirected graph
- spanning tree
- gradient direction
- real world graphs
- graph embedding
- graph matching
- edge weights
- edge information
- random walk
- graph theoretic
- graph partitioning
- massive graphs
- graph mining
- directed acyclic graph
- edge detector
- graph databases
- graph representation
- graph theory
- vertex set
- vector space
- image quality
- shortest path
- directional filters
- normal direction
- reachability queries
- embedding space
- subgraph isomorphism
- community detection
- power law
- image segmentation