This is a test version of Biostars. For the public version, visit https://www.biostars.org.
Is De-Bruijn graph only the best approach for assembling short reads from 2nd generation sequencing technologies?

Hello All,

I would like to know that

"Is De-Bruijn graph only the best approach for assembling short reads from 2nd generation sequencing technologies?" or are there any other better approaches for assembling short reads from 2nd generation sequencing technologies?

what would be the maximum read length with which De-Bruijn graph approach will work best?

Please reply and thanks in advance.

assembly genome sequencing
• 2,936 views • link
updated by Medhat Medhat • written by saranpons3 saranpons3

There's no maximum read length for De-Bruijn graph assembly. It becomes less efficient as error rates increase, which is why it is not suitable for PacBio or Nanopore reads.

• 0 views • link
written by Brian Bushnell Brian Bushnell

1 answer

De-Bruijn graph used for assembly cause of its speed over overlap layout consensus OLC that means it is not the only way to assembly short reads, regarding length I read a paper about correcting long PacBio reads using de bruijn graph that means that the length could reach to 60,000 bp , what work best it depends cause in de bruijn graph you use k-mer which difference between organisms based on different factors

a nice table compare the different approaches could be found here http://www.nature.com/nrg/journal/v14/n3/box/nrg3367_BX2.html

another nice paper Comparison of the two major classes of assembly algorithms: overlap–layout–consensus and de-bruijn-graph

• 0 views • link
written by Medhat Medhat

Log in to answer this question.

More posts like this