Overlap graphs and de Bruijn graphs: data structures for de novo genome assembly in the big data era
2019
Background
De novo genome assembly relies on two kinds of graphs: de Bruijn graphs and overlap graphs. Overlap graphs are the basis for the Celera assembler, while de Bruijn graphs have become the dominant technical device in the last decade. Those two kinds of graphs are collectively called assembly graphs.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
85
References
11
Citations
NaN
KQI