Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2.
Petr A. GolovachPinar HeggernesDieter KratschPaloma T. LimaDaniël PaulusmaPublished in: CoRR (2017)
Keyphrases
- graph mining
- planar graphs
- graph theory
- subgraph mining
- structured data
- graph isomorphism
- graph structures
- graph patterns
- graph databases
- graph structure
- graph data
- graph search
- random walk
- directed graph
- pattern mining
- graph theoretic
- edge weights
- frequent itemset mining
- directed acyclic graph
- minimum spanning tree
- subgraph isomorphism
- weighted graph
- frequent subgraphs
- undirected graph
- depth first search
- link prediction
- connected components
- data mining