Finding Large H-Colorable Subgraphs in Hereditary Graph Classes.
Maria ChudnovskyJason KingMichal PilipczukPawel RzazewskiSophie SpirklPublished in: ESA (2020)
Keyphrases
- maximum clique
- graph mining
- graph properties
- graph databases
- subgraph mining
- labeled graphs
- graph data
- frequent subgraph mining
- graph theory
- subgraph isomorphism
- graph structures
- data structure
- subgraph matching
- dense subgraphs
- maximal cliques
- graph patterns
- graph representation
- connected components
- directed acyclic graph
- equivalence classes
- random walk
- query graph
- quasi cliques
- data mining
- pattern mining
- bipartite graph
- link analysis
- association graph
- graph based algorithm
- graph partitioning
- community discovery
- graph theoretic
- graph search