Alignment methods, devices and systems
US11482304B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 2, 2017 |
| Grant date | Oct 25, 2022 |
| Priority date | — |
| Expiry date | Aug 2, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B50/50
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The disclosure discloses an alignment method, device, and system. The alignment method includes: converting each read into a set of short fragments corresponding to the read to obtain a plurality of sets of short fragments; determining a corresponding position of the short fragment in a reference library to obtain a first positioning result, wherein the reference library is a hash table constructed based on a reference sequence, the reference library includes a plurality of entries, one entry of the reference library corresponds to one seed sequence, and the seed sequence is capable of matching at least one sequence on the reference sequence, a distance between two seed sequences corresponding to two adjacent entries of the reference library on the reference sequence is less than a length of the short fragment; removing a short fragment positioned on any one of the adjacent entries of the reference library in the first positioning result to obtain a second positioning result; and extending based on short fragments from the same read in the second positioning result to obtain an alignment result of the read. The alignment method can efficiently and accurately process and position se…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.