# US 2024/0203534 A1 · Aggregating genome data into bins with summary data at various levels

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

- Number: US 2024/0203534 A1
- Document ID: US20240203534A1
- Status: Published application
- Kind: A1
- Application number: 18/391,014
- Filed: 2023-12-20
- Published: 2024-06-20
- Earliest claimed: 2022-12-20
- Assignees: Illumina, Inc.
- Applicants: Illumina, Inc.
- Inventors: Andrew Warren; Benjamin Rinvelt; Max Arseneault
- Web page: https://patentgrep.com/patent/US20240203534A1

## CPC

- G16B 45/00: ICT specially adapted for bioinformatics-related data visualisation, e.g. displaying of maps or networks
- G16B 50/10: Ontologies; Annotations
- G16B 30/00: ICT specially adapted for sequence analysis involving nucleotides or amino acids
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY

## Abstract

Systems, methods, and apparatus are described herein for aggregating genome data into bins with summary data at various levels. As described herein, a computing device may be configured to receive genome data associated with a genome. The computing device may be configured to generate an aggregate file using the received genome data. The aggregate file may include a plurality of bins at a plurality of depths. The computing device may be configured to determine summary data for respective reads associated with one or more respective portions of the genome covered by respective bins of the plurality of bins. The computing device may be configured to store the summary data for the respective reads in respective bins of the plurality of bins. The computing device may be configured to display a portion of the summary data in response to a selection of a genomic region by a user.

## Claims

### Claim 1

A method comprising:
receiving genome data associated with a genome;
generating an aggregate file using the received genome data, wherein the aggregate file comprises a plurality of bins at a plurality of depths, and wherein the plurality of bins comprises a first set of bins at a first depth, a second set of bins at a second depth, and a third set of bins at a third depth, wherein a bin of the first set of bins comprises a plurality of bins of the second set of bins at the second depth, and wherein a bin of the second set of bins comprises a plurality of bins of the third set of bins at the third depth;
determining summary data for respective reads associated with respective portions of the genome covered by respective bins of the plurality of bins, based on the received genome data and the aggregate file;
storing the summary data for the respective reads in the respective bins of the plurality of bins that cover the respective portions of the genome associated with the respective reads, wherein the second set of bins comprises summary data associated with a plurality of the first set of bins at the first depth, and wherein the third set of bins comprises summary data associated with a plurality of the second set of bins at the second depth; and
displaying a portion of the summary data in response to a selection of a genomic region by a user, wherein the displayed portion of summary data is associated with one or more of the bins of the plurality of bins that correspond with the genomic region selected by the user, and wherein the portion of summary data is displayed using one or more display conditions to represent relative differences in the summary data between the one or more bins of the displayed portion of summary data.

### Claim 2 (depends on 1)

The method of claim 1, wherein the aggregate file comprises a header that indicates one or more of a name length, a genome name, a reference length, or a scale factor.

### Claim 3 (depends on 2)

The method of claim 2, wherein the scale factor indicates how many bins of a proximate depth are comprised within a respective one of the plurality of bins.

### Claim 4 (depends on 2)

The method of claim 2, wherein the scale factor indicates how many bins of a lower depth are combined into a respective one of the plurality of bins at a next higher depth.

### Claim 5 (depends on 2)

The method of claim 2, wherein the scale factor indicates how many bins of the second set of bins are comprised within the third set of bins and how many bins of the first set of bins are comprised within the second set of bins.

### Claim 6 (depends on 2)

The method of claim 2, wherein the name length and the genome name identify the genome.

### Claim 7 (depends on 2)

The method of claim 2, further comprising determining a minimum depth and a maximum depth for the aggregate file based on the reference length and the scale factor.

### Claim 8 (depends on 1)

The method of claim 1, wherein the summary data comprises one or more of an average quality, an average depth, or one or more nucleotide proportions.

### Claim 9 (depends on 1)

The method of claim 1, further comprising identifying a location in the aggregate file that corresponds to the genomic region selected by the user.

### Claim 10 (depends on 8)

The method of claim 8, wherein the location in the aggregate file comprises a specific bin of the plurality of bins at a specific depth of the plurality of depths.

### Claim 11 (depends on 1)

The method of claim 1, wherein each of the plurality of bins occupies an equal sized space of memory.

### Claim 12 (depends on 1)

The method of claim 1, wherein each of the bins at a specific depth comprise summary data of an equal portion of the genome.

### Claim 13 (depends on 1)

The method of claim 1, wherein a read that overlaps two of the plurality of bins is assigned to one of the two bins based on how much the read overlaps each of the two bins.

### Claim 14 (depends on 1)

The method of claim 1, wherein the displayed portion of summary data corresponds to a depth of the plurality of depths, the method further comprising determining the depth for the displayed portion of summary data based on the genomic region selected by the user.

### Claim 15 (depends on 14)

The method of claim 14, the method further comprising identifying one or more bins at the determined depth that overlap the genomic region selected by the user.

### Claim 16 (depends on 1)

The method of claim 1, wherein the one or more display conditions comprise one or more of color, opacity, or height.

### Claim 17 (depends on 1)

The method of claim 1, wherein the genome data is received in an alignment map file.

### Claim 18 (depends on 17)

The method of claim 17, wherein the alignment map file is a binary alignment map (BAM) file or a sequence alignment map (SAM) file.

### Claim 19 (depends on 18)

The method of claim 18, further comprising reading the BAM file to identify the respective reads.

### Claim 20

A method comprising:
receiving genome data associated with a genome in a browser extensible data (BED) file;
generating an aggregate file using the received genome data, wherein the aggregate file comprises a plurality of bins at a plurality of depths, wherein bins of the plurality of bins represent respective portions of the genome;
determining summary data for respective reads associated with a respective portion of the genome for one or more bins of the plurality of bins based on the received genome data and the aggregate file;
storing the summary data for the reads in the respective bins of the plurality of bins of the aggregate file;
generating an index file that comprises pointers to respective bins of the plurality of bins for a plurality of zoom levels at a plurality of genomic regions;
identifying a selection of a genomic region of the plurality of genomic regions at a zoom level of the plurality of zoom levels;
determining, using the index file, whether to display summary data from the aggregate file or genome data from the BED file; and
displaying, based on the determination, a portion of the summary data that corresponds with the selection of the genomic region by a user, wherein the portion of summary data is displayed using one or more display conditions to represent relative differences in the summary data between the one or more bins of the displayed portion of summary data.

### Claim 21 (depends on 20)

The method of claim 20, wherein each of the plurality of bins in the aggregate file comprises a string that indicates a begin location and an end location for the respective node.

### Claim 22 (depends on 20)

The method of claim 20, wherein it is determined to display a portion of the genome data from the BED file when the zoom level is greater than a predetermined zoom threshold.

### Claim 23 (depends on 22)

The method of claim 22, further comprising performing a range request on the portion of the genome data in the BED file associated with the selected genomic region.

### Claim 24 (depends on 20)

The method of claim 20, wherein it is determined to display the portion of the summary data from the aggregate file when the zoom level is less than or equal to the predetermined zoom threshold.

### Claim 25 (depends on 24)

The method of claim 24, further comprising performing a range request on the portion of the summary data in the aggregate file associated with the selected genomic region.

### Claim 26 (depends on 20)

The method of claim 20, wherein the summary data comprises one or more of an average quality, an average depth, or one or more nucleotide proportions.

### Claim 27 (depends on 20)

The method of claim 20, wherein the index file indicates a node size for each depth of the plurality of depths.

### Claim 28 (depends on 20)

The method of claim 20, wherein the aggregate file comprises coordinates for each of the plurality of bins.

### Claim 29 (depends on 28)

The method of claim 28, wherein the coordinates correspond to respective positions in the genome.

### Claim 30 (depends on 20)

The method of claim 20, wherein identifying the selection of the genomic region comprises receiving the selection of the genomic region.

### Claim 31 (depends on 20)

The method of claim 20, wherein the aggregate file comprises a tree format.

### Claim 32 (depends on 20)

The method of claim 20, further comprising reading the BED file to identify the respective reads.

### Claim 33 (depends on 20)

The method of claim 20, wherein the one or more display conditions comprise one or more of color, opacity, or height.

### Claim 34 (depends on 20)

The method of claim 20, wherein the index file comprises a plurality of depth variables having respective depth offsets.

### Claim 35 (depends on 20)

The method of claim 20, wherein the displayed portion of summary data is retrieved from the aggregate file.

### Claim 36 (depends on 20)

The method of claim 20, wherein the displayed portion of summary data is retrieved from a portion of the genome data from the BED file.
