Title
A mixed-integer optimization framework for the synthesis and analysis of regulatory networks
Abstract
Motivation: A novel mixed-integer optimization framework is proposed for the design and analysis of regulatory networks. The model combines gene expression data and prior biological knowledge regarding the potential for regulatory interactions between genes and their corresponding transcription factors. The formalism provides significant advantages over available modeling methodologies in that the complexity of the regulatory network can be explicitly taken into account, multiple alternative structures can be systematically generated and finally robust and biological significant regulators can be rigorously identified. The original non-convex mixed integer reformulation is appropriately linearized and the resulting MILP is effectively optimized using standard solvers. The versatility is demonstrated using gene expression and binding data from an E. coli case study during transition from glucose to acetate as the sole carbon source.
Year
DOI
Venue
2009
10.1007/s10898-007-9266-6
J. Global Optimization
Keywords
Field
DocType
Bioinformatics,Mixed integer linear optimization,Gene regulation
Integer,Mathematical optimization,Gene,Computer science,Regulation of gene expression,Carbon source,Formalism (philosophy)
Journal
Volume
Issue
ISSN
43
2-3
0925-5001
Citations 
PageRank 
References 
6
0.73
8
Authors
5