Interactive assembly algorithms for molecular cloning

被引:0
|
作者
Appleton E. [1 ,2 ]
Tao J. [3 ]
Haddock T. [2 ]
Densmore D. [1 ,2 ,4 ]
机构
[1] Graduate Program in Bioinformatics, Boston University, Boston, MA
[2] Center of Synthetic Biology, Boston University, Boston, MA
[3] Bioinformatics and Systems Biology Graduate Program, University of California, San Diego, CA
[4] Department of Electrical and Computer Engineering, Boston University, Boston, MA
关键词
D O I
10.1038/nmeth.2939
中图分类号
学科分类号
摘要
Molecular biologists routinely clone genetic constructs from DNA segments and formulate plans to assemble them. However, manual assembly planning is complex, error prone and not scalable. We address this problem with an algorithm-driven DNA assembly planning software tool suite called Raven (http://www.ravencad.org/) that produces optimized assembly plans and allows users to apply experimental outcomes to redesign assembly plans interactively. We used Raven to calculate assembly plans for thousands of variants of five types of genetic constructs, as well as hundreds of constructs of variable size and complexity from the literature. Finally, we experimentally validated a subset of these assembly plans by reconstructing four recombinase-based 'genetic counter' constructs and two 'repressilator' constructs. We demonstrate that Raven's solutions are significantly better than unoptimized solutions at small and large scales and that Raven's assembly instructions are experimentally valid. © 2014 Nature America, Inc.
引用
收藏
页码:657 / 662
页数:5
相关论文
共 50 条
  • [1] Interactive assembly algorithms for molecular cloning
    Appleton, Evan
    Tao, Jenhan
    Haddock, Traci
    Densmore, Douglas
    NATURE METHODS, 2014, 11 (06) : 657 - +
  • [2] Interactive Molecular Model Assembly with 3D Printing
    Fazelpour, Elham
    Fennell, Christopher J.
    JOVE-JOURNAL OF VISUALIZED EXPERIMENTS, 2020, (162): : 1 - 5
  • [3] Algorithms for interactive Sprouts
    Browne, Cameron
    THEORETICAL COMPUTER SCIENCE, 2016, 644 : 29 - 42
  • [4] Interactive algorithms 2005
    Gurevich, Y
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2005, PROCEEDINGS, 2005, 3618 : 26 - 38
  • [5] Molecular cloning and analysis of the ergopeptine assembly system in the ergot fungus Claviceps purpurea
    Correia, T
    Grammel, N
    Ortel, I
    Keller, U
    Tudzynski, P
    CHEMISTRY & BIOLOGY, 2003, 10 (12): : 1281 - 1292
  • [6] Algorithms for data migration with cloning
    Khuller, S
    Kim, YA
    Wan, YC
    SIAM JOURNAL ON COMPUTING, 2004, 33 (02) : 448 - 461
  • [7] Limit theorems for cloning algorithms
    Angeli, Letizia
    Grosskinsky, Stefan
    Johansen, Adam M.
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2021, 138 : 117 - 152
  • [8] GeoBrush: Interactive Mesh Geometry Cloning
    Takayama, Kenshi
    Schmidt, Ryan
    Singh, Karan
    Igarashi, Takeo
    Boubekeur, Tamy
    Sorkine, Olga
    COMPUTER GRAPHICS FORUM, 2011, 30 (02) : 613 - 622
  • [9] Facial Cloning for Online Interactive Systems
    Zhou, Mingcai
    Wang, Yangsheng
    Du, Zhijun
    Luo, Zhiyuan
    2ND ASIAN CONFERENCE ON INTELLIGENT GAMES AND SIMULATION, GAME-ON'ASIA 2010 - 2ND ASIAN SIMULATION TECHNOLOGY CONFERENCE, ASTEC'2010, 2010, : 5 - 11
  • [10] Diverse and robust molecular algorithms using reprogrammable DNA self-assembly
    Woods, Damien
    Doty, David
    Myhrvold, Cameron
    Hui, Joy
    Zhou, Felix
    Yin, Peng
    Winfree, Erik
    NATURE, 2019, 567 (7748) : 366 - 372