Application of Multi-Objective Optimization to Pooled Experiments of Next Generation Sequencing for Detection of Rare Mutations
Open Access
- 2 September 2014
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 9 (9), e104992
- https://doi.org/10.1371/journal.pone.0104992
Abstract
In this paper we propose some mathematical models to plan a Next Generation Sequencing experiment to detect rare mutations in pools of patients. A mathematical optimization problem is formulated for optimal pooling, with respect to minimization of the experiment cost. Then, two different strategies to replicate patients in pools are proposed, which have the advantage to decrease the overall costs. Finally, a multi-objective optimization formulation is proposed, where the trade-off between the probability to detect a mutation and overall costs is taken into account. The proposed solutions are devised in pursuance of the following advantages: (i) the solution guarantees mutations are detectable in the experimental setting, and (ii) the cost of the NGS experiment and its biological validation using Sanger sequencing is minimized. Simulations show replicating pools can decrease overall experimental cost, thus making pooling an interesting option.Keywords
This publication has 11 references indexed in Scilit:
- The 2013 version of the gene table of neuromuscular disorders (nuclear genome)Neuromuscular Disorders, 2012
- Estimating Allele Frequency from Next-Generation Sequencing of Pooled Mitochondrial DNA SamplesFrontiers in Genetics, 2011
- High-throughput, pooled sequencing identifies mutations in NUBPL and FOXRED1 in human complex I deficiencyNature Genetics, 2010
- The Next Generation of Molecular Markers From Massively Parallel Sequencing of Pooled DNA SamplesGenetics, 2010
- Handbook of Multicriteria AnalysisApplied Optimization, 2010
- Pareto OptimalityPublished by Springer Science and Business Media LLC ,2008
- Pareto Optimality, Game Theory And EquilibriaSpringer Optimization and Its Applications, 2008
- A survey of recent developments in multiobjective optimizationAnnals of Operations Research, 2007
- Multi-Objective OptimizationPublished by Springer Science and Business Media LLC ,2006
- Characterization of Pareto dominanceOperations Research Letters, 2003