PT  - JOURNAL ARTICLE
AU  - Atif Rahman
AU  - Lior Pachter
TI  - SWALO: scaffolding with assembly likelihood optimization
AID  - 10.1101/081786
DP  - 2016 Jan 01
TA  - bioRxiv
PG  - 081786
4099  - http://biorxiv.org/content/early/2016/10/18/081786.short
4100  - http://biorxiv.org/content/early/2016/10/18/081786.full
AB  - Scaffolding i.e. ordering and orienting contigs is an important step in genome assembly. We present a method for scaffolding based on likelihoods of genome assemblies. Generative models for sequencing are 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 consistently makes more or similar number of correct joins as other scaffolders while linking very few contigs incorrectly, thus outperforming other scaffolders and demonstrating that substantial improvement in genome assembly may be achieved through the use of statistical models. SWALO is freely available for download at https://atifrahman.github.io/SWALO/.