青岛大学学报（自然科学版）2025，Vol.38Issue(1)：24-29,6.DOI:10.3969/j.issn.1006-1037.2025.01.04
基于贪心策略的多毒株病毒全长参考基因组组装算法
Full-length Reference Genome Assembly Algorithm of Multi-strain Virus Based on Greedy Strategy
摘要
Abstract
Viral genomes have a high degree of genetic heterogeneity,causing issues of fragmentation in traditional assembly methods.To tackle this problem,a method named RK-Virus was proposed that utilized a greedy strategy to build a full-length reference ge-nome through steps such as k-mer extraction,seed selection,and sequence extension.The experimental results show that RK-Virus consistently generates a single Contig,overco-ming the fragmentation problem of existing algorithms.Moreover,it reduces the average number of errors per 100 kbp by 25.2%on both two datasets.关键词
参考基因组组装/病毒基因组/计算生物学Key words
reference genome assembly/viral genome/computational biology分类
计算机与自动化引用本文复制引用
高梓煜,赵瑾..基于贪心策略的多毒株病毒全长参考基因组组装算法[J].青岛大学学报（自然科学版）,2025,38(1):24-29,6.基金项目
国家自然科学基金(批准号:62202251)资助 （批准号:62202251）
山东省自然科学基金(批准号:ZR2022QF133)资助. （批准号:ZR2022QF133）
