Design of multiplex PCR primers using heuristic algorithm for sequential deletion applications

Screening of commercial meat products from supermarket chains for feline derivatives using SP-PCR-RLFP and lab-on-a-chip

Determination of feline meat in food products is an important issue for social, health, economic and religious concern. Hence this paper documented the application of species specific polymerase chain reaction-restriction fragment length polymorphism (SP-PCR-RFLP) assay targeting a short-fragments (69 bp) of mitochondrial cytochrome b (cytb) gene to screen feline meat in commercial meat products using lab-on-a-chip. The SP-PCR assay proved its specificity theoretically and experimentally while testing with different common animal, aquatic and plant species of DNA. The feline specific (69 bp, 43- and 26-bp) characteristic molecular DNA pattern was observed by SP-PCR and RFLP analysis. For assay performance, it was tested in three different types of commercial dummy meat products such as frankfurters, nuggets and meatballs and digested with AluI-restriction enzyme. The highest sensitivity of the assay using lab-on-a-chip was as low as 0.1 pg or 0.01 % (w/w) in commercial dummy meat products. We have also applied this assay to screen three important commercial meat products of six different brand from six supermarket chains located at three different states of Malaysia. Thus total 378 samples were tested to validate the specificity, sensitivity, stability of the assay and utilization of it for commercial meat product screening.

PCR-CTPP design for enzyme-free SNP genotyping using memetic algorithm

In recent years, many single nucleotide polymorphisms (SNPs) have been successfully genotyped by polymerase chain reaction with confronting two-pair primers (PCR-CTPP). However, computation experiments of feasible CTPP primers are still challenging. The melting temperatures between four primers must be within a very narrow range, and many primer constraints need to be conformed to. PCR-CTPP is a simple, time- and cost-effective SNP genotyping method applied in molecular biology and biomedical fields. In this study, an MA (memetic algorithm)-based method is proposed to enable the design of feasible CTPP primer sets. Overall, 288 SNPs which exclude the deletion/insertion polymorphisms (DIPs) and multi-nucleotide polymorphisms (MNPs) in the SLC6A4 gene were tested in silico. The results were compared with a GA (genetic algorithm)-based method and indicate that the proposed method provides more feasible CTPP primers than the GA-based method. The MA-based CTPP primer design method provides critical melting temperatures and all kinds of evaluation of the common primer constraints. It could conceivably assist biologists and other researchers in obtaining feasible CTTP primer sets. The MA-CTPP algorithm is implemented in JAVA and a user-friendly input interface is freely available at http://bio.kuas.edu.tw/ma-ctpp/.

Mutagenic primer design for mismatch PCR-RFLP SNP genotyping using a genetic algorithm

Polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) is useful in small-scale basic research studies of complex genetic diseases that are associated with single nucleotide polymorphism (SNP). Designing a feasible primer pair is an important work before performing PCR-RFLP for SNP genotyping. However, in many cases, restriction enzymes to discriminate the target SNP resulting in the primer design is not applicable. A mutagenic primer is introduced to solve this problem. GA-based Mismatch PCR-RFLP Primers Design (GAMPD) provides a method that uses a genetic algorithm to search for optimal mutagenic primers and available restriction enzymes from REBASE. In order to improve the efficiency of the proposed method, a mutagenic matrix is employed to judge whether a hypothetical mutagenic primer can discriminate the target SNP by digestion with available restriction enzymes. The available restriction enzymes for the target SNP are mined by the updated core of SNP-RFLPing. GAMPD has been used to simulate the SNPs in the human SLC6A4 gene under different parameter settings and compared with SNP Cutter for mismatch PCR-RFLP primer design. The in silico simulation of the proposed GAMPD program showed that it designs mismatch PCR-RFLP primers. The GAMPD program is implemented in JAVA and is freely available at http://bio.kuas.edu.tw/gampd/.

Conserved PCR primer set designing for closely-related species to complete mitochondrial genome sequencing using a sliding window-based PSO algorithm

Background

Complete mitochondrial (mt) genome sequencing is becoming increasingly common for phylogenetic reconstruction and as a model for genome evolution. For long template sequencing, i.e., like the entire mtDNA, it is essential to design primers for Polymerase Chain Reaction (PCR) amplicons which are partly overlapping each other. The presented chromosome walking strategy provides the overlapping design to solve the problem for unreliable sequencing data at the 5′ end and provides the effective sequencing. However, current algorithms and tools are mostly focused on the primer design for a local region in the genomic sequence. Accordingly, it is still challenging to provide the primer sets for the entire mtDNA.

Methodology/Principal Findings

The purpose of this study is to develop an integrated primer design algorithm for entire mt genome in general, and for the common primer sets for closely-related species in particular. We introduce ClustalW to generate the multiple sequence alignment needed to find the conserved sequences in closely-related species. These conserved sequences are suitable for designing the common primers for the entire mtDNA. Using a heuristic algorithm particle swarm optimization (PSO), all the designed primers were computationally validated to fit the common primer design constraints, such as the melting temperature, primer length and GC content, PCR product length, secondary structure, specificity, and terminal limitation. The overlap requirement for PCR amplicons in the entire mtDNA is satisfied by defining the overlapping region with the sliding window technology. Finally, primer sets were designed within the overlapping region. The primer sets for the entire mtDNA sequences were successfully demonstrated in the example of two closely-related fish species. The pseudo code for the primer design algorithm is provided.

Conclusions/Significance

In conclusion, it can be said that our proposed sliding window-based PSO algorithm provides the necessary primer sets for the entire mt genome amplification and sequencing.

Confronting two-pair primer design for enzyme-free SNP genotyping based on a genetic algorithm

Background

Polymerase chain reaction with confronting two-pair primers (PCR-CTPP) method produces allele-specific DNA bands of different lengths by adding four designed primers and it achieves the single nucleotide polymorphism (SNP) genotyping by electrophoresis without further steps. It is a time- and cost-effective SNP genotyping method that has the advantage of simplicity. However, computation of feasible CTPP primers is still challenging.

Results

In this study, we propose a GA (genetic algorithm)-based method to design a feasible CTPP primer set to perform a reliable PCR experiment. The SLC6A4 gene was tested with 288 SNPs for dry dock experiments which indicated that the proposed algorithm provides CTPP primers satisfied most primer constraints. One SNP rs12449783 in the SLC6A4 gene was taken as an example for the genotyping experiments using electrophoresis which validated the GA-based design method as providing reliable CTPP primer sets for SNP genotyping.

Conclusions

The GA-based CTPP primer design method provides all forms of estimation for the common primer constraints of PCR-CTPP. The GA-CTPP program is implemented in JAVA and a user-friendly input interface is freely available at http://bio.kuas.edu.tw/ga-ctpp/.