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/.

[1]  S Rozen,et al.  Primer3 on the WWW for general users and for biologist programmers. , 2000, Methods in molecular biology.

[2]  Li-Yeh Chuang,et al.  V-MitoSNP: visualization of human mitochondrial SNPs , 2006, BMC Bioinformatics.

[3]  Kenneth A. De Jong,et al.  An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms , 1990, PPSN.

[4]  Kenneth DeJong,et al.  Learning with genetic algorithms: An overview , 1988, Machine Learning.

[5]  Thomas Kämpke,et al.  Efficient primer design algorithms , 2001, Bioinform..

[6]  S. Chanock,et al.  SNPs in cancer research and treatment , 2004, British Journal of Cancer.

[7]  Rung Ching Chen,et al.  Design of multiplex PCR primers using heuristic algorithm for sequential deletion applications , 2009, Comput. Biol. Chem..

[8]  J. Sambrook,et al.  Molecular Cloning: A Laboratory Manual , 2001 .

[9]  Maido Remm,et al.  Enhancements and modifications of primer design program Primer3 , 2007, Bioinform..

[10]  Wing-Kin Sung,et al.  G-PRIMER: greedy algorithm for selecting minimal primer set , 2004, Bioinform..

[11]  Hidetoshi Inoko,et al.  Single nucleotide polymorphism detection by polymerase chain reaction-restriction fragment length polymorphism , 2007, Nature Protocols.

[12]  K. D. Jong Learning with Genetic Algorithms: An Overview , 2005, Machine Learning.

[13]  G. R. Taylor,et al.  PCR: a practical approach. , 1991 .

[14]  Marie Allen,et al.  A DNA microarray system for forensic SNP analysis. , 2005, Forensic science international.

[15]  Ruifang Zhang,et al.  SNP Cutter: a comprehensive tool for SNP PCR–RFLP assay design , 2005, Nucleic Acids Res..

[16]  Terry E. Goldberg,et al.  The serotonin transporter gene and disease modification in psychosis: Evidence for systematic differences in allelic directionality at the 5-HTTLPR locus , 2009, Schizophrenia Research.

[17]  Roberto Colombo,et al.  Harm avoidance moderates the influence of serotonin transporter gene variants on treatment outcome in bipolar patients. , 2009, Journal of affective disorders.

[18]  Jain-Shing Wu,et al.  Primer design using genetic algorithm , 2004, Bioinform..

[19]  T. Isenhour,et al.  Cardiovascular pharmacogenetics in the SNP era , 2003, Journal of thrombosis and haemostasis : JTH.

[20]  A. Kitzis,et al.  Detection of minority point mutations by modified PCR technique: a new approach for a sensitive diagnosis of tumor-progression markers. , 1989, Nucleic acids research.

[21]  Yu-Huei Cheng,et al.  SNP-Flankplus: SNP ID-centric retrieval for SNP flanking sequences , 2008, Bioinformation.

[22]  Yu-Huei Cheng,et al.  SNP-RFLPing: restriction enzyme mining for SNPs in genomes , 2006, BMC Genomics.

[23]  M. Baudis,et al.  Modification of enzymatically amplified DNA for the detection of point mutations. , 1989, Nucleic acids research.

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  Takeshi Sakurai,et al.  A large‐scale screen for coding variants in SERT/SLC6A4 in autism spectrum disorders , 2008, Autism research : official journal of the International Society for Autism Research.

[26]  Jianxin Wang,et al.  A practical algorithm for multiplex PCR primer set selection , 2009, Int. J. Bioinform. Res. Appl..

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  J. Landers,et al.  Using high-throughput SNP technologies to study cancer , 2006, Oncogene.

[29]  Li-Yeh Chuang,et al.  SNP-RFLPing 2: an updated and integrated PCR-RFLP tool for SNP genotyping , 2010, BMC Bioinformatics.

[30]  Elizabeth M. Smigielski,et al.  dbSNP: the NCBI database of genetic variation , 2001, Nucleic Acids Res..

[31]  Stephen J Chanock,et al.  Challenges of SNP genotyping and genetic variation: its future role in diagnosis and treatment of cancer , 2006, Expert review of molecular diagnostics.

[32]  S. P. Fodor,et al.  Determination of ancestral alleles for human single-nucleotide polymorphisms using high-density oligonucleotide arrays , 1999, Nature Genetics.

[33]  Li-Yeh Chuang,et al.  Restriction enzyme mining for SNPs in genomes. , 2008, Anticancer research.

[34]  Wolfgang Sadée Pharmacogenomics: harbinger for the era of personalized medicine? , 2005, Molecular interventions.

[35]  C. Y. Lin,et al.  Primer Design Assistant (PDA): a web-based primer design tool , 2003, Nucleic Acids Res..

[36]  Charles R Cantor,et al.  The Use of Genetic SNPs as New Diagnostic Markers in Preventive Medicine , 2005, Annals of the New York Academy of Sciences.

[37]  Li-Yeh Chuang,et al.  Prim-SNPing: a primer designer for cost-effective SNP genotyping. , 2009, BioTechniques.

[38]  Li-Yeh Chuang,et al.  Specific PCR product primer design using memetic algorithm , 2009, Biotechnology progress.

[39]  Yaqin Ma,et al.  BatchPrimer3: A high throughput web application for PCR and sequencing primer design , 2008, BMC Bioinformatics.

[40]  Richard J. Roberts,et al.  REBASE—enzymes and genes for DNA restriction and modification , 2007, Nucleic Acids Res..