Forbidden Subgraphs Generating Almost All Claw-Free Graphs with High Connectivity.
Michitaka FuruyaMaho YokotaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2019)
Keyphrases
- topological information
- graph mining
- graph databases
- labeled graphs
- subgraph isomorphism
- graph structures
- subgraph matching
- connected components
- connected subgraphs
- graph data
- graph matching
- maximum common subgraph
- maximum clique
- wide range
- high precision
- data structure
- reachability queries
- graph theory
- directed graph
- pattern mining
- generation process
- structured data
- np complete
- d objects
- association rules
- frequent subgraph mining
- dense subgraphs
- data mining