Application Of Linear And Integer Programming To Three Challenging Problems In Computational Biology
Download Application Of Linear And Integer Programming To Three Challenging Problems In Computational Biology PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Application Of Linear And Integer Programming To Three Challenging Problems In Computational Biology book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Application of Linear and Integer Programming to Three Challenging Problems in Computational Biology
Linear Programming (LP) and Integer Linear Programming (ILP) have increasingly been used in computational and systems biology methods in the past 24 years. From RNA and protein structure prediction to analyzing biological networks, ILP and ILP-based methods provide natural, easy to maintain, and extendable solutions for many NP-hard biological optimization problems. This thesis aims to provide solutions to three challenging problems in system biology, infectious disease, and epidemiology. First, we present a four-step framework to verify and diagnose elemental balance violation in metabolic networks. Identifying such violations can be specifically challenging since chemical formulas of the metabolites in a metabolic network are often partially or entirely left unspecified. However, our framework is able to detect such violations efficiently and makes suggestions for correction without the need for specifying the chemical formula for each metabolite. We have applied our framework to a collection of 94 previously published metabolic network models and successfully detected elemental balance violations in 46 of them. Next, we introduce INGOT-DR, an interpretable classifier for predicting drug resistance. Our classifier utilizes group testing and Boolean compressed sensing to provide highly accurate and interpretable predictions, which could be helpful to investigate the mechanism of drug resistance in pathogenic bacteria such as Mycobacterium tuberculosis. Our method is also flexible enough to be optimized for various evaluation metrics at the same time. INGOT- DR has been tested for predicting drug resistance on five first-line and seven second-line antibiotics used for treating tuberculosis and showed higher or comparable accuracy to commonly used machine learning models for phenotype-genotype prediction. Our method was also able to identify variants located in genes previously reported to be associated with drug resistance. Finally, we present GroupTesing, a modular software platform for a comprehensive evaluation of non-adaptive group testing strategies. This software can perform the evaluation in both a noiseless setting and in the presence of single or multiple realistic noise sources modeled on published experimental observations, which makes them applicable to polymerase chain reaction (PCR) tests, the dominant type of tests for SARS-CoV-2.
Integer Linear Programming in Computational and Systems Biology
Author: Dan Gusfield
language: en
Publisher: Cambridge University Press
Release Date: 2019-06-13
This hands-on tutorial text for non-experts demonstrates biological applications of a versatile modeling and optimization technique.
Integer Programming and Combinatorial Optimization
Author: Michael Jünger
language: en
Publisher: Springer Science & Business Media
Release Date: 2005-06
This book constitutes the refereed proceedings of the 11th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2005, held in Berlin, Germany in June 2005. The 34 revised full papers presented were carefully reviewed and selected from 119 submissions. Among the topics addressed are mixed-integer programming, graph theory, graph algorithms, approximation, linear programming, approximability, packing, scheduling, computational geometry, randomization, network algorithms, sequencing, TSP, and travelling salesman problem.