A space-efficient algorithm for local similarities

Bioinformatics

Volumn 6, Issue 4, 1990, Pages 373-381

  Huang, Xiaoqiu ^a   Hardison, Ross C ^a,b   Miller, Webb ^a,c  

^a MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

^b Department of Molecular and Cell Biology ^*  (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER ANALYSIS; METHODOLOGY; NUCLEOTIDE SEQUENCE;

ALGORITHMS; ANIMAL; BASE SEQUENCE; COMPARATIVE STUDY; HUMAN; MOLECULAR SEQUENCE DATA; NUCLEIC ACIDS; RABBITS; SEQUENCE ALIGNMENT; SUPPORT, U.S. GOV'T, P.H.S.;

EID: 0025043566     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/6.4.373     Document Type: Article

References (24)

1. Ahschul S.F., Gish W., Miller W., Myers E.W. and Lipman D. (1990) A basic local alignment search tool. J. Mol. Biol., 215.
2. Collins, F.S., Stoeckert C.J., Seijeant, G.R., Forget B.G. and Weissman, S.M. (1984) G y (3 + hereditary persistence of getal hemoglobin: cosmid cloning and identification of a specific mutation 5' to the G y. Proc. Natl. Acad. Sci. USA, 81, 4894-4898.
3. Goad W.B. and Kanehisa M.I. (1982) Pattern recognition in nucleic acid sequences I: a general method for finding local homologies and symmetries. Nucleic Acids Res., 10, 247-263.
4. Gotoh O. (1987) Pattern matching of biological sequences with limited storage. Comput. Applic. Biosci., 3, 17-20.
5. Hall J.D. and Myers, E.W. (1988) A software tool for finding locally optimal alignments in protein and nucleic acid sequence. Comput. Applic. Biosci., 4, 35-40.
6. Johnson, P.F. and McKnight S.L. (1989) Eukaryotic transcriptional regulatory proteins. Amu. Rev. Biochem., 58, 799-839.
7. Karlin, S., Morris, M., Ghandour G. and Leung, M.Y. (1988) Efficient algorithms for molecular sequence analysis. Proc. Natl. Acad. Sd. USA, 85, 841-845.
8. Mantovani, R., Malgaretti, N., Nicolis, S., Ronchi A., Gigliom, B. and Ottolenghi S. (1988) The effects of HPFH mutations in the human y-globin promoter on binding of ubiquitous and erythroid specific nuclear factors. Nucleic Acids Res., 16, 7783-7797.
9. Mantovani R., Superti-Furga G., Gilman J. and Ottolenghi S. (1989) The deletion of the distal CCAAT box region of the A y-globin gene in black HPFH abolishes the binding of the erythroid specific protein NFE3 and of the CCAAT displacement protein. Nucleic Acids Res., 17, 6681-6691.
10. Margot, J.B., Demers G.W. and Hardison, R.C. (1989) Complete nucleotide sequence of the rabbit /3-like globin gene cluster. J. Mol. Biol., 205, 15-40.
11. Myers E.W. and Miller W. (1988) Optimal alignments in linear space. Comput. Applic. Biosci., 4, 11-17.
12. Nicolis S., Ronchi A., Malgaretti N., Mantovani R., Giglioni B. and Ottolenghi S. (1989) Increased erythroid specific expression of a mutated HPFH y-globin gene promoter requires the erythroid factor NFE1. Nucleic Acids Res., 17, 5509-5516.
13. Pearson, W.R. (1990) Rapid and sensiUve sequence comparison with FASTP and FASTA. Methods Enzymol., 183, 63-98.
14. Pearson, W.R. and Lipman D. (1988) Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA, 85, 2444-2448.
15. Perez-Stable, C. and Costantini F. (1990) Roles of fetal G y-globin promoter elements and the adult /3-globin 3’ enhancer in the stage-specific expression of globin genes. Mol. Cell. Biol., 10, 1116-1125.
16. Rogan P.K., Pan J. and Weissman S.M. (1987) LI repeat elements in the human e-°y-globin gene intergenic regions. Mol. Biol. Evol., 4, 327-342.
17. Sellers, P.H. (1984) Pattern recognition in genetic sequences by mismatch density. Bull. Math. Biol., 46, 501-514.
18. Smith, T.F. and Waterman, M.S. (1981) IdentificaUon of common molecular sequences. J. Mol. Biol., 147, 195-197.
19. Smith, T.F., Waterman, M.S. and Fitch W.M. (1981) Comparative biosequence metrics. J. Mol. Evol., 18, 38-46.
20. Stamatoyannopoulos G. and Nienhuis A (1987) Hemoglobin switching. In Stamatoyannopoulos.G., Nienhuis.A., Leder.P. and Majerus.P. (eds). The Molecular Basis of Blood Diseases W.B.Saunders, Philadelphia, pp. 66-105.
21. Superti-Furta G., Barberis A., Schaffner G. and BussIinger M. (1988) The -117 mutation in Greek HPFH affects the binding of three nuclear factors to the CCAAT region of the y-globin gene. EMBO J. 7, 3099-3107.
22. Tsai, S.-F., Martin, D.I.K., Zon L.L, D’Andrea A.D., Wong G.G. and Orkin S.H. (1989) Cloning of cDNA for the major DNA-binding protein of the erythroid lineage through expression in mammalian cells. Nature, 339, 446-451.
23. Waterman, M.S. and Eggert M. (1987) A new algorithm for best subsequences alignment with application to the tRNA —rRNA comparisons. J. Mol. Biol., 197, 723-728.
24. Waterman, M.S. (1988) Sequence alignments. In Waterman,M.S. (ed.). Mathematical Methods for DNA Sequences. CRC Press, Boca Raton, FL.