Methods of optimizing genome assembly parameters
US11830581B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 7, 2019 |
| Grant date | Nov 28, 2023 |
| Priority date | — |
| Expiry date | Sep 28, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B40/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An iterative process for optimizing one or more parameters used by a k-mer based de novo genome assembler program to assemble a set of sequenced nucleic acids is described. The method utilizes quality metrics whose desired values are initially specified. Computed values of the quality metrics are calculated during the assembly process and compared to the desired values. The assembly process stops when the computed values are not desired values. After modification of one or more of the parameters (e.g., k-mer value), the assembly process re-initiates using the modified parameter set. This process repeats until the computed values of the quality metrics meet the desired values. The final parameter set is then used to generate or complete one or more final assembled genomes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.