# US 2025/0157581 A1 · Methods, systems and computer readable media to correct base calls in repeat regions of nucleic acid sequence reads

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0157581 A1
- Document ID: US20250157581A1
- Status: Published application
- Kind: A1
- Application number: 18/959,897
- Filed: 2024-11-26
- Published: 2025-05-15
- Earliest claimed: 2016-11-10
- Assignees: Life Technologies Corporation
- Applicants: Life Technologies Corporation
- Inventors: Sameh El-Difrawy
- Web page: https://patentgrep.com/patent/US20250157581A1

## CPC

- G16B 30/10: Sequence alignment; Homology search
- C12Q 1/6869: Methods for sequencing
- G16B 5/00: ICT specially adapted for modelling or simulations in systems biology, e.g. gene-regulatory networks, protein interaction networks or metabolic networks
- G16B 5/20: Probabilistic models
- G16B 30/00: ICT specially adapted for sequence analysis involving nucleotides or amino acids
- G16B 40/00: ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- C12Q: MEASURING OR TESTING PROCESSES INVOLVING ENZYMES, NUCLEIC ACIDS OR MICROORGANISMS (immunoassay G01N33/53); COMPOSITIONS OR TEST PAPERS THEREFOR; PROCESSES OF PREPARING SUCH COMPOSITIONS; CONDITION-RESPONSIVE CONTROL IN MICROBIOLOGICAL OR ENZYMOLOGICAL PROCESSES

## Abstract

Methods, systems and non-transitory machine-readable storage medium are provided to mitigate insertion errors and deletion errors in STR sequences and improve accuracy in determination of the number of repeats. A method includes determining one or more optimum clusters for a set of flow space signal measurements, wherein at least one of the optimum clusters is associated with a homopolymer length, modifying a base call at the position in the repeat region sequence to the homopolymer length associated with the optimum cluster to produce a corrected repeat region sequence, thereby correcting an insertion error or a deletion error. The method may further include detecting variations in the flanks associating those variations with the length of the STR.

## Claims

### Claim 1

A method of nucleic acid sequence analysis, comprising:
receiving a plurality of nucleic acid sequence reads corresponding to a marker region, wherein each of the sequence reads includes a first sequence of bases of a left flank, a second sequence of bases of a right flank and a repeat region of bases positioned between a rightmost base of the left flank and a leftmost base of the right flank, wherein the repeat region includes a number of repeats of a repeated sequence of bases;
for each of the sequence reads, aligning at least a portion of the first sequence of bases of the left flank adjacent to the repeat region with a reference left flank and at least a portion of the second sequence of bases of the right flank adjacent to the repeat region with a reference right flank, wherein the reference left flank and the reference right flank border a reference repeat region of a reference nucleic acid sequence corresponding to the marker region to form a set of repeat region sequences and adjacent left flank sequences and adjacent right flank sequences associated with the marker region;
receiving a plurality of flow space signal measurements corresponding to the set of repeat region sequences, wherein the plurality of flow space signal measurements includes a set of flow space signal measurements for a given flow that corresponds to a position in the repeat region sequence;
initializing mean values for initial clusters of the set of flow space signal measurements for the given flow based on an expected value of the flow space signal measurements for the given flow for each initial cluster, wherein each initial cluster corresponds to an initial homopolymer length observed in the plurality of nucleic acid sequence reads;
determining one or more optimum clusters for the set of flow space signal measurements for the given flow, wherein each optimum cluster is associated with a homopolymer length; and
modifying a base call at the position in the repeat region sequence to the homopolymer length associated with a corresponding one of the one or more optimum clusters for the flow space signal measurements for the given flow to produce a corrected repeat region sequence, thereby correcting an insertion error or a deletion error.

### Claim 2 (depends on 1)

The method of claim 1, further comprising calculating a number of repeats for the corrected repeat region sequence.

### Claim 3 (depends on 1)

The method of claim 1, wherein determining one or more optimum clusters further comprises generating a mixture model of probability density functions, wherein each of the probability density functions is associated with a cluster of flow space signal measurements and a membership parameter.

### Claim 4 (depends on 3)

The method of claim 3, wherein the probability density functions comprise Gaussian probability density functions.

### Claim 5 (depends on 3)

The method of claim 3, wherein determining one or more optimum clusters further comprises maximizing a probability of the mixture model for the set of flow space signal measurements for the given flow with respect to the membership parameters to form the optimum clusters.

### Claim 6 (depends on 5)

The method of claim 5, wherein maximizing a probability of the mixture model further comprises applying an expectation maximization to a Gaussian mixture model.

### Claim 7 (depends on 2)

The method of claim 2, further comprising applying a variant caller to the first sequence of bases of the left flank and the second sequence of bases of the right flank corresponding to the corrected repeat region sequence to determine a variant type and a variant location.

### Claim 8 (depends on 7)

The method of claim 7, further comprising combining results for the number of repeats for the corrected repeat region sequence and the variant type and the variant location for the left flank and the right flank corresponding to the corrected repeat region sequence.

### Claim 9

A system for nucleic acid sequence analysis, comprising a processor configured to perform the steps including:
receiving a plurality of nucleic acid sequence reads corresponding to a marker region, wherein each of the sequence reads includes a first sequence of bases of a left flank, a second sequence of bases of a right flank and a repeat region of bases positioned between a rightmost base of the left flank and a leftmost base of the right flank, wherein the repeat region includes a number of repeats of a repeated sequence of bases;
for each of the sequence reads, aligning at least a portion of the first sequence of bases of the left flank adjacent to the repeat region with a reference left flank and at least a portion of the second sequence of bases of the right flank adjacent to the repeat region with a reference right flank, wherein the reference left flank and the reference right flank border a reference repeat region of a reference nucleic acid sequence corresponding to the marker region to form a set of repeat region sequences and adjacent left flank sequences and adjacent right flank sequences associated with the marker region;
receiving a plurality of flow space signal measurements corresponding to the set of repeat region sequences, wherein the plurality of flow space signal measurements includes a set of flow space signal measurements for a given flow that corresponds to a position in the repeat region sequence;
initializing mean values for initial clusters of the set of flow space signal measurements for the given flow based on an expected value of the flow space signal measurements for the given flow for each initial cluster, wherein each initial cluster corresponds to an initial homopolymer length observed in the plurality of nucleic acid sequence reads;
determining one or more optimum clusters for a set of flow space signal measurements for the given flow, wherein each optimum cluster is associated with a homopolymer length, wherein the set of flow space signal measurements corresponds to a given flow and to a position in the repeat region sequence; and
modifying a base call at the position in the repeat region sequence to the homopolymer length associated with a corresponding one of the one or more optimum clusters for the flow space signal measurements for the given flow to produce a corrected repeat region sequence, thereby correcting an insertion error or a deletion error.

### Claim 10 (depends on 9)

The system of claim 9, wherein the processor is further configured to perform a step including calculating a number of repeats for the corrected repeat region sequence.

### Claim 11 (depends on 9)

The system of claim 9, wherein determining one or more optimum clusters further comprises generating a mixture model of probability density functions, wherein each of the probability density functions is associated with a cluster of flow space signal measurements and a membership parameter.

### Claim 12 (depends on 11)

The system of claim 11, wherein the probability density functions comprise Gaussian probability density functions.

### Claim 13 (depends on 11)

The system of claim 11, wherein determining one or more optimum clusters further comprises maximizing a probability of the mixture model for the set of flow space signal measurements for the given flow with respect to the membership parameters to form the optimum clusters.

### Claim 14 (depends on 13)

The system of claim 13, wherein maximizing a probability of the mixture model further comprises applying an expectation maximization to a Gaussian mixture model.

### Claim 15 (depends on 10)

The system of claim 10, wherein the processor is further configured to perform a step including applying a variant caller to the first sequence of bases of the left flank and the second sequence of bases of the right flank corresponding to the corrected repeat region sequence to determine a variant type and a variant location.

### Claim 16 (depends on 15)

The system of claim 15, wherein the processor is further configured to perform a step including combining results for the number of repeats for the corrected repeat region sequence and the variant type and the variant location for the left flank and the right flank corresponding to the corrected repeat region sequence.

### Claim 17

A non-transitory machine-readable storage medium comprising instructions which, when executed by a processor, cause the processor to perform a method for nucleic acid sequence analysis, including:
receiving a plurality of nucleic acid sequence reads corresponding to a marker region, wherein each of the sequence reads includes a first sequence of bases of a left flank, a second sequence of bases of a right flank and a repeat region of bases positioned between a rightmost base of the left flank and a leftmost base of the right flank, wherein the repeat region includes a number of repeats of a repeated sequence of bases;
for each of the sequence reads, aligning at least a portion of the first sequence of bases of the left flank adjacent to the repeat region with a reference left flank and at least a portion of the second sequence of bases of the right flank adjacent to the repeat region with a reference right flank, wherein the reference left flank and the reference right flank border a reference repeat region of a reference nucleic acid sequence corresponding to the marker region to form a set of repeat region sequences and adjacent left flank sequences and adjacent right flank sequences associated with the marker region;
receiving a plurality of flow space signal measurements corresponding to the set of repeat region sequences, wherein the plurality of flow space signal measurements includes a set of flow space signal measurements for a given flow that corresponds to a position in the repeat region sequence;
initializing mean values for initial clusters of the set of flow space signal measurements for the given flow based on an expected value of the flow space signal measurements for the given flow for each initial cluster, wherein each initial cluster corresponds to an initial homopolymer length observed in the plurality of nucleic acid sequence reads;
determining one or more optimum clusters for a set of flow space signal measurements for the given flow, wherein each optimum cluster is associated with a homopolymer length, wherein the set of flow space signal measurements corresponds to a given flow and to a position in the repeat region sequence; and
modifying a base call at the position in the repeat region sequence to the homopolymer length associated with a corresponding one of the one or more optimum clusters for the flow space signal measurements for the given flow to produce a corrected repeat region sequence, thereby correcting an insertion error or a deletion error.

### Claim 18 (depends on 17)

The non-transitory machine-readable storage medium of claim 17, further comprising instructions which cause the processor to perform a step including calculating a number of repeats for the corrected repeat region sequence.

### Claim 19 (depends on 18)

The non-transitory machine-readable storage medium of claim 18, further comprising instructions which cause the processor to perform a step including applying a variant caller to the first sequence of bases of the left flank and the second sequence of bases of the right flank corresponding to the corrected repeat region sequence to determine a variant type and a variant location.

### Claim 20 (depends on 19)

The non-transitory machine-readable storage medium of claim 19, further comprising instructions which cause the processor to perform a step including combining results for the number of repeats for the corrected repeat region sequence and the variant type and the variant location for the left flank and the right flank corresponding to the corrected repeat region sequence.
