Scaffold topologies. 1. Exhaustive enumeration up to eight rings

Journal of Chemical Information and Modeling

Volumn 48, Issue 7, 2008, Pages 1304-1310

  Pollock, Sara N ^a,b   Coutsias, Evangelos A ^a,b   Wester, Michael J ^a,b   Oprea, Tudor I ^b  

^a UNIVERSITY OF NEW MEXICO   (United States)

^b UNIVERSITY OF NEW MEXICO HEALTH SCIENCES CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; SCAFFOLDS; SPACE RESEARCH;

ADJACENCY MATRICES; CHEMICAL DATABASE; COMPARISON METHODS; EXHAUSTIVE ENUMERATION; MOLECULAR TOPOLOGIES; SMALL ORGANIC MOLECULES; SYSTEMATIC EXPLORATION; TOPOLOGICAL INVARIANTS;

GRAPH ALGORITHMS;

EID: 49449097923     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci7003412     Document Type: Article

References (21)

1. Weininger, D. In Encyclopedia of Computational Chemistry; Von Ragué Schleyer, P., Allinger, N. L., Clark, T., Gasteiger, J., Kollman, P. A., Schaefer, H. F., Ill Eds.; Wiley: New York, 1998; Vol. 1, pp 425-530.
2. Hann, M. M.; Oprea, T. I. Pursuing the leadlikeness concept in pharmaceutical research. Curr. Opin. Chem. Biol. 2004, 8, 255-263.
3. Fink, T.; Bruggesser, H.; Reymond, J.-L. Virtual Exploration of the Small-Molecule Chemical Universe below 160 Daltons. Angew. Chem., Int. Ed. 2005, 44, 1504-1508.
4. Kappler, M. A. GENSMI: Exhaustive Enumeration of Simple Graphs, Presented at Biocomputing @ UNM 2005. http://biocomp.health. unm.edu/events/ Biocomputing@UNM2005/Presentations/Kappler/ GenSmi.html (accessed April 4, 2008).
5. Oprea, T. I.; Kappler, M. A.; Allu, T. K.; Mracec, M.; Olah, M. M.; Rad, R.; Ostopovici, L.; Hadaruga, N.; Baroni, M.; Zamora, I.; Berellini, G.; Aristei, Y.; Cruciani, G.; Bologa, C. G.; Edwards, B. S.; Sklar, L. A.; Balakin, K. V.; Savchuk, N.; Brown, D.; Larson, R. S. In QSAR and Molecular Modelling in Rational Design of Bioactive Molecules; Computer Aided Drug Design & Development Society in Turkey: Istanbul, Turkey, 2006; pp 531-535.
6. Wester, M. J.; Pollock, S. N.; Coutsias, E. A.; Allu, T. K.; Muresan, S.; Oprea, T. I. Scaffold Topologies. 2. Analysis of Chemical Databases. J. Chem. Info. Model, 2008, 1311-1324.
7. Harary, F. Graph Theory; Addison-Wesley: Reading, MA, 1969.
8. Zemlyachenko, V. N.; Korneenko, N. M.; Tyshkevich, R. I. Graph isomorphism problem. J. Math. Sci. 1985, 29, 1426-1481.
9. Luks, E. M. Isomorphism of graphs of bounded valence can be tested in polynomial time. J. Comput. Syst. Sci. 1982, 25, 42-65.
10. Koch, M. A.; Schuffenhauer, A.; Scheck, M.; Wetzel, S.; Casaulta, M.; Odermatt, A.; Ertl, P.; Waldmann, H. Charting biologically relevant chemical space: A structural classification of natural products (SCONP). Proc. Natl. Acad. Sci. U. S. A. 2005, 102, 17272-17277.
11. Bemis, G. W.; Murcko, M. A. The Properties of Known Drugs. 1. Molecular Frameworks. J. Med. Chem. 1996, 39, 2887-2893.
12. McKay, B. D. nauty User's Guide, version 2.4; Department of Computer Science, Australian National University: Canberra, Australia, 2007.
13. McKay, B. D. Practical Graph Isomorphism. Congr. Numer. 1981, 30, 45-87.
14. Lipkus, A. H. Exploring Chemical Rings in a Simple Topological-Descriptor Space. J. Chem. Inf. Comput. Sci. 2001, 41, 430-438.
15. Xu, Y.; Johnson, M. Algorithm for Naming Molecular Equivalence Classes Represented by Labeled Pseudographs. J. Chem. Inf. Comput. Sci. 2001, 41, 181-185.
16. Xu, Y.; Johnson, M. Using Molecular Equivalence Numbers to Visually Explore Structural Features that Distinguish Chemical Libraries. J. Chem. Inf. Comput. Sci. 2002, 42, 912-926.
17. Ivanciuc, O.; Balaban, T.-S.; Balaban, A. T. Design of topological indices. Part 4. Reciprocal distance matrix, related local vertex invariants and topological indices. J. Math. Chem. 1993, 12, 309-318.
18. Trinajstić, N. The characteristic polynomial of a chemical graph. J. Math. Chem. 1988, 2, 197-215.
19. Cvetkovič, D.; Rowlinson, P.; Simiè, S. Eigenspaces of Graphs; Cambridge University Press: Cambridge, U. K., 1997.
20. UNM Biocomputing Web Site, http://topology.health.unm.edu/ (accessed April 4, 2008).
21. Gantmacher, F. R. Matrix Theory; Chelsea: New York, 1960; Volume I.