基于基因次序的基因组问距离的计算

摘要：

给出了计算两个具有相同内容、不同次序的基因组之间距离的算法.给定一组内容相同、次序不同的基因组,构造一个完全图,寻找一个基因组使得它与给定的各个基因组之间距离的累加和达到最小,这个问题可以转化为偈P问题.利用最小生成树方法找到一个中心基因组,接下来构造断点图,最后利用断点图来计算集合中的每一个基因组和中心基因组之间的距离.

关键词：基因组重组、逆转距离、断点图

所属期刊栏目：8

分类号：TP3-05(计算技术、计算机技术)

资助基金：国家自然科学基金60574039

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：522-524,533