Question: Is De-Bruijn graph only the best approach for assembling short reads from 2nd generation sequencing technologies?
0
gravatar for saranpons3
3.4 years ago by
saranpons370
saranpons370 wrote:

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.

sequencing assembly genome • 1.3k views
ADD COMMENTlink modified 3.4 years ago by Medhat8.7k • written 3.4 years ago by saranpons370

Genome Assembly Review Papers has some good background reading on short read assembly.

ADD REPLYlink written 3.4 years ago by d-cameron2.2k

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.

ADD REPLYlink written 3.4 years ago by Brian Bushnell17k
0
gravatar for Medhat
3.4 years ago by
Medhat8.7k
Texas
Medhat8.7k wrote:

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

ADD COMMENTlink written 3.4 years ago by Medhat8.7k
Please log in to add an answer.

Help
Access

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 1515 users visited in the last hour