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...

Descripción completa

Detalles Bibliográficos
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