Bottom-up unranked tree-to-graph transducers for translation into semantic graphs.
Johanna BjörklundShay B. CohenFrank DrewesGiorgio SattaPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- graph structure
- spanning tree
- minimum spanning tree
- graph model
- graph representation
- reachability queries
- graph theory
- graph structures
- weighted graph
- maximal cliques
- directed graph
- tree automata
- graph mining
- labeled graphs
- graph construction
- graph databases
- graph matching
- adjacency matrix
- graph clustering
- series parallel
- undirected graph
- graph theoretic
- random graphs
- graph classification
- graph partitioning
- labeled trees
- tree structure
- graph properties
- bipartite graph
- graph theoretical
- finite automata
- bounded degree
- graph data
- constraint graph
- graph isomorphism
- maximum weight
- hierarchical data structure
- subgraph isomorphism
- regular expressions
- graph search
- machine translation
- edge weights
- maximum clique
- graph representations
- semantic web
- structured data
- hierarchical tree
- web graph
- tree structured data
- graph kernels
- natural language
- association graph
- finding the shortest path
- tree nodes
- random walk
- real world graphs
- dynamic graph
- graph patterns
- connected components
- semantic information
- graph layout
- query graph