Automated DNA Assembly Based on Four-Gram Statistical Language Model

FANG Gang; LIU Wenbin; ZHANG Shemin

doi:10.1049/cje.2018.09.007

Volume 27 Issue 6

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2018 > 27(6): 1200-1205

FANG Gang, LIU Wenbin, ZHANG Shemin, “Automated DNA Assembly Based on Four-Gram Statistical Language Model,” Chinese Journal of Electronics, vol. 27, no. 6, pp. 1200-1205, 2018, doi: 10.1049/cje.2018.09.007

Citation:

FANG Gang, LIU Wenbin, ZHANG Shemin, “Automated DNA Assembly Based on Four-Gram Statistical Language Model,” Chinese Journal of Electronics, vol. 27, no. 6, pp. 1200-1205, 2018, doi: 10.1049/cje.2018.09.007

Citation:

PDF( 630 KB)

Automated DNA Assembly Based on Four-Gram Statistical Language Model

doi: 10.1049/cje.2018.09.007

1.
School of Biological and Environmental Engineering, Xi'an University, Xi'an 710065, China;
2.
College of Physics and Electronic Information Engineering, Wenzhou University, Wenzhou 325035, China;
3.
School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723001, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61173113, No.61572367).

Received Date: 2015-05-30
Rev Recd Date: 2016-01-04
Publish Date: 2018-11-10

Abstract

Abstract

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

FullText(HTML)

References(20)

References

J.A. Goler, B.W. Bramlett and J. Peccoud, “Genetic design: Rising above the sequence”, Trends Biotechnol, Vol.26, pp.538-544, 2008.

S. Graslund, P. Nordlund, J. Weigelt, et al., “Protein production and purification”, Nat. Methods, Vol.5, pp.135-146, 2008.

S. Ghaemmaghami, W.K. Huh, K. Bower, et al., “Global analysis of protein expression in yeast”, Nature, Vol.425, pp.737-741, 2003.

M.J. Czar, Y. Cai and J. Peccoud, “Writing DNA with GenoCAD”, Nucleic Acids Res., Vol.37, pp.W40-W47, 2009.

Y. Cai, M.L. Wilson and J. Peccoud, “GenoCAD for iGEM: A grammatical approach to the design of standard-compliant constructs”, Nucleic Acids Res., Vol.38, pp.2637-2644, 2010.

F.J. Isaacs, D.J. Dwyer, C. Ding, et al., “Engineered riboregulators enable posttranscriptional control of gene expression”, Nat. Biotechnol., Vol.22, pp.841-847, 2004.

T.S. Gardner, C.R. Cantor and J.J. Collins, “Construction of a genetic toggle switch in Escherichia coli”, Nature, Vol.403, pp.339-342, 2000.

M.R. Atkinson, M.A. Savageau, J.T. Myers, et al., “Development of genetic circuitry exhibiting toggle switch or oscillatory behavior in Escherichia coli”, Cell, Vol.113, pp.597-607, 2003.

N.R. Adames, M.L. Wilson, G. Fang, et al., “GenoLIB: A database of biological parts derived from a library of common plasmid features”, Nucleic Acids Res., Vol.43, pp.4823-4832, 2015.

A. Arkin, “Setting the standard in synthetic biology”, Nat. Biotechnol., Vol.26, pp.771-774, 2008.

B. Canton, A. Labno and D. Endy, “Refinement and standardization of synthetic biological parts and devices”, Nat. Biotechnol., Vol.26, pp.787-793, 2008.

D. Densmore, T.H.C. Hsiau, C. Batten, et al., “Algorithms for automated DNA assembly”, Nucleic Acids Res., Vol.38, pp.2607-2616, 2010.

A. Coll, M.L. Wilson, K. Gruden, et al., “Rule-based design of plant expression vectors using GenoCAD”, PLoS ONE, Vol.10, No.7, e0132502, doi:10.1371/journal.pone.0132502, 2015

F. Jelinek, Statistical Methods for Speech Recognition (Language, Speech, and Communication), MIT Press, 1998.

I.E. Phillips and P.A. Sliver, “A new biobrick assembly strategy designed for facile protein engineering”, DSpace@MIT, http://dspace.mit.edu/handle/1721.1/32535,2006.

Y. Cai, B. Hartnett, C. Gustafsson, et al., “A syntactic model to design and verify synthetic genetic constructs derived from standard biological parts”, Bioinformatics, Vol.23, pp.2760-2767, 2007.

S.F. Chen and G. Goodman, “An empirical study of smoothing techniques for language modeling”, Computer Speech and Language, Vol.13, pp.359-394, 1999.

A.J. Viterbi, “A personal history of the Viterbi algorithm”, IEEE Signal Processing Magazine, Vol.23, pp.120-142, 2006.

YUAN Li-Chi, “Smooth technologies in head-driven parsing”, Acta Electronica Sinica, Vol.41, pp.1337-1342, 2013.

HUANG Yong-wen, HE Zhong-shi and WANG Hai-yan, “The dynamic distribution smoothing technique based on time series analysis”, Acta Electronica Sinica, Vol.36, pp.147-151, 2008.

Relative Articles

Supplements(0)

Cited By

Proportional views