Isomorphism Testing for Graphs Excluding Small Topological Subgraphs.
Daniel NeuenPublished in: SODA (2022)
Keyphrases
- subgraph isomorphism
- graph mining
- graph isomorphism
- graph databases
- topological information
- graph theory
- graph matching
- graph properties
- graph search
- graph data
- maximum common subgraph
- subgraph mining
- data structure
- reachability queries
- graph structures
- connected components
- labeled graphs
- subgraph matching
- frequent subgraph mining
- test cases
- structured data
- search tree
- graph patterns
- edit distance
- graph theoretic
- graph representation
- topological features
- structural information
- graph model
- query graph
- maximum clique
- maximal cliques
- quasi cliques
- reeb graph
- graph structure