On the Similarity of DNA Primary Sequences

Journal of Chemical Information and Computer Sciences

Volumn 40, Issue 3, 2000, Pages 599-606

  Randić, Milan ^a,b   Vračko, Marjan ^a  

^a NATIONAL INSTITUTE OF CHEMISTRY   (Slovenia)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; GLOBIN;

ANIMAL; ARTICLE; CHEMISTRY; GENETICS; HUMAN; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE HOMOLOGY;

ANIMALS; BASE SEQUENCE; DNA; GLOBINS; HUMANS; MOLECULAR SEQUENCE DATA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 0034186712     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci9901082     Document Type: Article

References (67)

1. Needleman, S. B.; Wunsch, C. D. J. Mol. Biol. 1970, 48, 443.
2. Levinshtein, V. I. Probl. Peredachi Inf. 1971, 7, 30.
3. Kernigham, B. W.; Lesk, M. E.; Ossana, J. F. Bell. Syst. Technol. J. 1978, 57, 215.
4. Jerman-Blažič, B.; Fabič, I.; Randić, M. Comparison of sequences as a method for evaluation of the molecular similarity. J. Comput. Chem. 1986, 7, 176-188.
5. Kruskal, J. SIAM Rev. 1983, 25, 201.
6. Randić, M. Topological Indices. In The Encyclopedia of Computational Chemistry; Schleyer, P. v. R., Allinger, N. L., Clark, T., Gasteiger, J., Kollman, P. A., Schaefer, H. F., III; Schreiner, P. R., Eds.; John Wiley & Sons: Chichester, 1998: pp 3018-3032.
7. Balaban, A. T. Historical developments of topological indices. In Topological Indices and Related Descriptors in QSAR and QSPR; Devilers, J., Balaban, A. T., Eds., pp 21-57.
8. Basak, S. C. information theoretic indices of neighborhood complexity and their applications. In Topological Indices and Related Descriptors in QSAR and QSPR; Devilers, J., Balaban, A. T., Eds., pp 563-593.
9. Randić, M.; Novič, M.; Vračko, M. Molecular Descriptors, New and Old; Lecture Notes in Chemistry, submitted.
10. Randić, M. Condensed representation of DNA primary sequences. J. Chem. Inf. Comput. Sci. 2000, 40, 50-56.
11. Randić, N. On characterization of DNA primary sequences by condensed matrix. Chem. Phys. Lett. 2000, 317, 29-34
12. Johnson, M. A., Maggiora, G. M., Eds. Concept and Applications of Molecular Similarity; John Wiley & Sons: New York, 1990.
13. Randić, M. Similarity methods of interest in chemistry. In Mathematical Methods in Contemporary Chemistry: Kuchanov, S. I., Ed.; Gordon & Breech: Amsterdam, 1996; pp 1-100.
14. Jerman-Blažič, B.; Fabič, I.; Randić, M. Evaluation of the molecular similarity and property prediction for QSAR purposes. Chemom. Intell. Lab. Syst. 1989, 6, 49-63.
15. Nandy, A. A new graphical representation and analysis of DNA sequence structure: I. Methodology and application to globin genes. Curr. Sci. 1994, 66, 309-313.
16. Nandy, A. Graphical analysis of DNA sequence structure: 111. Indications of evolutionary distinctions and characteristics of introns and exons. Curr. Sci. 1996, 70, 661-668.
17. Nandy, A. Two-dimensional graphical representation of DNA sequences and intron-exon discrimination in intron-rich sequences. Comput. Appl. Biosci. 1996, 12, 55-62.
18. Leong, P. M.; Morgenthaler, S. Random walk and gap plots of DNA sequences. Comput. Appl. Biosci. 1995, 12, 503-511.
19. Hamori, E. Graphical representation of long DNA sequences by methods of H curves, current results and future aspects. BioTechniques 1989, 7, 710-720.
20. Hamori, E. Visualization of biological information encoded in DNA. In Frontiers of Computing Science, Vol. 3: Scientific Visualization: Pickover, C., Tewskbury, S, K., Eds.; Plenum Press: New York, 1994: pp 91-121.
21. Roy, A.; Raychaudhary, C.; Nandy, A. Novel techniques of graphical representation and analysis of DNA-A review. J. Biosci. 1998, 23, 55-71.
22. Randić, M.; Razinger, M. On characterization of 3D molecular structure. In From Chemical Topology to Three-Dimensional Geometry; Balaban, A. T., Ed.; Plenum Press: New York, 1997; pp 159-236.
23. Harary, F. Graph Theory; Addison-Wesley: Reading, MA, 1969.
24. Randić, M. Novel molecular descriptor for structure-property studies. Chem. Phys. Lett. 1993, 211, 478-483.
25. Wiener, H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947, 69, 17-20.
26. Hermann. A.; Zinn, P. List operation on chemical graphs. 6. Comparative study of combinatorial topological indexes of the Hosoya type. J. Chem. Inf. Comput. Sci. 1995, 35, 551-560.
27. Randić, M. Hosoya matrix-a source of new molecular descriptors. Croat. Chem. Acta 1994, 67, 415-429.
28. Hosoya, H. Topological index. A newly proposed quantity charaterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn. 1971, 44, 2332-2339.
29. Randić, M.; Kleiner, A. F.; DeAlba, L. M. Distance/distance matrices. J. Chem. Inf. Comput. .Sci. 1994, 34, 277-286.
30. Randić, M.; Razinger, M. On characterization of molecular shapes. J. Chem. Inf. Comput. Sci. 1995, 35, 594-606.
31. Randić, M. Molecular profiles-Novel geometry-dependent molecular descriptors. New J. Chem. 1995, 19, 781-791.
32. Randić, M. On characterization of conformations of nine-membered rings. Int. J. Quantum Chem: Quantum Biol. Symp. 1995, 22, 61-73.
33. Randić, M. Molecular bonding profiles. J. Math. Chem. 1996, 19, 375-392.
34. Randić, M.; Krilov, G. Bond profiles for cuboctahedron and twist cuboctahedron, Int. J. Quantum Chem: Quantum Biol. Symp. 1996, 23, 127-139.
35. Randić, M.; Krilov, G. On characterization of molecular surfaces. Int. J. Quantum Chem. 1997, 65, 1065-1076.
36. Bytautas, L.; Klein, D. J.; Randić, M.; Pisanski, T. Foldedness in linear polymers: a difference between graphical and Euclidean distances. Discrete Mathematical Chemistry DIMACS Workshop on Discrete Mathematical Chemistry; (Hansen, P.; Folwer, P.; Zheng, M., Eds.), Amer. Math. Soc.: Providence, RI, 2000, 21-57.
37. Randić, M.; Krilov, G. Characterization of 3-D sequences of proteins. Chem. Phys. Lett. 1997, 721, 115-119.
38. Randić, M.; Krilov, G. On characterization of the folding of proteins. Int. J. Quantum Chem. 1999, 75, 1017-1026.
39. Collatz, L.; Sinogowitz, U. Abh. Math. Sem. Unit. Hamburg 1957, 21, 63.
40. Harary, F.; King C.; Read, R. C. Cospectral graphs and digraphs. Bull. London Math. Soc. 1975, 3, 321.
41. Godsil, C.; McKay, B. Some computational results on the spectra of graphs. Lecture Notes Math. 1976, 560, 72.
42. Cvetković, D. M.; Doob, M.; Sachs, H. Spectra of Graphs-Theory and Applications; Academic Press: New York, 1980.
43. Baker, C. A. Drum shapes and isospectral graphs. J. Math. Phys. 1966, 7, 2238.
44. Fisher, M. E. On hearing the shape of a drum, J. Combin. Theor. 1966, 1, 105.
45. Balaban, A. T.; Harary, F. The characteristic polynomial does not uniquely determine the topology of a molecule. J. Chem. Docum. 1971, 11, 258.
46. Herndon, W. C.; Ellzey, M. L. Isospectral graphs and molecules. Tetrahedron 1975, 31, 99.
47. Randic, M.; Trinajstić, N.; Živković, T. Molecular graphs having identical spectra. J. Chem. Soc., Faraday Trans. 2 1976, 72, 244.
48. Heilbronner, E. Some comments on cospectral graphs. MATCH 1979, 5, 105.
49. Živković, T.; Trinajstić, N.; Randić, M. On conjugated molecules having identical topological spectra. Mol. Phys. 1975, 30, 517.
50. Jiang, Y. Problems on isospectral molecules. Sci. Sin. 1984, 27, 236.
51. Knop, J. V.; Müller, W. R.; Szymanski, K.; Trinajstić, N. Kleiner, A. F.; Randić, M. On irreducible endospectral graphs. J. Math. Phys. 1986, 27, 2601-2612.
52. Randić, M.; Baker, B. Isospectral multitrees. J. Math. Chem. 1988, 2, 249-265.
53. Schwenk, A. J. Almost all trees are cospectral. In New Directions in the Theory of Graphs; Harary, F., Ed.; Academic Press: New York, 1973; pp 275-307.
54. Gantmacher, F. Theory of Matrices; Chelsea Publishers: New York, 1959; Vol. II, Chapter 13.
55. Randić, M.; Guo, X.; Oxley, T.; Krishnapryan, H.; Naylor, L. Wiener matrix invariants. J. Chem. Inf. Comput. Sci. 1994, 34, 361-367.
56. Lovasz, L.; Pelikan, J. I. On the eigenvalues of trees. Period. Math. Hung. 1973, 3, 175-182.
57. Randić, M.; Plavšić, D.; Razinger, M. Double invariants. MATCH 1997, 35, 243-259.
58. Randić, M. On structural ordering and branching of acyclic saturated hydrocarbons. J. Math. Chem. 1998, 24, 345-358.
59. Randić, M.; Guo, X.; Bobst, S. Use of path matrices for characterization of molecular structures. Discrete Mathematical Chemistry DIMACS Workshop on Discrete Mathematical Chemistry; (Hansen, P.; Folwer, P.; Zheng, M., Eds.), Amer. Math. Soc.: Providence, RI, 2000, pp 305-322.
60. Randić, M. On molecular branching. Acta Chim. Sloven. 1997, 44, 57-77.
61. Coxeter, H. S. M. Bull. Am. Math. Soc. 1950, 56, 413.
62. Randić, M.; Vračko, M.; Eigenvalues as molecular descriptors. In QSAR/QSPR Studies by Molecular Descriptors: Diudea, M. V., Ed.; Nova Publishers: Commack, NY.
63. Randić, M. On characterization of cyclic structures. J. Chem. Inf. Comput. Sci. 1997, 17, 1063-1071.
64. Pisanski, T. Plavšić, D.; Randić, M. On numerical characterization of cyclicity. J. Chem. Inf. Comput. Sci. 2000, 40, 000-000.
65. Randić, M.; Nandy, A.; Basak, S. C. On the numerical characterization of DNA primary sequences. J. Math. Chem., submitted.
66. Randić, M.; DeAlba, M. L. Dense Graphs and Sparse Matrices. J. Chem. Inf. Comput. Sci. 1997, 37, 1078-1081.
67. Press: W. H.; Flannery, B. P.; Teukolsky, S. A.; Vetterling, W. T. Numerical Recepies. The Art of Scientific Computing; Cambridge University Press: Cambridge, 1988; pp 335-377.