基于邻接的单面基因组片段填充问题研究进展OA北大核心CSTPCD
RESEARCH PROGRESS ON ONE-SIDED GENOMIC SCAFFOLD FILLING BASED ON ADJACENCY
伴随生物测序技术的不断发展,大量基因组片段的后续处理问题亟待解决.基因组片段填充是有效解决方法之一,受到广泛关注.基于普通序列的单面基因组片段填充问题是将缺失的基因序列填充到一个不完整基因组片段B中,得到B′,与完整的参考基因组A对比,使得A和B′之间的邻接数最大化.基于片段重叠群的该问题区别在于基因组片段通常由一组连续的片段重叠群(contig)构成,缺失基因只能在contig两端进行插入.针对这两个领域的相关问题进行深入研究,对已有算法及算法…查看全部>>
李春良;宋卫星;徐勤业;贾瀚栋;李晓峰;柳楠
山东建筑大学计算机科学与技术学院 山东 济南250101山东建筑大学计算机科学与技术学院 山东 济南250101山东建筑大学计算机科学与技术学院 山东 济南250101山东建筑大学计算机科学与技术学院 山东 济南250101山东建筑大学计算机科学与技术学院 山东 济南250101山东建筑大学计算机科学与技术学院 山东 济南250101
信息技术与安全科学
基因组片段填充近似算法邻接断点NP完全
《计算机应用与软件》 2021 (12)
基于片段重叠群的基因组片段填充问题研究
1-6,49,7
国家自然科学基金项目(61902221)山东省自然科学基金项目(ZR2018MF012).
评论