|
|||||
|
|
| 移位变换下一类进化树的重构问题 | |
| 引用本文： | 王骁力,左连翠,李涛.移位变换下一类进化树的重构问题[J].山东大学学报(理学版),2004,39(3):53-58. |
| 作者姓名： | 王骁力 左连翠 李涛 |
| 作者单位： | 1. 山东大学,数学与系统科学学院,山东,济南,250100;南阳师范学院,数学系,河南,南阳,473061 2. 山东大学,数学与系统科学学院,山东,济南,250100 3. 南阳师范学院,数学系,河南,南阳,473061 |
| 基金项目： | 国家自然科学基金资助项目(10271065,60373025) |
| 摘 要： | 讨论多重基因组在移位变换下的一类进化树的重构问题：给定一个由若干基因组组成的集族∏与另一个基因组A，其中所有基因组由同样的一些有向的基因组成，且每个基因组由相同数目的染色体组成，每一个基因在每个基因组中恰好出现一次，所有基因组有相同的尾基因集合，要求构造一个由A到∏的进化树，使得沿此树所发生的移位变换数目最少．给出由一个基因组生成一些给定基因组的近似算法；在一个特殊情况下给出其多项式时间算法． |
| 关 键 词： | 基因重组 移位变换 进化树 进化基因组 进化序列 |
| 文章编号： | 1671-9352(2004)03-0053-06 |
| 修稿时间： | 2003年11月12 |
The problem on polygenetic tree reconstruction by translocations |
|
| WANG Xiao-li,ZUO Lian-cui & LI Tao.The problem on polygenetic tree reconstruction by translocations[J].Journal of Shandong University,2004,39(3):53-58. | |
| Authors: | WANG Xiao-li ZUO Lian-cui & LI Tao |
| Abstract: | Polygenetic tree reconstruction of multiple signed genomes by translocations is discussed: Given a collection of signed genomes and another genome A, in which all genomes contain the same set of genes and all genes appearing within a genome are pairwise different, and all genome has the same set of nodal genes, the number of chromosomes are same, a polygenetic tree is reconstructed, such that the number of all evolutionary events occurred along the tree is minimum, i.e. , the collection are generated from A in a minimum number of translocations. The approximation algorithm is given for the problem, and a polynomial algorithm is given in a special case. |
| Keywords: | genomes rearrangement translocation evolution translocation sequence evolution genomes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |