Planar Induced Subgraphs of Sparse Graphs.
Glencora BorradaileDavid EppsteinPingan ZhuPublished in: CoRR (2014)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- subgraph matching
- labeled graphs
- graph properties
- reachability queries
- graph structures
- graph data
- maximum common subgraph
- dense subgraphs
- subgraph mining
- connected subgraphs
- maximum clique
- graph theory
- frequent subgraph mining
- query graph
- frequent subgraphs
- data structure
- directed acyclic
- directed graph
- graph matching
- biological networks
- maximal cliques
- quasi cliques
- planar graphs
- sparse data
- high dimensional
- graph patterns
- graph clustering
- planar surfaces
- sparse representation
- densely connected
- graph structure
- gaussian graphical models
- face recognition
- pattern mining
- topological information
- connected components
- compressive sensing
- mining algorithm