基于Contig的单面基因组片段填充问题研究

扫码查看

原文链接

万方数据
维普

中文摘要：近些年来,随着基因测序技术的继续发展与应用,大量不完整基因组片段的处理问题有待研究.同时由于目前大部分的生物学研究是基于基因组序列可以提供完整信息的假设,但通过生物测序技术获得一个完整的基因组序列仍是困难的.因此基因组重组问题在计算生物学领域愈发受到关注和研究,研究如何填充缺失基因组使其完整,具有重要意义.针对单面基因组片段填充算法,目前常采用最大化公共邻接数目的度量依据,是将缺失基因填充至不完整基因序列中得到填充后的重排列基因序列,使之与参照基因序列之间的新公共邻接数目最大.主要研究了基于contig(片段重叠群)的单面重复基因组填充问题,重点对该问题的现有算法在近似比、核心技术以及时间复杂度等多方面进行了对比分析与总结,并分别提出了各类算法的改进思路,有助于进一步研究基于contig的单面序列填充问题.

外文标题：Research Progress of One-sided Repetitive Genome Scaffold Filling Based on Contig

作者：

柳楠、朱永琦、李胜华、崔晓宇

展开 >

作者单位：

山东建筑大学计算机科学与技术学院,山东济南 250101

关键词：

计算生物学基因组片段填充近似算法 NP-完全

基金：

国家自然科学基金山东省自然科学基金

项目编号：

61902221ZR2018MF012

出版年：

2022

DOI：

10.3969/j.issn.1673-629X.2022.11.002

计算机技术与发展

陕西省计算机学会

计算机技术与发展

CSTPCD

影响因子：0.621

ISSN：1673-629X

年,卷(期)：2022.32(11)

被引量1
参考文献量5