Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs.
Mourad BaïouFrancisco BarahonaPublished in: IPCO (2014)
Keyphrases
- graph mining
- graph databases
- graph model
- subgraph isomorphism
- subgraph matching
- labeled graphs
- graph properties
- connected subgraphs
- frequent subgraph mining
- graph data
- subgraph mining
- query graph
- reachability queries
- maximum clique
- graph structures
- maximum common subgraph
- bipartite graph
- frequent subgraphs
- weighted graph
- data structure
- graph patterns
- topological information
- association graph
- graph matching
- biological networks
- maximal cliques
- quasi cliques
- dense subgraphs
- graph partitioning
- graph theoretic
- real valued
- connected components
- pattern mining
- graph clustering
- np complete
- link prediction
- planar graphs