{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:23:21Z","timestamp":1761675801391},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>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 <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/bio.kuas.edu.tw\/ga-ctpp\/\" ext-link-type=\"uri\">http:\/\/bio.kuas.edu.tw\/ga-ctpp\/<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-11-509","type":"journal-article","created":{"date-parts":[[2010,10,26]],"date-time":"2010-10-26T18:16:03Z","timestamp":1288116963000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Confronting two-pair primer design for enzyme-free SNP genotyping based on a genetic algorithm"],"prefix":"10.1186","volume":"11","author":[{"given":"Cheng-Hong","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu-Huei","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li-Yeh","family":"Chuang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsueh-Wei","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,10,13]]},"reference":[{"issue":"12","key":"4092_CR1","doi-asserted-by":"publisher","first-page":"3499","DOI":"10.1158\/1055-9965.EPI-08-0482","volume":"17","author":"F Jasmine","year":"2008","unstructured":"Jasmine F, Ahsan H, Andrulis IL, John EM, Chang-Claude J, Kibriya MG: Whole-genome amplification enables accurate genotyping for microarray-based high-density single nucleotide polymorphism array. Cancer Epidemiol Biomarkers Prev 2008, 17(12):3499\u20133508. 10.1158\/1055-9965.EPI-08-0482","journal-title":"Cancer Epidemiol Biomarkers Prev"},{"issue":"Unit 2","key":"4092_CR2","first-page":"10","volume":"Chapter 2","author":"L Hui","year":"2008","unstructured":"Hui L, DelMonte T, Ranade K: Genotyping using the TaqMan assay. Curr Protoc Hum Genet 2008, Chapter 2(Unit 2):10.","journal-title":"Curr Protoc Hum Genet"},{"key":"4092_CR3","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1186\/1471-2164-7-30","volume":"7","author":"HW Chang","year":"2006","unstructured":"Chang HW, Yang CH, Chang PL, Cheng YH, Chuang LY: SNP-RFLPing: restriction enzyme mining for SNPs in genomes. BMC Genomics 2006, 7: 30. 10.1186\/1471-2164-7-30","journal-title":"BMC Genomics"},{"issue":"2","key":"4092_CR4","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1089\/omi.2008.0050","volume":"13","author":"GT Lin","year":"2009","unstructured":"Lin GT, Tseng HF, Yang CH, Hou MF, Chuang LY, Tai HT, Tai MH, Cheng YH, Wen CH, Liu CS, et al.: Combinational polymorphisms of seven CXCL12-related genes are protective against breast cancer in Taiwan. OMICS 2009, 13(2):165\u2013172. 10.1089\/omi.2008.0050","journal-title":"OMICS"},{"issue":"5","key":"4092_CR5","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1111\/j.1600-0714.2007.00608.x","volume":"37","author":"CY Yen","year":"2008","unstructured":"Yen CY, Liu SY, Chen CH, Tseng HF, Chuang LY, Yang CH, Lin YC, Wen CH, Chiang WF, Ho CH, et al.: Combinational polymorphisms of four DNA repair genes XRCC1, XRCC2, XRCC3, and XRCC4 and their association with oral cancer in Taiwan. J Oral Pathol Med 2008, 37(5):271\u2013277. 10.1111\/j.1600-0714.2007.00608.x","journal-title":"J Oral Pathol Med"},{"issue":"4","key":"4092_CR6","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1373\/clinchem.2008.115295","volume":"55","author":"T Aomori","year":"2009","unstructured":"Aomori T, Yamamoto K, Oguchi-Katayama A, Kawai Y, Ishidao T, Mitani Y, Kogo Y, Lezhava A, Fujita Y, Obayashi K, et al.: Rapid single-nucleotide polymorphism detection of cytochrome P450 (CYP2C9) and vitamin K epoxide reductase (VKORC1) genes for the warfarin dose adjustment by the SMart-amplification process version 2. Clin Chem 2009, 55(4):804\u2013812. 10.1373\/clinchem.2008.115295","journal-title":"Clin Chem"},{"issue":"4A","key":"4092_CR7","first-page":"2001","volume":"28","author":"LY Chuang","year":"2008","unstructured":"Chuang LY, Yang CH, Tsui KH, Cheng YH, Chang PL, Wen CH, Chang HW: Restriction enzyme mining for SNPs in genomes. Anticancer Res 2008, 28(4A):2001\u20132007.","journal-title":"Anticancer Res"},{"key":"4092_CR8","unstructured":"NCBI: Restriction Fragment Length Polymorphism.[http:\/\/www.ncbi.nlm.nih.gov\/genome\/probe\/doc\/TechRFLP.shtml] (RFLP) (accessed September 2009)"},{"issue":"9","key":"4092_CR9","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1111\/j.1349-7006.2000.tb01026.x","volume":"91","author":"N Hamajima","year":"2000","unstructured":"Hamajima N, Saito T, Matsuo K, Kozaki K, Takahashi T, Tajima K: Polymerase chain reaction with confronting two-pair primers for polymorphism genotyping. Jpn J Cancer Res 2000, 91(9):865\u2013868.","journal-title":"Jpn J Cancer Res"},{"issue":"2","key":"4092_CR10","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S1525-1578(10)60688-5","volume":"4","author":"N Hamajima","year":"2002","unstructured":"Hamajima N, Saito T, Matsuo K, Tajima K: Competitive amplification and unspecific amplification in polymerase chain reaction with confronting two-pair primers. J Mol Diagn 2002, 4(2):103\u2013107.","journal-title":"J Mol Diagn"},{"issue":"4","key":"4092_CR11","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1538\/expanim.51.391","volume":"51","author":"C Maruyama","year":"2002","unstructured":"Maruyama C, Suemizu H, Tamamushi S, Kimoto S, Tamaoki N, Ohnishi Y: Genotyping the mouse severe combined immunodeficiency mutation using the polymerase chain reaction with confronting two-pair primers (PCR-CTPP). Exp Anim 2002, 51(4):391\u2013393. 10.1538\/expanim.51.391","journal-title":"Exp Anim"},{"issue":"5","key":"4092_CR12","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1093\/alcalc\/agg096","volume":"38","author":"A Tamakoshi","year":"2003","unstructured":"Tamakoshi A, Hamajima N, Kawase H, Wakai K, Katsuda N, Saito T, Ito H, Hirose K, Takezaki T, Tajima K: Duplex polymerase chain reaction with confronting two-pair primers (PCR-CTPP) for genotyping alcohol dehydrogenase beta subunit (ADH2) and aldehyde dehydrogenase 2 (ALDH2). Alcohol Alcohol 2003, 38(5):407\u2013410.","journal-title":"Alcohol Alcohol"},{"issue":"4","key":"4092_CR13","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1093\/jjco\/hyg034","volume":"33","author":"N Katsuda","year":"2003","unstructured":"Katsuda N, Hamajima N, Tamakoshi A, Wakai K, Matsuo K, Saito T, Tajima K, Tominaga S: Helicobacter pylori seropositivity and the myeloperoxidase G-463A polymorphism in combination with interleukin-1B C-31T in Japanese health checkup examinees. Jpn J Clin Oncol 2003, 33(4):192\u2013197. 10.1093\/jjco\/hyg034","journal-title":"Jpn J Clin Oncol"},{"issue":"3","key":"4092_CR14","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1111\/j.1523-5378.2005.00308.x","volume":"10","author":"S Togawa","year":"2005","unstructured":"Togawa S, Joh T, Itoh M, Katsuda N, Ito H, Matsuo K, Tajima K, Hamajima N: Interleukin-2 gene polymorphisms associated with increased risk of gastric atrophy from Helicobacter pylori infection. Helicobacter 2005, 10(3):172\u2013178. 10.1111\/j.1523-5378.2005.00308.x","journal-title":"Helicobacter"},{"key":"4092_CR15","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1186\/1471-2350-7-31","volume":"7","author":"KK Abu-Amero","year":"2006","unstructured":"Abu-Amero KK, Al-Boudari OM, Mohamed GH, Dzimiri N: The Glu27 genotypes of the beta2-adrenergic receptor are predictors for severe coronary artery disease. BMC Med Genet 2006, 7: 31. 10.1186\/1471-2350-7-31","journal-title":"BMC Med Genet"},{"issue":"43","key":"4092_CR16","doi-asserted-by":"publisher","first-page":"5760","DOI":"10.3748\/wjg.v13.i43.5760","volume":"13","author":"SJ Yang","year":"2007","unstructured":"Yang SJ, Wang HY, Li XQ, Du HZ, Zheng CJ, Chen HG, Mu XY, Yang CX: Genetic polymorphisms of ADH2 and ALDH2 association with esophageal cancer risk in southwest China. World J Gastroenterol 2007, 13(43):5760\u20135764.","journal-title":"World J Gastroenterol"},{"key":"4092_CR17","volume-title":"Genetic algorithms in search, optimization, and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE: Genetic algorithms in search, optimization, and machine learning. New York: Addison-Wesley; 1989."},{"key":"4092_CR18","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF00113894","volume":"3","author":"KD Jong","year":"1988","unstructured":"Jong KD: Learning with genetic algorithms: an overview. Mach Learning 1988, 3: 121\u2013138. 10.1007\/BF00113894","journal-title":"Mach Learning"},{"key":"4092_CR19","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in nature and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence","author":"JH Holland","year":"1992","unstructured":"Holland JH: Adaptation in nature and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. MIT Press; 1992."},{"issue":"1","key":"4092_CR20","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1089\/omi.2007.0036","volume":"12","author":"HW Chang","year":"2008","unstructured":"Chang HW, Chuang LY, Ho CH, Chang PL, Yang CH: Odds ratio-based genetic algorithms for generating SNP barcodes of genotypes to predict disease susceptibility. OMICS 2008, 12(1):71\u201381. 10.1089\/omi.2007.0036","journal-title":"OMICS"},{"issue":"11","key":"4092_CR21","doi-asserted-by":"publisher","first-page":"1710","DOI":"10.1093\/bioinformatics\/bth147","volume":"20","author":"JS Wu","year":"2004","unstructured":"Wu JS, Lee C, Wu CC, Shiue YL: Primer design using genetic algorithm. Bioinformatics 2004, 20(11):1710\u20131717. 10.1093\/bioinformatics\/bth147","journal-title":"Bioinformatics"},{"issue":"1","key":"4092_CR22","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1093\/nar\/29.1.308","volume":"29","author":"ST Sherry","year":"2001","unstructured":"Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K: dbSNP: the NCBI database of genetic variation. Nucleic Acids Res 2001, 29(1):308\u2013311. 10.1093\/nar\/29.1.308","journal-title":"Nucleic Acids Res"},{"key":"4092_CR23","volume-title":"Molecular cloning","author":"J Sambrook","year":"1989","unstructured":"Sambrook J, Fritsch EF, Maniatis T: Molecular cloning. Cold Spring Harbor Laboratory Press Cold Spring Harbor, NY; 1989."},{"key":"4092_CR24","first-page":"38","volume-title":"An analysis of the interacting roles of population size and crossover in genetic algorithms","author":"KA De Jong","year":"1990","unstructured":"De Jong KA, Spears WM: An analysis of the interacting roles of population size and crossover in genetic algorithms. Volume 1. Springer; 1990:38\u201347."},{"issue":"4","key":"4092_CR25","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1002\/aur.30","volume":"1","author":"T Sakurai","year":"2008","unstructured":"Sakurai T, Reichert J, Hoffman EJ, Cai G, Jones HB, Faham M, Buxbaum JD: A large-scale screen for coding variants in SERT\/SLC6A4 in autism spectrum disorders. Autism Res 2008, 1(4):251\u2013257. 10.1002\/aur.30","journal-title":"Autism Res"},{"issue":"1-3","key":"4092_CR26","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.schres.2009.03.021","volume":"111","author":"TE Goldberg","year":"2009","unstructured":"Goldberg TE, Kotov R, Lee AT, Gregersen PK, Lencz T, Bromet E, Malhotra AK: The serotonin transporter gene and disease modification in psychosis: Evidence for systematic differences in allelic directionality at the 5-HTTLPR locus. Schizophr Res 2009, 111(1\u20133):103\u2013108. 10.1016\/j.schres.2009.03.021","journal-title":"Schizophr Res"},{"issue":"1-3","key":"4092_CR27","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.jad.2009.02.027","volume":"119","author":"L Mandelli","year":"2009","unstructured":"Mandelli L, Mazza M, Martinotti G, Di Nicola M, Daniela T, Colombo E, Missaglia S, De Ronchi D, Colombo R, Janiri L, et al.: Harm avoidance moderates the influence of serotonin transporter gene variants on treatment outcome in bipolar patients. J Affect Disord 2009, 119(1\u20133):205\u2013209. 10.1016\/j.jad.2009.02.027","journal-title":"J Affect Disord"},{"issue":"4","key":"4092_CR28","doi-asserted-by":"publisher","first-page":"147","DOI":"10.6026\/97320630003147","volume":"3","author":"CH Yang","year":"2008","unstructured":"Yang CH, Cheng YH, Chuang LY, Chang HW: SNP-Flankplus: SNP ID-centric retrieval for SNP flanking sequences. Bioinformation 2008, 3(4):147\u2013149.","journal-title":"Bioinformation"},{"issue":"3","key":"4092_CR29","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1093\/bioinformatics\/17.3.214","volume":"17","author":"T Kampke","year":"2001","unstructured":"Kampke T, Kieninger M, Mecklenburg M: Efficient primer design algorithms. Bioinformatics 2001, 17(3):214\u2013225. 10.1093\/bioinformatics\/17.3.214","journal-title":"Bioinformatics"},{"issue":"1","key":"4092_CR30","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1504\/IJBRA.2009.022462","volume":"5","author":"J Wu","year":"2009","unstructured":"Wu J, Wang J, Chen J: A practical algorithm for multiplex PCR primer set selection. Int J Bioinform Res Appl 2009, 5(1):38\u201349. 10.1504\/IJBRA.2009.022462","journal-title":"Int J Bioinform Res Appl"},{"issue":"15","key":"4092_CR31","doi-asserted-by":"publisher","first-page":"2473","DOI":"10.1093\/bioinformatics\/bth259","volume":"20","author":"J Wang","year":"2004","unstructured":"Wang J, Li KB, Sung WK: G-PRIMER: greedy algorithm for selecting minimal primer set. Bioinformatics 2004, 20(15):2473\u20132475. 10.1093\/bioinformatics\/bth259","journal-title":"Bioinformatics"},{"issue":"2","key":"4092_CR32","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.compbiolchem.2008.12.003","volume":"33","author":"YF Chen","year":"2009","unstructured":"Chen YF, Chen RC, Chan YK, Pan RH, Hseu YC, Lin E: Design of multiplex PCR primers using heuristic algorithm for sequential deletion applications. Comput Biol Chem 2009, 33(2):181\u2013188. 10.1016\/j.compbiolchem.2008.12.003","journal-title":"Comput Biol Chem"},{"issue":"13","key":"4092_CR33","doi-asserted-by":"publisher","first-page":"3751","DOI":"10.1093\/nar\/gkg560","volume":"31","author":"SH Chen","year":"2003","unstructured":"Chen SH, Lin CY, Cho CS, Lo CZ, Hsiung CA: Primer Design Assistant (PDA): A web-based primer design tool. Nucleic Acids Res 2003, 31(13):3751\u20133754. 10.1093\/nar\/gkg560","journal-title":"Nucleic Acids Res"},{"key":"4092_CR34","first-page":"242","volume-title":"Ninth IEEE international Conference on BioInformatics and BioEngineering (BIBE)","author":"CH Yang","year":"2009","unstructured":"Yang CH, Cheng YH, Chuang LY, Chang HW: Genetic Algorithm for the Design of Confronting Two-Pair Primers. Ninth IEEE international Conference on BioInformatics and BioEngineering (BIBE) 2009, 242\u2013247. full_text"},{"issue":"1","key":"4092_CR35","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1586\/14737159.1.1.119","volume":"1","author":"N Hamajima","year":"2001","unstructured":"Hamajima N: PCR-CTPP: a new genotyping technique in the era of genetic epidemiology. Expert Rev Mol Diagn 2001, 1(1):119\u2013123. 10.1586\/14737159.1.1.119","journal-title":"Expert Rev Mol Diagn"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-509.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T12:13:14Z","timestamp":1630498394000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,13]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["4092"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-509","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,13]]},"assertion":[{"value":"9 January 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"509"}}