基于参考的基因序列压缩算法综述

摘要：

[背景]在过去的二十年里,DNA测序技术持续发展,海量生物序列数据的产生给数据存储、管理和传输带来了严峻的挑战.[目的]本文主要总结近十五年基于参考的基因序列压缩算法,以寻求加速生物数据共享和降低存储成本的方法.[方法]本文从算法的发展角度出发,按照不同算法所使用的关键技术和针对压缩优化的方案进行分类.通过实验验证当前主流算法的性能,揭示当前基于参考的压缩算法所存在的问题.提出一些值得探讨的研究方向,并对未来的研究方向进行了展望.[结果]本文分析了已有基于参考的基因序列压缩算法使用的技术,包括基于单核苷酸多态性、检测最大精确匹配、分段/分块处理和基于LZ77等技术.并对几种较著名的算法进行了复现,发现这些算法倾向于在基准数据集上表现出高压缩比,但在普通数据集上的压缩比普遍不高.[结论]目前已有的基于参考的基因序列压缩算法在理论上可以加速数据传输效率、节约存储成本,但是实用性存疑.须继续改进公共子序列匹配方式以提升对普通数据集的支持,增加预处理参考序列步骤以降低匹配时间开销.

关键词：参考序列、基因压缩、DNA序列

所属期刊栏目：6

分类号：TP391;TN911.73;E833

资助基金：国家重点研发计划;中国科学院十四五网信专项工程建设项目

在线出版日期：2024-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共18页

页码：59-76