Loading [MathJax]/jax/output/SVG/jax.js
We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Xiu-Feng Wan, Dong Xu. Intrinsic Terminator Prediction and Its Application in Synechococcus sp. WH8102[J]. Journal of Computer Science and Technology, 2005, 20(4): 465-482.
Citation: Xiu-Feng Wan, Dong Xu. Intrinsic Terminator Prediction and Its Application in Synechococcus sp. WH8102[J]. Journal of Computer Science and Technology, 2005, 20(4): 465-482.

Intrinsic Terminator Prediction and Its Application in Synechococcus sp. WH8102

More Information
  • Revised Date: November 03, 2004
  • Published Date: July 14, 2005
  • A new method for intrinsic terminator prediction based on Rnall, an RNA local secondary structure prediction algorithm developed recently, and two U-tail score schemas are developed. By optimizing three parameters (thermodynamic energy of RNA hairpin structure, U-tail T weight, and U-tail hybridization energy), the method can recognize 92.25 of known terminators while rejecting 98.48 of predicted RNA local secondary structures in coding regions (negative control) as false intrinsic terminators in E. coli. This method was applied to scan the genome of Synechococcus sp. WH8102, and we predicted 266 intrinsic terminators, which included 232 protein-coding genes, 12 tRNA genes, and 3 rRNA genes. About 17\% of these terminators are located at the end of operons. It is also identified 8 pairs of bio-directional terminators. The method for intrinsic terminator prediction has been incorporated into Rnall, which is available at http://digbio.missouri.edu/wanx/Rnall/.
  • [1]
    Richardson J P. Loading rho to terminate transcription. Cell, 2003, 114: 157--159.
    [2]
    Henkin T M. Control of transcription termination in prokaryotes. Annu. Rev. Genet., 1996, 30: 35--57.
    [3]
    d'Aubenton Carafa Y, Brody E, Thermes C.Prediction of rho-independent Escherichia coli transcription terminators. A statistical analysis of their RNA stem-loop structures. J. Mol. Biol., 1990, 216: 835--858.
    [4]
    Yarnell W S, Roberts J W. Mechanism of intrinsic transcription termination and antitermination. Science, 1999, 284: 611--615.
    [5]
    Gusarov I, Nudler E. The mechanism of intrinsic transcription termination. Mol. Cell, 1999, 3: 495--504. \vskip 2mm
    [6]
    Grundy F J et al. Sequence requirements for terminators and antiterminators in the T box transcription antitermination system:Disparity between conservation and functional requirements. Nucleic Acids Res., 2002, 30: 1646--1655.
    [7]
    Brendel V, Trifonov E N. A computer algorithm for testing potential prokaryotic terminators.Nucleic Acids Res., 1984, 12:4411--4427.
    [8]
    Ermolaeva M D et al. Prediction of transcription terminators in bacterial genomes. J. Mol. Biol., 2000, 301:27--33.
    [9]
    Lesnik E A et al. Prediction of rho-independent transcriptional terminators in Escherichia coli. Nucleic Acids Res., 2001, 29: 3583--3594.
    [10]
    Unniraman S, Prakash R, Nagaraja V. Conserved economics of transcription termination in eubacteria. Nucleic Acids Res., 2002, 30: 675--684.
    [11]
    Palenik B et al. The genome of a motile marine Synechococcus. Nature, 2003, 424: 1037--1042.
    [12]
    Hess W R. Genome analysis of marine photosynthetic microbes and their global role. Curr. Opin. Biotechnol., 2004, 15: 191--198.
    [13]
    Scanlan D J. Physiological diversity and niche adaptation in marine Synechococcus.Adv. Microb. Physiol., 2003, 47: 1--64.
    [14]
    Chen X, Su Z, Dam P, Palenik B, Xu Y, Jiang T. Operon prediction by comparative genomics: An application to the Synechococcus sp. WH8102 genome. Nucleic Acids Res., 2004, 32:2147--2157.
    [15]
    Wan X-F, Xu D. Rnall: A novel algorithm for RNA local secondary structure prediction. (submitted)
    [16]
    Altschul S F et al. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 1997, 25: 3389--3402.
    [17]
    Mathews D H et al. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. In Proc. Natl. Acad. Sci. U.S.A., 2004, 101: 7287--7292.
    [18]
    Mathews D H et al.Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure.J. Mol. Biol., 1999, 288: 911--940.
    [19]
    Sugimoto N et al. Thermodynamic parameters to predict stability of RNA/DNA hybrid duplexes.Biochemistry, 1995, 34:11211--11216.
    [20]
    Sun Z, Xia X, Guo Q, Xu D. Protein structure prediction in a 210-type lattice model:Parameter optimization in the genetic algorithm using orthogonal array. J. Protein Chem., 1999, 18: 39--46.
    [21]
    Wang L, Trawick J D, Yamamoto R, Zamudio C. Genome-wide operon prediction in Staphylococcus aureus.Nucleic Acids Res., 2004, 32: 3689--3702.
    [22]
    Washio T, Sasayama J, Tomita M. Analysis of complete genomes suggests that many prokaryotes do not rely on hairpin formation in transcription termination. Nucleic Acids Res., 1998, 26: 5456--5463.
    [23]
    Yanofsky C. Transcription attenuation: Once viewed as a novel regulatory strategy. J Bacteriol., 2000, 182: 1--8.
    [24]
    Ingham C J, Hunter I S, Smith M C. Rho-independent terminators without 3' poly-U tails from the early region of actinophage oC31.Nucleic Acids Res., 1995, 23: 370--376.
    [25]
    Reynolds R, Chamberlin M J. Parameters affecting transcription termination by Escherichia coli RNA. II. Construction and analysis of hybrid terminators. J Mol Biol.,1992, 224: 53--63.
    [26]
    Abe H, Aiba H. Differential contributions of two elements of rho-independent terminator to transcription termination and mRNA stabilization. Biochimie, 1996, 78: 1035--1042.
    [27]
    Unniraman S, Prakash R, Nagaraja V. Alternate paradigm for intrinsic transcription termination in eubacteria. J Biol Chem.,2001, 276: 41850--41855.
  • Related Articles

    [1]Xiao-Yong Fang, Zhi-Gang Luo, Zheng-Hua Wang. Predicting RNA Secondary Structure Using Profile Stochastic Context-Free Grammars and Phylogenic Analysis[J]. Journal of Computer Science and Technology, 2008, 23(4): 582-589.
    [2]Su Feng. Mechanizing Weakly Ground Termination Proving of Term Rewriting Systemsby Structural and Cover-Set Inductions[J]. Journal of Computer Science and Technology, 2005, 20(4): 496-513.
    [3]Peter M. Haverty, Zhi-Ping Weng, Ulla Hansen. Transcriptional Regulatory Networks Activated by PI3K and ERKTransduced Growth Signals in Human Glioblastoma Cells[J]. Journal of Computer Science and Technology, 2005, 20(4): 439-445.
    [4]Giulio Pavesi, Giancarlo Mauri, Graziano Pesole. An Algorithm for Finding Conserved Secondary Structure Motifs in Unaligned RNA Sequences[J]. Journal of Computer Science and Technology, 2004, 19(1).
    [5]WANG Wei, WaNG Yujun, SHI Baile. Dynamic Interval Index Structure in Constraint Database Systems[J]. Journal of Computer Science and Technology, 2000, 15(6): 542-551.
    [6]KONG Annjia, ZHANG Xiangde, WANG Guangning. Computing the K-Terminal Reliability for SONET Self-Healing Rings[J]. Journal of Computer Science and Technology, 1999, 14(6): 580-584.
    [7]Guan Jiwen, D.A.Bell. General Algorithms for Barnett s Structure in Evidential Reasoning[J]. Journal of Computer Science and Technology, 1995, 10(6): 518-535.
    [8]Zhu Xinjie. On the Structure of Binary Feedforward Inverses with Delay 2[J]. Journal of Computer Science and Technology, 1989, 4(2): 163-171.
    [9]Sun Yongqiang, Lu Ruzhan, Huang Xiaorong. Termination Preserving Problem in the Transformation of Applicative Programs[J]. Journal of Computer Science and Technology, 1987, 2(3): 191-201.
    [10]Chen Shihua. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. Journal of Computer Science and Technology, 1986, 1(3): 92-100.

Catalog

    Article views (42) PDF downloads (1515) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return