lecture_notes:04-15-2015
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
lecture_notes:04-15-2015 [2015/04/15 21:05] chkcole |
lecture_notes:04-15-2015 [2015/04/15 22:31] chkcole |
||
|---|---|---|---|
| Line 8: | Line 8: | ||
| Assembling genomes with a De Bruijn graph circumvents this problem by allowing the assembler to extend the genome independently of any other sequence. In order to assemble the genome with a De Bruijn graph, you must select a k-mer size such that the genome being assembled contains few or no repeats when divided into k-mers of that size. | Assembling genomes with a De Bruijn graph circumvents this problem by allowing the assembler to extend the genome independently of any other sequence. In order to assemble the genome with a De Bruijn graph, you must select a k-mer size such that the genome being assembled contains few or no repeats when divided into k-mers of that size. | ||
| + | |||
| + | The graph is built by dividing each sequence into k-mers of a given length and constructing nodes such that each node contains a k-mer, and a directed edge from one node to another means that one kmer can be extended into another kmer. | ||
lecture_notes/04-15-2015.txt ยท Last modified: 2015/04/17 17:38 by almussel
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported
