# US 2026/0094672 A1 · Systems and methods for tandem repeat mapping

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

- Number: US 2026/0094672 A1
- Document ID: US20260094672A1
- Status: Published application
- Kind: A1
- Application number: 19/112,568
- Filed: 2023-09-22
- Published: 2026-04-02
- Earliest claimed: 2022-09-22
- Assignees: Pacific Biosciences of California, Inc.
- Applicants: Pacific Biosciences of California, Inc.
- Inventors: Egor Dolzhenko; Zev N. Kronenberg; William Rowell; Michael Eberle
- Web page: https://patentgrep.com/patent/US20260094672A1

## CPC

- G16B 20/20: Allele or variant detection, e.g. single nucleotide polymorphism [SNP] detection
- G16B 30/10: Sequence alignment; Homology search
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY

## Abstract

Systems and methods for mapping a plurality of sequence reads to a genomic region are provided. A plurality of sequence reads mappable to the genomic region are obtained. An initial Markov model for the genomic region is obtained. The initial Markov model comprises at least (i) a first repeat for a first repeat region, (ii) a second repeat for a second repeat region, and (iii) an intermediate region linking the first repeat to the second repeat. The initial Markov model is refined using the plurality of sequence reads, thereby obtaining a refined Markov model. For each respective sequence read in the plurality of sequences, the respective sequence read is used to find a highest probability path through the Markov model. This highest probability path is then used to map the respective sequence read to the genomic region.

## Claims

### Claim 1

A method for mapping a plurality of sequence reads to a genomic region, the method comprising:
at a computer system comprising one or more processors and a system memory:
a) obtaining, in electronic form, the plurality of sequence reads, wherein each sequence read in the plurality of sequence reads overlaps the genomic region;
b) obtaining a repeat definition for the genomic region, wherein the repeat region comprises at least (i) a first region comprising a first variable number of repeats of a first repeat sequence, (ii) a second region comprising a second variable number of repeats of a second repeat sequence, and (iii) a fixed interruption sequence between the first region and the second region;
c) for each respective sequence read in the plurality of sequences, performing a procedure comprising:
(i) using the repeat definition to generate a corresponding graph for the respective sequence read, the corresponding graph comprising a respective plurality of nodes and a respective plurality of edges, by scanning the respective sequence read from a first end to a second end for perfect matches to each motif in a corresponding plurality of motifs in the repeat definition, wherein
each node in the respective plurality of nodes represents a motif in the plurality of motifs,
the plurality of motifs comprises at least a first instance of the first repeat sequence, a first instance of the second repeat sequence, an instance of the fixed interruption sequence, and a second instance of the first or second repeat sequence,
each edge in the plurality of edge connects a corresponding node of a first motif and corresponding node of a second motif in the plurality of motifs observed to be contiguous in the respective sequence read, and
the corresponding graph has one or more branch points,
(ii) identifying a longest path through the respective graph as the candidate segmentation for the respective sequence read, and
(iii) using the longest path in the respective graph to map the respective sequence read to the genomic region.

### Claim 2 (depends on 1)

The method of claim 1, wherein the repeat definition specifies that the first repeat sequence is repeated at least 1, 2, 3, 4, 5, 6, 7, 8, 9, or 10 times and that the second repeat sequence is repeated at least 1, 2, 3, 4, 5, 6, 7, 8, 9, or 10 times.

### Claim 3 (depends on 1)

The method of claim 1, wherein the repeat definition specifies that the first repeat sequence is repeated at least 10, 20, 30, 40, 50, 60, 70, 80, 90, or 100 times and that the second repeat sequence is repeated at least 10, 20, 30, 40, 50, 60, 70, 80, 90, or 100 times.

### Claim 4 (depends on 1, 2, 3)

The method of any one of claims 1-3, wherein the first repeat sequence has a length of between 2 and 100 residues, the fixed interruption sequence has a length of between 2 and 100 residues, and the second repeat sequence has a length of between 2 and 100 residues.

### Claim 5 (depends on 1, 2, 3, 4)

The method of any one of claims 1-4, wherein the plurality of sequence reads have a mean length of at least 500, 600, 700, 800, 900, 1000, 1100, 1200, 1300, 1400, 1500, 1600, or 2000 residues.

### Claim 6 (depends on 1, 2, 3, 4, 5)

The method of any one of claims 1-5, wherein the plurality of sequence reads comprises 1000, 2000, 5000, or 10,000 sequence reads.

### Claim 7 (depends on 1, 2, 3, 4, 5, 6)

The method of any one of claims 1-6, wherein the using (iii) comprises:
producing a respective plurality of segmentations in accordance with the longest path and the repeat definition,
selecting a respective first segmentation in the respective plurality of segmentations having a best score as the segmentation for the respective sequence read, and
using the respective first segmentation to map the respective sequence read to the genomic region.

### Claim 8 (depends on 7)

The method of claim 7, wherein the respective plurality of segmentations comprises 100, 500, 1000, 2000, 3000, 4000, 5000, 10,000, 100,000 or 1×106 different segmentations.

### Claim 9 (depends on 1, 2, 3, 4, 5, 6)

The method of any one of claims 1 to 6, wherein the plurality of sequence reads are generated in a single molecule sequencing-by-synthesis reaction.

### Claim 10 (depends on 9)

The method of claim 9, wherein the single molecule sequencing by synthesis reaction is a Single Molecule, Real-Time (SMRT) Sequencing reaction.

### Claim 11 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)

The method of any one of claims 1-10 wherein the genomic region is in a genome.

### Claim 12 (depends on 11)

The method of claim 11, wherein the genome is a human genome.

### Claim 13 (depends on 12)

The method of claim 12, wherein the plurality of sequence reads originate from a subject, the genomic region is associated with a disease and the using the longest path in the respective graph to map the respective sequence read to the genomic region identifies a status, stage, presence, or absence of the disease in the subject.

### Claim 14 (depends on 13)

The method of claim 13 wherein the disease is a tandem repeat disorder, Alzheimer's, an autism spectrum disorder, Fragile X syndrome, epilepsy, amyotrophic lateral sclerosis, Huntington's disease, Kennedy's disease, myotonic dystrophy, or a spinocerebellar ataxia.

### Claim 15 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)

The method of any one of claims 1-14, wherein the obtaining the repeat definition for the genomic region comprises identifying the repeat definition from among a plurality of repeat definitions based on an identity of the genomic region.

### Claim 16 (depends on 15)

The method of claim 15, wherein the plurality of repeat definitions comprises 10 or more repeat definitions, 100 or more repeat definitions, 1000 or more repeat definitions, 100,000 or more repeat definitions, or 1×106 or more repeat definitions.

### Claim 17 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)

The method of any one of claims 1-14, wherein the plurality of sequence reads originate from a subject and the method further comprises using the mapping of the plurality of sequence reads to phase the genomic region.

### Claim 18 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)

The method of any one of claims 1-14, wherein the plurality of sequence reads originate from a subject and the method further comprises using the mapping of the plurality of sequence reads to determine a status of a genetic disease associated with the genomic region in the subject.

### Claim 19

A method, for mapping a plurality of sequence reads to a genomic region, the method comprising:
at a computer system comprising one or more processors and a system memory:
a) obtaining, in electronic form, the plurality of sequence reads, wherein each sequence read in the plurality of sequence reads overlaps the genomic region;
b) obtaining an initial Markov model for the genomic region, wherein the initial Markov model comprises at least (i) a first repeat for a first repeat region, (ii) a second repeat for a second repeat region, and (iii) an intermediate region linking the first repeat to the second repeat;
c) refining the initial Markov model using the plurality of sequence reads, thereby obtaining a refined Markov model; and
d) for each respective sequence read in the plurality of sequences, performing a procedure comprising:
(i) using the respective sequence read to find a highest probability path through the Markov model, and
(ii) using the highest probability path to map the respective sequence read to the genomic region.

### Claim 20 (depends on 19)

The method of claim 19, wherein the first region comprises one or more instances of a first repeat sequence having a length of between 2 and 100 residues, the intermediate regions has a length of between 2 and 100 residues, and the second region comprises one or more instances of second repeat sequence having has a length of between 2 and 100 residues.

### Claim 21 (depends on 20)

The method of claim 20, wherein
the first region further comprises one or more residues that are other than the first repeat sequence, and
the second region further comprises one or more residues that are other than the second repeat sequence.

### Claim 22 (depends on 19, 20, 21)

The method of any one of claims 19-21, wherein the genomic region has a length of between 200 and 5000 residues.

### Claim 23 (depends on 19, 20, 21)

The method of any one of claims 19-21, wherein the genomic region has a length of between 1000 and 8000 residues.

### Claim 24 (depends on 19, 20, 21)

The method of any one of claims 19-21, wherein the genomic region has a length of between 2000 and 10,000 residues.

### Claim 25 (depends on 19, 20, 21, 22, 23, 24)

The method of any one of claims 19-24, wherein the plurality of sequence reads have a mean length of at least 500, 600, 700, 800, 900, 1000, 1100, 1200, 1300, 1400, 1500, 1600, or 2000 residues.

### Claim 26 (depends on 19, 20, 21, 22, 23, 24, 25)

The method of any one of claims 19-25, wherein the plurality of sequence reads comprises 1000, 2000, 5000, or 10,000 sequence reads.

### Claim 27 (depends on 19, 20, 21, 22, 23, 24, 25, 26)

The method of any one of claims 19-26, wherein the using (ii) comprises:
producing a respective plurality of segmentations that are each a permutation of the highest probability path,
selecting a respective first segmentation in the respective plurality of segmentations having a best score as the segmentation for the respective sequence read, and
using the respective first segmentation to map the respective sequence read to the genomic region.

### Claim 28 (depends on 27)

The method of claim 27, wherein the respective plurality of segmentations comprises 100, 500, 1000, 2000, 3000, 4000, 5000, 10,000, 100,000 or 1×106 different segmentations.

### Claim 29 (depends on 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)

The method of any one of claims 19 to 28, wherein the plurality of sequence reads is generated in a single molecule sequencing-by-synthesis reaction.

### Claim 30 (depends on 29)

The method of claim 29, wherein the single molecule sequencing by synthesis reaction is a Single Molecule, Real-Time (SMRT) Sequencing reaction.

### Claim 31 (depends on 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)

The method of any one of claims 19-30, wherein the genomic region is in a genome.

### Claim 32 (depends on 19)

The method of claim 19, wherein the genome is a human genome.

### Claim 33 (depends on 32)

The method of claim 32, wherein the plurality of sequence reads originate from a subject, the genomic region is associated with a disease and the using the highest probability path to map the respective sequence read to the genomic region identifies a status of the disease in the subject.

### Claim 34 (depends on 33)

The method of claim 33, wherein the disease is Alzheimer's, autism, epilepsy, or ALS.

### Claim 35 (depends on 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)

The method of any one of claims 19-34, wherein the obtaining the repeat definition for the genomic region comprises identifying the repeat definition from among a plurality of repeat definitions based on an identity of the genomic region.

### Claim 36 (depends on 35)

The method of claim 35, wherein the plurality of repeat definitions comprises 10 or more repeat definitions, 100 or more repeat definitions, 1000 or more repeat definitions, 100,000 or more repeat definitions, or 1×106 or more repeat definitions.

### Claim 37 (depends on 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)

The method of any one of claims 19-33, wherein the plurality of sequence reads originate from a subject and the method further comprises using the highest probability path to map the respective sequence read to the genomic region to phase the genomic region.

### Claim 38 (depends on 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)

The method of any one of claims 19-33, wherein the plurality of sequence reads originate from a subject and the method further comprises using the mapping of the plurality of sequence reads to determine a status of a genetic disease associated with the genomic region in the subject.

### Claim 39

A system for mapping a plurality of sequence reads to a genomic region, comprising:
a memory;
input/output; and
a processor coupled to the memory, wherein the system is configured to perform a method comprising:
a) obtaining, in electronic form, the plurality of sequence reads, wherein each sequence read in the plurality of sequence reads overlaps the genomic region;
b) obtaining a repeat definition for the genomic region, wherein the repeat region comprises at least (i) a first region comprising a first variable number of repeats of a first repeat sequence, (ii) a second region comprising a second variable number of repeats of a second repeat sequence, and (iii) a fixed interruption sequence between the first region and the second region;
c) for each respective sequence read in the plurality of sequences, performing a procedure comprising:
(i) using the repeat definition to generate a corresponding graph for the respective sequence read, the corresponding graph comprising a respective plurality of nodes and a respective plurality of edges, by scanning the respective sequence read from a first end to a second end for perfect matches to each motif in a corresponding plurality of motifs in the repeat definition, wherein
each node in the respective plurality of nodes represents a motif in the plurality of motifs,
the plurality of motifs comprises at least a first instance of the first repeat sequence, a first instance of the second repeat sequence, an instance of the fixed interruption sequence, and a second instance of the first or second repeat sequence,
each edge in the plurality of edge connects a corresponding node of a first motif and corresponding node of a second motif in the plurality of motifs observed to be contiguous in the respective sequence read, and
the corresponding graph has one or more branch points,
(ii) identifying a longest path through the respective graph as the candidate segmentation for the respective sequence read, and
(iii) using the longest path in the respective graph to map the respective sequence read to the genomic region.

### Claim 40

A non-transitory computer readable storage medium, wherein the non-transitory computer readable storage medium stores instructions, which when executed by a computer system, cause the computer system to perform a method for mapping a plurality of sequence reads to a genomic region, the method comprising:
a) obtaining, in electronic form, the plurality of sequence reads, wherein each sequence read in the plurality of sequence reads overlaps the genomic region;
b) obtaining a repeat definition for the genomic region, wherein the repeat region comprises at least (i) a first region comprising a first variable number of repeats of a first repeat sequence, (ii) a second region comprising a second variable number of repeats of a second repeat sequence, and (iii) a fixed interruption sequence between the first region and the second region;
c) for each respective sequence read in the plurality of sequences, performing a procedure comprising:
(i) using the repeat definition to generate a corresponding graph for the respective sequence read, the corresponding graph comprising a respective plurality of nodes and a respective plurality of edges, by scanning the respective sequence read from a first end to a second end for perfect matches to each motif in a corresponding plurality of motifs in the repeat definition, wherein
each node in the respective plurality of nodes represents a motif in the plurality of motifs,
the plurality of motifs comprises at least a first instance of the first repeat sequence, a first instance of the second repeat sequence, an instance of the fixed interruption sequence, and a second instance of the first or second repeat sequence,
each edge in the plurality of edge connects a corresponding node of a first motif and corresponding node of a second motif in the plurality of motifs observed to be contiguous in the respective sequence read, and
the corresponding graph has one or more branch points,
(ii) identifying a longest path through the respective graph as the candidate segmentation for the respective sequence read, and
(iii) using the longest path in the respective graph to map the respective sequence read to the genomic region.

### Claim 41

A system for mapping a plurality of sequence reads to a genomic region, comprising:
a memory;
input/output; and
a processor coupled to the memory, wherein the system is configured to perform a method comprising:
a) obtaining, in electronic form, the plurality of sequence reads, wherein each sequence read in the plurality of sequence reads overlaps the genomic region;
b) obtaining an initial Markov model for the genomic region, wherein the initial Markov model comprises at least (i) a first repeat for a first repeat region, (ii) a second repeat for a second repeat region, and (iii) an intermediate region linking the first repeat to the second repeat;
c) refining the initial Markov model using the plurality of sequence reads, thereby obtaining a refined Markov model; and
d) for each respective sequence read in the plurality of sequences, performing a procedure comprising:
(i) using the respective sequence read to find a highest probability path through the Markov model, and
(ii) using the highest probability path to map the respective sequence read to the genomic region.

### Claim 42

A non-transitory computer readable storage medium, wherein the non-transitory computer readable storage medium stores instructions, which when executed by a computer system, cause the computer system to perform a method for mapping a plurality of sequence reads to a genomic region, the method comprising:
a) obtaining, in electronic form, the plurality of sequence reads, wherein each sequence read in the plurality of sequence reads overlaps the genomic region;
b) obtaining an initial Markov model for the genomic region, wherein the initial Markov model comprises at least (i) a first repeat for a first repeat region, (ii) a second repeat for a second repeat region, and (iii) an intermediate region linking the first repeat to the second repeat;
c) refining the initial Markov model using the plurality of sequence reads, thereby obtaining a refined Markov model; and
d) for each respective sequence read in the plurality of sequences, performing a procedure comprising:
(i) using the respective sequence read to find a highest probability path through the Markov model, and
(ii) using the highest probability path to map the respective sequence read to the genomic region.
