Simulating multiplexed SNP discovery rates using base-specific cleavage and mass spectrometry
Open Access
- 15 January 2007
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 23 (2) , e5-e11
Abstract
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. 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. Contact:boecker@minet.uni-jena.deKeywords
This publication has 20 references indexed in Scilit:
- Multiplexing Schemes for Generic SNP Genotyping AssaysJournal of Computational Biology, 2005
- Sequencing from Compomers: Using Mass Spectrometry for DNA de novo Sequencing of 200+ ntJournal of Computational Biology, 2004
- Finishing the euchromatic sequence of the human genomeNature, 2004
- Intensity-based protein identification by machine learning from a library of tandem mass spectraNature Biotechnology, 2004
- High-Throughput MALDI-TOF Discovery of Genomic Sequence PolymorphismsGenome Research, 2004
- Analysis of Sequence Variations in Several Human Genes Using Phosphoramidite Bond DNA Fragmentation and Chip-Based MALDI-TOFGenome Research, 2004
- A map of human genome sequence variation containing 1.42 million single nucleotide polymorphismsNature, 2001
- Multiplex PCR: Optimization and Application in Diagnostic VirologyClinical Microbiology Reviews, 2000
- A 4-Mb High-Density Single Nucleotide Polymorphism-Based Map around Human APOEGenomics, 1998
- Multiplex PCR: advantages, development, and applications.Genome Research, 1994