System for assembling a derived nucleotide sequence
US9109861B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 9, 2010 |
| Grant date | Aug 18, 2015 |
| Priority date | — |
| Expiry date | Jan 5, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B30/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods automatically assemble a set of read sequences into one or more larger nucleotide sequences using a set of comparing sequences as a template. The sequences of each set are divided into smaller mer sequences and sorted to arrange the mer sequences in order, and the sets of mers originating from the read sequence set and the comparing sequence set are compared pairwise to determine matching regions between the sequences of the read sequence set and the sequences of the comparing set. The sorting of the sequence sets prior to the pairwise comparison reduces the amount of volatile memory required to assemble the read sequence set and also reduces the overall time to assemble the read sequence set into one or more larger nucleotide sequences.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.