Counting Subgraphs in Somewhere Dense Graphs.
Marco BressanLeslie Ann GoldbergKitty MeeksMarc RothPublished in: ITCS (2023)
Keyphrases
- quasi cliques
- graph mining
- graph databases
- subgraph matching
- graph properties
- subgraph isomorphism
- labeled graphs
- graph structures
- frequently occurring
- reachability queries
- connected subgraphs
- maximum clique
- graph data
- maximum common subgraph
- frequent subgraphs
- subgraph mining
- biological networks
- directed graph
- query graph
- graph patterns
- frequent subgraph mining
- graph matching
- dense subgraphs
- graph search
- graph theoretic
- pattern discovery
- structured data
- pattern mining
- edit distance
- optical flow
- object recognition
- stereo correspondence
- association graph
- regular expressions
- maximal cliques
- functional modules
- graph kernels