Tweet
Syndicated from PubMed RSS Feeds
Efficient alignment of pyrosequencing reads for re-sequencing applications.
BMC Bioinformatics. 2011 May 16;12(1):163
Authors: Fernandes F, da Fonseca PG, Russo LM, Oliveira AL, Freitas AT
ABSTRACT: BACKGROUND: Over the past few years, new massively parallel DNA sequencing technologies have emerged. These platforms generate massive amounts of data per run, greatly reducing the cost of DNA sequencing. However, these techniques also raise important computational dificulties mostly due to the huge volume of data produced, but also because of some of their specific characteristics such as read length and sequencing errors. Among the most critical problems is that of eficiently and accurately mapping reads to a reference genome in the context of re-sequencing projects. RESULTS: We present an eficient method for the local alignment of pyrosequencing reads produced by the GS FLX (454) system against a reference sequence. Our approach explores the characteristics of the data in these re-sequencing applications and uses state of the art indexing techniques combined with a exible seed-based approach, leading to a fast and accurate algorithm which needs very little user parameterization. An evaluation performed using real and simulated data shows that our proposed method outperforms a number of mainstream tools on the quantity and quality of successful alignments, as well as on the execution time. CONCLUSIONS: The proposed methodology was implemented in a software tool called TAPyR -Tool for the Alignment of Pyrosequencing Reads - which is publicly available from http://www.tapyr.net.
PMID: 21672185 [PubMed - as supplied by publisher]
More...
Efficient alignment of pyrosequencing reads for re-sequencing applications.
BMC Bioinformatics. 2011 May 16;12(1):163
Authors: Fernandes F, da Fonseca PG, Russo LM, Oliveira AL, Freitas AT
ABSTRACT: BACKGROUND: Over the past few years, new massively parallel DNA sequencing technologies have emerged. These platforms generate massive amounts of data per run, greatly reducing the cost of DNA sequencing. However, these techniques also raise important computational dificulties mostly due to the huge volume of data produced, but also because of some of their specific characteristics such as read length and sequencing errors. Among the most critical problems is that of eficiently and accurately mapping reads to a reference genome in the context of re-sequencing projects. RESULTS: We present an eficient method for the local alignment of pyrosequencing reads produced by the GS FLX (454) system against a reference sequence. Our approach explores the characteristics of the data in these re-sequencing applications and uses state of the art indexing techniques combined with a exible seed-based approach, leading to a fast and accurate algorithm which needs very little user parameterization. An evaluation performed using real and simulated data shows that our proposed method outperforms a number of mainstream tools on the quantity and quality of successful alignments, as well as on the execution time. CONCLUSIONS: The proposed methodology was implemented in a software tool called TAPyR -Tool for the Alignment of Pyrosequencing Reads - which is publicly available from http://www.tapyr.net.
PMID: 21672185 [PubMed - as supplied by publisher]
More...