Detecting and enumerating small induced subgraphs in c-closed graphs.
Tomohiro KoanaAndré NichterleinPublished in: Discret. Appl. Math. (2021)
Keyphrases
- graph mining
- graph properties
- labeled graphs
- graph databases
- subgraph matching
- subgraph isomorphism
- small number
- frequent subgraph mining
- graph data
- subgraph mining
- data structure
- graph structures
- reachability queries
- automatic detection
- directed graph
- maximum clique
- quasi cliques
- maximum common subgraph
- query graph
- maximal cliques
- graph patterns
- graph partitioning
- spanning tree
- graph matching