Subgraph statistics in subcritical graph classes.
Michael DrmotaLander RamosJuanjo RuéPublished in: Random Struct. Algorithms (2017)
Keyphrases
- graph mining
- graph databases
- graph data
- graph properties
- maximum matching
- maximum weight
- graph classification
- subgraph mining
- subgraph isomorphism
- labeled graphs
- random walk
- graph search
- equivalence classes
- subgraph matching
- graph theory
- frequent subgraph mining
- directed graph
- maximum clique
- query graph
- graph model
- graph representation
- connected components
- graph based algorithm
- dense subgraphs
- multi class
- graph theoretic
- weighted graph
- structured data
- minimum spanning tree
- biological networks
- graph partitioning
- undirected graph
- spanning tree
- graph structure
- bipartite graph
- dynamic graph
- graph matching
- bayesian networks
- connected subgraphs