BESST

BESST improves genome assembly scaffolding by linking and orienting contigs and estimating gap sizes from contig files and BAM files produced by mapping paired-end and/or mate-pair reads from high-throughput sequencing.


Key Features:

  • Inputs and outputs: Accepts contig files and BAM files from mapped paired-end and/or mate-pair reads and outputs linked and oriented scaffolds.
  • Accurate gap estimation: Implements a statistical model that estimates gap-size distributions from reads spanning gaps to provide less biased distance estimates between contigs.
  • Use of multiple information sources: Employs a novel algorithm that goes beyond relying solely on the number of read pairs supporting contig links by incorporating additional information about link evidence.
  • Treatment of paired-end contamination: Identifies links in mate-pair libraries that represent paired-end contamination and treats them as paired-end links to improve scaffolding accuracy.
  • Performance with wide insert-size distributions: Performs well on datasets characterized by wide library insert-size distributions, outperforming methods that assume narrow distributions.
  • Handling complex genomes: Demonstrated capability on large and complex genomes, including the 20 Gbp Picea abies (Norway spruce) dataset.
  • Robust evaluation across datasets: Validated across a wide variety of datasets rather than only small or specific test sets.

Scientific Applications:

  • Genome assembly scaffolding: Produces improved scaffolds for short-read high-throughput sequencing assemblies, especially for complex genomes.
  • Structural variation detection: Provides more reliable scaffolded assemblies that facilitate detection of structural variants.
  • Library insert-size estimation: Enables more accurate estimation of library insert-size distributions through improved gap and link modeling.
  • Downstream annotation and comparative genomics: Generates scaffolds that support gene prediction and comparative genomics analyses.

Methodology:

Accepts contig files and BAMs from mapped paired-end and/or mate-pair reads; applies a novel algorithm that incorporates additional information beyond read-pair counts; uses a statistical model of the distribution of reads spanning gaps for gap-size estimation; and detects paired-end contamination within mate-pair libraries to reclassify links accordingly.

Topics

Details

License:
GPL-3.0
Maturity:
Mature
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Linux, Mac
Programming Languages:
Python
Added:
2/15/2016
Last Updated:
11/25/2024

Operations

Publications

Sahlin K, Vezzi F, Nystedt B, Lundeberg J, Arvestad L. BESST - Efficient scaffolding of large fragmented assemblies. BMC Bioinformatics. 2014;15(1). doi:10.1186/1471-2105-15-281. PMID:25128196. PMCID:PMC4262078.

Sahlin K, Chikhi R, Arvestad L. Genome scaffolding with PE-contaminated mate-pair libraries. Unknown Journal. 2015. doi:10.1101/025650.

Sahlin K, Street N, Lundeberg J, Arvestad L. Improved gap size estimation for scaffolding algorithms. Bioinformatics. 2012;28(17):2215-2222. doi:10.1093/bioinformatics/bts441. PMID:22923455.

Documentation

Links