Covering a Graph with Dense Subgraph Families, via Triangle-Rich Sets.
Sabyasachi BasuDaniel Paul-PenaKun QianC. SeshadhriEdward W. HuangKarthik SubbianPublished in: CoRR (2024)
Keyphrases
- graph databases
- graph mining
- graph properties
- quasi cliques
- frequent subgraph mining
- labeled graphs
- graph theoretic
- graph classification
- maximum weight
- graph data
- subgraph isomorphism
- structured data
- graph theory
- weighted graph
- random walk
- graph search
- connected subgraphs
- edge weights
- bipartite graph
- subgraph mining
- densely connected
- graph representation
- graph model
- connected components
- maximum matching
- dense subgraphs
- subgraph matching
- stereo correspondence
- similarity graph
- graph structures
- directed acyclic graph
- directed graph
- query graph
- graph clustering
- real world
- graph structure
- high level