ABSTRACT
Mathematical models of cellular processes can systematically predict the phenotypes of novel combinations of multi-gene mutations. Searching for informative predictions and prioritizing them for experimental validation is challenging since the number of possible combinations grows exponentially in the number of mutations. Moreover, keeping track of the crosses needed to make new mutants and planning sequences of experiments is unmanageable when the experimenter is deluged by hundreds of potentially informative predictions to test. We present CrossPlan, a novel methodology for systematically planning genetic crosses to make a set of target mutants from a set of source mutants. We base our approach on a generic experimental workflow used in performing genetic crosses in budding yeast. We prove that the CrossPlan problem is NP-complete. We develop an integer-linear-program (ILP) to maximize the number of target mutants that we can make under certain experimental constraints. We apply our method to a comprehensive mathematical model of the protein regulatory network controlling cell division in budding yeast. We also extend our solution to incorporate other experimental conditions such as a delay factor that decides the availability of a mutant and genetic markers to con rm gene deletions. The experimental flow that underlies our work is quite generic and our ILP-based algorithm is easy to modify. Hence our framework should be relevant in plant and animal systems as well. This paper opens up a new area of research: how to automatically synthesize efficient experimental plans for making large numbers of mutants carrying perturbations in multiple genes. Moreover, the principles used in CrossPlan can be directly extended to other organisms where siRNA or CRISPR-based screens are effective. Thus the growing community of biomedical scientists who are beginning to use CRISPR-based approaches to plan multiple, combinatorial gene perturbations will find our approach to be very relevant to their research.
- Aditya Pratapa, Neil Adames, Pavel Kraikivski, Nicholas Franzese, John J. Tyson, Jean Peccoud, and T. M. Murali . 2018. CrossPlan: Systematic Planning of Genetic Crosses to Validate Mathematical Models. Bioinformatics Vol. 34, 13 (2018), 2237--2244.Google ScholarCross Ref
Index Terms
- CrossPlan: Systematic Planning of Genetic Crosses to Validate Mathematical Models
Recommendations
Efficient Synthesis of Mutants Using Genetic Crosses
BCB '18: Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health InformaticsThe genetic cross is a fundamental, flexible, and widely-used experimental technique to create new mutant strains from existing ones. Surprisingly, the problem of how to efficiently compute a sequence of crosses that can make a desired target mutant ...
A survey of disease connections for CD4+ T cell master genes and their directly linked genes
HighlightsCD4+ T cell subtype master genes and their connected genes are more likely to be associated with a disease or a phenotype.Genes connected to the CD4+ T cell subtype master genes are more likely to be transcription factors.CD4+ T cell subtype ...
Identification and analysis of the regulatory network of Myc and microRNAs from high-throughput experimental data
As a transcription factor, c-Myc exerts significant influence in cancer development by regulating transcription of a large number of target genes including microRNAs. However, details of regulatory networks composed of Myc, microRNAs, and microRNA ...
Comments