Optimizing DNA assembly based on statistical language modelling.

Abstract:

:By successively assembling genetic parts such as BioBrick according to grammatical models, complex genetic constructs composed of dozens of functional blocks can be built. However, usually every category of genetic parts includes a few or many parts. With increasing quantity of genetic parts, the process of assembling more than a few sets of these parts can be expensive, time consuming and error prone. At the last step of assembling it is somewhat difficult to decide which part should be selected. Based on statistical language model, which is a probability distribution P(s) over strings S that attempts to reflect how frequently a string S occurs as a sentence, the most commonly used parts will be selected. Then, a dynamic programming algorithm was designed to figure out the solution of maximum probability. The algorithm optimizes the results of a genetic design based on a grammatical model and finds an optimal solution. In this way, redundant operations can be reduced and the time and cost required for conducting biological experiments can be minimized.

journal_name

Nucleic Acids Res

journal_title

Nucleic acids research

authors

Fang G,Zhang S,Dong Y

doi

10.1093/nar/gkx859

subject

Has Abstract

pub_date

2017-12-15 00:00:00

pages

e182

issue

22

eissn

0305-1048

issn

1362-4962

pii

4259025

journal_volume

45

pub_type

杂志文章
  • Differential utilization of poly (A) signals between DHFR alleles in CHL cells.

    abstract::The Chinese hamster cell line, DC-3F, is heterozygous at the DHFR locus, and each allele can be distinguished on the basis of a unique DNA restriction pattern, protein isoelectric profile and in the abundancy of the DHFR mRNAs it expresses. Although each allele produces four transcripts, 1000, 1650 and 2150 nucleotide...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/20.24.6597

    authors: Scotto KW,Yang H,Davide JP,Melera PW

    更新日期:1992-12-25 00:00:00

  • MCScanX: a toolkit for detection and evolutionary analysis of gene synteny and collinearity.

    abstract::MCScan is an algorithm able to scan multiple genomes or subgenomes in order to identify putative homologous chromosomal regions, and align these regions using genes as anchors. The MCScanX toolkit implements an adjusted MCScan algorithm for detection of synteny and collinearity that extends the original software by in...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkr1293

    authors: Wang Y,Tang H,Debarry JD,Tan X,Li J,Wang X,Lee TH,Jin H,Marler B,Guo H,Kissinger JC,Paterson AH

    更新日期:2012-04-01 00:00:00

  • Slow non-specific accumulation of 2'-deoxy and 2'-O-methyl oligonucleotide probes at mitochondria in live cells.

    abstract::Molecular beacons (MBs) have the potential to provide a powerful tool for rapid RNA detection in living cells, as well as monitoring the dynamics of RNA expression in response to external stimuli. To exploit this potential, it is necessary to distinguish true signal from background signal due to non-specific interacti...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkq050

    authors: Rhee WJ,Bao G

    更新日期:2010-05-01 00:00:00

  • Structural and functional adaptation of Haloferax volcanii TFEα/β.

    abstract::The basal transcription factor TFE enhances transcription initiation by catalysing DNA strand-separation, a process that varies with temperature and ionic strength. Canonical TFE forms a heterodimeric complex whose integrity and function critically relies on a cubane iron-sulphur cluster residing in the TFEβ subunit. ...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkx1302

    authors: Blombach F,Ausiannikava D,Figueiredo AM,Soloviev Z,Prentice T,Zhang M,Zhou N,Thalassinos K,Allers T,Werner F

    更新日期:2018-03-16 00:00:00

  • Improved detection of small deletions in complex pools of DNA.

    abstract::About 40% of the genes in the nematode Caenorhabditis elegans have homologs in humans. Based on the history of this model system, it is clear that the application of genetic methods to the study of this set of genes would provide important clues to their function in humans. To facilitate such genetic studies, we are e...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gnf051

    authors: Edgley M,D'Souza A,Moulder G,McKay S,Shen B,Gilchrist E,Moerman D,Barstead R

    更新日期:2002-06-15 00:00:00

  • NGS-based identification and tracing of microsatellite instability from minute amounts DNA using inter-Alu-PCR.

    abstract::Sensitive detection of microsatellite instability (MSI) in tissue or liquid biopsies using next generation sequencing (NGS) has growing prognostic and predictive applications in cancer. However, the complexities of NGS make it cumbersome as compared to established multiplex-PCR detection of MSI. We present a new appro...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkaa1175

    authors: Yu F,Leong KW,Makrigiorgos A,Adalsteinsson VA,Ladas I,Ng K,Mamon H,Makrigiorgos GM

    更新日期:2020-12-08 00:00:00

  • Chrysanthemum stunt viroid: primary sequence and secondary structure.

    abstract::The sequence of the 356 nucleotide residues of chrysanthemum stunt viroid (CSV) has been determined. Overlapping linear viroid fragments were obtained by partial ribonuclease digestion, radiolabelled in vitro at their 5'-ends, and sequenced using partial enzymic cleavage methods. Of the CSV sequence, 69% is contained ...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/9.12.2741

    authors: Haseloff J,Symons RH

    更新日期:1981-06-25 00:00:00

  • Probabilistic error correction for RNA sequencing.

    abstract::Sequencing of RNAs (RNA-Seq) has revolutionized the field of transcriptomics, but the reads obtained often contain errors. Read error correction can have a large impact on our ability to accurately assemble transcripts. This is especially true for de novo transcriptome analysis, where a reference genome is not availab...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkt215

    authors: Le HS,Schulz MH,McCauley BM,Hinman VF,Bar-Joseph Z

    更新日期:2013-05-01 00:00:00

  • Ser-tRNAs from bovine mitochondrion form ternary complexes with bacterial elongation factor Tu and GTP.

    abstract::Transfer ribonucleic acids were isolated from mitochondria of bovine heart and aminoacylated in vitro by a crude mitochondrial enzyme. Ser-tRNASerUCN and Ser-tRNASerAGY were isolated and characterized by partial sequencing. Although these tRNAs possess unique structural features not found in any bacterial tRNA, they f...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/14.18.7175

    authors: Gebhardt-Singh E,Sprinzl M

    更新日期:1986-09-25 00:00:00

  • Interactions of USF and Ku antigen with a human DNA region containing a replication origin.

    abstract::By means of a combination of ion-exchange and sequence-specific affinity chromatography techniques, we have purified to homogeneity two protein complexes binding in a human DNA region (B48) previously recognized to contain a DNA replication origin. The DNA sequence used for the protein purification (B48 binding site) ...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/21.14.3257

    authors: Tóth EC,Marusic L,Ochem A,Patthy A,Pongor S,Giacca M,Falaschi A

    更新日期:1993-07-11 00:00:00

  • Analysis of the attachment of replicating DNA to a nuclear matrix in mammalian interphase nuclei.

    abstract::The attachment of replicating DNA to a rapidly sedimenting nuclear structure was investigated by digestion with various nucleases. When DNA was gradually removed by DNase I, pulse label incorporated during either 1 min or during 1 hour in the presence of arabinosylcytosine, remained preferentially attached to the nucl...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/6.1.219

    authors: Dijkwel PA,Mullenders LH,Wanka F

    更新日期:1979-01-01 00:00:00

  • A novel endonuclease IV post-PCR genotyping system.

    abstract::Here we describe a novel endonuclease IV (Endo IV) based assay utilizing a substrate that mimics the abasic lesions that normally occur in double-stranded DNA. The three component substrate is characterized by single-stranded DNA target, an oligonucleotide probe, separated from a helper oligonucleotide by a one base g...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkl679

    authors: Kutyavin IV,Milesi D,Belousov Y,Podyminogin M,Vorobiev A,Gorn V,Lukhtanov EA,Vermeulen NM,Mahoney W

    更新日期:2006-01-01 00:00:00

  • Use of gap repair in fission yeast to obtain novel alleles of specific genes.

    abstract::We have adapted a method for making libraries of mutations in any specific gene for use in the fission yeast Schizosaccharomyces pombe . This elegant and simple method consists of PCR amplification of the gene of interest, followed by co-transformation of fission yeast with the PCR fragment and a linearized plasmid ve...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/26.20.4783

    authors: Kostrub CF,Lei EP,Enoch T

    更新日期:1998-10-15 00:00:00

  • Cryo-EM structures of the late-stage assembly intermediates of the bacterial 50S ribosomal subunit.

    abstract::Ribosome assembly is a process fundamental for all cellular activities. The efficiency and accuracy of the subunit assembly are tightly regulated and closely monitored. In the present work, we characterized, both compositionally and structurally, a set of in vivo 50S subunit precursors (45S), isolated from a mutant ba...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkt423

    authors: Li N,Chen Y,Guo Q,Zhang Y,Yuan Y,Ma C,Deng H,Lei J,Gao N

    更新日期:2013-08-01 00:00:00

  • DNA intercalation without flipping in the specific ThaI-DNA complex.

    abstract::The PD-(D/E)XK type II restriction endonuclease ThaI cuts the target sequence CG/CG with blunt ends. Here, we report the 1.3 Å resolution structure of the enzyme in complex with substrate DNA and a sodium or calcium ion taking the place of a catalytic magnesium ion. The structure identifies Glu54, Asp82 and Lys93 as t...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkq834

    authors: Firczuk M,Wojciechowski M,Czapinska H,Bochtler M

    更新日期:2011-01-01 00:00:00

  • A three-dimensional working model for a guide RNA from Trypanosoma brucei.

    abstract::RNA editing in protozoan parasites is a mitochondrial RNA processing reaction in which exclusively uridylate residues are inserted into, and less frequently deleted from, pre-mRNAs. Molecules central to the process are so-called guide RNAs (gRNAs) which function as templates in the reaction. For a detailed molecular u...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/25.12.2311

    authors: Hermann T,Schmid B,Heumann H,Göringer HU

    更新日期:1997-06-15 00:00:00

  • Golgi-endosome transport mediated by M6PR facilitates release of antisense oligonucleotides from endosomes.

    abstract::Release of phosphorothioate antisense oligonucleotides (PS-ASOs) from late endosomes (LEs) is a rate-limiting step and a poorly defined process for productive intracellular ASO drug delivery. Here, we examined the role of Golgi-endosome transport, specifically M6PR shuttling mediated by GCC2, in PS-ASO trafficking and...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkz1171

    authors: Liang XH,Sun H,Hsu CW,Nichols JG,Vickers TA,De Hoyos CL,Crooke ST

    更新日期:2020-02-20 00:00:00

  • HEXIM1 targets a repeated GAUC motif in the riboregulator of transcription 7SK and promotes base pair rearrangements.

    abstract::7SK snRNA, an abundant RNA discovered in human nucleus, regulates transcription by RNA polymerase II (RNAPII). It sequesters and inhibits the transcription elongation factor P-TEFb which, by phosphorylation of RNAPII, switches transcription from initiation to processive elongation and relieves pauses of transcription....

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkq660

    authors: Lebars I,Martinez-Zapien D,Durand A,Coutant J,Kieffer B,Dock-Bregeon AC

    更新日期:2010-11-01 00:00:00

  • The human estrogen receptor can regulate exogenous but not endogenous vitellogenin gene promoters in a Xenopus cell line.

    abstract::Transfection of a human estrogen receptor cDNA expression vector (HEO) into cultured Xenopus kidney cells confers estrogen responsiveness to the recipient cells as demonstrated by the hormone dependent expression of co-transfected Xenopus vitellogenin-CAT chimeric genes. The estrogen stimulation of these vit-CAT genes...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/16.17.8291

    authors: Seiler-Tuyns A,Mérillat AM,Haefliger DN,Wahli W

    更新日期:1988-09-12 00:00:00

  • Conformation of DNA in chromatin reconstituted from poly [d(A-T)] and the core histones.

    abstract::Present results provide direct evidence of the nature of a conformational change in DNA when nucleosomes are formed from core histones and poly [d(A-T)]. First, we have found some features which have characteristic aspects of the A like conformation of DNA. Thus, an increased contribution due to a sugar conformation c...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/9.19.4879

    authors: Brahms S,Brahmachari SK,Angelier N,Brahms JG

    更新日期:1981-10-10 00:00:00

  • The cellular mismatch repair system is able to repair mismatches within MLV retroviral double-stranded DNA at a low frequency.

    abstract::Eukaryotic cells possess several distinct mismatch repair pathways. A mismatch can be introduced in retroviral double-stranded DNA by a pre-existing mutation within the primer binding site (PBS) of the viral RNA genome. In order to evaluate mismatch repair of retroviral double-stranded DNA, Moloney leukemia virus (MLV...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/28.12.2302

    authors: Tang LY,Zhang J

    更新日期:2000-06-15 00:00:00

  • Deciphering the molecular mechanisms underlying the binding of the TWIST1/E12 complex to regulatory E-box sequences.

    abstract::The TWIST1 bHLH transcription factor controls embryonic development and cancer processes. Although molecular and genetic analyses have provided a wealth of data on the role of bHLH transcription factors, very little is known on the molecular mechanisms underlying their binding affinity to the E-box sequence of the pro...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkw334

    authors: Bouard C,Terreux R,Honorat M,Manship B,Ansieau S,Vigneron AM,Puisieux A,Payen L

    更新日期:2016-06-20 00:00:00

  • Decreased expression of topoisomerase IIbeta in poly(ADP-ribose) polymerase-deficient cells.

    abstract::Recent studies with poly(ADP-ribose) polymerase (PARP)-deficient mice have highlighted the role of this enzyme in genomic stability and response to various genomic insults. In the absence of DNA damaging treatment, we report here that a PARP-deficient cell line (PARP-/-) established from knockout mice displays a decre...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/26.22.5134

    authors: Canitrot Y,de Murcia G,Salles B

    更新日期:1998-11-15 00:00:00

  • DNA flap creation by the RarA/MgsA protein of Escherichia coli.

    abstract::We identify a novel activity of the RarA (also MgsA) protein of Escherichia coli, demonstrating that this protein functions at DNA ends to generate flaps. A AAA+ ATPase in the clamp loader clade, RarA protein is part of a highly conserved family of DNA metabolism proteins. We demonstrate that RarA binds to double-stra...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkw1322

    authors: Stanage TH,Page AN,Cox MM

    更新日期:2017-03-17 00:00:00

  • Phosphoramidate analogues of DNA: synthesis and thermal stability of heteroduplexes.

    abstract::The deoxyoligonucleotide 5' AATCGGGCATGGATT (15-mer) was synthesized containing 12 phosphoramidate linkages derived from 2 primary and 2 secondary amines. The oligonucleotides were purified by reverse phase HPLC and characterized by PAGE. The thermal stability of the duplexes derived from these compounds, when hybridi...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/16.11.4831

    authors: Froehler B,Ng P,Matteucci M

    更新日期:1988-06-10 00:00:00

  • Pausing of reverse transcriptase on retroviral RNA templates is influenced by secondary structures both 5' and 3' of the catalytic site.

    abstract::In the most extensive examination to date of the relationship between the pausing of reverse transcrip-tase (RT) and RNA secondary structures, pause events were found to be correlated to inverted repeats both ahead of, and behind the catalytic site in vitro. In addition pausing events were strongly associated with pol...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/26.14.3433

    authors: Harrison GP,Mayo MS,Hunter E,Lever AM

    更新日期:1998-07-15 00:00:00

  • Structural analysis of an RNA molecule involved in replication control of plasmid R1.

    abstract::The replication control circuit of the FII plasmids R1, R100 and R6-5 involves a small untranslated RNA molecule of about 93 nucleotides. This RNA, designated CopA RNA in plasmid R1, acts in vivo as a post-transcriptional inhibitor of the expression of the RepA protein whose synthesis is required for each round of pla...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/14.6.2523

    authors: Gerhart E,Wagner H,Nordström K

    更新日期:1986-03-25 00:00:00

  • NMR structure of a DNA duplex containing nucleoside analog 1-(2'-deoxy-beta-D-ribofuranosyl)-3-nitropyrrole and the structure of the unmodified control.

    abstract::The three-dimensional structures of two DNA duplexes d(CATGAGTAC). d(GTACXCATG) (1) and d(CATGAGTAC).d(GTACTCATG) (2), where X represents 1-(2'-deoxy-beta-D-ribofuranosyl)-3-nitropyrrole, were solved using high resolution nuclear magnetic resonance spectroscopy and restrained molecular dynamics. Good convergence was o...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/28.22.4514

    authors: Klewer DA,Hoskins A,Zhang P,Davisson VJ,Bergstrom DE,LiWang AC

    更新日期:2000-11-15 00:00:00

  • Interaction of the resolving enzyme YDC2 with the four-way DNA junction.

    abstract::Holliday junctions (four-way DNA junctions), formed during homologous recombination, are bound and resolved by junction-specific endonucleases to yield recombinant duplex DNA products. The junction-resolving enzymes are a structurally diverse class of proteins that nevertheless have many properties in common; in parti...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/26.24.5609

    authors: White MF,Lilley DM

    更新日期:1998-12-15 00:00:00

  • Peptidyl-tRNA hydrolase from Sulfolobus solfataricus.

    abstract::An enzyme capable of liberating functional tRNA(Lys) from Escherichia coli diacetyl-lysyl-tRNA(Lys) was purified from the archae Sulfolobus solfataricus. Contrasting with the specificity of peptidyl- tRNA hydrolase (PTH) from E.coli, the S.solfataricus enzyme readily accepts E.coli formyl-methionyl-tRNA(fMet) as a sub...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkg428

    authors: Fromant M,Ferri-Fioni ML,Plateau P,Blanquet S

    更新日期:2003-06-15 00:00:00