Bottom-Up Unranked Tree-to-Graph Transducers for Translation into Semantic Graphs.
Johanna BjörklundShay B. CohenFrank DrewesGiorgio SattaPublished in: FSMNLP (2019)
Keyphrases
- graph structure
- spanning tree
- minimum spanning tree
- graph theory
- weighted graph
- reachability queries
- graph model
- graph structures
- maximal cliques
- graph representation
- tree automata
- labeled graphs
- directed graph
- graph databases
- graph construction
- graph theoretic
- graph mining
- graph classification
- graph matching
- graph clustering
- undirected graph
- series parallel
- adjacency matrix
- graph search
- bipartite graph
- graph representations
- subgraph isomorphism
- finite automata
- labeled trees
- graph properties
- tree structure
- maximum weight
- random graphs
- graph kernels
- bounded degree
- graph theoretical
- graph data
- constraint graph
- regular expressions
- graph isomorphism
- edge weights
- real world graphs
- web graph
- graph partitioning
- structured data
- frequent subgraphs
- machine translation
- connected graphs
- random walk
- semantic information
- tree structured data
- neighborhood graph
- graph patterns
- pattern mining
- index structure
- semantic web
- hierarchical data structure
- natural language
- planar graphs
- graph layout
- maximum clique
- dynamic graph
- tree languages