Forbidden Induced Subgraphs of Double-split Graphs.
Boris AlexeevAlexandra Ovetsky FradkinIlhee KimPublished in: SIAM J. Discret. Math. (2012)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- graph properties
- labeled graphs
- graph structures
- subgraph matching
- subgraph mining
- reachability queries
- maximum common subgraph
- frequent subgraph mining
- graph data
- maximum clique
- connected subgraphs
- graph matching
- frequent subgraphs
- graph patterns
- graph structure
- dense subgraphs
- graph representation
- topological information
- data structure
- query graph
- graph theory
- directed graph
- graph kernels
- mining algorithm
- neural network
- graph search
- biological networks
- community detection
- weighted graph
- edit distance
- link prediction
- pattern mining
- application domains
- structured data
- quasi cliques