标题:基因组重组问题的一个更快算法
作者:QI,Xingqin;LI,Guojun;LI,Shuguang
作者机构:[亓兴勤] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国.;[李国君] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国.;[李曙光] 山东大学数学与系统 更多
来源:应用数学
出版年:2006
卷:19
期:1
关键词:翻转; 移位; 重组序列; 基因组
摘要:寻找一个基因组(源基因组)转化成另一个基因组(目标基因组)所需最少数目移位和翻转的问题,称为基因组重组问题.此问题的瓶颈在于寻找源基因组的一个最 优联接;若源基因组和目标基因组是共尾的,Hannenhalli和Pevzner给出一个O(n^2)算法得到源基因组的一个最优联接,本文将此算法复 杂性将低到O(n),其中n为基因组中所含基因的个数.从而由Eric.T和MarieFrance的结果得到求共尾标号基因组间重组序列的一个O(n logn)算法.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/92781X/200601/21013900.html
TOP