RNA viruses exhibit a high mutation rate and thus they exist in infected cells as a population of closely related strains called viral quasispecies. The viral quasispecies assembly problem asks to characterise the quasispecies present in a sample from high-throughput sequencing data. We study the de novo version of the problem, where reference sequences of the quasispecies are not available. Current methods for assembling viral quasispecies are either based on overlap graphs or on de Bruijn graphs. Overlap graph based methods tend to be accurate but slow, whereas de Bruijn graph based methods are fast but less accurate.

中文翻译：

---

用成对的de Bruijn图推断病毒准种。

RNA病毒显示出很高的突变率，因此它们以称为病毒准种的密切相关菌株的群体存在于受感染的细胞中。病毒准种组装问题要求根据高通量测序数据来表征样品中存在的准种。我们研究问题的从头版本，其中没有准物种的参考序列。组装病毒准种的当前方法是基于重叠图或基于de Bruijn图。基于重叠图的方法往往准确但缓慢，而基于de Bruijn图的方法则很快但准确度较低。