典型文献
基于Contig的单面基因组片段填充问题研究
文献摘要：
近些年来,随着基因测序技术的继续发展与应用,大量不完整基因组片段的处理问题有待研究.同时由于目前大部分的生物学研究是基于基因组序列可以提供完整信息的假设,但通过生物测序技术获得一个完整的基因组序列仍是困难的.因此基因组重组问题在计算生物学领域愈发受到关注和研究,研究如何填充缺失基因组使其完整,具有重要意义.针对单面基因组片段填充算法,目前常采用最大化公共邻接数目的度量依据,是将缺失基因填充至不完整基因序列中得到填充后的重排列基因序列,使之与参照基因序列之间的新公共邻接数目最大.主要研究了基于contig(片段重叠群)的单面重复基因组填充问题,重点对该问题的现有算法在近似比、核心技术以及时间复杂度等多方面进行了对比分析与总结,并分别提出了各类算法的改进思路,有助于进一步研究基于contig的单面序列填充问题.
文献关键词：
计算生物学;基因组;片段填充;近似算法;NP-完全
中图分类号：
作者姓名：
柳楠;朱永琦;李胜华;崔晓宇
作者机构：
山东建筑大学 计算机科学与技术学院,山东 济南 250101
文献出处：
引用格式：
[1]柳楠;朱永琦;李胜华;崔晓宇-.基于Contig的单面基因组片段填充问题研究)[J].计算机技术与发展,2022(11):8-15
A类：
片段填充
B类：
Contig,单面,基因测序技术,发展与应用,生物学研究,基因组序列,技术获得,计算生物学,填充算法,邻接,基因序列,重排,contig,重叠群,近似比,时间复杂度,改进思路,近似算法,NP
AB值：
0.303794
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
