Deterministic counting of graph colourings using sequences of subgraphs.
Charilaos EfthymiouPublished in: Comb. Probab. Comput. (2020)
Keyphrases
- graph mining
- graph databases
- graph properties
- labeled graphs
- graph data
- subgraph mining
- frequent subgraph mining
- graph structures
- query graph
- connected subgraphs
- hidden markov models
- subgraph isomorphism
- maximum clique
- graph theory
- reachability queries
- structured data
- subgraph matching
- frequent subgraphs
- graph patterns
- random walk
- data structure
- topological information
- graph theoretic
- directed graph
- graph search
- quasi cliques
- pattern mining
- graph matching
- bipartite graph
- graph structure
- weighted graph
- directed acyclic graph
- graph representation
- graph partitioning
- frequently occurring
- connected components
- sequence alignment
- social networks
- graph clustering
- graph mining algorithms