System and methods for indel identification using short read sequencing
AssigneeLife Technologies Corporation
InventorZheng ZHANG
Life of this patent
Estimating the term…
Abstract
Systems, methods, and analytical approaches for short read sequence assembly and for the detection of insertions and deletions (indels) in a reference genome. A method suitable for software implementation is presented in which indels may be readily identified in a computationally efficient manner.
Claims12
(canceled)
The method of claim 21, wherein the second mapping operation further identifies indels with respect to the reference sequence by determining a difference between an expected intervening sequence length between the non-overlapping pairwise sequences and an observed intervening sequence length between the non-overlapping pairwise sequences.
The method of claim 21, wherein the first nucleic acid sequence information comprises paired read sequence information separated by the intervening sequence whose length is within a known range.
-20. (canceled)
A computer implemented method for nucleic acid sequence analysis, comprising:
- receiving sample nucleic acid sequence information comprising one or more mate pair sequences, wherein mate pair sequences comprise a first non-overlapping sequence and a second non-overlapping sequence separated by an intervening sequence;
- receiving a reference nucleic acid sequence information comprising at least one reference sequence;
- performing a first mapping operation for the sample nucleic acid sequence information using a processor to at least partially align the first non-overlapping sequence to the reference nucleic acid sequence,
- designating a window region comprising at least a portion of the at least one reference sequence based at least in part upon the alignment of the first non-overlapping sequence to the at least one reference sequence,
- performing a second mapping operation using a processor to at least partially align the second non-overlapping sequence to the designated window region of the reference sequence thereby positioning the first and second non-overlapping sequences with respect to one another, and
- outputting the results of the mapping operations.
A computer implemented method for nucleic acid sequence analysis, comprising:
- receiving sample nucleic acid sequence information comprising a plurality of sequence reads;
- receiving a reference nucleic acid sequence information comprising at least one reference sequence;
- mapping the plurality of sequence reads using a processor to at least partially align the sequence reads to the reference nucleic acid sequence;
- identifying a first sequence read that partially maps to a first portion of the reference nucleic acid sequence and second sequence read that partially maps to a second portion of the reference nucleic acid sequence;
- traversing a shortest path along overlapping sequence reads using a processor to determine a sequence of an indel between the first portion of the reference nucleic acid sequence and the second portion of the reference nucleic acid sequence;
- and
- outputting the sequence of the indel.
Dependencies are inferred from the claim text.