Searching across hundreds of databases

Our searching services are busy right now. Your search will reload in five seconds.

X
Forgot Password

If you have forgotten your password you can enter your email here and get a temporary password sent to your email.

Local alignment of two-base encoded DNA sequence.

BMC bioinformatics | Jun 9, 2009

BACKGROUND: DNA sequence comparison is based on optimal local alignment of two sequences using a similarity score. However, some new DNA sequencing technologies do not directly measure the base sequence, but rather an encoded form, such as the two-base encoding considered here. In order to compare such data to a reference sequence, the data must be decoded into sequence. The decoding is deterministic, but the possibility of measurement errors requires searching among all possible error modes and resulting alignments to achieve an optimal balance of fewer errors versus greater sequence similarity. RESULTS: We present an extension of the standard dynamic programming method for local alignment, which simultaneously decodes the data and performs the alignment, maximizing a similarity score based on a weighted combination of errors and edits, and allowing an affine gap penalty. We also present simulations that demonstrate the performance characteristics of our two base encoded alignment method and contrast those with standard DNA sequence alignment under the same conditions. CONCLUSION: The new local alignment algorithm for two-base encoded data has substantial power to properly detect and correct measurement errors while identifying underlying sequence variants, and facilitating genome re-sequencing efforts based on this form of sequence data.

Pubmed ID: 19508732 RIS Download

Mesh terms: Algorithms | Base Sequence | DNA | Sequence Alignment | Sequence Analysis, DNA

Research resources used in this publication

None found

Research tools detected in this publication

None found

Data used in this publication

None found

Associated grants

  • Agency: NIMH NIH HHS, Id: R01 MH071852
  • Agency: NINDS NIH HHS, Id: U24 NS052108
  • Agency: NINDS NIH HHS, Id: U24NS052108

Publication data is provided by the National Library of Medicine ® and PubMed ®. Data is retrieved from PubMed ® on a weekly schedule. For terms and conditions see the National Library of Medicine Terms and Conditions.

We have not found any resources mentioned in this publication.