Data analysis device and method therefor
US10192028B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 20, 2013 |
| Grant date | Jan 29, 2019 |
| Priority date | — |
| Expiry date | Mar 17, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B50/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The computational cost for a mapping process performed in analyzing genome/exome/transcriptome is reduced by sorting all cyclic permutations or suffixes of all read sequences to allow a search to be performed on the basis of any base sequence as a key. Also performed is computing and storing, for each base position in a genome sequence, the minimum length for uniqueness (MLU) at which a partial sequence starting from the base position becomes unique in the genome. In analysis of variations, a target region is scanned to inspect the number of matching read sequences that contain a partial sequence with a length of MLU and thus estimate the position of a variation, and then, the read sequences are collected at a position where the possibility of a variation having occurred is high to perform comparison analysis of the sequences.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.