Search⌘ K

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.

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 (Pattern1_{1} | Pattern2_{2} ...