Format

Send to

Choose Destination
Bioinformatics. 2018 Jul 1;34(13):2237-2244. doi: 10.1093/bioinformatics/bty072.

CrossPlan: systematic planning of genetic crosses to validate mathematical models.

Author information

1
Department of Computer Science, Virginia Tech, Blacksburg, USA.
2
Department of Chemical and Biological Engineering, Colorado State University, Fort Collins, USA.
3
Department of Biological Sciences, Virginia Tech, Blacksburg, USA.
4
Department of Biology, Reed College, Portland, USA.

Abstract

Motivation:

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.

Results:

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 confirm 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.

Availability and implementation:

CrossPlan code is freely available under GNU General Public Licence v3.0 at https://github.com/Murali-group/crossplan.

Supplementary information:

Supplementary data are available at Bioinformatics online.

PMID:
29432533
PMCID:
PMC6022539
DOI:
10.1093/bioinformatics/bty072
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center