移位变换下一类进化树的重构问题

• 作者: 左连翠 李涛 王骁力
• 来源期刊: 山东大学学报(理学版)
• 学科: 工学
• 关键词: 基因重组 移位变换 进化树 进化基因组 进化序列
• 年，卷（期）: 2004,（3）
• 页码范围: 53-58
• 页数: 6页
• 分类号: TP301|O157
• 字数: 6469字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-9352.2004.03.011

摘要

讨论多重基因组在移位变换下的一类进化树的重构问题:给定一个由若干基因组组成的集族Π与另一个基因组A,其中所有基因组由同样的一些有向的基因组成,且每个基因组由相同数目的染色体组成,每一个基因在每个基因组中恰好出现一次,所有基因组有相同的尾基因集合,要求构造一个由A到Π的进化树,使得沿此树所发生的移位变换数目最少. 给出由一个基因组生成一些给定基因组的近似算法;在一个特殊情况下给出其多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王骁力	山东大学数学与系统科学学院	5	8	2.0	2.0
3	左连翠	山东大学数学与系统科学学院	5	10	2.0	3.0
4	李涛	南阳师范学院数学系	9	5	1.0	1.0