教育与艺术发展

de Bruijn 图在 k-mer 集合压缩中的应用综述

郎 小雨

重庆师范大学 数学科学学院

DOI: https://doi.org/10.59429/jyys.v2i1.9425

Keywords: de Bruijn 图；k-mer 集合；综述

---

Abstract

随着高通量测序技术的发展，基因组数据量迅速增长，对数据的存储、处理和分析带来严峻挑战。de Bruijn 图（dBG）作为关键数据结构，广泛应用于基因组组装、变异检测及转录组分析等领域。论文综述了 dBG 在 k-mer 集合压缩中的应用，重点分析并行化构建、压缩表示、概率模型和神经网络等最新进展。通过批判性分析各方法的 优缺点，论文为未来研究提供参考，讨论大规模基因组数据处理中潜在的改进方向。

---

References

[1] Inanc Birol, Anthony Raymond, Shaun D Jackman, et al. Assembling the 20 gb white spruce (picea glauca) genome from whole-genome shotgun sequencing data[J]. Bioinformatics,2013,29(12):1492-1497.

[2] Alexander Bowe, Taku Onodera, Kunihiko Sadakane, et al. Succinct de bruijn graphs[J]. In International workshop on al-gorithms in bioinformatics,2012:225-235.

[3] Rayan Chikhi, Antoine Limasset, Paul Medvedev. Compacting de bruijn graphs from sequencing data quickly and in low memory[J]. Bioin-formatics,2016,32(12):201-208.