Isomorphism Testing for Graphs Excluding Small Topological Subgraphs.
Daniel NeuenPublished in: CoRR (2020)
Keyphrases
- subgraph isomorphism
- graph isomorphism
- topological information
- graph mining
- graph databases
- graph theory
- subgraph matching
- graph properties
- subgraph mining
- graph search
- maximum common subgraph
- graph matching
- graph data
- graph structures
- labeled graphs
- query graph
- topological features
- small number
- graph patterns
- topological properties
- directed graph
- spatial information
- reachability queries
- test cases
- data structure
- frequent subgraphs
- undirected graph
- search tree
- connected components
- maximum clique
- pattern mining
- frequent subgraph mining
- social network analysis