Computational tradeoffs in multiplex PCR assay design for SNP genotyping

BMC Genomics

Volumn 6, Issue , 2005, Pages

  Rachlin, John ^a   Ding, Chunming ^b   Cantor, Charles ^a,c,d   Kasif, Simon ^a,c  

^a BOSTON UNIVERSITY   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c Boston University   (United States)

^d SEQUENOM INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; BASE PAIRING; CHROMOSOME 21; CONTROLLED STUDY; GENETIC DATABASE; GENETIC SCREENING; GENOTYPE; HIGH THROUGHPUT SCREENING; HUMAN; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MELTING POINT; MULTIPLEX POLYMERASE CHAIN REACTION; PHASE TRANSITION; POLYMERASE CHAIN REACTION; PROBABILITY; PROCESS OPTIMIZATION; SCORING SYSTEM; SEQUENCE ALIGNMENT; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 25444435644     PISSN: 14712164     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-6-102     Document Type: Article

References (42)

1. Ding C, Cantor CR: A high-throughput gene expression analysis technique using competitive PCR and matrix-assisted laser desorption ionization time-of-flight MS. Proc Natl Acad Sci U S A 2003, 100(6):3059-3064.
2. Ding C, Maier E, Roscher AA, Braun A, Cantor CR: Simultaneous quantitative and allele-specific expression analysis with real competitive PCR. BMC Genet 2004, 5(1):8.
3. Becker-Andre M, Hahlbrock K: Absolute mRNA quantification using the polymerase chain reaction (PCR). A novel approach by a PCR aided transcript titration assay (PATTY). Nucleic Acids Res 1989, 17(22):9437-9446.
4. Gibson UE, Heid CA, Williams PM: A novel method for real time quantitative RT-PCR. Genome Res 1996, 6(10):995-1001.
5. Ding C, Cantor CR: Direct molecular haplotyping of longrange genomic DNA with M1-PCR. Proc Natl Acad Sci U S A 2003, 100(13):7449-7453.
6. Beigel R, Alon N, Apaydin SM, Fortnow L, Kasif S: An Optimal Multiplex PCR Protocol for Closing Gaps in Whole Genomes. RECOMB 2001.
7. Tettelin H, Radune D, Kasif S, Khouri H, Salzberg SL: Optimized multiplex PCR: efficiently closing a whole-genome shotgun sequencing project. Genomics 1999, 62(3):500-507.
8. Jensen: Nested Multiplex Polymerase Chain Reaction for the Determination of DNA from Genetically Modified Corn and Soybeans. American Biotechnology Laboratory 2004.
9. Inagaki S, Yamamoto Y, Doi Y, Takata T, Ishikawa T, Imabayashi K, Yoshitome K, Miyaishi S, Ishizu H: A new 39-plex analysis method for SNPs including 15 blood group loci. Forensic Sci Int 2004, 144(1):45-57.
10. Hanson EK, Ballantyne J: A highly discriminating 21 locus Y-STR "megaplex" system designed to augment the minimal haplotype loci for forensic casework. J Forensic Sci 2004, 49(1):40-51.
11. Elnifro EM, Ashshi AM, Cooper RJ, Klapper PE: Multiplex PCR: optimization and application in diagnostic virology. Clin Microbiol Rev 2000, 13(4):559-570.
12. Read SJ, Kurtz JB: Laboratory diagnosis of common viral infections of the central nervous system by using a single multiplex PCR screening assay. J Clin Microbiol 1999, 37(5):1352-1355.
13. Oggioni MR, Meacci F, Carattoli A, Ciervo A, Orru G, Cassone A, Pozzi G: Protocol for real-time PCR identification of anthrax spores from nasal swabs after broth enrichment. J Clin Microbiol 2002, 40(11):3956-3963.
14. Kwok PY: Methods for genotyping single nucleotide polymorphisms. Annu Rev Genomics Hum Genet 2001, 2:235-258.
15. Shi MM: Enabling large-scale pharmacogenetic studies by high-throughput mutation detection and genotyping technologies. Clin Chem 2001, 47(2):164-172.
16. Shi MM, Bleavins MR, de la iglesia FA: Technologies for detecting genetic polymorphisms in pharmacogenomics. Mol Diagn 1999, 4(4):343-351.
17. Sachidanandam R, Weissman D, Schmidt SC, Kakol JM, Stein LD, Marth G, Sherry S, Mullikin JC, Mortimore BJ, Willey DL, Hunt SE, Cole CG, Coggill PC, Rice CM, Ning Z, Rogers J, Bentley DR, Kwok PY, Mardis ER, Yeh RT, Schultz B, Cook L, Davenport R, Dante M, Fulton L, Hillier L, Waterston RH, McPherson JD, Gilman B, Schaffner S, Van Etten WJ, Reich D, Higgins J, Daly MJ, Blumenstiel B, Baldwin J, Stange-Thomann N, Zody MC, Linton L, Lander ES, Altshuler D: A map of human genome sequence variation containing 1.42 million single nucleotide polymorphisms. Nature 2001, 409(6822):928-933.
18. Kammerer S, Roth RB, Reneland R, Marnellos G, Hoyal CR, Markward NJ, Ebner F, Kiechle M, Schwarz-Boeger U, Griffiths LR, Ulbrich C, Chrobok K, Forster G, Praetorius GM, Meyer P, Rehbock J, Cantor CR, Nelson MR, Braun A: Large-scale association study identifies ICAM gene region as breast and prostate cancer susceptibility locus. Cancer Res 2004, 64(24):8906-8910.
19. Mooser V, Waterworth DM, Isenhour T, Middleton L: Cardiovascular pharmacogenetics in the SNP era. J Thromb Haemost 2003, 1(7):1398-1402.
20. Altshuler D, Pollara VJ, Cowles CR, Van Etten WJ, Baldwin J, Linton L, Lander ES: An SNP map of the human genome generated by reduced representation shotgun sequencing. Nature 2000, 407(6803):513-516.
21. Gabriel SB, Schaffner SF, Nguyen H, Moore JM, Roy J, Blumenstiel B, Higgins J, DeFelice M, Lochner A, Faggart M, Liu-Cordero SN, Rotimi C, Adeyemo A, Cooper R, Ward R, Lander ES, Daly MJ, Altshuler D: The structure of haplotype blocks in the human genome. Science 2002, 296(5576):2225-2229.
22. Oliphant A, Barker DL, Stuelpnagel JR, Chee MS: BeadArray technology: enabling an accurate, cost-effective approach to high-throughput genotyping. Biotechniques 2002, Suppl:56-8, 60-1.
23. Alon N, Asodi V, Beigel. R, Cantor C, Kasif S, Rachlin J: Multi-node Graphs and their Applications. . In preparation
24. Hogg T. HBWC: Phase Transitions and the Search Problem. Artificial Intelligence 1996, 81:1-15.
25. 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-311.
26. Venter JC, Adams MD, Myers EW, Li PW, Mural RJ, Sutton GG, Smith HO, Yandell M, Evans CA, Holt RA, Gocayne JD, Amanatides P, Ballew RM, Huson DH, Wortman JR, Zhang Q, Kodira CD, Zheng XH, Chen L, Skupski M, Subramanian G, Thomas PD, Zhang J, Gabor Miklos GL, Nelson C, Broder S, Clark AG, Nadeau J, McKusick VA, Zinder N, Levine AJ, Roberts RJ, Simon M, Slayman C, Hunkapiller M, Bolanos R, Delcher A, Dew I, Fasulo D, Flanigan M, Florea L, Halpern A, Hannenhalli S, Kravitz S, Levy S, Mobarry C, Reinert K, Remington K, Abu-Threideh J, Beasley E, Biddick K, Bonazzi V, Brandon R, Cargill M, Chandramouliswaran I, Charlab R, Chaturvedi K, Deng Z, Di Francesco V, Dunn P, Eilbeck K, Evangelista C, Gabrielian AE, Gan W, Ge W, Gong F, Gu Z, Guan P, Heiman TJ, Higgins ME, Ji RR, Ke Z, Ketchum KA, Lai Z, Lei Y, Li Z, Li J, Liang Y, Lin X, Lu F, Merkulov GV, Milshina N, Moore HM, Naik AK, Narayan VA, Neelam B, Nusskern D, Rusch DB, Salzberg S, Shao W, Shue B, Sun J, Wang Z, Wang A, Wang X, Wang J, Wei M, Wides R, Xiao C, et al: The sequence of the human genome. Science 2001, 291(5507):1304-1351.
27. Chen BY, Janes HW, Chen S: Computer programs for PCR primer design and analysis. Methods Mol Biol 2002, 192:19-29.
28. Dieffenbach CW, Lowe TM, Dveksler GS: General concepts for PCR primer design. PCR Methods Appl 1993, 3(3):S30-7.
29. Gorelenkov V, Antipov A, Lejnine S, Daraselia N, Yuryev A: Set of novel tools for PCR primer design. Biotechniques 2001, 31(6):1326-1330.
30. Hyndman DL, Mitsuhashi M: PCR primer design. Methods Mol Biol 2003, 226:81-88.
31. Vieux EF, Kwok PY, Miller RD: Primer design for PCR and sequencing in high-throughput analysis of SNPs. Biotechniques 2002, Suppl:28-30, 32.
32. Rozen S, Skaletsky H: Primer3 on the WWW for general users and for biologist programmers. Methods Mol Biol 2000, 132:365-386.
33. van Baren MJ, Heutink P: The PCR suite. Bioinformatics 2004, 20(4):591-593.
34. Weckx S, De Rijk P, Van Broeckhoven C, Del-Favero J: SNPbox: a modular software package for large-scale primer design. Bioinformatics 2005, 21(3):385-387.
35. Kampke T, Kieninger M, Mecklenburg M: Efficient primer design algorithms. Bioinformatics 2001, 17(3):214-225.
36. Nicodeme P, Steyaert JM: Selecting optimal oligonucleotide primers for multiplex PCR. Proc Int Conf Intell Syst Mol Biol 1997, 5:210-213.
37. Aumann Y, Manisterski E, Yakhini Z: Designing Optimally Multiplexed SNP Genotyping Assays. In Proc Algorithms in Bioinformatics: Third International Workshop (WABI) Springer-Verlag; 2003:320-338.
38. Doi K, Imai H: Greedy Algorithms for Finding a Small Set of Primers Satisfying Cover and Length Resolution Conditions in PCR Experiments. Genome Inform Ser Workshop Genome Inform 1997, 8:43-52.
39. Doi K, Imai H: A Greedy Algorithm for Minimizing the Number of Primers in Multiple PCR Experiments. Genome Inform Ser Workshop Genome Inform 1999, 10:73-82.
40. Alon N, Furedi Z: Spanning subgraphs of random graphs. Graphs and Combinatorics 1992, 8:91-94.
41. Rachlin J, Ding C, Cantor C, Kasif S: MuPlex: multi-objective multiplex PCR assay design. Nucleic Acids Res 2005, 33(Web server issue):W544-W547.
42. Alon N, Spencer JH: The probabilistic method. In Wiley-Interscience series in discrete mathematics and optimization 2nd edition. New York , Wiley; 2000:xvi, 301 p..