Missing K-mer in Text

0

Entering edit mode

3.7 years ago

khatami.mahshid ▴ 30

Hi all,

I have a set of 3-mers and I know that one of them is missing. I mean we have eight 3-mers but one of them is missing. How can I find the main text with the help of Euler's tour?

The set is like this and contains seven 3-mers:

{ATG},{ATC},{GAT},...

genome alignment • 791 views

ADD COMMENT • link updated 3.7 years ago by Michael 55k • written 3.7 years ago by khatami.mahshid ▴ 30

0

Entering edit mode

This sounds a bit like a misguided or incomplete assignment for De-Bruijn graphs, however it seems you are lacking the graph structure. I would say, there is some information lacking here, and as the problem is given, it is not possible to reconstruct the original text without the graph structure. If you have problems understanding the concepts, I would recommend to discuss that with your lecturer in class. This is much better than trying to get some explanation based on incomplete information online.

ADD REPLY • link 3.7 years ago by Michael 55k

Login before adding your answer.