Random Generation of Embedded Graphs and an Extension to Dobrushin Uniqueness (Extended Abstract).
Marcus PeinadoThomas LengauerPublished in: STOC (1998)
Keyphrases
- extended abstract
- graph mining
- series parallel
- bayesian networks
- embedded systems
- graph theory
- graph theoretic
- database
- learning algorithm
- uniformly distributed
- graph isomorphism
- subgraph isomorphism
- heavy tailed
- generation process
- graph partitioning
- complex structures
- graph matching
- pattern mining
- low cost
- evolutionary algorithm
- image segmentation
- information retrieval