{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T20:08:56Z","timestamp":1760645336820},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Single Nucleotide Polymorphisms (SNPs) are believed to contribute strongly to the genetic variability in living beings, and SNP and mutation discovery are of great interest in today's Life Sciences. A comparatively new method to discover such polymorphisms is based on base-specific cleavage, where resulting cleavage products are analyzed by mass spectrometry (MS). One particular advantage of this method is the possibility of multiplexing the biochemical reactions, i.e. examining multiple genomic regions in parallel. Simulations can help estimating the performance of a method for polymorphism discovery, and allow us to evaluate the influence of method parameters on the discovery rate, and also to investigate whether the method is well suited for a certain genomic region.<\/jats:p><jats:p>Results: We show how to efficiently conduct such simulations for polymorphism discovery using base-specific cleavage and MS. Simulating multiplexed polymorphism discovery leads us to the problem of uniformly drawing a multiplex. Given a multiset of natural numbers we want to uniformly draw a subset of fixed cardinality so that the elements sum up to some fixed total length. We show how to enumerate multiplex layouts using dynamic programming, which allows us to uniformly draw a multiplex.<\/jats:p><jats:p>Contact: \u00a0boecker@minet.uni-jena.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl291","type":"journal-article","created":{"date-parts":[[2007,1,19]],"date-time":"2007-01-19T18:51:12Z","timestamp":1169232672000},"page":"e5-e11","source":"Crossref","is-referenced-by-count":23,"title":["Simulating multiplexed SNP discovery rates using base-specific cleavage and mass spectrometry"],"prefix":"10.1093","volume":"23","author":[{"given":"Sebastian","family":"B\u00f6cker","sequence":"first","affiliation":[{"name":"Chair for Bioinformatics, Friedrich-Schiller-University Jena \u00a0 Ernst-Abbe-Platz 2, 07743 Jena, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,1,15]]},"reference":[{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1038\/35035083","article-title":"An SNP map of the human genome generated by reduced representation shotgun sequencing","volume":"407","author":"Altshuler","year":"2000","journal-title":"Nature"},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"i44","DOI":"10.1093\/bioinformatics\/btg1004","article-title":"SNP and mutation discovery using base-specific cleavage and MALDI-TOF mass spectrometry","volume":"19","author":"B\u00f6cker","year":"2003","journal-title":"Bioinformatics"},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1089\/cmb.2004.11.1110","article-title":"Sequencing from compomers: using mass spectrometry for DNA de-novo sequencing of 200 nt","volume":"11","author":"B\u00f6cker","year":"2004","journal-title":"J. Comput. Biol."},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1038\/6851","article-title":"Reliable identification of large numbers of candidate SNPs from public EST data","volume":"21","author":"Buetow","year":"1999","journal-title":"Nat. Genet."},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/978-1-4612-0257-8_3","article-title":"Optimization of multiplex PCRs","volume-title":"The Polymerase Chain Reaction","author":"Chamberlain","year":"1994"},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"S65","DOI":"10.1101\/gr.3.4.S65","article-title":"Multiplex PCR: advantages, development, and applications","volume":"3","author":"Edwards","year":"1994","journal-title":"PCR Methods Appl."},{"key":"2023041107144458800_","article-title":"SNP discovery using the MassARRAY system","author":"Ehrich","year":"2004"},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"e38","DOI":"10.1093\/nar\/gni038","article-title":"Multiplexed discovery of sequence polymorphisms using base-specific cleavage and MALDI-TOF MS","volume":"33","author":"Ehrich","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1038\/nbt930","article-title":"Intensity-based protein identification by machine learning from a library of tandem mass spectra","volume":"22","author":"Elias","year":"2004","journal-title":"Nat. Biotechnol."},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1128\/CMR.13.4.559","article-title":"Multiplex PCR: optimization and application in diagnostic virology","volume":"13","author":"Elnifro","year":"2000","journal-title":"Clin. Microbiol. Rev."},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"e47","DOI":"10.1093\/nar\/gng047","article-title":"RNAse T1 mediated base-specific cleavage and MALDI-TOF MS for high-throughput comparative sequence analysis","volume":"31","author":"Hartmer","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"931","DOI":"10.1038\/nature03001","article-title":"Finishing the euchromatic sequence of the human genome","volume":"431","author":"International Human Genome Sequencing Consortium.","year":"2004","journal-title":"Nature"},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1038\/35057149","article-title":"A map of human genome sequence variation containing 1.4 million SNPs","volume":"409","author":"International SNP Map Working Group.","year":"2001","journal-title":"Nature"},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1006\/geno.1998.5581","article-title":"A 4-Mb high-density single nucleotide polymorphism-based map around human ApoE","volume":"54","author":"Lai","year":"1998","journal-title":"Genomics"},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"S62","DOI":"10.2144\/jun0204","article-title":"A strategy for the rapid discovery of disease markers using the MassARRAY system","volume":"32","author":"Rodi","year":"2002","journal-title":"BioTechniques"},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"5463","DOI":"10.1073\/pnas.74.12.5463","article-title":"DNA sequencing with chain-terminating inhibitors","volume":"74","author":"Sanger","year":"1977","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1089\/cmb.2005.12.514","article-title":"Multiplexing schemes for generic SNP genotyping assays","volume":"12","author":"Sharan","year":"2005","journal-title":"J. Comput. Biol."},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1101\/gr.1653504","article-title":"Analysis of sequence variations in several human genes using phosphoramidite bond DNA fragmentation and chip-based MALDI-TOF","volume":"14","author":"Smylie","year":"2004","journal-title":"Genome Res."},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1101\/gr.1692304","article-title":"High-throughput MALDI-TOF discovery of genomic sequence polymorphisms","volume":"14","author":"Stanssens","year":"2004","journal-title":"Genome Res."},{"key":"2023041107144458800_","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1021\/pr034080s","article-title":"Mining disease susceptibility genes through SNP analyses and expression profiling using MALDI-TOF mass spectrometry","volume":"3","author":"Tang","year":"2004","journal-title":"J. Proteome Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/2\/e5\/49820574\/bioinformatics_23_2_e5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/2\/e5\/49820574\/bioinformatics_23_2_e5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,10]],"date-time":"2024-02-10T09:38:34Z","timestamp":1707557914000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/2\/e5\/201444"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,15]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl291","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,1,15]]},"published":{"date-parts":[[2007,1,15]]}}}