Long cycles in random subgraphs of graphs with large minimum degree.
Oliver RiordanPublished in: Random Struct. Algorithms (2014)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- subgraph matching
- graph properties
- labeled graphs
- connected subgraphs
- graph structures
- maximum common subgraph
- reachability queries
- subgraph mining
- graph theory
- spanning tree
- frequent subgraph mining
- random graphs
- topological information
- graph data
- frequent subgraphs
- maximum clique
- graph matching
- pattern mining
- graph search
- dense subgraphs
- clustering coefficient
- query graph
- structured data
- directed graph
- xml documents
- data structure
- data mining
- maximal cliques
- community discovery
- graph patterns
- graph kernels
- graph theoretic
- link prediction