Algorithms for sequence determination
AssigneePacific Biosciences of California, Inc.
InventorsJon Sorenson, Susan Tang, Patrick Marks, Chen-Shan Chin
Life of this patent
Estimating the term…
Abstract
The present invention is generally directed to powerful and flexible methods and systems for consensus sequence determination from replicate biomolecule sequence data. It is an object of the present invention to improve the accuracy of consensus biomolecule sequence determination from replicate sequence data by providing methods for assimilating replicate sequence into a final consensus sequence more accurately than any one-pass sequence analysis system.
Claims35
A method of determining a consensus sequence, comprising:
- a) providing a plurality of replicate sequence reads;
- b) aligning the plurality of replicate sequence reads to generate a multiple sequence alignment;
- c) determining a percent of majority calls for each position in a region of interest in the multiple sequence alignment;
- d) based upon the results of step c, identifying at least one set of sequential positions in the region of interest, wherein all positions in the set have a percent of majority calls below a threshold;
- and
- e) using information from the replicate sequence reads for the sequential positions in a statistical pattern classification algorithm to generate a consensus sequence spanning the sequential positions.
3-5. (canceled)
8-14. (canceled)
16-17. (canceled)
41-43. (canceled)
A method for determining a best call at a position in a sequence, comprising:
- a) determining a set of experimental calls at a first position in a plurality of replicate sequences;
- b) determining a set of experimental calls at one or more positions adjacent to the first position in the plurality of replicate sequences;
- c) using the results from steps a and b in a statistical pattern classification algorithm to generate a best call for the first position.
A method for determining a consensus sequence spanning a region of interest, comprising:
- a) providing a data set comprising a plurality of replicate sequence reads comprising calls for each position in the region of interest;
- b) identifying successive positions in the region of interest for which the data set contains at least one ambiguous call;
- c) inputting the calls from the successive positions identified in step b into a statistical pattern classification algorithm to determine a best call at each of the successive positions;
- and
- d) catenating the result of step c with calls from positions in the region of interest that are outside the successive positions identified in b, thereby determining a consensus sequence spanning the region of interest.
(canceled)
Dependencies are inferred from the claim text.