Classification of graphs using contractible transformations. Homotopy equivalence of graphs. Basic representatives and complexity of homotopy equivalence classes.
Alexander V. EvakoPublished in: CoRR (2015)
Keyphrases
- equivalence classes
- graph matching
- classification accuracy
- markov equivalence classes
- graph classification
- equivalence class
- machine learning
- support vector machine
- graph databases
- graph structure
- graph theory
- feature vectors
- pattern recognition
- support vector
- feature extraction
- decision trees
- state space
- computational complexity
- random graphs
- feature selection