An Efficient Algorithm for Automating Classification of Chemical Reactions into Classes in Ugi’s Reaction Scheme

Sanjay Ram and Somnath Pal
Additional contact information
Sanjay Ram: Bengal Engineering and Science University, Shibpur, India
Somnath Pal: Bengal Engineering and Science University, Shibpur, India

International Journal of Chemoinformatics and Chemical Engineering (IJCCE), 2012, vol. 2, issue 2, 1-14

Abstract: There are two approaches for classification of chemical reactions: Model-Driven and Data-Driven. In this paper, the authors develop an efficient algorithm based on a model-driven approach developed by Ugi and co-workers for classification of chemical reactions. The authors’ algorithm takes reaction matrix of a chemical reaction as input and generates its appropriate class as output. Reaction matrices being symmetric, matrix implementation of Ugi’s scheme using upper/lower tri-angular matrix is of O(n2) in terms of space complexity. Time complexity of similar matrix implementation is O(n4), both in worst case as well as in average case. The proposed algorithm uses two fixed size look-up tables in a novel way and requires constant space complexity. Time complexity both in worst and average cases of the algorithm is linear.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijcce.2012070101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jcce00:v:2:y:2012:i:2:p:1-14

Access Statistics for this article

International Journal of Chemoinformatics and Chemical Engineering (IJCCE) is currently edited by Rama Rao Karri

More articles in International Journal of Chemoinformatics and Chemical Engineering (IJCCE) from IGI Global
Bibliographic data for series maintained by Journal Editor ().