19 September 2003 in Rapid Communications in Mass Spectrometry
6 August 2008 in Bioinformatics
Motivation: The next generation sequencing technologies are generating billions of short reads daily. Resequencing and personalized medicine need much faster software to map these deep sequencing reads to a reference genome, to identify SNPs or rare transcripts. Results: We present a framework for how full sensitivity mapping can be done in the most efficient way, via spaced seeds. Using the framework, we have developed software called ZOOM, which is able to map the Illumina/Solexa reads of 15× coverage of a human genome to the reference human genome in one CPU-day, allowing two mismatches, at full sensitivity. Availability: ZOOM is freely available to non-commercial users at http://www.bioinfor.com/zoom Contact:bma@csd.uwo.ca, mli@uwaterloo.ca
1 August 2002 in Journal of Computer and System Sciences
7 March 2008 in Journal of Combinatorial Optimization
8 May 2007 in Algorithmica
16 September 2004 in Bioinformatics
Summary: New ideas, spaced seeds and gapped alignment before 6-frame translation are implemented for translated homology search in tPatternHunter. The new software compares favorably with tBLASTx. Availability: The software is free to academics at http://www.bioinformaticssolutions.com/downloads/ph-academic/ Contact:bma@csd.uwo.ca