Journal of Computer-Aided Molecular Design

, Volume 19, Issue 9–10, pp 651–660 | Cite as

Can topological indices transmit information on properties but not on structures?

Article

Summary

A survey of several topological indices (TIs) is provided according to the nature (integers or real numbers) of the local vertex invariants (LOVIs) and of the resulting molecular descriptor (TI). The 1st generation TIs such as the Wiener index when both the LOVIs and the TI are integers have a very high degeneracy. This fact can become an asset for the problem under discussion: when confronted with the “inverse problem” (reverse engineering) such indices lead to a combinatorial explosion of possible solutions. On the other extreme, TIs with very low degeneracy may also offer the possibility to transmit information on properties but not on structures, because they may be too difficult to lend themselves to reverse engineering in a reasonable amount of time. Several such indices are discussed: the novel second-generation index G (derived from the average distance-based connectivity index J in order to include a dependence on graph size and cyclicity), and third-generation indices such as the triplet TI denoted by DN2S(4) or the Kier–Hall index TOTOP. The intercorrelation of these indices is discussed: G is almost linearly-correlated with DN2S(4), and shows a different type of correlation with TOTOP.

Keywords

Molecular descriptor degeneracy three topological index generations QSAR/QSPR reverse engineering inverse problem 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Devillers, J. and Balaban, A.T. (Eds.), Topological Indices and Related Descriptors in QSAR and QSPR. Gordon & Breach, Amsterdam, 1999Google Scholar
  2. 2.
    Todeschini R., V. Consonni, 2000, Handbook of Molecular Descriptors Wiley–VCH, New YorkGoogle Scholar
  3. 3.
    Karelson M., 2000, Molecular Descriptors in QSAR/QSPR Wiley–Interscience, New YorkGoogle Scholar
  4. 4.
    Bonchev D., 1983, Information Theoretic Indices for Characterization of Chemical Structure Research Studies Press–Wiley, ChichesterGoogle Scholar
  5. 5.
    Trinajstić N., 1992, Chemical Graph Theory 2nd ed CRC Press, Boca RatonGoogle Scholar
  6. 6.
    Kier L.B., L.H. Hall, 1976, Molecular Connectivity in Chemistry and Drug Research Academic Press, New YorkGoogle Scholar
  7. 7.
    Kier L.B., L.H. Hall, 1986, Molecular Connectivity in Structure-Activity Analysis Research Studies Press, LetchworthGoogle Scholar
  8. 8.
    Kier L.B., L.H. Hall, 1999, Molecular Structure Description: The Electrotopological State Academic Press, San DiegoGoogle Scholar
  9. 9.
    Randić, M., In Encyclopedia of Computational Chemistry (P. v. R. Schleyer et al., Eds.), Wiley, Chichester, 1998, pp. 3018–3032Google Scholar
  10. 10.
    Balaban, A.T., In Encyclopedia of Analytical Chemistry (R.A. Meyers, Ed.), Wiley, Chichester, 2000, Vol. 8, pp. 7288–7311Google Scholar
  11. 11.
    Diudea M.V., 2001, QSPR/QSAR Studies by Molecular Descriptors Nova Science Publ, Huntington, NY Google Scholar
  12. 12.
    Pogliani L., 2000, Chem. Rev. 100: 3827CrossRefGoogle Scholar
  13. 13.
    Estrada E., Uriarte E., 2001, Curr. Med. Chem. 8:1573Google Scholar
  14. 14.
    Gozalbes R., J.P. Doucet, F. Derouin, 2002 Curr. Drug. Targets–Infectious Disorders 2: 93CrossRefGoogle Scholar
  15. 15.
    Balaban, A.T., Motoc, I., Bonchev, D., and Mekenyan, O., Topological indices for structure-activity correlations. In Steric Effects in Drug Design (Eds. M. Charton and I. Motoc), Topics Curr. Chem., 114 (1983) pp. 21–55, Springer, BerlinGoogle Scholar
  16. 16.
    Sabljić A., N. Trinajstić, 1981, Acta Pharm.Jugosl. 31: 189Google Scholar
  17. 17.
    Wiener H., 1947, J. Am. Chem. Soc. 69: 17CrossRefGoogle Scholar
  18. 18.
    Balaban A.T., 1979, Theor. Chim. Acta 53: 355CrossRefGoogle Scholar
  19. 19.
    Bonchev, D., Balaban, A.T. and Randic, M., Internat. J. Quantum Chem., 1981, 19, 61. Erratum, ibid., 1982, 22, 441Google Scholar
  20. 20.
    Hosoya H., Bull. Chem. Soc. Jpn. 1971, 44, 2332CrossRefGoogle Scholar
  21. 21.
    Randić M., 1975, J. Am. Chem. Soc. 97: 6609CrossRefGoogle Scholar
  22. 22.
    Randić, M., Chemometrics Intel. Lab. Syst. 10 (1991) 213. For newer literature in this field, see: Kezele, N., Klasinc, L., von Knop, J., Ivaniš, S. and Nikolić, S., Croat. Chem. Acta, 75 (2002) 651; Pompe, M., Chem. Phys. Lett. 404 (2005) 296Google Scholar
  23. 23.
    Bonchev D., Trinajstić N., 1977, J. Chem. Phys. 67: 4517CrossRefGoogle Scholar
  24. 24.
    Raychaudhury C., Ray S.K., Roy R., Ghosh J.J., Basak S.C., 1984, J. Comput. Chem. 5: 581CrossRefGoogle Scholar
  25. 25.
    Basak S.C., 1987, Med. Sci. Res. 15: 605Google Scholar
  26. 26.
    Basak S.C., Magnuson V.R., Niemi G.J., Regal R.R., 1988, Discr. Appl. Math. 19: 17CrossRefGoogle Scholar
  27. 27.
    Basak S.C., Harriss D.C., Magnuson V.R., 1998, POLLY 23 University of Minnesota, Duluth, MNGoogle Scholar
  28. 28.
    Balaban A.T., T.S. Balaban, 1991 J. Math. Chem. 8: 383CrossRefGoogle Scholar
  29. 29.
    Balaban A.T., 1982 Chem. Phys. Lett. 89: 399CrossRefGoogle Scholar
  30. 30.
    Balaban A.T., 1983 Pure Appl. Chem. 55: 199–206CrossRefGoogle Scholar
  31. 31.
    Balaban A.T., N. Ionescu-Pallas, T.S. Balaban, 1985 Math. Chem. (MATCH) 17: 121Google Scholar
  32. 32.
    Balaban A.T., L.V. Quintas, 1983, J. Math. Chem. (MATCH) 14: 213Google Scholar
  33. 33.
    Balaban A.T., 1986 Math. Chem. (MATCH) 21: 115Google Scholar
  34. 34.
    Ivanciuc O., T. Ivanciuc, A.T. Balaban, 1998, J. Chem. Inf. Comput. Sci. 38: 395CrossRefGoogle Scholar
  35. 35.
    Balaban A.T., 2002, A comparison between various topological indices, particularly index J and Wiener’s index W. In: Rouvray D.H., R.B. King, (Eds.). Topology in Chemistry: Discrete Mathematics of Molecules. Horwood Publishing Ltd. Chichester, pp. 89–112Google Scholar
  36. 36.
    Balaban A.T., D. Mills, S.C. Basak, 2002 MATCH Commun. Math. Comput. Chem. 45: 5Google Scholar
  37. 37.
    Bertz S.H., 1988 Discr. Appl. Math. 19: 41CrossRefGoogle Scholar
  38. 38.
    Vukičević, D. and Balaban, A.T., J. Internet Electron. J.␣Mol. Des. 4 (2005) 491Google Scholar
  39. 39.
    Filip P.A., T.S. Balaban, A.T. Balaban, 1987 J. Math. Chem. 1: 61CrossRefGoogle Scholar
  40. 40.
    Programs POLLY and TRIPLET, University of Minnesota – Duluth, Natural Resources Research InstituteGoogle Scholar
  41. 41.
    Basak S.C., D. Mills, B.D. Gute, G.D. Grunwald, A.T. Balaban, 2000 J. Chem. Inf. Comput. Sci. 40: 891CrossRefGoogle Scholar
  42. 42.
    Basak S.C., B.D. Gute, A.T. Balaban, 2004 Croat. Chem. Acta 77: 331Google Scholar
  43. 43.
    Balaban, A.T. Mills, D. and Basak, S.C., Complexity of chemical graphs in terms of size, branching, and cyclicity (to be published)Google Scholar
  44. 44.
    Hall L.H., Kier L.B., 1990 Quant. Struct.–Act. Relat. 9: 115CrossRefGoogle Scholar
  45. 45.
    Molconn-Z. 4.00, Hall Associates Consulting, 2 Davis Street, Quincy, MA and Molconn-Z 3.0S, Edusoft, LC, PO Box 1811, Ashland, VA, 23005Google Scholar
  46. 46.
    Burden F.R., 1989 J. Chem. Inf. Comput. Sci. 29: 225Google Scholar
  47. 47.
    Pearlman R.S., K.M. Smith, 1999 J. Chem. Inf. Comput. Sci. 39: 28CrossRefGoogle Scholar
  48. 48.
    Stanton D.T., 1999 J. Chem. Inf. Comput. Sci. 39: 11CrossRefGoogle Scholar
  49. 49.
    Baskin I.I., E.V. Gordeeva, R.O. Devdaryanin, N.S. Zefirov, V.A. Palyulin, M.I. Stankevich, 1989 Dokl. Akad. Nauk SSSR 307(344): 613Google Scholar
  50. 50.
    Gordeeva E.V., M.S. Molchanova, N.S. Zefirov, 1990, Tetrahedron Comput. Methodology 3: 389CrossRefGoogle Scholar
  51. 51.
    Zefirov, N.S., Palyulin, V.A. and Radchenko, E.V., Dokl. Chem. 316 (1991) 43 (Dokl. Akad. Nauk SSSR, 316 (1991) 921)Google Scholar
  52. 52.
    Skvortsova M.I., I.V. Stankevich, N.S. Zefirov, 1992 Zh. Strukt. Khim. 33: 99Google Scholar
  53. 53.
    Skvortsova, M.I., Baskin, I.I., Slovokhotova, O.L., Palyulin, V.A. and Zefirov, N.S., Dokl. Chem. 324 (1992) 103 (Dokl. Akad. Nauk SSSR, 324 (1992) 344)Google Scholar
  54. 54.
    Skvortsova M.I., I.I. Baskin, O.L. Slovokhotova, V.A. Palyulin, N.S. Zefirov, 1993 J. Chem. Inf. Comput. Sci. 33: 630CrossRefGoogle Scholar
  55. 55.
    Skvortsova M.I., I.I. Baskin, V.A. Palyulin, O.L. Slovokhotova, N.S. Zefirov, 1995 AIP Conf. Proc. (ECCC 1 Computational Chem.) 330: 486Google Scholar
  56. 56.
    Baskin I.I., M.I. Skvortsova, I.V. Stankevich, N.S. Zefirov, 1995 J. Chem. Inf. Comput. Sci. 35: 527CrossRefGoogle Scholar
  57. 57.
    Skvortsova, M.I., Baskin, I.I., Slovokhotova, O.L., Palyulin, V.A. and Zefirov, N.S., Dokl. Chem. 346 (1996) 37 (Dokl. Akad. Nauk SSSR, 346 (1996) 497)Google Scholar
  58. 58.
    Skvortsova M.I., O.L. Slovokhotova, I.I. Baskin, V.A. Palyulin, N.S. Zefirov, 1997 Dokl. Akad. Nauk SSSR 357: 72Google Scholar
  59. 59.
    Skvortsova M.I., K.S. Fedyaev, V.A. Palyulin, N.S. Zefirov, 2001 Dokl. Chem. 379: 209CrossRefGoogle Scholar
  60. 60.
    Skvortsova M.I., K.S. Fedyaev, V.A. Palyulin, N.S. Zefirov, 2003, Internet Electronic J. Mol. Design 2: 70Google Scholar
  61. 61.
    Faulon J.-L., 1994 J. Chem. Inf. Comput. Sci. 34: 1204CrossRefGoogle Scholar
  62. 62.
    Faulon J.-L., 1996 J. Chem. Inf. Comput. Sci. 36: 731CrossRefGoogle Scholar
  63. 63.
    Faulon J.-L., Sault A.G., 2001 J. Chem. Inf. Comput. Sci. 41: 894CrossRefGoogle Scholar
  64. 64.
    Faulon J.-L., Churchwell C.J., Visco D.P. Jr., 2003 J. Chem. Inf. Comput. Sci. 43: 721CrossRefGoogle Scholar
  65. 65.
    Churchwell C.J., Rintoul M.D., Martin S., Visco D.P. Jr., Kotu A., Larson R.S., Sillerud L.O., Brown D.C., Faulon J.-L., 2004, The signature molecular descriptor 3. Inverse quantitative structure-activity relationship of ICAM-1 inhibitory peptides J. Mol. Graphics Modeling 22: 263–273CrossRefGoogle Scholar
  66. 66.
    Faulon J.-L., Collins M.J., Carr R.D., 2004 J. Chem. Inf. Comput. Sci. 44: 427CrossRefGoogle Scholar
  67. 67.
    Visco D.P. Jr., Pophale R.S., Rintoul M.D., Faulon J.-L., 2002 J. Mol. Graphics Modeling 20: 429CrossRefGoogle Scholar
  68. 68.
    Faulon J.-L., 1998 J. Chem. Inf. Comput. Sci. 38: 432CrossRefGoogle Scholar
  69. 69.
    Kier L.B., L.H. Hall, J.W. Frazer, 1993 J. Chem. Inf. Comput. Sci. 33: 143Google Scholar
  70. 70.
    Kier L.B., L.H. Hall, J.W. Frazer, 1993 J. Chem. Inf. Comput. Sci. 33: 148Google Scholar
  71. 71.
    Kier L.B., L.H. Hall, J.W. Frazer, 1993, J. Chem. Inf. Comput. Sci. 33: 598CrossRefGoogle Scholar
  72. 72.
    Kvasnička V., J. Pospíchal, 1990 J. Chem. Inf. Comput. Sci. 30:99Google Scholar
  73. 73.
    Kvasnička V., J. Pospíchal, 1991 Chemometrics Intell. Laboratory Systems 11: 137–147CrossRefGoogle Scholar
  74. 74.
    Kvasnička V., J. Pospíchal, 1993 Chemometrics Intell. Laboratory Systems 18: 171CrossRefGoogle Scholar
  75. 75.
    Kvasnička V., J. Pospíchal, 1996 J. Chem. Inf. Comput. Sci. 36: 516CrossRefGoogle Scholar
  76. 76.
    Klopman G., C. Raychaudhury, 1990 J. Chem. Inf. Comput. Sci. 30: 12Google Scholar
  77. 77.
    Contreras M.L., R. Valdivia R. Rozas, 1992 J. Chem. Inf. Comput. Sci. 32: 323CrossRefGoogle Scholar
  78. 78.
    Goldman, D., Istrail S.A. and Piccolboni G.L., In: Proc. 11th ACM-SIAM Symposium on Discrete Algorithms, (2000) 275Google Scholar
  79. 79.
    Raman V.S., Maranas C.D., 1998 Comput. Chem. Eng. 22: 747CrossRefGoogle Scholar
  80. 80.
    Gupta S., M. Singh, A.K. Madan, 2002 J. Math. Analysis Applic. 275: 386CrossRefGoogle Scholar
  81. 81.
    Bajaj S., S.S. Sambi, A.K. Madan, 2004 Bioorg. Med. Chem. 12: 3695CrossRefGoogle Scholar
  82. 82.
    Sambi S.S., S. Bajaj, A.K. Madan, 2004 J. Mol. Struct. (Theochem) 684: 197CrossRefGoogle Scholar
  83. 83.
    Gupta S., M. Singh, A.K. Madan, 2001 J. Mol. Struct. (Theochem) 571: 147CrossRefGoogle Scholar
  84. 84.
    Bajaj S., S.S. Sambi, A.K. Madan, 2005 Bioorg. Med. Chem. Lett. 15: 467CrossRefGoogle Scholar
  85. 85.
    Bajaj S., S.S. Sambi, A.K. Madan, 2004 QSAR Comb. Sci. 23: 506CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media 2005

Authors and Affiliations

  1. 1.Texas A&M University at GalvestonGalvestonUSA

Personalised recommendations