A fast deterministic detection of small pattern graphs in graphs without large cliques.
Miroslaw KowalukAndrzej LingasPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- weighted graph
- graph mining
- detection algorithm
- graph theory
- graph matching
- maximum clique
- pattern detection
- graph model
- graph structure
- detection method
- directed graph
- small number
- pattern matching
- anomaly detection
- detection accuracy
- spanning tree
- graph theoretic
- graph clustering
- random graphs
- object recognition
- maximal cliques
- subgraph isomorphism
- data sets