一种有效的重复序列识别算法

被引：2

作者：

李冬冬

王正志

倪青山

机构：

[1] 国防科技大学机电工程与自动化学院自动控制系

来源：

关键词：

重复序列; 随机投影; 拼接;

D O I：

暂无

中图分类号：

Q811.4 [生物信息论];

学科分类号：

0711 ; 0831 ;

摘要：

重复序列的分析是基因组研究中的一个重要课题,进行这一研究的基础则是从基因组序列中快速有效地找出其中的重复序列。一种投影拼接算法,即利用随机投影获得候选片断集合,利用片断拼接对候选片断进行拼接,以发现基因组中的重复序列。分析了算法的计算复杂度,构造了半仿真测试数据,对算法的测试结果表明了其有效性。

引用

页码：163 / 166+174 +174

页数：5