A strategy for finding regions of similarity in complete genome sequences

Bioinformatics

Volumn 14, Issue 8, 1998, Pages 715-725

  Vincens, Pierre ^a,b   Buffat, Laurent ^b   André, Cécile ^c   Chevrolat, Jean Paul ^c   Boisvieux, Jean François ^c   Hazout, Serge ^b  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b INSERM   (France)

^c PITIÉ SALPÊTRIÈRE HOSPITAL   (France)

Author keywords

[No Author keywords available]

Indexed keywords

NUCLEOTIDE;

ARTICLE; CHROMOSOME 5; CHROMOSOME 9; COMPARATIVE STUDY; COMPUTER PROGRAM; GENE LOCATION; GENETIC ORGANIZATION; MOLECULAR EVOLUTION; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; SIMULATION; YEAST;

EID: 0031730158     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.8.715     Document Type: Article

References (25)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) Basic local alignment search tool. J. Mol Biol., 215, 403-410.
2. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Blaisdell, B.E. (1989a) Average values of a dissimilarity measure not requiring sequence alignment are twice the averages of conventional mismatch counts requiring sequence alignment for a computer-generated model system. J Mol. Evol., 29, 538-547.
4. Blaisdell, B.E. (1989b) Effectiveness of measures requiring and not requiring prior sequence alignment for estimating the dissimilarity of natural sequences. J. Mol. Evol., 29, 526-537.
5. Chao, K.M., Zhang, J., Ostell, J. and Miller, W. (1995) A local alignment tool for very long DNA sequences. Comput. Applic. Biosci., 11, 147-153.
6. Chao, K.M., Zhang, J., Ostell, J. and Miller, W. (1997) A tool for aligning very similar DNA sequences. Comput. Applic. Biosci., 13, 75-80.
7. Churcher, C. et al. (1997) The nucleotide sequence of Saccharomyces cerevisiae chromosome IX. Nature, 387(Suppl.), 84-87.
8. Cormen, T.H., Leiserson, C.E. and Rivest, R.L. (1992) Introduction to Algorithms. McGraw-Hill, New York.
9. Devereux, J., Haeberli, P. and Smithies, O. (1984) A comprehensive set of sequence analysis programs for the VAX. Nucleic Acids Res., 12, 387-395.
10. Dietrich, F.S. et al. (1997) The nucleotide sequence of Saccharomyces cerevisiae chromosome V. Nature, 387(Suppl.), 78-81.
11. Dölz, R. (1994) GCG: comparison of sequences. Methods Mol. Biol., 24, 65-82.
12. Dumas, J.P. and Ninio, J. (1982) Efficient algorithms for folding and comparing nucleic acid sequences. Nucleic Acids Res., 10, 197-206.
13. Fondrat, C. and Dessen, P. (1995) A rapid access motif database (RAMdb) with a search algorithm for the retrieval patterns in nucleic acids or protein databanks. Comput. Applic. Biosci., 11, 273-279.
14. Gates, M.A. (1985) Simpler DNA sequence representations. Nature, 316, 219-219.
15. Gordon, L., Shilling, M.F. and Waterman, M.S. (1986) An extreme value theory for long head runs. Prob. Theory Rel. Fields, 72, 279-287.
16. Karlin, S. and Altschul, S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
17. Karlin, S. and Ost, F. (1988) Maximal length of common words among random letter sequences. Ann. Prob., 16, 535-563.
18. Karlin, S., Ghandour, G., Ost, F., Tavare, S. and Korn, L.J. (1983) New approaches for computer analysis of nucleic acid sequences. Proc. Natl Acad. Sci. USA, 80, 5660-5664.
19. Leong, P.M. and Morgenthaler, S. (1995) Random walk and gap plots of DNA sequences. Comput. Applic. Biosci., 11, 503-507.
20. Mewes, H.W., Albermann, K., Heumann, K., Liebl, S. and Pfeiffer, F. (1997) MIPS: a database for protein sequences, homology data and yeast genome information. Nucleic Acids Res., 25, 28-30.
21. Pearson, W.M. and Lipman, D.J. (1988) Improved tools for biological sequence comparison. Proc Natl Acad Sci. USA, 85, 2444-2448.
22. Pizzi, E., Attimonelli, M., Liuni, S., Frontali, C. and Saccone, C. (1992) A simple method for global sequence comparison. Nucleic Acids Res., 20, 131-136.
23. Sedgewick, R. (1989). Algorithms. Addison-Wesley, Reading.
24. Smith, T.F. and Waterman, M.S. (1981) Comparison of biosequences. Adv. Appl. Math., 2, 482-489.
25. Wolfe, K.H. and Shields, D.C. (1997) Molecular evidence for an ancient duplication of the entire yeast genome. Nature, 387, 708-713.