Method and device for assembling nucleic acid base sequences
US7085651B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 27, 2002 |
| Grant date | Aug 1, 2006 |
| Priority date | — |
| Expiry date | Nov 25, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B30/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An object of the present invention is to perform the clustering and assembling of nucleic acid base sequences at a high speed. Partial sequences 102 are extracted from each input sequence 101 and entered into a fixed-length partial sequence table 103. In the case where a sequence overlapping with a consensus sequence 104 is searched while making reference to the fixed-length partial sequence table 103 and consequently a partial sequence 102, which exactly matches with a sequence defined by a fixed length window 105 scanning along the consensus sequence, is found to be present, whether the whole input sequence can be assembled or not is determined by comparing the sequences. If it is possible to assemble the sequences, they are assembled into a consensus sequence and also joined into the same cluster. The clustering and assembling are performed by repeatedly processing this procedure based on greedy method until no unprocessed input nucleic acid base sequence is left.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.