alexa Automatic design of synthetic gene circuits through mixed integer non-linear programming.
Bioinformatics & Systems Biology

Bioinformatics & Systems Biology

Current Synthetic and Systems Biology

Author(s): Huynh L, Kececioglu J, Kppe M, Tagkopoulos I

Abstract Share this page

Abstract Automatic design of synthetic gene circuits poses a significant challenge to synthetic biology, primarily due to the complexity of biological systems, and the lack of rigorous optimization methods that can cope with the combinatorial explosion as the number of biological parts increases. Current optimization methods for synthetic gene design rely on heuristic algorithms that are usually not deterministic, deliver sub-optimal solutions, and provide no guaranties on convergence or error bounds. Here, we introduce an optimization framework for the problem of part selection in synthetic gene circuits that is based on mixed integer non-linear programming (MINLP), which is a deterministic method that finds the globally optimal solution and guarantees convergence in finite time. Given a synthetic gene circuit, a library of characterized parts, and user-defined constraints, our method can find the optimal selection of parts that satisfy the constraints and best approximates the objective function given by the user. We evaluated the proposed method in the design of three synthetic circuits (a toggle switch, a transcriptional cascade, and a band detector), with both experimentally constructed and synthetic promoter libraries. Scalability and robustness analysis shows that the proposed framework scales well with the library size and the solution space. The work described here is a step towards a unifying, realistic framework for the automated design of biological circuits.
This article was published in PLoS One and referenced in Current Synthetic and Systems Biology

Relevant Expert PPTs

Relevant Speaker PPTs

Recommended Conferences

  • 3rd International Conference on Systems and Synthetic Biology
    July 20-21, 2017 Munich, Germany
  • 2nd International Conference on Nucleic Acids , Molecular Biology & Biologics
    August 31-September 01, 2017 Philadelphia, Pennsylvania, USA

Relevant Topics

Peer Reviewed Journals
 
Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals
International Conferences 2017-18
 
Meet Inspiring Speakers and Experts at our 3000+ Global Annual Meetings

Contact Us

 
© 2008-2017 OMICS International - Open Access Publisher. Best viewed in Mozilla Firefox | Google Chrome | Above IE 7.0 version
adwords