Automated DNA Assembly Based on Four-Gram Statistical Language Model  

作　　者：FANG Gang LIU Wenbin ZHANG Shemin 

机构地区：[1]School of Biological and Environmental Engineering, Xi'an University [2]College of Physics and Electronic Information Engineering, Wenzhou University [3]School of Mathematics and Computer Science, Shaanxi University of Technology

出　　处：《Chinese Journal of Electronics》2018年第6期1200-1205,共6页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61173113,No.61572367)

摘　　要：By successively assembling genetic parts according to grammatical models, complex genetic constructs can be built. However, every category of genetic parts includes many parts. With the increasing quantity of genetic parts, the process of assembling a few sets of genetic parts can be costly, time consuming, and error prone.At the final assembly step, it is difficult to decide which part should be selected. Based on a statistical language model, a dynamic programming algorithm was designed to solve this problem. The algorithm optimizes the results of genetic designs and finds an optimal solution. In this way, redundant operations can be reduced, and the cost for assembling can be minimized.By successively assembling genetic parts according to grammatical models, complex genetic constructs can be built. However, every category of genetic parts includes many parts. With the increasing quantity of genetic parts, the process of assembling a few sets of genetic parts can be costly, time consuming, and error prone. At the final assembly step, it is difficult to decide which part should be selected. Based on a statistical language model, a dynamic programming algorithm was designed to solve this problem. The algorithm optimizes the results of genetic designs and finds an optimal solution. In this way, redundant operations can be reduced, and the cost for assembling can be minimized.

关 键 词：DNA assembly Statistical language model Dynamic programming 

分 类 号：Q811.4[生物学—生物工程]