Independent Sets in Subgraphs of a Shift Graph.
Andrii ArmanVojtech RödlMarcelo Tadeu SalesPublished in: Electron. J. Comb. (2022)
Keyphrases
- graph mining
- graph databases
- graph properties
- labeled graphs
- graph data
- subgraph mining
- frequent subgraph mining
- graph structures
- maximum clique
- topological information
- graph theory
- query graph
- graph patterns
- graph clustering
- graph structure
- directed graph
- graph theoretic
- subgraph isomorphism
- graph representation
- subgraph matching
- reachability queries
- graph search
- connected components
- graph model
- weighted graph
- frequent subgraphs
- connected subgraphs
- structured data
- graph based algorithm
- maximal cliques
- dense subgraphs
- graph matching
- pattern mining
- random graphs
- graph construction
- data mining
- directed acyclic graph
- bipartite graph
- random walk