Constructing the Binary Evolutionary Trees in AnExperiment Model.Constructing the Binary Evolutionary Trees in AnExperiment Model.Constructing the Binary Evolutionary Trees in An Experiment Model.
| Autor: | Zhi-Jun Lai, 賴志軍 |
|---|---|
| Rok vydání: | 2005 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 93 Constructing evolutionary trees is a fundamental problem in computational biology, and has been studied in great depth. We will introduce a technique of efficiently merging and updating partial evolutionary trees by performing experiments in a binary evolutionary tree. Our algorithm is a divide-and-conquer approach. We will have four types of trees after we merge two evolutionary trees in the experiment model. We can easily determine the type tree by performing only two experiments. The experiment model of computation assumes that it is possible to determine the true evolutionary tree for each three species. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|