Information

How do we know which Eulerian path corresponds to the DNA sequence?

How do we know which Eulerian path corresponds to the DNA sequence?


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Bioinformatics textbooks explain one method to reconstruct the whole DNA sequence from multiple reads. The method builds a graph and finds a Eulerian path in it. The Eulerian path corresponds to a DNA sequence.

However, the graph can contain more than one path. How do we know which path corresponds to the actual sequence?


If the DNA sequence contains repetative elements, and your reads are not long enough to resolve them, you won't know if you have the right path. Usually you split your results into contiguous regions whose sequence you are confident in.