Paths and Cycles in Random Subgraphs of Graphs with Large Minimum Degree.
Stefan EhardFelix JoosPublished in: Electron. J. Comb. (2018)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- labeled graphs
- maximum common subgraph
- graph properties
- subgraph matching
- connected subgraphs
- graph structures
- graph data
- graph theoretic
- subgraph mining
- random graphs
- reachability queries
- maximum clique
- frequent subgraph mining
- query graph
- graph matching
- dense subgraphs
- shortest path
- frequent subgraphs
- topological information
- spanning tree
- graph patterns
- power law
- maximal cliques
- graph kernels
- small world
- directed graph
- heavy tailed
- degree distribution
- path length
- edge weights
- graph model
- weighted graph
- graph theory
- pattern mining
- structured data