|
|||||
|
|
The Minimal Spanning Tree Preservation Approaches for DNA Multiple Sequence Alignment and Evolutionary Tree Construction |
|
| Authors: | |
| Institution: | (1) Department of Computer Science and Information Engineering, Ming Chuan University, Gawi Shan, Taoyuan 333, Taiwan;(2) Department of Computer Science and Information Management, Providence University, Shalu, Taichung 433, Taiwan;(3) Department of Computer Science and Information Engineering, National Chi Nan University, Nantou 545, Taiwan |
| Abstract: | In this paper, we propose a new criterion, namely the minimal spanning tree preservation approach, for both of the DNA multiple sequence alignment and the construction of evolutionary trees. It is our aim to keep the proximity information among the sequences or species via our approach. The basic idea behind this approach is that those distances among species which are close to one another are more informative than the others. |
| Keywords: | minimal spanning tree multiple sequence alignment evolutionary tree |
| 本文献已被 SpringerLink 等数据库收录！ | |