Modeling structure-function relationships in synthetic DNA sequences using attribute grammars

PLoS Computational Biology

Volumn 5, Issue 10, 2009, Pages

  Cai, Yizhi ^a   Lux, Matthew W ^a   Adam, Laura ^a   Peccoud, Jean ^a  

^a VIRGINIA BIOINFORMATICS INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SYSTEMS; COMPUTER AIDED DESIGN; DNA; FUNCTIONS; GENE EXPRESSION;

ATTRIBUTE GRAMMARS; BIOLOGICAL FUNCTIONS; COMPUTATIONAL OPERATIONS; MODELING STRUCTURES; MULTI-PASS; PROGRAM SOURCE CODES; STRUCTURE-FUNCTION RELATIONSHIP; SYNTHETIC BIOLOGY; SYNTHETIC DNA; TESTING HYPOTHESIS;

DNA SEQUENCES;

ARTICLE; BIOLOGICAL MODEL; COMPUTER AIDED DESIGN; DNA SEQUENCE; DNA STRUCTURE; GENE EXPRESSION; GRAMMAR; MATHEMATICAL MODEL; MOLECULAR INTERACTION; PHENOTYPE; RNA TRANSLATION; SIMULATION; STRUCTURE ACTIVITY RELATION; ARTIFICIAL INTELLIGENCE; CHEMISTRY; CHROMOSOME MAP; GENE; GENETIC DATABASE; GENETIC ENGINEERING; GENETICS; METHODOLOGY; NOMENCLATURE; NUCLEOTIDE SEQUENCE; PHYSIOLOGY; SEMANTICS;

DNA;

ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; CHROMOSOME MAPPING; DATABASES, GENETIC; DNA; GENES; GENETIC ENGINEERING; MODELS, GENETIC; SEMANTICS; SEQUENCE ANALYSIS, DNA; STRUCTURE-ACTIVITY RELATIONSHIP; TERMINOLOGY AS TOPIC;

EID: 73349101023     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000529     Document Type: Article

References (78)

1. Keller EF (2000) The century of the gene. Cambridge, Mass.: Harvard University Press. 186 p.
2. Sturtevant AH (2001) A history of genetics. Cold Spring Harbor, N.Y.: Cold Spring Harbor Laboratory Press. 174 p.
3. Singer M, Berg P (2004) Timeline - George Beadle: from genes to proteins. Nat Rev Genet 5: 949-954.
4. Tatum EL (1959) A case history in biological research. Science 129: 1711-1715.
5. Lynch M, Walsh B (1998) Genetics and analysis of quantitative traits. Sunderland: Sinauer. 980 p.
6. Falconer DS, MacKay TFC (1996) Quantitative Genetics. Harlow (U.K.): Longman Group Ltd. 480 p.
7. Guldener U, Munsterkotter M, Kastenmuller G, Strack N, van Helden J, et al. (2005) CYGD: the Comprehensive Yeast Genome Database. Nucleic Acids Res 33: D364-368.
8. Weng S, Dong Q, Balakrishnan R, Christie K, Costanzo M, et al. (2003) Saccharomyces Genome Database (SGD) provides biochemical and structural information for budding yeast proteins. Nucleic Acids Res 31: 216-218.
9. Keller EF, Harel D (2007) Beyond the gene. PLoS ONE 2: e1231.
10. ChenKC, Calzone L, Csikasz-Nagy A,Cross FR, Novak B, et al. (2004) Integrative analysis of cell cycle control in budding yeast. Mol Biol Cell 15: 3841-3862.
11. Stricker J, Cookson S, Bennett MR, Mather WH, Tsimring LS, et al. (2008) A fast, robust and tunable synthetic gene oscillator. Nature 456: 516-519.
12. Wang SY, Zhang YP, Qi OY (2006) Stochastic model of coliphage lambda regulatory network. Phys Rev E 73.
13. Tigges M, Marquez-Lago TT, Stelling J, Fussenegger M (2009) A tunable synthetic mammalian oscillator. Nature 457: 309-312.
14. von Dassow G, Meir E, Munro EM, Odell GM (2000) The segment polarity network is a robust developmental module. Nature 406: 188-192.
15. Ramsey SA, Smith JJ, Orrell D, Marelli M, Petersen TW, et al. (2006) Dual feedback loops in the GAL regulon suppress cellular heterogeneity in yeast. Nat Genet 38: 1082-1087.
16. Bains W (2001) The parts list of life. Nat Biotechnol 19: 401-402.
17. Brasch MA, Hartley JL, Vidal M (2004) ORFeome cloning and systems biology: Standardized mass production of the parts from the parts-list. Genome Res 14: 2001-2009.
18. Stewart CN (2005) Plant functional genomics: beyond the parts list. Trends Plant Sci 10: 561-562.
19. Fitzkee NC, Fleming PJ, Gong HP, Panasik N, Street TO, et al. (2005) Are proteins made from a limited parts list? Trends Biochem Sci 30: 73-80.
20. Eggert US, Mitchison TJ, Field CM (2006) Animal cytokinesis: From parts list to mechanisms. Annu Rev Biochem 75: 543-566.
21. Mueller M, Martens L, Apweiler R (2007) Annotating the human proteome: Beyond establishing a parts list. Biochim Biophys Acta 1774: 175-191.
22. Rabani M, Kertesz M, Segal E (2008) Computational prediction of RNA structural motifs involved in posttranscriptional regulatory processes. Proc Natl Acad Sci U S A 105: 14885-14890.
23. Segal E, Fondufe-Mittendorf Y, Chen L, Thastrom A, Field Y, et al. (2006) A genomic code for nucleosome positioning. Nature 442: 772-778.
24. Gardner TS, Cantor CR, Collins JJ (2000) Construction of a genetic toggle switch in Escherichia coli. Nature 403: 339-342.
25. Guet CC, Elowitz MB, Hsing W, Leibler S (2002) Combinatorial synthesis of genetic networks. Science 296: 1466-1470.
26. Cox RS, 3rd, Surette MG, Elowitz MB (2007) Programming gene expression with combinatorial promoters. Mol Syst Biol 3: 145.
27. Gertz J, Siggia ED, Cohen BA (2009) Analysis of combinatorial cis-regulation in synthetic and genomic promoters. Nature 457: 215-218.
28. Murphy KF, Balazsi G, Collins JJ (2007) Combinatorial promoter design for engineering noisy gene expression. Proc Natl Acad Sci U S A 104: 12726-12731.
29. Drubin DA, Way JC, Silver PA (2007) Designing biological systems. Genes Dev 21: 242-254.
30. Agarwal KL, Buchi H, Caruthers MH, Gupta N, Khorana HG, et al. (1970) Total synthesis of the gene for an alanine transfer ribonucleic acid from yeast. Nature 227: 27-34.
31. Kay LE (2000) Who wrote the book of life? : a history of the genetic code. Stanford, Calif.: Stanford University Press. 441 p.
32. Dymond JS, Scheifele LZ, Richardson S, Lee P, Chandrasegaran S, et al. (2009) Teaching Synthetic Biology, Bioinformatics and Engineering to Undergraduates: The Interdisciplinary Build-a-Genome Course. Genetics 181: 13-21.
33. Chan LY, Kosuri S, Endy D (2005) Refactoring bacteriophage T7. Mol Syst Biol 1: 2005.0018.
34. Gibson DG, Benders GA, Andrews-Pfannkoch C, Denisova EA, Baden-Tillson H, et al. (2008) Complete Chemical Synthesis, Assembly, and Cloning of a Mycoplasma genitalium Genome. Science 319: 1215-1220.
35. Endy D (2005) Foundations for engineering biology. Nature 438: 449-453.
36. Peccoud J, Blauvelt MF, Cai Y, Cooper KL, Crasta O, et al. (2008) Targeted Development of Registries of Biological Parts. PLoS ONE 3: e2671.
37. Canton B, Labno A, Endy D (2008) Refinement and standardization of synthetic biological parts and devices. Nat Biotechnol 26: 787-793.
38. Coleman JR, Papamichail D, Skiena S, Futcher B, Wimmer E, et al. (2008) Virus attenuation by genome-scale changes in codon pair bias. Science 320: 1784-1787.
39. Gimona M (2006) Protein linguistics - a grammar for modular protein assembly? Nat Rev Mol Cell Biol 7: 68-73.
40. Chiang D, Joshi AK, Searls DB (2006) Grammatical representations of macromolecular structure. J Comput Biol 13: 1077-1100.
41. Knudsen B, Hein J (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res 31: 3423-3428.
42. Searls DB (2002) The language of genes. Nature 420: 211-217.
43. Rivas E, Eddy SR (2000) The language of RNA: a formal grammar that includes pseudoknots. Bioinformatics 16: 334-340.
44. Searls DB (1997) Linguistic approaches to biological sequences. Comput Appl Biosci 13: 333-344.
45. Dong S, Searls DB (1994) Gene Structure Prediction by Linguistic Methods. Genomics 23: 540-551.
46. Searls DB (1992) The Linguistics of DNA. Am Sci 80: 579-591.
47. Bentolila S (1996) A grammar describing 'biological binding operators' to model gene regulation. Biochimie 78: 335-350.
48. Eilbeck K, Lewis SE, Mungall CJ, Yandell M, Stein L, et al. (2005) The Sequence Ontology: a tool for the unification of genome annotations. Genome Biol 6: R44.
49. Beisswanger E, Lee V, Kim JJ, Rebholz-Schuhmann D, Splendiani A, et al. (2008) Gene Regulation Ontology (GRO): design principles and use cases. Stud Health Technol Inform 136: 9-14.
50. Cai Y, Hartnett B, Gustafsson C, Peccoud J (2007) A syntactic model to design and verify synthetic genetic constructs derived from standard biological parts. Bioinformatics 23: 2760-2767.
51. Elowitz MB, Leibler S (2000) A synthetic oscillatory network of transcriptional regulators. Nature 403: 335-338.
52. Paakki J (1995) Attribute Grammar Paradigms - a High-Level Methodology in Language Implementation. Acm Computing Surveys 27: 196-255.
53. Knuth DE (1968) Semantics of context-free languages. Mathematical Systems Theory 2: 127-145.
54. Knuth DE (1990) The Genesis of Attribute Grammars. Lecture Notes in Computer Science 461: 1-12.
55. Stoy J (1977) Denotational semantics : the Scott-Strachey approach to programming language theory. Cambridge, Mass.: MIT Press. 414 p.
56. Slonneger K, Kurtz BL (1995) Formal syntax and semantics of programming languages : a laboratory based approach. Reading, Mass.: Addison-Wesley Pub. Co. 637 p.
57. Lewontin RC (2000) The Triple Helix. Cambridge, MA: Harvard University Press. 144 p.
58. Hoops S, Sahle S, Gauges R, Lee C, Pahle J, et al. (2006) COPASI-a COmplex PAthway SImulator. Bioinformatics 22: 3067-3074.
59. Griffith M, Courtney T, Peccoud J, Sanders WH (2006) Dynamic partitioning for hybrid simulation of the bistable HIV-1 transactivation network. Bioinformatics 22: 2782-2789.
60. Adalsteinsson D, McMillen D, Elston TC (2004) Biochemical Network Stochastic Simulator (BioNetS): software for stochastic modeling of biochemical networks. BMC Bioinformatics 5: 24.
61. Moore RC (2000) Removing left recursion from context-free grammars. 6th Applied Natural Language Processing Conference/1st Meeting of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Conference and Proceedings of the Anlp-Naacl 2000 Student Research Workshop: Morgan Kaufmann. pp A249-A255.
62. Shultzaberger RK, Bucheimer RE, Rudd KE, Schneider TD (2001) Anatomy of Escherichia coli ribosome binding sites. J Mol Biol 313: 215-228.
63. Vellanoweth RL, Rabinowitz JC (1992) The influence of ribosome-binding-site elements on translational efficiency in Bacillus subtilis and Escherichia coli in vivo. Mol Microbiol 6: 1105-1114.
64. Marchisio MA, Stelling J (2008) Computational design of synthetic gene circuits with composable parts. Bioinformatics 24: 1903-1910.
65. Rodrigo G, Carrera J, Jaramillo A (2007) Asmparts: assembly of biological model parts. Syst Synth Biol 1: 167-170.
66. Hill AD, Tomshine JR, Weeding EM, Sotiropoulos V, Kaznessis YN (2008) SynBioSS: the synthetic biology modeling suite. Bioinformatics 24: 2551-2553.
67. Pedersen M, Philipps A (2009) Toward programming languages for synthetic biology. J R Soc Interface 6: S437-450.
68. Desmit MH, Vanduin J (1990) Secondary Structure of the Ribosome Binding-Site Determines Translational Efficiency - a Quantitative-Analysis. Proc Natl Acad Sci U S A 87: 7668-7672.
69. Desmit MH, Vanduin J (1994) Control of translation of messenger-RNA secondary structure in Escherichia coli - A quantitative analysis of literature data. J Mol Biol 244: 144-150.
70. Kudla G, Murray AW, Tollervey D, Plotkin JB (2009) Coding-Sequence Determinants of Gene Expression in Escherichia coli. Science 324: 255-258.
71. Goler JA, Bramlett BW, Peccoud J (2008) Genetic design: rising above the sequence. Trends Biotechnol 26: 538-544.
72. Czar MJ, Cai Y, Peccoud J (2009) Writing DNA with GenoCAD. Nucleic Acids Res 37: W40-47.
73. Appel AW, Palsberg J (2002) Modern compiler implementation in Java. Cambridge, UK; New York, NY, USA: Cambridge University Press. 501 p.
74. Bratko I (1986) Prolog programming for artificial intelligence. Wokingham, England; Reading, Mass.: Addison-Wesley. xvii, 423 p.
75. Parr T (2007) The complete ANTLR reference guide. Lewisville, TX: Pragmatic. 361 p.
76. Kelly JR, Rubin AJ, Davis JH, Ajo-Franklin CM, Cumbers J, et al. (2009) Measuring the activity of BioBrick promoters using an in vivo reference standard. J Biol Eng 3: 4.
77. Raj A, van Oudenaarden A (2008) Nature, Nurture, or Chance: Stochastic Gene Expression and Its Consequences. Cell 135: 216-226.
78. Czar MJ, Anderson JC, Bader JS, Peccoud J (2009) Gene synthesis demystified. Trends Biotechnol 27: 63-72.