19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 7
ESTmapper: Efficiently Aligning DNA Sequences to Genomes
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
With improvements in technology, scientists are able to sequence the full DNA (genome) of an increasing number of organisms. One way biologists can take advantage of this genomic sequence data is to use it in conjunction with expressed sequence tag (EST) information to find genes and their splice sites. We describe how ESTmapper uses an eager write-only top-down (WOTD) suffix tree to efficiently align DNA sequences against genomes, and compare its precision and performance against popular techniques for DNA alignment (BLAT, sim4, Spidey, BLAST, megaBLAST) and EST clustering (TGICL and PaCE). Experimental results show that ESTmapper is 3 to 1000 times faster than current techniques for aligning and clustering DNA sequences, and produces alignments of comparable or better quality.
Citation:
Xue Wu, Woei-Jyh (Adam) Lee, Chau-Wen Tseng, "ESTmapper: Efficiently Aligning DNA Sequences to Genomes," ipdps, vol. 8, pp.196a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 7, 2005
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||