A graph based algorithm for generating EST consensus sequences

Bioinformatics

Volumn 21, Issue 8, 2005, Pages 1371-1375

  Malde, Ketil ^a   Coward, Eivind ^a   Jonassen, Inge ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

MESSENGER RNA;

ARTICLE; COMPARATIVE STUDY; COMPUTER SYSTEM; CONSENSUS SEQUENCE; CONTROLLED STUDY; EXPERIMENTATION; EXPRESSED SEQUENCE TAG; GENE CLUSTER; GENETIC ALGORITHM; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; QUALITATIVE ANALYSIS; SEQUENCE ANALYSIS;

EID: 17444424989     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti184     Document Type: Article

References (19)

1. Batzoglou,S., Jaffe,D.B., Stanley,K., Butler,J., Gnerre,S., Mauceli,E., BergerB., Mesirov,J.P. and Lander,E.S. (2002) ARACHNE: A whole-genome shotgun assembler. Genome Res., 12, 177-189.
2. Boguski,M. and Schuler,G. (1995) ESTablishing a human transcript map. Nature Genet., 10, 369-371.
3. Chevreux,B., Pfisterer,T., Drescher,B., Dfiesel,A.J., Miller,W.E., Wetter,T. and Suhai,S. (2004) Using the miraEST assembler for reliable and automated mRNA transcript assembly and SNP detection in sequenced ESTs. Genome Res., 14, 1147-1159.
4. Green,P. (1996) Phrap documentation, http://www.phrap.org/phredphrap/phrap.html
5. Heber,S., Alexeyev,M., Sze,S.-H., Tang,H. and Pevzner,P.A. (2002) Splicing graphs and EST assembly problem. Bioinformatics, 18, S181-S188.
6. Huang,X. and Madan,A. (1999) CAP3: A DNA sequence assembly program. Genome Res., 9, 868-877.
7. Idury,R. and Waterman,M.S. (1995) A new algorithm for DNA sequence assembly. J. Comput. Biol., 2, 291-306.
8. Jaffe,D.B., Butler,J., Gnerre,S., Mauceli,E., Lindblad-Toh,K., Mesirov,J.P., Zody,M.C. and Lander,E.S. (2003) Whole-genome sequence assembly for mammalian genomes: Arachne 2. Genome Res., 13, 91-96.
9. Li'W., Jaroszewski,L. and Godzik,A. (2001) Clustering of highly homologous sequences to reduce the size of large protein database. Bioinformatics, 17, 282-283.
10. Liang,F., Holt,I., Pertea,G., Karamycheva,S., Salzberg,S.L. and Quackenbush,J. (2000) An optimized protocol for analysis of EST sequences. Nucleic Acids Res., 28, 3657-3665.
11. Malde,K., Coward,E. and Jonassen,I. (2003) Fast sequence clustering using a suffix array algorithm. Bioinformatics, 19 1221-1226.
12. Mironov,A., Fickett,J. and Gelfand,M. (1999) Frequent alternative splicing of human genes. Genome Res., 9, 1288-1293.
13. Modrek,B. and Lee,C. (2001) A genomic view of alternative splicing. Nature Genet., 30, 13-19.
14. Myers,E.W., Sutton,G.G., Delcher,A.L., Dew,I.M., Fasulo,D.P., Flanigan,M.J., Kravitz,S.A., Mobarry,C.M., Reinert,K.H. and Remington,K.A. (2000) A whole-genome assembly of drosophila. Science 287, 2196-2204.
15. Pertea,G., Huang,X., Liang,F., Antonescu,V., Sultana,R., Karamycheva,S., Lee,Y., White,J., Cheung,F., Parvizi,B., Tsai,J. and Quackenbush,J. (2003) Tigr gene indices clustering tools (tgicl): a software system for fast clustering of large est datasets. Bioinformatics, 19, 651-652.
16. Pevzner,P.A., Tang,H. and Waterman,M.S. (2001) An Eulerian path approach to DNA fragment assembly. PNAS, 98, 9748-9753.
17. Skiena,S.S. and Sundaram,G. (1993) Reconstructing strings from substrings. Lecture Note. Comput. Sci., 709, 565-576.
18. Staden,R. (1996) The Staden sequence analysis package. Mol. Biotechnol., 5, 233.
19. Sutton,G., White,O., Adams,M. and Kerlavage,A. (1995) TIGR assembler: A new tool for assembling large shotgun sequencing projects. Genome Sci. Technol., 1, 9-19.