A New Approach to the Small Phylogeny Problem

Details A New Approach to the Small Phylogeny Problem A New Approach to the Small Phylogeny Problem

2010-12-04

arxiv.org/abs/1012.0935v1

Biology

Quantitative Biology

Populations and Evolution

Scientific paper

In the small phylogeny problem we, are given a phylogenetic tree and gene orders of the extant species and our goal is to reconstruct all of the ancestral genomes so that the number of evolutionary operations is minimized. Algorithms for reconstructing evolutionary history from gene orders are usually based on repeatedly computing medians of genomes at neighbouring vertices of the tree. We propose a new, more general approach, based on an iterative local optimization procedure. In each step, we propose candidates for ancestral genomes and choose the best ones by dynamic programming. We have implemented our method and used it to reconstruct evolutionary history of 16 yeast mtDNAs and 13 Campanulaceae cpDNAs.

Affiliated with

Also associated with

No associations

Rating

A New Approach to the Small Phylogeny Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A New Approach to the Small Phylogeny Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A New Approach to the Small Phylogeny Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-99699