On the history of the connectivity index: from the connectivity index to the exact solution of the protein alignment problemFootnote

^$Presented at the 8^th International Symposium on Computational Methods in Toxicology and Pharmacology Integrating Internet Resources, CMTPI-2015, June 21–25, 2015, Chios, Greece.

References

• H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947), pp. 17–20.
   PubMed Web of Science ®Google Scholar
• J. Platt, Influence of neighbor bonds on additive bond properties in paraffins, J. Chem. Phys. 15 (2947), pp. 419–420.
   Google Scholar
• K. Altenburg, Zur Berechnung des Radius verzweigter Moleküle, Kolloid Z. 178 (1961), pp. 112–119.
   Google Scholar
• N. Raos, Mean molecular radius and the Wiener number: A quest for meaning, Croat. Chem. Acta 76 (2003), pp. 81–85.
   Web of Science ®Google Scholar
• A.T. Balaban, Chemical Applications of Graph Theory, Academic Press, London, New York, San Francisco, 1976.
   Google Scholar
• M. Randić, On the history of the Randić index and emerging hostility towards chemical graph theory, MATCH – Commun. Math. & Comput. Chem. 59 (2008), pp. 5–124.
   Web of Science ®Google Scholar
• N. Trinajstić, Chemical Graph Theory, ( two volumes) CRC Boca Raton, FL, 1983.
   Google Scholar
• N. Trinajstić, Chemical Graph Theory, 2nd ed., CRC Boca Raton, FL, 1992.
   Google Scholar
• A.T. Balaban, Applications of graph theory in chemistry, J. Chem. Inf. Comput. Sci. 25 (1985), pp. 334–343.
   Google Scholar
• H. Hosoya, Topological index. A newly proposed quantity characterizing topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn. 44 (1971), pp. 2332–2339.
   Web of Science ®Google Scholar
• A.T. Balaban and F. Harary, The characteristic polynomial does not uniquely determine the topology of a molecule, J. Chem. Doc. 11 (1971), pp. 258–259.
   Google Scholar
• M. Randić, Characterization of molecular branching, J. Am. Chem. Soc. 97 (1975), pp. 6609–6615.
   Web of Science ®Google Scholar
• X. Li and I. Gutman, Aspects of Randić-type molecular structure descriptors. Mathematical Chemistry Monographs, No. 1, Kragujevac, Serbia, 2006.
   Google Scholar
• I. Gutman and B. Furtula (eds.), Recent Results in the Theory of Randić Index. Mathematical Chemistry Monographs, No. 6, Kragujevac, Serbia, 2008.
   Google Scholar
• X. Li and Y. Shi, A survey on the Randić index, MATCH – Commun. Math. Comput. Chem. 59 (2008), pp. 127–156.
   Web of Science ®Google Scholar
• A.R. Katritzky, V. Lobanov, and M. Karelson, CODESSA, the “Comprehensive Descriptors for Structures and Statistical Analysis”, University of Florida, Gainesville, FL, 1995.
   Google Scholar
• A.R. Katritzky, M. Karelson, and R. Petrukhin, CODESSA PRO, QSPR/QSAR SOFTWARE (Comprehensive Descriptors for Structures and Statistical Analysis), University of Florida, Gainesville, FL, 2001–2005.
   Google Scholar
• R. Todeschini and V. Cosonni, Molecular Descriptors in Chemoinformatics, Wiley-VCH, Weinheim, 2009.
   Google Scholar
• L.B. Kier, L.H. Hall, W.J. Murray, and M. Randić, Molecular connectivity. I. Relationship to nonspecific anesthesia, J. Pharm. Sci. 64 (1975), pp. 1971–1974.
   PubMed Web of Science ®Google Scholar
• L.B. Kier, My journey through structure: The structure of my journey, Internet Electronic J. Mol. Design 5 (2006), pp. 181–191.
   Google Scholar
• L.B. Kier, W.J. Murray, M. Randić, and L.H. Hall, Molecular connectivity. 5. Connectivity series concept applied to density, J. Pharm. Sci. 65 (1976), pp. 1226–1230.
   PubMed Web of Science ®Google Scholar
• L.B. Kier and L.H. Hall, Molecular Connectivity VII. Specific treatment of heteroatoms, J. Pharm. Sci. 65 (1976), pp. 1806–1811.
   PubMed Web of Science ®Google Scholar
• B. Bollobás and P. Erdös, Graphs of extremal weights, Ars Combinatoria 50 (1998), pp. 225–233.
   Web of Science ®Google Scholar
• L.B. Kier and L.H. Hall, Molecular Connectivity in Chemistry and Drug Research, Academic Press, New York, 1976.
   Google Scholar
• H. Kubinyi, QSAR: Hansch Analysis and Related Approaches, Methods and Principles in Medicinal Chemistry, Vol. 1, R. Msnnhold, P. Krogsgaard-Larsen, and H. Timmereman, eds., VCH, Weinheim, Germany, 1993.
   Google Scholar
• G. Grassy, B. Calas, A. Yasri, R. Lahana, J. Woo, S. Iyer, and M. Kaczorek, R. Floc’h, and R. Buelov, Computer-assisted rational design of immunosuppressive compounds, Nature Biotechnol. 16 (1998), pp. 748–752.
   PubMed Web of Science ®Google Scholar
• S.H. Unger and C. Hansch, On model building in structure-activity relationships. A reexamination of adrenergic blocking activity of β-halo-β-arylalkylamines, J. Med. Chem. 16 (1973), pp. 745–749.
   PubMed Web of Science ®Google Scholar
• M. Randić, Resolution of ambiguities in structure-property studies by use of orthogonal descriptors, J. Chem. Inf. Comput. Sci. 31 (1991), pp. 311–370.
   Google Scholar
• M. Randić, Orthogonal molecular descriptors, New J. Chem. 15 (1991), pp. 517–525.
   Web of Science ®Google Scholar
• L.B. Kier and L.H. Hall, Molecular Connectivity in Structure-Activity Analysis, Wiley, New York, 1986.
   Google Scholar
• S.H. Unger, Book review of: Molecular connectivity in structure-activity analysis. By Lemont B. Kier and Lowell H. Hall, Wiley: New York, 1986. XVII+ 262 pp. ISBN 0-471-90983-1, J. Pharm. Sci. 76 (1987), pp. 269–270.
   Google Scholar
• M.J.M. Wells, C. Randal Clark, and R.M. Patterson, Structure-retention relationship analysis for some mono- and polycyclic aromatic hydrocarbons in reversed-phase liquid chromatography using molecular connectivity, Anal. Chem. 58 (1986), pp. 1625–1633.
   Web of Science ®Google Scholar
• L.H. Hall, L.B. Kier, and W. Murray, Molecular connectivity II: Relationship to water solubility and boiling point, J. Pharm. Sci. 64 (1975), pp. 1974–1977.
   PubMed Web of Science ®Google Scholar
• W. Murray, L.H. Hall, and L.B. Kier, Molecular connectivity III: Relationship to partition coefficients, J. Pharm. Sci. 64 (1975), pp. 1978–1981.
   PubMed Web of Science ®Google Scholar
• M. Randić, Conjugated circuits and resonance energies of benzenoid hydrocarbons, Chem. Phys. Lett. 38 (1976), pp. 68–70.
   Web of Science ®Google Scholar
• M. Randić, A graph theoretical approach to conjugation and resonance energies of hydrocarbons, Tetrahedron 33 (1977), pp. 1905–1920.
   Web of Science ®Google Scholar
• M. Randić, Aromaticity and conjugation, J. Am. Chem. Soc. 99 (1977), pp. 444–450.
   Web of Science ®Google Scholar
• M. Randić, Novel insight into Clar’s aromatic π-sextets, Chem. Phys. Lett. 601 (2014), pp. 1–5.
   Web of Science ®Google Scholar
• E. Clar, The Aromatic Sextet, J. Wiley & Sons, London, 1972.
   Google Scholar
• M. Randić, On molecular similarity based on a single molecular descriptor, Chem. Phys. Lett. 599 (2014), pp. 1–6.
   Web of Science ®Google Scholar
• A.T. Balaban, Highly discriminating distance-based topological index, Chem. Phys. Lett. 89 (1982), pp. 399–404.
   Web of Science ®Google Scholar
• M. Randić, Fitting of non-linear regressions by orthogonalized power series, J. Comput. Chem. 14 (1993), pp. 363–370.
   Web of Science ®Google Scholar
• M. Randić, Comment on the difference between the bond orders calculated by SCF MO and simple MO, J. Chem. Phys. 34 (1961), pp. 693–694.
   Web of Science ®Google Scholar
• M. Randić, N. Novič, and M. Vračko, On novel representation of proteins based on amino acid adjacency matrix, SAR QSAR Environ. Res. 19 (2008), pp. 339–349.
   PubMed Web of Science ®Google Scholar
• M. Randić, Comparative regression analysis. Regressions based on a single descriptor, Croat. Chem. Acta 66 (1993), pp. 289–312.
   Web of Science ®Google Scholar
• M. Randić, On characterization of chemical structure, J. Chem. Inf. Comput. Sci. 37 (1997), pp. 672–687.
   Google Scholar
• L. Xu and W.-J. Zhang, Comparison of different methods for variable selection, Anal. Chim. Acta 446 (2001), pp. 477–483.
   Web of Science ®Google Scholar
• M. Randić, Novel graph theoretical approach to heteroatoms in quantitative structure-activity relationship, Chemom. Intell. Lab. Syst. 10 (1991), pp. 213–227.
   Web of Science ®Google Scholar
• B.M.W.M. Timmermans and P.A. Zweiten, Quantitative structure-activity relationship in centrally active imidazolidines structurally related to clonidine, J. Med. Chem. 20 (1997), pp. 1636–1644.
   Web of Science ®Google Scholar
• S. Sudgen, A relationship between surface tensions, density and chemical composition, J. Chem. Soc. 125 (1924), pp. 1177–1189.
   Google Scholar
• M. Randić, Search for optimal molecular descriptors, Croat. Chem. Acta 64 (1991), pp. 43–54.
   Web of Science ®Google Scholar
• M. Randić, On computation of optimal parameters for multivariate analysis of structure-property relationship, J. Comput. Chem. 12 (1991), pp. 970–980.
   Web of Science ®Google Scholar
• J. Devillers and A.T. Balaban, Topological Indices and Related Descriptors in QSAR and QSPR, Gordon and Breach Science Publishers, The Netherlands, 1999.
   Google Scholar
• M. Randić, Quantitative structure-property relationship. Boiling points of planar benzenoids, New J. Chem. 20 (1996), pp. 1001–1009.
   Web of Science ®Google Scholar
• M. Randić and J. Cz, Dobrowolski, Optimal molecular connectivity descriptors for nitrogen containing molecules, Int. J. Quantum Chem. 70 (1998), pp. 1209–1215.
   Web of Science ®Google Scholar
• M. Randić, High quality structure-property regressions. Boiling points of smaller alkanes, New J. Chem. 24 (2000), pp. 165–171.
   Web of Science ®Google Scholar
• M. Randić and S.C. Basak, Multiple regression analysis with optimal molecular descriptors, SAR QSAR Environ. Res. 11 (2000), pp. 1–23.
   PubMed Web of Science ®Google Scholar
• M. Randić, D. Plavšić, and N. Lerš, Variable connectivity index for cycle-containing structures, J. Chem. Inf. Comput. Sci. 41 (2001), pp. 657–662.
   PubMedGoogle Scholar
• M. Randić and M. Pompe, The variable molecular descriptors based on the distance matrix, J. Chem. Inf. Comput. Sci. 41 (2001), pp. 575–581.
   PubMedGoogle Scholar
• M. Randić and S.C. Basak, On use of the variable connectivity index 1χf in QSAR: Toxicity of aliphatic ethers, J. Chem. Inf. Comput. Sci. 41 (2001), pp. 614–618.
   PubMedGoogle Scholar
• M. Randić and M. Pompe, The variable connectivity index 1χf versus traditional molecular descriptors: A comparative study of 1χf against descriptors of CODESSA, J. Chem. Inf. Comput. Sci. 41 (2001), pp. 631–638.
   PubMedGoogle Scholar
• M. Pompe, M. Veber, M. Randić, and A.T. Balaban, Using variable and fixed topological indices for the prediction of reaction rate constants of volatile unsaturated hydrocarbons with OH radicals, Molecules 9 (2004), pp. 1160–1176.
   PubMed Web of Science ®Google Scholar
• M. Randić and M. Pompe, The variable connectivity index revisited, Chem. Phys. Lett. (submitted).
   Google Scholar
• N.S. Zefirov and V.A. Palyulin, QSAR for boiling points of “small” sulfides. Are the “high-quality structure-property-activity regressions” the real high quality QSAR models?, J. Chem. Inf. Comput. Sci. 41 (2001), pp. 1022–1027.
   PubMedGoogle Scholar
• M. Randić and S.C. Basak, Construction of high quality structure-property-activity regressions: The boiling points of sulfides, J. Chem. Inf. Comput. Sci. 40 (2000), pp. 899–905.
   PubMedGoogle Scholar
• B. Hollas, I. Gutman, and N. Trinajstić, On reducing correlations between topological indices, Croat. Chem. Acta 78 (2005), pp. 489–492.
   Web of Science ®Google Scholar
• I.S. Antipin, N.A. Arslanov, V.A. Palyulin, A.I. Konovalov, and N.S. Zefirov, Solvatation topological index. Topological model of describing the dispersion interactions, Dokladi Akad. Nauk USSR 316 (1991), pp. 925–927.
   Google Scholar
• R. García-Domenech, J. Galvez, J. De Julian-Ortiz, and L. Pogliani, Some new trends in chemical graph theory, Chem. Rev. 108 (2008), pp. 1127–1169.
   PubMed Web of Science ®Google Scholar
• I. Gutman and M. Randić, A correlation between Kekulé valence structures and conjugated circuits, Chem. Phys. 41 (1979), pp. 265–270.
   Web of Science ®Google Scholar
• M. Randić, Aromaticity of polycyclic conjugated hydrocarbons, Chem. Rev. 103 (2003), pp. 3449–3605.
   PubMed Web of Science ®Google Scholar
• M. Randić, π-Electron currents in polycyclic conjugated hydrocarbons of decreasing aromatic character and novel structural definition of aromaticity, Open Org. Chem. J. 5 (2011), pp. 11–26 ( Suppl. 1-M2).
   Google Scholar
• M. Randić, M. Novič, M. Vračko, D. Vukičević, and D. Plavšić, π-Electron currents in polycyclic conjugated hydrocarbons: Coronene and its isomers having five and seven member rings, Int. J. Quantum Chem. 112 (2012), pp. 972–985.
   Web of Science ®Google Scholar
• M. Randić, M. Novič, and D. Plavšić, Solved and Unsolved Problems in Structural Chemistry, CRC Press, Boca Raton, FL, 2015.
   Google Scholar
• M. Randić, D. Bhattacharya, and J. Klein, On molecular descriptors for screening combinatorial libraries, J. Chem. Inf. Model. (submitted).
   Google Scholar
• M. Randić, On molecular identification numbers, J. Chem. Inf. Comput. Sci. 24 (1984), pp. 164–175.
   Google Scholar
• P.J. Slater, Counterexample to Randić’s conjecture on distance degree sequences for trees, J. Graph Theory 6 (1982), pp. 89–92.
   Web of Science ®Google Scholar
• M. Randić, Graph theoretical approach to structure-activity studies: Search for optimal antitumor compounds, in Molecular Basis of Cancer, Part A: Macromolecular Structure, Carcinogens and Oncogens, R. Rein, ed., Alan R. Liss Inc. Publ., 1985, pp. 309–318.
   Google Scholar
• M. Randić, Design of molecules with desired properties. A molecular similarity approach to property optimization, in Concepts and Applications of Molecular Similarity, Johnson M.A. and Maggiora G., eds., John Wiley and Sons, New York, 1990, pp. 77–145.
   Google Scholar
• K. Szymanski, W.R. Müller, J.V. Knop, and N. Trinajstić, On Randic’s molecular identification numbers, J. Chem. Inf. Comput. Sci. 25 (1985), pp. 413–415.
   Google Scholar
• M. Randić, Molecular ID numbers – by design, J. Chem. Inf. Comput. Sci. 26 (1986), pp. 134–136.
   Google Scholar
• K. Szymanski, W.R. Müller, J.V. Knop, and N. Trinajstić, Molecular ID numbers, Croat. Chem. Acta 59 (1986), pp. 719–723.
   Web of Science ®Google Scholar
• A.T. Balaban, Numerical modeling of chemical structures. Local graph invariants and topological indices, in Graph Theory and Topology, R.B. King and D.H Rouvray, eds., Elsevier, Amsterdam, 1987, pp. 159–176.
   Google Scholar
• C.Y. Hu and L. Xu, On highly discriminating molecular topological index, J. Chem. Inf. Comput. Sci. 36 (1996), pp. 82–90.
   Google Scholar
• Q. Zhang, C. Wu, F.F. Zheng, T. Zhao, Y. Zhou, and L. Xu, Extension of a highly discriminating topological index, J. Chem. Inf. Model. (2015), in press.
   Web of Science ®Google Scholar
• M. Randić, M. Novič, and D. Plavšić, Milestones in graphical bioinformatics, Int. J. Quantum Chem. 113 (2013), pp. 2413–2448.
   Web of Science ®Google Scholar
• M. Randić, J. Zupan, A.T. Balaban, D. Vikić-Topić, and D. Plavšić, Graphical representation of proteins, Chem. Rev. 111 (2011), pp. 790–862.
   PubMed Web of Science ®Google Scholar
• M. Randić, M. Novič, A.R. Choudhury, and D. Plavšić, On graphical representation of trans-membrane proteins, SAR QSAR Environ. Res. 23 (2012), pp. 327–343.
   PubMed Web of Science ®Google Scholar
• A.R. Choudhury, N. Zhukov, and M. Novič, Mathematical characterization of protein trans-membrane regions, The Scientific World J. (Hindavi Publ. Corp.) 2013, article ID 607830.
   Google Scholar
• A. Nandy, A new graphical representation and analysis of DNA sequence structure I. Methodology and application to globin genes, Curr. Sci. 66 (1994), pp. 309–313.
   Web of Science ®Google Scholar
• M. Randić, A.F. Kleiner, and L.M. DeAlba, Distance/Distance matrices, J. Chem. Inf. Comput. Sci. 34 (1994), pp. 277–286.
   Google Scholar
• M. Randić and M. Vračko, A., Nandy, and S.C. Basak, On 3-D graphical representation of DNA primary sequences and their numerical characterization, J. Chem. Inf. Comput. Sci. 40 (2000), pp. 1325–1244.
   PubMedGoogle Scholar
• S. Needleman and C.D. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two proteins, J. Molecular Biol. 48 (1970), pp. 443–453.
   PubMed Web of Science ®Google Scholar
• T.F. Smith and M.S. Waterman, Identification of common molecular subsequences, J. Molec. Biol. 147 (1981), pp. 195–197.
   PubMed Web of Science ®Google Scholar
• D.J. Lipman and W.R. Pearson, Rapid and sensitive protein similarity searches, Science 227 (1985), pp. 1435–1441.
   PubMed Web of Science ®Google Scholar
• W.R. Pearson and D.J. Lipman, Improved tools for biological sequence comparison, Proc. Natl. Acad. Sci. USA 85 (1988), pp. 2444–2448.
   PubMed Web of Science ®Google Scholar
• S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman, Basic local alignment search tool, J. Mol, Biol. 215 (1990), pp. 403–410.
   PubMed Web of Science ®Google Scholar
• S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman, Gapped BLAST and PSI-BLAST: A new generation of protein database search programs, Nucleic Acid Res. 25 (1997), pp. 3389–3402.
   PubMed Web of Science ®Google Scholar
• M. Randić, Very efficient search for protein alignments – VESPA, J. Comput. Chem. 33 (2012), pp. 702–707.
   PubMed Web of Science ®Google Scholar
• H.A. Hauptman, (as told to and edited by D.J. Grothe), On the Beauty of Science: A Nobel Laureate Reflects on the Universe, God, and the Nature of Discovery, Prometheus Books, Amherst, New York, 2007.
   Google Scholar
• M. Randić, Very efficient search for nucleotide alignments, J. Comput. Chem. 34 (2013), pp. 77–82.
   PubMed Web of Science ®Google Scholar
• M. Randić and T. Pisanski, Protein alignment problem. Exact versus approximate. An illustration, J. Comput. Chem. 36 (2015), pp. 1069–1074.
   PubMed Web of Science ®Google Scholar
• E. Garfield, B. Cronin, and H.B. Atkins, The Web of Knowledge: A Festschrift in Honor of Eugene Garfield, Information Today, Medford, NJ, 2000.
   Google Scholar
• J.C. Dearden, M.T.D. Cronin, and K.L.E. Kaiser, How not to develop a quantitative structure-activity or structure-property relationship (QSAR/QSPR), SAR QSAR Environ. Res. 20 (2009), pp. 241–266.
   PubMed Web of Science ®Google Scholar
• O.A. Raevsky, Physicochemical descriptors in property-based drug design, Mini Rev. Med. Chem. 4 (2004), pp. 1041–1052.
   PubMed Web of Science ®Google Scholar
• O.A. Raevsky, Modelirovanie Sootnosheny “Struktura-Svoistvo” (Modeling Structure-Property Relationship – in Russian), Dobrosvet Publ, Moscow, 2015.
   Google Scholar