Informatics and Applications
2022, Volume 16, Issue 1, pp 39-45
ON THE APPLICATION OF A TOPOLOGICAL APPROACH TO ANALYSIS OF POORLY FORMALIZED PROBLEMS FOR CONSTRUCTING ALGORITHMS FOR VIRTUAL SCREENING OF QUANTUM-MECHANICAL PROPERTIES OF ORGANIC MOLECULES I: THE BASICS OF THE PROBLEM-ORIENTED THEORY
Abstract
The topological approach to the analysis of poorly formalized problems and the theory of chemographs are extensions of Zhuravlev's algebraic approach to recognition. In the first part of the article, a problem-oriented formalism is proposed aimed at development of algorithms for screening assessments of the quantum-mechanical properties of molecules on the basis of their chemical structure. Methods for introducing metrics on sets of molecules and procedures for generating "synthetic" feature descriptions are proposed. The latter are generated by matching the values of some "expert" metric on the set of molecular properties to a tunable metric on the set of molecular structures.
[+] References (10)
- Zhuravlev, Yu. I. 1978. Ob algebraicheskom podkhode k resheniyu zadach raspoznavaniya ili klassifikatsii [On algebraic approach to recognition and classification problems]. Problemy kibernetiki [Cybernetic Problems] 33:5- 68.
- Rudakov, K. V.,and I. Yu. Torshin. 2010. Voprosy razreshimosti zadachi raspoznavaniya vtorichnoy struktury belka [Questions of solvability of the problem of recognition of the secondary structure of a protein]. Informatika i ee Primeneniya - Inform Appl. 4(2):25-35.
- Rudakov, K.V., and I. Yu. Torshin. 2011. Analiz informativnosti motivov na osnove kriteriya razreshimosti v zadache raspoznavaniya vtorichnoy struktury belka [Analysis of the informativeness of motives based on the criterion of solvability in the problem of recognizing the secondary structure of a protein]. Informatika i ee Primeneniya - Inform Appl. 5(4):40-50.
- Torshin, I. Yu., and K. V. Rudakov. 2015. On the theoretical basis of metric analysis of poorly formalized problems of recognition and classification. Pattern Recognition Image Analysis 25(4):577-587.
- Torshin, I. Yu., and K.V. Rudakov. 2017. Combinatorial analysis of the solvability properties of the problems of recognition and completeness of algorithmic models. Part 2: Metric approach within the framework of the theory of classification of feature values. Pattern Recognition Image Analysis 27(2):184-199.
- Torshin, I. Yu., and K.V. Rudakov. 2019. On the procedures of generation of numerical features over partitions of sets of objects in the problem of predicting numerical target variables. Pattern Recognition Image Analysis 29(4):654-667. doi: 10.1134/S1054661819040175.
- Ruddigkeit, L., R. van Deursen, L. Blum, and J. Reymond. 2012. Enumeration of 166 billion organic small molecules in the chemical universe database GDB-17. J. Chem. Inf Model. 52(11):2864-2875. doi: 10.1021/ci300415d.
- Torshin, I. Yu., and K.V. Rudakov. 2014. On the application of the combinatorial theory of solvability to the analysis of chemographs. Part 1: Fundamentals of modern chemical bonding theory and the concept of the chemo- graph. Pattern Recognition Image Analysis 24(1):11-23.
- Torshin, I. Yu., and K.V. Rudakov. 2014. On the application of the combinatorial theory of solvability to the analysis of chemographs. Part 2: Local completeness of invariants of chemographs in view of the combinatorial theory of solvability. Pattern Recognition Image Analysis 24(2):196-208.
- Torshin, I. Yu., and K. V. Rudakov. 2020. Topological data analysis in materials science: The case of high-temperature cuprate superconductors. Pattern Recognition Image Analysis 30(2):262-274. doi: 10.1134/S1054661820020157.
[+] About this article
Title
ON THE APPLICATION OF A TOPOLOGICAL APPROACH TO ANALYSIS OF POORLY FORMALIZED PROBLEMS FOR CONSTRUCTING ALGORITHMS FOR VIRTUAL SCREENING OF QUANTUM-MECHANICAL PROPERTIES OF ORGANIC MOLECULES I: THE BASICS OF THE PROBLEM-ORIENTED THEORY
Journal
Informatics and Applications
2022, Volume 16, Issue 1, pp 39-45
Cover Date
2022-03-30
DOI
10.14357/19922264220106
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
algebraic approach; chemoinformatics; labeled graphs; combinatorial solvability analysis
Authors
I. Yu. Torshin 
Author Affiliations
Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|