Title :
Mutagenic Primer Design for Mismatch PCR-RFLP SNP Genotyping Using a Genetic Algorithm
Author :
Yang, Cheng-Hong ; Cheng, Yu-Huei ; Yang, Cheng-Huei ; Chuang, Li-Yeh
Author_Institution :
Dept. of Network Syst., Toko Univ., Chiayi, Taiwan
Abstract :
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/.
Keywords :
biochemistry; diseases; enzymes; genetic algorithms; genetics; molecular biophysics; polymorphism; GAMPD program; JAVA; complex genetic diseases; feasible primer pair; genetic algorithm; human SLC6A4 gene; hypothetical mutagenic primer; in silico simulation; mismatch PCR-RFLP SNP genotyping; mutagenic primer design; optimal mutagenic primers; polymerase chain reaction-restriction fragment length polymorphism; restriction enzymes; single nucleotide polymorphism; small-scale basic research; Annealing; Biochemistry; Clamps; Flowcharts; Genetic algorithms; Genetics; Tides; Polymerase chain reaction (PCR); genetic algorithm (GA).; mutagenic primer design; restriction fragment length polymorphism (RFLP); single nucleotide polymorphism (SNP); Algorithms; Base Pair Mismatch; DNA Primers; Genotype; Humans; Mutation; Polymerase Chain Reaction; Polymorphism, Restriction Fragment Length; Polymorphism, Single Nucleotide;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2012.25