The Spectral Gap of a Random Subgraph of a Graph.
Fan R. K. ChungPaul HornPublished in: Internet Math. (2007)
Keyphrases
- graph mining
- graph databases
- graph properties
- graph data
- frequent subgraph mining
- labeled graphs
- graph classification
- maximum weight
- random walk
- graph search
- graph theory
- maximum clique
- graph structure
- frequent subgraphs
- maximum matching
- spectral decomposition
- subgraph mining
- normalized cut
- connected subgraphs
- graph representation
- graph structures
- structured data
- dense subgraphs
- graph theoretic
- subgraph isomorphism
- pattern mining
- directed graph
- laplacian matrix
- bipartite graph
- search space
- subgraph matching
- weighted graph
- graph clustering
- spectral analysis
- link analysis
- directed acyclic graph
- spanning tree
- graph partitioning
- adjacency matrix
- edge weights