Common Structured Patterns in Linear Graphs: Approximation and Combinatorics.
Guillaume FertinDanny HermelinRomeo RizziStéphane VialettePublished in: CPM (2007)
Keyphrases
- graph theory
- closed form
- surprising patterns
- pattern mining
- graph matching
- power laws
- approximation algorithms
- dynamic graph
- series parallel
- data mining techniques
- sequential monte carlo methods
- linear approximation
- graph patterns
- interesting patterns
- temporal patterns
- design patterns
- special case
- spanning tree
- complex structures
- graph theoretic
- graph mining
- frequent subgraphs
- adjacency matrix
- weighted graph
- tree structured data
- error tolerance
- graph structure
- np complete