Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Bioinformatics. 2011 Aug 1;27(15):2068-75. doi: 10.1093/bioinformatics/btr320. Epub 2011 Jun 2.

Aligning short reads to reference alignments and trees.

Author information

  • 1The Exelixis Lab, Scientific Computing Group, Heidelberg Institute for Theoretical Studies, D-69118 Heidelberg, Germany. simon.berger@h-its.org

Abstract

MOTIVATION:

Likelihood-based methods for placing short read sequences from metagenomic samples into reference phylogenies have been recently introduced. At present, it is unclear how to align those reads with respect to the reference alignment that was deployed to infer the reference phylogeny. Moreover, the adaptability of such alignment methods with respect to the underlying reference alignment strategies/philosophies has not been explored. It has also not been assessed if the reference phylogeny can be deployed in conjunction with the reference alignment to improve alignment accuracy in this context.

RESULTS:

We assess different strategies for short read alignment and propose a novel phylogeny-aware alignment procedure. Our alignment method can improve the accuracy of subsequent phylogenetic placement of the reads into a reference phylogeny by up to 5.8 times compared with phylogeny-agnostic methods. It can be deployed to align reads to alignments generated by using fundamentally different alignment strategies (e.g. PRANK(+F) versus MUSCLE).

AVAILABILITY:

http://www.exelixis-lab.org/software.html

PMID:
21636595
[PubMed - indexed for MEDLINE]
Free full text
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Icon for HighWire
    Loading ...
    Write to the Help Desk