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.