Sugarcane genome size determination method based on K-mer method
By optimizing the K-mer value and sequencing depth, combined with the combination of KMC+GCE software, the problem of high computing resources consumption in sugarcane genome size determination is solved, and a more accurate and efficient genome size determination is achieved, providing suitable sugarcane genome size determination is provided. Optimal strategy.
Patent Information
- Application Number
- CN202410899460.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-05
- Publication Date
- 2024-11-26
AI Technical Summary
The existing K-mer method failed to optimize parameters of K-mer value and sequencing depth for the software algorithm when determining the size of the sugar cane genome, resulting in high computing resources and unstable measurement results.
By selecting the optimal software combination (such as KMC+GCE), optimizing the K-mer value (determining K=17) and sequencing depth (determining 30X), and performing large-batch sample tests, we determine the optimal strategy for sugarcane genome size determination.
It improves the accuracy and efficiency of genome size determination, reduces computing resource consumption, provides reliable methods suitable for sugarcane genome size determination, and provides scientific researchers with technical paths.
Smart Images

Figure CN119028437A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of genome size determination, and in particular to a method for determining the size of a sugarcane genome based on a K-mer method. Background Art
[0002] Sugarcane is the most important sugar crop, and its sucrose production accounts for 80% of the world's sugar production. As a polyploid crop, the sugarcane genome is large and complex. Determining the size of the sugarcane genome will help us gain a deeper understanding of the evolution and adaptation mechanisms of sugarcane. For example, the sugarcane genome has undergone a doubling event, resulting in an increase in the number of chromosomes, which not only increases the size of the genome but also produces variations that are critical for plant adaptation and evolution. Detailed analysis of the sugarcane genome will reveal its evolutionary history, including chromosome rearrangements and mutation accumulation, which will guide the use of this information to improve the disease resistance and sugar content of sugarcane. In addition, understanding the size and structure of the genome will help develop more accurate genome prediction models and identify genetic markers linked to target traits (such as high yield and high sugar, disease resistance and stress tolerance), thereby accelerating the breeding process using genomic selection (GS) and breeding superior sugarcane varieties earlier and more accurately.
[0003] With the development of high-throughput sequencing technology, next generation sequencing (NGS) has been widely used in genome research. The emergence of NGS technology has brought a paradigm shift in genome research, which has greatly improved the throughput of analysis and reduced the cost of detection. The rapid development of NGS technology has promoted in-depth research on genome structure, genetic variation, gene expression profiles and epigenetic modifications. Using NGS data to measure genome size can not only overcome the limitations of traditional methods (flow cytometry), such as high cost, long experimental cycle and difficulty in obtaining materials, but also provide more accurate and comprehensive genetic information. In this context, the K-mer method has become one of the effective tools for genome size determination.
[0004] The K-mer method is a sequence analysis method widely used in bioinformatics. Its principle is to cut DNA or RNA sequences into short sequence fragments of fixed length (i.e., K-mers) and perform statistics and analysis on these K-mers. The core steps of this method include sequence cutting, K-mer statistics, and subsequent analysis. In the sequence cutting stage, starting from the starting position of a DNA or RNA sequence, one base is moved at a time, and a continuous base sequence of length K is intercepted. This step can obtain many short sequence fragments of length K, i.e., K-mers. These K-mers represent local information in the original sequence and can be used for subsequent K-mer frequency statistics. This frequency information provides important clues about the original sequence and can be used to evaluate the characteristics of the genome, estimate the size of the genome, detect mutations, etc.
[0005] The biological significance of K-mer values lies in their ability to represent unique sequences in biological genomes and affect computational complexity and accuracy. In the process of evaluating the size of biological genomes, the selection of K-mer values can reflect the unique sequences in the genome. Shorter K-mer values may contain a large number of repeated sequences or conserved regions, increasing the consumption of computer resources, while longer K-mer values may cause information loss due to sequencing errors or deletions. At the same time, K-mer values can usually only be selected as odd numbers, because odd-length K-mers have some unique advantages. Their reverse complementary sequences are different from the original sequences (such as the reverse complementary sequence of "ABC" is "CBA"), avoiding statistical overlap and better reducing the interference of sequencing errors, so that the algorithm can process data more efficiently and reduce the consumption of computer resources.
[0006] At present, many species have been measured by K-mer, such as Brachypodium, Hamamelis, Persian Ironwood, Cinnamomum camphora, Acer jianshiensis, Acer triangularis, Acer elegans, Acer sanguineum, Acer quinquefolium, Acer quinquefolium, and Acer qingkai. Even for very large and complex genomes, there are cases of successful estimation of their genome sizes, such as the genome sizes of Loblolly pine and African lungfish, which were measured to be 21.6Gb and 40.0Gb, respectively. Although the above studies have proved that the K-mer analysis method can determine the size of biological genomes, none of them have optimized the parameters of K-mer value and sequencing depth for the software algorithm. Summary of the invention
[0007] The present invention provides a method for determining the size of sugarcane genome based on the K-mer method, which can overcome certain or some defects of the prior art.
[0008] The method for determining the size of a sugarcane genome based on the K-mer method according to the present invention comprises the following steps:
[0009] 1. Choose the best software combination;
[0010] Second, optimize the parameters for sugarcane genome size determination and select the optimal K-mer value and optimal sequencing depth;
[0011] 3. Conduct large-scale sample testing to determine the optimal strategy for sugarcane genome size determination;
[0012] 4. Determine the size of the sugarcane genome through the optimal strategy.
[0013] Preferably, in step one, when selecting the optimal software combination, select from 6 software combinations, the 6 software combinations are: KMC+GCE, KMC+findGSE, KMC+GenomeScope, Jellyfish+GCE, Jellyfish+findGSE, Jellyfish+GenomeScope.
[0014] Preferably, in step one, the running time and running memory are first compared. Based on the whole genome resequencing data of the same depth, the running time and memory indicators of different software combinations for determining the genome size are compared; in terms of average CPU running time and CPU running memory resource requirements, the KMC+GCE combination performs best.
[0015] Preferably, in step 1, the accuracy of genome size determination is then compared, and the genome size determination results under different schemes are obtained using the Badila genome resequencing data; the combined determination results of KMC+GCE and Jellyfish+GCE are stable.
[0016] Preferably, in step 1, a comprehensive evaluation is finally performed on different software combinations to comprehensively evaluate the accuracy of genome size determination, software running time, and CPU running memory consumption indicators. The optimal solution combination suitable for sugarcane genome size determination is KMC+GCE.
[0017] Preferably, in step 2, the KMC+GCE software is used to determine the genome size of the tropical species of Saccharum officinale at different K values; as the K value increases, the determined genome size shows an increasing trend until it reaches a stable state at K=17, therefore, K=17 can ensure the accuracy of genome size determination.
[0018] Preferably, in step 2, in order to obtain the sequencing depth for genome size determination, the optimal sequencing depth for sugarcane genome determination is explored and determined by analyzing the frequency distribution at K=17 and the genome size determination results at 1X, 2X, 5X, 10X, 20X, 30X, 40X, and 46X sequencing depths, and the changes in K-mer distribution at different sequencing depths are analyzed to determine that the optimal sequencing depth is 30X.
[0019] Preferably, in step three, KMC+GCE is used as the measurement software, K=17 and 30X sequencing data volume are used to perform genome size measurement on whole genome resequencing data of 81 tropical species of Saccharum and 13 large-stemmed wild species of Saccharum, to determine the optimal strategy for sugarcane genome size measurement.
[0020] The present invention determines the optimal strategy for sugarcane genome size determination by comprehensively comparing the performance of different K-mer algorithms and their combinations. It also reveals the importance of software combination selection, K value and sequencing depth optimization for genome size determination, providing a technical path for researchers to refer to in sugarcane genome size research. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] Figure 1 This is a flow chart of a method for determining the size of a sugarcane genome based on the K-mer method in an embodiment;
[0022] FIG2( a ) is a schematic diagram of the running time and memory indicators of the genome size determined by the KMC+GCE, KMC+findGSE, and KMC+GenomeScope software combinations in the embodiment;
[0023] FIG2( b ) is a schematic diagram of the running time and memory indicators of the genome size determined by the Jellyfish+GCE, Jellyfish+findGSE, and Jellyfish+GenomeScope software combinations in the embodiment;
[0024] FIG2( c ) is a schematic diagram of genome size determination results at different K-mer values in the embodiment;
[0025] FIG2( d ) is a schematic diagram showing the performance comparison of six genome size determination combinations in the embodiment;
[0026] FIG3( a ) is a schematic diagram of the genome size determination results of the KMC+GCE combination at different K-mer values in the embodiment;
[0027] FIG3( b ) is a K-mer frequency distribution diagram of different K-mer values in the embodiment;
[0028] FIG3( c ) is a schematic diagram of genome size determination results at different sequencing depths in the embodiment;
[0029] FIG3( d ) is a schematic diagram of K-mer frequency distribution at different sequencing depths in the embodiment;
[0030] Figure 4 Schematic diagram of genome size distribution of different sugarcane germplasm materials in the examples. DETAILED DESCRIPTION
[0031] In order to further understand the content of the present invention, the present invention is described in detail in conjunction with the accompanying drawings and embodiments. It should be understood that the embodiments are only for explaining the present invention and are not intended to limit it.
[0032] Example
[0033] like Figure 1 As shown, this embodiment provides a method for determining the size of a sugarcane genome based on a K-mer method, which comprises the following steps:
[0034] 1. Select the optimal software combination; choose from 6 software combinations, the 6 software combinations are: KMC+GCE, KMC+findGSE, KMC+GenomeScope, Jellyfish+GCE, Jellyfish+findGSE, Jellyfish+GenomeScope.
[0035] Comparison of running time and running memory
[0036] Based on the whole genome resequencing data of the same depth, taking the tropical species Badila of the genus Saccharum as an example, this embodiment compares the running time and memory of different software combinations to determine the size of its genome, as shown in Figure 2 (a) and Figure 2 (b). In terms of average CPU running time, the KMC+GCE combination performs best, taking 243.0 minutes. Other software combinations with short to long time consumption are KMC+findGSE, KMC+GenomeScope, Jellyfish+GCE, Jellyfish+findGSE, Jellyfish+GenomeScope, among which Jellyfish+GenomeScope has the longest average CPU running time of 741.4 minutes; in terms of the demand for CPU running memory resources, KMC+GCE performs best, at 25.5GB. Other software combinations with low to high memory requirements are KMC+GenomeScope, KMC+findGSE, Jellyfish+GCE, Jellyfish+GenomeScope, Jellyfish+findGSE. The average CPU running memory required by Jellyfish for K-mer counting is more than 240.0GB, which is much higher than other K-mer counting software.
[0037] In general, the KMC+GCE combination performs best. When using the same amount of data, it has the shortest running time and consumes the least CPU memory.
[0038] Comparison of genome size determination accuracy
[0039] This embodiment uses 6 different software combinations and uses Badila genome resequencing data to obtain genome size measurement results under different schemes, as shown in Figure 2 (c). Comparing the measurement results of each scheme, it is found that the measurement results of KMC+GCE and Jellyfish+GCE combinations are relatively stable, with a result of about 6.6Gb, and the measurement results of KMC+GenomeScope and Jellyfish+GenomeScope are about 1.1Gb, which is a large gap compared with the currently publicly released assembled sugarcane tropical species LA-purple genome size of 6.8Gb. Since the heterozygosity model used by GenomeScope mainly considers two alleles, and does not consider more alleles present in the polyploid genome, it is mainly suitable for the measurement of diploid genomes, which will cause large errors for the measurement of polyploid genomes, and the genome size measurement results of findGSE become larger with the increase of K value, and the measured genome size shows an unstable trend.
[0040] Comprehensive evaluation of different software combination solutions
[0041] This embodiment comprehensively evaluates the performance of different software combinations on multiple performance indicators, as shown in Figure 2 (d). In terms of genome size measurement accuracy, the KMC+GCE combination has the best performance, followed by Jellyfish+GCE, KMC+findGSE, and Jellyfish+findGSE, and the worst performance is KMC+GenomeScope and Jellyfish+GenomeScope; in terms of software running time, the KMC+GCE combination requires the shortest time, followed by KMC+findGSE, KMC+GenomeScope, Jellyfish+GCE, Jellyfish+findGSE, and Jellyfish+GenomeScope, and the running time gradually increases; in terms of the maximum CPU running memory required, the KMC+GCE combination requires the smallest CPU running memory, followed by KMC+GenomeScope, KMC+findGSE, Jellyfish+GCE, Jellyfish+GenomeScope, and Jellyfish+findGSE, and the CPU running memory consumption gradually increases.
[0042] Comprehensively evaluating the performance indicators such as genome size determination accuracy, software running time and CPU running memory consumption, the optimal solution combination suitable for sugarcane genome size determination is KMC+GCE.
[0043] 2. Optimize the parameters for sugarcane genome size determination, select the optimal K-mer value and optimal sequencing depth; Optimal K-mer value selection
[0044] Using KMC+GCE software, this example measured the size of the genome of the tropical species of Saccharum officinale at different K values. As the K value increases, the measured genome size shows an increasing trend until it reaches a stable state at K=17, as shown in Figure 3(a). This shows that a suitable K value can obtain a reliable estimate of the size of the sugarcane genome. There are differences in the K-mer frequency distribution under different K values. At lower K values, the K-mer frequency distribution is more consistent and concentrated, as shown in Figure 3(b), and the genome coverage rate is higher at low K values; larger K values can improve the specificity of sequence matching and reduce the number of erroneous K-mers being counted, but it also leads to a reduction in the number of valid K-mers. In this example, K=17 is sufficient to reduce the impact of errors and avoid the problem of reduced valid data due to excessively large K values.
[0045] Based on the consistency of peak distribution in the K-mer frequency distribution diagram, the stability of genome size estimation and sufficient coverage of K-mer coverage depth, as well as considerations of sequencing error interference and error peaks, it is shown that K=17 can better ensure the accuracy of genome size determination.
[0046] Optimal sequencing depth selection
[0047] In order to obtain the sequencing depth for genome size determination, the frequency distribution and genome size determination results at different sequencing depths of 1X, 2X, 5X, 10X, 20X, 30X, 40X, and 46X were analyzed to explore and determine the optimal sequencing depth for sugarcane genome determination. As the sequencing depth increases, the determined genome size tends to stabilize after 5X depth, reaching about 6.6Gb, as shown in Figure 3(c). This result indicates that sequencing depth exceeding 5X may not affect the determination of genome size, thus providing a basis for preliminary judgment of the optimal sequencing depth.
[0048] This example also analyzes the changes in K-mer distribution at different sequencing depths, as shown in Figure 2(d). As the K-mer coverage depth increases, the distribution of K-mer frequencies gradually stabilizes. In particular, when the sequencing depth is between 30X and 40X, the abundance distribution of K-mers no longer changes significantly, indicating that most genomic sequences have been fully covered.
[0049] Although the estimation of genome size is relatively stable at 5X depth, in order to ensure coverage of most genome sequences and obtain high-quality repetitive sequence information, this example considers 30X sequencing depth to be a reasonable choice. At the same time, no significant changes in K-mer abundance distribution were observed between 30X and 40X. Further increasing the sequencing depth may not significantly improve the accuracy of genome size determination, but will increase sequencing costs. Therefore, 30X can be used as the optimal sequencing depth for sugarcane genome size determination.
[0050] 3. Conduct large-scale sample testing to determine the optimal strategy for sugarcane genome size determination;
[0051] 4. Determine the size of the sugarcane genome through the optimal strategy.
[0052] Large batch sample testing
[0053] Using KMC+GCE as the measurement software, K=17 and 30X sequencing data volume, this example measured the genome size of 81 tropical species of Saccharum and 13 large-stemmed wild species of Saccharum. The genome size of tropical species of Saccharum is 6.2Gb~7.6Gb, and the genome size of large-stemmed wild species of Saccharum is 7.0Gb~9.9Gb. The genomes of tropical species are generally smaller than those of large-stemmed wild species (Table 1). The genome sizes of tropical species are relatively concentrated, and the genome sizes of large-stemmed wild species are generally larger and wider than those of tropical species (Table 1). Figure 4 ).
[0054] The genome sizes of tropical species of Saccharum are relatively concentrated, which may reflect that their genome content is relatively conservative or they are subject to stronger selection pressure, thus maintaining a relatively consistent genome size. In contrast, the genome size of wild species of Saccharum is larger and wider than that of tropical species. This may indicate that wild species of Saccharum have accumulated more genome content and more genome diversity during evolution. This difference in genome size between species reflects their differences in genetic evolution. The relatively small genome of tropical species of Saccharum may be related to their artificial selection. In the long-term breeding process, in order to improve the agronomic traits of sugarcane, such as sugar content and disease resistance, tropical species may have undergone genetic material streamlining, removing those genetic elements that do not contribute to or have a negative impact on human agricultural production, such as certain transposons and non-coding DNA sequences. This genome streamlining helps to improve genetic efficiency, making useful genes easier to be selected and utilized. On the other hand, the larger genomes of wild species of Saccharum have greater genetic diversity, providing a genetic basis for their adaptation to different environmental conditions. This genetic diversity may include more stress resistance genes, changes in metabolic pathways, and other genetic factors that help them survive under natural conditions. Therefore, this characteristic of large-stem wild species is of special value for sugarcane breeding and can serve as an important genetic resource library, providing an excellent gene source for improving the stress resistance and adaptability of sugarcane.
[0055] Table 1. Determination of genome size of wild species and tropical germplasm materials of large stems
[0056]
[0057]
[0058]
[0059]
[0060] In the field of genomic research, accurate determination of genome size is crucial for understanding biodiversity, evolution and genetic mechanisms. Although traditional experimental methods such as flow cytometry have been applied to the determination of genome size, modern technologies such as genome assembly, comparative analysis of reference genomes and coverage depth analysis of resequencing data have also made progress, providing important information for genomic research. However, when dealing with large-scale and highly complex genomic data, these methods have limitations such as high operating costs, complex data processing and strong dependence on reference genomes. In order to overcome these limitations, the K-mer algorithm and its different software combinations have shown advantages such as high efficiency, low cost, no need for reference genomes and high accuracy. This example comprehensively compares the performance of different K-mer algorithms and their combinations, determines the optimal strategy for sugarcane genome size determination, and reveals the importance of software combination selection, K value and sequencing depth optimization for genome size determination, providing a reference technical path for researchers in sugarcane genome size research.
[0061] Through a comprehensive comparison and analysis of the accuracy, running time, and CPU memory consumption of six genome size determination software combinations, this example found that the KMC+GCE combination has the advantages of high accuracy, short running time, and low CPU memory consumption in sugarcane genome size determination. This is because KMC maps these K-mers into a hash table through a hash function, realizes fast and efficient K-mer frequency statistics, and provides high-quality K-mer counting data; while GCE uses Kmer frequency statistics to estimate the genome size and improves the accuracy of the estimation through K-mer coverage depth information. Therefore, under this software combination, the accuracy and efficiency of evaluating the sugarcane genome size are the highest. This example also optimizes the K-mer value and sequencing depth of the KMC+GCE software combination, determines 17-mer as the optimal K-mer value and 30X as the ideal sequencing depth, and the research scheme significantly improves the accuracy of sugarcane genome size determination.
[0062] Since the software combination of KMC+GCE has the highest accuracy and efficiency in evaluating the size of sugarcane genome, this example further uses this software combination to determine the genome size of tropical species and large-stemmed wild germplasm materials of the genus Saccharum. The results show that the genome size of tropical species is generally smaller than that of large-stemmed wild species. This difference may reflect the differences between tropical species and large-stemmed wild species in genetics, evolution and ecological adaptability. The genome size varies greatly among plants of different species and is considered to be related to the genetic diversity and ecological adaptability of species. The genome of tropical species of sugarcane is relatively small, which may mean that during its long domestication process, some unnecessary transposable elements and repetitive sequences have been removed through natural selection and artificial selection, thereby improving the density and efficiency of genetic information. Smaller genomes may help speed up cell division and growth, making tropical species more suitable for artificial cultivation environments; while the genome of large-stemmed wild species may contain more genes or regulatory elements, providing a wider range of adaptability for its survival and reproduction. The difference in genome size between different sugarcane species reflects the degree of evolution of different species and has a direct impact on the current sugarcane breeding strategy. A deep understanding of the size and structure of the sugarcane genome will help breeders select suitable parental materials for hybridization, and then breed new varieties with high sugar content, strong adaptability and other comprehensive traits. At the same time, understanding the genome size will also help the application of molecular marker-assisted selection and gene editing technology in sugarcane improvement, providing new ideas for the selection and breeding of excellent sugarcane varieties.
[0063] In general, considering the limitation of computer running memory consumption, the KMC+GCE software combination has relatively accurate results in estimating the size of the sugarcane genome while consuming less memory. Its efficient computing speed and good memory utilization performance are important advantages when processing large-scale genome resequencing data. Future research needs to further optimize the software and algorithms for determining genome size based on resequencing data, including developing new algorithms to process large amounts of resequencing data, improve operating efficiency and reduce computing resource requirements. At the same time, the characteristics of different species and data sets should be considered to provide more personalized solutions for genome size determination and promote the innovation and development of genome research technology.
[0064] The present invention and its embodiments are described schematically above, and the description is not restrictive. The drawings show only one embodiment of the present invention, and the actual structure is not limited thereto. Therefore, if a person skilled in the art is inspired by it and designs a structural method and an embodiment similar to the technical solution without creativity without departing from the purpose of the invention, they shall all fall within the protection scope of the present invention.
Claims
1. A method for determining the size of a sugarcane genome based on the K-mer method, characterized in that: The following steps are involved:
1. Choose the best software combination; Second, optimize the parameters for sugarcane genome size determination and select the optimal K-mer value and optimal sequencing depth; 3. Conduct large-scale sample testing to determine the optimal strategy for sugarcane genome size determination; 4. Determine the size of the sugarcane genome through the optimal strategy.
2. The method for determining the size of sugarcane genome based on the K-mer method according to claim 1, characterized in that: In step 1, when selecting the optimal software combination, choose from 6 software combinations, which are: KMC+GCE, KMC+findGSE, KMC+GenomeScope, Jellyfish+GCE, Jellyfish+findGSE, and Jellyfish+GenomeScope.
3. The method for determining the size of sugarcane genome based on the K-mer method according to claim 2, characterized in that: In step 1, we first compared the running time and running memory. Based on the whole genome resequencing data of the same depth, we compared the running time and memory indicators of different software combinations for measuring genome size. In terms of average CPU running time and CPU running memory resource requirements, the KMC+GCE combination performed best.
4. The method for determining the size of sugarcane genome based on the K-mer method according to claim 3, characterized in that: In step 1, the accuracy of genome size determination was then compared, and the genome size determination results under different schemes were obtained using the Badila genome resequencing data; the results of the KMC+GCE and Jellyfish+GCE combination determinations were stable.
5. The method for determining the size of sugarcane genome based on the K-mer method according to claim 4, characterized in that: In step 1, a comprehensive evaluation was finally conducted on different software combinations to comprehensively evaluate the accuracy of genome size determination, software running time, and CPU running memory consumption indicators. The optimal solution combination suitable for sugarcane genome size determination was KMC+GCE.
6. The method for determining the size of sugarcane genome based on the K-mer method according to claim 5, characterized in that: In step 2, the KMC+GCE software was used to determine the genome size of the tropical species of Saccharum officinale at different K values; as the K value increased, the measured genome size showed an increasing trend until it reached a stable state at K=17. Therefore, K=17 can ensure the accuracy of genome size determination.
7. The method for determining the size of sugarcane genome based on the K-mer method according to claim 6, characterized in that: In step 2, in order to obtain the sequencing depth for genome size determination, the optimal sequencing depth for sugarcane genome determination was explored and determined by analyzing the frequency distribution at K=17 and the genome size determination results at 1X, 2X, 5X, 10X, 20X, 30X, 40X, and 46X sequencing depths. The changes in K-mer distribution at different sequencing depths were analyzed, and the optimal sequencing depth was determined to be 30X.
8. The method for determining the size of sugarcane genome based on the K-mer method according to claim 7, characterized in that: In step three, KMC+GCE was used as the measurement software, K=17 and 30X sequencing data volume were used to perform genome size measurement on the whole genome resequencing data of 81 tropical species of Saccharum and 13 large-stemmed wild species of Saccharum to determine the optimal strategy for sugarcane genome size measurement.
