Related Experiment Videos
Cyclical conjunction: an efficient operator for the extraction of cycles from a graph
Gonzalo Cerruela García1, Irene Luque Ruiz, Miguel Angel Gómez-Nieto
1Department of Computing and Numerical Analysis, University of Córdoba, Campus Universitario de Rabanales, Edificio C2, Planta-3, E-14071 Córdoba, Spain.
Journal of Chemical Information and Computer Sciences
|November 26, 2002
Summary
This study introduces a novel operator for efficient molecular cycle extraction, significantly reducing computational costs. The new algorithm enhances data processing for applications like quantitative structure-activity relationships (QSAR).
Area of Science:
- Computational chemistry
- Graph theory
- Cheminformatics
Background:
- Molecular structural characteristics dictate physicochemical properties and biological activity.
- Extracting complete molecular ring system information is computationally complex (NP-complete).
- Traditional methods for cycle extraction involve high computational costs.
Purpose of the Study:
- To propose a new operator for efficient cycle extraction from molecular graphs.
- To reduce the computational cost associated with extracting molecular structural information.
- To enhance algorithm efficiency through novel data structures for cycle storage.
Main Methods:
- Development of a new operator for iterative, error-free cycle extraction.
- Utilizing an initial cycle set and a reduced number of operations.
- Designing new data structures optimized for cycle storage and retrieval.
Main Results:
- Significantly reduced computational cost for cycle extraction.
- Enhanced algorithm efficiency for processing large volumes of molecular data.
- Successful validation on a diverse test suite of chemical compounds.
Conclusions:
- The proposed operator offers a computationally efficient method for molecular cycle extraction.
- The new data structures improve the management of molecular information for various cheminformatics applications.
- This advancement facilitates descriptor calculation, QSPR/QSAR modeling, and molecular data analysis.