Method of computer search of homologous sites with the possible insertions/deletions in the nucleotide sequences and evaluation of their statistical significance

Shakhmuradov, I. A.; Gasutnov, V. A.

doi:10.7124/bc.0002A1

Biopolym. Cell. 1990; 6(6):59-63.

http://dx.doi.org/10.7124/bc.0002A1

Method of computer search of homologous sites with the possible insertions/deletions in the nucleotide sequences and evaluation of their statistical significance

1Shakhmuradov I. A., 1Gasutnov V. A.

Komarov Institute of Botany, Academy of Sciences of the Azerbaijan SSR
Baku, USSR

Abstract

A computer method which allows revealing all the homologous sites with the given characteristics (the site's length, number of distinctions, number and size of deletions / insertions) in one nucleotide sequence or between two DNA (RNA) sequences and evaluating the statistical significance of the found homologies was developed. This method is especially effective for the search of potential stem-loop structures in the nucleotide sequences and can be used to align the two DNA (RNA) sequences.

Full text: (PDF, in Russian)

References

[1] Fitch WM. An improved method of testing for evolutionary homology. J Mol Biol. 1966;16(1):9-16.

[2] Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970;48(3):443-53.

[3] de Wachter R. The number of repeats expected in random nucleic acid sequences and found in genes. J Theor Biol. 1981;91(1):71-98.

[4] Brezinski DP. Statistical significance of DNA sequence symmetries. Nature. 1975;253(5487):128-30.

[5] Day GR, Blake RD. Statistical significance of symmetrical and repetitive segments in DNA. Nucleic Acids Res. 1982;10(24):8323-39.

[6] Kolchanov NA, Solov'ev VV, Zharkikh AA. High saturation by direct copies in RNA-polymerase genes based on context analysis data. Dokl Akad Nauk SSSR. 1983;273(3):741-4.

[7] Stormo GD, Schneider TD, Gold L, Ehrenfeucht A. Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli. Nucleic Acids Res. 1982;10(9):2997-3011.

[8] Shakhmuradov IA, Kolchanov NA, Solov'ev VV, Ratner VA. Enhancer-like structures in moderately repetitive sequences of eukaryotic genomes. Genetika. 1986;22(3):357-67.