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

• 作者: 倪青山 李冬冬 王正志
• 来源期刊: 生物信息学
• 学科: 生物学
• 关键词: 重复序列 随机投影 拼接
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 技术与方法
• 页码范围: 163-166,174
• 页数: 5页
• 分类号: Q74|Q236
• 字数: 4868字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5565.2005.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王正志	国防科技大学机电工程与自动化学院自动控制系	85	629	13.0	20.0
2	倪青山	国防科技大学机电工程与自动化学院自动控制系	22	72	5.0	7.0
3	李冬冬	国防科技大学机电工程与自动化学院自动控制系	10	55	5.0	7.0