Cargando…
What is the difference between the breakpoint graph and the de Bruijn graph?
The breakpoint graph and the de Bruijn graph are two key data structures in the studies of genome rearrangements and genome assembly. However, the classical breakpoint graphs are defined on two genomes (represented as sequences of synteny blocks), while the classical de Bruijn graphs are defined on...
Autores principales: | Lin, Yu, Nurk, Sergey, Pevzner, Pavel A |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4240671/ https://www.ncbi.nlm.nih.gov/pubmed/25572416 http://dx.doi.org/10.1186/1471-2164-15-S6-S6 |
Ejemplares similares
-
Why are de Bruijn graphs useful for genome assembly?
por: Compeau, Phillip E. C., et al.
Publicado: (2011) -
cloudSPAdes: assembly of synthetic long reads using de Bruijn graphs
por: Tolstoganov, Ivan, et al.
Publicado: (2019) -
Read mapping on de Bruijn graphs
por: Limasset, Antoine, et al.
Publicado: (2016) -
Detecting gene breakpoints in noisy genome sequences using position-annotated colored de-Bruijn graphs
por: Fiedler, Lisa, et al.
Publicado: (2023) -
Lossless indexing with counting de Bruijn graphs
por: Karasikov, Mikhail, et al.
Publicado: (2022)