Cargando…
Constructing small genome graphs via string compression
MOTIVATION: The size of a genome graph—the space required to store the nodes, node labels and edges—affects the efficiency of operations performed on it. For example, the time complexity to align a sequence to a graph without a graph index depends on the total number of characters in the node labels...
Autores principales: | Qiu, Yutong, Kingsford, Carl |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Oxford University Press
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8275343/ https://www.ncbi.nlm.nih.gov/pubmed/34252955 http://dx.doi.org/10.1093/bioinformatics/btab281 |
Ejemplares similares
-
The effect of genome graph expressiveness on the discrepancy between genome graph distance and string set distance
por: Qiu, Yutong, et al.
Publicado: (2022) -
Sequence-specific minimizers via polar sets
por: Zheng, Hongyu, et al.
Publicado: (2021) -
Topology-based sparsification of graph annotations
por: Danciu, Daniel, et al.
Publicado: (2021) -
SVJedi-graph: improving the genotyping of close and overlapping structural variants with long reads using a variation graph
por: Romain, Sandra, et al.
Publicado: (2023) -
Cuttlefish: fast, parallel and low-memory compaction of de Bruijn graphs from large-scale genome collections
por: Khan, Jamshed, et al.
Publicado: (2021)