The Giant Component in a Random Subgraph of a Given Graph.
Fan Chung GrahamPaul HornLinyuan LuPublished in: WAW (2009)
Keyphrases
- graph mining
- graph properties
- graph databases
- connected components
- graph data
- graph classification
- frequent subgraph mining
- maximum weight
- maximum matching
- random walk
- labeled graphs
- graph theory
- graph representation
- subgraph mining
- structured data
- bipartite graph
- subgraph isomorphism
- maximum clique
- query graph
- directed graph
- similarity graph
- graph structure
- graph matching
- graph search
- graph theoretic
- stable set
- pattern mining
- connected subgraphs
- software components
- frequent subgraphs
- similarity measure
- regular expressions
- subgraph matching