Graph classes characterized both by forbidden subgraphs and degree sequences.
Michael D. BarrusMohit KumbhatStephen G. HartkePublished in: J. Graph Theory (2008)
Keyphrases
- graph mining
- graph databases
- graph properties
- labeled graphs
- subgraph mining
- graph structures
- graph data
- random walk
- frequent subgraphs
- frequent subgraph mining
- reachability queries
- connected subgraphs
- hidden markov models
- dense subgraphs
- maximum clique
- equivalence classes
- graph structure
- subgraph matching
- subgraph isomorphism
- query graph
- graph model
- random graphs
- sequential patterns
- topological information
- graph representation
- directed graph
- bipartite graph
- structured data
- link analysis
- clustering coefficient
- graph theoretic
- event sequences