The Graph Motif problem parameterized by the structure of the input graph.
Édouard BonnetFlorian SikoraPublished in: Discret. Appl. Math. (2017)
Keyphrases
- graph structure
- random walk
- graph representation
- dependency graph
- graph properties
- graph theoretic
- graph theory
- graph matching
- bipartite graph
- spanning tree
- structured data
- graph model
- connected components
- graph structures
- structural information
- weighted graph
- link analysis
- directed acyclic graph
- directed graph
- graph construction
- relational structures
- data mining