Representation of the molecular topology of cyclical structures by means of cycle graphs. 2. Application to clustering of chemical databases

Journal of Chemical Information and Computer Sciences

Volumn 44, Issue 4, 2004, Pages 1383-1393

  Ruiz, Irene Luque ^a   García, Gonzalo Cerruela ^a   Gómez Nieto, Miguel Ángel ^a  

^a UNIVERSITY OF CÓRDOBA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ATOMS; CHEMICAL COMPOUNDS; DATABASE SYSTEMS; GRAPH THEORY; PATTERN RECOGNITION; TOPOLOGY;

CHEMICAL DATABASES; CYCLE GRAPHS; MOLECULAR PATTERN; MOLECULAR TOPOLOGY;

MOLECULAR STRUCTURE;

EID: 4043157717     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci0342831     Document Type: Article

References (29)

1. Gillet, V. J.; Downs, G. M.; Ling, A.; Lynch, M. F.; Venkataran, P.; Wood. J. V.; Dethlefsen, W. Computer Storage and retrieval of Generic Chemical structures in Patents. 8. Reduced Chemical Graph and Their Applications in Generic Chemical Structure Retrieval. J. Chem. Inf. Comput. Sci. 1987, 27, 126-137.
2. Butina, D. Unsupervised data Base Clustering Based on Daylight's Fingerprint and Tanimoto Similarity: A Fast and Automated way to Cluster Small and Large data Sets. J. Chem. Inf. Comput. Sci. 1999, 39(4), 747-750.
3. Turner, D. B.; Tyrrel, S. M.; Willett, P. Rapid Quantification of Molecular Diversity for Selective Database Acquisition. J. Chem. Inf. Comput. Sci. 1997, 37, 18-22.
4. Downs, G. M.; Barnard, J. M. Clustering and Their Uses. In Computational Chemistry. In Reviews in Computational Chemistry; Lipkowitz, K. B., Boyd. D. B., Eds.; Wiley-VCH: New York, 2003; Vol. 18, pp 1-39.
5. Daylight Chemical Information Systems Inc. http://www.daylight.com.
6. Molecular Simulations Inc. (Accelrys). http://www.accelrys.com.
7. MDL Information Systems Inc. http://www.mdl.com.
8. SPECS and BioSPECS B.V. http://www.specs.net.
9. NCI Drugs Information system, http://cancer.gov/cancerinformation.
10. MedChem/BioByte. http://iris.pomona.edu/
11. Chemical Abstract Service, http://www.cas.org/
12. Du, Y.; Liang, Y.; Yun, D. Data Mining for Seeking an Accurate Quantitative Relationship between Molecular Structure and GC Retention of Alkenes by Projection Pursuit. J. Chem. Inf. Comput. Sci. 2002, 42(6), 1283-1292.
13. Cundari, T. R.; Russo, M. Database Mining Using Soft Computing Techniques. An Integrated Neural Network-Fuzzy Logic Genetic Algorithm Approach. J. Chem. Inf. Comput. Sci. 2001, 41, 281-287.
14. Kantardzic, M. Data Mining; Concepts, Models, Methods, and Algorithms; Wiley-IEEE Computer Society Pr, 2002.
15. Kaufman, L.; Rousseeew P. J. Finds Group in Data: An Introduction to Clustering Analysis: John Wiley & Sons: 1990.
16. Riley, D. The Object of Data Abstraction and Structures; Pearson Addison-Wesley: 2002.
17. Dury, L.; Latour, T.; Leherte, L.; Barberis, F.; Vercauteren. D. P. A new graph Descriptor for Molecules Containing Cycles. Application as Screening Criterion for Searching Molecular Structures within Large Databases of Organic Compounds. J. Chem. Inf. Comput. Sci. 2001, 41, 1437-1445.
18. Lipkus, A. H. Exploring Chemical Rings in a Simple Topological-Descriptor Space. J. Chem. Inf. Comput. Sci. 2001, 41, 430-438.
19. Cerruela García, G.; Luque Ruiz, I.; Gómez-Nieto, M. A. Representation of the Molecular Topology of Cyclical Structures by means of Cycle Graphs. 1. Extraction of Topological Properties. J. Chem. Inf. Comput. Sci. 2004, 44(2), 447-461.
20. Thierauf, T. The Computational Complexity of Equivalence and Isomorphism Problems. Lecture Notes in Computer Science, 1852. Springer-Verlag: 2000.
21. Gillet, V. J.; Willett, P.; Bradshaw, J. Similarity Searching Using Reduced Graphs. J. Chem. Inf. Comput. Sci. 2003, 43, 338-345
22. Cerruela García, G.; Luque Ruiz, I.; Gómez-Nieto, M. A. Cyclical Conjunction: An Efficient Operator for Extraction all Cycles in Graphs. J. Chem. Inf. Comput. Sci. 2002, 42(6), 1415-1424.
23. Cerruela Garcfa, G.; Luque Ruiz, I.; Gómez-Nieto, M. A. Parallel Algorithms for Graph Cycle Extraction Using the Cyclical Conjunction Operator. J. Chem. Inf. Comput. Sci. 2002, 42(6) 1398-1406.
24. Alpin, J.; Mubarakzianow, R. The bases of Weighted Graphs. Discrete Mathematics 1997, 1-11.
25. Rucker, G.; Rucker, C. Computer Perception of Constitutional (Topological) Symmetry: TOPSYM, a Fast Algorithm for Partitioning Atoms and Pairwise Relations among Atoms into Equivalence Classes. J. Chem. Inf. Comput. Sci. 1990, 30, 187-191
26. Ullman, J. R. An Algorithm for Subgraph Isomorphism. J. Assoc. Comput. Machinery 1976, 23, 31-42.
27. Cerruela García, G.; Luque Ruiz, I.; Gómez-Nieto, M. A. Step-by-Step Calculation of All Maximum Common Substructures Through a Constraint Satisfaction based Algorithm. J. Chem. Inf. Comput. Sci. 2004, 44(1), 30-41.
28. Willett, P.; Barnard, J. M.; Downs, G. Chemical Similarity Searching. J. Chem. Inf. Comput. Sci. 1998, 38, 8(6), 983-996.
29. Taraviras, S. L.; Ivanciuc, O.; Carbol-Bass, D. Identification of Groupings of Graph Theoretical Molecular Descriptors Using a Hybrid Cluster Analysis Approach. J. Chem. Inf. Comput, Sci. 2000, 40(5), 1128-1146.