Associate PCR-RFLP Assay Design With SNPs Based on Genetic Algorithm in Appropriate Parameters Estimation

Polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) is a commonly used laboratory technique and useful in small-scale basic research studies of complex genetic diseases that are associated with single nucleotide polymorphisms (SNPs). Before PCR-RFLP assay for SNP genotyping can be performed, a feasible primer pair observes numerous constraints and an available restriction enzyme for discriminating a target SNP, are required. The computation of feasible PCR-RFLP primers and find available restriction enzymes simultaneously aim at a target SNP is a challenging problem. Here, we propose an available method which combines the updated core of SNP-RFLPing with a genetic algorithm to reliably mine available restriction enzymes and search for feasible PCR-RFLP primers. We have in silico simulated the method in the SLC6A4 gene under different parameter settings and provided an appropriate parameter setting. The wet laboratory validation showed that it indeed usable in providing the available restriction enzymes and designing feasible primers that fit the common primer constraints. We have provided an easy and kindly interface to assist the researchers designing their PCR-RFLP assay for SNP genotyping. The program is implemented in JAVA and is freely available at http://bio.kuas.edu.tw/ganpd/.

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

[2]  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.

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

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

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

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

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

[8]  K. Itakura,et al.  Hybridization of synthetic oligodeoxyribonucleotides to phi chi 174 DNA: the effect of single base pair mismatch. , 1979, Nucleic acids research.

[9]  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.

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

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

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

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

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

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

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

[18]  J. Shaffer,et al.  Hybridization of synthetic oligodeoxyribonucleotides to ΦX 174 DNA: the effect of single base pair mismatch , 1979 .

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

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

[21]  Li-Yeh Chuang,et al.  Mutagenic Primer Design for Mismatch PCR-RFLP SNP Genotyping Using a Genetic Algorithm , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

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

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

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

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

[27]  Li-Yeh Chuang,et al.  Primer Design with Specific PCR Product using Particle Swarm Optimization , 2009 .

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

[29]  Richard J. Roberts,et al.  REBASE—a database for DNA restriction and modification: enzymes, genes and genomes , 2009, Nucleic Acids Res..

[30]  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.

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

[32]  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.

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

[34]  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.

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

[36]  Li-Yeh Chuang,et al.  A Natural PCR-RFLP Primer Design for SNP Genotyping Using a Genetic Algorithm , 2010 .

[37]  Yu-Huei Cheng,et al.  URPD: a specific product primer design tool , 2012, BMC Research Notes.