A Dichotomy Hierarchy Characterizing Linear Time Subgraph Counting in Bounded Degeneracy Graphs.
Daniel Paul-PenaC. SeshadhriPublished in: CoRR (2023)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- subgraph isomorphism
- graph properties
- graph data
- labeled graphs
- graph classification
- connected subgraphs
- frequent subgraph mining
- dense subgraphs
- frequent subgraphs
- graph matching
- subgraph mining
- maximum clique
- graph theoretic
- query graph
- graph clustering
- data mining
- graph theory
- graph structures
- higher level
- bounded treewidth
- hierarchical structure
- search space
- np hard
- worst case
- social network analysis
- connected components
- directed graph
- link prediction
- maximum weight
- graph structure
- lower level
- graph search
- graph patterns
- graph kernels