Abstract
We have developed a novel method to predict the success of PCR amplification for a specific primer set and DNA template based on the relationship between the primer sequence and the template. To perform the prediction using a recurrent neural network, the usual double-stranded formation between the primer and template nucleotide sequences was herein expressed as a five-lettered word. The set of words (pseudo-sentences) was placed to indicate the success or failure of PCR targeted to learn recurrent neural network (RNN). After learning pseudo-sentences, RNN predicted PCR results from pseudo-sentences which were created by primer and template sequences with 70% accuracy. These results suggest that PCR results could be predicted using learned RNN and the trained RNN could be used as a replacement for preliminary PCR experimentation. This is the first report which utilized the application of neural network for primer design and prediction of PCR results.
Similar content being viewed by others
Introduction
PCR primers have been traditionally designed by thermodynamic interaction with the desired templates1,2. Primers are designed to increase two respectively significant base sequence specificity and reasonable GC content indicators. The high specificity can prevent mispriming in regions other than the target region, and the GC content of a primer is a major factor in determining the annealing temperature (Tm). Maintaining the Tm value optimally affects the amplification efficiency of primers being used3. The reference scaffold for primers with high PCR success has been determined based on the result of trials of up to around 1990 thermodynamic calculations1. Indices such as discontinuity of the same base are also empirically determined. The Tm value, which explains the specificity of binding to the template and possibly with the primer dimer, among others, are evaluated to determine the appropriate primer pair on each template. With this, some of the proposed software has been designed. The most frequently used primer design software include PrimerSelect4, Primer Express (Applied Biosystems Primer Express Software Version 3.0 Getting Started Guide, 2004), Primer Premier (http://www.premierbiosoft.com/primerdesign/index.html), OLIGO 75, Primer36, and OMP2. Of these primer design softwares, Primer3 software provides both a primer design on the Web and a local program (Primer3_core) that corresponds to a large amount of primer design, that becomes a standard for PCR primer design. In particular, Primer3 added some thermodynamic findings in 2007 and 20122,7. Its revision in 2012 provided an added knowledge about DNA duplex stability8 which incorporated an algorithm for designing primers on the target9. This enabled a primer design even in the boundary regions of exons.
Current primer design techniques allow the design of primers that amplify the subject sequence with high probability resultant of combining thermodynamic theory alongside the experience of many researchers. However, it has not been designed to make predictions about a nucleotide sequence that is said to be "not amplifying" a known template. In some previous cases where amplification was performed with an unexpected template in a PCR experiment, knowledge-feedback was unfortunately not documented. Earlier contributions on PCR primer designs have incorporated these into modifications of thermodynamic laws before being compacted to a primer design software2,5. To indicate the presence of a particular DNA or RNA sequence, there is always a need to predict that no PCR will occur at sequences that are not of interest or prime importance. In pathogen detection, PCR primers are selected based on several preliminary experiments to confirm that PCR can predictably occur only with a specifically targeted pathogen10,11,12,13. Since false positives pose a major problem in detecting many pathogens including COVID-19, it is important to develop a method for predicting false positives (https://www.biotechniques.com/covid-19/false-negatives-how-accurate-are-pcr-tests-for-covid-19/). Hence, if specificity of a primer pair can be predicted from nucleotide sequences of primers and templates, hindrances including false-positives can be readily corrected resulting to an accelerated research process.
To enable PCR results from the base sequences of primers and templates, it is necessary to comprehensively evaluate various relationships between primers and a template. We focused on machine learning as a technique for predicting a PCR result from various primer-template relationships. Machine learning has been achieving positive remarkable results particularly on data analysis14,15. In machine learning, the results of input data can be predicted based on various factors without assuming a unified theory, through optimizing the coefficients of the perceptron network. When a base sequence of a PCR primer and a template is set as a target of machine learning, it is expected that a character string anchored on the base sequence may be suitable for a target of learning. One of the methods for machine learning that has been successful in processing languages used in human research is a recurrent neural network (RNN)16,17,18,19. As a feature of natural language processing, sentences can be classified based on the frequency and arrangement of words. It has been considered that if the relationship between the primer and the template related to PCR could be replaced with a word, then, it could be a target of natural language processing.
When predicting PCR results, it is necessary to generate learning data for machine learning from the base sequences of the primer pair and the template. The PCR results obtained in the experiment can be used as the correct answer in supervised learning. Factors influencing PCR by primer pairs and templates consist of different relationships and their positions such as dimers, hairpin loops, and partial complementarity. To comprehensively evaluate atypical relationships of these different factors, it was inferred that the Recurrent Neural Network (RNN), which predicts the meaning of sentences from the frequency and arrangement of words, is optimal. With this, we aimed to build a supervised learning method. We generated a pseudo-sentence from a relationship of a primer pair and a template. The PCR results could be learned using RNN20 that is a supervised learning method of a natural language. When this learning method is used, it is expected that new supervised learning can be performed even when the results differ due to variable settings of annealing temperature, among others, for the combination of a specific primer pair and a template. In this study, we report the prediction of PCR results by supervised learning.
Materials and methods
Assumption
To create training data on RNN, the entire PCR reaction was schematically planned. (Fig. 1). Primer binding to the template is not limited to its full length and is assumed that only a part of 3′ may bind (Fig. 1B). Hairpin structure of the primer and its dimer are assumed to be formed before binding the primer to the template (Fig. 1B). Thus, it is assumed that DNA synthesis occurs from some hairpin structures and dimers21,22. As DNA synthesis from partially bound primers proceeds, PCR products that are completely complementary to the primers began to be synthesized (Fig. 1C). Eventually, most PCR products become completely complementary to the primers (Fig. 1D).
To express the relationships of these schemas as words, we decided to express the hairpin, primer dimer, primer-template bond, and primer-PCR product bond as words. The strength of the primer-template bond on the forward and reverse flanks greatly influences the establishment of the PCR reaction. For combinations that are not of the original primer-template, the binding position needs to be determined by PCR from the possible binding of multiple primer-templates. With this, we constructed the words for the learning RNN.
Templates for PCR
A part of the 16S rRNA nucleotide sequence (v6-v8) (Supplement 1 Table 1) was synthesized by OE-PCR (Supplement 1 Table 2) for 30 phyla as templates for PCR model experiments. Of the 30 phyla, 16S rRNA sequences in Firmicutes were synthesized into two genera, the Bacillus and the Calditerricola. These sequences were significantly different in v6-v8. Thirty-one double-stranded DNAs with 435 to 481 bases were prepared as a template for PCR model experimentation utilized the standard thermodynamic index.
PCR experiment as basic data for primer design using RNN
Design of primer sets for preliminary learning of RNN
We designed 72 sets of PCR primers capable of amplifying 31 DNA templates, according to the specifics of the primer sequence to the specific template and the amplification size of about 100–150 (Table 1). In a preliminary trial when primers were designed using Primer3 primer-design software, all primers amplified all 31 templates (data not shown). From its result, we designed 72 sets of PCR primers at this stage ignoring some of the conventionally known annealing temperatures and some indicators such as avoiding single base repetition. The size of the primers was set to 19–22 bases. The most important index is high homology to the target template and low homology to others.
We also designed 54 sets of phylum-specific primers, which were designed based on analysis with preliminary test primers (Table 2). As a design method, a plurality of primer candidates was firstly extracted from the template sequence, and a combination of the extracted primer candidates was used as a primer pair candidate. A primer pair for which PCR is expected to occur only in a specific bacterial phylum by RNN was determined as a primer set for a test experiment.
PCR amplification experiments
Using the 72-primer sets for learning and validation of RNN and 54-primer sets for testing RNN, we tried to amplify all 31 templates. PCR was carried out using 2× GoTaq Green Hot Master Mix (Promega) for a total of 3,906 PCRs with 31 templates and 126 (72 plus 54) sets of primers. The PCR solution contained 0.5 µM primer, 100,000 copies of the template, and was adjusted to 1× GoTaq Green Hot Master Mix by adding water and 2× GoTaq Green Hot Master Mix. After adjustment, the PCR solution was subjected to denaturation at 95 °C for 2 min and followed by 33 cycles at 95 °C for 30 s, 56 °C for 30 s, 72 °C for 30 s, and followed by incubation at 72 °C for 2 min. After cooling to 8 °C, it was stored at 4 °C until processed in agarose gel electrophoresis. The PCR products were electrophoresed using 1.5% agarose in 1× TBE buffer at 100 V for 40 min. The agarose gel was stained in 1 µg/ml Ethidium Bromide solution and photographed under UV.
Symbols for RNN learning
The data for RNN learning consisted from a symbol (Table3) generated from the hairpin structure of the primer, the primer dimer, and the homology between the primer and the template, and multiple 5-character codes (pentacode) generated from the symbol (Fig. 2). The correct answer data for RNN was the PCR result for each primer set and template. Since the RNN is optimized for learning natural language sentences, which were composed of words, the generated pentacode is called a pseudo-word, and the pentacode listed according to the nucleotide sequence of the template is called a pseudo-sentence. Specific design methods are described in the creating pseudo-words and pseudo-sentences section.
Creation of pseudo-words and pseudo-sentences from the relationship between primers and templates
For hairpins and dimers, DNA synthesis from the complementary region was predicted and the synthesized primers were added to the primer set. For the complementary region between the hairpin, dimer, primer-template, and primer-PCR product, characters corresponding to the complementary base pair were set for the entire complementary region, and a pseudo-code sequence was generated. The corresponding character string was divided into 5 bases in order from the 3′ end, and 5 bases were repeatedly generated according to the length of the complementary region between the primer-template and the primer-PCR product (pseudo-word). The final pseudo-words were generated in the order of hairpin, dimer, and template forward strand positions.
Hairpin was searched on each primer. Dimers were searched also on possible combinations of primers included in the primer set. The hydrogen bond between primer and template was sought for by any combination of primer-template, primer-primer and 5′-end and 3′-end of a primer.
In probing assumed primer set, the search was performed for both the primer set, and the double-stranded template (Fig. 2A). A complementary region with 5 or more bases was assumed to form a hairpin or dimer, and the relevant region is searched. If present, a 3′-end terminal of the partial duplex was searched. Assuming that complementary strands were synthesized from the partial duplex. When the synthesis of DNA from the partial duplex primers, the additional primers were sequentially incorporated into the primer set (Fig. 2B,C).
As a general rule, the homology between the primer sequence divided into 5 to 22 bases and the template sequence was confirmed, and when the number of bases in Supplement 2 Table 1 was the same (about 80%), a pseudo-code was generated (Fig. 2D). Regarding the homology, area to be generated as a pseudo-code, the pseudo-code was determined by referring to Table 3 for the entire homology, and all lower-case pseudo-codes were generated (Fig. 2E).
Many primer set-template combinations have multiple complementary regions that require priming positions to be determined. Since the complementary region for which such a priming position needs to be determined is short enough, the most stable combination of complementary regions is expected to be the priming position. To determine the most stable complementary region, the combination of complementary regions with the minimum Gibbs energy was set as the priming position (Fig. 2F). The Gibbs energy was calculated according to the formula of DG = DH-TDS by sequentially calculating the entropy and enthalpy of the two bases of the primer and the two bases of the template at the complementary position, assuming an annealing temperature of 56 °C. Therefore, after calculating for all combinations of two complementary bases, the total value was minimized, and the complementary positions of forward and reverse, which are separated by 100 bases or more, were set as the priming positions. Using reference numerical values23, complementary dimer set calculations for entropy and enthalpy were done where their original and our extrapolated values were used (Supplement 2 Table 4). The pseudo-code for the complementary position, which was predicted to be the priming position, was converted to uppercase (Fig. 2G). Homologous positions of 6 bases or more were searched for hairpins and dimers, and pseudocodes were generated for the corresponding homologous regions (Fig. 2H). For the pseudo-code sequence generated between the primer and the template, 5 characters were sequentially extracted from the 3′end of the primer to obtain a pentacode. The pseudo-code was generated by repeating a part of the pentacode according to the length of the homologous region to express the strength of the binding between the primer and the template (Fig. 2I).
As for the PCR product, the complementary region of the primer is also completely complementary to the primer because the synthesis proceeds using the primer as a template in the extension reaction (Fig. 1D). For the pseudo-code in this region, a pseudo-code different from the relationship between the template and the primer was set, and a pseudo-code was generated in the same manner as in the complementary region of the primer-template (Fig. 2J). The pentacodes generated from hairpins, dimers were placed first, followed by the primer-templates, and the pentacodes generated from the primer-PCR products in the order of the forward strands of the template. The pentacode was generated and placed from a set of primers and a template was used as pseudo-sentences of the primer set-template (Fig. 2K). Pseudo-sentences were generated for all primer and template combinations and used as learning data during machine learning.
Scripts for pseudo-sentence generator
A Ruby and Python scripts were used to generate pseudo-sentences in the order shown in Fig. 2 (Supplement 3, List 1–9). The Ruby script read the structure of the template base sequence, primer base sequence, and primer set, and generated pseudo-sentences according to the order shown in Fig. 2. SeqKit (https://bioinf.shenwei.me/seqkit/, v0.14.0) was used to search for homology between the primer and the template. The pseudo-sentences generated for each template-primer set were first categorized by PCR results, and each was categorized into 5 groups. One of the five groups was not used for learning as a group to verify RNN learning but was used to predict the prediction accuracy for each epoch.
We noted that a particular primer set produced many positive PCR results and organized the group to disperse its effects. Five groups were randomly constructed for each PCR positive and negative results after collecting the results for each template. To divide the overall result into 5 groups, the primer-pair template data, which is the unit of data, was combined so that the total number was even for each group. When we equalize the ratio of PCR positives and negatives, the acquired data is adjusted so that the numbers are even at the stage of collecting the results for each template (undersampling).
Axlsx (https://github.com/randym/axlsx, v3.0.0) was used for colorizing spread sheets (Tables 4, 7). MatPlotLib (https://matplotlib.org/, v3.3.3) was used for creating line-graphs on epochs-accuracy (Fig. 4). GnuPlot (http://www.gnuplot.info/, v5.4) was used to create the scatter plot for Gibbs energies (Fig. 5).
Learning results
The PCR results performed with the annealing temperatures set at 56 °C were set as pseudo-texts generated from each primer-template set and were trained by RNN. For its learning, the pseudo-sentence created for the combination of primer and template was used as input data, and the PCR results were arranged as a teacher. For the RNN, an RNN-Long short-term memory (LSTM) module of PyTorch (https://pytorch.org/, v1.7.1) was used. Python scripts for learning pseudo-sentences and extracting prediction results were written based on the scripts published in a book (Shinqiao Du, "Can be used in the field! Introduction to PyTorch development Creation of deep learning model and implementation in application", Shosuisha; 2018/9/18 in Japanese). After reading the pseudo-sentences and PCR results of each primer-pair template, RNN generated a decision algorithm that matched the output results for all input pseudo-sentences (learned algorithm) (Fig. 3). As the negative control of sentences, randomly selected nucleotide pentamers were aligned as nonsense pseudo-sentences.
The prediction accuracy of the generated trained algorithm was confirmed by split verification (cross validation). The primer pair-template sets were divided into five groups, and the RNN was learned using four groups among them and the learning. The remaining one group was not used as learning data but was utilized as verification data. Verification was made during the learning steps.
When evaluating the prediction by RNN, whether the expected PCR band was found on agarose-gel electrophoresis was treated as the true conditions, and the prediction by RNN was treated as the predictive conditions. A true positive, false negative, false positive, true negative, sensitivity, specificity, and accuracy were calculated accordingly. Significant differences in sensitivity, specificity, and accuracy between conditions were made based on Student's and Welch’s t-test24.
Results
PCR results of the primer sets and templates
PCR amplification with 72-sets of primer pairs on 31-templates was shown as 0 (no PCR amplification) or 1 (PCR product is visible) (Table 4). On 12 sets of primer pairs (Numbers 1, 2, 5, 17, 23, 25, 28–30, 41, 43 and 50), a PCR product was visible with more than 22 templates (Numbers 6, 8, 10, 11, 14, 16, 18, 19, 34–40, 48, 57, 58, 61, 63, 65 and 69). On the other hand, on 10 primer pairs (Numbers 7, 20, 21, 22, 46, 49, 55, 60, 68 and 71), no PCR product was shown. On the learning of the results, pseudo-sentences were created on each primer pair-template set. The pseudo-sentences were firstly classified by template and then randomly grouped into 5 groups to suppress the influences of a particular primer pair.
PCR prediction by recurrent neural network (RNN)
As can be gleaned from the PCR results, the whole combination of primer pair and templates were divided into 5 groups (RNN-learned PCR results of 4 in 5 groups). Prediction accuracy on a verification group after learning on 4 groups was a plot against epochs (Fig. 4). Alteration of accuracies were plotted with PCR-positive, PCR-negative and all sets on whole primer pair-template sets (Fig. 4A) or undersampling sets (Fig. 4B). Since RNN predicted all sets as "negative", the prediction accuracy of PCR-negative sets was 1.0 at the start of learning. Conversely, the prediction accuracy of PCR-positive sets was 0.0 at the start of learning. After 15 epochs of learning, prediction accuracies became 0.85 and 0.58 for PCR-negative and positive sets respectively. Prediction accuracies were not much altered after 15 epochs. The accuracy remained within the standard deviation range after 200 epochs, similar to 25–200 epochs (results not shown).
For the undersampling sets, the variance between the validation groups was large from the start to 75 epochs, but after that, the variance became small, and after 100 epochs, the accuracy of the PCR-negative group became stable to be higher than those of PCR-positive groups (Fig. 4B).
Sensitivity of learned RNN
The RNN used four of the five divided groups for learning and one group as validation. Since these validation groups alternate sequentially, when the validations for the five types of learning are combined, all the data used for the RNN became one cross table (Table 5A). When all the data were used for learning, the number of the PCR negative and positive sets were 1678 and 554, respectively. From this cross table, sensitivity, specificity, and accuracy were calculated to 0.56, 0.88, and 0.80, respectively. In the same manner, sensitivity, specificity, and accuracy were calculated to 0.71, 0.73, and 0.72, respectively when the number of negative and positive samples was adjusted to be the same (Table 5B).
In the division verification, sensitivity, specificity, and accuracy were calculated for the validation data in each division group. On the test data, the prediction was performed by learned RNN on each division verification. Thus, there were 5 predictions and sensitivity, specificity, and accuracy on test data. As a result, 5 sets of data were obtained under each condition, and a significant difference could be detected between those data (Table 6). In comparing whole-data and undersampling predictions, the sensitivity was significantly higher with undersampling. Moreover, in the specificity of undersampling, data were lower than those of whole data. Similarly, in the test, the sensitivity was significantly higher in the undersampling data, and the specificity was significantly higher in the whole data. These results suggest that the prediction rate of PCR-positives decreases when the number of PCR negative sets is large in RNN learning. In the test sets, the particularly low sensitivity is seen in prediction using whole-data-learned RNN (Table 5C). These results suggest that the current prediction method may depend on the base sequence of the primer itself. Thus, the coding method described in this study may not be perfectly suitable for predicting PCR-positive results. On the other hand, an increase in the possibility of detecting PCR positive through undersampling-data-learned RNN has indicated that prediction also depends on the number of negative and positive samples during learning (Table 5D).
Color summarization of prediction and result
To depict how PCR was predicted with individual primer-template combinations, we colored and displayed the individual PCR results as shown in Table 3 concerning the PCR-result and predictions in validation-data (Table 7). In this color display, no template strongly affected the prediction. On the other hand, several primer pairs suggested affecting PCR prediction (primer set numbers 17, 23, 41, and 43) (Table 7A). On the other hand, primer pair numbers 5, 24, 26, 50 and 70 showed relatively low accuracies through the templates. For this primer pair, it is suggested that RNN did not use much of this primer set information when making a prediction.
In undersampling data, two-thirds of the negatives were excluded from the prediction, so white squares are shown (Table 7B). For primer pairs that were PCR positive for many templates in this group, RNNs were often predicted to be correctly positive. From this result, it was suggested that RNNs whose degree of positive learning was increased by undersampling.
Gibbs scatter plot
When we created the pseudo-word, binding to template at the 3′end of the primer sequence was recorded as the binding of the primer that could develop into PCR and used for prediction. At that time, the Gibbs energy was calculated for most of the bonds to the template at the 3′end, and the primer at the position where the Gibbs energy was low and the PCR product was produced was used as a predictive primer-position for PCR prediction. Using this result, a scatter plot was created for forward and reverse with the assumed primer binding Gibbs energy on the horizontal and vertical axes (Fig. 5). When the set data with a positive PCR result is marked with a red triangle and those with a negative PCR result is marked with a blue circle, the set with the full length of the primer homologous to the template plot in the lower left. The set with the only weak binding plot in the upper right displayed (Fig. 5A). We predicted that PCR would occur only with strong interactions in the lower left region and not with weak interactions in the upper right region. While, in our PCR experiments, many PCR positives were found in the upper right region.
We also showed the prediction results were superimposed the Gibbs plot on the PCR-results (Fig. 5B,C). The primer pair-template sets for which the PCR-positive-RNN-negative result shown in pink were found not only in the upper right region but also in the lower left region in a similar ratio. If the prediction is based on the strength of hydrogen bonds, the prediction accuracy in the lower left region is expected to be high, but the prediction in this study did not show such a tendency. Even for the undersampling data with improved PCR-positive prediction accuracy, no improvement in prediction accuracy was observed in the lower left region (Fig. 5C).
Regarding the prediction of PCR-negative, many prediction errors related to PCR negative were observed in the peripheral region where the Gibbs energy of sets were slightly lower than those in the most upper right region (Fig. 5B). This trend did not change with the undersampling data (Fig. 5C). We expected that the PCR-negative prediction would use the same mechanism as the PCR-positive prediction, but in the lower left region of the whole sample prediction, the RNN correctly predicted several PCR-negatives in the lower left region (Fig. 5B). At the time of undersampling, these sets were not selected on the random selection and did not plotted (Fig. 5C). Considering that the prediction accuracy for PCR-positive in this region was not high, it is suggested that the PCR-negative prediction in the lower left region uses different criteria from the positive prediction.
Discussion
PCR is one of the basic technologies commonly utilized for genetic as well as pathogen-detection testing25,26. Because of its declining cost, determining the base sequence of DNA or RNA subjected to PCR has now considerably increased27,28,29. Furthermore, the development of applied technologies such as real-time and droplet PCRs and the application range of PCR has been expanded even further30,31,32,33. When PCR is used to detect pathogens, specific detection is required. Moreover, such consideration for specific detection can be affected by some base sequence contaminants in processed samples. It is expected that such cases will likely increase if not rectified.
One of the strengths of PCR is that once a DNA is known, a highly sensitive test or method34 can be developed. This can be applied to various test targets over a very short period. It means that a highly sensitive detection becomes possible in a shorter time compared with developing an immunological test or technique. The only disadvantage of PCR method is, when there is a similar sequence between them, there is always a possibility that non-specific bands may be generated35. This can happen as in the case of distinguishing bacteria by targeting a specific molecule that is contained only in ribosomal RNA. In this instance, it is difficult to design primers that enable specific detection because 16s ribosomal RNAs can have similar base sequences with each other36,37,38,39. Thus, a test is required in the presence of a similar nucleotide sequence such as when a specific pathogen is found in a sample in which many other species are mixed.
Major parts of PCR primer design technologies were almost completed in the 1990s40. The primer design technique is based on the stability of the hydrogen bond between the primer and the template based on the nucleotide sequence, and the PCR experiments conducted while examining its stability. Its hydrogen bond stability can be predicted by the free energy calculated from enthalpy, entropy, and absolute temperature41. Early basic experiments42 have proven that one base at 3′ greatly affects the PCR reaction, and primers are designed based on 3′ several bases. Software for verifying the easiness of primer application and for designing primers by extracting the susceptible base sequence from the target base sequence was also developed5,6,43. This primer design software, especially the Primer3, has a very large tracking record. Primers designed with Primer3 can amplify target DNA with an accuracy of 80% to 90%. However, even if the conventional primer design algorithm can design the primer that is most likely to cause PCR in the target template, it does not predict the amplification in the template DNA other than the intended one present in the sample. In our preliminary experiment, several Primer3-designed primer pairs amplify all 16sRNA templates regardless of the target DNA on the design of primers. Therefore, for a design of a primer pair that amplifies only the target template with the existence of similar sequences, it is necessary to consider a method different from the previous optimum design.
In the design of PCR primers, it is difficult to compare primer sets relative to each other by the method of selecting the optimum set. When selecting the optimum primer with Primer3 etc., 30 or more indexes are calculated, but a formula that uniformly shows the relationship between those indexes and the actual PCR is not provided7. It is expected that various DNAs in PCR tubes, including templates and primers, and PCR reaction conditions will contribute to the PCR results in different proportions under each condition. For example, the 3′end of the primer is known to have a very large effect on PCR with just a few bases. Although DOP-PCR and similar arbitrary methods are known to nonspecifically amplify a wide range of DNA by matching several bases44. Experiments in the artificial gene synthesis from oligomers have also suggested that the primers are easily elongated when they form dimers21. Not only the binding position of the primer but also the base sequence of the PCR target region may have an influence depending on the annealing temperature. Of course, the base sequences of the primers and templates themselves also affect the results as factors other than mere stability. Thus, to design a primer that performs PCR only on a specific template, not on similar template sequences, it is necessary to consider the unknown number of factors without information about any contribution.
In recent years, supervised machine learning14 has been developed as a method of making predictions without determining the number or combination of factors that contribute to the results. In this method, after preparing data with correct answers, a large number of perceptrons are connected (perceptron network), and the serial adjustment of connection is optimized to form the perceptron network with the highest accuracy rate14,15,16,17. Since the substance of the prediction is a set of coefficients of the perceptron and its network, it is not necessary to analyze the factors for increasing the accuracy rate. Instead, analyzing learned machine learning often does not reveal the factors. Based on the discussion in the previous paragraph, it was expected that supervised machine learning would be suitable, as it does not require the number or combination of factors that contribute to the results to predict the success or failure of PCR.
In this study, PCR results were predicted from the base sequences of primers and templates using natural language processing that examines text trends. The PCR reaction is affected not by the base sequence of the primer or the template alone, but by the combination of complementary strands when they form a complementary strand. Therefore, we decided to generate the code from a combination of PCR primer pairs and complementary strand bases formed by the template. The generated code was split into words so that a sentence was formed from a set of primers and templates. Since a sentence can be created for each primer set and template, if there is a PCR experimental result, the PCR experimental result can be linked as a correct answer to each sentence. In natural language processing, a machine-learning network is made to learn a sentence whose evaluation is confirmed, and the learned network predicts an unidentified sentence. In RNN, which is a typical natural language processing machine learning, RNN is trained in movie criticisms with positive evaluation and negative movie criticism, and the evaluation is predicted for unidentified movie criticism6,45,46. By generating pseudo-sentences using the primer set and template proposed in this paper as a unit, it is possible to associate PCR results with each pseudo-sentence in the same way as Positive/Negative in film criticism. Since the generation of pseudo-words from the complement set alone could not reflect that the complementarity of the 3′end was greater than that of the 5′end, it was emphasized as a word iteration. Therefore, for the learning of pseudo-sentences in this study, the same RNN as the one learned for the evaluation of film criticism was used. This is the first paper to use a neural network application to design primers and predict PCR results. Supervised machine learning was used to learn the PCR results. Since we created pseudo-words and pseudo-sentences as input information, we selected RNNs to learn the relationship between primer and template sequences and PCR results. RNNs can interpret sentences while analyzing the context of words in the sentence. In this study, in a test experiment conducted by actually creating a new primer, prediction was made with an accuracy of 70% or more (Table 5). These results suggest that the interaction between the primer and the template is also effective when the interpreted data of the RNN is returned to the previous layer and used for further interpretation. They also suggest that the effect of primer-template interaction on PCR is similar to the effect of natural language word placement in semantic interpretation. The LSTM used the word context in the sentence to change the retention of the word's effect for each word and make a comprehensive judgment of its effectiveness47,48.
We created our pseudo-words for RNN analysis for this study (Fig. 2). All of the letters that make up a word were determined based on the primer-template interactions that are important in previous studies (Fig. 2E). Natural language processing by RNN uses all the words used in a specific language, so the vocabulary is about 30 to 100,000 words (RNN literature). In this study, the data was as small as 2,000, so it was necessary to have a small vocabulary. Therefore, the original 16 base combinations are summarized in 5 based on the effect of Taq polymerase on DNA synthesis. However, considering that the primers face each other in the opposite direction during PCR, the direction of homology was reflected in the letters. Besides, different character sets were prepared for dimers and hairpins. Also, uppercase and lowercase letters were set for the evaluation target as the starting point of PCR and other parts. As a result, the vocabulary of the 5-letter pseudoword (pentacode) code was 5 to the 5th power × 5 × 2 = 31,250. In RNN, the characteristics of each sentence are expressed by the amount of words used (word vector) with the vocabulary as the number of dimensions. If the vocabulary is large, the frequency of occurrence of words is low, so the word vector becomes a sparse vector and may not sufficiently show the characteristics of the sentence. On the other hand, when the size of the vocabulary is small, detailed features may not be expressed, which suggests that the prediction accuracy is limited. In the method of this study, the number of characters in a word was shortened to 5 as another method to reduce the size of the vocabulary. It is suggested that extending this to 6 or 7 bases will increase the vocabulary and enable more accurate predictions. In the future, it is thought that this code setting method can be improved by accumulating more data.
In this study, pseudo-words were created based on primer hairpins, dimers, primer-template homology, and primer-PCR product homology. Predicting the priming position is expected to be particularly important among pseudo-words. This is because PCR is established based on the elongation of DNA from the priming position (Fig. 1). When designing the optimum primer as in the conventional case, the binding position of the primer has a long complementary region and high stability as compared with other positions. However, when comparing the complementarity between the template and the primer sequence, which was not originally designed, it is necessary to determine the priming position from a large number of candidates having similar length and stability of the complementary strand. Also, the effect of priming position was conveyed by expressing the priming position in capital letters. The accuracy of this pumping position affects the accuracy of the overall prediction, whereas, in addition to the complementarity with the base sequence and template of the primer, it becomes an amplified sequence or set (reverse for forward, forward for reverse). Thus, its relationship with the priming position is also affected. Therefore, it is ideally desirable to learn and predict this priming position by artificial intelligence. However, since the basic data is not available in this study, the stability of the complementary strand is predicted by the nearest neighbor method. The priming position that maximizes stability was predicted with the set of priming positions. For the prediction of free energy by the nearest neighbor method, in addition to the values reported so far, values extrapolated from those values were set and used. Since some of these numbers are simple extrapolations from the reported numbers, their accuracy is not yet guaranteed, hence, future improvements are still needed.
Improvement in prediction accuracy in RNN is enhanced in the process of repeating epochs (Fig. 4). When all the data were used, the prediction was stable at about 25 epochs, and no significant change occurred. After which, when the number of PCR positive and negative data was matched by undersampling, the error was up to 75 epochs larger. Later transition period of up to 100 epochs made the prediction accuracy become stable. This indicates that the structure of data affects the learning steps of RNN. When the number of data or composition is changed in the future, we proposed to first investigate the changes in epoch and prediction accuracy.
The PCR results used in this study include those that were greatly influenced by primer pairs (Table 4). In 12 of 72 primer pairs, PCR was observed in 20 or more of 31 templates. In 22 primer pairs, PCR was observed in only 1 template. No PCR was observed for 10 primer pairs. Perspectively, these primer pair-template data combinations showed that the predictions were relatively correct when only one of the templates was amplified or when PCR was not applied to any of the templates (Table 7A). This suggests that PCR was successful to primers with high specificity, and conversely, RNNs made highly accurate predictions for primer sets with low PCR characteristics. On the other hand, in the primer pairs in which PCR was observed in a large number of templates, the prediction was relatively wrong, suggesting that it was difficult to predict the RNN for such primers in where false positives frequently appear. The relationship between primer binding to the template and prediction is shown in a scatter plot made with Gibbs energy at the optimal binding position of the primer (Fig. 5). In this scatter plot, the primer and template set specifically designed for lower left area are shown, and the results for the primer pair and template set that do not assume PCR are shown in the upper right region (Fig. 5A). Surprisingly, the prediction did not always hit lower left region, but to the same extent in the upper right (Fig. 5B,C). This tendency was the same for undersampling, suggesting that improvement in prediction accuracy for PCR positive was influenced by improvement in the accuracy rate in the upper right region. For PCR-negative predictions, it is noteworthy that the RNN hit the predictions for multiple PCR-negative sets in the lower left region of the scatter plot created from the predictions of all the data. These results show that the RNN described in this study does not have high accuracy at present, but it is expected that the prediction accuracy will be improved by improving the number of data and reviewing pseudo-words in the future.
It is challenging for RNNs to simplify which of the pseudo-words and their repetitions can have a great influence on the characteristics of supervised machine learning. The correctness of the prediction does not guarantee the correctness of the setting like the pseudo-word. Moreover, through this paper, researchers may now find it useful to reconstruct the prediction method. Pseudo-word generation and pseudo-sentence prediction do not provide the theoretical justification of algorithms based on unified theory, but databased reproducibility can be provided to the user.
In conclusion, it is indicated that PCR design by natural language processing system using RNN be utilized in enabling a primer design to detect a specific template in the presence of multiple templates. Method accuracy is improved by learning the base sequence of the primer pair, the template, and the PCR result. Design can be upgraded by using discarded negative data.
References
Dieffenbach, C. W., Lowe, T. M. & Dveksler, G. S. General concepts for PCR primer design. PCR Methods Appl. 3(3), S30–S37. https://doi.org/10.1101/gr.3.3.s30 (1993).
Koressaar, T. & Remm, M. Enhancements and modifications of primer design program Primer3. Bioinformatics 23(10), 1289–1291. https://doi.org/10.1093/bioinformatics/btm091 (2007).
Rychlik, W., Spencer, W. J. & Rhoads, R. E. Optimization of the annealing temperature for DNA amplification in vitro [published correction appears in Nucleic Acids Res 1991 19(3), 698]. Nucleic Acids Res. 18(21), 6409–6412. https://doi.org/10.1093/nar/18.21.6409 (1990).
Graham, K. J. & Holland, M. J. PrimerSelect: A transcriptome-wide oligonucleotide primer pair design program for kinetic RT-PCR-based transcript profiling. Methods Enzymol. 395, 544–553. https://doi.org/10.1016/S0076-6879(05)95028-3 (2005).
Rychlik, W. OLIGO 7 primer analysis software. Methods Mol. Biol. 402, 35–60. https://doi.org/10.1007/978-1-59745-528-2_2 (2007).
SantaLucia, J. Jr. Physical principles and visual-OMP software for optimal PCR design. Methods Mol. Biol. 402, 3–34. https://doi.org/10.1007/978-1-59745-528-2_1 (2007).
Untergasser, A. et al. Primer3—New capabilities and interfaces. Nucleic Acids Res. 40(15), e115. https://doi.org/10.1093/nar/gks596 (2012).
SantaLucia, J. Jr. & Hicks, D. The thermodynamics of DNA structural motifs. Annu. Rev. Biophys. Biomol. Struct. 33, 415–440. https://doi.org/10.1146/annurev.biophys.32.110601.141800 (2004).
Andreson, R., Reppo, E., Kaplinski, L. & Remm, M. GENOMEMASKER package for designing unique genomic PCR primers. BMC Bioinform. 7, 172. https://doi.org/10.1186/1471-2105-7-431 (2006).
Pecchia, S. et al. Molecular detection of the seed-borne pathogen Colletotrichum lupini targeting the hyper-variable IGS region of the ribosomal cluster. Plants 8(7), 222. https://doi.org/10.3390/plants8070222 (2019).
Gorny, A. M., Wang, X., Hay, F. S. & Pethybridge, S. J. Development of a species-specific PCR for detection and quantification of meloidogyne hapla in soil using the 16D10 root-knot nematode effector gene. Plant Dis 103(8), 1902–1909. https://doi.org/10.1094/PDIS-09-18-1539-RE (2019).
Chen, Q., Jun, L., Qiu, Y. & Zhao, L. Short communication: Bioinformatics-based mining of novel gene targets for identification of Cronobacter turicensis using PCR. J. Dairy Sci. 102(7), 6023–6026. https://doi.org/10.3168/jds.2018-15929 (2019).
Afrin, K. S. et al. Development of molecular marker through genome realignment for specific detection of Xanthomonas campestris pv. campestris Race 5, a pathogen of black rot disease. J. Microbiol. Biotechnol. 29(5), 785–793. https://doi.org/10.4014/jmb.1901.01050 (2019).
Kotsiantis, S. B., Zaharakis, I. & Pintelas, P. Supervised machine learning: A review of classification techniques. Emerg. Artif. Intell. Appl. Comput. Eng. 160, 3–24 (2007).
Tsai, C. F. et al. Intrusion detection by machine learning: A review. Expert Syst. Appl.. 36(10), 11994–12000. https://doi.org/10.1016/j.eswa.2009.05.029 (2009).
Pang, B., Lee, L., & Vaithyanathan, S. Thumbs up? Sentiment classification using machine learning techniques. In Proceedings of the ACL-02 conference on Empirical methods in natural language processing—Volume 10 (EMNLP ’02). Association for Computational Linguistics, USA, 79–86 https://doi.org/10.3115/1118693.1118704 (2002).
Sebastiani, F. Machine learning in automated text categorization. ACM Comput. Surv. 34(1), 1–47. https://doi.org/10.1145/505282.505283 (2002).
Banko, M., & Brill, E. Scaling to very very large corpora for natural language disambiguation. In Proceedings of the 39th Annual Meeting on Association for Computational Linguistics (ACL ’01). Association for Computational Linguistics, USA, 26–33 https://doi.org/10.3115/1073012.1073017 (2001).
Lewis, D. Naive (Bayes) at forty: The independence assumption in information retrieval. In ECML: Machine Learning. 4–15 https://doi.org/10.1007/BFb0026666. (1998).
Mikolov, T., et al. Recurrent neural network based language model. In Eleventh Annual Conference of the International Speech Communication Association (2010). https://www.isca-speech.org/archive/interspeech_2010/i10_1045.html.
Kayama, K., Hashizume, H., Camer, G. A. & Endoh, D. An improved gene synthesis method with asymmetric directions of oligonucleotides designed using a simulation program. Biotechniques 69(3), 211–219. https://doi.org/10.2144/btn-2020-0062 (2020).
Xiao, Y. H. & Pei, Y. Asymmetric overlap extension PCR method for site-directed mutagenesis. Methods Mol. Biol. 687, 277–282. https://doi.org/10.1007/978-1-60761-944-4_20 (2011).
Horne, M. T., Fish, D. J. & Benight, A. S. Statistical thermodynamics and kinetics of DNA multiplex hybridization reactions. Biophys. J . 91(11), 4133–4153. https://doi.org/10.1529/biophysj.106.090662 (2006).
De Winter, J. C. F. Using the Student’s t-test with extremely small sample sizes. Pract. Assess. Res. Eval. 18(1), 10. https://doi.org/10.7275/e4r6-dj05 (2013).
Wang, R. F., Cao, W. W. & Cerniglia, C. E. PCR detection and quantitation of predominant anaerobic bacteria in human and animal fecal samples. Appl. Environ. Microbiol. 62(4), 1242–1247 (1996).
Stadhouders, R. et al. The effect of primer-template mismatches on the detection and quantification of nucleic acids using the 5′ nuclease assay. J. Mol. Diagn. 12(1), 109–117. https://doi.org/10.2353/jmoldx.2010.090035 (2010).
Lu, H., Giordano, F. & Ning, Z. Oxford nanopore MinION sequencing and genome assembly. Genomics Proteomics Bioinform. 14(5), 265–279. https://doi.org/10.1016/j.gpb.2016.05.004 (2016).
Levy, S. E. & Myers, R. M. Advancements in next-generation sequencing. Annu. Rev. Genomics Hum. Genet. 17, 95–115. https://doi.org/10.1146/annurev-genom-083115-022413 (2016).
van Dijk, E. L., Auger, H., Jaszczyszyn, Y. & Thermes, C. Ten years of next-generation sequencing technology. Trends Genet. 30(9), 418–426. https://doi.org/10.1016/j.tig.2014.07.001 (2014).
Wei, Z. et al. Diagnostic accuracy of in-house real-time PCR assay for Mycobacterium tuberculosis: A systematic review and meta-analysis. BMC Infect. Dis. 19(1), 701. https://doi.org/10.1186/s12879-019-4273-z (2019).
Lucas, E. J., Leber, A. & Ardura, M. I. Broad-range PCR application in a large academic pediatric center: Clinical value and challenges in diagnosis of infectious diseases. Pediatr. Infect. Dis. J. 38(8), 786–790. https://doi.org/10.1097/INF.0000000000002308 (2019).
Tong, Y., Shen, S., Jiang, H. & Chen, Z. Application of digital PCR in detecting human diseases associated gene mutation. Cell Physiol Biochem. 43(4), 1718–1730. https://doi.org/10.1159/000484035 (2017).
Arya, M. et al. Basic principles of real-time quantitative PCR. Expert Rev. Mol. Diagn. 5(2), 209–219. https://doi.org/10.1586/14737159.5.2.209 (2005).
DiCesare, J. et al. A high-sensitivity electrochemiluminescence-based detection system for automated PCR product quantitation. Biotechniques 15(1), 152–215 (1993).
Noordhoek, G. T. et al. Sensitivity and specificity of PCR for detection of Mycobacterium tuberculosis: A blind comparison study among seven laboratories. J. Clin. Microbiol. 32(2), 277–284 (1994).
He, Z. et al. Improved PCR primers to amplify 16S rRNA genes from NC10 bacteria. Appl. Microbiol. Biotechnol. 100(11), 5099–5108. https://doi.org/10.1007/s00253-016-7477-9 (2016).
Clifford, R. J. et al. Detection of bacterial 16S rRNA and identification of four clinically important bacteria by real-time PCR. PLoS ONE 7(11), e48558. https://doi.org/10.1371/journal.pone.0048558 (2012).
Lin, C. K. et al. An improved PCR primer pair based on 16S rDNA for the specific detection of Salmonella serovars in food samples. J Food Prot. 67(7), 1335–1343. https://doi.org/10.4315/0362-028x-67.7.1335 (2004).
Baker, G. C., Smith, J. J. & Cowan, D. A. Review and re-analysis of domain-specific 16S primers. J. Microbiol. Methods. 55(3), 541–555. https://doi.org/10.1016/j.mimet.2003.08.009 (2003).
Annamalai, P., Ishii, H., Lalithakumari, D., & Revathi, R. Polymerase chain reaction and its applications in fungal disease diagnosis/Polymerase-Kettenreaktion und ihre Anwendungen zur Diagnose von Pilzkrankheiten an Pflanzen. Zeitschrift für Pflanzenkrankheiten und Pflanzenschutz/J. Plant Dis. Prot. 91–104 (1995).
Lomzov, A. A., Vorobjev, Y. N. & Pyshnyi, D. V. Evaluation of the Gibbs free energy changes and melting temperatures of DNA/DNA duplexes using hybridization enthalpy calculated by molecular dynamics simulation. J. Phys. Chem. B 119(49), 15221–15234 (2015).
Kwok, S. et al. Effects of primer-template mismatches on the polymerase chain reaction: Human immunodeficiency virus type 1 model studies. Nucleic Acids Res. 18(4), 999–1005. https://doi.org/10.1093/nar/18.4.999 (1990).
Rozen, S. & Skaletsky, H. Primer3 on the WWW for general users and for biologist programmers. Methods Mol. Biol. 132, 365–386. https://doi.org/10.1385/1-59259-192-2:365 (2000).
Teraoka, H. et al. Differential display system with vertebrate-common degenerate oligonucleotide primers: Uncovering genes responsive to dioxin in avian embryonic liver. Environ. Sci. Technol. 46(1), 27–33. https://doi.org/10.1021/es201085m (2012).
Li, Y. et al. Sequential person recognition in photo albums with a recurrent network. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2017).
Yin, W. et al. Comparative study of CNN and RNN for natural language processing. arXiv preprint, arXiv:1702.01923 (2017).
Wen, T.H. et al. Semantically conditioned lstm-based natural language generation for spoken dialogue systems. arXiv preprint, arXiv:1508.01745 (2015).
Pan, X. et al. Prediction of RNA-protein sequence and structure binding preferences using deep convolutional and recurrent neural networks. BMC Genomics 19, 511. https://doi.org/10.1186/s12864-018-4889-1 (2018).
Acknowledgements
Special thanks to Mr. Shiqiao Du for his advice on PyTorch and for the use of Python scripts that is modified from his book. This work was partially supported by the Ministry of Education, Culture, Sports, Science and Technology of Japan (MEXT)-Supported Program for the Strategic Research Foundation at Private Universities, 2013-2017. Thanks is also due to the research funding of Rakuno Gakuen University with Lagrange Co. Ltd (Tokyo, Japan), 2018–2019.
Author information
Authors and Affiliations
Contributions
K.K. and D.E. wrote the manuscript and prepared the figures. M.K., N.C., M.T., R.Y. and K.H. conducted the experiments. D.E. designed the algorithm and developed the software. G.A.C critically organized and enhanced the manuscript. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Competing interests
K.K. and D.E. have applied for a patent in Japan for primer design using machine learning. All other authors have no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Kayama, K., Kanno, M., Chisaki, N. et al. Prediction of PCR amplification from primer and template sequences using recurrent neural network. Sci Rep 11, 7493 (2021). https://doi.org/10.1038/s41598-021-86357-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-021-86357-1
This article is cited by
-
High throughput human genotyping for variants associated with malarial disease outcomes using custom targeted amplicon sequencing
Scientific Reports (2023)
-
Designing highly multiplex PCR primer sets with Simulated Annealing Design using Dimer Likelihood Estimation (SADDLE)
Nature Communications (2022)