Please use this identifier to cite or link to this item: https://doi.org/10.1371/journal.pone.0008985
Title: Greedy selection of species for ancestral state reconstruction on phylogenies: Elimination is better than insertion
Authors: Li, G.
Ma, J.
Zhang, L. 
Issue Date: 4-Feb-2010
Citation: Li, G., Ma, J., Zhang, L. (2010-02-04). Greedy selection of species for ancestral state reconstruction on phylogenies: Elimination is better than insertion. PLoS ONE 5 (2) : -. ScholarBank@NUS Repository. https://doi.org/10.1371/journal.pone.0008985
Abstract: Accurate reconstruction of ancestral character states on a phylogeny is crucial in many genomics studies. We study how to select species to achieve the best reconstruction of ancestral character states on a phylogeny. We first show that the marginal maximum likelihood has the monotonicity property that more taxa give better reconstruction, but the Fitch method does not have it even on an ultrametric phylogeny. We further validate a greedy approach for species selection using simulation. The validation tests indicate that backward greedy selection outperforms forward greedy selection. In addition, by applying our selection strategy, we obtain a set of the ten most informative species for the reconstruction of the genomic sequence of the so-called boreoeutherian ancestor of placental mammals. This study has broad relevance in comparative genomics and paleogenomics since limited research resources do not allow researchers to sequence the large number of descendant species required to reconstruct an ancestral sequence. © 2010 Li et al.
Source Title: PLoS ONE
URI: http://scholarbank.nus.edu.sg/handle/10635/103354
ISSN: 19326203
DOI: 10.1371/journal.pone.0008985
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
2010-greedy_selection_species_ancestral_state-published.pdf418.46 kBAdobe PDF

OPEN

PublishedView/Download

SCOPUSTM   
Citations

7
checked on Aug 20, 2018

WEB OF SCIENCETM
Citations

6
checked on Aug 20, 2018

Page view(s)

26
checked on Mar 11, 2018

Download(s)

2
checked on Mar 11, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.