SLHSD

SLHSD enhances genome assembly by hybrid scaffolding that integrates short and long read sequencing technologies to produce more complete and continuous genomic scaffolds.


Key Features:

  • Hybrid Integration: Integrates short-read and long-read sequencing data to combine short-read precision with long-read continuity for scaffold construction.
  • Scaffold Graph Construction: Constructs a scaffold graph using combined alignment information from short and long reads, determining edge inclusion and calculating edge weights.
  • Edge Confidence Strategy: Prioritizes addition of higher-confidence edges based on alignment support and calculated edge weights.
  • False Edge Removal: Applies a linear programming model to detect and eliminate false edges from the scaffold graph.

Scientific Applications:

  • Genome Assembly of Complex Regions: Improves scaffold completeness and continuity in genome assembly projects that involve complex or repetitive genomic regions by integrating short and long reads.
  • Accuracy Improvement over Single-Read Methods: Provides more accurate scaffold connections than approaches relying on a single sequencing read type by leveraging complementary read information.

Methodology:

Aligns reads from short and long read sequencing technologies, uses combined alignment information to decide edge inclusion and compute edge weights in a scaffold graph, prioritizes high-confidence edges, and applies a linear programming model to remove false edges.

Topics

Details

License:
Apache-2.0
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Linux
Programming Languages:
C++, C
Added:
1/1/2024
Last Updated:
11/24/2024

Operations

Publications

Luo J, Guan T, Chen G, Yu Z, Zhai H, Yan C, Luo H. SLHSD: hybrid scaffolding method based on short and long reads. Briefings in Bioinformatics. 2023;24(3). doi:10.1093/bib/bbad169. PMID:37141142.

PMID: 37141142
Funding: - National Natural Science Foundation of China: 61972134 - Young Elite Teachers in Henan Province: 2020GGJS050 - Doctor Foundation of Henan Polytechnic University: B2018-36 - Innovative and Scientific Research Team of Henan Polytechnic University: T2021-3