VNU-UET Repository

A new phylogenetic tree sampling method for maximum parsimony bootstrapping and proof-of-concept implementation

Hoang, Thi Diep and Vinh, Le Sy and Flouri, Tomas and Stamatakis, Alexandros and von Haeseler, Arndt and Minh, Bui Quang (2016) A new phylogenetic tree sampling method for maximum parsimony bootstrapping and proof-of-concept implementation. In: 2016 Eighth International Conference on Knowledge and Systems Engineering (KSE).

Full text not available from this repository.

Abstract

Reconstructing maximum parsimony (MP) trees along with bootstrap for large multiple sequence alignments is a computationally challenging task. In this paper, we present MPBoot, a new method for approximating MP bootstrap based on the idea of a previously introduced method for maximum likelihood bootstrap. MPBoot economizes the computations by only sampling trees on the original alignment and simultaneously calculating exact parsimony scores for all bootstrap alignments. Preliminary experiments on simulated data showed that MPBoot is about 2-3.5 times faster and yields better parsimony scores than a fast bootstrap procedure implemented in TNT. MPBoot also produced less biased support value than TNT for small simulated data sets (<;= 200 sequences). However, for large number of sequences (>=500) MPBoot overestimates the probability that a clade is true, i.e., results in likely high false positive rates. As MPBoot is currently a proof-of-concept implementation, more work is to understand the limitations of the method.

Item Type: Conference or Workshop Item (Paper)
Subjects: Information Technology (IT)
Divisions: Faculty of Information Technology (FIT)
Depositing User: Ms. Diep/T Hoang
Date Deposited: 29 Dec 2016 08:22
Last Modified: 29 Dec 2016 08:22
URI: http://eprints.uet.vnu.edu.vn/eprints/id/eprint/2355

Actions (login required)

View Item View Item