Title |
Single molecule sequencing-guided scaffolding and correction of draft assemblies
|
---|---|
Published in |
BMC Genomics, December 2017
|
DOI | 10.1186/s12864-017-4271-8 |
Pubmed ID | |
Authors |
Shenglong Zhu, Danny Z. Chen, Scott J. Emrich |
Abstract |
Although single molecule sequencing is still improving, the lengths of the generated sequences are inevitably an advantage in genome assembly. Prior work that utilizes long reads to conduct genome assembly has mostly focused on correcting sequencing errors and improving contiguity of de novo assemblies. We propose a disassembling-reassembling approach for both correcting structural errors in the draft assembly and scaffolding a target assembly based on error-corrected single molecule sequences. To achieve this goal, we formulate a maximum alternating path cover problem. We prove that this problem is NP-hard, and solve it by a 2-approximation algorithm. Our experimental results show that our approach can improve the structural correctness of target assemblies in the cost of some contiguity, even with smaller amounts of long reads. In addition, our reassembling process can also serve as a competitive scaffolder relative to well-established assembly benchmarks. |
X Demographics
As of 1 July 2024, you may notice a temporary increase in the numbers of X profiles with Unknown location. Click here to learn more.
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 3 | 100% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 2 | 67% |
Scientists | 1 | 33% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 11 | 100% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Researcher | 3 | 27% |
Student > Bachelor | 2 | 18% |
Unspecified | 1 | 9% |
Lecturer | 1 | 9% |
Student > Ph. D. Student | 1 | 9% |
Other | 1 | 9% |
Unknown | 2 | 18% |
Readers by discipline | Count | As % |
---|---|---|
Agricultural and Biological Sciences | 5 | 45% |
Unspecified | 1 | 9% |
Biochemistry, Genetics and Molecular Biology | 1 | 9% |
Medicine and Dentistry | 1 | 9% |
Unknown | 3 | 27% |