Cargando…

Hamming-shifting graph of genomic short reads: Efficient construction and its application for compression

Graphs such as de Bruijn graphs and OLC (overlap-layout-consensus) graphs have been widely adopted for the de novo assembly of genomic short reads. This work studies another important problem in the field: how graphs can be used for high-performance compression of the large-scale sequencing data. We...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Yuansheng, Li, Jinyan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8321399/
https://www.ncbi.nlm.nih.gov/pubmed/34280186
http://dx.doi.org/10.1371/journal.pcbi.1009229