Finding Triangles and Other Small Subgraphs in Geometric Intersection Graphs.
Timothy M. ChanPublished in: SODA (2023)
Keyphrases
- maximum clique
- topological information
- graph mining
- graph databases
- subgraph isomorphism
- subgraph matching
- graph structures
- maximal cliques
- frequent subgraph mining
- graph properties
- maximum common subgraph
- reachability queries
- labeled graphs
- graph matching
- graph theoretical
- graph data
- connected subgraphs
- massive graphs
- graph patterns
- query graph
- small number
- frequent subgraphs
- strongly connected
- association graph
- graph theoretic
- spanning tree
- graph theory
- directed graph
- query language