Planar Induced Subgraphs of Sparse Graphs.
Glencora BorradaileDavid EppsteinPingan ZhuPublished in: Graph Drawing (2014)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- labeled graphs
- subgraph isomorphism
- graph properties
- connected subgraphs
- reachability queries
- maximum common subgraph
- graph structures
- subgraph mining
- query graph
- frequent subgraph mining
- graph theory
- planar graphs
- gaussian graphical models
- high dimensional
- data structure
- maximum clique
- graph search
- sparse data
- graph data
- frequent subgraphs
- directed acyclic
- graph matching
- topological information
- graph theoretic
- directed acyclic graph
- graph structure
- dense subgraphs
- graph patterns
- graph representation
- maximal cliques
- densely connected
- sparse representation
- quasi cliques
- pattern mining
- edit distance
- graph clustering
- biological networks
- community discovery