Dense Induced Bipartite Subgraphs in Triangle-Free Graphs.
Matthew KwanShoham LetzterBenny SudakovTuan TranPublished in: Comb. (2020)
Keyphrases
- quasi cliques
- graph databases
- graph mining
- graph model
- bipartite graph
- labeled graphs
- subgraph isomorphism
- subgraph matching
- graph properties
- graph partitioning
- connected subgraphs
- frequent subgraph mining
- reachability queries
- graph structures
- maximum common subgraph
- frequently occurring
- graph data
- maximum clique
- frequent subgraphs
- undirected graph
- query graph
- graph patterns
- graph representation
- vertex set
- graph clustering
- graph theoretic
- biological networks
- subgraph mining
- dense subgraphs
- graph search
- topological information
- data structure
- weighted graph
- graph structure
- real valued
- directed graph
- pattern mining
- densely connected
- graph kernels
- relational data