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...
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 |
Ejemplares similares
-
Constructing small genome graphs via string compression
por: Qiu, Yutong, et al.
Publicado: (2021) -
Instance-based error correction for short reads of disease-associated genes
por: Zhang, Xuan, et al.
Publicado: (2021) -
NovoGraph: Human genome graph construction from multiple long-read
de novo assemblies
por: Biederstedt, Evan, et al.
Publicado: (2018) -
Sketch distance-based clustering of chromosomes for large genome database compression
por: Tang, Tao, et al.
Publicado: (2019) -
Parallelized short read assembly of large genomes using de Bruijn graphs
por: Liu, Yongchao, et al.
Publicado: (2011)