hifiasm icon indicating copy to clipboard operation
hifiasm copied to clipboard

Question about Hifiasm algorithm

Open cjain7 opened this issue 6 months ago • 2 comments

In the review article "Genome assembly in the telomere-to-telomere era", @lh3 and @richarddurbin have mentioned that:

When constructing an overlap graph, we discard a read contained in longer reads. This apparently straightforward step may lead to assembly gaps...To alleviate this problem, hifiasm tries to rescue a contained read if having the read would patch an assembly gap. This heuristic works in simple cases but is not always reliable.

Can you please give some intuition for why this method is not reliable? Is this method difficult to implement, or is there a fundamental issue with this approach? Knowing your insights would be helpful.

Thanks!

cjain7 avatar Jan 02 '24 04:01 cjain7