Cargando…

Pan-genome de Bruijn graph using the bidirectional FM-index

BACKGROUND: Pan-genome graphs are gaining importance in the field of bioinformatics as data structures to represent and jointly analyze multiple genomes. Compacted de Bruijn graphs are inherently suited for this purpose, as their graph topology naturally reveals similarity and divergence within the...

Descripción completa

Detalles Bibliográficos
Autores principales:	Depuydt, Lore, Renders, Luca, Abeel, Thomas, Fostier, Jan
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	BioMed Central 2023
Materias:	Research
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10605969/ https://www.ncbi.nlm.nih.gov/pubmed/37884897 http://dx.doi.org/10.1186/s12859-023-05531-6

Ejemplares similares

Accurate determination of node and arc multiplicities in de bruijn graphs using conditional random fields
por: Steyaert, Aranka, et al.
Publicado: (2020)

BrownieAligner: accurate alignment of Illumina sequencing data to de Bruijn graphs
por: Heydari, Mahdi, et al.
Publicado: (2018)

Lossless indexing with counting de Bruijn graphs
por: Karasikov, Mikhail, et al.
Publicado: (2022)

A representation of a compressed de Bruijn graph for pan-genome analysis that enables search
por: Beller, Timo, et al.
Publicado: (2016)

Why are de Bruijn graphs useful for genome assembly?
por: Compeau, Phillip E. C., et al.
Publicado: (2011)

Read mapping on de Bruijn graphs
por: Limasset, Antoine, et al.
Publicado: (2016)

Erratum to: A representation of a compressed de Bruijn graph for pan-genome analysis that enables search
por: Beller, Timo, et al.
Publicado: (2016)

What is the difference between the breakpoint graph and the de Bruijn graph?
por: Lin, Yu, et al.
Publicado: (2014)

A space and time-efficient index for the compacted colored de Bruijn graph
por: Almodaresi, Fatemeh, et al.
Publicado: (2018)

Bifrost: highly parallel construction and indexing of colored and compacted de Bruijn graphs
por: Holley, Guillaume, et al.
Publicado: (2020)

Parallelized short read assembly of large genomes using de Bruijn graphs
por: Liu, Yongchao, et al.
Publicado: (2011)

Simplitigs as an efficient and scalable representation of de Bruijn graphs
por: Břinda, Karel, et al.
Publicado: (2021)

Efficient construction of an assembly string graph using the FM-index
por: Simpson, Jared T., et al.
Publicado: (2010)

Compact representation of k-mer de Bruijn graphs for genome read assembly
por: Rødland, Einar Andreas
Publicado: (2013)

HaVec: An Efficient de Bruijn Graph Construction Algorithm for Genome Assembly
por: Rahman, Md Mahfuzer, et al.
Publicado: (2017)

GRIDSS: sensitive and specific genomic rearrangement detection using positional de Bruijn graph assembly
por: Cameron, Daniel L., et al.
Publicado: (2017)

Genome-wide somatic variant calling using localized colored de Bruijn graphs
por: Narzisi, Giuseppe, et al.
Publicado: (2018)

Evaluating de Bruijn Graph Assemblers on 454 Transcriptomic Data
por: Ren, Xianwen, et al.
Publicado: (2012)

Utilizing de Bruijn graph of metagenome assembly for metatranscriptome analysis
por: Ye, Yuzhen, et al.
Publicado: (2016)

Integrating long-range connectivity information into de Bruijn graphs
por: Turner, Isaac, et al.
Publicado: (2018)

Alignment- and reference-free phylogenomics with colored de Bruijn graphs
por: Wittler, Roland
Publicado: (2020)

Buffering updates enables efficient dynamic de Bruijn graphs
por: Alanko, Jarno, et al.
Publicado: (2021)

MBG: Minimizer-based sparse de Bruijn Graph construction
por: Rautiainen, Mikko, et al.
Publicado: (2021)

deSALT: fast and accurate long transcriptomic read alignment with de Bruijn graph-based index
por: Liu, Bo, et al.
Publicado: (2019)

PFP-FM: An Accelerated FM-index
por: Hong, Aaron, et al.
Publicado: (2023)

De novo assembly and genotyping of variants using colored de Bruijn graphs
por: Iqbal, Zamin, et al.
Publicado: (2012)

Building large updatable colored de Bruijn graphs via merging
por: Muggli, Martin D, et al.
Publicado: (2019)

cloudSPAdes: assembly of synthetic long reads using de Bruijn graphs
por: Tolstoganov, Ivan, et al.
Publicado: (2019)

Accurate self-correction of errors in long reads using de Bruijn graphs
por: Salmela, Leena, et al.
Publicado: (2017)

Fast and efficient Rmap assembly using the Bi-labelled de Bruijn graph
por: Mukherjee, Kingshuk, et al.
Publicado: (2021)

deBGR: an efficient and near-exact representation of the weighted de Bruijn graph
por: Pandey, Prashant, et al.
Publicado: (2017)

Scalable Genome Assembly through Parallel de Bruijn Graph Construction for Multiple k-mers
por: Mahadik, Kanak, et al.
Publicado: (2019)

Fully automated annotation of mitochondrial genomes using a cluster-based approach with de Bruijn graphs
por: Fiedler, Lisa, et al.
Publicado: (2023)

Detecting gene breakpoints in noisy genome sequences using position-annotated colored de-Bruijn graphs
por: Fiedler, Lisa, et al.
Publicado: (2023)

Compacting de Bruijn graphs from sequencing data quickly and in low memory
por: Chikhi, Rayan, et al.
Publicado: (2016)

Extremely fast construction and querying of compacted and colored de Bruijn graphs with GGCAT
por: Cracco, Andrea, et al.
Publicado: (2023)

DBTRG: De Bruijn Trim rotation graph encoding for reliable DNA storage()
por: Zhao, Yunzhu, et al.
Publicado: (2023)

Population-scale detection of non-reference sequence variants using colored de Bruijn graphs
por: Krannich, Thomas, et al.
Publicado: (2021)

Space-efficient and exact de Bruijn graph representation based on a Bloom filter
por: Chikhi, Rayan, et al.
Publicado: (2013)

Detecting circular RNA from high-throughput sequence data with de Bruijn graph
por: Li, Xin, et al.
Publicado: (2020)

Cannot write session to /tmp/vufind_sessions/sess_rl4v31ajrvfo8cgh31bksag9hg