Method, apparatus, medium and program for detecting mutations based on methylation data
By extracting and analyzing the relationship between the 3-base genome and the 4-base genome from the methylation data, identifying mutation sites, the problem of low accuracy of detection of mutations in low abundance is solved, and the methylation sequencing is achieved Accurate detection at depth.
Patent Information
- Application Number
- CN202411184079.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-26
- Publication Date
- 2024-11-15
AI Technical Summary
Traditional mutation detection methods based on methylation data have low accuracy when detecting low abundance mutations, making it difficult to distinguish between background noise and low-frequency mutation signals.
By obtaining the methylation data of the sample to be tested, based on the 3-base genomic data after chemical or enzymatic transformation, the 4 before transformation was determined based on the base complementary pairing relationship between the positive and negative strands and the genotypic relationship before and after transformation. Base genomic data, candidate mutation sites are identified and filtered to generate detection results for single nucleotide mutations.
The methylation signal and gene mutations are detected simultaneously in one reaction to achieve accurate detection of low-abundance SNV mutation sites, improving the accuracy of low-abundance mutation detection.
Smart Images

Figure CN118969083A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates generally to the processing of biological information, and in particular, to methods, computing devices, computer storage media, and computer program products for detecting mutations based on methylation data. Background Art
[0002] Traditional methods for determining DNA methylation levels, such as bisulfite sequencing, use sulfite treatment to determine DNA methylation. Commonly used DNA methylation sequencing technologies now include chemical (e.g., bisulfite conversion, BC) or enzymatic (enzymatic conversion, EC) conversion, that is, BC or EC conversion. Specifically, the use of bisulfite or enzymatics can convert cytosine (C) on DNA into uracil (U), while C protected by methylation will not undergo this conversion. Methylation generally occurs on C of CpG (CG two bases appear adjacent to each other). Based on the ratio of C successfully converted to U at a certain CpG site, the methylation level of different DNA sites can be determined. In methylation data, since most of the C in CpG is converted to U (corresponding to T in DNA), traditional mutation detection software cannot directly distinguish between C→T and G→A mutations.
[0003] Traditional mutation detection methods based on methylation data include, for example, analysis software BC or EC-SNPer, Bis-SNP, etc. that detect single nucleotide variations from whole-genome methylation data. The above methods all use the Bayesian method to estimate the mutation type. However, the above methods are all designed for high-frequency germline mutations (SNPs). In scenarios such as early tumor detection and minimal residual disease (MRD), the mutation frequency of tumors may be as low as one thousandth or even lower, which is of the same order of magnitude as some background noise, resulting in low accuracy in detecting low-abundance mutations.
[0004] In summary, the shortcomings of traditional mutation detection methods based on methylation data are that it is difficult to improve the accuracy of detecting low-abundance mutations. Summary of the invention
[0005] The present invention provides a method, computing device, computer storage medium and computer program product for detecting mutations based on methylation data, which can not only detect single nucleotide variations from whole genome methylation data, but also significantly improve the accuracy of detecting low-abundance mutations.
[0006] According to a first aspect of the present invention, a method for detecting mutations based on methylation data is provided. The method comprises: obtaining methylation data of a sample to be tested; obtaining base composition data of a 3-base genome after chemical or enzymatic (i.e., BC or EC) conversion based on the methylation data; determining base composition data of a 4-base genome before BC or EC conversion based on the base composition data of the 3-base genome according to the complementary base pairing relationship of the positive and negative chains and / or the corresponding relationship of the genotypes before and after BC or EC conversion; identifying candidate mutation sites based on the base composition data of the 4-base genome; optionally, the method further comprises: filtering the candidate mutation sites to generate detection results of mutation sites related to single nucleotide variations.
[0007] According to a second aspect of the present invention, a computing device is also provided, comprising: a memory configured to store one or more computer programs; and a processor coupled to the memory and configured to execute the one or more programs so that the device performs the method of the first aspect of the present invention.
[0008] According to a third aspect of the present invention, a non-transitory computer-readable storage medium is further provided, wherein machine-executable instructions are stored on the non-transitory computer-readable storage medium, and when the machine-executable instructions are executed, the machine executes the method of the first aspect of the present invention.
[0009] According to a fourth aspect of the present invention, a computer program product is further provided, wherein the computer program product comprises instructions, and when the instructions are executed by a machine, the method of the first aspect of the present invention is implemented.
[0010] This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the invention, nor is it intended to limit the scope of the invention.
[0011] Compared with the prior art, the present invention achieves the following technical effects: the method of the present invention only needs to perform data analysis and processing on the methylation data obtained by methylation detection, so as to obtain gene mutation detection while obtaining the methylation detection result, that is, the present invention can simultaneously detect methylation signals and gene mutations in one reaction, and the two detection modes do not interfere with each other, and can achieve accurate detection of low-abundance (AF as low as 0.4%) SNV mutation sites at the methylation sequencing depth (for example, 10000X). BRIEF DESCRIPTION OF THE DRAWINGS
[0012] Figure 1 A schematic diagram of a system for implementing a method for detecting mutations based on methylation data according to an embodiment of the present invention is shown.
[0013] Figure 2A flow chart of a method for detecting mutations based on methylation data according to an embodiment of the present invention is shown.
[0014] Figure 3 A schematic diagram of base changes at the same site during BC or EC conversion and true mutation according to an embodiment of the present invention is shown.
[0015] Figure 4 A schematic diagram showing a method of determining a 3-base genome after BC or EC conversion during methylation and a 4-base genome before BC or EC conversion according to an embodiment of the present invention.
[0016] Figure 5 A flow chart of a method for calculating the number of G bases in a negative strand that are complementary to the G bases in a positive strand that are converted from C bases via BC or EC to T bases according to an embodiment of the present invention is shown.
[0017] Figure 6 A flow chart of a method for calculating the number of bases converted from C bases to T bases via BC or EC in a positive strand according to an embodiment of the present invention is shown.
[0018] Figure 7 A flow chart of a method for determining the base number of T bases before BC or EC conversion in a plus strand according to an embodiment of the present invention is shown.
[0019] Figure 8 The block diagram of an electronic device suitable for implementing the embodiments of the present invention is schematically shown.
[0020] Fig. 9 The figure schematically shows the detection sensitivity in different cancer types and stages according to an embodiment of the present invention.
[0021] In the various drawings, the same or corresponding reference numerals represent the same or corresponding parts. DETAILED DESCRIPTION
[0022] The preferred embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although the preferred embodiments of the present invention are shown in the accompanying drawings, it should be understood that the present invention can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to make the present invention more thorough and complete, and to fully convey the scope of the present invention to those skilled in the art.
[0023] As used herein, the term "including" and its variations mean open inclusion, i.e., "including but not limited to". Unless otherwise stated, the term "or" means "and / or". The term "based on" means "based at least in part on". The terms "an example embodiment" and "an embodiment" mean "at least one example embodiment". The term "another embodiment" means "at least one additional embodiment". The terms "first", "second", etc. may refer to different or the same objects.
[0024] As described above, traditional mutation detection methods based on methylation sequencing data usually use Bayesian methods to estimate mutation types, which are mainly designed for high-frequency germline mutations (SNPs). For example, they all assume that the mutation to be tested is diploid and rely on the distribution of mutation frequencies in the population. The above premises and assumptions are not applicable to scenarios such as early tumor detection and MRD. Because in blood samples of early cancer patients, the frequency of tumor-derived mutations may be as low as one thousandth, which is the same order of magnitude as some background noise terms. Therefore, the above traditional detection of low-abundance mutations has a low accuracy rate, and a suitable method is needed to distinguish between background noise and low-frequency mutation signals. Therefore, there is a disadvantage that it is difficult to improve the accuracy of low-abundance mutation detection.
[0025] In order to at least partially solve one or more of the above problems and other potential problems, an exemplary embodiment of the present invention proposes a solution for mutation detection based on methylation data.
[0026] In this scheme, the relevant terms are defined as follows:
[0027] Definition of terms
[0028] Methylation
[0029] Methylation and DNA methylation have the same meaning in this article, referring to the methylation process of the 5th carbon atom on cytosine in CpG dinucleotides. As a relatively stable modification state, it can be inherited to new offspring DNA during DNA replication under the action of DNA methyltransferase. It is an important epigenetic mechanism. When DNA is methylated, methylation in the promoter region of the gene can lead to transcriptional silencing of tumor suppressor genes, so it is closely related to the occurrence of tumors.
[0030] Methylation detection method
[0031] In the present invention, whether a site is methylated can be detected by various methods of the prior art. Common methods include chemical or enzymatic BC or EC conversion methods, in which one of the unmethylated cytosines is converted into uracil (U) or a base that is substantially equivalent to uracil in base pairing (e.g., dihydrouracil, DHU) during the BC or EC conversion process. In the subsequent amplification process, the corresponding uracil is paired with adenine (A) as thymine (T), and the final result is that the unmethylated cytosine is reflected as thymine in the test results (such as sequencing results). By comparing with the reference sequence, it is possible to determine whether the cytosine in the DNA molecule or DNA fragment is methylated.
[0032] BC or EC conversion
[0033] In this article, "BC or EC conversion" refers to converting the unmethylated cytosine base BC or EC in the DNA of the sample to be tested into uracil methyl, so that the cytosine or methylated cytosine at the methylation site is reflected as thymine in the sequencing results, including the chemical or enzymatic BC or EC conversion mentioned above. For example, a commonly used BC or EC conversion to BS (Bisulfite) conversion is that after the original DNA sequence is treated with sulfite during methylation sequencing, the unmethylated C will become U (which will become T in the subsequent DNA replication), while the methylated C (including 5mC, 5hmC) will not be changed.
[0034] Samples to be tested
[0035] The sample to be tested herein can be a DNA sample from any source and can be of any length, for example, it can be genomic DNA, DNA fragments or extracellular free DNA, for example, it can be tissue, plasma or blood of a subject.
[0036] Methylation sequencing data
[0037] The methylation detection data of the sample to be tested is obtained by using existing technologies, for example, it can be generated by, but not limited to, the following steps: first, extract and purify the DNA of the sample to be tested; then, perform BC or EC conversion on the DNA of the sample to be tested that has been extracted and purified; construct a whole genome library (for example, but not limited to, construct a whole genome library based on the ELSA-seq method); then, use customized cancer methylation profile RNA probes and mutation detection RNA probes to co-enrich specific target regions in the same hybridization capture reaction; quantify the target library by real-time PCR; and perform sequencing by a sequencer to generate methylation detection data for the sample to be tested. Methylation data
[0038] Herein, methylation data can be obtained based on any method known in the art, for example, methylation sequencing data obtained by methylation sequencing technology. The methylation data can also be data obtained by further screening the methylation sequencing data, such as data quality preprocessing, trimmomatic removal of low-quality sequences and artificially added bases in the sequence, evaluation (fastp software), genome alignment (Bismark software), or removal of duplicate data caused by sample / experimental technology, etc.
[0039] 3-base genome base composition data
[0040] In the methylation detection process, the sequencing result in which all C bases are converted into T bases is generally called a 3-base genome. In this article, "3-base genome base composition data" refers to the 3-base (A, G, T) composition ratio data of each site in the methylation data.
[0041] 4-base genome base composition data
[0042] The "4-base genomic base composition data" herein refers to the composition ratio data of the original base composition data (A, G, C, T) of each site in the sample DNA that has not undergone BC or EC conversion during the methylation detection process.
[0043] genotype
[0044] In this article, "genotype" refers to the base composition at a certain site in a DNA sample.
[0045] Gene frequency
[0046] In this article, "gene frequency" refers to the ratio of the mutant genotype to the non-mutated genotype at a certain site in a single DNA sample.
[0047] Specifically, the present invention provides a mutation detection scheme based on methylation data, comprising: obtaining methylation data of a sample to be tested; obtaining base composition data of a 3-base genome after BC or EC conversion based on the methylation data; determining base composition data of a 4-base genome before BC or EC conversion based on the base composition data of the 3-base genome converted by BC or EC according to the complementary base pairing relationship between the positive chain and the negative chain and / or the correspondence between the genotypes before and after BC or EC conversion; identifying candidate mutation sites based on the base composition data of the 4-base genome; optionally, the method further comprises: filtering the candidate mutation sites to generate detection results for mutation sites of single nucleotide variations.
[0048] The present invention restores the 3-base genome after BC or EC conversion to the 4-base genome before BC or EC conversion, and then detects mutations based on the 4-base genome algorithm. Therefore, the present invention can simultaneously detect methylation signals and gene mutations in one reaction, and the two detection modes do not interfere with each other. Moreover, the present invention can achieve accurate detection of low-abundance (AF as low as 0.4%) SNV mutation sites at the methylation sequencing depth (such as 10000X).
[0049] Figure 1 FIG. 1 is a schematic diagram of a system 100 for implementing a method for detecting mutations based on methylation data according to an embodiment of the present invention. Figure 1 As shown, the system 100 includes: a computing device 110 and a sequencing device 130. In some embodiments, the computing device 110 and the sequencing device 130 perform data exchange via a network (not shown).
[0050] Regarding the sequencing device 130, it is used, for example, for sample library preparation and sequencing of the target library, so as to generate methylation detection data of the sample to be tested or multiple tissue samples or blood samples. Regarding sample library preparation, a variety of methods can be used. In some embodiments, for example, but not limited to, the sample library is prepared by the ELSA-seq method (Burning Rock Biotech, Guangzhou, China). The method for sample library preparation, for example, includes the following steps: first, DNA extraction and purification; then, methylation treatment; then, whole genome library construction by the ELSA-seq method; using customized cancer methylation spectrum RNA probes and mutation detection RNA probes to co-enrich specific target regions in the same or separate hybridization capture reactions; and quantifying the target library by real-time PCR. Finally, targeted sequencing is performed using, but not limited to, second-generation sequencing instruments such as Illumina's NovaSeq 6000. It should be understood that the above sample library preparation and sequencing methods for the target library are only exemplary, and other methods can also be used for sample library preparation and sequencing of the target library.
[0051] About computing device 110, it can be used to detect mutations based on methylation sequencing data. In some embodiments, computing device 110 may have one or more processing units, including dedicated processing units such as GPU, FPGA and ASIC, and general processing units such as CPU. One or more virtual machines may also be run on each computing device. Computing device 110, for example, includes: methylation data acquisition unit 112, base composition data acquisition unit 114 of 3 base genomes after chemical or enzymatic conversion, base composition data determination unit 116 of 4 base genomes before chemical or enzymatic conversion, candidate mutation site identification unit 118, and detection result generation unit 120. Methylation data acquisition unit 112, base composition data acquisition unit 114 of 3 base genomes after chemical or enzymatic conversion, base composition data determination unit 116 of 4 base genomes before chemical or enzymatic conversion, candidate mutation site identification unit 118, and detection result generation unit 120 can be configured on one or more computing devices 110.
[0052] The methylation data acquisition unit 112 is used to acquire the methylation data of the sample to be tested.
[0053] The base composition data obtaining unit 114 of the three-base group after chemical or enzymatic conversion is used to obtain the base composition data of the three-base group after chemical or enzymatic conversion based on the methylation data.
[0054] Regarding the base composition data determination unit 116 of the 4-base genome before chemical or enzymatic conversion, it is used to determine the base composition data of the 4-base genome before chemical or enzymatic conversion based on the base composition data of the 3-base genome after BC or EC conversion, according to the base complementary pairing relationship of the positive chain and the negative chain and / or the correspondence between the genotypes before and after chemical or enzymatic conversion.
[0055] The candidate mutation site identification unit 118 is used to identify candidate mutation sites based on the base composition data of the 4-base genome.
[0056] The detection result generating unit 120 is used to filter candidate mutation sites to generate detection results for mutation sites of single nucleotide variations.
[0057] The following will be combined Figure 2 , Figure 3 and Figure 4 A method for mutation detection based on methylation data according to an embodiment of the present invention is described. Figure 2 FIG. 2 is a flow chart of a method 200 for mutation detection based on methylation data according to an embodiment of the present invention. It should be understood that the method 200 can be used, for example, in Figure 8 The electronic device 800 described above is executed. Figure 1 The method 200 is executed at the described computing device 110. It should be understood that the method 200 may also include additional actions not shown and / or may omit the actions shown, and the scope of the present invention is not limited in this respect.
[0058] At step 202 , the computing device 110 obtains methylation data of a sample to be tested.
[0059] The methylation data of the sample to be tested is, for example, obtained by the computing device 110 from the sequencing device 130. In some embodiments, the methylation data of the sample to be tested is, for example, generated via the following steps: first, DNA extraction and purification of the sample to be tested is performed; then, the DNA of the sample to be tested that has been extracted and purified is subjected to enzymatic BC or EC conversion treatment; whole genome library construction is performed (for example, but not limited to, whole genome library construction is performed based on the ELSA-seq method (Burning Rock Biotech, Guangzhou, China)); then, a customized cancer methylation profile RNA or DNA probe and a mutation detection RNA or DNA probe are used to co-enrich a specific target region in the same hybridization capture reaction; the target library is quantified by real-time PCR; and sequencing is performed via a sequencer to generate methylation data of the sample to be tested.
[0060] For example, the computing device 110 uses the Illumina platform data filtering tool trimmomatic to remove low-quality sequences and artificially added bases in the methylation data of the sample to be tested; then, the original methylation data BC or EC-seq is aligned to the human reference genome hg19 using bismark software, and then polymerase chain reaction duplication (PCR duplication) is removed based on the sequence alignment results and UMI.
[0061] At step 204, the computing device 110 obtains the base composition data of the 3-base genome after chemical or enzymatic conversion based on the methylation data. For example, based on the methylation data, the base number of each base of the OT chain and the OB chain after chemical or enzymatic (or "BC or EC") conversion at the same mutation site (i.e., the total number of reads of each base) is obtained.
[0062] Figure 4 A schematic diagram showing a 3-base genome after BC or EC conversion during methylation and a 4-base genome before BC or EC conversion according to an embodiment of the present invention. Figure 4As shown, the mark 430 indicates that a certain site of the OT chain is converted from the original 4-base true genotype 410BC or EC to the 3-base genotype indicated by the mark 430 through the methylation process 420. The C base 412 in the true genotype 410 is converted to the T base 432 in the 3-base genotype 430 through the methylation BC or EC conversion. Therefore, the base number of all T bases in the 3-base genotype 430 of the OT chain converted through BC or EC (i.e., ) is equal to the number of bases in the OT chain that are T bases before and after all BC or EC conversions (i.e., ) and the number of bases in the OT chain that are converted from C bases to T bases via BC or EC (i.e., ) is the sum of . It should be noted that due to the methylation process, only one chain, e.g. Figure 4 The true genotype 410 of 4 bases of the OT chain is converted into a genotype 430 of 3 bases by BC or EC, and the OB chain 440 is still a genotype of 4 bases.
[0063] At step 206, the computing device 110 determines the base composition data of the 4-base genome before chemical or enzymatic conversion based on the base composition data of the 3-base genome after chemical or enzymatic conversion, according to the base complementary pairing relationship of the positive chain and the negative chain, and / or the corresponding relationship of the genotype before and after chemical or enzymatic conversion. For example, for the same mutation site, the base number of each base of the OT chain and the OB chain before BC or EC conversion (i.e., the total number of reads of each base) is restored. By adopting the above means, the present invention can restore the base change from C base to T base caused by methylated BC or EC conversion.
[0064] For example, Figure 4 As shown, the computing device 110 utilizes the base complementary pairing relationship between the OT chain and the OB chain to restore 450 the base change from the C base to the T base caused by the methylated BC or EC conversion, so as to convert the observed value of the 3-base genotype 430 after the methylated BC or EC conversion into the true value of the 4-base genotype 460 before the BC or EC conversion, thereby accurately identifying the mutation based on the true value of the 4-base genotype 460.
[0065] A method for determining base composition data of a 4-base genome before BC or EC conversion, for example, includes: determining the distribution data of the number of bases (the number of reads of the corresponding bases) of A bases, T bases, G bases, and C bases of the positive and negative chains after BC or EC conversion based on the base composition data of the 3-base genome after BC or EC conversion; and determining the genotype and gene frequency of the 4-base genome before BC or EC conversion based on the complementary base pairing relationship of the positive and negative chains, the corresponding relationship of the genotypes before and after BC or EC conversion, and the distribution data of the number of bases of A bases, T bases, G bases, and C bases of the positive and negative chains after BC or EC conversion.
[0066] It should be understood that during methylation, only the bases of one of the positive strand and the negative strand are generally changed, while the bases of the other strand are usually not changed. That is, for the same site, only one of the positive strand (original top strand, OT strand) and the negative strand (original bottom strand, OB strand) will be affected by BC or EC conversion. During mutation, the bases of both the positive strand and the negative strand will generally change. Figure 4 As shown, the OT chain undergoes BC or EC conversion (C base converted to T base), while the OB chain does not undergo BC or EC conversion.
[0067] Figure 3 Schematic diagram of base changes at the same site during BC or EC transformation and true mutation according to an embodiment of the present invention is shown. Figure 3 As shown, for the same site, as indicated by mark 310, the original base of the OT chain is C base and the base of the OB chain is G. If it corresponds to a true C→T base mutation, as indicated by mark 314, when the C base of the positive chain is converted to the T base, the corresponding G base in the negative chain will also be converted to the A base. However, if the same site undergoes a BC or EC conversion, as indicated by mark 312, the C base of the positive chain is converted to the T base, while the corresponding G base in the negative chain is still the G base, and no conversion occurs.
[0068] Therefore, the above characteristics can be used to distinguish whether the base change is caused by methylation or mutation. The following Table 1 schematically shows the correspondence between base changes before and after BC or EC conversion by methylation. According to Table 1, for sites whose genotypes are A bases or G bases before BC or EC conversion, after BC or EC conversion by methylation, T bases will be observed in the OB chain, and A bases and G bases will be observed in the OT chain, respectively. For sites whose genotypes are T bases or C bases before BC or EC conversion, after BC or EC conversion by methylation, the corresponding observed values in the OT chain are all T bases, which cannot be distinguished; the corresponding observed values in the OB chain are A bases and G bases, respectively, which can be correctly distinguished. Therefore, according to the correspondence between the genotypes before and after BC or EC conversion, combined with the base data observed on the OT chain and OB chain before BC or EC conversion, the base composition data of the 4-base genome before BC or EC conversion can be determined.
[0069] Table 1
[0070]
[0071] In the above Table 1, T C The base that represents methylated BC or EC was C before conversion and was converted to T via methylated BC or EC, i.e., the base C was converted to T via BC or EC. T The BC or EC representing methylation is T before and after the conversion. Assuming that the current site as a template is a C base, if the observed value of the current site is T T base, it indicates that there is a mutation from C base to T base at the current site; if the observed value of the current site is T C base, it indicates that the base change at the current site is not caused by mutation, but by BC or EC conversion of methylation.
[0072] It should be understood that the OT strand and the OB strand are corresponding double helices, and the relative ratios of complementary paired bases of the OT strand and the OB strand are equal. Specifically, the ratio between the number of A bases, the number of T bases, the number of C bases, and the number of G bases of the OT strand is equal to the ratio between the number of T bases, the number of A bases, the number of G bases, and the number of C bases of the OB strand.
[0073] In high-throughput sequencing, the OT strand and the OB strand are sequenced separately, and the correspondence between the bases observed in the OT strand and the bases in the OB strand is difficult to know, but the number of A bases, T bases, G bases, and C bases observed in the OT strand and the OB strand at a certain site can be known (i.e., the number of reads of the corresponding bases). Therefore, the principle of complementary base pairing of the positive and negative strands of DNA, the correspondence between the genotypes before and after BC or EC conversion, and the distribution data of the number of A bases, T bases, G bases, and C bases in the positive and negative strands can be used to determine the genotype and gene frequency of the 4-base genome before BC or EC conversion.
[0074] For example, using the principle of complementary base pairing between the positive and negative strands of DNA, it can be assumed that the frequencies of complementary bases in the OT and OB chains are roughly the same. The following formula (1) schematically shows the frequency relationship between the bases in the OT and OB chains.
[0075]
[0076] In the above formula (1), Represents the base number of all A bases in the OT chain.
[0077] Represents the base number of all A bases in the OB chain. Represents the base number of all C bases in the OT chain. Represents the base number of all C bases in the OB chain. Represents the number of bases in the OT chain that are T bases before and after all BC or EC conversions. Represents the number of bases in the OB chain that are T bases before and after all BC or EC conversions. Represents the number of bases in the OT chain that are converted from C bases to T bases via BC or EC. Represents the number of bases in the OB chain that are converted from C bases to T bases via BC or EC. Representatives and The number of complementary G bases, that is, the number of G bases in the OB chain that are complementary to all the C bases in the OT chain that are converted to T bases via BC or EC. Representatives and The number of complementary G bases, that is, the number of G bases in the OT chain that are complementary to all the C bases in the OB chain that are converted to T bases via BC or EC.
[0078] It should be understood that based on the complementary base pairing relationship between the positive strand and the negative strand, and the corresponding relationship between the genotypes before and after BC or EC conversion, the following formulas (2) to (3) can be further derived.
[0079]
[0080]
[0081] According to formulas (2) and (3), the number of G bases in the OB chain that are complementary to all C bases in the OT chain is The number of G bases in the OB chain that are complementary to all the C bases in the OT chain that are converted to T bases via BC or EC Ratio
[0082] Equal to the number of C bases in the OT chain Relative to the number of bases in the OT chain that are converted from C bases to T bases via BC or EC Ratio and the number of G bases in the OT strand that are complementary to all C bases in the OB strand The number of G bases in the OT strand that are complementary to all the C bases in the OB strand that are converted to T bases via BC or EC Ratio Equal to the number of C bases in the OB chain Relative to the number of bases in the OB chain that are converted from C bases to T bases via BC or EC Ratio It is used to determine the genotype and gene frequency of the 4-base genome before BC or EC conversion.
[0083] The following is a method for determining the genotype and gene frequency of the 4-base genome before BC or EC conversion, in combination with formulas (4) to (7).
[0084]
[0085]
[0086] As shown in formulas (4) and (5), the number of bases of all T bases in the OT chain is Equal to the number of bases in the OT chain that are T bases before and after all BC or EC conversions The number of bases in the OT chain that are converted from C bases to T bases via BC or EC sum And the number of bases that make all T bases in the OB chain Equal to the number of bases in the OB chain that are T bases before and after all BC or EC conversions The number of bases in the OB chain that are converted from C bases to T bases via BC or EC sum It is used to determine the genotype and gene frequency of the 4-base genome before BC or EC conversion.
[0087]
[0088]
[0089] As shown in formulas (6) and (7), the number of bases of all G bases in the OT chain is Equal to the number of G bases in the OT chain that are complementary to all the C bases in the OB chain that are converted to T bases via BC or EC The number of G bases in the OT strand that are complementary to all C bases in the OB strand sum And the number of bases that make all the G bases in the OB chain Equal to the number of G bases in the OB chain that are complementary to all the C bases in the OT chain that are converted to T bases via BC or EC The number of G bases in the OB strand that are complementary to all C bases in the OT strand sum
[0090]
[0091] For example, based on the above formulas (1) to (7), the number of T bases, the number of A bases, the number of G bases, and the number of C bases in the OT chain and the OB chain before BC or EC conversion are finally obtained, that is, the base composition data of the 4-base genome before BC or EC conversion.
[0092] The following is an example of a method for calculating the number of T bases in the OT chain before BC or EC conversion, in combination with formula (8). For example, the number of T bases in the OT chain before BC or EC conversion ( That is, the true value of the number of bases of T bases) is equal to the number of bases in the OT chain that are T bases before and after BC or EC conversion. Figure 7 and method 700 illustrating The calculation algorithm of is not described here.
[0093]
[0094] The following is an example of a method for calculating the number of bases of A in the OT chain before BC or EC conversion, in combination with formula (9). For example, the number of bases of A in the OT chain before BC or EC conversion ( That is, the true value of the base number of the A base) is equal to the base number of all A bases in the OT chain (that is, ).
[0095]
[0096] The following is an example of a method for calculating the number of G bases in the OT chain before BC or EC conversion, in combination with formula (10). For example, the number of G bases in the OT chain before BC or EC conversion ( That is, the true value of the base number of G bases) is equal to the base number of all G bases in the OT chain (that is, ).
[0097]
[0098] Formula (11) illustrates a method for calculating the number of C bases in the OT chain before BC or EC conversion. For example, the number of C bases in the OT chain before BC or EC conversion ( That is, the true value of the base number of the C base) is equal to the base number of all C bases in the OT chain Add the number of bases in the OT chain that are converted from C bases to T bases via BC or EC about The calculation algorithm of Figure 6 The method 600 is described above and will not be described in detail here.
[0099]
[0100] It should be understood that the same method can also be used to estimate the number of T bases, A bases, G bases, and C bases in the real OB chain before BC or EC conversion, which will not be described in detail here.
[0101] At step 208 , the computing device 110 identifies candidate mutation sites based on the base composition data of the 4-base genome.
[0102] For example, the computing device 110 adds the base numbers of each base of the OT chain and the OB chain before the BC or EC conversion for the same mutation site (i.e., the total number of reads of each base) to obtain the base numbers of each base before the BC or EC conversion for the same mutation site, so as to identify the candidate mutation site based on the base numbers of each base before the BC or EC conversion. In some embodiments, the computing device 110 identifies the first candidate mutation site based on the base numbers of each base of the OT chain before the BC or EC conversion for the same mutation site; identifies the second candidate mutation site based on the base numbers of each base of the OB chain before the BC or EC conversion for the same mutation site; and mutually verifies the first candidate mutation site and the second candidate mutation site to determine the candidate mutation site.
[0103] Specifically, for example, the computing device 110 identifies mutation sites based on the base composition data of the 4-base genome before BC or EC conversion estimated in step 206 using a traditional mutation detection method, such as but not limited to using Varscan2 mutation detection software. VarScan2 mutation detection software provides three commands for variant site identification, including: mpileup2snp / pileup2snp (the command is used to call single nucleotide polymorphism "singlenucleotide polymorphism, SNP" variation alone), mpileup2indel / pileup2indel (the command is used to call insertion or deletion "indel" variation alone) and mpileup2cns / pileup2cns (the command is used to call both SNP variation and indel variation). In some embodiments, the computing device 110 extracts a set of candidate point mutation sites whose mutant allele frequency exceeds a set threshold based on the determined base composition data of the 4-base genome before BC or EC conversion.
[0104] It should be understood that by adopting the above-mentioned means, the method of the present invention can obtain gene mutation detection while obtaining methylation detection results by only performing data analysis and processing on the methylation data obtained by methylation detection.
[0105] In some embodiments, method 200 further includes step 210 .
[0106] At step 210 , the computing device 110 performs filtering on candidate mutation sites to generate detection results on mutation sites of single nucleotide variations.
[0107] A method for generating a detection result about a single nucleotide variation (SNV) mutation site, for example, includes: filtering candidate mutation sites to generate a detection result about SNV mutation sites includes: filtering out candidate mutation sites that meet a first predetermined condition; and filtering the remaining candidate mutation sites based on the presence of insertion and deletion variations near the candidate mutation sites and the alignment quality, so as to generate a detection result about the SNV mutation site. Wherein, the first predetermined condition includes at least one of the following: coverage is less than a predetermined coverage threshold; mutation support number is less than a predetermined support number threshold; and mutation frequency is less than a predetermined frequency threshold.
[0108] It should be understood that the sequencing errors in low coverage areas are higher, which affects the credibility of the detection results. Therefore, it is necessary to filter out candidate mutation sites with coverage less than a predetermined coverage threshold.
[0109] Regarding the method for filtering out candidate mutation sites that meet the first predetermined condition, it includes, for example: determining a predetermined frequency threshold based on whether the relevant mutation of the candidate mutation site belongs to a known mutation and the mutation type. Specifically, for example, the computing device 110 determines whether the relevant mutation of the candidate mutation site belongs to a known mutation; if it is determined that the relevant mutation belongs to a known mutation, the predetermined frequency threshold is determined to be a first value; if it is determined that the relevant mutation does not belong to a known mutation, the predetermined frequency threshold is determined to be a second value, and the second value is different from the first value. For the predetermined frequency threshold that has been determined, the computing device 110 filters out candidate mutation sites whose mutation frequency is less than the predetermined frequency threshold.
[0110] In some embodiments, the method for determining the predetermined frequency threshold includes, for example, setting different predetermined frequency thresholds for different mutation types. For example, since the mutation type position G>A is more likely to have a false positive, the corresponding predetermined frequency threshold for the mutation type position G>A is higher than the corresponding predetermined frequency thresholds for other mutation types.
[0111] As mentioned above, the reason for filtering the candidate mutation sites based on the presence of insertions and deletions near the candidate mutation sites is that since the methylation data is a 3-base genome, its data complexity is lower than that of a 4-base genome, and it is easy to produce more insertion and deletion variations in sequence alignment. Therefore, insertion and deletion variations near the target site can easily lead to the target site being mistakenly identified as a mutation site. Therefore, it is necessary to filter the insertion and deletion variations near the site, and reads with low alignment quality will also be filtered out.
[0112] The present invention further provides a method for implementing mutation detection based on methylation data (e.g., it can be called MMcall algorithm). The method includes, for example, data preparation, algorithm construction, and preferred filtering steps. The following is an exemplary description of each step of the above method in conjunction with a specific embodiment.
[0113] The data preparation steps are similar to those in the previous example. First, the sample library is prepared using method (Burning Rock Biotech, Guangzhou, China), which mainly includes the following steps: 1) DNA extraction and purification; 2) enzymatic BC or EC conversion treatment; 3) Methods: 1. The whole genome library was constructed; 2. Customized cancer methylation profile RNA probes and mutation detection RNA probes were used to co-enrich specific target regions in the same hybridization capture reaction; 3. The target library was quantified by real-time polymerase chain reaction (PCR). Finally, the NovaSeq 6000 from Illumina was used for sequencing.
[0114] Subsequently, for example, the Illumina platform data filtering tool trimmomatic is used to remove low-quality sequences and artificially added bases in the methylation data of the sample to be tested; then, the original methylation data BS-seq is aligned to the human reference genome hg19 using bismark software, and then polymerase chain reaction amplification duplication (PCR duplication) is removed based on the sequence alignment results and UMI. Thus, the methylation data is obtained.
[0115] Regarding the algorithm construction steps, it should be understood that in the methylation data, the C base that is not protected by methylation will be converted into a T base by BC or EC, and this BC or EC conversion will occur in both the OT and OB chains. The principle can be summarized as the corresponding relationship shown in Table 1 above. Table 1 specifically indicates: for sites where the genotype before BC or EC conversion is an A base or a G base, we will observe a T base in the OB chain, but the A base and the G base can be observed in the OT chain respectively. Similarly, the genotype before BC or EC conversion (or "real genotype") is a T base or a C base, and the OT chain after BC or EC conversion (or "observation value") is a T base, so it cannot be distinguished, but the OB chain after BC or EC conversion is an A base and a G base, which can be correctly distinguished. According to the above principle, the present invention can determine the genotype of the 4-base genome before BC or EC conversion based on the different observation values of the OT chain and the OB chain based on the data of the 3-genome.
[0116] It should be understood that in high-throughput sequencing, the OT and OB chains will be sequenced separately, and we do not know their corresponding relationship; we can only know the total number of A bases, T bases, G bases, and C bases observed in the OT and OB chains at a certain site, but we do not know which T bases observed in the OB chain correspond to the A bases observed in the OT chain. In order to accurately estimate the allele frequency (AF), the present invention uses the principle of complementary pairing of two DNA chains to calculate the true genotype and gene frequency through the distribution of the total number of A bases, T bases, G bases, and C bases in the OT and OB chains.
[0117] Specifically, to achieve this goal, we set that the frequencies of each base in the OT chain and the OB chain are roughly the same, as shown in the above formula (1).
[0118] To correspond to this, we further subdivide the total number of G bases, and further derive the above formula (2). That is, the number of G bases in the OB chain that are complementary to all C bases in the OT chain is The number of G bases in the OB chain that are complementary to all the C bases in the OT chain that are converted to T bases via BC or EC Ratio Equal to the number of C bases in the OT chain Relative to the number of bases in the OT chain that are converted from C bases to T bases via BC or EC Ratio
[0119] In addition, the number of bases of all T bases in the OT chain Equal to the number of bases in the OT chain that are T bases before and after all BC or EC conversions The number of bases in the OT chain that are converted from C bases to T bases via BC or EC sum And the number of bases that make all T bases in the OB chain Equal to the number of bases in the OB chain that are T bases before and after all BC or EC conversions The number of bases in the OB chain that are converted from C bases to T bases via BC or EC sum As indicated in equations (4) and (5) above.
[0120] Taking the OT chain as an example, when the above formulas (2), (4) and (5) are satisfied, the present invention is based on the base composition data of the 3-base genome after BC or EC conversion, according to the complementary base pairing relationship between the positive chain and the negative chain and / or the corresponding relationship between the genotypes before and after BC or EC conversion, and obtains the proportional relationship indicated by the following formulas (12) and (9).
[0121]
[0122]
[0123] From the above (12) and (9), we can further derive the proportional relationship indicated by the following formula (13).
[0124]
[0125] Then we can get the following formula (14) about (which represents the number of G bases in the OB chain that are complementary to the C bases in the OT chain that are converted to T bases via BC or EC).
[0126]
[0127] In the above formula (14), the That is, the base number of all A bases in the OB chain Number of bases with G base Add them together to get the sum of the first double base numbers of all A bases and G bases in the OB chain The number of all C bases in the OT chain Divide by the sum of all T bases and C bases in the OT strand In order to obtain the first proportion of C bases in the OT chain And the number of all G bases in the OB chain Subtract the first percentage of C bases in the OT chain The sum of the first double base numbers of all A bases and G bases in the OB chain to obtain the number of G bases in the OB chain that are complementary to the T bases in the OT chain that are converted from C bases via BC or EC.
[0128] Similarly, the present invention can calculate the number of bases converted from C bases to T bases via BC or EC in the OT chain using the algorithms indicated by the following formulas (15) and (16), respectively: And the number of bases in the OT chain that are T bases before and after BC or EC conversion
[0130]
[0131]
[0132] Thus, we can obtain: the number of T bases before BC or EC conversion in the OT chain ( That is, the actual value of the number of T bases), the number of A bases before BC or EC conversion in the OT chain ( That is, the actual value of the base number of the A base), the base number of the C base before the BC or EC conversion in the OT chain ( That is, the actual value of the number of C bases), the number of G bases before BC or EC conversion in the OT chain ( That is, the calculation algorithm of the true value of the number of bases of G bases). For example, as shown in the following formulas (8) to (11).
[0133]
[0134]
[0135]
[0136]
[0137] It should be understood that the OB chain can also use the same method to calculate the true values of the base numbers of the four bases. Here, the algorithm construction process will not be repeated.
[0138] In some embodiments, the present invention may further include a filtering step, that is, identifying candidate mutation sites based on the calculated base composition data of the 4-base genome before BC or EC conversion, and filtering the candidate mutation sites (filtering possible false positives) to generate detection results for mutation sites of single nucleotide variations.
[0139] Regarding the filtering step, in the above embodiment, after the previous BC or EC conversion and calculation, we calculated the base composition data of the 4-base genome before BC or EC conversion (for example, the actual value of the base number of the four bases). Then, the present invention uses a mutation detection method (for example, but not limited to Varscan2 mutation detection software) to identify candidate mutation sites.
[0140] Afterwards, the present invention uses, for example, the following filtering rules to filter candidate mutation sites to generate detection results for mutation sites of single nucleotide variations. Specific filtering rules include the following:
[0141] 1. Total coverage of sites.
[0142] It should be understood that the sequencing errors in low coverage areas are higher, which affects the credibility of the detection results. Therefore, it is necessary to filter out candidate mutation sites with coverage less than a predetermined coverage threshold.
[0143] 2. The number of reads supporting low-frequency mutations (supporting read length, i.e., supporting reads).
[0144] The difference between this and the traditional 4-base genome is that only the bases that are actually measured and not estimated by the inversion method can be counted. For example, when the alternative allele is T, the T base on the OT chain is not counted, and only the A base on the OB chain is counted.
[0145] 3. Mutation frequency.
[0146] Different mutation frequency thresholds are used for known mutations and unknown mutations. Different thresholds are also given to different mutation types. For example, G>A is more likely to have a false positive, so a higher threshold is given.
[0147] 4.SNP filtering.
[0148] In the absence of paired leukocytes, the present invention uses information such as population frequency to filter possible germline mutations.
[0149] 5. Establish a white blood cell baseline and filter low-frequency mutations.
[0150] This filtering rule is also intended to filter out clonal hematopoiesis.
[0151] 6. Establish a read-level filter.
[0152] Since methylation data is a 3-base genome, its data complexity is lower than that of a 4-base genome, and it is easy to produce more insertion and deletion variations in sequence alignment. Insertion and deletion variations near the target site can easily lead to the target site being mistakenly identified as a mutation. Because reads with insertion and deletion variations or low alignment quality near the target site will also be filtered out.
[0153] To further verify the present invention, the present invention designed a group of mixed cell lines. Table 2 below shows a list of 6 cancer-related mutations included in the mixed cell line, and the mutations were diluted to a lower frequency (eg, 0.4% and 0.2%).
[0154] Table 2
[0155] mutation EGFRp.T790M PIK3CAp.H1047R EGFRp.L858R BRAFp.V600E METc.3028+1G>T NRASp.Q61K
[0156] Taking the above mutation as the target site, the present invention designs a probe with a length of 120bp, and the distance between the front and rear probes is 24bp. The probes are divided into two categories: full-A and full-non-A. In the full-A probe, only the C in the non-CpG is converted into T, and the C in the CpG still retains C. This probe mainly captures DNA sequences with a higher degree of methylation. The full-non-A probe converts all C into T, and mainly captures DNA sequences with a lower degree of methylation. Since the sequences of the OT chain and the OB chain are not complementary after BC or EC conversion, the OT chain and the OB chain also need to design probes separately. In summary, the present invention designs 4 probes for each region, namely, the OT chain full-A probe, the OT chain full-Non-A probe, the OB chain full-A probe, and the OB chain full-Non-A probe.
[0157] For the above-mentioned mixed cell lines, the present invention uses three methods for mutation detection at the same time. The three methods are: 35000x conventional mutation sequencing with UMI (method one), 15000x conventional mutation detection without UMI (method two) (for related methods, see Liang, N., et al., Ultrasensitive detection of circulating tumour DNA via deep methylation sequencing aided by machine learning. Nat Biomed Eng, 2021.5 (6): p. 586-599.), and method three for detecting mutations based on methylation sequencing data using an embodiment of the present invention, for example, mutations are detected based on about 10000x methylation sequencing data of the target region. None of the above three methods had false positives. Table 3 below shows the mutation frequencies detected by the three methods for a mixed sample target with a mutation abundance (AF) of 0.4%.
[0158] Table 3
[0159]
[0160] Table 4 below shows the mutation frequencies detected by the three methods for a mixed sample target AF0.4%.
[0161] Table 4
[0162]
[0163]
[0164] Judging from the results of mutation detection, all target mutations can be detected normally through conventional sequencing. In both sets of data, method three can successfully detect 4 mutations, and the mutation frequency detected is not significantly different from the conventional sequencing of methods one and two.
[0165] The complexity of methylation sequencing data is usually lower than that of normal sequencing, and the background noise is higher. However, the method for detecting mutations based on methylation data according to the embodiment of the present invention can achieve mutation detection capabilities close to those of conventional sequencing by only using methylation data for data analysis (for example, but not limited to, the MMcall algorithm) without introducing additional false positives. A single detection reaction can simultaneously obtain two results: methylation signal and gene mutation.
[0166] In order to further verify the value of the present invention in clinical testing, the performance of the method for detecting mutations based on methylation sequencing data (for example, the MMcall algorithm) of an embodiment of the present invention in real clinical samples was tested, and the result was compared with the methylation model (for relevant content of the methylation model, see Liang, N., et al., Ultrasensitive detection of circulating tumour DNA via deep methylation sequencing aided by machine learning. Nat Biomed Eng, 2021.5 (6): p. 586-599.). In order to cover common tumor mutation sites, the present invention designed a panel containing 513 mutation sites. The probe design method of the panel is consistent with the performance verification, and the DNA input amount is 5 ng.
[0167] This experiment included samples from 322 age-matched healthy people and samples from patients with multiple different types of cancer. The specific sample information is shown in Table 5. The methylation model technology successfully detected 14 cases of lung cancer and missed 7 cases without false positives. Under the premise of 98.8% specificity of the method for detecting mutations based on methylation sequencing data (for example, the MMcall algorithm) of an embodiment of the present invention, one more patient with stage III lung cancer was detected in the samples missed by methylation sequencing. The following Table 5 shows the comparison of the results of positive samples detected by the method for detecting mutations based on methylation sequencing data (for example, the MMcall algorithm) and the methylation model method for clinical samples, and the overall pan-cancer detection rate is 32.9%. The detection sensitivity in different cancer types and stages is as follows. Fig. 9 shown.
[0168] Table 5
[0169]
[0170] In the above scheme, the present invention can convert the 3-base genome after BC or EC conversion into the 4-base genome before BC or EC conversion, and then detect mutations based on the 4-base genome algorithm and filtering criteria. The method of the present invention only needs to perform data analysis and processing on the methylation data obtained by methylation detection, and can obtain gene mutation detection while obtaining the methylation detection results. That is, the present invention can simultaneously detect methylation signals and gene mutations in one reaction, and the two detection modes do not interfere with each other, and can achieve accurate detection of low-abundance (AF as low as 0.4%) SNV mutation sites at the methylation sequencing depth (such as 10000X).
[0171] Figure 51 shows a flow chart of a method 500 for calculating the number of G bases in a negative strand that are complementary to the number of G bases in a positive strand that are converted from C bases via BC or EC to T bases according to an embodiment of the present invention. It should be understood that the method 500 can be used, for example, in Figure 8 The electronic device 800 described above is executed. Figure 1 The method 500 is executed at the described computing device 110. It should be understood that the method 500 may also include additional actions not shown and / or may omit the actions shown, and the scope of the present invention is not limited in this respect.
[0172] At step 502 , the computing device 110 divides the base number of all C bases in the positive strand by the sum of the base numbers of all T bases and C bases in the positive strand to obtain a first ratio.
[0173] For example, the computing device 110 calculates the base numbers of all C bases in the OT chain. Divide by the sum of the number of T bases and C bases in the OT chain In order to obtain the first ratio
[0174] At step 504, the computing device 110 calculates the number of G bases in the negative chain that are complementary to the C bases in the positive chain that are converted to T bases via chemical or enzymatic means based on the number of all G bases in the negative chain, the first ratio, and the sum of the number of all G bases and A bases in the negative chain.
[0175] For example, the computing device 110 calculates the base number of all G bases in the OB chain based on the base number of all G bases in the OB chain. First Ratio And the sum of the number of G bases and A bases in the OB chain Calculate the number of G bases in the OB chain that are complementary to the T bases in the OT chain that are converted from C bases via BC or EC
[0176] Specifically, in some embodiments, the base numbers of all A bases in the OB chain are Number of bases with G base Add them together to get the sum of the first double base numbers of all A bases and G bases in the OB chain The number of bases of all C bases in the OT chain Divide by the sum of all T bases and C bases in the OT strand In order to obtain the first proportion of C bases in the OT chain And the number of all G bases in the OB chain Medium, minus
[0177] The first proportion of C bases in the OT chain The sum of the first double base numbers of all A bases and G bases in the OB chain to obtain the number of G bases in the OB chain that are complementary to the T bases in the OT chain that are converted from C bases via BC or EC.
[0178] The following is a description of the calculation of the number of G bases in the OB chain that are complementary to the T bases in the OT chain that are converted from C bases via BC or EC, in combination with formulas (12) to (14): algorithm.
[0179]
[0180]
[0181]
[0182]
[0183] In the above formulas (12) to (14), Represents the sum of the first two base numbers of all A bases and G bases in the OB chain. Represents the first proportion of C bases in the OT chain. Represents the base number of all G bases in the OB chain. Represents the number of G bases in the OB chain that are complementary to the T bases in the OT chain that are converted from C bases via BC or EC.
[0184] Figure 6 6 is a flowchart of a method 600 for calculating the number of bases converted from C bases to T bases via BC or EC in a positive strand according to an embodiment of the present invention. It should be understood that the method 600 can be used, for example, in Figure 8 The electronic device 800 described above is executed. Figure 1 The method 600 is executed at the described computing device 110. It should be understood that the method 600 may also include additional actions not shown and / or may omit the actions shown, and the scope of the present invention is not limited in this respect.
[0185] At step 602 , the computing device 110 adds the base numbers of all A bases and the base numbers of G bases in the negative strand to obtain the sum of the first dibase numbers of all A bases and G bases in the negative strand.
[0186] For example, the computing device 110 calculates the base numbers of all A bases in the OB chain. Number of bases with G base Add them together to get the sum of the first double base numbers of all A bases and G bases in the OB chain
[0187] At step 604 , the computing device 110 divides the base number of all A bases in the negative strand by the sum of the first dibase number to obtain a second ratio of A bases in the negative strand.
[0188] For example, the computing device 110 calculates the base numbers of all A bases in the OB chain. Divide by the sum of the first two bases In order to obtain the second proportion of A base in OB chain
[0189] At step 606, the computing device 110 adds the number of bases in the positive strand that are converted from C bases to T bases via chemical or enzymatic conversion and the number of bases in the positive strand that are T bases before and after chemical or enzymatic conversion to obtain the sum of T bases in the positive strand.
[0190] For example, the computing device 110 converts the number of bases in the OT chain from C bases to T bases via BC or EC. The number of bases in the OT chain that are T bases before and after BC or EC conversion Add together to get the sum of the T bases in the OT chain
[0191]
[0192] At step 608, the computing device 110 makes the product of the sum of the T bases in the positive chain and the second proportion of the A bases in the negative chain equal to the number of bases in the positive chain converted from C bases to T bases via chemical or enzymatic means, so as to calculate the number of bases in the positive chain converted from C bases to T bases via chemical or enzymatic means.
[0193] For example, the computing device 110 calculates the sum of the bases of the T bases in the OT chain. The second proportion of A base in OB chain The product of is equal to the number of bases in the OT chain that are converted from C bases via BC or EC to T bases Used to calculate the number of bases in the OT chain that are converted from C bases to T bases via BC or EC
[0195] The following is an explanation of the algorithm for determining the number of bases in the OT chain that are converted from C bases via BC or EC to T bases, in conjunction with formula (15).
[0196]
[0197] In the above formula (15), Represents the sum of the first two base numbers of all A bases and G bases in the OB chain. Represents the second largest proportion of A bases in the OB chain.
[0198] Figure 7 FIG. 7 is a flowchart of a method 700 for determining the number of T bases before BC or EC conversion in a positive strand according to an embodiment of the present invention. It should be understood that the method 700 can be used, for example, in Figure 8 The electronic device 800 described above is executed. Figure 1 The method 700 is executed at the described computing device 110. It should be understood that the method 700 may also include additional actions not shown and / or may omit the actions shown, and the scope of the present invention is not limited in this respect.
[0199] At step 702 , the computing device 110 adds the base numbers of all A bases and the base numbers of G bases in the negative strand to obtain the sum of the first double base numbers of all A bases and G bases in the negative strand.
[0200] For example, the computing device 110 calculates the base numbers of all A bases in the OB chain. Number of bases with G base Add them together to get the sum of the first double base numbers of all A bases and G bases in the OB chain
[0201] At step 704 , the computing device 110 divides the number of G bases in the negative strand that are complementary to the C bases in the positive strand that are converted chemically or enzymatically to T bases by the sum of the first two-base numbers to obtain a third ratio of G bases in the negative strand.
[0202] For example, the computing device 110 calculates the base number of the G base in the OB strand that is complementary to the C base in the OT strand that is converted to the T base via BC or EC. Divide by the sum of the first two bases In order to obtain the third proportion of G bases in the OB chain
[0203]
[0204] At step 706, the computing device 110 adds the number of bases in the positive strand that are converted from C bases to T bases via chemical or enzymatic conversion and the number of bases in the positive strand that are T bases before and after chemical or enzymatic conversion to obtain the sum of T bases in the positive strand.
[0205] For example, the computing device 110 converts the number of bases in the OT chain from C bases to T bases via BC or EC. The number of bases in the OT chain that are T bases before and after BC or EC conversion Add together to get the sum of the T bases in the OT chain
[0206]
[0207] At step 708, the computing device 110 makes the product of the sum of the T bases in the positive chain and the third proportion of the G bases in the negative chain equal to the number of bases in the positive chain that are T bases before and after BC or EC conversion, so as to calculate the number of bases in the positive chain that are T bases before and after BC or EC conversion.
[0208] For example, the computing device 110 calculates the sum of the bases of the T bases in the OT chain. The third proportion of G bases in the OB chain The product of is equal to the number of bases in the OT chain that are T bases before and after BC or EC conversion Used to calculate the number of bases in the OT chain that are T bases before and after BC or EC conversion The following is an explanation of the algorithm for determining the number of T bases before BC or EC conversion in the OT chain in conjunction with formula (16).
[0209]
[0210] At step 710 , the computing device 110 determines the number of T bases in the positive strand before chemical or enzymatic conversion based on the calculated number of bases in the positive strand that are T bases before and after chemical or enzymatic conversion.
[0211] For example, the computing device 110 calculates the number of bases in the OT chain that are T bases before and after BC or EC conversion. Determine the number of T bases before BC or EC conversion in the OT strand As shown in formula (8) above.
[0212] Figure 8 The block diagram of an electronic device 800 suitable for implementing an embodiment of the present invention is schematically shown. The electronic device 800 may be a device for implementing Figure 2 , Figures 5 to 7 The methods 200, 500 to 700 shown in FIG. Figure 8 As shown, the electronic device 800 includes a central processing unit (i.e., CPU 801), which can perform various appropriate actions and processes according to computer program instructions stored in a read-only memory (i.e., ROM 802) or loaded from a storage unit 808 to a random access memory (i.e., RAM 803). In RAM 803, various programs and data required for the operation of the electronic device 800 can also be stored. CPU 801, ROM 802, and RAM 803 are connected to each other via a bus 804. An input / output interface (i.e., I / O interface 805) is also connected to the bus 804.
[0213] Multiple components in the electronic device 800 are connected to the I / O interface 805, including: an input unit 806, an output unit 807, and a storage unit 808. The CPU 801 performs the various methods and processes described above, such as executing methods 200, 500 to 700. For example, in some embodiments, methods 200, 500 to 700 can be implemented as a computer software program, which is stored in a machine-readable medium, such as a storage unit 808. In some embodiments, part or all of the computer program can be loaded and / or installed on the electronic device 800 via the ROM 802 and / or the communication unit 809. When the computer program is loaded into the RAM 803 and executed by the CPU 801, one or more operations of the methods 200, 500 to 700 described above can be performed. Alternatively, in other embodiments, the CPU 801 can be configured to perform one or more actions of the methods 200, 500 to 700 by any other appropriate means (for example, by means of firmware).
[0214] It should be further noted that the present invention may be a method, an apparatus, a system and / or a computer program product. The computer program product may include a computer-readable storage medium carrying computer-readable program instructions for executing various aspects of the present invention.
[0215] Computer readable storage medium can be a tangible device that can hold and store instructions used by an instruction execution device. Computer readable storage medium can be, for example, but not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination thereof. More specific examples (non-exhaustive list) of computer readable storage medium include: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a static random access memory (SRAM), a portable compact disk read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanical encoding device, for example, a punch card or a convex structure in a groove on which instructions are stored, and any suitable combination thereof. The computer readable storage medium used here is not interpreted as a transient signal itself, such as a radio wave or other freely propagating electromagnetic wave, an electromagnetic wave propagated by a waveguide or other transmission medium (for example, a light pulse by an optical fiber cable), or an electrical signal transmitted by a wire.
[0216] The computer-readable program instructions described herein can be downloaded from a computer-readable storage medium to each computing / processing device, or downloaded to an external computer or external storage device via a network, such as the Internet, a local area network, a wide area network, and / or a wireless network. The network can include copper transmission cables, optical fiber transmissions, wireless transmissions, routers, firewalls, switches, gateway computers, and / or edge servers. The network adapter card or network interface in each computing / processing device receives the computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in the computer-readable storage medium in each computing / processing device.
[0217] The computer program instructions for performing the operation of the present invention may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, state setting data, or source code or object code written in any combination of one or more programming languages, including object-oriented programming languages, such as Smalltalk, C++, etc., and conventional procedural programming languages, such as "C" language or similar programming languages. Computer-readable program instructions may be executed entirely on a user's computer, partially on a user's computer, as an independent software package, partially on a user's computer, partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., using an Internet service provider to connect via the Internet). In some embodiments, an electronic circuit, such as a programmable logic circuit, a field programmable gate array (FPGA), or a programmable logic array (PLA), may be personalized by utilizing the state information of the computer-readable program instructions, and the electronic circuit may execute the computer-readable program instructions, thereby realizing various aspects of the present invention.
[0218] Here, various aspects of the present invention are described with reference to the flow chart and / or block diagram of the method, device (system), and computer program product according to an embodiment of the present invention. It should be understood that each square frame of the flow chart and / or block diagram and the combination of each square frame in the flow chart and / or block diagram can be implemented by computer-readable program instructions.
[0219] These computer-readable program instructions can be provided to a processor in a voice interaction device, a general-purpose computer, a special-purpose computer, or a processing unit of other programmable data processing devices, thereby producing a machine, so that when these instructions are executed by a processing unit of a computer or other programmable data processing device, a device that implements the functions / actions specified in one or more boxes in the flowchart and / or block diagram is generated. These computer-readable program instructions can also be stored in a computer-readable storage medium, and these instructions enable the computer, programmable data processing device, and / or other equipment to work in a specific manner, so that the computer-readable medium storing the instructions includes a manufactured product, which includes instructions for implementing various aspects of the functions / actions specified in one or more boxes in the flowchart and / or block diagram.
[0220] Computer-readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device so that a series of operating steps are performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, thereby causing the instructions executed on the computer, other programmable data processing apparatus, or other device to implement the functions / actions specified in one or more boxes in the flowchart and / or block diagram.
[0221] The flow chart and block diagram in the accompanying drawings show the possible architecture, function and operation of the equipment, method and computer program product according to multiple embodiments of the present invention. In this regard, each square box in the flow chart or block diagram can represent a part of a module, program segment or instruction, and a part of this module, program segment or instruction includes one or more executable instructions for realizing the specified logical function. In some alternative implementations, the function marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two continuous square boxes can actually be executed substantially in parallel, and they can sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs the specified function or action, or can be implemented with a combination of special hardware and computer instructions.
[0222] The embodiments of the present invention have been described above, and the above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The selection of terms used herein is intended to best explain the principles of the embodiments, practical applications, or technical improvements in the market, or to enable other persons of ordinary skill in the art to understand the embodiments disclosed herein.
[0223] The above are only optional embodiments of the present invention and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. A method for detecting mutations based on methylation data, characterized in that: include: Obtaining methylation data of the sample to be tested; Based on the methylation data, the base composition data of the 3-base genome after chemical or enzymatic conversion is obtained; Based on the base composition data of the 3-base genome, according to the complementary base pairing relationship between the positive strand and the negative strand, and / or the corresponding relationship between the genotypes before and after the chemical or enzymatic conversion, the base composition data of the 4-base genome before the chemical or enzymatic conversion is determined; Based on the base composition data of the 4-base genome, identifying candidate mutation sites; Optionally, the method further comprises: The candidate mutation sites are filtered to generate detection results of mutation sites related to single nucleotide variations.
2. The method according to claim 1, characterized in that Determine the base composition data of the 4-base genome before chemical or enzymatic conversion including: Based on the base composition data of the three-base genome, respectively determine the distribution data of the base numbers of A bases, T bases, G bases, and C bases of the positive strand and the negative strand after chemical or enzymatic conversion; and The genotype and gene frequency of the four-base genome are determined based on the complementary base pairing relationship between the positive chain and the negative chain, the correspondence between the genotypes before and after chemical or enzymatic conversion, and the distribution data of the number of A bases, T bases, G bases, and C bases in the positive chain and the negative chain after chemical or enzymatic conversion.
3. The method according to claim 2, characterized in that Determining the genotype and gene frequency of the 4-base gene set includes: so that the ratio of the number of G bases in the negative strand that are complementary to all C bases in the positive strand to the number of G bases in the negative strand that are complementary to all C bases in the positive strand that are chemically or enzymatically converted to T bases is equal to the ratio of the number of all C bases in the positive strand to the number of all C bases in the positive strand that are chemically or enzymatically converted to T bases; and The ratio of the number of G bases in the positive chain that are complementary to all C bases in the negative chain to the number of G bases in the positive chain that are complementary to all T bases in the negative chain that are converted from C bases chemically or enzymatically is equal to the ratio of the number of all C bases in the negative chain to the number of all T bases in the negative chain that are converted from C bases chemically or enzymatically, so as to determine the genotype and gene frequency of the 4-base genome.
4. The method according to claim 2, characterized in that: Determining the genotype and gene frequency of the 4-base gene set includes: The number of all T bases in the positive strand is equal to the sum of the number of bases in the positive strand that are T bases before and after chemical or enzymatic conversion and the number of bases in the positive strand that are converted from C bases to T bases by chemical or enzymatic conversion; and The number of all T bases in the negative chain is equal to the sum of the number of bases in the negative chain that are T bases before and after chemical or enzymatic conversion and the number of bases in the negative chain that are chemically or enzymatically converted to T bases, so as to determine the genotype and gene frequency of the 4-base genome.
5. The method according to claim 2, characterized in that: Determining the genotype and gene frequency of the 4-base gene set includes: The number of all G bases in the plus strand is equal to the sum of the number of G bases in the plus strand that are complementary to all C bases in the minus strand that are chemically or enzymatically converted to T bases and the number of G bases in the plus strand that are complementary to all C bases in the minus strand; and The number of all G bases in the negative chain is equal to the sum of the number of G bases in the negative chain that are complementary to all C bases in the positive chain that are chemically or enzymatically converted to T bases and the number of G bases in the negative chain that are complementary to all C bases in the positive chain.
6. The method according to claim 2, characterized in that Determining the genotype and gene frequency of the 4-base gene set includes: Dividing the number of all C bases in the positive strand by the sum of the number of all T bases and C bases in the positive strand to obtain a first ratio; and The number of G bases in the negative chain that are complementary to the C bases in the positive chain that are converted to T bases through chemical or enzymatic methods is calculated based on the number of all G bases in the negative chain, the first ratio, and the sum of the number of G bases and A bases in the negative chain.
7. The method according to claim 2 or 3, characterized in that: Determining the genotype and gene frequency of the 4-base genome also includes: The number of T bases before chemical or enzymatic conversion in the positive chain is calculated based on the number of T bases in the positive chain that have not been chemically or enzymatically converted, the number of bases in the positive chain that have been chemically or enzymatically converted from C bases to T bases, the number of G bases in the negative chain that are complementary to the bases in the positive chain that have been chemically or enzymatically converted from C bases to T bases, and the number of all A bases in the negative chain.
8. The method according to claim 6, characterized in that The number of G bases in the negative strand that are complementary to the C bases in the positive strand that are converted to T bases by chemical or enzymatic means is obtained by: Add the base numbers of all A bases and the base numbers of G bases in the negative strand to obtain the sum of the first double base numbers of all A bases and G bases in the negative strand; Divide the number of all C bases in the positive strand by the sum of the total number of all T bases and C bases in the positive strand to obtain a first percentage of C bases in the positive strand; as well as From the number of all G bases in the negative chain, the product of the first proportion of C bases in the positive chain and the sum of the first double base numbers of all A bases and G bases in the negative chain is subtracted to obtain the number of G bases in the negative chain that are complementary to the C bases in the positive chain that are converted to T bases through chemical or enzymatic means.
9. The method according to claim 4, characterized in that Determining the genotype and gene frequency of the 4-base gene set includes: The number of bases of all C bases in the positive chain is added to the number of bases in the positive chain that are converted from C bases to T bases by chemical or enzymatic means, so as to obtain the number of C bases in the positive chain before chemical or enzymatic conversion.
10. The method according to claim 9, characterized in that The number of bases converted from C bases to T bases in the positive strand by chemical or enzymatic conversion is obtained by: Add the base numbers of all A bases and the base numbers of G bases in the negative strand to obtain the sum of the first double base numbers of all A bases and G bases in the negative strand; Dividing the number of all A bases in the negative strand by the sum of the first two-base number to obtain a second percentage of A bases in the negative strand; The number of bases in the positive strand that are converted from C bases to T bases by chemical or enzymatic conversion and the number of bases in the positive strand that are T bases before and after chemical or enzymatic conversion are added together to obtain the sum of T bases in the positive strand; as well as The product of the sum of the T bases in the positive chain and the second proportion of the A bases in the negative chain is made equal to the number of bases in the positive chain converted from C bases to T bases via chemical or enzymatic means, so as to calculate the number of bases in the positive chain converted from C bases to T bases via chemical or enzymatic means.
11. The method according to claim 7, characterized in that Calculation of the number of T bases in the OT chain before chemical or enzymatic conversion includes: Add the base numbers of all A bases and the base numbers of G bases in the negative strand to obtain the sum of the first double base numbers of all A bases and G bases in the negative strand; Dividing the number of G bases in the negative strand that are complementary to the C bases in the positive strand that are converted chemically or enzymatically to T bases by the sum of the first two base numbers to obtain a third percentage of G bases in the negative strand; The number of bases in the positive strand that are converted from C bases to T bases by chemical or enzymatic conversion and the number of bases in the positive strand that are T bases before and after chemical or enzymatic conversion are added together to obtain the sum of T bases in the positive strand; The product of the sum of the T bases in the positive strand and the third proportion of the G bases in the negative strand is equal to the number of bases in the positive strand that are T bases before and after chemical or enzymatic conversion, so as to calculate the number of bases in the positive strand that are T bases before and after chemical or enzymatic conversion; and Based on the calculated number of bases in the positive strand that are T bases before and after chemical or enzymatic conversion, the number of T bases in the positive strand before chemical or enzymatic conversion is determined.
12. The method according to claim 1, characterized in that Candidate mutation sites are filtered to generate detection results for mutation sites related to single nucleotide variations, including: Filter out candidate mutation sites that meet the first predetermined condition, where the first predetermined condition includes at least one of the following: The coverage is less than a predetermined coverage threshold; The mutation support number is less than a predetermined support number threshold; and The mutation frequency is less than a predetermined frequency threshold; and The remaining candidate mutation sites are filtered based on the presence of insertion and deletion variations near the candidate mutation sites and the alignment quality to generate detection results for mutation sites of single nucleotide variations.
13. The method according to claim 12, characterized in that Candidate mutation sites that meet the first predetermined condition are filtered out, including: The predetermined frequency threshold is determined based on whether the relevant mutation of the candidate mutation site belongs to a known mutation and the mutation type.
14. The method according to claim 13, characterized in that Determining the predetermined frequency threshold includes: Determine whether the associated mutations at the candidate mutation site are known mutations; If it is determined that the relevant mutation belongs to a known mutation, determining the predetermined frequency threshold to be a first value; and If it is determined that the relevant mutation does not belong to the known mutation, the predetermined frequency threshold is determined to be a second value, and the second value is different from the first value.
15. The method according to claim 13, characterized in that Determining the predetermined frequency threshold includes: setting different predetermined frequency thresholds for different mutation types.
16. A computing device, characterized in that include: at least one processing unit; At least one memory, the at least one memory being coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the device to perform the steps of the method according to any one of claims 1 to 15.
17. A computer-readable storage medium, characterized in that: A computer program is stored on a computer-readable storage medium, and when the computer program is executed by a machine, the method according to any one of claims 1 to 15 is implemented.
18. A computer program product, characterized in that The computer program product comprises instructions which, when executed by a machine, implement the method according to any one of claims 1 to 15.
Citation Information
Cited By
Method, device, medium and program for detecting mutations on basis of methylation data
WO2026044955A1
