Representation of the molecular topology of cyclical structures by means of cycle graphs. 1. Extraction of topological properties

Journal of Chemical Information and Computer Sciences

Volumn 44, Issue 2, 2004, Pages 447-461

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

^a UNIVERSITY OF CÓRDOBA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; GRAPHIC METHODS; MATHEMATICAL MODELS; MOLECULAR PHYSICS; TOPOLOGY;

CYCLICAL STRUCTURES; MOLECULAR TOPOLOGY; REPRESENTATION MODEL; TOPOLOGICAL DESCRIPTORS;

MOLECULAR STRUCTURE;

EID: 1842689936     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci034256a     Document Type: Article

References (38)

1. Randic, M. Topological Indices. In Encyclopedia of Computational Chemistry; Schleyer, P., Allinger, N. L., Clark, T., Gasteiger, J., Kollman, P. A., Schaefer, H. F., Schreiner, P. R., Eds.; John Wiley & Sons: Chichester, 1998; pp 3018-3032.
2. Balaban, A. T. Historical Developments of Topological Indices. In Topological Indices and Related Descriptors in QSAR and QSPR; Devillers, J., Balaban, A. T., Eds.; Gordon and Breach: Amsterdam, The Netherlands, 1999; pp 403-453.
3. Todeschini, R.; Consonni, V. The Handbook of Molecular Descriptors Methods and Principles in Medicinal Chemistry Series; Mannhold, R., Kubinyi, H., Timmerman, H., Ed.; Wiley-VCH: New York, 2000; Vol. 11, p 680.
4. Rucker, G.; Rucker, C. On Topological Indices. Boiling Points, and Cycloalkanes. J. Chem. Inf. Comput. Sci. 1999, 39 (2), 788-802.
5. Randic, M.; Basak, S. Optimal Molecular Descriptors Based on Weighted Path Numbers. J. Chem. Inf. Comput. Sci. 2001, 41 (3), 261-266.
6. Randic, M.; Pompe, M. The Variable Molecular Descriptors Based on Distance Related Matrices. J. Chem. Inf. Comput. Sci. 2001, 41 (3), 575-581.
7. Rucker, G.; Rucker, C. Symmetry-Aided Computation of the Detour Matrix and Detour Index. J. Chem. Inf. Comput. Sci. 1998, 38 (4), 710-714.
8. Randic, M.; Basak, S. Multiple Regression Analysis with Optimal Molecular Descriptors. SAR QSAR Environ. Res. 2000, 11, 1-23.
9. Basak, S. Information Theoretic Indices of Neighbourhood Complexity and their Applications. In Topological Indices and Related Descriptors in QSAR and QSPR; Devillers, J., Balaban, A. T. Eds.; Gordon and Breach: Amsterdam, The Netherlands, 1999; pp 563-593.
10. Rucker, G.; Rucker, C. Substructure, Subgraph and Walk Counts as Measures of the Complexity of Graphs and Molecules. J. Chem. Inf. Comput. Sci. 2001, 42, (6), 1457-1462.
11. Pisanski, T.; Plavsic, D.; Randic, M. On Numerical Characterization of Cyclicity. J. Chem. Inf. Comput. Sci. 2000, 40 (3), 520-523.
12. Randic, M. On Characterization of Cyclic Structures. J. Chem. Inf. Comput. Sci. 1997, 37 (6), 1063-1071.
13. Rucker, G.; Rucker, C. Walk Counts, Labyrinthicity, and Complexity of Acyclic and Cyclic Graphs. J. Chem. Inf. Comput. Sci. 2000, 40 (1), 99-106.
14. Rucker, G.; Rucker, C. Substructure, Subgraph, and Walk Counts as Measures of the Complexity of Graphs and Molecules. J. Chem. Inf. Comput. Sci. 2001, 41 (6), 1457-1462
15. Bertz, S. H.; Sommer, T. J. Rigorous Mathematical Approaches to Strategic Bonds and Synthetic Analysis Based on Conceptually Simple New Complexity Indices. Chem. Commun. 1997, 2409-2410.
16. Randic, M. Novel Shape Descriptors for Molecular Graphs. J. Chem. Inf. Comput. Sci. 2001, 41 (3), 607-613.
17. Randic, M.; Razinger, M. Molecular Shapes and Chirality. J. Chem. Inf. Comput. Sci. 1996, 36, 429-441.
18. Gillet, V. J.; Downs, G. M.; Ling, A.; Lynch, M. F.; Venkataran, P.; Wood, J. V.; Dehielfsen, 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.
19. 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.
20. Xiu, Y.; Johnson, M. Using Molecular Equivalence Numbers to Visually Explore Structural Features that Distinguish Chemical Libraries. J. Chem. Inf. Comput. Sci. 2002, 42 (4), 912-926.
21. Luque Ruiz, I.; Cerruela García, G.; Gómez-Nieto, M. A. Representation of the Molecular Topology of Cyclical Structures by means of Cycle Graphs: 2. Application to Clustering of Chemical Databases. J. Chem. Inf. Comput. Sci., submitted for publication.
22. Figueras, J. Ring Perception Using Breadth-First Search. J. Chem Inf. Comput. Sci. 1996, 36, 986-991.
23. Fujita, S. A. New Algorithm for Selection of Synthetically Important Rings. J. Chem Inf. Comput. Sci. 1988, 28, 22-26.
24. Cerruela Garciacute;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.
25. Cerruela García, 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.
26. 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.
27. Xu, Y. J.; Johnson, M. A. Algorithm for Naming Molecular equivalence Class Represented by Labeled Pseudographs. J. Chem. Inf. Comput. Sci. 2001, 41, 181
28. Alphin, J.; Mubarakzianow, R. The bases of Weighted Graphs. Discrete Math. 1997, 1-11.
29. Booch, G. The Object-Oriented Analysis and Design with Applications; Addison-Wesley: Reading, MA 1994.
30. Hong, H.; Xin, X. ESSESA, an Expert System for Structure Elucidation from Spectral Analysis. Part II. Novel Algorithm of Perception of the Linear Independent Smallest Set of Smallest Rings. Anal. Chim. Acta 1992, 262 (1), 179-191.
31. Figueras, J. Ring Perception Using Breadth-First Search. J. Chem Inf. Comput. Sci. 1996, 36, 986-991.
32. McGregor, M. J.; Pallai, P. V. Clustering of large databases of compounds: using MDL Keys as structural descriptors. J. Chem. Inf. Comput. Sci. 1997, 37, 443-448.
33. Kier, L. B. Indexes of Molecular Shape from Chemical Graphs. In Computational Chemical Graph Theory; Rouvray, D. H., Ed.; Nova Science Publishers: New York, 1990; pp 151-174.
34. Randic, M.; Razinger, M. Molecular Shape and Chirality. J. Chem. Inf. Comput. Sci. 1996, 36 (3), 429-441.
35. Lipkus, A. H. Exploring Chemical Rings in a Simple Topological-Descriptor Space. J. Chem. Inf. Comput. Sci. 2001, 41, 430-438.
36. Gross, J.; Yellen, J. Graph Theory and Its Applications. CRC Press Series: Boca Raton, FL, 1999.
37. Bonchev, D. Novel Indices for Topological Complexity of Molecules. SAR QSAR Environ. Res. 1997, 7, 23-43.
38. Bonchev, D. Overall Connectivity and Topological Complexity: A New Tool for QSPR/QSAR. In Topological Indices and Related Descriptors in QSAR and QSPR; Devillers, J., Balaban, A. T., Eds.; Gordon and Breach: Langhorne, PA, 1999; pp 361-401.