Abstract
A large number of numerical graph invariants (topological indices) have been define and used in many different fields of chemistry. Some of them are used as chemical structure descriptors in QSAR (quantitative structure—activity relationship) studies. The paper describes the development and implementation of a computer program for computation of the most often used topological indices:n,n Inn,A,M 1,M 2,X R,F,x 1,W,p,J,D (2),GDI,r, Ī ED , Ī Ew . As these indices reflect different aspects of molecular topology, the intercorrelation among them is investigated by applying hierarchical clustering methods. A method based on string comparison techniques is developed for the determination of indices correlated to biological activity for a studied set of compounds. The biological activity prediction on the basis of a subset of topological indices least-correlated amongst themselves is done by applying the nearest neighbourhood approach.
Similar content being viewed by others
References
A.T. Balaban, J. Chem. Sci. 25 (1985)334–343.
A.T. Balaban, I. Motoc, O. Mekenyan and D. Bonchev,Topics in Current Chemistry, Vol. 114, No. 21 (Springer, Berlin/Heidelberg, 1983).
Y.C. Martin,Quantitative Drug Design, A Critical Introduction, Medicinal Research Series, Vol. 8 (Marcel Dekker, 1978).
A.J. Stuper, W.E. Bruggerand P.C. Jurs,Computer-Assisted Studies of Chemical Structure and Biological Function (Wiley-Interscinece, New York, 1979).
L. Kier and L. Hall,Molecular Connectivity in Chemistry and Drug Research(Academic Press, New York, 1976).
J.D. Benstock, D.J. Bernt and K.K. Aggarwal, Discr. App. Math. 19 (1988)45–63.
A.T. Balaban,Chemical Applications of Graph Theory (Academic Press, New York, 1976).
Aho, Hopcroft and UlmannThe Design and Analysis of Computer Algorithms(Addison-Wesley Series in Computer Science and Information Processing, Reading, MA, 1974).
D. Bonchev.Information Theoretic Indices for Characterization of Chemical Structures (Research Studies Press, Chichester, 1983).
C. Shannon and W. Weaver,Mathematical Theory of Communication (University Illinois Press, Urbana, 1949).
D. Bonchev and N. Trinajstić, J. Chem. Phys. 67, No. 10 (1977).
M. Barysz, D. Plavŝiĉ and N. Trinajstiĉ, Commun. Math. Chem. 19 (1986)89–116.
I. Motoc, A.T. Balalban, O. Mekenyan and D. Boncehv, Commun. Math. Chem. l3 (1982)369–404.
D.B. Rouvray, in:Chemical Application of Topology and Graph Theory, ed. R.B. King, Studies in Physical and Theoretical Chemistry, Vol. 28 (Elsevier, Amsterdam, 1983), pp. 159–177.
S.C. Basak, G.J. Niemi, R.R. Regal and G.D. Veith,Proc. 5th Int. Conf. on Mathematical Modelling, San Francisco (1985).
C. Hansh and M. Yashimoto, J. Med. Chem. 17 (1974)1160.
P. Willet, Anal. Chim. Acta l36 (1982)29–37.
P. Willet, J. Chem. Inf. Comput. Sci. 24 (1984)29–33.
P. Willet, J. Chem. Inf. Comput. Sci. 25 (1985)78–80
V. Batagelj, CLUSE — Clustering Programs, Manual, Ljubljana (1989).
T. Kruskal, SIAM Rev. 25 (1983)20l-217.
B. Jerman-Blažiê, I. Fabiê and M. Randiê, J. Comp. Chem. 7 (1986) 76–188.
G.W. Adamson and J.A. Bush, J. Chem. Inf. Comput. Sci. 15 (1975)55–58.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fabiĉ-Petraĉ, I., Jerman-Blažiĉ, B. & Batagelj, V. Study of computation, relatedness and activity prediction of topological indices. J Math Chem 8, 121–134 (1991). https://doi.org/10.1007/BF01166929
Issue Date:
DOI: https://doi.org/10.1007/BF01166929