Generating cluster-specific signal corrections for determining nucleotide base calls
The cluster-aware base calling system addresses phasing and pre-phasing errors in nucleic acid sequencing by applying cluster-specific corrections, enhancing accuracy and efficiency in nucleotide base calls.
Patent Information
- Application Number
- JP2023579819
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2021-12-02
- Filing Date
- 2022-11-28
- Publication Date
- 2024-11-26
AI Technical Summary
Existing nucleic acid sequencing platforms face limitations in accurately detecting and correcting phasing and pre-phasing errors, leading to inaccurate nucleotide reads and lower quality scores due to global fading and pre-phasing corrections that fail to account for cluster-specific variations.
A cluster-aware base calling system that estimates fading and pre-phasing effects on a per-cluster basis, using models like linear equalizers, decision feedback equalizers, and machine learning to generate cluster-specific fading corrections, adjusting signals in real-time to improve accuracy.
Improves nucleotide base call accuracy and secondary sequencing metrics by selectively correcting phasing and pre-phasing errors at the cluster level, reducing computational resources and latency.
Smart Images

Figure 2024543762000001_ABST
Abstract
Description
[Technical field]
[0001] (CROSS REFERENCE TO RELATED APPLICATIONS) This application claims the benefit of and priority to U.S. Provisional Application No. 63 / 285,187, entitled "GENERATING CLUSTER-SPECIFIC-SIGNAL CORRECTIONS FOR DETERMINING NUCLEOTIDE-BASE CALLS," filed December 2, 2021, which is incorporated herein by reference in its entirety. [Background technology]
[0002] In recent years, biotechnology companies and research institutions have improved the hardware and software platforms used to determine the sequence of nucleotide bases in a sample genome or other nucleic acid polymer. For example, some existing nucleic acid sequencing platforms determine individual nucleotide bases of a nucleic acid sequence by using traditional Sanger sequencing or sequencing-by-synthesis (SBS). When using SBS, existing platforms can monitor thousands, tens of thousands, or even more oligonucleotides that are clustered and synthesized in parallel to detect more accurate nucleotide base calls. For example, a camera in an SBS platform can capture an image of illuminated fluorescent tags from nucleotide bases incorporated into such clustered and synthesized oligonucleotides. After capturing the image, the existing SBS platform transmits the image data to a computing device having sequencing data analysis software to determine the nucleotide base sequence of the genome or other nucleic acid polymer. For example, the sequencing data analysis software can determine which nucleotide bases have tags that illuminate in a given image based on the optical signals captured in the image data. By cyclically incorporating nucleotide bases into the oligonucleotides and capturing images of the emitted light signals at various sequencing cycles, the SBS platform can determine the nucleotide reads that correspond to specific clusters and determine the sequence of nucleotide bases present in a whole genome sample or other sample of nucleic acid polymers.
[0003] Despite these recent advances, existing nucleic acid sequencing platforms and sequencing data analysis software (collectively, hereinafter, "existing sequencing systems") often suffer from technical limitations that hinder the accuracy, applicability, and efficiency of detecting and correcting signals for phasing. When existing nucleic acid sequencing platforms execute cycles that incorporate and detect nucleotide bases of oligonucleotides of various clusters, the platform often incorporates and detects some nucleotide bases that are out of phase. When phasing and prephasing occur, the nucleic acid sequencing platform incorporates nucleotide bases corresponding to the previous cycle (phasing) or nucleotide bases corresponding to the subsequent cycle (prephasing), respectively. For phasing or prephasing, the nucleic acid sequencing platform captures images of optical signals from clusters that have a mixture of incorporated nucleotide bases for the current cycle and incorporated nucleotide bases corresponding to the previous or subsequent cycle. Existing sequencing systems often cannot accurately detect and correct such phasing and prephasing effects, and as a result, may determine inaccurate nucleotide base calls for nucleotide reads corresponding to clusters in a particular cycle. Even when existing sequencing systems generate correct nucleotide base calls, such systems may generate base calls for reads that have lower quality sequencing metrics, due in part to phasing and prephasing. For example, existing sequencing systems that capture mixed signals at read positions following certain repetitive nucleotide sequences often generate base calls that have lower quality scores, such as Phred quality scores (e.g., below Q30).
[0004] Existing sequencing systems often attempt to avoid the inaccuracies caused by phasing and prephasing described above. However, these systems often rely on a rigid, one-size-fits-all approach. For example, conventional sequencing systems often rely on global phasing correction and global prephasing correction to maximize the sharpness of intensity data for each cycle. The sharpness value indicates the ratio of the brightest base intensity divided by the sum of the brightest and second brightest base intensities. The use of global phasing correction and global prephasing correction limits the effectiveness of phasing correction for signals on large sections of a slide (e.g., a flow cell). In fact, conventional sequencing systems often fail to account for variability at the cluster level. For example, the first cluster in a section (e.g., a tile) of a slide may show significant phasing effects, the second cluster in the section may show significant prephasing effects, and the third cluster in the same section may show little or no phasing or prephasing. Thus, conventional sequencing systems that rely on global fading and prephasing corrections often fail to account for subtle variations within clusters.
[0005] Furthermore, conventional sequencing systems often include limited storage and other computational resources to efficiently capture and analyze image data of various clusters. In particular, as part of the application of phasing correction, conventional sequencing systems frequently store and analyze sequencing image data or sequencing intensity data. To illustrate, conventional sequencing systems often collect signal data for each cycle, store the data, and analyze the data. Due to the storage load required to store such image data every cycle, it is often impractical to utilize the memory device of the sequencing machine to store and process the image or signal data. To illustrate, conventional systems often collect signal data every cycle, store the data on the sequencing device, transfer the data to a server, store the data in the server, and process the data from each cycle on the server. Thus, conventional systems not only utilize resources inefficiently, but also introduce significant latency by transferring and processing signaling data.
[0006] These, along with additional problems and challenges, exist with existing sequencing systems. Summary of the Invention
[0007] The present disclosure describes one or more embodiments of a system, method, and non-transitory computer-readable storage medium that solve one or more of the above problems or provide other advantages over the art. In particular, the disclosed system can accurately and efficiently estimate the effect of phasing and prephasing on a particular cluster of oligonucleotides and determine cluster-specific phasing corrections for the clusters. For example, the disclosed system can dynamically identify clusters of oligonucleotides that exhibit error-inducing sequences that frequently cause phasing or prephasing. When the disclosed system detects signals at lead positions following such error-inducing sequences during a cycle, the disclosed system can generate cluster-specific phasing coefficients and correct the signals according to such cluster-specific phasing coefficients. For example, the disclosed system can utilize a linear equalizer, a decision feedback equalizer, a maximum likelihood sequence estimator, or a machine learning model to generate cluster-specific phasing coefficients. In some cases, the disclosed system can thus identify lead positions following error-inducing sequences and generate cluster-specific phasing coefficients with little or no buffering on the sequencing device in near real time.
[0008] Additional features and advantages of one or more embodiments of the present disclosure will be set forth in the description that follows, and in part will be obvious from the description, or may be learned by practice of such exemplary embodiments. [Brief description of the drawings]
[0009] The detailed description will now be described with additional specificity and detail through the use of the accompanying drawings, which are summarized below. [Figure 1] 1 illustrates an environment in which a cluster-aware-base-calling system can operate in accordance with one or more embodiments of the present disclosure. [Figure 2A]1 shows an exemplary read pileup illustrating incorrect base calls resulting from phasing and pre-phasing before cluster-specific phasing correction in accordance with one or more embodiments of the present disclosure. [Figure 2B] FIG. 1 shows a schematic diagram illustrating fading and pre-phasing, in accordance with one or more embodiments of the present disclosure. [Diagram 3] FIG. 1 shows a schematic diagram of a cluster-aware base calling system that determines a cluster-specific phasing correction and determines a nucleotide base call based on adjusting a signal based on the cluster-specific phasing correction in accordance with one or more embodiments of the present disclosure. [Figure 4] 1 illustrates a cluster-recognition base-calling system that identifies error-inducing sequences based on analyzing signals from previous cycles, in accordance with one or more embodiments of the present disclosure. [Diagram 5] 1 illustrates a cluster-aware base calling system that determines cluster-specific phasing coefficients and cluster-specific pre-phasing coefficients in accordance with one or more embodiments of the present disclosure. [Figure 6] 1 illustrates an exemplary phasing model utilized by a cluster-aware base calling system to estimate cluster-specific phasing corrections in accordance with one or more embodiments of the present disclosure. [Figure 7A] 1 illustrates a cluster-aware base calling system that utilizes a variety of receiver types, including a linear equalizer, a decision feedback equalizer, and a maximum likelihood sequence estimator, to determine cluster-specific fading corrections in accordance with one or more embodiments of the present disclosure. [Figure 7B] 1 illustrates a cluster-aware base calling system that utilizes a variety of receiver types, including a linear equalizer, a decision feedback equalizer, and a maximum likelihood sequence estimator, to determine cluster-specific fading corrections in accordance with one or more embodiments of the present disclosure. [Figure 7C] 1 illustrates a cluster-aware base calling system that utilizes a variety of receiver types, including a linear equalizer, a decision feedback equalizer, and a maximum likelihood sequence estimator, to determine cluster-specific fading corrections in accordance with one or more embodiments of the present disclosure. [Figure 8A] 1 shows graphs illustrating metrics demonstrating that a cluster-aware base calling system improves base calling accuracy and various secondary sequencing metrics by adjusting signals based on cluster-specific phasing corrections in accordance with one or more embodiments of the present disclosure. [Figure 8B] 1 shows graphs illustrating metrics demonstrating that a cluster-aware base calling system improves base calling accuracy and various secondary sequencing metrics by adjusting signals based on cluster-specific phasing corrections in accordance with one or more embodiments of the present disclosure. [Figure 9] 1 illustrates a series of operations for determining a cluster-specific phasing correction and determining a nucleotide base call based on adjusting a signal based on the cluster-specific phasing correction in accordance with one or more embodiments of the present disclosure. [Figure 10] 1 illustrates a block diagram of an exemplary computing device in accordance with one or more embodiments of the present disclosure. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0010] The present disclosure describes one or more embodiments of a cluster-aware base calling system that estimates phasing errors on a cluster-by-cluster basis. In particular, the cluster-aware base calling system identifies sequences that frequently induce signal degradation. For example, the cluster-aware base calling system can identify homopolymeric sequences, G-quadruplex sequences, or other error-inducing sequences in nucleotide fragment reads that correspond to clusters of oligonucleotides. The cluster-aware base calling system can further determine coefficients that estimate the effect of phasing and prephasing on the signal for a nucleotide base from the current cycle. The cluster-aware base calling system utilizes cluster-specific phasing coefficients to correct the signal intensity at which the nucleotide base call is made. By correcting the estimated phasing or prephasing on a cluster-by-cluster basis, the cluster-aware base calling system can analyze the corrected signal intensity to generate more accurate nucleotide base calls.
[0011] To illustrate, in one or more embodiments, the cluster-aware base calling system identifies a read position following an error-inducing sequence in one or more nucleotide fragment reads for a cluster of oligonucleotides. The cluster-aware base calling system can further detect a signal from a labeled nucleotide base in the cluster of oligonucleotides during a cycle corresponding to the read position. For the same cluster, the cluster-aware base calling system determines a cluster-specific phasing correction that corrects the signal for the estimated phasing and the estimated prephasing. The cluster-aware base calling system can then adjust the signal based on the cluster-specific phasing correction. Based on the adjusted signal, the cluster-aware base calling system can determine a nucleotide base call for the read position corresponding to the cluster of oligonucleotides.
[0012] As mentioned, in some cases, the cluster-aware base calling system identifies the read position following an error-inducing sequence in one or more nucleotide fragment reads corresponding to a cluster of oligonucleotides. Such error-inducing sequences may trigger systematic sequencing errors that adversely affect the quality and accuracy of a sequencing run. To reduce the number of clusters for which cluster-specific phasing corrections are determined, in some embodiments, the cluster-aware base calling system limits the computing resources used for phasing correction by determining such cluster-specific phasing corrections only for the read positions of the cluster following an error-inducing sequence. Examples of error-inducing sequences may include one or more repeated nucleotide bases, such as homopolymers, or sequence motifs, such as G-quadruplexes. The cluster-aware base calling system may analyze signals from a cluster of oligonucleotides from a previous sequencing cycle to determine the presence of an error-inducing sequence in a nucleotide fragment read corresponding to a cluster.
[0013] After or during the identification of the error-inducing sequence corresponding to the cluster of oligonucleotides, the cluster-recognition base calling system can detect signals from the labeled nucleotide bases in the cluster of oligonucleotides during cycles corresponding to the lead position.As mentioned, the SBS sequencing system captures images of the fluorescent tags emitted from the labeled nucleotide bases when the labeled nucleotide bases are repeatedly incorporated into the oligonucleotides of the cluster.The cluster-recognition base calling system can detect signals from the labeled nucleotide bases in cycles corresponding to one or more lead positions following the error-inducing sequence, and identify such signals as targets for cluster-specific phasing correction.
[0014] After identifying the signal corresponding to the relevant read position following the error-inducing sequence, the cluster-aware base calling system can determine a cluster-specific phasing correction to correct the signal for the estimated phasing and the estimated prephasing. As mentioned, the systematic sequencing error can include phasing and prephasing, in which the nucleotide base is incorporated late or early, respectively. In some embodiments, the cluster-aware base calling system determines the cluster-specific phasing correction by determining (i) one or more cluster-specific phasing coefficients corresponding to the nucleotide base for one or more previous cycles, and (ii) one or more cluster-specific prephasing coefficients corresponding to the nucleotide base for one or more subsequent cycles. The cluster-aware base calling system can further determine a cluster-specific phasing correction based on the cluster-specific phasing coefficient and the cluster-specific prephasing coefficient.
[0015] To determine such cluster-specific phasing and prephasing coefficients, the cluster-aware base calling system can utilize several models or algorithms. For example, in some cases, the cluster-aware base calling system utilizes a real-time linear equalizer to estimate the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients. A linear equalizer is computationally efficient and requires little or no buffering compared to alternative coefficient algorithms. Thus, the cluster-aware base calling system can implement a linear equalizer on the sequencing device to estimate the cluster-specific phasing corrections in real time. Alternatively, in some embodiments, the cluster-aware base calling system utilizes a decision feedback equalizer, a maximum likelihood equalizer, or a machine learning model instead of or in addition to a linear equalizer to estimate the cluster-specific phasing corrections.
[0016] After determining the cluster-specific phasing correction, the cluster-aware base calling system can adjust the signal based on the cluster-specific phasing correction. In particular, the cluster-aware base calling system estimates a cluster-specific phasing correction for a cluster having an error-inducing sequence and applies the cluster-specific phasing correction to the signal from the cluster. In some embodiments, the cluster-aware base calling system also determines a multi-cluster phasing correction for a set of clusters to correct sequencing errors across the set of clusters. Such a multi-cluster phasing correction may include a global phasing coefficient and a global pre-phasing coefficient, for example, as part of a global phasing correction for clusters within a tile of a flow cell. The cluster-aware base calling system can also adjust the signal of a cluster based on a combination of the cluster-specific phasing correction and the multi-cluster phasing correction.
[0017] The cluster-aware base calling system provides several technical advantages over existing sequencing systems. In particular, the cluster-aware base calling system can improve the accuracy, tailored applicability, and efficiency of phasing correction over existing sequencing systems. As mentioned, the cluster-aware base calling system determines both the signal and the phasing correction for the nucleotide base call based on such a corrected signal with higher accuracy than existing sequencing systems. By determining and applying a cluster-specific phasing correction to the signal for a certain read position corresponding to a cluster, the cluster-aware base calling system can reduce the negative impact of homopolymeric sequences, G-quadruplex sequences, or other error-inducing sequences on the accuracy of the predicted nucleotide base call. Furthermore, by adjusting the signals for estimated phasing and prephasing on a cluster-by-cluster basis, the cluster-aware base calling system can reduce the amount of noise caused by phasing or prephasing effects in the signal from the incorporated nucleotide base of a particular cluster of an oligonucleotide. In short, the cluster-aware base calling system can identify and correct the phasing and prephasing effects for a particular cluster better than existing sequencing systems.
[0018] As further shown below, by correcting the signal used to generate nucleotide base calls, the cluster-aware base calling system also improves secondary sequencing metrics, such as better quality metrics for the base call data, improving the baseline for estimating or calibrating metrics for the sequencer, for example, by improving the signal to noise ratio (SNR) metric. Because the cluster-specific phasing correction improves the signal used to generate nucleotide base calls, the cluster-aware base calling system can also reduce the impact of correlated error-inducing sequences (e.g., sequences that trigger systematic sequencing errors) that in turn compound to adversely affect the performance of downstream nucleotide base calling tools, such as the mapper and alignment components of the call generation model (e.g., DRAGEN) or the variant caller components of the call generation model.
[0019] In addition to being more accurate, the cluster-aware base calling system generates phasing corrections that are more adjusted to cluster-specific sequencing errors than existing sequencing systems. In contrast to existing systems that apply phasing corrections across clusters of oligonucleotides or across all clusters, the cluster-aware base calling system determines cluster-specific phasing coefficients. Indeed, in some cases, the cluster-aware base calling system selectively determines and applies cluster-specific phasing corrections to signals at post-error-inducing sequence read positions for a certain cluster, and applies multi-cluster phasing corrections (without cluster-specific phasing corrections) to signals at read positions for a certain other cluster that lack such error-inducing sequences. Thus, even if clusters may become more problematic as sequencing progresses (when phasing and pre-phasing effects tend to increase during a sequencing run), the cluster-aware base calling system adjusts the cluster-specific phasing corrections to make corresponding adjustments to nucleotide base calls.
[0020] As shown above, in some embodiments, the cluster-aware base calling system can improve the computing efficiency of correcting signals for phasing and prephasing effects relative to alternative computational models for phasing correction.In contrast to computational models that process and correct the phasing and prephasing of each cluster over every cycle, the cluster-aware base calling system reduces the amount of computing resources utilized by processing and correcting signals from labeled nucleotide bases following error-inducing sequences.As mentioned, in some embodiments, the cluster-aware base calling system limits the computing resources used for phasing correction by determining cluster-specific phasing correction only for the lead positions of the cluster following the error-inducing sequence.
[0021] Furthermore, by utilizing a linear equalizer-based approach to determine the phasing correction, in some cases, the cluster-aware base calling system can estimate the cluster-specific phasing correction in real-time (or near real-time) on the sequencing device. Some existing sequencing systems consume significant computing memory on the sequencing machine (or other computing device) by storing image data of the signals of all clusters for the entire sequencing run and determining the phasing correction only after the sequencing run is completed. In contrast, in certain embodiments, the cluster-aware base calling system discards the data of the signals after applying the cluster-specific phasing correction and / or the multi-cluster phasing correction. In at least one embodiment, by processing and correcting the signals for phasing and pre-phasing effects on the sequencing device, the cluster-aware base calling system can reduce the amount of storage, communication, and computing resources typically required to communicate data to a central location, process the data, and communicate the results.
[0022] As indicated by the preceding discussion, the present disclosure utilizes various terms to describe the features and advantages of the cluster recognition base calling system. Here, further details regarding the meaning of such terms are provided. For example, as used herein, the term "cluster" refers to a group of oligonucleotides or nucleic acid segments from a sample genome organized on a nucleotide sample slide. In particular, a cluster includes tens, hundreds, thousands, or more copies of cloned or identical DNA or RNA segments. For example, in one or more embodiments, a cluster includes a grouping of oligonucleotides immobilized on a section of a nucleotide sample slide (e.g., a flow cell). In some embodiments, the clusters are uniformly spaced or organized into a systematic structure within a patterned nucleotide sample slide. In contrast, in some cases, the clusters are randomly organized within an unpatterned nucleotide sample slide.
[0023] As used herein, the term "oligonucleotide" refers to an oligomer or other polymer of nucleotides or mimetics. In particular, an oligonucleotide can include synthetic or natural molecules that contain a sequence of covalently linked nucleotides formed by modified phosphodiester or phosphodiester bonds between the 3' position of a pentose in a nucleotide and the 5' position of a pentose in an adjacent nucleotide. For example, an oligonucleotide can include a short DNA or RNA molecule that is annealed to a single-stranded polynucleotide that is analyzed or sequenced as part of SBS sequencing.
[0024] As further used herein, the term "nucleotide sample slide" refers to a plate or slide that contains oligonucleotides for sequencing nucleotide segments of a sample genome or other sample nucleic acid polymer. In particular, a nucleotide sample slide refers to a slide that contains fluidic channels through which reagents and buffers can move as part of sequencing. For example, in one or more embodiments, a nucleotide sample slide includes a flow cell (e.g., a patterned or unpatterned flow cell) that includes a small fluidic channel and short oligonucleotides complementary to an adapter sequence. As described above, a nucleotide sample slide can include wells (e.g., nanowells) that include clusters of oligonucleotides.
[0025] As used herein, a flow cell or other nucleotide sample slide can include (i) a device having a lid extending over a reaction structure to form a flow channel therebetween in communication with multiple reaction sites of the reaction structure, and (ii) a detection device configured to detect a specified reaction occurring at or near the reaction sites. A flow cell or other nucleotide sample slide can include a solid-state photodetection or "imaging" device, such as a Charge-Coupled Device (CCD) or Complementary Metal-Oxide Semiconductor (CMOS) (light) detection device. As one specific example, a flow cell can be fluidically configured and electrically coupled to a cartridge (with an integrated pump) that can be configured to fluidically and / or electrically couple to a bioassay system. The cartridge and / or bioassay system can deliver reaction solutions to the reaction sites of the flow cell according to a predetermined protocol (e.g., sequencing by synthesis) and perform multiple imaging events. For example, the cartridge and / or bioassay system can direct one or more reaction solutions through the flow channel of the flow cell and thereby along the reaction sites. At least one of the reaction solutions may include four nucleotides with the same or different fluorescent labels. The nucleotides may be bound to the reaction sites of the flow cell, such as to the corresponding oligonucleotides of the reaction sites. The cartridge and / or bioassay system may then illuminate the reaction sites using an excitation light source (e.g., a solid-state light source such as a light-emitting diode (LED)). The excitation light may provide a luminescence signal (e.g., light of one or more wavelengths different from the excitation light, and potentially different from each other) that may be detected by a light sensor of the flow cell.
[0026] As used herein, the term "read position" refers to a position or coordinate on a nucleotide fragment read. In particular, the read position includes a position along a nucleotide fragment read where a labeled nucleotide was added. For example, the read position can indicate the position within the nucleotide fragment read where the labeled nucleotide was most recently added to the corresponding oligonucleotide in the cluster when the camera captures an image of the nucleotide sample slide or a section of the nucleotide sample slide.
[0027] As used herein, the term "nucleotide fragment read" refers to a predicted sequence of one or more nucleotide bases (or nucleic acid base pairs) from all or a portion of a sample nucleotide sequence. In particular, a nucleotide fragment read includes a determined or predicted sequence of nucleotide base calls for a nucleotide fragment (or a group of monoclonal nucleotide fragments) from a sequencing library corresponding to a genomic sample. For example, in some cases, a sequencing device determines a nucleotide fragment read by generating a nucleotide base call for a nucleotide base that has passed through a nanopore of a nucleotide sample slide, that has been determined via fluorescent tagging, or that has been determined from a cluster in a flow cell.
[0028] As used herein, the term "error-inducing sequence" refers to a nucleotide base sequence or corresponding chemical structure that induces or triggers a sequencing error. In particular, an error-inducing sequence refers to a nucleotide base sequence that triggers systematic sequencing errors (SSE) during SBS sequencing. For example, an error-inducing sequence can cause dephasing by inducing a sequencing device to add or incorporate an incorrectly labeled nucleotide base in an incorrect cycle. For example, an error-inducing sequence can include homopolymers of the same nucleotide base, G-quadruplexes, variable number tandem repeats (VNTRs), dinucleotide repeats, trinucleotide repeats, inverted repeats, minisatellite sequences, microsatellite sequences, palindromic sequences, or other sequences.
[0029] As used herein, the term "signal" refers to a signal emitted, reflected, or otherwise communicated from a labeled nucleotide base or a group of labeled nucleotide bases (e.g., labeled nucleotide bases added to a cluster of oligonucleotides). In particular, the signal can refer to a signal indicative of the type of nucleotide base. For example, the signal can include an optical signal emitted or reflected from a fluorescent tag of the nucleotide base or a fluorescent tag of multiple nucleotide bases incorporated into the oligonucleotide. In some implementations, the cluster-recognition base calling system triggers the signal via an external stimulus, such as a laser or other light source. In some cases, the cluster-recognition base calling system triggers the signal via some internal stimulus. Furthermore, in some embodiments, the cluster-recognition base calling system observes the signal using a filter that is applied when capturing an image of the nucleotide sample slide (e.g., a section of the nucleotide sample slide). As alluded to above, in certain instances, the signal includes a collection of signals provided by each labeled nucleotide base added to an individual oligonucleotide in a cluster of oligonucleotides.
[0030] As used herein, the term "labeled nucleotide base" refers to a nucleotide base that has a fluorescent or light-based indicator of the classification of the nucleotide base. In particular, a labeled nucleotide base can refer to a nucleotide base that incorporates a fluorescent or light-based indicator to identify the type of nucleotide base (e.g., adenine, cytosine, thymine, or guanine). For example, in one or more embodiments, the labeled nucleotide base includes a nucleotide base that has a fluorescent tag that emits a signal that identifies the nucleotide base type.
[0031] As used herein, the term "sequencing cycle" (or "cycle") refers to iterations of adding or incorporating nucleotide bases to an oligonucleotide, or iterations of adding or incorporating nucleotide bases to an oligonucleotide in parallel. In particular, a cycle can include iterations of analyzing one or more images with data indicative of individual nucleotide bases added or incorporated to an oligonucleotide, or in parallel. Thus, a cycle can be repeated as part of sequencing a nucleic acid polymer (e.g., a sample genome). For example, in one or more embodiments, each sequencing cycle involves either single nucleotide fragment reads, where the DNA or RNA strand is read in only one direction, or paired-end reads, where the DNA or RNA strand is read from both ends. Furthermore, in certain cases, each sequencing cycle involves a camera taking images of a nucleotide sample slide or multiple sections of a nucleotide sample slide to generate image data for determining the specific nucleotide bases added or incorporated to a particular oligonucleotide. Following the image taking step, the sequencing system can remove certain fluorescent labels from the incorporated nucleotide bases and perform another sequencing cycle until the nucleic acid polymer is completely sequenced. In one or more embodiments, a sequencing cycle includes a cycle within a sequencing-by-synthesis (SBS) run.
[0032] As used herein, the term "cluster-specific phasing correction" refers to a process or function that, when applied, adjusts the signal from a labeled nucleotide base in a particular cluster of an oligonucleotide to correct for estimated phasing or prephasing. In particular, cluster-specific phasing correction can include an algorithm or function in which the signal from a cluster is adjusted to correct for the estimated effect of phasing or prephasing estimated using a Fourier transform.
[0033] As used herein, the term "phasing" refers to instances (or the rate at which) a labeled nucleotide base is incorporated after a particular sequencing cycle. Phasing includes instances (or the rate at which) a labeled nucleotide base in a cluster is incorporated asynchronously behind other labeled nucleotide bases in the cluster for a particular sequencing cycle. In particular, during SBS, each DNA strand in the cluster extends incorporation by one nucleotide base per cycle. One or more oligonucleotide strands in the cluster may be out of phase with the current cycle. Phasing occurs when a nucleotide base of one or more oligonucleotides in a cluster is delayed for one or more incorporation cycles. For example, the nucleotide sequence from the first position to the third position may be CT A. In this example, a C nucleotide is incorporated in the first cycle, a T is incorporated in the second cycle, and an A should be incorporated in the third cycle. When phasing occurs during the second sequencing cycle, one or more labeled C nucleotides are incorporated in place of a T nucleotide. Relatedly, as used herein, the term "prephasing" refers to instances (or the rate at which) one or more nucleotide bases are incorporated before a particular cycle. Prephasing includes instances (or the rate at which) a labeled nucleotide base in a cluster is incorporated asynchronously behind other labeled nucleotide bases in the cluster for a particular sequencing cycle. To illustrate, when prephasing occurs during the second sequencing cycle in the above example, one or more labeled A nucleotides are incorporated in place of a T nucleotide.
[0034] As used herein, the term "cluster-specific phasing coefficient" refers to a coefficient or value that estimates or measures the cluster-specific phasing of the signal of a cluster. In particular, the cluster-specific phasing coefficient estimates the effect of phasing on a cluster in a given sequencing cycle. For example, the cluster-specific phasing coefficient can indicate the effect that a nucleotide base from a previous cycle has on the signal from a labeled nucleotide base from a current cycle. To illustrate, in the above example, the cluster-specific phasing coefficient can estimate the effect of phasing from a C nucleotide that is incorporated in place of a T nucleotide during the second sequencing cycle.
[0035] In relation, the term "cluster-specific prephasing coefficient" refers to a coefficient or value that estimates or measures the cluster-specific prephasing on the signal of a cluster. In particular, the cluster-specific prephasing coefficient estimates the effect of prephasing on a cluster in a given sequencing cycle. For example, the cluster-specific prephasing coefficient can indicate the effect that the nucleotide base for the subsequent cycle has on the signal from the labeled nucleotide base for the current cycle. To illustrate, in the above example, the cluster-specific prephasing coefficient estimates the effect of prephasing from the A nucleotide that is incorporated in place of the T nucleotide during the second sequencing cycle.
[0036] As used herein, the term "nucleotide base call" (or simply "base call") refers to the determination or prediction of a particular nucleotide base (or nucleotide base pair) for a genomic coordinate or oligonucleotide of a sample genome during a sequencing cycle. In particular, a nucleotide base call can refer to (i) a determination or prediction of a type of nucleotide base incorporated within an oligonucleotide on a nucleotide sample slide (e.g., a read-based nucleotide base call), or (ii) a determination or prediction of a type of nucleotide base present at a genomic coordinate or region in a genome, including a variant or non-variant call in a digital output file. In some cases, for a nucleotide fragment read, a nucleotide base call includes a determination or prediction of a nucleotide base based on an intensity value obtained from a fluorescently tagged nucleotide attached to an oligonucleotide on a nucleotide sample slide (e.g., in a cluster of a flow cell). Alternatively, a nucleotide base call includes a determination or prediction of a nucleotide base from a chromatogram peak or current change resulting from a nucleotide passing through a nanopore of a nucleotide sample slide. In contrast, a nucleotide base call can also include a final prediction of a nucleotide base at a genomic coordinate of a sample genome for a variant call file or other base call output file based on a nucleotide fragment read corresponding to the genomic coordinate. Thus, a nucleotide base call can include a base call corresponding to a genomic coordinate and a reference genome, for example, an indication of a variant or non-variant at a particular position corresponding to a reference genome. In fact, a nucleotide base call can refer to a variant call, including but not limited to a single nucleotide variant (SNV), an insertion or deletion (indel), or a base call that is part of a structural variant. As alluded to above, a single nucleotide base call can be an adenine (A) call, a cytosine (C) call, a guanine (G) call, or a thymine (T) call.
[0037] Further details regarding cluster-aware base calling systems are now provided in conjunction with exemplary diagrams illustrating exemplary embodiments and implementations of cluster-aware base calling systems. For example, FIG. 1 illustrates a schematic diagram of a system environment (or "environment") 100 in which a cluster-aware base calling system 106 operates according to one or more embodiments. As shown, the environment 100 includes one or more server devices 102 connected to user client devices 108 and sequencing devices 114 via a network 112. Although FIG. 1 illustrates one embodiment of a cluster-aware base calling system 106, alternative embodiments and configurations are possible.
[0038] 1, server device 102, user client device 108, and sequencing device 114 are connected via a network 112. Each of the components of environment 100 may communicate via network 112. Network 112 may include any suitable network with which computing devices may communicate. An exemplary network is described in further detail below in conjunction with FIG. 10.
[0039] As shown in FIG. 1 , the environment 100 includes a sequencing device 114. The sequencing device 114 includes a device for sequencing a whole genome or other nucleic acid polymer. In some embodiments, the sequencing device 114 analyzes the sample to generate data using the computer-implemented methods and systems described herein, either directly or indirectly on the sequencing device 114. In one or more embodiments, the sequencing device 114 sequences the whole genome or other nucleic acid polymer using sequencing-by-synthesis (SBS). As shown, in some embodiments, the sequencing device 114 bypasses the network 112 and communicates directly with the user client device 108.
[0040] As further illustrated by FIG. 1 , the environment 100 includes a server device 102. The server device 102 can generate, receive, analyze, store, receive, and forward electronic data, such as data for sequencing a nucleic acid polymer. The server device 102 can receive data from a sequencing device 114. For example, the server device 102 can collect and / or receive sequencing data, including nucleotide base call data, quality data, and other data related to sequencing a nucleic acid polymer. The server device 102 can also communicate with a user client device 108. In particular, the server device 102 can transmit nucleic acid polymer sequences, error data, and other information to the user client device 108. In some embodiments, the server device 102 includes a distributed server, where the server device 102 includes several server devices distributed across the network 112 and located at different physical locations. The server device 102 can include a content server, an application server, a communication server, a web hosting server, or another type of server.
[0041] As further shown in FIG. 1 , the server device 102 can include a sequencing system 104. Generally, the sequencing system 104 analyzes the sequencing data received from the sequencing device 114 to determine the nucleotide sequence for the entire genome or nucleic acid polymer. For example, the sequencing system 104 can receive raw data (e.g., base call data of nucleotide fragment reads) from the sequencing device 114 and determine the nucleic acid sequence of the sample genome. Illustratively, the sequencing system 104 can receive nucleotide fragment reads from the sequencing device 114, and the sequencing system 104 generates nucleotide base calls for the sample genome from the nucleotide fragment reads. In some embodiments, the sequencing system 104 determines the sequence of nucleotide bases in DNA and / or RNA. In addition to processing and determining the sequence for the nucleic acid polymer, the sequencing system 104 also analyzes the sequencing data to detect irregularities in individual or multiple sequencing cycles.
[0042] As illustrated in FIG. 1, the sequencing device 114 includes a cluster-aware base calling system 106. Generally, the cluster-aware base calling system 106 estimates a cluster-specific phasing correction that corrects the signal for estimated phasing and prephasing. More specifically, in some embodiments, the cluster-aware base calling system 106 identifies a read position following an error-inducing sequence in one or more nucleotide fragment reads. The cluster-aware base calling system 106 further detects a signal from a labeled nucleotide base in the cluster of the oligonucleotide during a cycle corresponding to the read position. The cluster-aware base calling system 106 determines a cluster-specific phasing correction that corrects the signal for estimated phasing and estimated prephasing. The cluster-aware base calling system 106 adjusts the signal based on the cluster-specific phasing correction and determines a nucleotide base call for the read position corresponding to the cluster of the oligonucleotide based on the adjusted signal.
[0043] 1 further includes a user client device 108. The user client device 108 can generate, store, receive, and transmit digital data. In particular, the user client device 108 can receive sequencing data from the sequencing device 114. Additionally, the user client device 108 can communicate with the server device 102 to receive nucleotide base calls, nucleotide sequences, and reports of irregularities within a sequencing run. The user client device 108 can present the sequencing data to a user associated with the user client device 108.
[0044] The user client devices 108 illustrated in FIG. 1 can include various types of client devices. For example, in some embodiments, the user client devices 108 include non-mobile devices, such as desktop computers or servers, or other types of client devices. In yet other embodiments, the user client devices 108 include mobile devices, such as laptops, tablets, cell phones, smartphones, etc. Further details regarding the user client devices 108 are described below with respect to FIG. 10.
[0045] 1, the user client device 108 includes 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, etc.) on the user client device 108. The sequencing application 110 may include instructions that (when executed) cause the user client device 108 to receive or request data from the cluster-aware base calling system 106 and present the sequencing data. Additionally, the sequencing application 110 may include instructions that (when executed) cause the user client device 108 to provide a graphical visualization of read pile-ups or read alignments for the sample genome.
[0046] As further illustrated in FIG. 1 , the cluster-aware base calling system 106 may be located on a user client device 108 as part of a sequencing application 110. As illustrated, in some embodiments, the cluster-aware base calling system 106 is implemented (e.g., fully or partially located) on the user client device 108. In yet other embodiments, the cluster-aware base calling system 106 is implemented by one or more other components of the environment 100. In particular, the cluster-aware base calling system 106 can be implemented in a variety of different ways across the server device 102, the user client device 108, and the sequencing device 114. In one example, the cluster-aware base calling system 106 is partially located on the sequencing device 114 and also located on the server device 102. In particular, the cluster-aware base calling system 106 can adjust the signal based on the cluster-specific phasing correction on the sequencing device 114 and determine a nucleotide base call for the read position corresponding to the cluster of oligonucleotides based on the adjusted signal as part of the server device 102.
[0047] 1 illustrates components of environment 100 communicating over network 112, in some implementations, components of environment 100 communicate directly with one another, bypassing the network. For example, as previously described, user client device 108 may communicate directly with sequencing device 114. Additionally, user client device 108 may communicate directly with cluster-aware base calling system 106, bypassing network 112. Additionally, cluster-aware base calling system 106 may access one or more databases housed on server device 102 or elsewhere in environment 100.
[0048] As mentioned above, the cluster-aware base calling system 106 can determine cluster-specific phasing corrections that correct the signal for estimated phasing and estimated prephasing. The following figures and descriptions provide further details on how the cluster-aware base calling system 106 estimates cluster-specific phasing corrections according to some embodiments. In particular, FIG. 2A illustrates an exemplary read pileup including several nucleotide fragment reads that demonstrates the effect of phasing and prephasing due to error-inducing sequences, according to one or more embodiments. In contrast, FIG. 2B illustrates how phasing and prephasing occurs at the molecular level, according to one or more embodiments.
[0049] As mentioned, Figure 2A illustrates an exemplary read pileup reflecting the effect of error-inducing sequences on base calling accuracy and secondary sequencing metrics, according to one or more embodiments. In particular, Figure 2A illustrates a read pileup 200 including nucleotide fragment reads 202 for a reference genome 212 having a homopolymer 206. Figure 2A also shows base quality 204, base depth 208, and error type counters 210 corresponding to the nucleotide fragment reads 202 of the read pileup 200.
[0050] As mentioned, the read pileup 200 reflects data for several sequencing cycles. In particular, the base depth 208 reflects how many reads cover each base in the nucleotide fragment reads 202. For example, the base depth 208 includes a light grey bar indicating a greater number of reads covering the base with the greatest overlap between the forward nucleotide fragment reads and the reverse nucleotide fragment reads 202. To illustrate, the central base of the read pileup 200 corresponds to the greatest number of reads.
[0051] As illustrated in FIG. 2A , the read pileup 200 includes nucleotide fragment reads 202. Generally, the nucleotide fragment reads 202 indicate the sequences of various DNA fragments within a genome. As previously described, in some embodiments, the cluster-aware base calling system 106 can utilize a sequencing device 114 to generate the nucleotide fragment reads 202. During such sequencing, the cluster-aware base calling system 106 can determine each of the nucleotide fragment reads 202 based on the labeled nucleotide bases incorporated into the oligonucleotides of the respective clusters. The cluster-aware base calling system 106 further aligns the nucleotide fragment reads 202 along a reference genome 212 to determine nucleotide base calls relative to the reference genome 212.
[0052] As further illustrated in FIG. 2A , the read pileup 200 indicates the read direction and errors of the nucleotide fragment read 202. For example, the nucleotide fragment read 202 labeled 1-10 includes a labeled nucleotide base added by a reverse cycle, as illustrated by the arrows at the ends of the nucleotide fragment read 202. The nucleotide fragment read 202 labeled 11-20 includes a labeled nucleotide base added by a forward cycle. A vertical grey line or shading that overlaps the nucleotide fragment read 202 indicates a correct nucleotide base call. More specifically, the correct nucleotide base call matches a nucleotide base in the reference genome. A letter within the nucleotide fragment read 202 indicates an incorrect nucleotide base call that does not match a base from the reference genome 212.
[0053] As illustrated in FIG. 2A , the read pileup 200 includes a base quality 204. The base quality 204 reflects the base quality of each of the nucleotide fragment reads 202. Generally, a greater occurrence of correct nucleotide base calls corresponds to a higher base quality, and an incorrect nucleotide base call corresponds to a lower base quality. For example, in some embodiments, the base quality 204 reflects a Phred score (Q30), which estimates the probability that a base call in one of the nucleotide fragment reads 202 is incorrect. In contrast, the error type counter 210 indicates the number of errors of each type of incorrect base call using color-coded bars or gray-scale shaded bars at various genomic coordinates. For example, in some embodiments, the error type counter 210 includes a color-coded bar graph indicating incorrect nucleotide base calls.
[0054] As shown in FIG. 2A, where the incorrect nucleotide base calls are shown, the reference genome 212 includes an error-inducing sequence. In particular, the reference genome 212 contains a homopolymer 206. The homopolymer 206 includes a sequence having consecutive A nucleotides. As shown in FIG. 2A, the number of incorrect nucleotide base calls increases at various read positions following the homopolymer 206. For example, for nucleotide fragment read 2, the number of errors increases for the nucleotide bases following the homopolymer 206. Similarly, for nucleotide fragment read 13, the errors increase after the homopolymer 206. However, the incorrect nucleotide base calls differ at the same read positions within nucleotide fragment reads 1-10. Such error distribution indicates that the error-inducing sequence (here, the homopolymer 206) exhibits a phasing or prephasing effect on the signal corresponding to the read position following the error-inducing sequence.
[0055] As shown in FIG. 2A, the incorrect nucleotide base calls follow an error-inducing sequence that is consistent with the direction of the nucleotide fragment read. In particular, the nucleotide base calls for the nucleotide fragment read 202 are often accurate, corresponding to high base quality preceding the error-inducing sequence. Upon encountering the error-inducing sequence, the SBS polymerase may slip or otherwise fail to accurately incorporate additional labeled nucleotide bases. To illustrate, as previously described, nucleotide fragment reads 1-10 are reverse reads and nucleotide fragment reads 11-20 are forward reads. As illustrated in FIG. 2A, the number of errors increases after the homopolymer 206 consistent with the direction of the nucleotide fragment read. Thus, in some embodiments, the cluster-aware base calling system 106 determines that the read position follows an error-inducing sequence that is consistent with the direction of the nucleotide fragment read.
[0056] As further shown in Figure 2A, error type counters 210 indicate the location and magnitude of base calling errors within the nucleotide fragment reads 202. As illustrated in Figure 2A, error type counters 210 also indicate an increased occurrence of base calling errors surrounding homopolymers 206.
[0057] As shown in Figure 2A, an error-inducing sequence can cause phasing and prephasing effects in the signal for a cluster of oligonucleotides at the lead position following the error-inducing sequence. As mentioned, Figure 2B illustrates exemplary oligonucleotides in a cluster to demonstrate phasing and prephasing according to one or more embodiments. In particular, Figure 2B illustrates an oligonucleotide 214 in a particular cluster during a sequencing cycle. Generally, the labeled nucleotide base 218 for a cycle includes a labeled nucleotide base that fluoresces in response to a light signal during the cycle. For example, a labeled T nucleotide base is added to most of the oligonucleotides during a given cycle illustrated in Figure 2B.
[0058] FIG. 2B also illustrates phasing and prephasing. In one example of phasing, FIG. 2B illustrates a sequencing device that incorporates a labeled nucleotide base 216 (here "C") corresponding to a previous cycle into an oligonucleotide, rather than one of the labeled nucleotide bases 218 (here "T") corresponding to the current cycle. Thus, the labeled nucleotide base 216 of the previous cycle is incorporated one cycle later. In one example of prephasing, FIG. 2B illustrates a sequencing device that incorporates a labeled nucleotide base 220 (here "A") corresponding to a subsequent cycle into a different oligonucleotide, rather than one of the labeled nucleotide bases 218 (here "T") corresponding to the current cycle. Thus, the labeled nucleotide base 220 for the subsequent cycle is incorporated one cycle earlier.
[0059] As suggested by Figure 2B, both phasing and prephasing affect the signal from the labeled nucleotide bases in the cluster. In particular, instead of detecting a pure signal including light emitted by the labeled nucleotide base 218 for the current cycle, the cluster-recognition base calling system 106 detects a mixed signal including fluorescence from the labeled nucleotide base 216 for the previous cycle and the labeled nucleotide base 220 for the subsequent cycle. The following figures and paragraphs further explain how the cluster-recognition base calling system 106 generates cluster-specific phasing corrections to adjust the signal to account for phased and prephased nucleotide bases.
[0060] 3 provides an overview of the cluster-aware base calling system 106 that generates cluster-specific phasing corrections and adjusts the signal to determine an accurate nucleotide base call corresponding to a particular cluster. As an overview of FIG. 3, the cluster-aware base calling system 106 performs a series of operations 300, including an operation 302 of identifying a read position following an error-inducing sequence, an operation 304 of detecting a signal from a labeled nucleotide base corresponding to the read position, an operation 306 of determining a cluster-specific phasing correction, an operation 308 of adjusting the signal based on the cluster-specific phasing correction, and an operation 310 of determining a nucleotide base call.
[0061] As mentioned above, FIG. 3 illustrates an operation 302 of identifying a read position following an error-inducing sequence. As mentioned above, in some embodiments, the cluster-aware base calling system 106 partially limits the computing resources required to correct the signals of a cluster by restricting the cluster-specific phasing correction to signals at read positions following the identified error-inducing sequence. As illustrated in FIG. 3, in some embodiments, the cluster-aware base calling system 106 identifies an error-inducing sequence 312 by identifying a homopolymer, G-quadruplex, VNTR, or other error-inducing sequence based on a nucleotide base call for a signal from a previous cycle. In one example, the cluster-aware base calling system 106 analyzes signals from a previous cycle and determines that signals from a threshold number of previous cycles indicate the same nucleotide base. Thus, the cluster-aware base calling system 106 determines the presence of a homopolymer that is an error-inducing sequence. FIG. 4 and corresponding description provide further details and examples of error-inducing sequences.
[0062] As part of operation 302, the cluster-aware base calling system 106 identifies a read position following the error-inducing sequence. As illustrated in FIG. 3, for example, the cluster-aware base calling system 106 identifies a read position 314 following the error-inducing sequence 312. In some embodiments, the cluster-aware base calling system 106 identifies a read position 314 after the identified end of the error-inducing sequence 312. For example, if the error-inducing sequence 312 includes a homopolymer having nucleotide bases that emit signals within a threshold similarity, the cluster-aware base calling system 106 can identify the read position 314 at a first position or a second position where the labeled nucleotide bases emit different signals. Additionally or alternatively, the cluster-aware base calling system 106 identifies one or more read positions that (i) follow the error-inducing sequence up to the last position of the nucleotide fragment read, or (ii) are within a threshold number of read positions following the error-inducing sequence 312 (e.g., within 200 or 300 nucleotide bases following the error-inducing sequence).
[0063] After identifying such a lead position, the cluster-recognition base calling system 106 performs an operation 304 of detecting a signal from a labeled nucleotide base corresponding to the lead position. In particular, when performing operation 304, the cluster-recognition base calling system 106 detects a signal from a labeled nucleotide base in a cluster of the oligonucleotide during a cycle corresponding to the lead position. Thus, as part of performing operation 304, the cluster-recognition base calling system 106 identifies a cycle corresponding to the lead position 314 by identifying a cycle in which a labeled nucleotide base is incorporated into the oligonucleotide at the lead position 314. In one embodiment, the cluster-recognition base calling system 106 identifies a cycle that immediately follows or within a threshold number (e.g., within 2 cycles therefrom) the previous cycle that corresponds to the error-inducing sequence 312.
[0064] As further illustrated in FIG. 3, when performing operation 304, the cluster-recognition base calling system 106 can capture an image 316 of the cluster 320. In some embodiments, the cluster-recognition base calling system 106 utilizes a camera of the sequencing device to capture an image 316 of at least one section of the nucleotide sample slide. In this example, the image 316 represents several clusters within a tile of the nucleotide sample slide. In additional embodiments, the cluster-recognition base calling system 106 captures one or more images of other portions of the nucleotide sample slide, such as subsections, tiles, channels, or other portions of the nucleotide sample slide. As further illustrated, the image 316 represents a signal 318 emitted from the cluster 320. The signal 318 includes a light signal emitted from a labeled nucleotide base incorporated within the cluster of the oligonucleotide during cycling.
[0065] After detecting such signals from the labeled nucleotide bases in the associated clusters, the cluster-aware base calling system 106 performs operation 306 to determine cluster-specific phasing corrections. In particular, when performing operation 306, the cluster-aware base calling system 106 determines cluster-specific phasing corrections for correcting signals for estimated phasing and estimated prephasing for a cluster of oligonucleotides. More specifically, in some embodiments, the cluster-aware base calling system 106 determines (i) a cluster-specific phasing coefficient corresponding to the nucleotide base for the previous cycle, and (ii) a cluster-specific prephasing coefficient corresponding to the nucleotide base for the subsequent cycle. For example, as illustrated in FIG. 3, coefficient a represents a cluster-specific phasing coefficient, and coefficient b represents a cluster-specific prephasing coefficient. The cluster-aware base calling system 106 can further utilize the coefficients as part of an algorithm or function for determining the cluster-specific phasing corrections. For example, in some embodiments, the cluster-aware base calling system 106 utilizes cluster-specific phasing coefficients and cluster-specific prephasing coefficients in a Finite Impulse Response (FIR) filter.
[0066] Although Figure 3 illustrates determining a single cluster-specific phasing coefficient and a single cluster-specific pre-phasing coefficient, in some embodiments, the cluster-aware base calling system 106 determines multiple additional coefficients corresponding to more previous cycles (e.g., 2, 3, 4, etc. previous cycles) and / or more subsequent cycles (e.g., 2, 3, 4, etc. subsequent cycles). Figure 5 and corresponding paragraphs further detail how the cluster-aware base calling system 106 determines the cluster-specific phasing coefficient a and the cluster-specific pre-phasing coefficient b, according to one or more embodiments.
[0067] The cluster-aware base calling system 106 may utilize several models as part of performing the operation 306 of determining cluster-specific fading corrections. For example, the cluster-aware base calling system 106 may utilize a Linear Equalizer (LE), a Decision Feedback Equalizer (DFE), or a Maximum Likelihood Sequence Estimator (MLSE) to determine the cluster-specific fading coefficients and the cluster-specific prephasing coefficients. Figures 7A-7C and the accompanying discussion provide further details regarding each of these models.
[0068] In some embodiments, as part of performing operation 306, the cluster-aware base calling system 106 utilizes a cluster-specific phasing coefficient a and a cluster-specific prephasing coefficient b to estimate the phasing coefficients from the previous cycle (w -1 ), the current cycle (w0), and the subsequent cycle (w1). In some embodiments, the weights represent equalizer coefficients that the cluster-aware base calling system 106 utilizes to adjust the signal. Although FIG. 3 illustrates a window of three weights corresponding to the previous cycle, the current cycle, and the subsequent cycle, the cluster-aware base calling system 106 can generate more weights, as indicated above. For example, the cluster-aware base calling system 106 can generate five weights. Illustratively, of the five weights, the cluster-aware base calling system 106 can generate a window of weights corresponding to the cycle preceding the previous cycle (w -2 ), the previous cycle (w -1 ), the weights corresponding to the current cycle (w0), the subsequent cycle (w1), and the cycle following the subsequent cycle (w2). Thus, the cluster-aware base calling system 106 can expand the number of weights identified to seven, nine, or any relevant window.
[0069] After determining the cluster-specific phasing correction, the cluster-aware base calling system 106 performs operation 308 of adjusting the signal based on the cluster-specific phasing correction. In general, the cluster-aware base calling system 106 adjusts the signal based on a cluster-specific phasing coefficient (a) and a cluster-specific pre-phasing coefficient (b). In some embodiments, the cluster-aware base calling system 106 performs operation 308 by applying the weights described above to the signals from the clusters of oligonucleotides. For example, FIG. 3 shows the weights of the signals from the previous cycle, cycle, and subsequent cycle as {x -1 , x0, x1}. The cluster-aware base calling system 106 calculates the number of bases in the previous cycle, the current cycle, and the subsequent cycle {w -1 , w0, w1} for the previous cycle, cycle, and subsequent cycle.
[0070]
number
[0071] After adjusting the signals, the cluster-aware base calling system 106 performs an operation 310 of determining a nucleotide base call. In particular, when performing operation 310, the cluster-aware base calling system 106 determines a nucleotide base call for a read position corresponding to a cluster of oligonucleotides based on the adjusted signals. For example, as illustrated in FIG. 3, the cluster-aware base calling system 106 determines the identity of the nucleotide base at read position 314 to be thymine (T) based on the adjusted signals. In general, the cluster-aware base calling system 106 can utilize the sequencing system 104 to generate nucleotide base calls indicative of the identity of the nucleotide bases in the cluster to determine the nucleotide fragment reads. The cluster-aware base calling system 106 can further align the nucleotide fragment reads obtained from analysis of the adjusted signals to indicate the sequence of the sample genome of other nucleic acid polymers.
[0072] Although Figure 3 shows that the cluster-aware base calling system 106 determines cluster-specific phasing coefficients and cluster-specific prephasing coefficients for signals from a given cluster at or during a sequencing cycle and adjusts the signals based on such coefficients, in some embodiments, the cluster-aware base calling system 106 can determine and redetermine such coefficients for signals from a given cluster as the sequencing cycle continues. For example, in some embodiments, the cluster-aware base calling system 106 can determine cluster-specific phasing coefficients and cluster-specific prephasing coefficients (and corresponding weights) for a given cluster of oligonucleotides in a sequencing cycle, and then determine updated cluster-specific phasing coefficients and updated cluster-specific prephasing coefficients (and corresponding weights) for a given cluster of oligonucleotides in a subsequent sequencing cycle, and so on for each subsequent cycle. Thus, the cluster-aware base calling system 106 redetermines and modifies the cluster-specific phasing coefficients and cluster-specific prephasing coefficients for a given cluster of oligonucleotides throughout the process of determining nucleotide base calls for nucleotide fragment reads corresponding to a given cluster.
[0073] 3 provides an overview of operations performed by the cluster-aware base calling system 106 as part of determining a nucleotide base call from signals adjusted for putative phasing and prephasing, according to one or more embodiments. FIG. 4 illustrates a series of operations performed by the cluster-aware base calling system 106 to identify an error-inducing sequence, according to one or more embodiments. In general, the cluster-aware base calling system 106 selectively determines a cluster-specific phasing correction and adjusts the signal from a particular cycle following the error-inducing sequence according to the cluster-specific phasing correction. As shown by the series of operations 400 in FIG. 4, the cluster-aware base calling system 106 identifies the error-inducing sequence by performing an operation 402 of analyzing signals from multiple cycles, an operation 403 of determining a nucleotide base call from the signal, and an operation 404 of identifying the error-inducing sequence.
[0074] As illustrated in FIG. 4, the cluster-recognition base calling system 106 performs an operation 402 of analyzing signals from multiple cycles. Generally, the cluster-recognition base calling system 106 detects signals from labeled nucleotide bases from clusters by taking one or more images of the clusters. More specifically, the cluster-recognition base calling system 106 captures one or more images of a section of a nucleotide sample slide (e.g., a tile of a flow cell) containing multiple clusters. The images capture signals emitted from the clusters. The cluster-recognition base calling system 106 analyzes the images to detect signals 406a-406c. The signals 406a-406c include signals emitted from labeled nucleotide bases in the clusters for different cycles. For example, the cluster-recognition base calling system 106 records signal 406a for a first cycle, records signal 406b for a second cycle, and records signal 406c for a third cycle.
[0075] In some embodiments, the signals 406a-406c are derived from images obtained from different detection channels. For example, the signals 406a-406c can be generated based on images obtained from two-channel or four-channel sequencing. Each nucleotide base is associated with a different signal. Illustratively, in two-channel SBS, green clusters correspond to C nucleotide bases, red clusters correspond to T nucleotide bases, clusters observed in both red and green are flagged as A nucleotide bases, and unlabeled clusters correspond to G nucleotide bases. In contrast, in one or more embodiments, the cluster recognition base calling system 106 detects signals from a single detection channel. For example, the signals 406a-406c are generated based on images obtained from one-channel sequencing.
[0076] In some embodiments, as part of performing operation 402 of analyzing signals from multiple cycles, the cluster-aware base calling system 106 adjusts the signals 406a-406c for phasing / phrasing and noise. In particular, the cluster-aware base calling system 106 can determine a cluster-specific phasing correction to correct the signals 406a-406c for estimated phasing and / or estimated pre-phasing. In one example, the cluster-aware base calling system 106 further analyzes the signals from multiple cycles by adjusting the signals 406a-406c to reduce noise. For example, in some embodiments, the cluster-aware base calling system 106 utilizes a de-noiser or algorithm to remove noise. Indeed, in some cases, the noise is part of the signal, including signal variability that results in (or reflects) a distribution in the observed population. Signal variations may result from chemical or physical properties of the nucleotide sample slide (e.g., flow cell) or the components or contents of the sequencing device, such as oligonucleotide length, phasing or prephasing, or signal variations due to the location of the clusters of oligonucleotides relative to the field of view of a camera or other sensor. In addition to removing noise, the cluster-aware base calling system 106 can further refine the signals 406a-406c to improve other metrics. For example, in some embodiments, the cluster-aware base calling system 106 adjusts the signals 406a-406c based on offsets and scaling factors that correspond to the intensity values of the signals 406a-406c.
[0077] Additionally, as part of performing operation 402 of analyzing signals from the multiple cycles, the cluster-aware base calling system 106 compares the intensity values of the adjusted signals to a set of intensity value boundaries. In general, the intensity value boundaries refer to decision boundaries used in generating a nucleotide base call for a signal. In particular, the intensity value boundaries can refer to decision boundaries that classify nucleotide bases based on one or more intensity values of the signal. By way of example, the intensity value boundaries can define or otherwise indicate boundaries of a nucleotide cloud corresponding to each of the nucleotide bases. In particular, the cluster-aware base calling system 106 identifies a set of intensity value boundaries corresponding to each possible nucleotide base (e.g., A, T, C, or G). In some embodiments, the cluster-aware base calling system 106 discards adjusted signals having intensity values outside one of the set of intensity value boundaries. For example, based on determining that an adjusted signal for a cluster has an intensity value outside one of the set of intensity value boundaries, the cluster-aware base calling system 106 decides not to generate a nucleotide base call for the cluster.
[0078] As further illustrated in FIG. 4, the sequence of operations 400 includes an operation 403 of determining a nucleotide base call from the signal. In particular, the cluster-aware base calling system 106 can utilize one of a set of intensity value boundaries to generate a nucleotide base call for the signal. In particular, the cluster-aware base calling system 106 can utilize a set of intensity value boundaries to generate a nucleotide base call. Generally, based on determining a correlation between the set of intensity value boundaries and the signal 406a, the cluster-aware base calling system 106 determines a nucleotide base call for a cycle corresponding to an adjusted version (i.e., adjusted signal) of the signal 406a. For example, based on determining that an intensity value corresponding to an adjusted version (i.e., adjusted signal) of the signal 406a falls within a set of intensity value boundaries corresponding to an A nucleotide base, the cluster-aware base calling system 106 determines an A nucleotide base call.
[0079] In some embodiments, the cluster-aware base calling system 106 discards signal data after determining a nucleotide base call. To reduce the storage load required to estimate cluster-specific phasing corrections, the cluster-aware base calling system 106 can periodically delete or discard signal data. For example, in some embodiments, the cluster-aware base calling system 106 discards signal data within a threshold number of cycles. For example, the cluster-aware base calling system 106 can delete signal data within a threshold number of cycles (e.g., 3, 5, 10, etc.) that determine a nucleotide base call for a particular cycle. As previously described, the cluster-aware base calling system 106 selectively corrects signals for cycles that correspond to lead positions following an error-inducing sequence. Thus, in some cases, the cluster-aware base calling system 106 deletes signal data for cycles that are not affected by the error-inducing sequence. In some embodiments, for a given cluster, the cluster-aware base calling system 106 identifies cycles that are not affected by the error-inducing sequence and discards the corresponding signal data. For example, the cluster-aware base calling system 106 may determine that the nucleotide base calls for the previous cycle do not indicate an identifiable error-inducing sequence. Based on this determination, the cluster-aware base calling system 106 discards the signaling data for that cycle.
[0080] As further illustrated in FIG. 4, the cluster-aware base calling system 106 repeats operation 403 for multiple cycles. In particular, the cluster-aware base calling system 106 determines nucleotide base calls for signals from the multiple cycles. The sequence of nucleotide base calls obtained in each cycle for a cluster becomes a nucleotide fragment read for the cluster. For example, as illustrated in FIG. 4, the cluster-aware base calling system 106 generates a nucleotide fragment read having the sequence "CTGTAAAAAA."
[0081] As further illustrated in FIG. 4, the cluster-aware base calling system 106 performs an operation 404 of identifying an error-induced sequence. Generally, the cluster-aware base calling system 106 analyzes a sequence of nucleotide bases (corresponding to a preceding cycle) from a nucleotide fragment read to detect the presence of an error-induced sequence. For example, after determining a particular nucleotide base call for a particular cycle, the cluster-aware base calling system 106 can compare the sequence of the nucleotide base call from the growing nucleotide fragment read to a database of possible error-induced sequences. By using such a database of error-induced sequences, the cluster-aware base calling system 106 can analyze the sequence of the nucleotide base call to determine whether the nucleotide fragment read includes an error-induced sequence. If the sequence of the nucleotide base call from such a nucleotide fragment read matches (or is within a threshold number of nucleotide bases from) a particular error-induced sequence, the cluster-aware base calling system 106 identifies the error-induced sequence in the nucleotide fragment read.
[0082] Generally, the error-inducing sequence comprises a sequence of one or more repeated nucleotide bases or sequence motifs. The sequence motif may comprise a nucleotide pattern occurring within a genome. In some examples, the sequence motif is associated with a biological function. FIG. 4 illustrates some exemplary error-inducing sequences according to one or more embodiments. The following paragraphs describe various examples of error-inducing sequences identified by the cluster-recognition base calling system 106. In some embodiments, the sequence recognition model identifies triggers for the error-inducing sequence. For example, the sequence recognition model may include a machine learning model trained to identify or predict nucleotide base sequences that cause base calling errors. Additionally or alternatively, the error-inducing sequence may be identified based on the number of bases in a block or group of bases within the sequence.
[0083] As illustrated in FIG. 4, homopolymers can be error-inducing sequences. In general, homopolymers include polymers that consist of or contain identical monomer units. In particular, homopolymers include sequences with a single repeating nucleotide base. For example, homopolymers can include segments of 15 or more repeating A nucleotides. Homopolymers often induce errors by causing polymerase slippage during clustering. Polymerase slippage occurs when the polymerase temporarily dissociates from the oligonucleotide and reattaches at a different location. Such polymerase slippage often produces filaments of uneven length, which manifest as downstream acute phasing or prephasing errors. Homopolymers can include repeating sequences of any nucleotide base, including homopolymers of A, T, G, or C. In some embodiments, near-homopolymers are also considered error-inducing sequences. In particular, near-homopolymers include polymers in which all monomers except for a few are the same. For example, near-homopolymers can include chains of repeating bases (e.g., 20) interrupted by a single different base.
[0084] Another example of an error-inducing sequence illustrated in FIG. 4 includes a guanine quadruplex (G-quadruplex). A G-quadruplex is a stable secondary structure formed by guanine-rich sequences. In particular, G-quadruplexes form intrastrand secondary structures on template oligonucleotides during SBS. G-quadruplexes can induce errors in SBS by blocking SBS polymerases. More specifically, polymerases that are washed out after sequencing cycles often have low efficiency of reattachment, causing catastrophic phasing. The cluster-aware base calling system 106 may identify G-quadruplexes by identifying guanine-rich sequences. In some embodiments, the cluster-aware base calling system 106 can computationally predict G-quadruplex sequence motifs. For example, the cluster-aware base calling system 106 can utilize machine learning models, such as sequence-based computational models, to predict the formation of G-quadruplexes.
[0085] Some error-inducing sequences (e.g., G-quadruplexes) are more difficult to identify than other error-inducing sequences, including homopolymers. For example, the cluster-aware base calling system 106 may erroneously detect the presence of a G-quadruplex and therefore proceed to determine a cluster-specific phasing correction. This type of premature decision does not adversely affect performance, but does consume additional resources. In some embodiments, the cluster-aware base calling system 106 does not determine a cluster-specific phasing correction unless the error-inducing sequence is an easily identifiable nucleotide sequence (e.g., homopolymers and near-homopolymers).
[0086] As further illustrated in FIG. 4, variable length tandem repeats (VNTRs) are another example of error-inducing sequences. VNTRs can include locations in a genome where short nucleotide sequences (20-100 base pairs) are organized as tandem repeats. For example, VNTRs can include sequences composed of six repeated AGTCGGTAAG sequences or various other numbers of repeated subsequences. VNTRs can cause errors in SBS by causing polymerase slippage leading to downstream phasing and prephasing.
[0087] Other examples of VNTRs include minisatellite and microsatellite sequences. Minisatellite sequences refer to tracts of repetitive DNA in which a particular DNA motif (ranging from 10-60 base pairs in length) is repeated typically 5-50 times. Microsatellite sequences are tracts of repetitive DNA in which a particular DNA motif (ranging from 1-6 base pairs in length or more) is repeated typically 5-50 times.
[0088] As further illustrated in FIG. 4, error-inducing sequences may also include dinucleotide repeat sequences and trinucleotide repeat sequences. Dinucleotide repeat sequences occur when exactly two nucleotides are repeated. The ATATAT sequence is an example of a dinucleotide repeat sequence. Similarly, trinucleotide repeat sequences occur when exactly three nucleotides are repeated. For example, the DNA sequence CAGCAGCAGCAG contains four CAG repeats. Dinucleotide repeat sequences and trinucleotide repeat sequences adversely affect SBS by causing polymerase slippage. Furthermore, in some embodiments, dinucleotide repeat sequences and trinucleotide repeat sequences may also negatively affect the PCR preparation step of SBS.
[0089] Another example of an error-inducing sequence, as illustrated in FIG. 4, is an inverted repeat sequence. An inverted repeat sequence includes a single-stranded sequence of nucleotides followed downstream by its reverse complement. The intervening sequence of nucleotides between the initial sequence and the reverse complement can be of any length, including 0. For example, TTACGnnnnCGTAA is an inverted repeat sequence. An inverted repeat sequence can often cause interstrand hairpins or intrastrand hybridization. The resulting secondary structure often blocks the SBS polymerase from reattaching to the oligonucleotide during SBS.
[0090] Palindromic sequences represent another example of error-inducing sequences identifiable by the cluster-recognition base calling system 106. Palindromic sequences include a first run of nucleotide bases followed by a second run of complementary bases in reverse order. GGATCC is an example of a palindromic sequence. Palindromic sequences can be problematic during SBS because they cause intra- and inter-strand hybridization within the cluster. For example, palindromic sequences can cause hybridization within the motif itself. Palindromic sequences can also cause inter-strand hybridization, where a sequence on one oligonucleotide hybridizes to a sequence on a second oligonucleotide. Both forms of interaction block the polymerase during SBS.
[0091] In some embodiments, the cluster-aware base calling system 106 identifies orientation-specific sequence motifs. In particular, the cluster-aware base calling system 106 can flag a sequence motif as an error-inducing sequence based on determining that the sequence motif is in a particular orientation. The cluster-aware base calling system 106 can determine that the same sequence motif in the opposite orientation does not contain an error-inducing sequence. In one example, a G-quadruplex on the forward strand can generate intrastrand secondary structures during SBS and adversely affect the sequencing read. In contrast, the reverse or complementary strand of a G-quadruplex does not typically generate intrastrand secondary structures (unless the reverse orientation also contains a G-quadruplex). Other error-inducing sequences that tend to form intrastrand secondary structures can also be orientation-specific sequence motifs.
[0092] FIG. 4 and the accompanying discussion above describe a cluster-aware base calling system 106 that identifies an error-inducing sequence in a nucleotide fragment read, according to one or more embodiments. As previously described, the cluster-aware base calling system 106 also identifies a read position following the error-inducing sequence. The cluster-aware base calling system 106 further processes the signal from the labeled nucleotide base during the cycle corresponding to the read position. As part of processing the signal, the cluster-aware base calling system 106 determines a cluster-specific phasing correction to correct the signal. In particular, the cluster-aware base calling system 106 can determine a cluster-specific phasing correction based on a cluster-specific phasing coefficient and a cluster-specific pre-phasing coefficient. FIG. 5 and corresponding paragraphs describe a series of operations 500 for determining a cluster-specific phasing coefficient and determining a cluster-specific pre-phasing coefficient, according to one or more embodiments.
[0093] 5, the cluster-aware base calling system 106 performs an operation 502 of determining cluster-specific phasing coefficients. In particular, as part of operation 502, the cluster-aware base calling system 106 determines, for a cluster of oligonucleotides, cluster-specific phasing coefficients that correspond to the nucleotide bases for the previous cycle.
[0094] FIG. 5 illustrates signals emitted from labeled nucleotide bases in a cluster of oligonucleotides. For example, FIG. 5 illustrates a current cycle signal 508 from labeled nucleotide bases in a single cluster for a cycle, and a previous cycle signal 506 from labeled nucleotide bases in a cluster for a previous cycle. Together with other labeled nucleotide bases (not shown) incorporated into the oligonucleotides of the cluster, the cluster emits a collective signal that is captured by the image. For ease of explanation, in this disclosure, the previous cycle signal 506, the current cycle signal 508, and the subsequent cycle signal 510 are referred to as a set of signals that constitute the collective signal of the cluster of a given cycle. As shown, each circle represents a signal emitted by a single labeled nucleotide base in the cluster. As shown, the current cycle signal 508 includes two labeled nucleotide bases that emit green light, a labeled nucleotide base that emits red light, and one labeled nucleotide base that emits both green and red light.
[0095] In some embodiments, the cluster-recognition base calling system 106 determines a cluster-specific phasing coefficient corresponding to a nucleotide base for the previous cycle immediately preceding the current cycle. As mentioned, phasing occurs when one or more oligonucleotides in a cluster are late in incorporating a nucleotide base. For example, as illustrated in FIG. 5, the cluster-recognition base calling system 106 identifies a previous cycle signal 506. The previous cycle signal 506 indicates that a labeled nucleotide added to an oligonucleotide in the cluster during the previous cycle emits a red signal. The current cycle signal 508 indicates that phasing occurred during that cycle. More specifically, the current cycle signal 508 includes one labeled nucleotide base that emits red light, which corresponds to the red light of the previous cycle signal 506. As will be further described below, the cluster-recognition base calling system 106 determines a cluster-specific phasing coefficient corresponding to a nucleotide base for the previous cycle.
[0096] As further illustrated in FIG. 5, the cluster-recognition base calling system 106 also performs operation 504, which determines a cluster-specific prephasing coefficient. In particular, the cluster-recognition base calling system 106 determines, for a cluster of oligonucleotides, a cluster-specific prephasing coefficient corresponding to a nucleotide base for the cycle immediately following the cycle. As mentioned, prephasing occurs when one or more oligonucleotides incorporate a nucleotide base one or more cycles early. As illustrated in FIG. 5, the current cycle signal 508 includes a labeled nucleotide base that emits a combination of green and red light. The green and red (G / R) light emitted by the labeled nucleotide in the cluster corresponds to the G / R labeled nucleotide from the subsequent cycle signal 510. As further described below, as part of performing operation 504, the cluster-recognition base calling system 106 determines a cluster-specific prephasing coefficient corresponding to the G / R nucleotide base from the subsequent cycle.
[0097] In some embodiments, the cluster-aware base calling system 106 determines the cluster-specific prephasing coefficients and the cluster-specific phasing coefficients based on the input signal, the desired output signal, and various parameters. In particular, in one or more implementations in which the cluster-aware base calling system 106 utilizes a three-tap linear equalizer, the cluster-aware base calling system 106 generates the cluster-specific prephasing coefficients and the cluster-specific phasing coefficients for the three-tap linear equalizer based on the input signal (v), the desired output signal (d), and parameters including the mean (μ) and standard deviation (σ) of the distribution. In general, the cluster-aware base calling system 106 utilizes decision-directed adaptation. In particular, the cluster-aware base calling system 106 sets the desired output signal (d) to the center of the cloud of base calls and uses the desired output signal (d) to update parameters including the mean (μ) and standard deviation (σ) of the distribution. A specific example of how the cluster-aware base calling system 106 determines the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients is provided below in the paragraph accompanying FIG. 7A.
[0098] Although FIG. 5 illustrates the cluster-aware base calling system 106 determining a cluster-specific phasing coefficient and a cluster-specific prephasing coefficient, in some embodiments, the cluster-aware base calling system 106 determines additional cluster-specific phasing coefficients and additional cluster-specific prephasing coefficients. Phasing can refer to when a nucleotide base is added one cycle late, and prephasing can refer to when a nucleotide base is added one cycle early. However, phasing and prephasing can also refer to nucleotide bases added two or more cycles late and two or more cycles early, respectively. Thus, in some embodiments, the cluster-aware base calling system 106 determines additional cluster-specific phasing coefficients corresponding to additional nucleotide bases in the cycle prior to the addition (i.e., two cycles before the cycle). The cluster-aware base calling system 106 can also determine additional cluster-specific prephasing coefficients corresponding to additional nucleotide bases in the cycle following the addition (i.e., two cycles after the cycle).
[0099] The cluster-aware base calling system 106 can also determine a set of cluster-specific phasing coefficients corresponding to the set of nucleotide bases for a set of previous cycles immediately preceding the cycle. Such a set of previous cycles can include any number of preceding cycles. Similarly, the cluster-aware base calling system 106 can also determine a set of cluster-specific pre-phasing coefficients corresponding to a set of subsequent cycles immediately following the cycle. Such a set of subsequent cycles can include any number of subsequent cycles.
[0100] In some embodiments, the cluster-aware base calling system 106 analyzes signals from an asymmetric set of a previous cycle and a set of subsequent cycles. For example, the cluster-aware base calling system 106 can (i) process signals to determine a cluster-specific phasing coefficient for a single previous cycle, and (ii) process multiple signals to determine cluster-specific prephasing coefficients for multiple subsequent cycles (e.g., two or three subsequent cycles). As a further example, the cluster-aware base calling system 106 can (i) process multiple signals to determine cluster-specific phasing coefficients for multiple previous cycles (e.g., two or three previous cycles), and (ii) process a single signal to determine a cluster-specific prephasing coefficient for a single subsequent cycle. Additionally or alternatively, the cluster-aware base calling system 106 can process signals from non-consecutive cycles. By way of example, the cluster-aware base calling system 106 can analyze and determine cluster-specific coefficients for signals from a cycle preceding the previous cycle, the current cycle, and a subsequent cycle. In this embodiment, the cluster-recognition base calling system 106 may decide not to analyze the signal from the previous cycle, but may select another non-consecutive cycle before or after the current cycle.
[0101] As explained, FIG. 5 illustrates a cluster-aware base calling system 106 that determines cluster-specific phasing coefficients and cluster-specific pre-phasing coefficients as part of determining cluster-specific phasing corrections according to one or more embodiments. In some embodiments, the cluster-aware base calling system 106 determines cluster-specific phasing corrections in conjunction with various algorithms. FIG. 6 illustrates an exemplary phasing model for determining phasing corrections according to one or more embodiments. In general, the cluster-aware base calling system 106 can determine cluster-specific phasing corrections for correcting signals from a cluster of oligonucleotides, as well as multi-cluster phasing corrections for correcting signals from a cluster and signals from a set of clusters. FIG. 6 illustrates a cluster-specific coefficient operation 606 and a multi-cluster coefficient operation 608 modeled as two successive convolution operations.
[0102] Specifically, FIG. 6 illustrates a phasing model 600 for estimating various coefficients as part of generating cluster-specific and multi-cluster phasing corrections. The phasing model 600 includes operations performed on a sequencer 602 or other sequencing machine as well as operations performed during signal processing 604. For example, in some embodiments, the cluster-aware base calling system 106 performs a cluster-specific coefficient operation 606 to estimate cluster-specific phasing coefficients and a multi-cluster coefficient operation 608 to estimate multi-cluster phasing coefficients. The cluster-aware base calling system 106 can further utilize the cluster-specific and multi-cluster phasing coefficients as part of the signal processing 604. More specifically, the cluster-aware base calling system 106 performs a multi-cluster phasing correction 610 to adjust the signals based on the multi-cluster phasing coefficients. Additionally, the cluster-aware base calling system 106 performs cluster-specific phasing correction and base calling 612 to adjust the signals based on the cluster-specific phasing coefficients and generate nucleotide base calls based on the adjusted signals.
[0103] The phasing model 600 may include a real-time (or near real-time) computing architecture or a buffered computing architecture. In general, by utilizing a real-time computing architecture, the cluster-aware base calling system 106 utilizes the processor of the sequencer 602 (e.g., the sequencing device 114) to perform all the operations illustrated in FIG. 6. In contrast, the cluster-aware base calling system 106 may also employ a buffered computing architecture that includes both the sequencing machine and one or more servers (e.g., the server device 102). In one embodiment, the cluster-aware base calling system 106 performs the signal processing 604 in one or more server devices while performing the cluster-specific coefficient operation 606 and the multi-cluster coefficient operation 608 in the sequencer 602. More specifically, the cluster-aware base calling system 106 may perform (i) the multi-cluster phasing correction 610, and (ii) the cluster-specific phasing correction and base calling 612 in the processor of the server device.
[0104] Generally, and as previously mentioned, phasing and prephasing refer to the phenomenon in which a fraction of oligonucleotides in a cluster shift forward or backward by incorporating a nucleotide base corresponding to one or more previous or subsequent cycles, respectively. The cluster-recognition base calling system 106 can generate a corrected signal (output signal y) based on the convolution of a signal for a cluster (input signal x) and a cluster-specific phasing coefficient (input coefficient h). More specifically, the cluster-specific phasing coefficient (h) includes both a cluster-specific prephasing coefficient and a cluster-specific phasing coefficient. The corrected signal is calculated based on the convolution operation y. c =Σ i h i x c-i This can be modeled as y=x * h. Assuming no signal decay, the cluster-specific coefficient h is written as Σ ih i =1, h i ≥ 0. In the signal processing and communications systems literature, it is common to use the D-transform notation, where D k denotes a delay of k cycles: h(D) = +h -2 D -2 +h -1 D -1 +h0+h1D+h2D 2 +.... As written, h -2 D -2 +h -1 D -1 h1D+h2D represents the phasing coefficients corresponding to the nucleotide bases two cycles and one cycle before the current cycle. 2 represents the prephasing coefficients corresponding to the nucleotide bases one and two cycles after the current cycle.
[0105] As illustrated in FIG. 6, the cluster-aware base calling system 106 performs a cluster-specific coefficient calculation 606 to determine a cluster-specific phasing coefficient and a cluster-specific prephasing coefficient for each cluster having a read position following an error-inducing sequence. Illustratively, the cluster-aware base calling system 106 performs a cluster-specific phasing coefficient calculation 606 to determine a cluster-specific prephasing coefficient for each cluster having a read position following an error-inducing sequence. -1 ), the current cycle (h0), and the subsequent cycle (h1). The cluster-specific phasing coefficients vary independently across clusters and may not be determined for some clusters (e.g., at lead positions preceding or within the error-inducing sequence). Most clusters that are not affected by estimated phasing or prephasing have a value h=
[0010] . However, the cluster-aware base calling system 106 can determine that the cluster-specific phasing coefficients change randomly and abruptly after an error-inducing sequence such as a homopolymer. In some embodiments, the cluster-specific phasing coefficients sum to 1 and are expressed by the function Σ i h i (c)=1, h iIt is non-negative as represented by ≧0.
[0106] As further illustrated in FIG. 6, the cluster-aware base calling system 106 performs a multi-cluster coefficient operation 608 to determine multi-cluster phasing coefficients. The cluster-aware base calling system 106 can utilize multi-cluster phasing coefficients across clusters within a particular section of a nucleotide sample slide (e.g., a tile of a flow cell). The multi-cluster phasing coefficient values can change gradually from cycle to cycle. These values are easier to estimate accurately than cluster-specific phasing coefficients because statistics can be averaged across millions of clusters.
[0107] As shown in FIG. 6, for example, the cluster-aware base calling system 106 -1 ), the various multi-cluster fading coefficients (g) corresponding to the current cycle (g0) and the subsequent cycle (g1). Similar to the cluster-specific fading coefficients, the multi-cluster fading coefficients (g) sum to 1 and are expressed by the function Σ i g i (c)=1, g i It is non-negative as represented by >= 0. As illustrated in Figure 6, the cluster-aware base calling system 106 adjusts the signal based on both a cluster-specific phasing correction (including cluster-specific phasing coefficients) and a multi-cluster phasing correction (including multi-cluster phasing coefficients).
[0108] In some embodiments, the cluster-aware base calling system 106 applies both the cluster-specific coefficient operation 606 and the multi-cluster coefficient operation 608 to the clusters. Additionally or alternatively, the cluster-aware base calling system 106 applies the multi-cluster coefficient operation 608 but not the cluster-specific coefficient operation 606 to some clusters. In particular, in some embodiments, the cluster-aware base calling system 106 adjusts the signals from one or more clusters based on the multi-cluster phasing correction without the cluster-specific phasing correction. For example, as previously described, the signal for the nucleotide base preceding the error-inducing sequence may not require cluster-specific phasing correction because the signal is not affected by the error-inducing sequence. Thus, in some embodiments, the cluster-aware base calling system 106 identifies different read positions preceding the error-inducing sequence in different nucleotide fragment reads for the additional clusters of the oligonucleotide. The cluster-aware base calling system 106 further detects additional signals from the labeled nucleotide bases in the additional clusters of the oligonucleotide during cycles corresponding to the different read positions. The cluster-aware base calling system 106 then adjusts the further signals based on the multi-cluster phasing correction without cluster-specific phasing correction for the additional clusters of oligonucleotides.
[0109] In yet other embodiments, the cluster-aware base calling system 106 applies the cluster-specific coefficient operation 606 to the signals of a given cluster without performing the multi-cluster coefficient operation 608. For example, in some cases, the cluster-aware base calling system 106 applies a cluster-specific phasing coefficient for a given cluster and a cluster-specific pre-phasing coefficient (or other parameters) to the signals for a given cluster without applying parameters resulting from the multi-cluster coefficient operation. Thus, when processing clusters within a nucleotide sample slide, the cluster-aware base calling system 106 can apply a cluster-specific phasing correction (without a multi-cluster phasing correction) to the signals for a given cluster, but can apply a cluster-specific phasing correction and a multi-cluster phasing correction to the signals for a different cluster.
[0110] As previously discussed, the cluster-aware base calling system 106 adjusts the signal based on cluster-specific fading coefficients and multi-cluster fading coefficients as part of the signal processing 604. In particular, as illustrated in FIG. 6, the cluster-aware base calling system 106 performs multi-cluster fading correction 610 as part of the signal processing 604. The cluster-aware base calling system 106 utilizes the multi-cluster fading coefficients generated from the multi-cluster coefficient calculation 608 along with an algorithm (such as an FIR algorithm) to perform the multi-cluster fading correction 610. For example, the cluster-aware base calling system 106 may adjust the signal based on the cluster-specific fading coefficients generated from the previous cycle (γ -1 ), the signal is adjusted based on a correction (γ) corresponding to the current cycle (γ0) and the subsequent cycle (γ1).
[0111] As further illustrated in FIG. 6, the cluster-aware base calling system 106 performs cluster-specific phasing correction and base calling 612 as part of signal processing 604. In particular, as part of cluster-specific phasing correction and base calling 612, the cluster-aware base calling system 106 utilizes cluster-specific phasing coefficients generated as part of cluster-specific coefficient computation 606 to estimate and apply cluster-specific phasing correction to the signal. In some embodiments, the cluster-aware base calling system 106 utilizes the cluster-specific phasing coefficients in conjunction with an algorithm, such as a FIR algorithm, to perform cluster-specific phasing correction. Additionally, as illustrated in FIG. 6, the cluster-aware base calling system 106 also performs base calling. In particular, the cluster-aware base calling system 106 generates nucleotide base calls based on the adjusted signals.
[0112] As mentioned above, the cluster-aware base calling system 106 can utilize several models or algorithms to determine the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients. More specifically, the cluster-aware base calling system 106 can utilize various models to perform the cluster-specific coefficient calculation 606. In particular, the cluster-aware base calling system 106 can utilize a linear equalizer (LE), a decision feedback equalizer (DFE), a maximum likelihood sequence estimator (MLSE), or a forward-backward model to determine the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients. Furthermore, the cluster-aware base calling system 106 can utilize a machine learning model, such as a multi-layer perceptron, to determine the coefficients.
[0113] 7A-7C and corresponding paragraphs detail how the cluster-aware base calling system 106 according to one or more embodiments utilizes LE, DFE, or MLSE. In general, the cluster-aware base calling system 106 can estimate the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients using a variety of receiver types and computing architectures. More specifically, the cluster-aware base calling system 106 can generate and update the coefficients over time during the course of a sequencing run. As described above, the cluster-aware base calling system 106 can utilize at least one of three models or algorithms as a receiver: LE, DFE, and MLSE. In some embodiments, the cluster-aware base calling system 106 utilizes a forward-reverse model and / or a machine learning model to estimate the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients. Furthermore, in some embodiments, the cluster-aware base calling system 106 uses least squares error or other optimization to derive the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients.
[0114] The cluster-aware base calling system 106 may further utilize a real-time (or near real-time) computing architecture or a buffered computing architecture. The cluster-aware base calling system 106 utilizes a real-time computing architecture to output a final base call in each cycle without accessing all future cycle data. For example, in some embodiments, the cluster-aware base calling system 106 requires only limited signal data to utilize a real-time computing architecture. Additionally or alternatively, the cluster-aware base calling system 106 utilizes a buffered computing architecture. The cluster-aware base calling system 106 utilizes a buffered computing architecture by utilizing signal data from all cycles before making a final base call. For example, the cluster-aware base calling system 106 may utilize a buffered computing architecture to generate a cluster-specific phasing correction for a cluster based on signal data from all previous and subsequent cycles. The cluster-aware base calling system 106 may combine different receiver types with different computer architectures. For example, the cluster-aware base calling system 106 may utilize a simple real-time linear equalizer or the most complex buffered MLSE.
[0115] Generally, a real-time computing architecture limits the computational complexity by using only real-time (or near real-time) information. Illustratively, when the cluster-aware base calling system 106 utilizes a real-time computing architecture, the cluster-aware base calling system 106 only requires signal data for one or more previous cycles, the current cycle, and one or more subsequent cycles. In some embodiments, the cluster-aware base calling system 106 utilizes a set of signal data from a previous cycle and a set of signal data from a subsequent cycle. Because the real-time computing architecture is more computationally efficient, the cluster-aware base calling system 106 can utilize a real-time computing architecture that utilizes the processes of a sequencing machine or device, such as the sequencing device 114, to perform the calculations.
[0116] In contrast, in some embodiments, the cluster-aware base calling system 106 determines the cluster-specific phasing corrections offline after the sequencing device determines the nucleotide fragment reads for the clusters of oligonucleotides on the nucleotide sample slide. For example, in some cases using MLSE or machine learning models, the cluster-aware base calling system 106 determines the cluster-specific phasing coefficients and the cluster-specific pre-phasing coefficients for a given cluster on a different computing device after the sequencing device determines the nucleotide fragment reads for the given cluster, and adjusts the signal corresponding to the given cluster.
[0117] In contrast, a buffered computing architecture tends to require more computing resources. However, the cluster-aware base calling system 106 may produce more accurate results by utilizing a buffered computing architecture. By way of example, by utilizing a buffered computing architecture, the cluster-aware base calling system 106 processes a large number of clusters and cycles in parallel. This type of processing requires a large amount of storage, communication, and computing resources for phasing and prephasing estimation per cluster. However, utilizing a buffered computing architecture may also produce more accurate results because the cluster-aware base calling system 106 processes signaling data for every cycle. In some embodiments, the cluster-aware base calling system 106 performs buffered computing when the sequencing machine or device is online and actively communicating with a central processing system.
[0118] As mentioned, FIG. 7A illustrates a cluster-aware base calling system 106 that utilizes a linear equalizer (LE) to determine cluster-specific fading coefficients and cluster-specific prephasing coefficients. In general, the LE is a linear filter that can be designed or optimized to suppress intersymbol interference (ISI) or remove noise. ISI refers to a form of distortion of a signal where one symbol interferes with a subsequent symbol. The effect of other symbols can have a similar effect as noise, thus reducing the reliability of communication. The cluster-aware base calling system 106 can optimize the LE to find a suitable trade-off between suppressing ISI and minimizing noise amplification. In some embodiments, the cluster-aware base calling system 106 utilizes a linear equalizer implemented as an FIR filter. Utilizing such an equalizer, the cluster-aware base calling system 106 linearly weights the current and previous values of the input signal by the filter coefficients. For example, in some embodiments, the current and previous values include the current and previous signals from the cluster. The cluster-aware base calling system 106 further sums the weighted current value with the previous value to generate an adjusted signal.
[0119] 7A illustrates a linear equalizer architecture 700 in accordance with one or more embodiments. In general, the cluster-aware base calling system 106 inputs an input signal x into the linear equalizer architecture 700 to generate a conditioned signal
[0120]
number
[0121]
number
[0122] To determine h in the LE structure shown in FIG. 7A, let S(f) be the frequency domain SNR,
[0123]
number
[0124]
number
[0125]
number
[0126] In some embodiments, the cluster-aware base calling system 106 utilizes 3-tap LE to generate a previous cycle weight, a subsequent cycle weight, and a current cycle weight. In particular, the cluster-aware base calling system 106 generates a previous cycle weight that estimates the phasing effect of a nucleotide base for a previous cycle based on a cluster-specific phasing coefficient. The cluster-aware base calling system 106 also generates a subsequent cycle weight that estimates the prephasing effect of a nucleotide base for a subsequent cycle based on a cluster-specific prephasing coefficient. Furthermore, the cluster-aware base calling system 106 also generates a current cycle weight that estimates the phasing effect and the prephasing effect based on a cluster-specific phasing coefficient and a cluster-specific prephasing coefficient.
[0127] In some embodiments, the cluster-aware base calling system 106 uses the weights (w -1 ), the weight of the current cycle (w0), and the weight of the subsequent cycle (w1). Generally, the cluster-aware base calling system 106 can optimize the parameters using an optimization algorithm, such as least squares error or another optimization algorithm. For example, the cluster-aware base calling system 106 can generate a decision-directed least squares estimate of the minimum.
[0128] After generating the minimum decision-directed least squares estimates or otherwise optimizing the parameters, the cluster-aware base calling system 106 may then use the intermediate statistics to calculate cluster-specific phasing coefficients (a) and cluster-specific prephasing coefficients (b). In particular, the cluster-aware base calling system 106 utilizes the intermediate statistics that are part of minimizing the squared error over several cycles and over one or more channels. Instead of maintaining all values every cycle for every channel, the cluster-aware base calling system 106 efficiently accumulates running statistics.
[0129] Based on the cluster-specific phasing coefficients (a) and the cluster-specific prephasing coefficients (b), the cluster-aware base calling system 106 then determines the weights of the previous cycle (w -1 ), a weight for the current cycle (w0), and a weight for the subsequent cycle (w1). The cluster-aware base calling system 106 applies each of the estimated weights to the signal from each cluster. In some embodiments, the cluster-aware base calling system 106 estimates the weights (w) as follows: {w -1 ,w0,w1}={-a,1+a+b,-b}
[0130] As the above functions and other functions herein suggest, in some embodiments, the cluster-aware base calling system 106 can determine the cluster-specific phasing coefficients and cluster-specific prephasing coefficients (and corresponding weights) for a given cluster of oligonucleotides in a sequencing cycle, and then determine updated cluster-specific phasing coefficients and updated cluster-specific prephasing coefficients (and corresponding weights) for a given cluster of oligonucleotides in a subsequent sequencing cycle, and so on for each subsequent cycle. In fact, the cluster-aware base calling system 106 can re-determine and change the cluster-specific phasing coefficients and cluster-specific prephasing coefficients for a given cluster of oligonucleotides over the course of determining nucleotide base calls for nucleotide fragment reads corresponding to the given cluster. Thus, in some cases, the cluster-aware base calling system 106 does not simply determine the cluster-specific phasing coefficients and cluster-specific prephasing coefficients for a given cluster once, but iteratively determines and updates such cluster-specific phasing coefficients and cluster-specific prephasing coefficients for a given cluster as the sequencing cycle progresses.
[0131] As previously described, the cluster-aware base calling system 106 may also utilize a decision feedback equalizer (DFE) to determine the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients. FIG. 7B and corresponding paragraphs illustrate how the cluster-aware base calling system 106 utilizes a DFE and decision feedback equalizer architecture 706, according to one or more embodiments. In general, a DFE is a form of non-linear equalization that relies on decisions about the level of a previous signal to correct the current signal. In particular, the cluster-aware base calling system 106 utilizes a DFE to employ previous decisions as training sequences. This allows the cluster-aware base calling system 106 to take into account distortions in the current signal caused by previous signals. In some embodiments, the DFE comprises a feed forward filter (FFF) and a feedback filter (FBF). The FFF may comprise a linear equalizer whose output is fed to a decision unit. The FBF is driven by the output of the decision unit.
[0132] In particular, as shown in FIG. 7B, the cluster-aware base calling system 106 inputs an input signal x into a decision feedback equalizer architecture 706 to generate an conditioned signal
[0133]
number
[0134] For an infinite length unbiased minimum mean square error decision feedback equalizer (U-MMSE-DFE), it can be shown that
[0135]
number
[0136]
number
[0137] The channel capacity (C) represents the information-theoretic tightest upper bound on the data that can be communicated at an arbitrarily low error rate using the average received signal power (S) through an analog communication channel affected by additive white Gaussian noise. In real-world communication systems, the Shannon limit can be approached by combining strong codes, Gaussian constellation shaping, and precoding. For uncoded QPSK, error propagation is unavoidable and the error rate is bounded lower by the following formula:
[0138]
number
[0139] In yet another embodiment, the cluster-aware base calling system 106 utilizes a third type of receiver, a maximum likelihood sequence estimator (MLSE), to determine the cluster-specific fading coefficients and the cluster-specific prephasing coefficients. FIG. 7C illustrates a maximum likelihood sequence estimator architecture 710 in accordance with one or more embodiments. MLSE is a nonlinear estimation technique that replaces the equalization filter with an MLSE estimate. In general, the cluster-aware base calling system 106 utilizes an MLSE to test all possible data sequences (rather than decoding each received signal on its own) and select the output signal with the maximum probability as the output. The MLSE uses a Viterbi decoder 712 to determine the probability of all possible transfer sequences. As illustrated in FIG. 7C, the cluster-aware base calling system 106 inputs an input signal x into the maximum likelihood sequence estimator architecture 710 to generate an adjusted signal x.
[0140]
number
[0141] As illustrated in FIG. 7C, the error rate is limited by the Matched Filter Bound (MFB) as follows:
[0142]
number
[0143] As mentioned above, the cluster-aware base calling system 106 can utilize other models in addition to the receiver LE, DFE, and MLSE illustrated in Figures 7A-7C. More specifically, the cluster-aware base calling system 106 can utilize other Hidden Markov Models (HMMs) in addition to those listed above. For example, in some embodiments, the cluster-aware base calling system 106 can utilize a forward-backward model to generate maximum a posteriori probability (MAP) estimates. The forward-backward model calculates the posterior maximum path probability of each state at a given time. In general, the forward-backward model utilizes dynamic programming principles to calculate the values required to obtain the posterior marginal distribution in two passes. The first pass goes forward in time and the second pass goes backward in time.
[0144] In addition to the models listed above, the cluster-aware base calling system 106 can utilize machine learning models to determine cluster-specific phasing coefficients and cluster-specific prephasing coefficients. In general, the cluster-aware base calling system 106 can use machine learning models to estimate cluster-specific phasing coefficients and cluster-specific prephasing coefficients and adjust the resulting signal or directly adjust the nucleotide base calls. By way of example, in some embodiments, the cluster-aware base calling system 106 utilizes sequence-sequence machine learning models based on convolutional layers. Additionally or alternatively, the cluster-aware base calling system 106 can utilize a Recurrent Neural Network (RNN), such as a Long Short-Term Memory (LSTM), to estimate cluster-specific phasing coefficients and cluster-specific prephasing coefficients. In yet other embodiments, the cluster-aware base calling system 106 utilizes an attention-based model.
[0145] 7A-7C illustrate different receivers that the cluster-aware base calling system 106 utilizes to determine cluster-specific phasing corrections according to one or more embodiments. FIGs. 8A-8B illustrate technical improvements resulting from a cluster-aware base calling system 106 utilizing real-time LE and buffered MLSE according to one or more embodiments. In particular, FIG. 8A illustrates exemplary read pile-ups corresponding to no correction, real-time LE, and buffered MLSE. FIG. 8B illustrates a cluster showing large gains in secondary sequencing metrics from cluster-specific phasing corrections.
[0146] As mentioned, FIG. 8A illustrates three read pileups corresponding to no correction, real-time LE, and buffered MLSE. In particular, FIG. 8A illustrates an uncorrected read pileup 802, a read pileup 804 with nucleotide base calls from signals adjusted using cluster-specific phasing correction with a real-time linear equalizer, and a read pileup 806 with nucleotide base calls from signals adjusted using cluster-specific phasing correction with a buffered MLSE. The uncorrected read pileup 802 is similar to the read pileup 200 illustrated in FIG. 2A. In particular, the uncorrected read pileup 802 reflects that base calling accuracy decreases after an error-inducing sequence. To illustrate, in FIG. 8A, an uncorrected error type counter 808 shows an increase in the occurrence of base calling errors surrounding an error-inducing sequence.
[0147] FIG. 8A further illustrates that by using a real-time linear equalizer, the cluster-aware base calling system 106 reduces the occurrence of base calling errors. In particular, the read pileup 804 having nucleotide base calls from signals adjusted using cluster-specific phasing corrections by the real-time linear equalizer shows fewer base calling errors than the uncorrected read pileup 802, even when surrounding the error-inducing sequence. For example, compared to the uncorrected error type counter 808, the linear equalizer error type counter 810 includes fewer and shorter bars. As illustrated in FIG. 8A, by using real-time LE to determine the cluster-specific phasing corrections, the cluster-aware base calling system 106 correctly determines about 70% of the nucleotide base calls that are indicated as errors (or incorrect nucleotide base calls) in the uncorrected read pileup 802. However, there are still some base calling errors that are highly correlated with the error-inducing sequence. For example, the read pileup 804 still includes some base calling errors in the bases immediately surrounding the error-inducing sequence.
[0148] Although often computationally less efficient as discussed above, the use of a buffered MLSE by the cluster-aware base calling system 106 can improve the accuracy of nucleotide base calling even when compared to using a real-time linear equalizer. FIG. 8A further illustrates a read pileup 806 with a buffered MLSE error type counter 812. The buffered MLSE error type counter 812 shows that by using a buffered MLSE to determine cluster-specific phasing corrections, the cluster-aware base calling system 106 correctly determines approximately 85% of the nucleotide base calls that are indicated as errors (or incorrect nucleotide base calls) in the uncorrected read pileup 802.
[0149] While FIG. 8A illustrates an improvement in nucleotide base calling accuracy based on adjusting signals according to cluster-specific phasing correction, FIG. 8B illustrates an improvement in secondary sequencing metrics based on adjusting signals according to cluster-specific phasing correction according to one or more embodiments. In particular, FIG. 8B illustrates a comparison of various secondary sequencing metrics obtained from uncorrected signals and signals corrected by cluster-specific phasing correction utilizing LE. For example, FIG. 8B illustrates secondary sequencing metrics corresponding to uncorrected intensities. In particular, FIG. 8B includes an uncorrected graph 814, an uncorrected intensity distribution 818, an uncorrected SNR graph 820, and an uncorrected quality score graph 824. FIG. 8B also illustrates secondary sequencing metrics from signals adjusted by cluster-specific phasing correction utilizing LE. In particular, FIG. 8B includes an adjusted graph 816, an adjusted intensity distribution 826, an adjusted SNR graph 828, and an adjusted quality score graph 830.
[0150] As shown in FIG. 8B, the use of LE allows the cluster-aware base calling system 106 to generate signals for nucleotide base calling that have better sharpness with respect to intensity value boundaries than previous sequencing systems. In particular, FIG. 8B includes an uncorrected graph 814 that includes an uncorrected intensity value boundary 832, and an adjusted graph 816 that includes an adjusted intensity value boundary 834. As previously described, the intensity value boundaries correspond to each possible nucleotide base (e.g., A, T, C, or G). As illustrated in FIG. 8B, the cluster-aware base calling system 106 generates signals for nucleotide base calling that have better sharpness values with respect to the intensity value boundaries in the adjusted graph 816 than in the uncorrected graph 814. As illustrated in FIG. 8B, the adjusted graph 816 shows fewer adjusted signals that have values that do not pass the sharpness filter. In particular, as a result of adjusting the signals to account for phasing and prephasing, the cluster-aware base calling system 106 reduces the number of signals that have values that fail the sharpness filter. In contrast, the uncorrected graph 814 shows a higher occurrence of noise or signal with values that fail the sharpness filter because the number of triangles that fall outside the uncorrected intensity value boundary 832 is greater than the number of triangles that fall outside the adjusted intensity value boundary 834 in the adjusted graph 816.
[0151] The uncorrected intensity distribution 818 and the adjusted intensity distribution 826 in FIG. 8B illustrate how the cluster-aware base calling system 106 clarifies the signal intensity by adjusting the signal based on the cluster-specific phasing correction. In general, the intensity distribution transforms the intensities of the two channels to be superimposed on one axis. Ideally, the signals from the two channels should have good separation, which indicates the clarity of the signal. As illustrated in FIG. 8B, the uncorrected intensity distribution 818 shows that the signal intensity after the error-inducing sequence is confused. In contrast, the adjusted intensity distribution 826 shows a clearer depiction of the signal, even after the error-inducing sequence.
[0152] As further illustrated in FIG. 8B, the cluster-aware base calling system 106 also improves the SNR metric by utilizing LE to determine cluster-specific phasing corrections to adjust the signal. In particular, the uncorrected SNR graph 820 shows a dramatic drop in the SNR metric following the error-inducing sequence immediately following the lead position 150. In contrast, the adjusted SNR graph 828 shows a smaller decrease in the SNR metric even after the error-inducing sequence immediately following the lead position 150. Thus, by utilizing LE, the cluster-aware base calling system 106 can improve the SNR metric.
[0153] FIG. 8B also illustrates the improvement of quality scores in cycles following an error-inducing sequence based on determining cluster-specific phasing corrections to adjust the signal using LE. As shown, the uncorrected quality score graph 824 includes a dramatic drop in quality scores. In some embodiments, the cluster-aware base calling system 106 measures Phred(Q30) quality scores. In contrast to the uncorrected quality score graph 824, which shows an occasional quality score peak in cycles following an error-inducing sequence, the adjusted quality score graph 830 shows consistently higher quality scores with an occasional dip in cycles following an error-inducing sequence.
[0154] 1-8B, corresponding text, and examples provide several different methods, systems, apparatus, and non-transitory computer-readable media of a cluster-aware base calling system 106. In addition to the above, one or more embodiments may also be described in terms of flowcharts that include operations for achieving a particular result, such as the flowchart of operations shown in FIG. 9. Furthermore, operations described herein may be repeated or performed in parallel with each other or with different occurrences of the same or similar operations.
[0155] 9 illustrates a flow chart of a series of operations 900 for determining a nucleotide base call based on a cluster-specific phasing correction. Although FIG. 9 illustrates operations according to one embodiment, alternative embodiments may omit, add, rearrange, and / or modify any of the operations shown in FIG. 9. The operations of FIG. 9 may be performed as part of a method. Alternatively, a non-transitory computer-readable medium may include instructions that, when executed by one or more processors, cause a computing device to perform the operations of FIG. 9. In some embodiments, a system may perform the operations of FIG. 9.
[0156] In one or more embodiments, the series of operations 900 is performed on one or more computing devices, such as the computing device illustrated in Figure 10. Additionally, in some embodiments, the series of operations 900 is performed in a digital environment for sequencing nucleic acid polymers. As illustrated in Figure 9, the series of operations 900 includes an operation 902 of identifying a read position following an error-inducing sequence, an operation 904 of detecting a signal from a labeled nucleotide base, an operation 906 of determining a cluster-specific phasing correction, an operation 908 of adjusting the signal, and an operation 910 of determining a nucleotide base call.
[0157] The sequence of operations 900 illustrated in FIG. 9 includes an operation 902 of identifying a read position following an error-inducing sequence. In particular, operation 902 includes identifying a read position following an error-inducing sequence in one or more nucleotide fragment reads for a cluster of oligonucleotides. In one or more embodiments, the error-inducing sequence includes a sequence or sequence motif of one or more repeated nucleotide bases. Further, in some embodiments, the sequence or sequence motif of one or more repeated nucleotide bases includes a homopolymer, a near homopolymer, a guanine quadruplex, a variable number of tandem repeats (VNTR), a dinucleotide repeat sequence, a trinucleotide repeat sequence, an inverted repeat sequence, a minisatellite sequence, a microsatellite sequence, or a palindromic sequence of the same nucleotide base. In one or more embodiments, the error-inducing sequence includes a sequence or orientation-specific sequence motif of one or more repeated nucleotide bases.
[0158] 9 further illustrates an operation 904 of detecting a signal from a labeled nucleotide base. In particular, operation 904 includes detecting a signal from a labeled nucleotide base in a cluster of oligonucleotides during a cycle corresponding to a read position.
[0159] The sequence of operations 900 illustrated in FIG. 9 further includes an operation 906 of determining a cluster-specific phasing correction. In particular, operation 906 includes determining, for a cluster of oligonucleotides, a cluster-specific phasing correction for correcting the signal for estimated phasing and estimated prephasing. In some embodiments, operation 906 includes determining, for a cluster of oligonucleotides, a cluster-specific phasing coefficient corresponding to a nucleotide base for a previous cycle and a cluster-specific prephasing coefficient corresponding to a nucleotide base for a subsequent cycle. In some embodiments, operation 906 includes determining, for a cluster of oligonucleotides, a cluster-specific phasing correction for correcting the signal for phasing and prephasing. In one or more embodiments, the step of determining the cluster-specific phasing correction includes determining, for a cluster of oligonucleotides, a cluster-specific phasing coefficient corresponding to a nucleotide base for a previous cycle immediately preceding the cycle and a cluster-specific prephasing coefficient corresponding to a nucleotide base for a subsequent cycle immediately following the cycle, and determining the cluster-specific phasing correction based on the cluster-specific phasing coefficient and the cluster-specific prephasing coefficient.
[0160] In some embodiments, operation 906 further includes determining a cluster-specific phasing correction for a cluster of oligonucleotides by: determining a cluster-specific phasing coefficient corresponding to a nucleotide base for a previous cycle and a cluster-specific prephasing coefficient corresponding to a nucleotide base for a subsequent cycle; and determining a cluster-specific phasing correction based on the cluster-specific phasing coefficient and the cluster-specific prephasing coefficient. In some embodiments, operation 906 further includes determining a cluster-specific phasing correction based on the cluster-specific phasing coefficient and the cluster-specific prephasing coefficient by: generating a weight for a previous cycle based on the cluster-specific phasing coefficient to estimate a phasing effect of a nucleotide base for a previous cycle; generating a weight for a subsequent cycle estimating a prephasing effect of a nucleotide base for a subsequent cycle based on the cluster-specific prephasing coefficient; generating a weight for a current cycle estimating a phasing effect and a prephasing effect for a cycle based on the cluster-specific phasing coefficient and the cluster-specific prephasing coefficient; and determining a cluster-specific phasing correction based on the previous cycle weight, the subsequent cycle weight, and the current cycle weight. In some cases, determining the cluster-specific phasing correction is further based on the signal intensity corresponding to the previous cycle, the signal intensity corresponding to the current cycle, and the signal intensity corresponding to the subsequent cycle.
[0161] Similarly, in some embodiments, operation 906 further includes adjusting the signal based on the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients by generating previous cycle weights based on the cluster-specific phasing coefficients to estimate the phasing effect of nucleotide bases on the previous cycle, generating subsequent cycle weights estimating the prephasing effect of nucleotide bases for the subsequent cycle based on the cluster-specific prephasing coefficients, generating current cycle weights estimating the phasing effect and prephasing effect for the cycle based on the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients, determining a cluster-specific phasing correction based on the previous cycle weights, the subsequent cycle weights, and the current cycle weights, and applying the cluster-specific phasing correction to the signal.
[0162] Further, in some embodiments, operation 906 further includes determining cluster-specific phasing corrections by: determining a set of cluster-specific phasing coefficients for the cluster of oligonucleotides corresponding to a set of nucleotide bases for a previous set of cycles; determining a set of cluster-specific pre-phasing coefficients for the cluster of oligonucleotides corresponding to a set of nucleotide bases for a subsequent set of cycles; and determining a cluster-specific phasing correction based on the set of cluster-specific phasing coefficients and the set of cluster-specific pre-phasing coefficients. In some embodiments, operation 906 further includes determining the cluster-specific phasing corrections utilizing a processor of the sequencing device.
[0163] In some embodiments, operation 906 further includes determining cluster-specific fading coefficients and cluster-specific pre-phasing coefficients utilizing a linear equalizer, a decision feedback equalizer, a maximum likelihood sequence estimator, a forward-backward model, or a machine learning model on a sequencing machine of the system. Additionally, in some embodiments, operation 906 further includes determining cluster-specific fading coefficients and cluster-specific pre-phasing coefficients after a sequencing run.
[0164] Further, in one or more embodiments, operation 906 further includes determining, for the cluster of oligonucleotides, a set of cluster-specific phasing coefficients corresponding to a set of nucleotide bases for a set of previous cycles immediately preceding the cycle, determining, for the cluster of oligonucleotides, a set of cluster-specific pre-phasing coefficients corresponding to a set of nucleotide bases for a set of subsequent cycles immediately following the cycle, and determining a cluster-specific phasing correction based on the set of cluster-specific phasing coefficients and the set of cluster-specific pre-phasing coefficients.
[0165] 9, the sequence of operations 900 includes an operation 908 of adjusting a signal. In particular, operation 908 includes adjusting the signal based on a cluster-specific phasing correction. In some embodiments, operation 908 includes adjusting the signal based on a cluster-specific phasing coefficient and a cluster-specific prephasing coefficient. Furthermore, in some embodiments, operation 908 further includes adjusting the signal by determining an additional cluster-specific phasing coefficient for the cluster of oligonucleotides corresponding to an additional nucleotide base of an additional previous cycle, determining an additional cluster-specific prephasing coefficient for the cluster of oligonucleotides corresponding to an additional nucleotide base for an additional subsequent cycle, and determining a cluster-specific phasing correction based on the cluster-specific phasing coefficient, the additional cluster-specific phasing coefficient, the cluster-specific prephasing coefficient, and the additional cluster-specific prephasing coefficient.
[0166] The series of operations 900 also includes an operation of determining a nucleotide base call 910. In particular, operation 910 includes determining a nucleotide base call for a read position that corresponds to a cluster of oligonucleotides based on the adjusted signal.
[0167] In one or more embodiments, the series of operations 900 includes the additional operation of determining, for the set of clusters of oligonucleotides, a multi-cluster phasing correction to correct signals from the set of clusters for estimated phasing and estimated prephasing, and adjusting the signals based on the cluster-specific phasing correction or the multi-cluster phasing correction. In some embodiments, the series of operations 900 includes the additional operation of determining, for the set of clusters of oligonucleotides, one or more of a multi-cluster phasing coefficient for estimated phasing or a multi-cluster prephasing coefficient for estimated prephasing, and adjusting the signals based on one or more of a multi-cluster phasing coefficient, a cluster-specific phasing coefficient, a multi-cluster prephasing coefficient, or a cluster-specific prephasing coefficient. In some embodiments, the series of operations 900 further includes the operation of determining, for the set of clusters of oligonucleotides, a multi-cluster phasing correction to correct signals from the set of clusters for phasing and prephasing, and adjusting the signals based on both the cluster-specific phasing correction and the multi-cluster phasing correction.
[0168] In one or more embodiments, the series of operations 900 includes the additional operation of determining different cluster-specific phasing corrections for the cluster of oligonucleotides and the subsequent read positions to correct the signal for subsequent cycles from the cluster of oligonucleotides for phasing and pre-phasing of the signal for subsequent cycles.
[0169] In some embodiments, the series of operations 900 illustrated in FIG. 9 includes the additional operations of identifying different read positions preceding the error-inducing sequence in different nucleotide fragment reads for additional clusters of oligonucleotides, detecting additional signals from labeled nucleotide bases in the additional clusters of oligonucleotides during cycles corresponding to the different read positions, and adjusting the additional signals based on a multi-cluster phasing correction without a cluster-specific phasing correction for the additional clusters of oligonucleotides.
[0170] The methods described herein can be used in conjunction with a variety of nucleic acid sequencing techniques. Particularly applicable techniques are those in which the nucleic acids are attached to fixed positions within an array such that their relative positions do not change, and the array is imaged repeatedly. For example, embodiments in which images are obtained in different color channels that correspond to different labels used to distinguish one nucleotide base type from another are particularly applicable. In some embodiments, the process of determining the nucleotide sequence of the target nucleic acid can be an automated process. A preferred embodiment includes sequencing-by-synthesis ("SBS") techniques.
[0171] SBS technology generally involves the enzymatic extension of nascent nucleic acid strand by repeated addition of nucleotide to template strand.In the conventional method of SBS, a single nucleotide monomer can be provided to target nucleic acid in the presence of polymerase in each delivery.However, in the method described herein, multiple types of nucleotide monomers can be provided to target nucleic acid in the presence of polymerase during delivery.
[0172] The SBS techniques described below can utilize single-read sequencing or paired-end sequencing. In single-read sequencing, the sequencer reads the fragment from one end to the other to generate a base-paired sequence. In contrast, during paired-end sequencing, the sequencer starts with one read, finishes reading a specified read length in the same direction, and starts another read from the opposite end of the fragment.
[0173] SBS can utilize nucleotide monomers with terminator moieties or nucleotide monomers that lack any terminator moieties. Methods that utilize nucleotide monomers that lack terminators include, for example, pyrosequencing and sequencing using γ-phosphate-labeled nucleotides, as described in more detail below. In methods that use nucleotide monomers that do not contain terminators, the number of nucleotides added in each cycle is generally variable and depends on the template sequence and the mode of nucleotide delivery. In SBS techniques that utilize nucleotide monomers with terminator moieties, the terminator can be effectively irreversible under the sequencing conditions used, as in the case of conventional Sanger sequencing that utilizes dideoxynucleotides, or the terminator can be reversible, as in the case of the sequencing method developed by Solexa (now Illumina).
[0174] SBS techniques can use nucleotide monomers with or without a label moiety. Thus, incorporation events can be detected based on the properties of the label, such as the fluorescence of the label, the properties of the nucleotide monomer, such as the molecular weight or charge, the by-products of incorporation of the nucleotide, such as the release of pyrophosphate, and the like. In embodiments in which two or more different nucleotides are present in the sequencing reagent, the different nucleotides can be distinguishable from each other, or alternatively, the two or more different labels can be distinguishable under the detection technique used. For example, the different nucleotides present in the sequencing reagent can have different labels, which can be distinguished using appropriate optical systems, as exemplified by the sequencing method developed by Solexa (now Illumina).
[0175] A preferred embodiment includes the pyrosequencing technique, which detects the release of inorganic pyrophosphate (PPi) when a specific nucleotide is incorporated into a nascent strand (Ronaghi, M., Karamohamed, S., Pettersson, B., Uhlen, M. and Nyren, P. (1996) "Real-time DNA sequencing using detection of pyrophosphate release." Analytical Biochemistry 242(1), 84-9; Ronaghi, M. (2001) "Pyrosequencing sheds light on DNA sequencing." Genome Res. 11(1), 3-11; Ronaghi, M., Uhlen, M. and Nyren, P. (1998) "A sequencing method based on real-time pyrophosphate." Science 281(5375),363, U.S. Patent Nos. 6,210,891, 6,258,568, and 6,274,320, the disclosures of which are incorporated herein by reference in their entirety). In pyrosequencing, the released PPi can be detected by its immediate conversion to adenosine triphosphate (ATP) by ATP sulfurase, and the level of ATP generated is detected via luciferase-generated photons. The nucleic acid to be sequenced can be bound to features in an array, and the array can be imaged to capture chemiluminescent signals generated by incorporation of nucleotides into the features of the array. Images can be obtained after treatment of the array with a particular nucleotide type (e.g., T, C, or G). Images obtained after addition of each nucleotide type differ with respect to which features in the array are detected. These differences in the images reflect the different sequence content of the features on the array. However, the relative position of each feature remains unchanged in the image. The images can be stored, processed, and analyzed using the methods described herein.For example, images obtained after treating the array with each different nucleotide type can be processed in the same manner as exemplified herein for images obtained from different detection channels for reversible terminator-based sequencing methods.
[0176] In another exemplary type of SBS, cycle sequencing is accomplished by stepwise addition of reversible terminator nucleotides containing cleavable or photobleachable dye labels, for example as described in WO 04 / 018497 and U.S. Pat. No. 7,057,026, the disclosures of which are incorporated by reference. This approach has been commercialized by Solexa (now Illumina Inc.) and is also described in WO 91 / 06678 and WO 07 / 123,744, each of which is incorporated by reference herein. The availability of fluorescently labeled terminators, both of which can be reversed and from which the fluorescent labels are cleaved, facilitates efficient cyclic reversible termination (CRT) sequencing. Polymerases can also be co-engineered to efficiently incorporate and extend from these modified nucleotides.
[0177] Preferably, in reversible terminator-based sequencing embodiments, the label does not substantially inhibit extension under SBS reaction conditions. However, the detection label may be removable, for example, by cleavage or degradation. Images can be taken after incorporation of the label into the arrayed nucleic acid features. In certain embodiments, each cycle involves simultaneous delivery of four different nucleotide types to the array, each nucleotide type having a spectrally distinct label. Four images can then be obtained, each using a detection channel selective for one of the four different labels. Alternatively, different nucleotide types can be added sequentially, and images of the array can be obtained during each addition step. In such embodiments, each image shows nucleic acid features that incorporate a particular type of nucleotide. Different features are present or absent in different images, since the sequence content of each feature is different. However, the relative positions of the features remain unchanged within the images. Images obtained from such reversible terminator SBS methods can be stored, processed, and analyzed as described herein. Following the image taking step, the label can be removed, and the reversible terminator moiety can be removed for subsequent cycles of nucleotide addition and detection. Removal of the label after detection in a particular cycle and prior to the subsequent cycle has the advantage of reducing background signal and crosstalk between cycles. Examples of useful labeling and removal methods are described below.
[0178] In certain embodiments, some or all of the nucleotide monomers can include reversible terminators. In such embodiments, the reversible terminator / cleavable fluorophore can include a fluorophore attached to the ribose moiety via a 3' ester bond (Metzker, Genome Res. 15:1767-1776 (2005), which is incorporated herein by reference). Other approaches separate the terminator chemistry from the cleavage of the fluorescent label (Ruparel et al., Proc Natl Acad Sci USA 102:5932-7 (2005), which is incorporated herein by reference in its entirety). Ruparel et al. describe the development of reversible terminators that use a small amount of 3' allyl group to block extension, but can be easily deblocked by brief treatment with a palladium catalyst. The fluorophore was attached to the group via a photocleavable linker that can be easily cleaved by 30 seconds of exposure to long wavelength UV light. Thus, either disulfide reduction or photocleavage can be used as a cleavable linker. Another approach to reversible termination is the use of a natural terminus followed by placement of a bulky dye on the dNTP. The presence of a charged bulky dye on the dNTP can act as an effective terminator through steric and / or electrostatic hindrance. The presence of one incorporation event prevents further binding unless the dye is removed. Cleavage of the dye removes the fluor, effectively reversing the terminus. Examples of modified nucleotides are also described in U.S. Pat. Nos. 7,427,673 and 7,057,026, the disclosures of which are incorporated herein by reference in their entireties.
[0179] Additional exemplary SBS systems and methods that may be utilized with the methods and systems described herein are described in U.S. Patent Application Publication No. 2007 / 0166705, U.S. Patent Application Publication No. 2006 / 0188901, U.S. Pat. No. 7,057,026, U.S. Patent Application Publication No. 2006 / 0240439, U.S. Patent Application Publication No. 2006 / 0281109, WO 05 / 065814, U.S. Patent Application Publication No. 2005 / 0100900, WO 06 / 064199, WO 07 / 010,251, U.S. Patent Application Publication No. 2012 / 0270305, and U.S. Patent Application Publication No. 2013 / 0260372, the disclosures of which are incorporated herein by reference in their entireties.
[0180] Some embodiments may utilize detection of four different nucleotides using fewer than four different labels. For example, SBS may be performed using the methods and systems described in incorporated document US Patent Application Publication No. 2013 / 0079232. As a first example, pairs of nucleotide types may be detected at the same wavelength but may be distinguished based on differences in intensity for one member of the pair or based on a change to one member of the pair (e.g., via making a chemical, photochemical, or physical modification) that results in the appearance or disappearance of a distinct signal compared to the signal detected for the other member of the pair. As a second example, three of the four different nucleotide types may be detected under certain conditions, while the fourth nucleotide type may have no detectable label under those conditions or may be minimally detected under those conditions (e.g., minimal detection due to background fluorescence, etc.). Incorporation of the first three nucleotide types into a nucleic acid may be determined based on the presence of their corresponding signals, and incorporation of the fourth nucleotide type into a nucleic acid may be determined based on the absence or minimal detection of any signal. As a third example, one nucleotide type can include a label that is detected in two different channels, while the other nucleotide type is detected in no more than one of the channels. The three exemplary configurations above are not considered mutually exclusive and can be used in various combinations.An exemplary embodiment combining all three examples is a fluorescence-based SBS method that uses a first nucleotide type that is detected in a first channel (e.g., dATP having a label that is detected in the first channel when excited by a first excitation wavelength), a second nucleotide type that is detected in a second channel (e.g., dCTP having a label that is detected in the second channel when excited by a second excitation wavelength), a third nucleotide type that is detected in both the first and second channels (e.g., dTTP having at least one label that is detected in both channels when excited by the first and / or second excitation wavelengths), and a fourth nucleotide type that is not detected in any channel or that is minimally devoid of a label (e.g., unlabeled dGTP).
[0181] Furthermore, as described in incorporated document U.S. Patent Application Publication No. 2013 / 0079232, sequencing data can be obtained using a single channel. In such so-called one-dye sequencing methods, a first nucleotide type is labeled but the label is removed after the first image is generated, and a second nucleotide type is labeled only after the first image is generated. A third nucleotide type retains its label in both the first and second images, and a fourth nucleotide type remains unlabeled in both images.
[0182] Some embodiments may utilize sequencing by ligation techniques. Such techniques utilize DNA ligase to incorporate oligonucleotides and identify the incorporation of such oligonucleotides. The oligonucleotides typically have different labels that correlate with the identity of a particular nucleotide in the sequence to which the oligonucleotide hybridizes. As with other SBS methods, images can be obtained after treating an array of nucleic acid features with labeled sequencing reagents. Each image shows nucleic acid features that incorporate a particular type of label. Because the sequence content of each feature varies, different features are present or absent in different images, but the relative positions of the features remain unchanged within the images. Images obtained from ligation-based sequencing methods can be stored, processed, and analyzed as described herein. Exemplary SBS systems and methods that may be utilized with the methods and systems described herein are described in U.S. Pat. No. 6,969,488, U.S. Pat. No. 6,172,218, and U.S. Pat. No. 6,306,597, the disclosures of which are incorporated herein by reference in their entireties.
[0183] Some embodiments may utilize nanopore sequencing (Deamer, DW & Akeson, M. "Nanopores and nucleic acids: prospects for ultrarapid sequencing." Trends Biotechnol. 18, 147-151 (2000); Deamer, D. and D. Branton, "Characterization of nucleic acids by nanopore analysis." Acc. Chem. Res. 35:817-825 (2002); Li, J., M. Gershow, D. Stein, E. Brandin, and JA Golovchenko, "DNA molecules and configurations in a solid-state nanopore microscope." Nat. Mater. 2:611-615 (2003), the disclosures of which are incorporated herein by reference in their entireties). In such embodiments, the target nucleic acid passes through the nanopore. The nanopore may be a synthetic pore or a biological membrane protein, such as α-hemolysin. As the target nucleic acid passes through the nanopore, each base pair can be identified by measuring the fluctuation in the electrical conductance of the pore. (U.S. Pat. No. 7,001,792; Soni, GV & Meller, "A. Progress toward ultrafast DNA sequencing using solid-state nanopores." Clin. Chem. 53, 1996-2001 (2007); Healy, K. "Nanopore-based single-molecule DNA analysis." Nanomed. 2, 459-481 (2007); Cockroft, SL, Chu, J., Amorin, M. & Ghadiri, MR "A single-molecule nanopore device detects DNA polymerase activity with single-nucleotide resolution." J. Am Chem. Soc. 130, 818-820 (2008), the disclosures of which are incorporated herein by reference in their entireties).Data obtained from nanopore sequencing can be stored, processed, and analyzed as described herein. In particular, the data can be processed as images according to the exemplary processing of optical and other images described herein.
[0184] Some embodiments may utilize methods involving real-time monitoring of DNA polymerase activity. Nucleotide incorporation may be detected via fluorescence resonance energy transfer (FRET) interactions between fluorophore-containing polymerases and γ-phosphate-labeled nucleotides, for example, as described in U.S. Pat. No. 7,329,492 and U.S. Pat. No. 7,211,414, each of which is incorporated herein by reference, or nucleotide incorporation may be detected using zero-mode waveguides, for example, as described in U.S. Pat. No. 7,315,019, each of which is incorporated herein by reference, and fluorescent nucleotide analogs and engineered polymerases, for example, as described in U.S. Pat. No. 7,405,281 and U.S. Patent Application Publication No. 2008 / 0108082, each of which is incorporated herein by reference. Illumination can be restricted to a zeptoliter-scale volume around the surface-tethered polymerase so that incorporation of fluorescently labeled nucleotides can be observed with low background (Levene, MJ et al. "Zero-mode waveguides for single-molecule analysis at high concentrations." Science, 299, 682-686 (2003); Lundquist, PM et al. "Parallel confocal detection of single molecules in real time." Opt. Lett. 33, 1026-1028 (2008); Korlach, J. et al. "Selective aluminum passivation for targeted immobilization of single DNA polymerase molecules in zero-mode waveguide nano structures." Proc. Natl. Acad. Sci. USA 105, 1176-1181 (2008), the disclosures of which are incorporated herein by reference in their entireties). Images obtained from such methods can be stored, processed, and analyzed as described herein.
[0185] Some SBS embodiments include detection of protons released upon incorporation of a nucleotide into an extension product. For example, sequencing based on detection of released protons can use electrical detectors and related technology available from Ion Torrent (Guilford, CT, a subsidiary of Life Technologies), or the sequencing methods and systems described in U.S. Patent Application Publication Nos. 2009 / 0026082(A1), 2009 / 0127589(A1), 2010 / 0137143(A1), or 2010 / 0282617(A1), each of which is incorporated herein by reference. The methods described herein for amplifying target nucleic acids using kinetic exclusion can be readily adapted to substrates used to detect protons. More specifically, the methods described herein can be used to generate clonal populations of amplicons used to detect protons.
[0186] The SBS method described above can be advantageously performed in a multiplex format, such that multiple different target nucleic acids are manipulated simultaneously. In certain embodiments, the different target nucleic acids can be processed in a common reaction vessel or on the surface of a particular substrate. This allows for convenient delivery of sequencing reagents, removal of unreacted reagents, and detection of incorporation events in a multiplexed manner. In embodiments using surface-bound target nucleic acids, the target nucleic acids can be in an array format. In an array format, the target nucleic acids can typically be bound to a surface in a spatially distinguishable manner. The target nucleic acids can be bound by direct covalent binding, binding to beads or other particles, or binding to a polymerase or other molecule bound to the surface. The array can include a single copy of the target nucleic acid at each site (also referred to as a feature), or multiple copies with the same sequence can be present at each site or feature. The multiple copies can be generated by amplification methods such as bridge amplification or emulsion PCR, which are described in more detail below.
[0187] The methods described herein can be used to detect, for example, at least about 10 features / cm 2, 100 features / cm 2 , 500 features / cm 2 , 1,000 features / cm 2 , 5,000 features / cm 2 , 10,000 features / cm 2 , 50,000 features / cm 2 , 100,000 features / cm 2 , 1,000,000 features / cm 2 , 5,000,000 features / cm 2 Arrays having any of a variety of densities of features, including 100, 150, 200, 300, 400, 500, 600, 700, 800, 900, 1000, 1100, 1200, 1400, 1600, 1800, 1900, 2000, 2500, 3000,
[0188] An advantage of the methods described herein is that they provide rapid and efficient detection of multiple target nucleic acids in parallel. Thus, the present disclosure provides an integrated system that can prepare and detect nucleic acids using techniques known in the art, such as those exemplified above. Thus, the integrated system of the present disclosure can include fluidic components that can deliver amplification and / or sequencing reagents to one or more immobilized DNA fragments, the system including components such as pumps, valves, reservoirs, fluid lines, etc. A flow cell can be configured and / or used in the integrated system for detecting target nucleic acids. Exemplary flow cells are described, for example, in U.S. Patent No. 2010 / 0111768(A1) and U.S. Patent Application No. 13 / 273,666, each of which is incorporated herein by reference. As exemplified for the flow cell, one or more of the fluidic components of the integrated system can be used for amplification and detection methods. Taking the nucleic acid sequencing embodiment as an example, one or more of the fluidic components of the integrated system can be used for delivery of sequencing reagents in the amplification methods described herein and in the sequencing methods as exemplified above. Alternatively, an integrated system may include separate fluidic systems for performing the amplification method and for performing the detection method. Examples of integrated sequencing systems capable of producing amplified nucleic acids and sequencing the nucleic acids include, but are not limited to, the MiSeq™ platform (Illumina Inc., San Diego, Calif.) and the devices described in U.S. Patent Application No. 13 / 273,666, which is incorporated herein by reference.
[0189] The sequencing system described above sequences the nucleic acid polymers present in the sample received by the sequencing device. As defined herein, "sample" and its derivatives are used in the broadest sense and include any sample, culture, etc. suspected of containing a target. In some embodiments, the sample includes DNA, RNA, PNA, LNA, chimeric or hybrid forms of nucleic acid. A sample can include any biological, clinical, surgical, agricultural, air or water sample containing one or more nucleic acids. The term also includes any isolated nucleic acid sample, such as genomic DNA, fresh frozen or formalin-fixed paraffin-embedded nucleic acid samples. It is also envisioned that the sample can be derived from a single individual, a collection of nucleic acid samples from genetically related members, nucleic acid samples from genetically unrelated members, nucleic acid samples from a single individual such as a tumor sample and a normal tissue sample (matched), or a sample from a single source containing two different forms of genetic material such as maternal and fetal DNA obtained from a maternal subject, or the presence of contaminating bacterial DNA in a sample containing plant or animal DNA. In some embodiments, the source of nucleic acid material can include nucleic acid obtained from a newborn, for example, as typically used for newborn screening.
[0190] The nucleic acid sample can include high molecular weight material such as genomic DNA (gDNA). The sample can include low molecular weight material such as nucleic acid molecules obtained from FFPE or archived DNA samples. In another embodiment, the low molecular weight material includes enzymatically or mechanically fragmented DNA. The sample can include cell-free circulating DNA. In some embodiments, the sample can include nucleic acid molecules obtained from biopsies, tumors, scrapings, swabs, blood, mucus, urine, plasma, semen, hair, laser capture microdissection, surgical resection, and other clinical or laboratory obtained samples. In some embodiments, the sample can be an epidemiological, agricultural, forensic, or pathogenic sample. In some embodiments, the sample can include nucleic acid molecules obtained from animals, such as human or mammalian sources. In another embodiment, the sample can include nucleic acid molecules obtained from non-mammalian sources, such as plants, bacteria, viruses, or fungi. In some embodiments, the source of the nucleic acid molecule can be an archived or extinct sample or species.
[0191] Additionally, the methods and compositions disclosed herein may be useful for amplifying nucleic acid samples having low quality nucleic acid molecules, such as degraded and / or fragmented genomic DNA from forensic samples. In an embodiment, the forensic sample may include nucleic acid obtained from a crime scene, from a missing persons DNA database, from a laboratory associated with a forensic investigation, or may include forensic samples obtained by a law enforcement agency, one or more military services, or members thereof. The nucleic acid sample may be crude DNA, including purified samples or lysates, for example, from buccal swabs, paper, cloth, or other substrates that may be impregnated with saliva, blood, or other bodily fluids. Thus, in some embodiments, the nucleic acid sample may include small amounts of DNA or fragmented portions of DNA, such as genomic DNA. In some embodiments, the target sequence may be present in one or more bodily fluids, including, but not limited to, blood, sputum, plasma, semen, urine, and serum. In some embodiments, the target sequence may be obtained from hair, skin, tissue samples, autopsies, or remains of a victim. In some embodiments, the nucleic acid including one or more target sequences may be obtained from a deceased animal or human. In some embodiments, the target sequence may comprise nucleic acid obtained from non-human DNA, such as microbial, plant or entomological DNA. In some embodiments, the target sequence or the amplified target sequence is for human identification. In some embodiments, the disclosure generally relates to a method for identifying features of a forensic sample. In some embodiments, the disclosure generally relates to a human identification method using one or more target specific primers disclosed herein or one or more target specific primers designed using the primer design criteria outlined herein. In one embodiment, a forensic sample or human identification sample comprising at least one target sequence may be amplified using any one or more of the target specific primers disclosed herein or using the primer criteria outlined herein.
[0192] The components of the cluster-aware base calling system 106 may include software, hardware, or both. For example, the components of the cluster-aware base calling system 106 may include one or more instructions stored on a non-transitory computer-readable storage medium and executable by a processor of one or more computing devices (e.g., user client device 108). When executed by one or more processors, the computer-executable instructions of the cluster-aware base calling system 106 may cause the computing device to perform the fault source identification method described herein. Alternatively, the components of the cluster-aware base calling system 106 may include hardware, such as a dedicated processing device for performing a particular function or group of functions. Additionally or alternatively, the components of the cluster-aware base calling system 106 may include a combination of computer-executable instructions and hardware.
[0193] Additionally, the components of the cluster-aware base calling system 106 that perform the functions described herein with respect to the cluster-aware base calling system 106 may be implemented, for example, as part of a stand-alone application, as a module of an application, as a plug-in of an application, as a library function(s) that may be called by other applications, and / or as a cloud computing model. Thus, the components of the cluster-aware base calling system 106 may be implemented as part of a stand-alone application on a personal computing device or a mobile device. Additionally or alternatively, the components of the cluster-aware base calling system 106 may be implemented in any application that provides sequencing services, including, but not limited to, Illumina BaseSpace, Illumina DRAGEN, or Illumina TruSight software. "Illumina", "BaseSpace", "DRAGEN", and "TruSight" are registered trademarks or trademarks of Illumina, Inc. in the United States and / or other countries.
[0194] Embodiments of the present disclosure may include or utilize special purpose or general purpose computers including, for example, computer hardware such as one or more processors and system memory, as discussed in more detail below. Embodiments within the scope of the present disclosure also include physical and other computer readable media for carrying or storing computer executable instructions and / or data structures. In particular, one or more of the processes described herein may be embodied in a non-transitory computer readable medium and implemented at least in part as instructions executable by one or more computing devices (e.g., any of the media content access devices described herein). In general, a processor (e.g., a microprocessor) receives instructions from a non-transitory computer readable medium (e.g., a memory, etc.) and executes those instructions, thereby performing one or more processes, including one or more of the processes described herein.
[0195] A computer-readable medium may be any available medium that can be accessed by a general-purpose or special-purpose computer system. A computer-readable medium that stores computer-executable instructions is a non-transitory computer-readable storage medium (device). A computer-readable medium that carries computer-executable instructions is a transmission medium. Thus, by way of example and not limitation, embodiments of the present disclosure may include at least two distinctly different kinds of computer-readable media: non-transitory computer-readable storage medium (device) and transmission media.
[0196] Non-transitory computer-readable storage media (devices) include RAM, ROM, EEPROM, CD-ROM, (e.g., RAM-based) solid-state drives (SSD), flash memory, phase-change memory (PCM), other types of memory, other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store desired program code means in the form of computer-executable instructions or data structures and that can be accessed by a general-purpose or special-purpose computer.
[0197] A "network" is defined as one or more data links that enable the transport of electronic data between computer systems and / or modules and / or other electronic devices. When information is transferred or provided to a computer over a network or another communications connection (either hardwired, wireless, or a combination of hardwired or wireless), the computer properly recognizes the connection as a transmission medium. A transmission medium may include a network and / or data links that may be used to carry desired program code means in the form of computer-executable instructions or data structures and that may be accessed by a general-purpose or special-purpose computer. Combinations of the above should also be included within the scope of computer-readable media.
[0198] Furthermore, upon reaching various computer system components, program code means in the form of computer executable instructions or data structures may be automatically transferred from the transmission medium to the non-transitory computer readable storage medium (device) (or vice versa). For example, computer executable instructions or data structures received over a network or data link may be buffered in a RAM in a network interface module (e.g., a NIC) and then eventually transferred to the computer system RAM and / or to a less volatile computer storage medium (device) in the computer system. It should therefore be understood that the non-transitory computer readable storage medium (device) may be included in computer system components that also (or even primarily) utilize a transmission medium.
[0199] Computer-executable instructions include, for example, instructions and data that, when executed by a processor, cause a general-purpose computer, a special-purpose computer, or a special-purpose processing device to perform a certain function or group of functions. In some embodiments, computer-executable instructions are executed on a general-purpose computer to transform the general-purpose computer into a special-purpose computer that implements elements of the present disclosure. Computer-executable instructions may be, for example, binaries, intermediate format instructions such as assembly language, or even source code. Although the subject matter has been described in language specific to structural features and / or methodological operations, it should be understood that the subject matter defined in the appended claims is not necessarily limited to the described features or operations described above. Rather, the described features and operations are disclosed as example forms of implementing the claims.
[0200] Those skilled in the art will appreciate that the present disclosure may be implemented in a networked computing environment having many types of computer system configurations, including personal computers, desktop computers, laptop computers, message processors, handheld devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, cell phones, PDAs, tablets, pagers, routers, switches, etc. The present disclosure may also be implemented in a distributed system environment in which both local and remote computer systems, linked through a network (either by hardwired data links, wireless data links, or a combination of hardwired and wireless data links), perform tasks. In a distributed system environment, program modules may be located in both local and remote memory storage devices.
[0201] Embodiments of the present disclosure may also be implemented in a cloud computing environment. In this specification, "cloud computing" is defined as a model for enabling on-demand network access to a shared pool of configurable computing resources. For example, cloud computing may be used in the market to provide ubiquitous and convenient on-demand access to a shared pool of configurable computing resources. The shared pool of configurable computing resources may be quickly configured through virtualization, exposed with low management effort or service provider interaction, and then scaled accordingly.
[0202] The cloud computing model may consist of various characteristics such as, for example, on-demand self-service, wide area network access, resource pooling, rapid elasticity, measured service, etc. The cloud computing model may also expose various service models such as, for example, Software as a Service (SaaS), Platform as a Service (PaaS), and Infrastructure as a Service (IaaS). The cloud computing model may also be deployed using different deployment models such as private cloud, community cloud, public cloud, hybrid cloud, etc. In this specification and claims, a "cloud computing environment" is an environment in which cloud computing is employed.
[0203] FIG. 10 illustrates a block diagram of a computing device 1000 that may be configured to perform one or more of the processes described above. It will be understood that one or more computing devices, such as the computing device 1000, may implement the cluster-aware base calling system 106 and the sequencing system 104. As illustrated by FIG. 10, the computing device 1000 may include a processor 1002, a memory 1004, a storage device 1006, an I / O interface 1008, and a communication interface 1010, which may be communicatively coupled by a communication infrastructure 1012. In certain embodiments, the computing device 1000 may include fewer or more components than those illustrated in FIG. 10. The following paragraphs will describe in more detail the components of the computing device 1000 illustrated in FIG. 10.
[0204] In one or more embodiments, the processor 1002 includes hardware for executing instructions, such as those that make up a computer program. By way of example and not limitation, to execute instructions for dynamically modifying a workflow, the processor 1002 may retrieve (or fetch) instructions from an internal register, an internal cache, memory 1004, or a storage device 1006, decode them, and execute them. The memory 1004 may be a volatile or non-volatile memory used to store data, metadata, and programs for execution by the processor. The storage device 1006 includes storage, such as a hard disk, flash disk drive, or other digital storage device, for storing data or instructions for performing the methods described herein.
[0205] The I / O interface 1008 allows a user to provide input to, receive output from, and otherwise transfer data to and receive data from the computing device 1000. The I / O interface 1008 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 1008 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. In certain embodiments, the I / O interface 1008 is configured to provide graphical data to a display for presentation to a user. The graphical data may represent one or more graphical user interfaces and / or any other graphical content that may be useful in a particular implementation.
[0206] Communications interface 1010 may include hardware, software, or both. In any case, communications interface 1010 may provide one or more interfaces for communications (e.g., packet-based communications, etc.) between computing device 1000 and one or more other computing devices or networks. By way of example and not limitation, communications interface 1010 may include a network interface controller (NIC) or network adapter for communicating with an Ethernet or other wired-based network, or a wireless NIC (WNIC) or wireless adapter for communicating with a wireless network, such as WI-FI.
[0207] Further, the communication interface 1010 can facilitate communication with various types of wired or wireless networks. The communication interface 1010 can also facilitate communication using various communication protocols. The communication infrastructure 1012 can also include hardware, software, or both that couples the components of the computing device 1000 to one another. For example, the communication interface 1010 can enable multiple computing devices connected by a particular infrastructure to communicate with one another to perform one or more aspects of the processes described herein using one or more networks and / or protocols. To illustrate, a sequencing process can enable multiple devices (e.g., a client device, a sequencing device, and a server device) to exchange information such as sequencing data and error notifications.
[0208] In the foregoing specification, the present disclosure has been described with reference to certain exemplary embodiments thereof. Various embodiments and aspects of the present disclosure are described with reference to the details discussed herein, and the accompanying drawings illustrate various embodiments. The above description and drawings are illustrative of the present disclosure and should not be construed as limiting the present disclosure. Numerous specific details are described to provide a thorough understanding of various embodiments of the present disclosure.
[0209] The present disclosure may be embodied in other specific forms without departing from its spirit or essential characteristics. The described embodiments are to be considered in all respects as illustrative only and not restrictive. For example, the methods described herein may be performed with fewer or more steps / actions, or the steps / actions may be performed in a different order. Further, the steps / actions described herein may be repeated or performed in parallel with each other, or with different occurrences of the same or similar operations. The scope of the present application is therefore indicated by the appended claims, rather than by the foregoing description. All changes that come within the meaning and range of equivalency of the claims are to be embraced within their scope.
Claims
1. A non-transitory computer-readable storage medium that, when executed by at least one processor, causes a computing device to: instructions for identifying, for a cluster of oligonucleotides, a read position following an error-inducing sequence within one or more nucleotide fragment reads; instructions for detecting a signal from a labeled nucleotide base in a cluster of said oligonucleotide during a cycle corresponding to said read position; instructions to determine, for a cluster of said oligonucleotides, a cluster-specific phasing correction that corrects said signal for estimated phasing and estimated prephasing; instructions for adjusting the signal based on the cluster specific fading correction; and instructions for determining a nucleotide base call for the read position corresponding to the cluster of oligonucleotides based on the adjusted signal.
2. 2. The non-transitory computer-readable storage medium of claim 1, wherein the error-inducing sequence comprises a sequence of one or more repetitive nucleotide bases, a sequence motif, or a trigger sequence identified by a sequence recognition model.
3. 3. The non-transitory computer-readable storage medium of claim 2, wherein the sequence of the one or more repetitive nucleotide bases or the sequence motif comprises a homopolymer of the same nucleotide base, a near homopolymer, a G-quadruplex, a variable number of tandem repeats (VNTR), a dinucleotide repeat sequence, a trinucleotide repeat sequence, an inverted repeat sequence, a minisatellite sequence, a microsatellite sequence, or a palindromic sequence.
4. When executed by the at least one processor, the computing device is determining, for a cluster of said oligonucleotides, a cluster-specific phasing coefficient corresponding to a nucleotide base for a previous cycle and a cluster-specific prephasing coefficient corresponding to a nucleotide base for a subsequent cycle; 2. The non-transitory computer-readable storage medium of claim 1, further comprising instructions to cause determining the cluster-specific fading corrections by: determining the cluster-specific fading corrections based on the cluster-specific fading coefficients and the cluster-specific pre-phasing coefficients.
5. When executed by the at least one processor, the computing device is generating a previous cycle weight estimating a phasing effect of the nucleotide base for the previous cycle based on the cluster-specific phasing coefficient; generating a subsequent cycle weight estimating a prephasing effect of the nucleotide base for the subsequent cycle based on the cluster-specific prephasing coefficient; generating weights for a current cycle based on the cluster-specific fading coefficients and the cluster-specific prephasing coefficients to estimate the fading effect and the prephasing effect for the cycle; determining the cluster-specific fading correction based on the previous cycle weight, the subsequent cycle weight, and the current cycle weight; and determining the cluster-specific fading correction based on the cluster-specific fading coefficients and the cluster-specific pre-phasing coefficients.
6. 6. The non-transitory computer-readable storage medium of claim 5, further comprising instructions that, when executed by the at least one processor, cause the computing device to determine the cluster-specific fading correction further based on a signal strength corresponding to the previous cycle, a signal strength corresponding to the cycle, and a signal strength corresponding to the subsequent cycle.
7. When executed by the at least one processor, the computing device is determining, for a cluster of said oligonucleotides, a set of cluster-specific phasing coefficients corresponding to a set of nucleotide bases for a set of previous cycles; determining, for a cluster of said oligonucleotides, a set of cluster-specific prephasing coefficients corresponding to a set of nucleotide bases for a set of subsequent cycles; 2. The non-transitory computer-readable storage medium of claim 1 , further comprising instructions to cause the cluster-specific fading correction to be determined by: determining the cluster-specific fading correction based on the set of cluster-specific fading coefficients and the set of cluster-specific pre-phasing coefficients.
8. When executed by the at least one processor, the computing device is instructions to determine, for a set of clusters of oligonucleotides, a multi-cluster phasing correction that corrects signals from the set of clusters for estimated phasing and estimated prephasing; and instructions for adjusting the signal based on the cluster-specific fading correction or the multi-cluster fading correction.
9. 2. The non-transitory computer-readable storage medium of claim 1, further comprising instructions that, when executed by the at least one processor, cause the computing device to determine, for the cluster of oligonucleotides and subsequent read positions, different cluster-specific phasing corrections that correct the signal for the subsequent cycles from the cluster of oligonucleotides for phasing and pre-phasing of the signal for subsequent cycles.
10. When executed by the at least one processor, the computing device is instructions for identifying different read positions preceding the error-inducing sequence in different nucleotide fragment reads for additional clusters of oligonucleotides; instructions for detecting additional signals from labeled nucleotide bases in additional clusters of the oligonucleotide during cycles corresponding to the different read positions; and instructions for adjusting the additional signals based on a multi-cluster phasing correction without cluster-specific phasing correction for the additional clusters of oligonucleotides.
11. 2. The non-transitory computer-readable storage medium of claim 1, further comprising instructions that, when executed by the at least one processor, cause the computing device to utilize a processor of a sequencing device to determine the cluster-specific fading corrections.
12. 1. A system comprising: At least one processor; When executed by the at least one processor, the system comprises: instructions for identifying, for a cluster of oligonucleotides, a read position following an error-inducing sequence within one or more nucleotide fragment reads; instructions for detecting a signal from a labeled nucleotide base in a cluster of said oligonucleotide during a cycle corresponding to said read position; instructions to determine, for a cluster of said oligonucleotides, a cluster-specific phasing coefficient corresponding to a nucleotide base for a previous cycle and a cluster-specific prephasing coefficient corresponding to a nucleotide base for a subsequent cycle; instructions to adjust the signal based on the cluster-specific fading coefficients and the cluster-specific prephasing coefficients; and instructions for determining a nucleotide base call for the read position corresponding to the cluster of oligonucleotides based on the adjusted signal.
13. 13. The system of claim 12, further comprising instructions that, when executed by the at least one processor, cause the system to determine the cluster-specific fading coefficients and the cluster-specific prephasing coefficients utilizing a linear equalizer, a decision feedback equalizer, a maximum likelihood sequence estimator, a forward-backward model, or a machine learning model on a sequencing machine of the system.
14. The system of claim 12 , further comprising instructions that, when executed by the at least one processor, cause the system to determine the cluster-specific phasing coefficients and the cluster-specific prephasing coefficients after performing a sequencing run.
15. When executed by the at least one processor, the system comprises: instructions to determine, for a set of clusters of oligonucleotides, one or more of a multi-cluster phasing coefficient for estimated phasing or a multi-cluster prephasing coefficient for estimated prephasing; and instructions to adjust the signal based on one or more of the multi-cluster fading coefficients, the cluster-specific fading coefficients, the multi-cluster pre-phasing coefficients, or the cluster-specific pre-phasing coefficients.
16. When executed by the at least one processor, the system comprises: determining additional cluster-specific phasing coefficients for said clusters of oligonucleotides corresponding to additional nucleotide bases for a previous cycle of addition; determining additional cluster-specific prephasing coefficients for said clusters of oligonucleotides corresponding to additional nucleotide bases for additional subsequent cycles; 13. The system of claim 12, further comprising instructions for adjusting the signal by: determining a cluster-specific fading correction based on the cluster-specific fading coefficient, the additional cluster-specific fading coefficient, the cluster-specific prephasing coefficient, and the additional cluster-specific prephasing coefficient.
17. When executed by the at least one processor, the system comprises: generating a previous cycle weight estimating a phasing effect of the nucleotide base for the previous cycle based on the cluster-specific phasing coefficient; generating a subsequent cycle weight estimating a prephasing effect of the nucleotide base for the subsequent cycle based on the cluster-specific prephasing coefficient; generating weights for a current cycle based on the cluster-specific fading coefficients and the cluster-specific prephasing coefficients to estimate the fading effect and the prephasing effect for the cycle; determining a cluster-specific fading correction based on the previous cycle weights, the subsequent cycle weights, and the current cycle weights; The system of claim 12 , further comprising instructions for adjusting the signal based on the cluster-specific fading coefficients and the cluster-specific pre-phasing coefficients by: applying the cluster-specific fading correction to the signal.
18. 1. A computer-implemented method, comprising: identifying a read position following an error-inducing sequence within one or more nucleotide fragment reads for a cluster of oligonucleotides; detecting a signal from a labeled nucleotide base in a cluster of said oligonucleotide during a cycle corresponding to said read position; determining, for the clusters of oligonucleotides, cluster-specific phasing corrections that correct the signals for phasing and prephasing; adjusting the signal based on the cluster specific fading correction; and determining a nucleotide base call for the read position corresponding to the cluster of oligonucleotides based on the adjusted signal.
19. 20. The computer-implemented method of claim 18, wherein the error-inducing sequence comprises a sequence or orientation-specific sequence motif of one or more repeated nucleotide bases.
20. Determining the cluster specific fading corrections determining, for a cluster of said oligonucleotides, a cluster-specific phasing coefficient corresponding to a nucleotide base for a previous cycle immediately preceding said cycle, and a cluster-specific prephasing coefficient corresponding to a nucleotide base for a subsequent cycle immediately following said cycle; and determining the cluster-specific fading correction based on the cluster-specific fading coefficients and the cluster-specific pre-phasing coefficients.
21. Determining the cluster specific fading corrections determining, for a cluster of said oligonucleotides, a set of cluster-specific phasing coefficients corresponding to a set of nucleotide bases for a set of previous cycles immediately preceding said cycle; determining, for a cluster of said oligonucleotides, a set of cluster-specific prephasing coefficients corresponding to a set of nucleotide bases for a set of cycles immediately subsequent to said cycle; and determining the cluster-specific fading correction based on the set of cluster-specific fading coefficients and the set of cluster-specific pre-phasing coefficients.
22. determining, for a set of clusters of oligonucleotides, a multi-cluster phasing correction that corrects signals from said set of clusters for phasing and prephasing; 20. The computer-implemented method of claim 18, further comprising adjusting the signal based on both the cluster-specific fading correction and the multi-cluster fading correction.
