Aggregating genomic data into packets with summary data at different levels
By generating aggregate files, genomic data is separated into groups of different depths and summary data is stored, solving the problem of displaying data at different zoom levels in the genome browser, improving the user experience and reducing the consumption of computing resources.
Patent Information
- Application Number
- CN202380029455.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Priority Date
- 2022-12-20
- Filing Date
- 2023-12-20
- Publication Date
- 2024-11-08
AI Technical Summary
Existing genome browsers struggle to support different scaling levels when displaying large amounts of genome data, resulting in poor user experience and wasted computing resources.
By generating aggregate files, genomic data is separated into groups of varying depths, and summary data is stored within these groups to facilitate rapid access and display of data at different scaling levels, reducing storage and network resource requirements.
It enables efficient display of genomic data at different scaling levels, reduces computational resource consumption and response time, and improves user experience.
Smart Images

Figure CN118922888A_ABST
Abstract
Description
[0001] CROSS-REFERENCE TO RELATED APPLICATIONS
[0002] This application claims the benefit of U.S. Provisional Patent Application Serial No. 63 / 433,863, filed on December 20, 2022, which is incorporated herein by reference in its entirety. Background Art
[0003] Data visualization is an essential component of genomic data analysis. Next generation sequencing (NGS) and array-based expression analysis methods produce a large amount of different types of genomic data, and enable researchers to study genomes with unprecedented resolution. Although many analyses can be automated, human interpretation and judgment supported by fast and intuitive visualization are necessary for gaining insight and illustrating complex biological relationships. Genome browsers are applications (e.g., browser applications) that display sequencing data. Genome browsers can be web-based browsers for displaying sequencing data. Genome browsers display comparisons, variants and / or other types of genome annotations from multiple samples for performing complex variant analysis. Although genome browsers are typically used to view genomic data from public sources, genome browsers can also support researchers who wish to visualize and explore their own data sets or data sets from colleagues. For this reason, genome browsers support the flexible loading of local and remote data sets, and are optimized to provide high-performance data visualization and exploration on standard desktop systems.
[0004] When in full genome view or even relatively large portions of the genome, extracting data from the entire genome file produces a large amount of data that the genome browser does not support. This may result in the genome browser being unable to display certain levels of information stored in the genome file when the user selects a certain amount of information to be displayed. Summary of the invention
[0005] This article describes systems, methods and devices for aggregating genomic data into groups with summary data at different levels from non-summary files (e.g., BED files, FASTA files, BAM files, etc.). By summarizing and / or aggregating data from non-summary files, small pieces of data from genomic files can be accessed and / or displayed at various resolution levels. Computing equipment can be configured to receive genomic data associated with a genome. Genomic data can be received in an alignment map file. The alignment map file can be a binary alignment map (BAM) file, a sequence alignment map (SAM) file and / or another non-summary file. Computing equipment can be configured to generate an aggregate file using the received genomic data. The aggregate file can include multiple groups at multiple depths (e.g., levels). Multiple groups can include a first group of groups at a first depth, a second group of groups at a second depth, and a third group of groups at a third depth. Groups in the first group of groups can include multiple groups in the second group of groups at a second depth. Groups in the second group of groups can include multiple groups in the third group of groups at a third depth. Each group in multiple groups can occupy a memory space of equal size.
[0006] The aggregate file may include a header indicating a name length, a genome name, a reference length, and / or a scaling factor. The scaling factor may indicate how many packets of a near depth are included in a corresponding one of the multiple packets. For example, the scaling factor may indicate how many packets of a lower depth are combined into a corresponding one of the multiple packets at the next higher depth. Additionally or alternatively, the scaling factor may indicate how many packets of the second group of packets are included in the third group of packets, and how many packets of the first group of packets are included in the second group of packets. The name length and genome name may identify the genome. The computing device may be configured to determine the minimum depth and maximum depth of the aggregate file based on the reference length and the scaling factor.
[0007] The computing device may be configured to determine the summary data of the corresponding reads, variants and / or annotation regions associated with the corresponding parts of the genome covered by the corresponding groups in the multiple groups. The summary data may be determined based on the received genome data and / or the aggregated file. The summary data may include average quality, average depth and / or one or more nucleotide ratios. The computing device may be configured to, for example, read the BAM file to identify the corresponding reads of the corresponding grouping when determining the summary data of the corresponding grouping.
[0008] The computing device may be configured to store summary data of corresponding reads, variants and / or annotation regions in corresponding groups in a plurality of groups, and the corresponding groups cover corresponding portions of the genome associated with corresponding reads, variants and / or annotation regions. Reads overlapping two groups in a plurality of groups may be assigned to one of the two groups based on how much the reads overlap each group in the two groups. The second group of groups may include summary data associated with multiple groups in the first group of groups at a first depth. The third group of groups may include summary data associated with multiple groups in the second group of groups at a second depth. Each group in the group at a specific depth may include summary data of an equal portion of the genome.
[0009] The computing device may be configured to display a portion of the summary data in response to a user selection of a genomic region. The portion of the summary data displayed may be associated with one or more of the groups in the plurality of groups that correspond to the genomic region selected by the user. The portion of the summary data displayed may correspond to a depth in the plurality of depths. The computing device may be configured to determine a depth of the portion of the summary data displayed based on the genomic region selected by the user. The computing device may be configured to identify one or more groups at the determined depth that overlap with the genomic region selected by the user.
[0010] The displayed portion of the summary data may be displayed using one or more display conditions, for example, for representing relative differences in the summary data between one or more groups of the displayed portion of the summary data. The one or more display conditions include color, opacity, and / or height. The computing device may be configured to identify a location in the aggregate file corresponding to a genomic region selected by a user. The location in the aggregate file may include a specific grouping at a specific depth in a plurality of depths among a plurality of groups. BRIEF DESCRIPTION OF THE DRAWINGS
[0011] Figure 1A A schematic diagram of the system environment is shown.
[0012] Figure 1B Examples of one or more sequencing subsystems that may be implemented to identify variants are shown.
[0013] Figure 2 is a block diagram of an example computing device.
[0014] Figure 3A is a diagram depicting an example layout of an aggregate file.
[0015] Figure 3B It is a depiction Figure 3A A diagram of an alternative example packet format for an aggregate file is shown.
[0016] Figure 4Ais a diagram depicting an example aggregate viewer for displaying summary data associated with genomic data.
[0017] Figure 4B yes Figure 4A A partial detail view of the example Aggregate Viewer is shown.
[0018] Figure 5 is a flow chart depicting an example method for generating an aggregate file and displaying portions of summary data stored in the aggregate file.
[0019] Fig. 6A is a diagram depicting an example format of an index file.
[0020] Figure 6B is used to describe Fig. 6A An illustration of an example format of an aggregation file used together with an index file.
[0021] Figure 7 is a diagram depicting another example aggregate viewer for displaying summary data associated with genomic data.
[0022] Figure 8 is a flow chart depicting an example method for generating an aggregation file and an index file for displaying data associated with a selected genomic region. DETAILED DESCRIPTION
[0023] Figure 1A A schematic diagram of a system environment (or "environment") 100 as described herein is shown. As shown, the environment 100 includes one or more server devices 102 connected to client devices 108 and sequencing devices 114 via a network 112.
[0024] like Figure 1A As shown, the server device 102, the client device 108, and the sequencing device 114 can communicate with each other via the network 112. The network 112 may include any suitable network on which computing devices can communicate. The network 112 may include a wired and / or wireless communication network. An example wireless communication network may include one or more types of radio frequency (RF) communication signals using one or more wireless communication protocols (such as a cellular communication protocol, a wireless local area network (WLAN) or WIFI communication protocol, and / or another wireless communication protocol). In addition or alternatively to communicating across the network 112, the server device 102, the client device 108, and / or the sequencing device 114 may bypass the network 112 and may communicate directly with each other.
[0025] like Figure 1AAs shown, the sequencing device 114 may include a device for sequencing a biological sample. The biological sample may include human and non-human deoxyribonucleic acid (DNA) to determine the single nucleotide bases of the nucleic acid sequence (e.g., synthetic sequencing). The biological sample may include human and non-human ribonucleic acid (RNA). The sequencing device 114 may analyze the nucleic acid fragments and / or oligonucleotides extracted from the sample to generate nucleotide reads and / or other data directly or indirectly on the sequencing device 114 using the computer-implemented methods and systems described herein. More specifically, the sequencing device 114 may receive and analyze the nucleic acid sequence extracted from the sample in a nucleotide sample slide (e.g., a flow cell). The sequencing device 114 may utilize SBS to sequence the nucleic acid fragments into nucleotide reads.
[0026] like Figure 1A As further shown, the server device 102 can generate, receive, analyze, store and / or transmit electronic data, such as data used to determine nucleotide base calls or sequence nucleic acid polymers. Figure 1A As shown, the sequencing device 114 may generate and send (and the server device 102 may receive) nucleotide reads and / or other data for analysis by the server device 102 for base calling and variant calling. The server device 102 may also communicate with the client device 108. In particular, the server device 102 may send data, including sequencing data or other information, to the client device 108, and the server device 102 may receive input from a user via the client device 108.
[0027] Server device 102 may comprise a distributed server collection, where server device 102 includes multiple server devices distributed across network 112 and located in the same or different physical locations. Further, server device 102 may comprise a content server, an application server, a communication server, a web hosting server, or another type of server.
[0028] like Figure 1AAs further shown, the server device 102 may include a sequencing system 104. The sequencing system 104 may analyze base reads and / or other data received from the sequencing device 114, such as sequencing metrics, to determine the nucleotide base sequence of nucleic acid polymers. For example, the sequencing system 104 may receive raw data from the sequencing device 114 and may determine the nucleotide base sequence of nucleic acid fragments. The raw data may be received from the sequencing device 114 in a file format (such as a FASTA or FASTQ file) that can be identified for processing. FASTA and FASTQ files may each include a text file that contains sequence data from clusters filtered on a flow cell. FASTA and FASTQ formats are each a text-based format for storing both biological sequences (e.g., such as nucleotide sequences). FASTA may include nucleotide sequence data. FASTQ may store nucleotide sequence data and its corresponding quality score. The sequencing system 104 may process sequencing data to determine the sequence of nucleotide bases in DNA and / or RNA fragments or oligonucleotides.
[0029] In addition to processing and determining the sequence of the biological sample, the sequencing system 104 can also generate files for processing and / or transmission to other devices. The generated files can be sequence alignment / mapping (SAM) format (e.g., SAM files), binary alignment / mapping (BAM) format (e.g., BAM files), compressed reference-oriented alignment mapping (CRAM) format (e.g., CRAM files), and / or another file format for processing and / or transmission to other devices. The SAM format can be an alignment format for storing reads aligned with a reference genome. SAM can store biological sequences aligned with reference sequences. The SAM format can support short reads and long reads (e.g., up to 128Mb) generated by different sequencing devices 114. The SAM format can be a human-readable text format file. However, the data in the FASTA file can be directly converted to a BAM file. The SAM file may include a header segment and an alignment segment, which includes alignment information data for aligning one or more reads of sequencing data generated by the sequencing device 114 with a reference sequence. The header segment may include a reference sequence dictionary (e.g., referred to as SQ), a reference sequence name of the reference sequence chromosome in the dictionary (e.g., referred to as SN), and / or a reference sequence length (e.g., referred to as LN). The alignment information data may include a query template name (e.g., referred to as QNAME), a tag indicating how the sequencing data is mapped to the reference sequence, a reference sequence name (e.g., referred to as RNAME), the position where the read sequence starts on the reference sequence, a mapping quality (e.g., referred to as MAPQ), a CIGAR string indicating a match and / or difference (e.g., insertion, deletion, or other modification) between the read sequence and the reference sequence, a reference name for the pairing or next read (e.g., referred to as RNEXT), the position of the pairing or next read (e.g., referred to as PNEXT), a template length (e.g., referred to as TLEN), a sequence providing information about the exact sequence (e.g., referred to as SEQ), and / or a quality indicating the base quality of the read (e.g., referred to as QUAL). The mapping quality or MAPQ score may indicate how well the read is mapped to the reference genome. The mapping quality score may be rounded to the nearest integer. Read alignment is a method for finding the position of a sequence in a genome. Once an alignment is performed, the mapping quality or mapping quality score (MAPQ) of a given read is quantified as the probability that its position on the genome is correct. Mapping quality is encoded on a phred scale, where P is the probability that the alignment is incorrect. Mapping quality is associated with several alignment factors, such as the base quality of the read, the complexity of the reference genome, and double-end information. The MAPQ value can be used as a quality control of the alignment result. The ratio of aligned reads with a MAPQ higher than 20 is commonly used in downstream analysis. The BAM format can maintain the same information in a SAM file, but in a machine-readable compressed binary format.A BAM file may display the alignment of reads received in the sequencing data from the sequencing device 114, as described with respect to a SAM file, but in a binary format. A CRAM file may be stored in a compressed columnar file format for storing biological sequences.
[0030] The client device 108 may generate, store, receive, and / or transmit digital data. Specifically, the client device 108 may receive sequencing metrics from the sequencing device 114. In addition, the client device 108 may communicate with the server device 102 to receive one or more files including nucleotide base calls and / or other metrics. The client device 108 may present or display information related to nucleotide base calls to a user associated with the client device 108 within a graphical user interface.
[0031] Figure 1A The client device 108 shown may include various types of client devices. For example, the client device 108 may include a non-mobile device, such as a desktop computer or a server, or other types of client devices. In other examples, the client device 108 may include a mobile device, such as a laptop, a tablet computer, a mobile phone, or a smart phone.
[0032] like Figure 1A As further shown, the client device 108 may include a sequencing application 110. The sequencing application 110 may be a web application or a native application (e.g., a mobile application, a desktop application) stored and executed on the client device 108. The sequencing application 110 may include a genome viewer or genome browser for displaying information on the client device 108. The sequencing application 110 may include instructions that, when executed, cause the client device 108 to receive data from the sequencing device 114 and / or the server device 102 and present the data for display at the client device 108 to a user of the client device 108, such as data from a variant call file.
[0033] like Figure 1A As further shown, the environment 100 may include a database 116. The database 116 may store information such as variant call files, sample nucleotide sequences, nucleotide reads, nucleotide base calls, sequencing metrics, population data, and / or other data as described herein. The server device 102, the client device 108, and / or the sequencing device 114 may communicate with the database 116 (e.g., via the network 112) to store and / or access information such as variant call files, sample nucleotide sequences, nucleotide reads, nucleotide base calls, sequencing metrics, population data, and / or other data as described herein.
[0034] Environment 100 may be included in a local network or local high performance computing (HPC) system. Environment 100 may be included in a cloud computing environment including multiple server devices, such as server device 102, on which software and / or data are distributed. Sequencing system 104 may be implemented to operate one or more subsystems as described herein and may be distributed across server devices 102, which may access database 116 via network 112 in a cloud-based computing system.
[0035] although Figure 1A The components of environment 100 are shown communicating via network 112, but it should be understood that the components of environment 100 may communicate directly with each other, for example, bypassing network 112. For example, client device 108 may communicate directly with sequencing device 114.
[0036] The sequencing system 104 may include one or more sequencing subsystems for analyzing the sequencing data received from the sequencing device 114 and / or identifying variants in the sequencing data. Nucleotide base calls may indicate the determination or prediction of the type of nucleotide bases incorporated into the oligonucleotides on the nucleotide sample slide (e.g., nucleotide base calls based on reads), or the determination or prediction of the type of nucleotide bases present at the genomic coordinates or genomic regions in the sample genome. For example, nucleotide base calls may include base calls corresponding to the genomic coordinates and the reference genome, such as an indication of a variant or non-variant at a specific position corresponding to the reference genome. Nucleotide base calls may refer to a base detected at a position in the read and a quality score indicating the confidence of the call. Base calls may allow for the detection of mutations or variants based on comparisons between base calls in each read spanning a certain position and bases occurring at the same position in the reference genome. Variants may include, but are not limited to, single nucleotide polymorphisms (SNPs), insertions or deletions (indels), or base calls as part of structural variants. Insertions change a DNA sequence by adding one or more nucleotides to the sequence compared to a reference genome. Deletions change a DNA sequence by removing at least one nucleotide from the sequence compared to a reference genome. The deleted DNA may alter the function of one or more affected proteins. Single nucleotide base calls may include adenine calls, cytosine calls, guanine calls, or thymine calls (abbreviated A, C, G, T) for DNA or uracil calls (instead of thymine calls) (abbreviated U) for RNA. Mutations may include a single change or difference in a gene sequence. Variants may include sequences comprising one or more mutations.
[0037] Figure 1B 2 shows an example of one or more sequencing subsystems that may be implemented by sequencing system 104 to identify variants. Figure 1BAs shown, the sequencing system 104 may implement a mapper subsystem 122, a sorter subsystem 124, and / or a variant detector subsystem 126. The mapper subsystem 122 may be implemented to compare reads in the sequencing data received from the sequencing device 114 and / or stored at the server device 102. The reads in the sequencing data generated by the sequencing device 114 and / or generated by the server device 102 and stored in the file may not be included in a single sequence with all DNA information. On the contrary, the sequencing data generated by the sequencing device 114 and / or generated in the file by the server device 102 may include multiple short subsequences or reads with partial DNA information. The read alignment may be performed by the mapper subsystem 122 to map the reads to the reference genome and identify the position of each individual read on the reference genome. The mapper subsystem 122 may flow the unaligned reads from the sequencing data as FASTQ or ILLUMINA individual base calls (BCL) files, and read alignment is performed to the sequencing data therein. FASTQ files may contain up to millions of entries and may be megabytes (Mb) or gigabytes (GB) in size. The mapper subsystem 122 may output the aligned reads in an aligned BAM file, as described herein.
[0038] BAM files may include header segments and comparison segments. The header segment may include information about the file, such as sample name, sample length, and comparison method. The comparison segment may include read segment name, read segment sequence, read segment quality, comparison information, and other custom tags for read segments. For each read segment or read segment pair, the comparison segment may include a read segment group. The read segment group may include a subset of read segments prepared from the same lane, sample, and / or library on the flow cell. Different read segment groups may have different coverages or different depths. The depth may be determined by the number of read segments aligned to a certain position in the sequence with a certain quality. The depth may be determined by the number of read segments aligned to a certain position in the sequence with a certain quality. The number of read segments may be determined for one or more read segment groups. The comparison segment may include a barcode label indicating a demultiplexed sample identifier associated with the read segment. The comparison segment may include a single-end comparison quality. The comparison segment may include an edit distance label that records the Levenshtein distance (Levenshtein distance) between the read segment and the reference.
[0039] Hash tables can be used to perform read alignment. Hash tables can be established for genome reference, which can enable sub-portions or seeds of reads to be mapped to genomes. The position of the read can be determined according to the result of the seed extension at each mapping position. The mapper subsystem 122 can use the hash table index of the reference genome to map many overlapping seeds from each read to the exact match in the reference. The hash table can be constructed from any selected reference by a multithreaded tool and loaded into a random access memory (RAM) 116. For example, RAM 116 may include a field programmable gate array (FPGA) board dynamic RAM (DRAM) on the server device 102. The hash table can be stored on RAM 116 before the mapper subsystem 122 performs the mapping operation. The read mapping method can be performed by the FPGA logic on RAM 116.
[0040] After the read alignment is performed at the mapper subsystem 122, the aligned sequencing data can be passed downstream to the sorting subsystem 124 to sort the reads by reference position, and optionally to polymerase chain reaction (PCR) or optical replicas. The initial sorting phase can be performed by the sorter subsystem 124 on the aligned reads returned from the RAM 125. When the mapping is complete, the final sorting and replica marking can begin. The sorter subsystem 124 can write another BAM file including the sorted sequencing data to the RAM 125 for downstream access by the variant detector subsystem 126.
[0041] The variant detector subsystem 126 can be used to detect variants from the aligned and sorted reads in the sequencing data. For example, the variant detector subsystem can receive the sorted BAM file as input and process the reads to generate variant data, which will be included in the variant call file (VCF) or the genomic variant call format (gVCF) file as the output of the variant detector subsystem 126.
[0042] The variant detector subsystem 126 may include a detection subsystem 128 and / or a genotyping subsystem 130. When the variant detector subsystem 126 receives sequencing data, the detection subsystem 128 may identify a detectable region with sufficient coverage for comparison. The detectable region may be identified based on the read depth. The read depth may represent the number of times a specific base is expressed in each read in the sequencing data. Sometimes the wrong base may be incorporated into the DNA fragment identified in the sequencing data. For example, the camera in the sequencing device 114 may pick up the wrong signal, the mapper subsystem 122 may misplace the read, or the sample may be contaminated and cause an incorrect base to be detected in the sequencing data. By sequencing each fragment multiple times to produce multiple reads, there is a certain degree of confidence or possibility that the identified variant is a true variant rather than an illusion from the sequencing method. The read depth represents the number of times each individual base has been sequenced, or the number of reads in which a single base appears in the sequencing data. The higher the read depth, the higher the confidence level of the variant call.
[0043] The detectable region can be a region that is passed downstream to the genotyping subsystem 130 for detecting variants from the detectable region. For example, the genotyping subsystem 130 can compare the detectable region with the reference genome for variant detection. When the read depth of the sequencing data is higher than the detectable region depth threshold, the detection subsystem 128 can identify the detectable region. For example, when the read depth of one or more sequence fragments is higher than the depth threshold 1, the detection subsystem 128 can identify the detectable region in the sequencing data. After identifying the detectable region, the detection subsystem 128 can pass the detectable region to the genotyping subsystem 130, which can convert the detectable region into an active region for generating a potential position in which a variant may exist in the active region. The genotyping subsystem 130 can identify whether the potential position includes the probability or detection score of the variant.
[0044] Figure 2 2 is a block diagram illustrating an example computing device 200. One or more computing devices such as computing device 200 may be implemented to aggregate genomic data into groups with summary data at different levels and display one or more features of the summary data. For example, computing device 200 may include Figure 1A One or more of the client device 108, sequencing device 114, and / or server device 102 shown. Figure 2 As shown, computing device 200 may include processor 202, memory 204, storage device 206, I / O interface 208, and communication interface 210 that may be communicatively coupled via communication infrastructure 212. It should be understood that computing device 200 may include more than one embodiment of the present invention. Figure 2 Fewer or more components than those shown.
[0045] The processor 202 may include hardware for executing instructions, such as those constituting a computer program. These instructions may be computer executable instructions retrieved from the memory 204 for configuring the processor 202, as described herein. In an example, in order to execute instructions for dynamically modifying a workflow, the processor 202 may retrieve (or extract) instructions from an internal register, an internal cache, the memory 204, or a storage device 206, and decode and execute the instructions. The memory 204 may be a volatile or non-volatile memory for storing data, metadata, computer-readable or machine-readable instructions and / or programs for execution by the processor to operate as described herein. The storage device 206 may include a storage device for storing data or instructions for executing the methods described herein, such as a hard disk, a flash drive, or other digital storage device.
[0046] The I / O interface 208 may allow a user to provide input to the computing device 200, receive output from the computing device, and / or otherwise transmit data to and receive data from the computing device. The I / O interface 208 may include a mouse, a keypad or keyboard, a touch screen, a camera, an optical scanner, a network interface, a modem, other known I / O devices, or a combination of such I / O interfaces. The I / O interface 208 may include one or more devices for presenting output to a user, including but not limited to a graphics engine, a display (e.g., a display screen), one or more output drivers (e.g., a display driver), one or more audio speakers, and one or more audio drivers. The I / O interface 208 may be configured to provide graphics data to the display for presentation to the user. The graphics data may represent one or more graphical user interfaces and / or any other graphical content.
[0047] The communication interface 210 may include hardware, software, or both. In any case, the communication interface 210 may provide one or more interfaces for communication (such as, for example, packet-based communication) between the computing device 200 and one or more other computing devices or networks. The communication may be wired communication or wireless communication. As an example and not by way of limitation, the communication interface 210 may include a network interface controller (NIC) or a network adapter for communicating with an Ethernet or other wired-based network, or a wireless NIC (WNIC) or a wireless adapter for communicating with a wireless network such as WI-FI.
[0048] Additionally, the communication interface 210 can facilitate communication with various types of wired or wireless networks. The communication interface 210 can also facilitate communication using various communication protocols. The communication infrastructure 212 can also include hardware, software, or both that couple the components of the computing device 200 to each other. For example, the communication interface 210 can use one or more networks and / or protocols to enable multiple computing devices connected through a specific infrastructure to communicate with each other to perform one or more aspects of the methods described herein. For illustration, the sequencing method can allow multiple devices (e.g., client devices, sequencing devices, and server devices) to exchange information such as sequencing data and error notifications.
[0049] The computing devices described herein may be implemented to display information to a user. For example, information may be displayed using a local application such as a genome viewer that displays information stored locally on the computing device and / or retrieved (e.g., via a network) from a remote computing device. The genome viewer may include a genome browser (which may be referred to as an integrated genomics viewer (IGV)), or other applications that display sequencing data (e.g., a browser application or other command line application). The genome viewer may be a web-based browser for displaying sequencing data. For example, the genome viewer may be a local application (e.g., a command line application) that operates on a client device. Figure 1A The sequencing application 110 or a portion thereof shown in the figure is executed to display information generated at one or more remote computing devices. Figure 1A In the illustrated example system, client devices 108 may execute a genome viewer in response to user input to retrieve sequencing data from one or more server devices 102 and display the sequencing data.
[0050] The sequencing data to be displayed in the genome viewer can be stored in one or more files. For example, the sequencing data can be stored in a browser extensible data (BED) format or a BedGraph format. The BED file format can be a text file format for storing genomic regions as coordinates and associated annotations. The data in the BED file format can be presented in the form of columns separated by spaces or tabs, wherein each row can represent the region of the genome and the associated annotations or values. The BED file may include three or more columns indicating the segment or region of a chromosome and / or other information related to the segment or region of a chromosome. For example, the BED file may include the chromosome number in the first column, the segment or region of the chromosome in the second column, and the end position of the segment or region in the third column. The starting position and the end position can indicate the coordinates of the segment or region in the genome. The following provides an example of the first three rows or rows of the BED file.
[0051]
[0052] The BED file may include an additional column that includes other information about the identified segment or region. The BED file may include many rows, each indicating a segment or region of a chromosome and related information. The BedGraph file may also store the coordinate information of the segment or region in the genome, but may be used to display the coverage depth of genome sequencing. The BedGraph file is based on the BED file and includes similar information, such as chromosome number, starting position and / or end position, as described herein. The BedGraph file may also include a column that includes the score data of the segment or region in the genome. The score information may also be included in the BED file, but in different columns (e.g., column 4 in the BedGraph file and column 5 in the BED file). The score (e.g., BED score) may be a value between 0 and 1000 (e.g., although other values, such as p-values or average enrichment values may be used), to indicate a statistically significant region of signal enrichment. The score associated with each enriched interval may be identified as the signal mean across the interval.
[0053] Sequencing data can be stored in VCF or gVCF format, which includes information about variants in sequencing data. A VCF or gVCF file can be a digital file generated in a publicly available standard text format, which includes a plurality of predefined fields of summary information (such as genotype variant data associated with the sample) associated with the VCF or gVCF file. The summary information in the VCF or gVCF file may include genotype variant data for variants and non-variant genomic blocks at specific genomic coordinates, including meta information rows, header rows, and data rows, wherein each data row contains information about a single nucleotide base call (e.g., a single variant). Genotype variant data may include one or more nucleotide base calls (e.g., variant calls) and other information related to nucleotide base calls (e.g., variant calls, quality, mapping comparisons, and other metrics). In order to provide an example of the size of a standard VCF or gVCF file for sequencing analysis, we describe herein a plurality of fields utilized in a standard format. For example, a plurality of fields in a VCF or gVCF file may include a genotype (GT) field, a genotype quality (GQ) field, a minimum genotype quality (GQX) field, a filtered base call depth (DP) field, a filtered base call from input (DPF) field, an allele depth (AD) field, a read depth associated with insertions / deletions (indels) (DPI) field, a mapping quality (MQ) field, a filtering (FT) field, a quality (QL) field, a phred scaled genotype likelihood (PL) field, and a reference allele, one or more alternative alleles + genotype (GT) field, a contig name (CHROM), a recorded start and end position (POS, END), a reference allele sequence (REF), and / or a sequence of one or more alternative alleles (ALT). A VCF file is a multi-sample file and / or includes fields (e.g., GT and / or AD fields) for more than one sample. A VCF file may include variant calls for many types of variants, including single nucleotide, multinucleotide, indel, copy number variants, structural variants, and / or short tandem repeat variants.
[0054] Genome browsers can display alignments and variants from multiple samples for performing complex variant analysis. Although genome browsers are typically used to view genomic data from public sources, genome browsers can also support researchers who wish to visualize and explore their own datasets or datasets from colleagues. To this end, genome browsers support flexible loading of local and remote datasets and are optimized to provide high-performance data visualization and exploration on standard desktop systems.
[0055] To display alignments and variants for use in performing variant analysis, one or more computing devices may retrieve data from a plurality of files stored in memory and process the data. Figure 1AIn the illustrated example system, one or more server devices 102 may access sequencing data stored in FASTA or FASTQ files, BED files or BedGraph files, VCF or gVCF files, and / or data stored in BAM files, and provide the data to a genome browser executed on a client device 108 (e.g., via a sequencing application 110) in response to a request for sequencing data. For example, a user may request sequencing data associated with one or more selected genomic regions or the entire genome via a genome browser executed on a client device 108, and the request may be sent to one or more server devices 102. In one example, the request may include a chromosome coordinate range (which may be represented as chr3:235595-335695) or an indication of a chromosome coordinate range, the information of which will be displayed in the genome browser. For example, the chromosome range may be automatically determined as a predefined position (e.g., left and / or right) or surrounding the user's selection of a genomic region in the genome browser. When the user zooms out to view a larger genomic region, the predefined position (e.g., left and / or right) or range may be larger, and when the user zooms in to view a smaller genomic region, the predefined position or range may be smaller. The user may view different sequencing data for a location or genomic region at the same zoom level by scrolling through the locations or genomic regions (e.g., of the same predefined size) and retrieving updated sequencing data for the updated locations or genomic regions, or the user may zoom in or out to view sequencing data for genomic regions of different sizes.
[0056] One or more server devices 102 can access data stored in FASTA or FASTQ files, BED or BedGraph files, VCF or gVCF files, and / or BAM files, and provide the requested data to a genome browser on a client device for display. When processing data in a BAM file, an indexing method can be used to speed up the processing of information in the BAM file. For example, when processing data in a BAM file, a BAM index file can also be consulted from a memory. Since a BAM file can store a large amount of aligned sequencing data, the BAM index file can be used as a search operation to allow one or more server devices 102 (e.g., sequencing systems 104 operating thereon) to jump directly to the specific indexed portion of the BAM file to access the requested information without having to read through all sequencing data stored in the BAM file before the required portion (e.g., hundreds of GB of additional data in the BAM file). The BAM index file allows retrieval of alignments that overlap with a specific position in the sequencing data without having to read all previous data. The BAM index file can identify the chromosomes and positions where the BAM file can be read to obtain relevant information.
[0057] Genome browsers may be difficult to display sequencing data at various zoom levels, and each zoom level in these various zoom levels can provide the details of different levels of one or more parts of the genome region being displayed. For example, the user of the genome browser can select the desired zoom level and / or the desired part of the genome for display. The genome browser can attempt to display the relevant data of the selected part of the genome. If the genome browser is reduced to too small (for example, exceeding the zoom threshold), there may be too many data to be displayed in the genome browser and the data may be unviewable. FASTA and FASTQ files can be hundreds of megabytes (MB) to 3 gigabytes (GB). The FASTA file for full genome sequencing operation can be 30GB to 200GB. The size of the BED file can be hundreds of kilobytes (KB) (for example, 500KB to 900KB) or several MB (for example, 1MB to 5MB). The size of the BedGraph can be hundreds of MB (for example, 500MB to 900MB) or several gigabytes (GB) (for example, 1GB to 5GB). BAM files can be 50GB to over 200GB in compressed format, and / or 100GB to 500GB in decompressed format. BAM files can have a compression ratio of approximately 4:1, so that an 8GB SAM file can be compressed to 2GB in BAM format. After conversion to human-readable form, the size of the BAM can be multiplied by 1.5 to 10 times the size of the compressed file. For example, once decompressed and decoded into readable content, a 200GB BAM can be over 1 terabyte of data. Decompressed VCFs and gVCFs can be hundreds of GB decompressed. The genome browser itself may not support the amount of data requested. For example, a genome browser may be limited to displaying a maximum of a certain amount of data (e.g., hundreds of MB or up to 200GB or 300GB of data for a web-based genome browser). A genome browser may operate using RAM on the system and may not access the system hard drive for storing data. The genome browser code itself may use up to 1GB or more of RAM and may have to share RAM with other applications running on the system. Refer again to Figure 1A In the example system shown, the amount of data provided in response to a request from a user may take a relatively large amount of time to be transmitted from one or more server devices 102 to a client device 108 over a network 112. For example, depending on the type of network 112, processing and / or communication of sequencing data in a BED / BedGraph file and / or a BAM file may take tens of minutes to over an hour and occupy dedicated network resources during that time period.
[0058] When there is too much data to display (e.g., data above a threshold) and / or the genome browser is zoomed out beyond a zoom threshold, the genome browser may prompt the user to zoom in to view the data. In other words, the desired zoom level and / or desired portion of the genome may correspond to a large region of the genome, and the genome browser may not be able to display all of the data for that large region. In addition, when the genome browser attempts to display a large amount of data (e.g., occupying memory and / or processing resources above a threshold level assigned to the genome browser), the genome browser may become slow and / or unresponsive. A genome browser attempting to display a large amount of data (e.g., occupying memory and / or processing resources above a threshold level assigned to the genome browser) may slow down computing performance and consume a greater amount of power.
[0059] Indexing methods can be used to help retrieve data related to portions of sequencing data in a genomic region and process requests from a genome browser more quickly. However, indexing methods retrieve all data in a BAM file for a genomic region. For larger genomic regions (e.g., having more than 1GB of data in a BAM file), a computing device may not be able to obtain and / or process the requested data and display the requested data in a genome browser in response to input received from a user (e.g., in response to user input to zoom in / out a region of the genome).
[0060] The indexing methods used by conventional genome browsers are also not developed for visualization, but for quickly retrieving fragments of large files. In order to view data across a large area (e.g., such as an entire genome), users typically generate subsets of the data and then use the same indexing tool on the subsets of the data. This only handles a single zoom level. In order to view the data at multiple zoom levels, multiple files for various data subsets can be generated. Each file in the multiple files can then be indexed, and the genome browser can view different files depending on the zoom level.
[0061] Intermediate files (e.g., aggregate files) can be created from the received genome data. Intermediate files can separate the received genome data into equal-sized parts of various levels (e.g., zoom levels). Intermediate files can summarize the genome data associated with each part to realize the visualization of the related data of those parts of the genome. Intermediate files can summarize the genome data to display with corresponding zoom levels. For example, summary data can be displayed in a genome viewer, rather than being stored in a non-summary file (e.g., BED file, FASTA file, BAM file, etc.) or the genome data in the original file where the full genome data can be stored. Summary data can be generated from non-summary files (e.g., BED file, FASTA file, BAM file, etc.) at various levels. By summarizing and / or aggregating data from non-summary files, it is accessible and / or displayed with various resolution levels from small pieces of data from genome files, without the same demand for memory and / or network resources. In an example, when the original genome data is too large to be displayed, summary data from intermediate files can be displayed. An intermediate file (e.g., an aggregation file) may be preprocessed and store summary data from a FASTA file, a BED file, a BedGraph file, a BAM file, and / or a VCF / gVCF file in a group so that the summary data can be directly accessed in response to a request to display different levels of sequencing data for a portion of a genome. An intermediate file (e.g., an aggregation file) may store a smaller amount of sequencing data so that even if a request to display sequencing data for an entire genome is received, data will be provided in response to user input (e.g., input to zoom in / out on a region of the genome). The summary data is restricted to a predefined number of parameters to limit the amount of data retrieved / processed. For example, the summary data may include a chromosome identifier, a location, a MAPQ, and / or a read string. Limiting the number of parameters provided in the summary data may reduce the memory used to process requests to display sequencing data in a genome viewer. For example, the amount of data used to retrieve summary data in response to a request may be less than five times the memory available to read a BAM file to process the same request, even when an indexing method is implemented. As Figure 1A As shown in the example system of , one or more server devices 102 can provide sequencing data to client devices 108 via network 112 in response to a request using intermediate files and summary data stored therein.
[0062] Figure 3AAn example layout of an aggregate file 300 is depicted, which can be an example of a summary file including summary data. The aggregate file 300 can enable viewing of data associated with an entire genome (e.g., summary data). For example, genomic data can be received from the sequencing of a genome. The aggregate file 300 can enable viewing of data associated with different zoom levels of a genome. The aggregate file 300 can save processing resources by eliminating the need for a separate index file to search the aggregate file 300 and / or by reducing the amount of data displayed for a selected portion of a genome. The aggregate file 300 can be used to store summary data associated with genomic data (e.g., genomic sequencing data). For example, the aggregate file 300 can be used to store summary data from a SAM file or a BAM file. The aggregate file 300 can be used by a computing device (e.g., such as a separate index file in Figure 1A and Figure 2 108, server device 102 and / or computing device 200) shown in FIG.
[0063] Aggregate file 300 may include header 302 and / or grouping list 304. Grouping list 304 may be a list of multiple groups 325A, 325B, 325C at multiple levels (e.g., depths 322, 324, 326) numbered from the deepest level (e.g., first depth 322) to the highest level (e.g., third depth 326). Each of multiple groups 325A, 325B, 325C may include summary data corresponding to a corresponding portion of sequencing data (e.g., genome). Summary data may correspond to a given portion of sequencing data requested by a user to be displayed in a genome viewer (e.g., genome browser or other application). Summary data in each of multiple groups 325A, 325B, 325C may be calculated using reads in a corresponding portion of sequencing data (e.g., genome) that overlap with corresponding groups in multiple groups 325A, 325B, 325C. For VCF / gVCF files, summary data in each of multiple groups may be calculated using variants in a corresponding portion of sequencing data. For a BED file, numerical values may be used to calculate summary data in each of a plurality of groups.
[0064] The number of packets 325A, 325B, 325C at each depth 322, 324, 326 may be calculated so that after generating the aggregate file 300, when the computing device attempts to find data corresponding to a particular genomic location, the computing device may calculate the byte offsets of the packets 325A, 325B, 325C corresponding to the desired depth and genomic location. Calculating the byte offsets associated with the desired depth and genomic location may be faster than having to read the index file and look up the correct byte offsets.
[0065] Each of the plurality of packets 325A, 325B, 325C is stored in a memory (e.g., such as Figure 2 The summaries 335 may include a plurality of metrics 335 that summarize the reads in the respective groups in the plurality of groups 325A, 325B, 325C. The plurality of metrics 335 may include an average mapping quality (e.g., an average MAPQ), an average depth, an A ratio, a T ratio, a C ratio, and / or a G ratio.
[0066] The average MAPQ may represent the mean of the sum of the MAPQs of the proportions of reads that overlap with the respective groups in the plurality of groups 325A, 325B, 325C. The average MAPQ may be determined from a BAM or SAM file. A BAM index file may be used to jump to a certain area of a BED file to identify the MAPQ score from which the average MAPQ is calculated.
[0067] The average depth can be the average mapped read depth representing the sum of the mapped read depths at a genomic position (e.g., a reference base position). The average depth can be determined from a BAM or SAM file. For each read that overlaps a certain region, the length of the read can be multiplied by the percentage of overlap with the region, and the result can be added to the total depth of the grouping. For example, if the read is 150 base pairs long and 90% of it overlaps with the grouping, 135 base pairs of values can be added to the total depth of the grouping. The total depth can be divided by the number of bases in the grouping to get the average depth.
[0068] Read depth can indicate how many reads detect a specific nucleotide. Read depth can represent the number of times a specific base is expressed in each read in the sequencing data. Sometimes the wrong base may be incorporated into the DNA fragment identified in the sequencing data. For example, the camera in the sequencing device may pick up the wrong signal, the read may be misplaced, or the sample may be contaminated and cause incorrect bases to be detected in the sequencing data. By sequencing each fragment multiple times to produce multiple reads, there is a certain degree of confidence or possibility that the identified variant is a true variant rather than an illusion from the sequencing method. Read depth represents the number of times each individual base has been sequenced, or the number of reads in which a single base appears in the sequencing data. The higher the read depth, the higher the confidence level of variant detection. Read depth can be expressed as an average value within a set of intervals (such as exons, bases, genes, or groups) or a percentage exceeding a cutoff value. Read depth can be an indicator of the reliability of base detection. Low read depth can indicate that a specific region is poorly expressed in a sample.
[0069] The A ratio may represent the ratio of A nucleotides (e.g., in the genomic region corresponding to a corresponding one of the groupings 325A, 325B, 325C). The T ratio may represent the ratio of T nucleotides (e.g., in the genomic region corresponding to a corresponding one of the groupings 325A, 325B, 325C). The C ratio may represent the ratio of C nucleotides (e.g., in the genomic region corresponding to a corresponding one of the groupings 325A, 325B, 325C). The D ratio may represent the ratio of D nucleotides (e.g., in the genomic region corresponding to a corresponding one of the groupings 325A, 325B, 325C). The A ratio, T ratio, C ratio, and / or G ratio may be determined from a BAM or FASTA file by counting the number of bases. The ratio of each nucleotide may be expressed as a percentage or a decimal value indicating the ratio of the nucleotides observed in the sequencing data. Each ratio in the ratio may be calculated as a normalized count or a raw count. The count may be determined from a BAM or FASTA file by dividing the ratio by the number of reads for the lowest level grouping. The counts for each higher level grouping can be determined by summing the counts for each subgrouping. After all counts are completed for each grouping, a ratio can be calculated by dividing the number of each nucleotide by the total number of nucleotides in the grouping.
[0070] It should be understood that multiple metrics 335 are not limited to this list, but rather multiple metrics 335 may include one or more other and / or alternative metrics that summarize reads that overlap with the corresponding grouping (e.g., in a genomic region corresponding to a corresponding one of groups 325A, 325B, 325C).
[0071] The grouping list 304 may include a grouping format 320. For example, the computing device may generate the aggregate file 300 based on the grouping format 320. The computing device may generate the aggregate file 300 based on the genomic data and / or a genomic viewer (e.g., such as Figure 4A and Figure 4B The computing device may determine the grouping format 320 based on one or more capabilities of the aggregate viewer 400 (shown in FIG. 4 ). For example, the computing device may determine how many depths (e.g., levels) of groups 325A, 325B, 325C and / or how many groups 325A, 325B, 325C at each depth to include in the aggregate file 300 (e.g., grouping format 320) based on a reference length of the genome. The plurality of groups 325A, 325B, 325C may be organized into the grouping format 320. For each of the plurality of depths 322, 324, 326, the grouping format 320 may include one or more groups 325A, 325B, 325C. Figure 3AIn the example aggregate file 300 shown, the first depth 322 may include a plurality of first groups 325A, the second depth 324 may include a plurality of second groups 325B, and the third depth 326 may include a third group 325C. The first depth 322 may represent the lowest depth of the grouping format 320, the second depth 324 may represent an intermediate depth of the grouping format 320, and the third depth 326 may represent the highest depth of the grouping format 320. For example, the highest depth (e.g., the third depth 326) may include summary data for the entire genome in a single group (e.g., the third group 325C). Each depth may include different levels of summary information for different portions of the sequencing data (e.g., the genome) that may be displayed together.
[0072] Each of the plurality of second packets 325B may summarize data (e.g., summary data) from a corresponding subset of the plurality of first packets 325A. For example, packet 9 may summarize data in packets 0, 1, and 2, packet 10 may summarize data in packets 3, 4, and 5, and packet 11 may summarize data in packets 6, 7, and 8. The third packet 325C may include summary data of the plurality of second packets 325B. For example, packet 12 may summarize data in packets 9, 10, and 11. The summary data of the plurality of first packets 325A may be calculated first. The summary data of the plurality of second packets 325B may be calculated using the summary data of the plurality of first packets 325A. For example, the summary data of packets 0, 1, and 2 may be summarized to generate the summary data of packet 9. The summary data of the third packet 325C may be calculated using the summary data of the plurality of second packets 325B. For example, the summary data of packets 9, 10, and 11 may be summarized to generate the summary data of packet 12.
[0073] The header 302 may include a plurality of header contents 310. The header contents 310 may include information that enables data to be read from the aggregate file and / or the groups 325A, 325B, 325C. For example, the header contents 310 may include a name length, a genome name, a reference length, and / or a scaling factor. The name length and / or the genome name may identify the genome associated with the sequencing data and the aggregate file 300. The scaling factor may define how many groups 325A, 325B, 325C from a lower level are in each group at a higher level. For example, the scaling factor may define how many first groups 325A of the first depth 322 are summarized in each group in the second group 325B of the second depth 324 and / or how many second groups 325B of the third group 326 are summarized in the second depth 324.
[0074] Table 1 includes Figure 3A Example data for each of the packets 325A, 325B, 325C is shown.
[0075] Table 1 - Example grouped data
[0076] Grouping Group No. Average MAPQ Average Depth A-ratio T Ratio C Ratio G Ratio 325A 0 59.23169 71.44488 0.31419 0.33244 0.16822 0.18513 325A 1 57.59852 43.56742 0.27206 0.28902 0.20527 0.23362 325A 2 58.79865 85.56521 0.29453 0.25273 0.22970 0.22303 325A 3 57.98421 99.23475 0.24912 0.23322 0.27491 0.24274 325A 4 59.04524 23.53262 0.27999 0.27123 0.22290 0.22588 325A 5 59.49852 80.15426 0.25571 0.25785 0.25317 0.23326 325A 6 58.93170 39.23169 0.25056 0.24997 0.24820 0.25125 325A 7 57.84617 113.69802 0.27956 0.24690 0.22702 0.24650 325A 8 55.48752 82.76492 0.25069 0.28134 0.22726 0.24069 325B 9 58.54295 66.85917 0.29359 0.29140 0.20106 0.21393 325B 10 58.84266 67.64054 0.26161 0.25410 0.25033 0.23396 325B 11 57.42180 78.56488 0.26027 0.25940 0.23416 0.24615 325C 12 58.26914 71.02153 0.27182 0.26830 0.22852 0.23134
[0077] Similar packet data may be generated for each layer of packets.Header content 310 may include information that enables data to be read from aggregate files and / or packets 325A, 325B, 325C in response to a request from a user input at a browser viewer.
[0078] Figure 3B Another example grouped format 350 of the aggregate file 300 is depicted. The aggregate file 300 (eg, the grouped format 350) may be accessed by a computing device (eg, such as a computer program that is located at a respective Figure 1A and Figure 2 , server device 102, and / or computing device 200 shown in . The grouping format 350 may include a plurality of groups 355A, 355B, 355C, 355D at a plurality of levels (e.g., depths 352, 354, 356, 358) numbered from a deepest level (e.g., a first depth 352) to a highest level (e.g., a fourth depth 358). Each of the plurality of groups 355A, 355B, 355C, 355D may include summary data corresponding to a respective portion of the sequencing data (e.g., a genome). The summary data may be calculated for display for a given portion of the sequencing data requested by a user to be displayed in a genome viewer (e.g., a genome browser or other application). Summary data in each of the plurality of groups 355A, 355B, 355C, 355D may be calculated using reads in a corresponding portion of the sequencing data (eg, genome) that overlap with a corresponding group in the plurality of groups 355A, 355B, 355C, 355D.
[0079] Each of the plurality of packets 355A, 355B, 355C, 355D is stored in a memory (e.g., such as Figure 2 For example, each of the plurality of packets 355A, 355B, 355C, 355D may include summary data of the same type. The summary data may include Figure 3A The plurality of metrics 335 are shown, which summarize Figure 3B Read segments in corresponding groups of the plurality of groups 355A, 355B, 355C, 355D are shown.
[0080] For example, the computing device may generate the aggregate file 300 based on the grouping format 350. The computing device may generate the aggregate file 300 based on the genomic data and / or a genomic viewer (e.g., such as Figure 4A and Figure 4BThe computing device may determine the grouping format 350 based on one or more capabilities of the aggregate viewer 400 (shown in FIG. 4 ). For example, the computing device may determine how many depths (e.g., levels) of groups 355A, 355B, 355C, 355D to include in the aggregate file 300 (e.g., grouping format 320) and / or how many groups 355A, 355B, 355C, 355D at each depth based on a reference length of the genome and / or how many reads are included in the genomic data. For example, the computing device may determine the location in the aggregate file 300 of a corresponding group of the plurality of groups 355A, 355B, 355C, 355D that overlaps a particular genomic region at a particular depth in the plurality of depths 352, 354, 356, 358 based on the size (e.g., in bytes) of each of the groups 355A, 355B, 355C, 355D, a scaling factor, and the length of the genome.
[0081] The plurality of groups 355A, 355B, 355C, 355D may be organized into a grouped format 350. For each of the plurality of depths 352, 354, 356, 358, the grouped format 350 may include one or more groups 355A, 355B, 355C, 355D. For example, the first depth 352 may include a plurality of first groups 355A, the second depth 354 may include a plurality of second groups 355B, the third depth 356 may include a plurality of third groups 355C, and the fourth depth 358 may include a fourth group 355D. The first depth 352 may represent the lowest depth of the grouped format 350, the second depth 354 and the third depth 356 may represent intermediate depths of the grouped format 350, and the fourth depth 358 may represent the highest depth of the grouped format 350. For example, the highest depth (e.g., the third depth 358) may include summary data for the entire genome.
[0082] Each of the plurality of second groupings 355B may summarize data (e.g., summary data) from a corresponding subset of the plurality of first groupings 355A. Each of the plurality of third groupings 355C may summarize data from a corresponding subset of the plurality of second groupings 355B. The fourth grouping 355D may summarize data of the plurality of third groupings 355C. The summary data of the plurality of first groupings 355A may be calculated first. The summary data of the plurality of second groupings 355B may be calculated using the summary data of the plurality of first groupings 355A. The summary data of the plurality of third groupings 355C may be calculated using the summary data of the plurality of second groupings 355B. The summary data of the fourth grouping 355D may be calculated using the summary data of the plurality of third groupings 355C. The summary data in each of the groupings at each level may be stored separately in a memory at a computing device so as to be accessed in response to a user request to display information related to different portions of sequencing data (e.g., a genome) (e.g., to zoom in or out on different portions of sequencing data).
[0083] A target depth 360 may be determined for the selected genomic region (e.g., Figure 3B The selected genomic region may be defined by a pair of genomic coordinates. The portion of the displayed summary data may be associated with one or more of the groups at a target depth 360 corresponding to the selected genomic region. Reading from the aggregate file 300 may include determining a target depth 360 to read from. After determining the target depth 360, the computing device may locate a target grouping 365 associated with the selected genomic region. The computing device may calculate the grouping size at the target depth 360. The computing device may then determine, for example, based on the grouping size at the target depth 360, which groups (e.g., target grouping 365) at the target depth 360 overlap with the selected genomic region.
[0084] The target grouping 365 at the target depth 360 can be determined based on the selected genomic region and the calculated grouping size. For example, the selected genomic region can be converted to a genomic position. For example, the target grouping 365 at the beginning and end of the selected genomic region can be calculated using the genomic positions corresponding to the beginning of the selected genomic region and the end of the selected genomic region, respectively.
[0085] Table 2 includes Figure 3B 355B, 355C, 355D shown in the example data of each grouping. For simplicity, the data of multiple first groupings 355A are not shown in Table 2. However, it should be understood that each grouping in multiple second groupings 355B can be associated with three second groupings in multiple second groupings 355 each having a grouping size of 17,450 (e.g., including its average value). The grouping size of multiple second groupings 355B can be 52,350. The grouping size of multiple third groupings 355C can be 157,050. The grouping size of the fourth grouping 355D can be 420,413. The start and end of each grouping are calculated from the start (position 1) of the genome, the grouping size, and how many groups are there before the grouping in question.
[0086] Table 2 - Example grouped data
[0087]
[0088] Similar packet data may be generated for each layer of packets.Header content 310 may include information that enables data to be read from aggregate files and / or packets 325A, 325B, 325C in response to a request from a user input at a browser viewer.
[0089] In one example, the selected genomic region may be represented as chr3:235595-335695. The start of the selected genomic region may be chr3:235595, and the end of the selected genomic region may be chr3:335695. The computing device may determine whether the selected genomic region overlaps with one or two groups at the first depth 352, the second depth 354, or the third depth 356. In this example, the selected genomic region chr3:235595-335695 may overlap with at least a portion of two third groups (e.g., each target group in the target group 365) in the plurality of third groups 355C at the third depth. For example, the start of the selected genomic region chr3:235595-335695 may correspond to (e.g., be located within) the first target group in the target group 365, and the end of the selected genomic region chr3:235595-335695 may correspond to (e.g., be located within) the second target group in the target group 365.
[0090] It should be understood that although Figure 3A and Figure 3B The example grouping formats 320, 350 shown depict three and four depths, respectively, but the grouping formats 320, 350 of the aggregate file 300 may include more than four or less than three depths. It should also be understood that although Figure 3A The example packet format 320 shown depicts nine packets at the lowest depth (eg, first depth 322) and Figure 3B The illustrated example grouping format 350 depicts 27 groups at the lowest depth (e.g., first depth 352), but the aggregate file 300 (e.g., the grouping format of the aggregate file 300) may include more than 27 groups, less than 9 groups, or between 9 and 27 groups at the lowest depth. The aggregate file 300 may be generated and stored at a computing device (e.g., a client device or one or more server devices) to access data in one or more groups in one or more levels in response to a request from a user to display information in a genome viewer (e.g., a genome browser or other application).
[0091] A genome viewer (e.g., a genome browser or other application) may be configured to display data associated with a selected region of genomic data. The genome viewer may enable a user to select a portion of a genome (e.g., a genomic region) at a certain zoom level. The genome viewer may send a request for a selected portion of a genome (e.g., a genomic region). For example, the genome viewer may operate on a client device and may send a request to a local memory or to one or more remote computing devices (e.g., one or more server devices). The genome viewer may receive and display summary data stored in an aggregate file, which corresponds to the genomic region selected at the zoom level. The genome viewer may display summary data from an aggregate file using one or more display conditions, which are used to indicate relative differences between portions of the summary data. For example, a computing device (e.g., such as, respectively, in Figure 1A and Figure 2 The client device 108, server device 102, and / or computing device 200 shown in FIG. 10A ) can divide the summary data into adjacent portions, which are then stored in an aggregate file for various zoom levels. The genome viewer can be configured to display summary information up to the entire genome at any zoom level, which provides a consistent display of data when the scope (e.g., genomic region and / or zoom level) changes.
[0092] Figure 4A An example genome viewer operating as an aggregate viewer 400 is depicted. Figure 4B A partial detailed view of a selected display area 420 of the aggregate viewer 400 is depicted. Figure 4A The illustrated aggregate viewer 400 may include a genome viewer or a genome browser. The aggregate viewer 400 may include a user interface 405 configured to enable display and visualization of the genome stored in the aggregate file (e.g., such as Figure 3A The aggregate viewer 400 may include a chromosome ideogram 410. The chromosome ideogram 410 may represent a reduced view of a chromosome within a genome. The aggregate viewer 400 may include a genomic region selection indicator 412. The genomic region selection indicator 412 may indicate (e.g., a user) which part of the genome has been selected. For example, a user may move the genomic region selection indicator 412 to select a desired part (e.g., a genomic region) of a genome. The selected part of a genome may be defined by a pair of genomic coordinates. The selected part of a genome may correspond to a plurality of chromosomes. A user may select a position on the left or right side of the chromosome ideogram 410 to scroll to different parts of the genome.
[0093] Aggregate viewer 400 (e.g., user interface 405) may include text box 415. Text box 415 may enable entry of a genomic region (e.g., a chromosome range). Text box 415 may display the selected genomic region (e.g., a chromosome range) corresponding to genomic region selection indicator 412. For example, text box 415 may display the pair of genomic coordinates defining the genomic region. In response to entering a genomic region in text box 415 and actuating a button or other input from a user, aggregate viewer 400 may send a request for summary data of the defined genomic region. Genomic region selection indicator 412 may be updated to indicate the genomic region in text box 415. The user may zoom in or out of different parts of the genome by selecting zoom button 413a or zoom out button 413b, respectively. Aggregate viewer 400 may zoom in or out of a predefined amount in response to selection of zoom buttons 413a, 413b. The user may scroll to an earlier or later genomic region by selecting scroll button 411b or scroll button 411a, respectively. The aggregate viewer 400 may scroll a predefined amount in response to selection of the scroll buttons 411a, 411b. In response to selection of the zoom buttons 413a, 413b and / or the scroll buttons 411a, 411b, the aggregate viewer 400 may send a request for summary data for a defined genomic region. The text box 415 and / or the genomic region selection indicator 412 may be updated to indicate a defined genomic region in response to selection of the zoom buttons 413a, 413b and / or selection of the scroll buttons 411a, 411b.
[0094] Aggregate viewer 400 (e.g., user interface 405) may include a selection display area 420. Selection display area 420 may display summary data associated with sequencing data for a selected portion of a genome. For example, selection display area 420 may display a sequence of sequences that overlap with the selected portion of a genome. Figure 4B Summary data of the groups 430, 432, 434 (e.g., at a target depth) shown. Each of the groups 430, 432, 434 displayed in the selection display area 420 may define a group length 450 that is the same across the target depth. For example, each of the groups 430, 432, 434 at the target depth may have the same group length 450. The group length 450 may be determined based on the size of the genomic data and the depth of the groups 430, 432, 434.
[0095] The summary data may be displayed using one or more display conditions. The one or more display conditions may represent relative differences in the summary data between read segments within one or more of the groups 430, 432, 434. The one or more display conditions may include color, opacity, and / or height, e.g., Figure 4BAs shown. Each display condition may correspond to a different type of summary data. The opacity of the groups 430, 432, 434 may represent the average quality of the reads associated with the portion of the genomic region within the corresponding one of the groups 430, 432, 434. For example, the opacity of the group representations in the displayed portion of the summary data may represent the average read quality of the reads associated with the portion of the genomic region within the group. The total height 440 of the group representations in the displayed portion of the summary data may indicate the average depth of the reads associated with the portion of the genomic region within the group in the groups 430, 432, 434.
[0096] Colors may be used to represent the proportions 460, 462, 464, 466 of nucleotides in each of the groups 430, 432, 434. For example, each nucleotide base may be assigned a color for the entire data set, and the relative height of each color in the grouping may represent the proportions 460, 462, 464, 466 of the corresponding nucleotide bases in the grouping. The first proportion 460 may represent the proportion of A bases in each of the groups 430, 432, 434. The second proportion 462 may represent the proportion of T bases in each of the groups 430, 432, 434. The third proportion 464 may represent the proportion of C bases in each of the groups 430, 432, 434. The fourth proportion 466 may represent the proportion of G bases in each of the groups 430, 432, 434. It should be understood that the display conditions are not limited to these examples, but the display conditions may include one or more other physical characteristics, such as shading, hashing, integers, descriptions, patterns, shapes, etc.
[0097] Table 3 depicts the information used by the aggregate viewer 400 to display Figure 4B Example aggregate viewer data is shown selecting a portion of a detailed view of display area 420. Some of the details shown on display area 420, such as opacity and height, may be calculated from aggregate viewer data stored in the file, rather than being stored in the file itself.
[0098] Table 3 - Example Aggregate Viewer Data
[0099]
[0100] Aggregate viewer data can be used by aggregate viewer 400 to generate display.Because the beginning and end of each grouping are known, aggregate viewer 400 can determine the x coordinate and width of the rectangle that can be drawn for each grouping on the display.The mapQ value can be divided by 60 to obtain opacity.The average depth can be used to calculate the total height of the rectangle to be drawn based on the average depth of the entire genome and the height of the canvas by the number of pixels.The height of each rectangle for A, C, T, G can be a fraction of the calculated total height.For example, if the total height of grouping 430 is 100 pixels (based on 41.373 compared with the average depth across the entire genome, and the height of the canvas), the height of A in grouping 430 can be 26.6 pixels.
[0101] An intermediate file (e.g., an aggregate file) can be created from the received genome data. The intermediate file can separate the received genome data into equal-sized parts of various levels (e.g., zoom levels). The intermediate file can summarize the genome data associated with each part to realize the visualization of the relevant data of those parts of the genome selected by the user in the genome viewer. The intermediate file can summarize the genome data so as to be displayed with the corresponding zoom level that can be selected in the genome viewer (e.g., an aggregate viewer). The genome viewer can be configured to display the summary data associated with the selected region of the genome data. The genome viewer can receive the user's selection of the genome region. The genome viewer can identify the summary data stored in the aggregate file to be displayed based on the selected region of the genome data. Under different predefined zoom levels, the data provided in the genome viewer can be different. The genome viewer can be capable of displaying the summary data with a low zoom level (e.g., even when the selected region of the genome data is substantially the entire genome). The genome viewer can be capable of displaying more specific summary data with a higher zoom level.
[0102] In one example, the summary data in the grouping can provide the first level of details that can be displayed in the genome viewer. If the user is reduced to a certain level to focus on the smaller part of the chromosome, a separate non-summary file (e.g., BED file, FASTA file, BAM file, etc.) itself can be accessed to provide additional level details related to the coordinates being viewed in the genome viewer. The genome viewer can send a request for the sequencing data of the genome region, and can (e.g., by one or more server devices) directly retrieve the summary data of the grouping from the aggregated summary file without using an index file, or use the original index file (e.g., .bai index file) to retrieve the summary data of the grouping from the original data file (e.g., .bam file). In one example, when the zoom level reaches a threshold, more specific data can be accessed from a separate non-summary file (e.g., BED file, FASTA file, BAM file, etc.) itself. When the first zoom threshold is reached, a separate non-summary file (e.g., BED file, FASTA file, BAM file, etc.) can be accessed, and / or some data can be filtered out to limit the amount of the retrieved data. The filtered data can be based on the additional threshold of each type of data in the non-summary file. For example, a separate non-profile file may be accessed from a BED file, and reads with a mapQ of less than 60 may be filtered out. Additionally or alternatively, a minimum amount of data or data type may be retrieved from a non-profile file by entry. For example, for a given read, a genome viewer may return a subset of data types (e.g., chromosomes, positions, and / or CIGAR strings) from the total data types stored in the non-profile file. From the subset of data types, the genome viewer may display a subset of information, such as reads, base mismatches, insertions, and / or deletions. The zoom level may be increased to an additional zoom level threshold, such as a second zoom level threshold. In one example, when the second zoom level threshold (e.g., a region of 1000 bases) is reached, each read in the reads in the region may be retrieved, and / or raw data from a non-profile file (e.g., a BED file, a FASTA file, a BAM file, etc.) may be displayed for each read. In one example, between 1000 bases and 100,000 bases, a first threshold may be met so that the minimum data after filtering may be displayed. A zoom level above 100,000 bases may be set so that summary data (eg, aggregated, grouped data) may be displayed.
[0103] Figure 51 is a flow chart depicting an example method 500 for generating an aggregate file and displaying a portion of summary data stored in the aggregate file. The method 500 may enable display of relevant summary data associated with a selected portion of a genome. For example, the method 500 may be used to display summary data associated with a selected portion of a genome. One or more portions of the method 500 may be performed by a genome viewer (e.g., a genome browser or other application). One or more portions of the method 500 may be executed by one or more computing devices (e.g., such as, respectively, Figure 1A and Figure 2 108, server device 102, and / or computing device 200) shown in FIG. 100. One or more portions of method 500 may be stored in a memory as computer-readable or machine-readable instructions that may be executed by a processor of one or more computing devices. Although portions of method 500 may be described herein as being performed by a single computing device, method 500 or portions thereof may be distributed across multiple devices, such as client computing devices (e.g., such as Figure 1A client device 108 shown), a genotyping device (e.g., such as Figure 1A The sequencing device 114 shown), and / or one or more server computing devices (e.g., such as Figure 1A Server device 102 shown).
[0104] Method 500 may begin at 502. Figure 5 As shown, at 502, a computing device may receive genomic data associated with a genome. For example, the genomic data may include genome sequencing data. The genomic data may be received in an alignment map file. The alignment map file may be a binary alignment map (BAM) file or a sequence alignment map (SAM) file. The genomic data may be received in a FASTA or FASTQ file. The genomic data may be received in a BED file and / or a BedGraph file. The genomic data may include variant detection data received in a VCF file and / or a gVCF file.
[0105] At 504, the computing device may use the received genomic data to generate an aggregate file (e.g., such as Figure 3A and Figure 3BAggregate file 300 shown). The aggregate file may include multiple groups at multiple depths. Each group in the multiple groups may be associated with a subset of reads, variants and / or annotation regions in the genomic data. When generating an aggregate file, a computing device may analyze a BAM file, a SAM file, a BED file and / or a VCF / gVCF. For example, a computing device may determine how many depths to include in the aggregate file and / or how many groups to include in each depth of the aggregate file based on the reference length of the genome. The reference length of the genome may be stored in a BAM file or a SAM file. Each group in the multiple groups may overlap with a corresponding portion of the genome, which includes a corresponding subset of reads. The reads overlapping two groups in the multiple groups may be assigned to one of the two groups based on how much the reads overlap with each group in the two groups. Multiple groups may include a first group of groups at a first depth, a second group of groups at a second depth, and a third group of groups at a third depth. Each group in the second group of groups may include multiple groups in the first group of groups at a first depth. Each group in the third group of groups may include multiple groups in the second group of groups at a second depth. For example, each of the plurality of packets at respective depths (eg, at each depth except the lowest depth) may cover a subset of the packet at the next highest depth. In other words, a subset of the packets at the lower depths may be merged into one packet at the next highest depth.
[0106] The aggregate file may include a header indicating one or more of a name length, a genome name, a reference length, or a scaling factor. The scaling factor may indicate how many packets in the corresponding grouping at the proximity depth are included in a corresponding one of the multiple groups. The proximity depth may be defined as the next lowest depth. The grouping in the aggregate file may be generated based on the reference length of the genome, the scaling factor, and the minimum grouping size. The proximity depth may be generated first because a single grouping size may be determined from the reference length of the genome. For example, the scaling factor may indicate how many packets of a lower depth (e.g., the next lower depth) are combined into (e.g., merged into) a corresponding one of the multiple packets of the next depth (e.g., the next higher depth). The scaling factor may indicate how many packets in the second grouping are included in the third grouping, and how many packets in the first grouping are included in the second grouping. The name length and genome name may identify the genome. For example, the name length and genome name may include a genome identifier. The computing device may determine how many layers (e.g., depth) the aggregate file should have based on the reference length and / or the scaling factor. For example, the computing device may determine a minimum depth and a maximum depth of the aggregate file based on a reference length and / or a scale factor.
[0107] The reference length of chromosome, scale factor and minimum grouping size can be used to generate groupings for each chromosome of the whole genome separately. Groupings of summary data of aggregate files can be generated for each chromosome, because chromosomes are not continuous (e.g., because they can be continuously expressed in computer simulations). Therefore, each chromosome can be grouped at a depth close to or at the next lowest depth, and a scale factor can be used to generate a higher level grouping by dividing the summary data by the number of groupings, as further described herein.
[0108] At 506, the computing device may determine the summary data of the corresponding reads associated with one or more corresponding parts of the genome covered by the corresponding groupings in the multiple groupings based on the received genome data and the aggregate file. The summary data may include one or more of average quality, average depth or one or more nucleotide ratios. For example, the average quality may represent the average mapping quality of the reads associated with the corresponding part of the genome. The average depth may represent the mean of the mapped read depth of the reads associated with the corresponding part of the genome. One or more nucleotide ratios may represent how many A bases, T bases, C bases and G bases there are in the reads associated with the corresponding part of the genome. (For example) when determining the summary data, the computing device may read (for example, analyze) BAM files to identify the corresponding reads. For example, the computing device may analyze the reads associated with the corresponding part of the genome to calculate the summary data of each grouping in the multiple groupings.
[0109] The computing device may determine summary data for each of these depths in a continuous order. For example, the computing device may first determine summary data for each of the packets at the lowest depth of the aggregated file. The computing device may then use the determined summary data for adjacent depths (e.g., previous depths) to determine summary data for successive depths of the aggregated file. For example, the computing device may determine a first set of summary data for a first group of packets at a first depth. The computing device may use the determined first set of summary data for the first group of packets to determine a second set of summary data for a second group of packets at a second depth. The computing device may use the determined second set of summary data for the second group of packets to determine a third set of summary data for a third group of packets at a third depth.
[0110] At 508, the computing device may store the summary data of the corresponding read in the corresponding grouping in the plurality of groups, and the corresponding grouping covers the corresponding part of the genome associated with the corresponding read. The second grouping (e.g., each grouping in the second grouping) includes summary data associated with the plurality of groups in the first grouping at the first depth. Each grouping in the third grouping includes summary data associated with the plurality of groups in the second grouping at the second depth. Each grouping in the grouping at a specific depth may include summary data of equal parts of the genome. For example, each grouping in the first grouping at the first depth includes summary data of equal parts of the genome with a first size, each grouping in the second grouping at the second depth may include summary data of equal parts of the genome with a second size, and each grouping in the third grouping at the third depth may include summary data of equal parts of the genome with a third size. Each grouping in the plurality of groups may occupy a memory space of equal size. The memory space occupied by each grouping in the plurality of groups may depend on the number of discrete variables included in the summary data.
[0111] At 510, the computing device may display a portion of the summary data in response to the user's selection of a genomic region. The selected genomic region may be defined by a pair of genomic coordinates. For example, the computing device may determine that the user has selected a genomic region. The computing device may identify the summary data associated with the selected genomic region. The portion of the displayed summary data may be associated with one or more groups in a group in a plurality of groups corresponding to the genomic region selected by the user. Reading from the aggregate file may include determining a target depth to be read therefrom. The computing device may then determine which groups at the target depth overlap with the selected genomic region. After determining the target depth, the computing device may locate the target group associated with the selected genomic region. The computing device may, for example, use Equation 1 to calculate the group size at the target depth.
[0112]
[0113] The target grouping can then be calculated based on the selected genomic region and the calculated grouping size. For example, the selected genomic region can be converted to a genomic position. The target grouping can be determined using Equation 2. For example, the target grouping at the beginning and end of the selected genomic region can be calculated using genomic positions corresponding to the beginning of the selected genomic region and the end of the selected genomic region, respectively.
[0114]
[0115] The computing device may then calculate the offset to the target depth using, for example, Equation 3.
[0116]
[0117] The computing device may determine which bytes to look for, for example, using Equation 4.
[0118] Bytes to seek = ((Offset to target depth + start packet) * Bytes per packet) (Equation 4)
[0119] +Header Size
[0120] For example, the aggregate file can be queried using equations 1 to 4 (e.g., without using an index) to display a portion of summary data corresponding to a selected genomic region. The portion of summary data can be displayed using one or more display conditions. The one or more display conditions can represent relative differences in summary data between reads within one or more groups of the displayed portion. The one or more display conditions include color, opacity, and / or height, such as Figure 4B As shown. The opacity of the grouping may represent the average quality of the grouping. For example, the opacity of the grouping representation in the portion of the displayed summary data may represent the average read quality of the reads associated with the portion of the genomic region within the grouping. The total height of the grouping representation in the portion of the displayed summary data may indicate the average depth of the reads associated with the portion of the genomic region within the grouping. Colors may be used to represent the proportion of nucleotides in each grouping. For example, each nucleotide base may be assigned a color for the entire data set, and the relative height of each color in the grouping may represent the proportion of the corresponding nucleotide base in the grouping. It should be understood that the display conditions are not limited to these examples, but the display conditions may include one or more other physical characteristics, such as shading, hashing, integers, descriptions, patterns, shapes, etc.
[0121] The portion of the summary data displayed may correspond to a depth in a plurality of depths. The computing device may determine the depth of the portion of the summary data displayed based on the genomic region selected by the user. For example, the computing device may determine one or more groups at the determined depth that overlap with the genomic region selected by the user. The computing device may convert the genomic region selected by the user into a location in the aggregate file. For example, the computing device may identify a location in the aggregate file corresponding to the genomic region selected by the user. The location in the aggregate file may include a specific group in the plurality of groups at a specific depth in the plurality of depths. For example, the computing device may identify a specific group of the location at a specific depth based on the size of the location.
[0122] Method 500 (e.g., one or more portions of method 500) may be repeated as the zoom level and / or selected genomic region changes. A user may zoom to any level up to the entire genome. For example, as a user zooms (e.g., to any level up to the entire genome) and / or changes the selected genomic region, portions of the displayed summary data may be updated.
[0123] The genome viewer may be configured to display data associated with the selected region of genome data. The genome viewer may receive a user's selection of a genome region. The computing device accessing data for display by the genome viewer may, for example, identify whether to display summary data stored in an aggregate file or display genome data stored in an original file based on the selected region of genome data. The genome viewer may be capable of displaying summary data from an aggregate file (for example, when the zoom level is less than or equal to a predetermined threshold) at a lower zoom level, and displaying genome data from an original file (for example, when the zoom level is greater than a predetermined threshold) at a higher zoom level. In one example, when the selected region of genome data is substantially the entire genome, the genome viewer may be capable of displaying summary data. When the zoom level is greater than a predefined threshold, the computing device providing data to the genome viewer may access a BAM file (for example, via a BAM index file) to provide additional information of a smaller segment of a genome.
[0124] Fig. 6A600 is a diagram depicting an example format of an index file 600 that can be used to retrieve summary data. When retrieving summary data from an aggregate file, the index file 600 can be used, or the summary data can be retrieved by directly looking up the coordinates. The aggregate file may include a header containing a genome name, length, and / or scaling factor that can be used to calculate a byte offset for searching in the file. Users of the index file 600 can avoid reading other data in the aggregate file outside the position indicated by the index file 600. The index file 600 may include a header 602, a plurality of horizontal blocks 611, 621, 631, 641, and a plurality of groups 612, 622, 632, 642. The header 602 may include a genomeString field, an aggregate code field, and / or a horizontal quantity field. The genomeString field may indicate the name of a reference genome. The genome string may include 4 characters representing the name of a reference genome. For example, for reference genomes hg19, hg38, grch37, and grch38, the corresponding genome strings of each reference genome will be hg19, hg38, gr37, and gr38, respectively. Each named reference genome can specify a different length for each chromosome. For example, chromosome 1 in the hg19 reference genome can be 249,250,621 nucleotides (e.g., bases) long, and chromosome 1 in the hg38 reference genome can be 248,956,422 nucleotides (e.g., bases) long. Whenever reads are aligned, they are aligned relative to a given reference genome. The length of the chromosome can be used to determine the position on the display screen. The aggregation code field can indicate the type of summary performed. For example, the aggregation code can indicate a mean aggregation method, a median aggregation method, a maximum aggregation method, a minimum aggregation method, a standard deviation aggregation method, a box aggregation method, a general feature format (gff) aggregation method, or an RNA aggregation method. The level number field can indicate how many grouping levels there are in the index file 600. Each of the plurality of horizontal blocks 611, 621, 631, 641 may include a pointer and a group indicator. The pointer may include a virtual pointer to a string in a memory of an aggregate file (e.g., such as aggregate file 600). For example, the pointer may indicate a location in the aggregate file for a corresponding zoom level. The group number indicator may indicate how many groups there are at a corresponding level in index file 600 (e.g., associated with a corresponding zoom level).
[0125] Each of the plurality of groups 612, 622, 632, 642 may include a start indicator, an end indicator, a file indicator, and a pointer indicator. The start indicator may include genomic coordinates representing the starting position of the corresponding group. The end indicator may include genomic coordinates representing the ending position of the corresponding group. The file indicator may indicate in which file to look for data associated with the corresponding group. For example, the file indicator may indicate whether to look for data in an aggregate file or in an original file. The file indicator may indicate whether to retrieve data from an aggregate file or from an original file. The pointer indicator may include a virtual pointer to an aggregate file or an original file.
[0126] exist Fig. 6A In the example index file 600 shown, the first level 610 may include a plurality of first groups 612, the second level 620 may include a plurality of second groups 622, the third level 630 may include a plurality of third groups 632, and the fourth level 640 may include a plurality of fourth groups 642. Fig. 6A An index file 600 having more than 4 levels is depicted, but it should be understood that the index file 600 may also have 4 or fewer levels. The first level 610 may include a first horizontal block 611, the second level 620 may include a second horizontal block 621, the third level 630 may include a third horizontal block 631, and the fourth level 640 may include a fourth horizontal block 641.
[0127] Figure 6B 650 is a diagram depicting an example format of an aggregate file 650. The aggregate file 650 may be configured to be used with an index file (e.g., such as Fig. 6A Aggregate file 650 may be configured for use without an index file (eg, and may not use pointers, aggPointers, and / or other values for reference through an index file).
[0128] Aggregate file 650 can be pre-configured from FASTA file, FASTQ file, BAM file, SAM file, VFC, gVCF and / or BED file (e.g., with or without corresponding BED index file) for responsive access to summary data request from genome viewer. Aggregate file 650 can include statistically based information, such as mean, maximum, minimum, median or standard deviation of information in each grouping. Aggregate file 650 can include multiple (e.g., a series of) groups 652, 654, 656, 658. For example, aggregate file 650 may not include header or any segment. Each grouping in multiple groups 652, 654, 656, 658 may include data block 660. Data block 660 may include start field, end field, mean field, median field, maximum field, minimum field, standard deviation (stdDev) field, pointer field, aggregate pointer (aggPointer) field, data count field and / or depth field. The start field may indicate the genome coordinates associated with the start of the corresponding grouping. The end field may indicate the genome coordinates associated with the end of the corresponding grouping. The mean field may indicate the mean associated with the data in the corresponding grouping. The median field may indicate the median associated with the data in the corresponding grouping. The maximum field may indicate the maximum value associated with the data in the corresponding grouping. The stdDev field may indicate the standard deviation associated with the data in the corresponding grouping. The pointer field may indicate the pointer associated with the data in the corresponding grouping. The aggPointer field may indicate the aggregation pointer associated with the data in the corresponding grouping. For example, the aggPointer field may be a pointer to the beginning of the row in the aggregate file (e.g., the beginning of the grouping) in the aggregate file. The pointer field may include a digital byte offset to the first row overlapping the grouping in the non-summary compressed BED file. For example, the pointer field may include a byte offset for going to the non-summary file and identifying the data entering the grouping, and searching according to the pointer value. The data count field may indicate how many data points from the original file are used to generate the data in the corresponding grouping. In the example where the mean is calculated to be 5 and the original file has values [3, 5, 5, 4, 5, 6, 7] in the same genomic region of the corresponding group, then these 7 values are used to generate the mean of 5. Therefore, the data count of the corresponding group will be 7. The depth field may indicate the depth associated with the corresponding group. For example, the first group 652 may be at a first depth (e.g., horizontal), the second group 654 may be at a second depth, the third group 656 may be at a third depth, and the fourth group 658 may be at a fourth depth.
[0129] For BED files, the start field and / or end field can be calculated for each packet, as described herein. For example, the length of the genome and the minimum packet size can be determined. The number of layers of the packet and / or the size of each packet at each layer can be determined (e.g., in terms of the number of nucleotide bases). When a genome coordinate range is given, the number of layers of the packet and / or the packet size can be used to calculate the depth of the packet and / or the packet to be retrieved. Since the layout, structure and / or size of the aggregate file can be determined (e.g., in terms of the number of bytes per packet), the byte offset into the aggregate file can be calculated to obtain the first packet including the data to be displayed. The byte offset can be used to start reading the packet until a packet that does not overlap with the region of the query to be displayed is identified.
[0130] The mean field, median field, minimum field, maximum field, and / or stdDev field can be calculated from the specified column of interest in the non-summary BED file or BedGraph file. For example, if the BED file has 5 columns of data types (e.g., chr, start, end, quality, and allele score), the user can specify the aggregation column 5 (e.g., allele score), and then each row in the row that overlaps with the grouping can be used to calculate the value of the mean field, median field, minimum field, maximum field, and / or stdDev field from column 5, assuming that each row has a valid value. The depth field can be a value indicating the depth of the grouping. The data count field can indicate how many rows (e.g., how many genomic regions) in the BED file overlap with the grouping.
[0131] Aggregation file 650 may include information based on counts, such as aggregation of object counts of information in each grouping. For example, aggregation file 650 may include the aggregated number of variants in grouping. The number of variants may be aggregated based on the number of single nucleotide polymorphisms (SNPs), structural variants (SVs) (e.g., insertions or deletions) and / or copy number variants (CNVs) identified for grouping. SNPs, SVs and / or CNVs may be determined or read from VCF or gVCF files. Aggregation file 650 may include the aggregated number of the entire reads in grouping. The aggregated number of the entire reads may be determined or read from BAM files. Aggregation file 650 may include the aggregated counts of each nucleotide base in the nucleotide bases (e.g., A, C, T and G) in grouping. For example, the count of each nucleotide base in the nucleotide bases may be determined or read from FASTA or FASTQ files or BAM files. Additionally or alternatively, aggregation file 650 may include the count of each variant type. For example, aggregation file 650 may include the count of the increase number, the loss number, the insertion number, the deletion number and / or the translocation number.
[0132] Figure 7Another example aggregate viewer 700 configured to display summary data associated with genomic data is depicted. The aggregate viewer 700 may include a genome viewer or a genome browser. The aggregate viewer 700 may include a user interface 705 configured to enable display and visualization of data stored in an aggregate file (e.g., such as Figure 6B Summary data associated with the genome in the aggregate file 650 shown.
[0133] Aggregate viewer 700 may include chromosome icon 710. Chromosome icon 710 may represent a view of one or more chromosomes within a genome. Aggregate viewer 700 (e.g., displayed via user interface 705) may include text box 715. Text box 715 may enable the entry of a genomic region (e.g., a chromosome range). Text box 715 may display a selected genomic region (e.g., a chromosome range). For example, text box 715 may display a pair of genomic coordinates defining a genomic region. In response to entering a genomic region in text box 715 and actuating a button or other input from a user, aggregate viewer 700 may send a request for summary data of a defined genomic region. A user may zoom in or out of different parts of a genome by selecting zoom button 713a or zoom out button 713b, respectively. Aggregate viewer 700 may zoom in or out of a predefined amount in response to the selection of zoom buttons 713a, 713b. A user may scroll to an earlier or later genomic region by selecting scroll button 711b or scroll button 711a, respectively. The aggregate viewer 700 may scroll a predefined amount in response to selection of the scroll buttons 711a, 711b. In response to selection of the zoom buttons 713a, 713b and / or the scroll buttons 711a, 711b, the aggregate viewer 700 may send a request for summary data for a defined genomic region. The text box 715 and / or the chromosome icon 710 may be updated to indicate a defined genomic region in response to selection of the zoom buttons 713a, 713b and / or selection of the scroll buttons 711a, 711b.
[0134] Aggregate viewer 700 (e.g., user interface 705) may include a selection display area 720. Selection display area 720 may display summary data associated with a selected portion of a genome. For example, selection display area 720 may display summary data for a plurality of groups that overlap with the selected portion of a genome (e.g., at a target depth).
[0135] Figure 8800 is a flow chart depicting an example method 800 for generating an aggregate file and / or an index file for displaying data associated with a selected genomic region. The method 800 may enable display of relevant data associated with a selected portion of a genome. For example, the method 800 may be used to display raw data or summary data associated with a selected portion of a genome. One or more portions of the method 800 may be executed by one or more computing devices (e.g., such as, respectively, Figure 1A and Figure 2 8, server device 102, and / or computing device 200). One or more portions of method 800 may be stored in a memory as computer-readable or machine-readable instructions that may be executed by a processor of one or more computing devices. Although portions of method 800 may be described herein as being performed by a single computing device, method 800 or portions thereof may be distributed across multiple devices, such as client computing devices (e.g., such as Figure 1A client device 108 shown), a genotyping device (e.g., such as Figure 1A The sequencing device 114 shown), and / or one or more server computing devices (e.g., such as Figure 1A Server device 102 shown).
[0136] Method 800 may begin at 802. Figure 8 As shown, at 802, a computing device may receive genomic data associated with a genome. For example, the genomic data may include genomic sequencing data. The genomic data may be received in a FASTA or FASTQ file, a BED or BedGraph file, and / or a VCF or gVCF file. The genomic data may include sequencing data of multiple reads.
[0137] At 804, the computing device may use the received genomic data to generate an aggregate file (e.g., such as Figure 6B Aggregate file 650 shown). When generating an aggregate file, the computing device may analyze a FASTA or FASTQ file, a BED file or BedGraph file, and / or a VCF or gVCF file. The aggregate file may include multiple nodes at multiple depths. Each of the multiple nodes may represent a vertex in a graph data structure. For example, the aggregate file includes a tree format, where each of the multiple nodes may represent a summary (e.g., summary data) of a portion of the genomic data (e.g., a portion of the tree format branching from the corresponding node). Each of the multiple nodes may represent multiple groups in the aggregate file (e.g., such as Figure 6BThe corresponding groupings in the groupings 652, 654, 656, 658 shown in the figure. When written to the aggregate file, multiple groups can represent nodes. Multiple nodes can be used for aggregate files at runtime. Each grouping in the multiple groups can be associated with a subset of the reads in the genomic data. The computing device can read the BED file or the BedGraph file to identify multiple reads. The reads overlapping with two groups in the multiple groups can be assigned to one of the two groups based on how much the reads overlap with each group in the two groups. Multiple groups may include a first grouping at a first depth, a second grouping at a second depth, and a third grouping at a third depth. Each grouping in the second grouping may include multiple groups in the first grouping at the first depth. Each grouping in the third grouping may include multiple groups in the second grouping at the second depth. VCF and / or gVCF files can be analyzed to determine variant detection information. Additionally or alternatively, FASTA and / or FASTQ files can be analyzed to identify reads.
[0138] The aggregate file may be associated with the coordinates of each of the multiple groups. The coordinates may correspond to the corresponding positions in the genome. Each of the multiple groups in the aggregate file may include a start coordinate and an end coordinate. The start coordinate and the end coordinate may indicate the portion of the genome represented by the corresponding group. Each of the multiple groups may include a mean, a minimum, a median, a maximum, a standard deviation, an aggregate pointer, and / or a data count. When querying the aggregate file, data (e.g., a mean, a minimum, a median, a maximum, a standard deviation, an aggregate pointer, a data count, an aggregate count, and / or an aggregate count of each nucleotide base) may be converted to a string format. The string format may be displayed on the command line and / or returned from an application programming interface (API) call.
[0139] At 806, the computing device may determine the summary data of the corresponding reads associated with the corresponding parts of the genome covered by each grouping in the multiple groupings based on the received genome data and the aggregate file. The summary data may include the mean, median, maximum, minimum, standard deviation, aggregate count and / or aggregate count of each nucleotide base associated with the read between the start coordinate and the end coordinate. The summary data may include one or more of average quality, average depth or one or more nucleotide ratios. For example, the average quality may represent the average mapping quality of the reads associated with the corresponding part of the genome. The average depth may represent the mean of the mapped read depth of the reads associated with the corresponding part of the genome. One or more nucleotide ratios may represent how many A bases, T bases, C bases and G bases there are in the reads associated with the corresponding part of the genome. When determining the summary data, the computing device may read (e.g., analyze) BED files to identify the corresponding reads. For example, the computing device may analyze the reads associated with the corresponding part of the genome to calculate the summary data of each grouping in the multiple groupings. VCF and / or gVCF files may be analyzed to determine variant call information. Additionally or alternatively, FASTA and / or FASTQ files may be analyzed to identify reads.
[0140] At 808, the computing device may store summary data for the reads in corresponding groups in the plurality of groups of the aggregate file. Each group in the group at a particular depth may include summary data for an equal portion of the genome. Each group in the plurality of groups may occupy an equal amount of memory space. The memory space occupied by each group in the plurality of groups may depend on the number of discrete variables included in the summary data.
[0141] At 810, the computing device may generate an index file. The index file may include pointers to corresponding groups in a plurality of groups at a plurality of zoom levels at a plurality of genomic regions. The index file may include a plurality of depth variables and a depth offset for each of the plurality of depth variables. In another example, the computing device may forgo the use of an index file and may directly access the grouping based on the start and end positions of the grouping.
[0142] At 812, the computing device may identify a selection of a genomic region at a zoom level in a plurality of zoom levels. For example, the computing device may receive a selection of a genomic region at the zoom level.
[0143] At 814, the computing device may determine the source of the data to display based on the selection at 812. For example, the computing device may use the index file to determine whether to display summary data from an aggregated file or to display genomic data from a raw file such as a FASTA or FASTQ file, a BED or BedGraph file, a VCF or gVCF file, and / or a BAM file.
[0144] At 816, the computing device may determine whether the zoom level associated with the selection at 812 is greater than a predetermined zoom threshold. When the zoom level associated with the selection at 812 is greater than a predetermined zoom threshold, the zoom level may meet the predetermined zoom threshold. When the zoom level associated with the selection at 812 is less than or equal to the predetermined zoom threshold, the zoom level may not meet the predetermined zoom threshold. For example, the computing device may compare the zoom level associated with the selection at 812 with a predetermined zoom threshold at 816. The predetermined zoom threshold may be associated with the amount of genomic data from the original file (e.g., FASTA or FASTQ file, BED or BedGraph file, VCF or gVCF file and / or BAM file) that can be displayed simultaneously. For example, the predetermined zoom threshold may indicate the zoom level at which the genomic data from the original file can be fully displayed. The zoom level may be determined by a predefined chromosome coordinate range.
[0145] The predetermined zoom threshold may depend on the type of genomic data. For example, the predetermined zoom threshold may be adjusted based on how many data points there are in the genome. For a BED file with one data point for each position in the genome, the predetermined zoom threshold may be set lower so that the aggregate viewer may proceed down to a depth with more, smaller groups. If the BED file includes one data point for approximately every 1000 bases (e.g., the frequency of occurrence of a single nucleotide variant), the aggregate viewer may not have to proceed to a depth deeper than 12. If the BED file includes one data point per position, the smallest groupings will each summarize one million data points (e.g., instead of a more reasonable number like 1000 data points).
[0146] When the zoom level associated with the selection at 812 is less than or equal to a predetermined zoom threshold, the computing device may display a portion of the summary data associated with the selected genomic region from the aggregate file at 818. For example, the computing device may perform a range request on the portion of the summary data associated with the selected genomic region in the aggregate file. The computing device may display the portion of the summary data associated with the selected genomic region in a genome viewer (e.g., such as Figure 7 This portion of the summary data is displayed in the aggregate viewer 700 shown.
[0147] When the zoom level associated with the selection at 812 is greater than a predetermined zoom threshold, the computing device may display a portion of the genomic data from the BED file associated with the selected genomic region at 820. For example, the computing device may perform a range request on a portion of the genomic data in the original file (e.g., a FASTA or FASTQ file, a BED or BedGraph file, a VCF or gVCF file, and / or a BAM file) associated with the selected genomic region. The portion of the genomic data from the original file displayed at 820 may correspond to the selected genomic region. For example, the portion of the genomic data from the BED file displayed at 820 may include the average depth, average quality, and / or nucleotide base data (e.g., nucleotide ratio) of the reads overlapping the selected genomic region. The computing device may display the portion of the genomic data from the BED file in a genome viewer (e.g., such as Figure 7 This portion of the summary data is displayed in the aggregate viewer 700 shown.
[0148] In addition to what has been described herein, the methods and systems may also be implemented in a computer program, software, or firmware incorporated into one or more computer-readable media for, for example, a computer or processor to execute. Examples of computer-readable media include electronic signals (transmitted via a wired or wireless connection) and tangible / non-transient computer-readable storage media. Examples of tangible / non-transient computer-readable storage media include, but are not limited to, read-only memory (ROM), random access memory (RAM), removable disks, and optical media such as CD-ROM disks and digital versatile disks (DVDs).
[0149] Although the present disclosure has been described according to certain embodiments and generally associated methods, the changes and permutations of these embodiments and methods will be apparent to those skilled in the art. Therefore, the above description of the exemplary embodiments does not limit the present disclosure. Other changes, substitutions and variations are also possible without departing from the spirit and scope of the present disclosure.
Claims
1. A method, comprising: receiving genomic data associated with the genome; generating an aggregate file using the received genomic data, wherein the aggregate file comprises a plurality of packets at a plurality of depths, and wherein the plurality of packets comprises a first set of packets at a first depth, a second set of packets at a second depth, and a third set of packets at a third depth, wherein packets in the first set of packets comprise a plurality of packets in the second set of packets at the second depth, and wherein packets in the second set of packets comprise a plurality of packets in the third set of packets at the third depth; determining, based on the received genomic data and the aggregate file, summary data of respective reads associated with respective portions of the genome, the respective portions of the genome being covered by respective groups of the plurality of groups; storing the summary data for the corresponding reads in the corresponding ones of the plurality of groups, the corresponding ones of the plurality of groups covering the corresponding portion of the genome associated with the corresponding reads, wherein the second set of groups includes summary data associated with a plurality of groups in the first set of groups at the first depth, and wherein the third set of groups includes summary data associated with a plurality of groups in the second set of groups at the second depth; and In response to a user selection of a genomic region, a portion of the summary data is displayed, wherein the displayed portion of the summary data is associated with one or more of the groupings in the plurality of groupings corresponding to the genomic region selected by the user, and wherein the portion of the summary data is displayed using one or more display conditions for representing relative differences in the summary data between the one or more groupings of the displayed portion of the summary data.
2. The method of claim 1, wherein the aggregate file comprises a header indicating one or more of a name length, a genome name, a reference length, or a scale factor. 3 . The method of claim 2 , wherein the scaling factor indicates how many packets of a near depth are included in a corresponding one of the plurality of packets. 4 . The method of claim 2 , wherein the scaling factor indicates how many packets at a lower depth are combined into a corresponding one of the plurality of packets at a next higher depth.
5. The method of claim 2, wherein the scaling factor indicates how many packets of the second set of packets are included in the third set of packets and how many packets of the first set of packets are included in the second set of packets.
6. The method of claim 2, wherein the name length and the genome name identify the genome.
7. The method according to claim 2, further comprising: A minimum depth and a maximum depth of the aggregate file are determined based on the reference length and the scale factor.
8. The method of claim 1, wherein the summary data comprises one or more of average quality, average depth, or one or more nucleotide ratios.
9. The method according to claim 1, further comprising: A location in the aggregated file corresponding to the genomic region selected by the user is identified.
10. The method of claim 8, wherein the location in the aggregate file comprises a particular packet among the plurality of packets at a particular depth among the plurality of depths.
11. The method of claim 1, wherein each of the plurality of packets occupies an equal amount of memory space.
12. The method of claim 1, wherein each of the groups at a particular depth comprises summary data for an equal portion of the genome.
13. The method of claim 1, wherein a read that overlaps two of the plurality of groups is assigned to one of the two groups based on how much the read overlaps each of the two groups.
14. The method of claim 1, wherein the portion of the displayed summary data corresponds to a depth in the plurality of depths, the method further comprising: The depth of the portion of the displayed summary data is determined based on the genomic region selected by the user.
15. The method according to claim 14, further comprising: One or more packets at the determined depth that overlap the genomic region selected by the user are identified.
16. The method of claim 1, wherein the one or more display conditions include one or more of color, opacity, or height.
17. The method of claim 1, wherein the genomic data is received in an alignment mapping file.
18. The method of claim 17, wherein the alignment map file is a binary alignment map (BAM) file or a sequence alignment map (SAM) file.
19. The method according to claim 18, further comprising: The BAM file is read to identify the corresponding read segments.
20. A method comprising: receiving genomic data associated with the genome in a browser extensible data (BED) file; generating an aggregate file using the received genomic data, wherein the aggregate file comprises a plurality of groups at a plurality of depths, wherein groups in the plurality of groups represent respective portions of the genome; determining, for one or more of the plurality of groups, summary data for respective reads associated with respective portions of the genome based on the received genomic data and the aggregate file; storing the summary data of the read segment in the corresponding group among the plurality of groups of the aggregate file; generating an index file comprising pointers to corresponding groups in the plurality of groups at a plurality of zoom levels at a plurality of genomic regions; identifying a selection of a genomic region among the plurality of genomic regions at a zoom level among the plurality of zoom levels; using the index file to determine whether to display summary data from the aggregate file or genomic data from the BED file; as well as Based on the determination, a portion of the summary data corresponding to the user's selection of the genomic region is displayed, wherein the portion of the summary data is displayed using one or more display conditions that are used to represent relative differences in the summary data between the one or more groupings of the displayed portion of the summary data.
21. The method of claim 20, wherein each of the plurality of groups in the aggregate file includes a character string indicating a start position and an end position of the corresponding node.
22. The method of claim 20, wherein when the zoom level is greater than a predetermined zoom threshold, determining to display the portion of the genomic data from the BED file.
23. The method according to claim 22, further comprising: A range request is performed on a portion of the genomic data in the BED file that is associated with the selected genomic region.
24. The method of claim 20, wherein displaying the portion of the summary data from the aggregate file is determined when the zoom level is less than or equal to the predetermined zoom threshold.
25. The method according to claim 24, further comprising: A range request is performed on the portion of the summary data in the aggregate file that is associated with the selected genomic region.
26. The method of claim 20, wherein the summary data comprises one or more of average quality, average depth, or one or more nucleotide ratios.
27. The method of claim 20, wherein the index file indicates a node size at each of the plurality of depths.
28. The method of claim 20, wherein the aggregate file includes coordinates of each of the plurality of groups.
29. The method of claim 28, wherein the coordinates correspond to corresponding positions in the genome.
30. The method of claim 20, wherein identifying the selection of the genomic region comprises receiving the selection of the genomic region.
31. The method of claim 20, wherein the aggregate file comprises a tree format.
32. The method of claim 20, further comprising: The BED file is read to identify the corresponding read segments.
33. The method of claim 20, wherein the one or more display conditions include one or more of color, opacity, or height.
34. The method of claim 20, wherein the index file includes a plurality of depth variables having relative depth offsets.
35. The method of claim 20, wherein the portion of the displayed summary data is retrieved from the aggregated file.
36. The method of claim 20, wherein the portion of the displayed summary data is retrieved from the portion of the genomic data from the BED file.
