FANG Gang, LIU Wenbin, ZHANG Shemin. Automated DNA Assembly Based on Four-Gram Statistical Language Model[J]. Chinese Journal of Electronics, 2018, 27(6): 1200-1205. doi: 10.1049/cje.2018.09.007
Citation: FANG Gang, LIU Wenbin, ZHANG Shemin. Automated DNA Assembly Based on Four-Gram Statistical Language Model[J]. Chinese Journal of Electronics, 2018, 27(6): 1200-1205. doi: 10.1049/cje.2018.09.007

Automated DNA Assembly Based on Four-Gram Statistical Language Model

doi: 10.1049/cje.2018.09.007
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
  • 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.
  • loading
  • 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,,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.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (112) PDF downloads(193) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint