Localization bounds for the graph translation.
Benjamin GiraultPaulo GonçalvesShrikanth S. NarayananAntonio OrtegaPublished in: CoRR (2016)
Keyphrases
- lower bound
- directed graph
- structured data
- machine translation
- social networks
- graph structure
- weighted graph
- graph representation
- graph model
- random walk
- bipartite graph
- connected components
- worst case
- graph theoretic
- graph theory
- directed acyclic graph
- cross language information retrieval
- graph matching
- upper bound
- localization algorithm
- stable set
- dependency graph
- constant factor
- graph structures
- lower and upper bounds
- graph partitioning