By Topic

Simplification Methods for Maximum Parsimony: A Relational View

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Blanco, R. ; Dept. of Comput. Sci. & Syst. Eng. (DIIS), Univ. de Zaragoza, Zaragoza, Spain

The reconstruction of phylogenetic trees is one of the central challenges in evolutionary biology. Costly algorithms cannot cope with the continuous growth of potential datasets, and heuristic strategies are universally adopted to curb the increased computational burden. Here we propose alternative methods of input reduction founded on the precise mathematical definition of the maximum parsimony criterion and on the notion of conservation of biochemical properties of the molecules and the genes which encode them. We thus extend the as of yet limited existing simplification rules with exact and highly efficient methods to detect and treat parsimoniously related components in the alignment. For this, a generalized framework for heterogeneously modeled parsimony is introduced.

Published in:

Bioinformatics and Biomedicine (BIBM), 2011 IEEE International Conference on

Date of Conference:

12-15 Nov. 2011