User Tools

Site Tools


lecture_notes:04-15-2015

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision Both sides next revision
lecture_notes:04-15-2015 [2015/04/15 14:05]
chkcole
lecture_notes:04-15-2015 [2015/04/15 15: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 10:38 by almussel