Method for identifying genome assembly errors and error correction method and related device
Through in-depth analysis of the assembled genome and sliding window technology to identify the expansion or collapse errors in complex regions, and using replacement error correction methods, the problem of low genome assembly accuracy in the prior art is solved, significantly improving the accuracy of genome assembly.
Patent Information
- Application Number
- CN202410785624.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-06-18
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2044-06-18
AI Technical Summary
In the prior art, when assembling the genome, the expansion or collapse errors of large fragments in complex regions are difficult to identify and correct, resulting in low accuracy of the genome assembly results.
By replacing the third generation sequencing data back to the assembly genome, the window depth and average depth were calculated using the program sliding window, the regions above or below the depth threshold were found as the assembly error region, and the error region was replaced by the second assembly genome for error correction.
Effectively identify and correct structural variations of large fragments in the genome, improving the accuracy of genome assembly results.
Smart Images

Figure CN118351933B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the fields of genomics and bioinformatics, and in particular to a method for identifying genome assembly errors and a method for correcting errors and related devices. Background Art
[0002] With the advancement of long-read sequencing technologies such as HiFi and Nanopore (ONT) (the length of the sequencing read is within a few thousand to tens of thousands of base pairs), the difficulty of genome assembly is becoming less and less, and more and more telomere-to-telomere (T2T) genomes are being assembled. Through high-depth HiFi and ultra-long ONT sequencing, combined with some gap-filling tools such as quarTeT (https: / / github.com / aaranyue / quarTeT), TGS-Gapcloser (https: / / github.com / BGI-Qingdao / TGS-GapCloser) and LR-Gapcloser (https: / / github.com / CAFS-bioinformatics / LR_Gapcloser), a gap-free genome can be achieved, and some small-scale structural variation errors (<50bp) within the genome can be corrected by Merfin or other error correction software. However, the expansion or collapse errors of large fragments in complex regions of the genome (more than 50bp) have always been a difficult problem to solve.
[0003] Long-read sequencing can assemble some complex regions due to its sequencing length advantage, but in the regions of the genome that are rich in complex repetitive sequences, even HiFi data, which is comparable to second-generation sequencing data in terms of accuracy, has mediocre consistency and accuracy in these regions. These complex repetitive sequences may be short microsatellites or long transposons, etc. The presence of repetitive sequences makes these regions (such as centromere regions and microsatellite-rich regions) highly repetitive in the genome sequence, making them difficult to sequence and assemble accurately.
[0004] Under ideal conditions, sequencing is performed completely randomly without preference, and the sequencing deviation can be ignored. In theory, the sequencing data should be completely consistent with the assembled genome. However, in reality, in complex areas such as centromere regions and microsatellite regions, third-generation assembly software such as Hifiasm are prone to collapse or expansion when assembling genomes.
[0005] Inspector software is a software that corrects genome errors based on structural variations. However, the software uses the samtools program to call variations, and the number of variations obtained is small. In addition, when calling Flye software for local assembly of the found variations, for complex regions with many tandem repeat sequences, the software often cannot assemble the correct fragments and thus cannot correct errors.
[0006] In summary, developing a method for identifying and correcting large structural variations (≥50bp) is an urgent problem to be solved. Solving this problem will help further improve the accuracy of genome assembly results. Summary of the invention
[0007] The main purpose of the present invention is to provide a method for identifying and correcting genome assembly errors and related devices to solve the problem of low accuracy of the results assembled in some complex regions when assembling genomes using third-generation sequencing data in the prior art.
[0008] In order to achieve the above-mentioned purpose, according to the first aspect of the present invention, a method for identifying genome assembly errors is provided, the method comprising: back-matching first sequencing data to a first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; performing program sliding window on the first assembled genome, and calculating each window depth and the average window depth of all the windows; finding windows that are higher or lower than a depth threshold, and recording them as genome assembly error regions; the depth threshold is a set percentage of the average window depth.
[0009] Furthermore, the first sequencing data includes: Linked-reads reads, Nanopore reads, CLR reads or HiFi reads.
[0010] Furthermore, the window size of the sliding window of the above program is 50bp~1Mb.
[0011] In order to achieve the above-mentioned purpose, according to the second aspect of the present invention, a method for correcting genome assembly errors is provided, the method comprising: matching first sequencing data back to a first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; performing program sliding window on the first assembled genome, and calculating the window depth of the program sliding window and the average window depth of all the sliding windows; finding windows above or below a depth threshold, and recording them as genome assembly error regions, wherein the depth threshold is a set percentage of the average window depth; replacing the genome assembly error region with a second assembled genome to obtain a corrected first assembled genome; wherein the second assembled genome is different from the first assembled genome.
[0012] Furthermore, the second assembled genome is assembled using the second sequencing data, wherein the assembling steps include: filtering and correcting the second sequencing data to obtain the corrected second sequencing data; and assembling the genome using the corrected second sequencing data to obtain the second assembled genome.
[0013] Further, the data filtering is performed on the second sequencing data using the following software: filtlong software; and the error correction is performed on the second sequencing data using any one or more of the following software: necat software or nextdenovo software.
[0014] Furthermore, the second sequencing data is selected from any one of the following: Linked-reads reads, Nanoporereads, CLR reads or HiFi reads.
[0015] In order to achieve the above-mentioned purpose, according to the third aspect of the present invention, there is provided a device for identifying genome assembly errors, the device comprising: a back-comparison module, configured to back-comparison first sequencing data to a first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; a sliding window and calculation module, configured to perform program sliding windows on the first assembled genome, and calculate the window depth of each window and the average window depth of all the windows; a search mark module, configured to find windows above or below a depth threshold, and record them as genome assembly error areas; the depth threshold is a set percentage of the average window depth.
[0016] Furthermore, the first sequencing data includes: Linked-reads reads, Nanopore reads, CLR reads or HiFi reads.
[0017] Furthermore, the window size of the sliding window of the above program is 50bp~1Mb.
[0018] In order to achieve the above-mentioned purpose, according to a fourth aspect of the present invention, a device for correcting genome assembly errors is provided, the device comprising: a back-comparison module, configured to back-comparison first sequencing data to a first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; a sliding window and calculation module, configured to perform program sliding windows on the first assembled genome, and calculate the window depth of each window and the average window depth of all the windows; a search mark module, configured to find windows above or below a depth threshold, recorded as the genome assembly error region, wherein the depth threshold is a set percentage of the average window depth; a replacement module, configured to replace the genome assembly error region with a second assembled genome, to obtain a corrected first assembled genome; wherein the second assembled genome is different from the first assembled genome.
[0019] Furthermore, the above-mentioned device may optionally include: an assembly module, which is configured to use the second sequencing data to assemble the above-mentioned second assembled genome, wherein the above-mentioned assembly module includes: a filtering and error correction unit, which is configured to filter and correct the above-mentioned second sequencing data to obtain the error-corrected second sequencing data; and an assembly unit, which is configured to perform genome assembly using the above-mentioned second sequencing data after error correction to obtain the above-mentioned second assembled genome.
[0020] Furthermore, the filtering and error correction unit includes: a data filtering module, which is a Fitlong module; and an error correction module, which is selected from any one or more of the following: a Necat module or a nextdenovo module.
[0021] Furthermore, the second sequencing data is selected from any one of the following: Linked-reads reads, Nanoporereads, CLR reads or HiFi reads.
[0022] In order to achieve the above-mentioned purpose, according to the fifth aspect of the present invention, a computer-readable storage medium is provided, wherein the above-mentioned storage medium includes a stored program, wherein when the above-mentioned program is run, the device where the above-mentioned storage medium is located is controlled to execute the above-mentioned method for identifying genome assembly errors or the above-mentioned method for correcting genome assembly errors.
[0023] In order to achieve the above-mentioned purpose, according to the sixth aspect of the present invention, a processor is provided, and the above-mentioned processor is used to run a program, wherein the above-mentioned method for identifying genome assembly errors or the above-mentioned method for correcting genome assembly errors is executed when the above-mentioned program is run.
[0024] By applying the technical solution of the present invention, the structural variation of large fragments (≥50bp) in the assembled genome can be effectively identified by comparing the coverage of the third-generation sequencing data on the assembled genome, overcoming the problem of the lack of methods for identifying the expansion or collapse errors of large fragments in complex regions of the assembled genome in the prior art. Further preferably, after identifying the above error, the correct assembly results of other sequencing data are used to replace the error region, which helps to further improve the accuracy of the genome assembly results. BRIEF DESCRIPTION OF THE DRAWINGS
[0025] The accompanying drawings constituting a part of the present invention are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the accompanying drawings:
[0026] Figure 1 A flowchart of the expansion or collapse errors and error correction of large fragments in complex regions of the genome identified according to Example 1 of the present invention is shown.
[0027] Figure 2 A schematic diagram of a device for identifying genome assembly errors according to an embodiment of the present invention is shown.
[0028] Figure 3 A schematic diagram of a device for correcting genome assembly errors according to an embodiment of the present invention is shown.
[0029] Figure 4 A hardware structure block diagram for identifying or correcting genome assembly errors according to an embodiment of the present invention is shown.
[0030] Figure 5 The diagram shows the sequencing depth coverage of the assembled grape (Pinot Noir) genome using the HiFi sequencing data according to Example 1 of the present invention, wherein depth represents depth and chromosomal location represents chromosome location.
[0031] Figure 6 The sequencing depth coverage diagram of the grape genome after error correction assembled using Nanopore sequencing data according to Example 1 of the present invention is shown, wherein depth represents depth and chromosomal location represents chromosomal location. DETAILED DESCRIPTION
[0032] It should be noted that, in the absence of conflict, the embodiments and features of the embodiments of the present invention can be combined with each other. The present invention will be described in detail below in conjunction with the embodiments.
[0033] Terminology explanation:
[0034] Reads: short sequences generated by high-throughput sequencing platforms, or long sequences generated by PacBio single-molecule real-time sequencing (SMRT, including CLR and HIFI data) and ONT (Oxford Nanopore Technologies) sequencing.
[0035] Sequence Assembly: It is to break up the long sequence of the genome (shotgun sequencing). Since we do not know how the entire sequence of the genome is arranged (into a chain, and finally a chromosome) and how to distinguish different chromosomes, and the existing sequencing technology cannot sequence the entire long sequence in one go, these short sequences are assembled into a complete and orderly sequence with the help of algorithms and computers. Commonly used sequence assembly refers to de novo sequencing of new species (Denovo Sequencing), and then assembly with corresponding splicing software (ie Denovo Assembly).
[0036] Sliding Window: A data processing and analysis technique that is often used to create a movable, fixed-size window in a series of data for various computational and analytical operations. This window moves over the data sequence, processing a certain number of data points each time, and then moves to the next position to continue processing the next set of data points. The main features of sliding windows include: 1) Window size: The sliding window has a fixed size, which represents the amount of data to be processed at each time step or data point. This size can be configured according to specific needs. 2) Moving steps: The sliding window moves over the data sequence in certain steps or intervals. After each move, the data points within the window change to process new data. 3) Real-time: Sliding windows are often used for processing real-time data streams or continuous time series data. It allows real-time calculation and analysis as data continues to arrive. 4) Calculation and analysis: With sliding windows, various computational and analytical operations can be performed, such as summation, average, standard deviation, moving average, technical indicators, pattern detection, etc. In summary, sliding windows are a powerful data processing tool that can be used to process real-time or historical data to support a variety of computational and analytical tasks.
[0037] Genome expansion: In the present invention, it refers to the use of assembled sequencing data back to the assembled genome, in most chromosomes, there are erroneous assembly regions with sequencing depth lower than the average sequencing depth. This part of the region is the expansion of the assembled genome, resulting in a coverage depth lower than the average coverage depth.
[0038] Genome collapse: In the present invention, it refers to the use of assembled sequencing data to map back to the assembled genome, in most chromosomes, there are erroneous assembly regions with a sequencing depth higher than the average sequencing depth. This part of the region is the collapse of the assembled genome, resulting in a coverage depth higher than the average coverage depth.
[0039] Third-generation sequencing technology: refers to single-molecule real-time sequencing technology. Compared with the previous two generations of sequencing technology, its biggest feature is that the sequencing process of single-molecule sequencing does not require PCR amplification, and the individual sequencing of each DNA molecule is achieved. At present, the main third-generation sequencing technology can be divided into nanopore electrical signal sequencing and single-molecule fluorescent signal sequencing according to the different sequencing principles. At present, the main third-generation sequencing technology can be divided into: Oxford Nanopore Technologies (ONT)'s nanopore single-molecule sequencing (Single-molecule Nanopore DNA Sequencing) technology and Pacific Biosciences (PacBio)'s single-molecule real-time sequencing (Single Molecule Realtime, SMRT) technology according to the different sequencing principles.
[0040] Single-molecule Nanopore DNA Sequencing: The core of nanopore sequencing is to use a nanopore with a molecular connector covalently bound inside the pore. After fixing the nanopore protein on the resistor membrane, the motor protein is used to pull the nucleic acid through the nanopore. When the nucleic acid passes through the nanopore, the charge changes, causing the current on the resistor membrane to change. Since the diameter of the nanopore is very small, only a single nucleic acid polymer is allowed to pass through, and the charged properties of the single ATCG base are different, so different bases have different interferences on the current when passing through the protein nanopore. By real-time monitoring and decoding these current signals, the base sequence can be determined, thereby achieving sequencing.
[0041] Single-molecule real-time sequencing technology (SMRT): a sequencing technology with a high usage rate in the current third-generation sequencing technology. Its representative platforms include various products developed by PacBio Technology. The sequencing principle and main sequencing process of this platform include: (1) connecting the DNA template with the hairpin adapter sequence to form a closed circular single-stranded DNA template as a sequencing unit to establish the SMRT template library; (2) the assembled sequencing unit will be loaded onto the SMRT chip unit with a zero-mode waveguide (ZMW) and combined with the DNA polymerase at the bottom of the ZMW for sequencing; (3) during the sequencing reaction, the polymerase works around the SMRT template and uses the fluorescent dNTP to extend the DNA fragment; (4) during the extension process, the dNTPs fluorescent group after pairing with the template base will be excited and captured by the laser emitted from the bottom of the ZMW, and the residence time of the paired base and the free base is different, so as to determine the base information. PacBio sequencing products mainly include RS Ⅱb, Sequel, Sequel Ⅱ and Revio sequencing platforms. Among them, Sequel Ⅱ platform provides two sequencing modes for selection: high-precision (circular consensus sequencing, CCS) and long read length (continuous long reads, CLR). Different products and their different modes have certain differences in parameters such as read length, accuracy, and data reading volume, which can be applied to different application scenarios. Revio sequencing platform, which produces CCS data, is a relatively new sequencing platform. SMRT's sequencing platform can maintain high accuracy in identifying GC repeat regions and base modification regions, and can also fully detect gene subtypes and new genes, but its accuracy is greatly affected by the effective working time of the polymerase. By increasing the number of sequencing times, the random errors in the sequencing process can be effectively reduced.
[0042] HiFi reads (High fidelity reads): Sequel II third-generation sequencing platform launched a sequencing sequence that takes into account long read length and high accuracy, generally using CCS mode sequencing. In this sequencing mode, the enzyme read length is generally greater than the length of the inserted fragment, so the enzyme will perform rolling circle sequencing around the template, and the inserted fragment will be sequenced multiple times. Random sequencing errors caused by a single sequencing can be corrected by self-correction algorithms, and finally high-accuracy HiFi reads are obtained.
[0043] Zero-mode waveguide (ZMW): Sequencing is performed on SMRT cells made of a metal film with a thickness of 100 nm. ZMW is a nanopore with a diameter of 10 nm to 50 nm. Since it is shorter than the single wavelength of the laser, the laser cannot pass through the small hole and diffracts. It only illuminates the bottom of the ZMW to form a very small detection area. The DNA polymerase and DNA template complex are fixed in this area. About one-third of the ZMWs have only one DNA polymerase, and the ZMWs with no DNA chain or two or more DNA chains will be filtered out in the subsequent data analysis, thus achieving single-molecule sequencing. In addition, in this nanostructure with limited space, the nucleotides free around the DNA chain are also very limited, so the background fluorescence signal formed is also very stable.
[0044] Linked-Reads: A new technology launched by 10×Genomics, which adds the same barcode to reads from the same DNA fragment (10-100kb) and then sequences them on the Illumina platform. In this way, reads of the same long fragment will have the same label, called linked-reads. The short reads are then linked together to achieve long fragment sequencing.
[0045] Barcode: Since multiple samples are sequenced together during sequencing, the role of barcode is to distinguish which individual the sequence generated by sequencing comes from. In the Linked-Reads sequencing process of 10×Genomics, barcode is used to distinguish whether the sequence generated by sequencing comes from the same large fragment, which is more conducive to assembling a higher quality genome.
[0046] Depth: Generally expressed as 1×, 2×, 3×, etc. The ratio of the total number of bases obtained by sequencing to the size of the genome to be tested, that is, the average number of times each base in the genome is measured. In short, the amount of sequencing data is divided by the value of the reference genome or transcriptome.
[0047] Coverage: The ratio of the sequence obtained by sequencing to the entire genome, that is, the ratio of the region on the genome that has been detected at least once to the entire genome. It is usually expressed as a percentage.
[0048] As mentioned in the background technology, the existing technology cannot effectively identify and perform relevant error correction on the expansion and collapse (more than 50 bp) regions of large fragments in complex regions of the assembled genome, resulting in low accuracy of the genome assembled from third-generation sequencing data.
[0049] Therefore, in the present invention, the inventors try to identify the structural variation of large fragments (≥50bp) in the assembled genome based on the coverage of the sequencing data on the assembled genome, and further use the results of the correct assembly of other sequencing data to replace and correct the region. The present invention overcomes the problem of the lack of identification of large fragment structural variation in the assembled genome and the error correction method for such structural variation in the prior art. The development and application of the present invention will help to further improve the accuracy of genome assembly results and is of great significance to the development of genome assembly technology.
[0050] In a first typical embodiment of the present invention, a method for identifying genome assembly errors is provided, the method comprising: back-matching first sequencing data to a first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; performing a program sliding window on the first assembled genome, and calculating the window depth of each window and the average window depth of all the windows; finding windows that are higher or lower than a depth threshold, and recording them as the genome assembly error regions; the depth threshold is a set percentage of the average window depth.
[0051] In the above method, the sequencing depth of each region and each base in the genome can be obtained by back-matching the first sequencing data to the first assembled genome, so as to prepare for the subsequent calculation of the window depth of the sliding window and the average window depth. There are various methods for back-matching the first sequencing data to the first assembled genome, and the following software can be used for back-matching, including Minimap2 or .Winowmap2. In a preferred embodiment of the present invention, Winnowmap2 software is used to back-match the first sequencing data to the first assembled genome, and the software is used to compare the repeat sequence enriched region better. In addition, there are multiple softwares for assembling the first assembled genome using the above-mentioned first sequencing data, including Canu, Fly, Verkko or hifiasm, etc. In a preferred embodiment of the present invention, hifiasm software is used to assemble the first sequencing data into the first assembled genome. It should be noted that the calculation method of the above-mentioned average window depth is the accumulation of all window depths divided by the total number of windows.
[0052] The probability of the above-mentioned assembly error region appearing in the genome assembled by different sequencing data is different. The above-mentioned first sequencing data is the third-generation sequencing data, including: Linked-reads reads, Nanopore reads, CLR reads or HiFireads. Among them, HiFi reads have obvious advantages over other sequencing data due to their high base accuracy and are currently mainly used. However, according to the inventor's multiple experiments, the assembly based on HiFi reads has the highest probability of assembly errors in highly complex regions. Therefore, in a preferred embodiment of the present invention, the genome assembled by HiFi reads is used as the first assembled genome, which can more clearly show the assembly error region in the assembled genome, thereby highlighting the excellent role of the present invention in identifying large fragment structural variations.
[0053] The present invention adopts the method of program sliding window to identify the region of assembly error, and the window size of the above program sliding window is 50bp~1Mb. In theory, only if the window is small enough and the accuracy is high enough, but as the window size decreases, the running time of the program and the memory consumption will gradually increase. In a preferred embodiment of the present invention, the program window size is 100kb, and the application of this window for program sliding window can balance speed and accuracy. The program sliding window can be performed by selecting any of the following software, including: bedtools, samtools or .Genometools. In a preferred embodiment of the present invention, bedtools software is selected to slide the genome.
[0054] The calculation of window depth can be realized using software. In a preferred embodiment of the present invention, the bedcov function of samtools software is used to calculate the average depth in the window. The setting of the depth threshold is to filter out the region with large fragment structure abnormalities. The size of the depth threshold plays an important role in identifying the region with large fragment structure abnormalities. When it is higher than the depth threshold, the sensitivity may be reduced. When it is lower than the depth threshold, it may be excessively corrected. Thus, in a preferred embodiment of the present invention, the depth threshold is 30% of the average window depth. The positioning of the genome assembly error region is carried out under this threshold, with better balanced sensitivity and accuracy. The positioning of the depth abnormal region can be completed by Python program.
[0055] Based on the above research on the genome assembly error identification method, how to correct this error has become another urgent problem to be solved. Although the Merfin software in the existing technology can evaluate whether the assembly result has expanded or collapsed through the k-mer coefficient of the sequencing data and the assembled genome, and thus correct the genome, this method relies on accurate small-scale structural variation (<50bp) information for error correction, and cannot effectively handle large expansions and collapses caused by large-fragment structural variations (≥50bp).
[0056] Therefore, in a second typical embodiment of the present invention, a method for correcting genome assembly errors is provided, the method comprising: matching the first sequencing data back to the first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; performing a program sliding window on the first assembled genome, and calculating the window depth of the program sliding window and the average window depth of all the sliding windows; finding windows above or below a depth threshold, and recording them as genome assembly error regions, wherein the depth threshold is a set percentage of the average window depth; replacing the genome assembly error region with a second assembled genome to obtain a corrected first assembled genome; wherein the second assembled genome is different from the first assembled genome.
[0057] The source of the second assembled genome can be a second assembled genome assembled using the second sequencing data, can be a different version of the genome of the same species in a known database, or can be a genome assembled from the first sequencing data using different assembly software. The principle is that the genome used for replacement is different from the genome to be corrected.
[0058] When the second assembled genome for replacement is assembled from the second sequencing data, the second sequencing data is selected from any one of the following: Linked-reads reads, Nanopore reads, CLR reads or HiFi reads. In a preferred embodiment of the present invention, Nanopore reads are selected as the second sequencing data, and the data is selected for replacement error correction. Nanopore reads have a longer read length and may cross complex regions, thereby assembling complex regions. In addition, the software for assembling the second sequencing data into the second assembled genome and aligning it to the first assembled genome is also diverse, such as minimap2 or winnowmap. In a preferred embodiment of the present invention, minamap2 software is selected to align the genome assembled by Nanopore data to the grape genome.
[0059] The second sequencing data has a problem of low base accuracy. Therefore, the second sequencing data needs to be filtered and corrected before being assembled into the second assembled genome. The purpose of data filtering is to remove reads with lower lengths and increase the average length of the filtered data. According to a preferred embodiment of the present invention, fitlong software is selected for filtering to filter out ONT data with a length of less than 80 kb and a quality value less than 9.
[0060] The purpose of error correction is to correct the wrong bases, and the data after error correction has higher accuracy. Any one or more of the following software can be used to correct data errors in the second sequencing software: canu, necat or nextdenovo; according to a preferred embodiment of the present invention, necat software is selected for error correction, and the speed of data error correction using this software is faster.
[0061] Through the description of the above implementation, those skilled in the art can clearly understand that the above implementation can be implemented by means of software plus a necessary general hardware platform, or by hardware, but in many cases the former is a better implementation. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a number of instructions for a computing device to execute the above method of the present invention, or for a processor to execute the above method of the present invention.
[0062] In a third typical embodiment of the present invention, a device for identifying genome assembly errors is provided (see Figure 2 ), the device includes: a back-matching module 01, which is configured to back-match the first sequencing data to the first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; a sliding window and calculation module 02, which is configured to perform program sliding windows on the first assembled genome, and calculate the window depth of the program sliding window and the average window depth of all the sliding windows; a search mark module 03, which is configured to find windows above or below a depth threshold, and record them as the error areas of the genome assembly; the depth threshold is a set percentage of the average window depth.
[0063] The first sequencing data in the above device includes: Linked-reads reads, Nanopore reads, CLR reads or HiFi reads. The window size of the above program sliding window is 50bp~1Mb.
[0064] In a fourth typical embodiment of the present invention, a device for correcting genome assembly errors is provided (see Figure 3 ), the device includes: a back-matching module 10, which is configured to back-match the first sequencing data to the first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; a sliding window and calculation module 20, which is configured to perform program sliding windows on the first assembled genome, and calculate the window depth of each window and the average window depth of all windows; a search mark module 30, which is configured to find windows above or below a depth threshold, which are recorded as the genome assembly error region, wherein the depth threshold is a set percentage of the average window depth; a replacement module 50, which is configured to replace the genome assembly error region with a second assembled genome to obtain a first assembled genome after error correction; wherein the second assembled genome is different from the first assembled genome.
[0065] In addition, the above-mentioned device also includes: an optional assembly module 40, which is configured to use the second sequencing data to assemble the above-mentioned second assembled genome, wherein the above-mentioned assembly module includes: a filtering and error correction unit 401, which is configured to perform data filtering and error correction on the above-mentioned second sequencing data to obtain the second sequencing data after error correction; an assembly unit 402, which is configured to perform genome assembly using the above-mentioned second sequencing data after error correction to obtain the above-mentioned second assembled genome.
[0066] The filtering and error correction unit comprises: a data filtering module, which is a Fitlong module; and an error correction module, which is selected from any one or more of the following: a Necat module or a nextdenovo module. In the above device, the second sequencing data is selected from any one of the following: Linked-reads reads, Nanopore reads, CLRreads or HiFi reads.
[0067] In a fifth typical embodiment of the present invention, a computer-readable storage medium is provided, which includes a stored program, wherein when the program is running, the device where the storage medium is located is controlled to execute the above-mentioned method for identifying genome assembly error regions or the above-mentioned method for correcting genome assembly errors.
[0068] In a sixth typical embodiment of the present invention, a processor is provided, and the processor is used to run a program, wherein the program, when running, executes the above-mentioned method for identifying erroneous regions in genome assembly or the above-mentioned method for correcting genome assembly errors.
[0069] The method provided in this application can be executed in a terminal, a computer terminal or a similar computing device. Taking running on a terminal as an example, Figure 41 is a hardware structure block diagram of a method for identifying or correcting genome assembly errors according to an embodiment of the present invention. Figure 4 As shown, the terminal may include one or more ( Figure 4 Only one is shown in the figure) processor A1 (processor A1 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory B1 for storing data. Optionally, the terminal may also include a transmission device C1 and an input and output device D1 for communication functions. It can be understood by those skilled in the art that Figure 4 The structure shown is only for illustration and does not limit the structure of the above terminal. Figure 4 More or fewer components as shown, or with Figure 4 Different configurations are shown.
[0070] The memory B1 can be used to store computer programs, for example, software programs and modules of application software, such as computer programs corresponding to the back ratio, sliding window, calculation and search mark methods in the embodiments of the present invention. The processor A1 executes various functional applications and data processing by running the computer programs stored in the memory B1, that is, to implement the above method. The memory B1 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory B1 may further include a memory remotely arranged relative to the processor A1, and these remote memories may be connected to the terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
[0071] The transmission device C1 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of the terminal. In one example, the transmission device C1 includes a network adapter (Network Interface Controller, referred to as NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device C1 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.
[0072] Obviously, those skilled in the art should understand that some modules or steps of the present application described above can be implemented in a general computing device, they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices, and optionally, they can be implemented with program codes executable by the computing device, so that they can be stored in a storage device and executed by the computing device, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. Thus, the present application is not limited to any specific combination of hardware and software.
[0073] The beneficial effects of the present invention will be further explained in detail below in conjunction with specific embodiments.
[0074] Example 1
[0075] The present invention is used for error correction of grape (Pinot Noir) genome, and the error correction process is as follows: Figure 1 As shown, the specific method is:
[0076] 1) Use Winnowmap2 software to map the HiFi sequencing data with an average sequencing depth of 156X back to the XX genome.
[0077] 2) Use bedtools software to perform sliding window analysis on the XX genome with a window size of 100 kb;
[0078] 3) Calculate the average depth within the window using the bedcov function of the samtools software;
[0079] 4) The program identifies genomic regions with deep abnormalities (expansion or collapse), and the results are as follows Figure 5 As shown, when the assembled sequencing data is mapped back to the assembled genome, incorrectly assembled regions with a sequencing depth lower than the average sequencing depth appear in most chromosomes. This part of the region is due to the expansion of the assembled genome, resulting in a coverage depth lower than the average coverage depth;
[0080] 5) Use fitlong software to filter Nanopore long-read sequencing data, and necat software for error correction and assembly;
[0081] 6) Use minamap2 software to align the genome assembled from Nanopore data to the XX genome;
[0082] 7) Using the alignment results of the genome assembled by Nanopore data, replace the deeply abnormal XX genome regions;
[0083] 8) Visualize the corrected genomic regions. Figure 6 shown.
[0084] From the above description, it can be seen that the above embodiments of the present invention achieve the following technical effects: the present invention first identifies the expansion and collapse regions by the coverage of sequencing data on the assembled genome, and further uses the assembly results of Nanopore or other correct assembly results to correct the region. Compared with the prior art, the present invention can identify and correct the collapse or expansion (≥50bp) of large fragments appearing in complex regions, thereby obtaining more accurate assembly results. The present invention is of great significance to the development of genome assembly technology.
[0085] The above description is only a preferred embodiment of the present invention and is 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 identifying genome assembly errors, characterized in that: The method comprises: Back-matching the first sequencing data to a first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; Performing a program sliding window on the first assembled genome, and calculating the window depth of each window and the average window depth of all the windows; Find the windows above or below the depth threshold and record them as the wrong regions of genome assembly; The depth threshold is a set percentage of the average window depth; The genome assembly error is an expansion or collapse error caused by a large fragment structural variation of ≥50 bp in the genome.
2. The method according to claim 1, characterized in that: The first sequencing data includes: Linked-reads, Nanopore reads, CLR reads or HiFi reads.
3. The method according to claim 2, characterized in that The window size of the program sliding window is 50bp~1Mb.
4. A method for correcting genome assembly errors, characterized in that: The method comprises: Back-matching the first sequencing data to a first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; Performing a program sliding window on the first assembled genome, and calculating the window depth of each window and the average window depth of all the windows; Find out windows that are higher or lower than a depth threshold and record them as genome assembly error regions, wherein the depth threshold is a set percentage of the average window depth; Using the second assembled genome to replace the genome assembly error region to obtain the error-corrected first assembled genome; wherein the second assembled genome is different from the first assembled genome; The second assembled genome is a genome assembled using the second sequencing data, a genome of a different version of the same species in a known database, or a genome assembled from the first sequencing data using different assembly software; Wherein, the second sequencing data is different from the first sequencing data; The genome assembly error is an expansion or collapse error caused by a large fragment structural variation of ≥50 bp in the genome.
5. The method according to claim 4, characterized in that The second assembled genome is assembled using the second sequencing data, wherein the assembling step comprises: performing data filtering and error correction on the second sequencing data to obtain error-corrected second sequencing data; The error-corrected second sequencing data is used to assemble a genome to obtain the second assembled genome.
6. The method according to claim 5, characterized in that Using filtlong software to perform the data filtering on the second sequencing data; The error correction of the second sequencing data is performed using any one or more of the following software: necat software or nextdenovo software.
7. The method according to claim 5, characterized in that The second sequencing data is selected from any one of the following: Linked-reads reads, Nanopore reads, CLR reads or HiFi reads.
8. A device for identifying genome assembly errors, characterized in that: The device comprises: A back-matching module is configured to back-match the first sequencing data to a first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; A sliding window and calculation module is configured to perform a program sliding window on the first assembled genome, and calculate the window depth of each window and the average window depth of all the windows; The marker search module is set to find windows above or below a depth threshold and record them as genome assembly error regions; The depth threshold is a set percentage of the average window depth; The genome assembly error is an expansion or collapse error caused by a large fragment structural variation of ≥50 bp in the genome.
9. The device according to claim 8, characterized in that The first sequencing data includes: Linked-reads, Nanopore reads, CLR reads or HiFi reads.
10. The device according to claim 8, characterized in that The window size of the program sliding window is 50bp~1Mb.
11. A device for correcting genome assembly errors, characterized in that: The device comprises: A back-matching module is configured to back-match the first sequencing data to a first assembled genome, wherein the first assembled genome is assembled using the first sequencing data, and the first sequencing data is third-generation sequencing data; A sliding window and calculation module is configured to perform a program sliding window on the first assembled genome, and calculate the window depth of each window and the average window depth of all the windows; A search mark module is configured to find windows above or below a depth threshold and record them as genome assembly error regions, wherein the depth threshold is a set percentage of the average window depth; A replacement module is configured to replace the genome assembly error region with the second assembled genome to obtain the error-corrected first assembled genome; wherein the second assembled genome is different from the first assembled genome; The second assembled genome is a genome assembled using the second sequencing data, a genome of a different version of the same species in a known database, or a genome assembled from the first sequencing data using different assembly software; Wherein, the second sequencing data is different from the first sequencing data; The genome assembly error is an expansion or collapse error caused by a large fragment structural variation of ≥50 bp in the genome.
12. The device according to claim 11, characterized in that The device further comprises: an assembly module configured to assemble the second assembled genome using the second sequencing data, Wherein, the assembly module comprises: a filtering and error correction unit, configured to perform data filtering and error correction on the second sequencing data to obtain error-corrected second sequencing data; The assembly unit is configured to perform genome assembly using the error-corrected second sequencing data to obtain the second assembled genome.
13. The device according to claim 12, characterized in that The filtering and error correction unit comprises: A data filtering module, wherein the data filtering module is a Fitlong module; and The error correction module is selected from any one or more of the following: a Necat module or a nextdenovo module.
14. The device according to claim 12, characterized in that The second sequencing data is selected from any one of the following: Linked-reads reads, Nanopore reads, CLR reads or HiFi reads.
15. A computer-readable storage medium, characterized in that: The storage medium includes a stored program, wherein when the program is running, the device where the storage medium is located is controlled to execute the method for identifying genome assembly errors described in any one of claims 1 to 3 or the method for correcting genome assembly errors described in any one of claims 4 to 7.
16. A processor, characterized in that: The processor is used to run a program, wherein when the program is run, the method for identifying genome assembly errors according to any one of claims 1 to 3 or the method for correcting genome assembly errors according to any one of claims 4 to 7 is executed.
Citation Information
Patent Citations
Method and system for detecting fetal chromosome aneuploidy
CN105483229A
Error correction method of genomic sequence obtained by assembling PacBio sequencing data
CN107563151A
Joint assembly method and system for second-generation sequences and third-generation single molecule real-time sequencing sequences
CN107784198A
Method and device for repairing genome sequencing and assembling results, and storage medium
CN110310702A
Method for accurately performing CNV coverage screening by applying non-overlapping sliding window method
CN116612819A
