Assembling genomes: From Composition to Paired Composition
Explore the methods for genome assembly by analyzing paired compositions of k-mers in DNA sequences. Learn how to reconstruct strings from paired k-mer data using de Bruijn graphs, gaining insight into distinguishing similar genetic sequences and solving the String Reconstruction from Read-Pairs problem.
We'll cover the following...
We'll cover the following...
Notation of paired compositions
Given a string Text, a (k, d)-mer is a pair of k-mers in Text separated by distance d. We use the notation (Pattern | Pattern ...