SWALO: scaffolding with assembly likelihood optimization.
Ontology highlight
ABSTRACT: Scaffolding, i.e. ordering and orienting contigs is an important step in genome assembly. We present a method for scaffolding using second generation sequencing reads based on likelihoods of genome assemblies. A generative model for sequencing is used to obtain maximum likelihood estimates of gaps between contigs and to estimate whether linking contigs into scaffolds would lead to an increase in the likelihood of the assembly. We then link contigs if they can be unambiguously joined or if the corresponding increase in likelihood is substantially greater than that of other possible joins of those contigs. The method is implemented in a tool called Swalo with approximations to make it efficient and applicable to large datasets. Analysis on real and simulated datasets reveals that it consiste
SUBMITTER: Rahman A
PROVIDER: S-EPMC8599790 | biostudies-literature | 2021 Nov
REPOSITORIES: biostudies-literature
ACCESS DATA