pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree.

Matsen FA, Kodner RB, Armbrust EV. · 2010

Read pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree. by Matsen FA, Kodner RB, Armbrust EV. (2010) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/europmc-pmc3098090.txt.

Description

Matsen, Kodner, and Armbrust introduced in 2010 pplacer, a program that slots new short DNA reads onto a fixed family tree of known species with proper statistical rigor. Environmental sequencing produces mountains of short reads with no names attached. Name matching by simple similarity can mislead badly for distant relatives, while building a fresh tree for every read is far too slow.

Placement instead asks where each read best fits on an existing, trusted tree, using likelihood methods. The program places tens of thousands of reads per hour, with time and memory growing only in step with the reference tree. It also reports how uncertain each placement is, edge by edge, and draws trees whose branch thickness and color show placements and doubt. Tests on simulated reads showed high accuracy. The tool is free as code, binaries, and a web service.

Catalog record

CREATORMatsen FA, Kodner RB, Armbrust EV.
YEAR2010
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64 KB
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC3098090

Browse the full library · About the Tower of Babel