1
|
Patel V, Wang JTL, Setia S, Verma A, Warden CD, Zhang K. On comparing two structured RNA multiple alignments. J Bioinform Comput Biol 2010; 8:967-80. [PMID: 21121021 DOI: 10.1142/s021972001000504x] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/30/2010] [Accepted: 08/02/2010] [Indexed: 11/18/2022]
Abstract
We present a method, called BlockMatch, for aligning two blocks, where a block is an RNA multiple sequence alignment with the consensus secondary structure of the alignment in Stockholm format. The method employs a quadratic-time dynamic programming algorithm for aligning columns and column pairs of the multiple alignments in the blocks. Unlike many other tools that can perform pairwise alignment of either single sequences or structures only, BlockMatch takes into account the characteristics of all the sequences in the blocks along with their consensus structures during the alignment process, thus being able to achieve a high-quality alignment result. We apply BlockMatch to phylogeny reconstruction on a set of 5S rRNA sequences taken from fifteen bacteria species. Experimental results showed that the phylogenetic tree generated by our method is more accurate than the tree constructed based on the widely used ClustalW tool. The BlockMatch algorithm is implemented into a web server, accessible at http://bioinformatics.njit.edu/blockmatch. A jar file of the program is also available for download from the web server.
Collapse
Affiliation(s)
- Vandanaben Patel
- Department of Computer Science, New Jersey Institute of Technology, Newark, NJ 07102, USA.
| | | | | | | | | | | |
Collapse
|
2
|
Dai Q, Wang TM. Use of statistical measures for analyzing RNA secondary structures. J Comput Chem 2008; 29:1292-305. [PMID: 18172840 DOI: 10.1002/jcc.20891] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Abstract
With more and more RNA secondary structures accumulated, the need for comparing different RNA secondary structures often arises in function prediction and evolutionary analysis. Numerous efficient algorithms were developed for comparing different RNA secondary structures, but challenges remain. In this article, a new statistical measure extending the notion of relative entropy based on the proposed stochastic model is evaluated for RNA secondary structures. The results obtained from several experiments on real datasets have shown the effectiveness of the proposed approach. Moreover, the time complexity of our method is favorable by comparing with that of the existing methods which solve the similar problem.
Collapse
Affiliation(s)
- Qi Dai
- Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, People's Republic of China.
| | | |
Collapse
|
3
|
Somerville CC, Jouannic S, Loiseaux-de Goër S. Sequence, proposed secondary structure, and phylogenetic analysis of the chloroplast 5S rRNA gene of the brown alga Pylaiella littoralis (L.) Kjellm. J Mol Evol 1992; 34:246-53. [PMID: 1588597 DOI: 10.1007/bf00162973] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/27/2022]
Abstract
The chloroplast 5S rRNA gene of the brown alga Pylaiella littoralis (L.) Kjellm has been cloned and sequenced. The gene is located 23 bp downstream from the 3' end of the 23S rRNA gene. The sequence of the gene is as follows: GGTCTTG GTGTTTAAAGGATAGTGGAACCACATTGAT CCATATCGAACTCAATGGTGAAACATTATT ACAGTAACAATACTTAAGGAGGAGTCCTTTGGGAAGATAGCTTATGCCTAAGAC. A secondary structure model is proposed, and compared to those for the chloroplast 5S rRNAs of spinach and the red alga Porphyra umbilicalis. Cladograms based on chloroplast and bacterial 5S rRNA and rRNA gene sequences were constructed using the MacClade program with a user-defined character transformation in which transitions and transversions were assigned unequal step values. The topology of the resulting cladogram indicates a polyphyletic origin for photosynthetic organelles.
Collapse
Affiliation(s)
- C C Somerville
- Centre d'Etudes Oceanologiques et de Biologie Marine, CNRS-UPR4601, Roscoff, France
| | | | | |
Collapse
|
4
|
Park YH, Hori H, Suzuki K, Osawa S, Komagata K. Phylogenetic analysis of the coryneform bacteria by 5S rRNA sequences. J Bacteriol 1987; 169:1801-6. [PMID: 3106318 PMCID: PMC212027 DOI: 10.1128/jb.169.5.1801-1806.1987] [Citation(s) in RCA: 40] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/04/2023] Open
Abstract
Nucleotide sequences of 5S rRNAs from 11 coryneform bacteria were determined. These were the type strains of Corynebacterium glutamicum, Corynebacterium xerosis, Brevibacterium linens, Arthrobacter globiformis, Cellulomonas biazotea, Aureobacterium testaceum, Curtobacterium citreum, Pimelobacter simplex, and Caseobacter polymorphus and representative strains of "Corynebacterium aquaticum" and Corynebacterium xerosis. A phylogenetic tree constructed from the sequences of these bacteria and published sequences indicated that the coryneform bacteria consist of a distinct eubacterial branch together with Streptomyces and Micrococcus spp. These bacteria could be further divided into four subgroups.
Collapse
|
5
|
Dams E, Huysmans E, Vandenberghe A, De Wachter R. Structure of clostridial 5 S ribosomal RNAs and bacterial evolution. Syst Appl Microbiol 1987. [DOI: 10.1016/s0723-2020(87)80056-5] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/15/2022]
|
6
|
Rogers MJ, Simmons J, Walker RT, Weisburg WG, Woese CR, Tanner RS, Robinson IM, Stahl DA, Olsen G, Leach RH. Construction of the mycoplasma evolutionary tree from 5S rRNA sequence data. Proc Natl Acad Sci U S A 1985; 82:1160-4. [PMID: 2579388 PMCID: PMC397214 DOI: 10.1073/pnas.82.4.1160] [Citation(s) in RCA: 124] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/01/2023] Open
Abstract
The 5S rRNA sequences of eubacteria and mycoplasmas have been analyzed and a phylogenetic tree constructed. We determined the sequences of 5S rRNA from Clostridium innocuum, Acholeplasma laidlawii, Acholeplasma modicum, Anaeroplasma bactoclasticum, Anaeroplasma abactoclasticum, Ureaplasma urealyticum, Mycoplasma mycoides mycoides, Mycoplasma pneumoniae, and Mycoplasma gallisepticum. Analysis of these and published sequences shows that mycoplasmas form a coherent phylogenetic group that, with C. innocuum, arose as a branch of the low G+C Gram-positive tree, near the lactobacilli and streptococci. The initial event in mycoplasma phylogeny was formation of the Acholeplasma branch; hence, loss of cell wall probably occurred at the time of genome reduction to approximately to 1000 MDa. A subsequent branch produced the Spiroplasma. This branch appears to have been the origin of sterol-requiring mycoplasmas. During development of the Spiroplasma branch there were several independent genome reductions, each to approximately 500 MDa, resulting in Mycoplasma and Ureaplasma species. Mycoplasmas, particularly species with the smallest genomes, have high mutation rates, suggesting that they are in a state of rapid evolution.
Collapse
|
7
|
Erdmann VA, Wolters J, Huysmans E, De Wachter R. Collection of published 5S, 5.8S and 4.5S ribosomal RNA sequences. Nucleic Acids Res 1985; 13 Suppl:r105-53. [PMID: 3923444 PMCID: PMC320506 DOI: 10.1093/nar/13.suppl.r105] [Citation(s) in RCA: 47] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/08/2023] Open
|
8
|
Erdmann VA, Wolters J, Huysmans E, Vandenberghe A, De Wachter R. Collection of published 5S and 5.8S ribosomal RNA sequences. Nucleic Acids Res 1984; 12 Suppl:r133-66. [PMID: 6728686 PMCID: PMC320007 DOI: 10.1093/nar/12.suppl.r133] [Citation(s) in RCA: 53] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/21/2023] Open
|
9
|
MacKay RM, Salgado D, Bonen L, Stackebrandt E, Doolittle WF. The 5S ribosomal RNAs of Paracoccus denitrificans and Prochloron. Nucleic Acids Res 1982; 10:2963-70. [PMID: 7099971 PMCID: PMC320668 DOI: 10.1093/nar/10.9.2963] [Citation(s) in RCA: 42] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/23/2023] Open
Abstract
The nucleotide sequences of the 5S rRNAs of Paracoccus denitrificans and Prochloron sp. are (formula: see text), respectively. Specific phylogenetic relationships of P. denitrificans with purple non-sulphur bacteria, and of Prochloron with cyanobacteria are demonstrated, and unique features of potential secondary structure are described.
Collapse
|
10
|
De Wachter R, Chen MW, Vandenberghe A. Conservation of secondary structure in 5 S ribosomal RNA: a uniform model for eukaryotic, eubacterial, archaebacterial and organelle sequences is energetically favourable. Biochimie 1982; 64:311-29. [PMID: 6809061 DOI: 10.1016/s0300-9084(82)80436-7] [Citation(s) in RCA: 95] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/22/2023]
Abstract
The most commonly accepted secondary structure models for 5S RNA differ for molecules of eubacterial origin, where the four-helix model of Fox and Woese is generally cited, and those of eukaryotic origin, where a fifth helix is assumed to exist. We have carefully aligned all available sequences from eukaryotes, eubacteria, chloroplasts, archaebacteria and plant mitochondria. We could thus derive a unified secondary structure model applicable to all 5S RNA sequences known to-date. It contains the five helices already present in the eukaryotic model, extended by additional segments that were not previously assumed to be universally present. One of the helices can be written in two equilibrium forms, which could reflect the existence of a flexible, dynamic structure. For the derivation of the model and the estimation of the free energies we followed a set of rules optimized to predict the tRNA cloverleaf. The stability of the unified model is higher than that of nearly all previously proposed sequence-specific and general models.
Collapse
|
11
|
Erdmann VA. Collection of published 5S and 5.8S RNA sequences and their precursors. Nucleic Acids Res 1982; 10:r93-115. [PMID: 6174939 PMCID: PMC326196 DOI: 10.1093/nar/10.2.762-c] [Citation(s) in RCA: 33] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/18/2023] Open
|
12
|
Erdmann VA. Collection of published 5S and 5.8S RNA sequences and their precursors. Nucleic Acids Res 1981; 9:r25-42. [PMID: 7010308 PMCID: PMC326681 DOI: 10.1093/nar/9.1.213-a] [Citation(s) in RCA: 43] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/23/2023] Open
|
13
|
|
14
|
Erdmann VA. Collection of published 5S and 5.8S rRNA sequences and their precursors. Nucleic Acids Res 1980; 8:r31-r47. [PMID: 6986609 PMCID: PMC327255 DOI: 10.1093/nar/8.1.197-b] [Citation(s) in RCA: 33] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/22/2023] Open
|
15
|
Abstract
One of the first problems encountered by primitive cells was that of volume regulation; the continuous entry of ions, (eg, NaCl) and water in response to the internal colloid osmotic pressure threatening to destroy the cell by lysis. We propose that to meet this environmental challenge cells evolved an ATP-driven proton extrusion system plus a membrane carrier that would exchange external protons with internal Na+. With the appearance of the ability to generate proton gradients, additional mechanisms to harness this source of energy emerged. These would include proton-nutrient cotransport, K+ accumulation, nucleic acid entry, and motility. A more efficient system for the uptake of certain carbohydrates by vectorial phosphorylation via the PEP-phosphotransferase system probably appeared rather early in the evolution of anaerobic bacteria. The reversal of the proton-ATPase reaction to give net ATP synthesis became possible with the development of other types of efficient proton transporting machinery. Either light-driven bacterial rhodopsin or a redox system coupled to proton translocation would have served this function. Oxidation of one substrate coupled to the reduction of another substrate by membrane-bound enzymes evolved in such a manner that protons were extruded from the cell during the reaction. The progressive elaboration of this type of redox proton pump permitted the use of exogenous electron acceptors, such as fumarate, sulfate, and nitrate. The stepwise growth of these electron transport chains required the accretion of several flavoproteins, iron-sulfur proteins, quinones, and cytochromes. With modifications of these four basic components a chlorophyll-dependent photosynthetic system was subsequently evolved. The oxygen that was generated by this photosynthetic system from water would eventually accumulate in the atmosphere of the earth. With molecular oxygen present, the emergence of cytochrome oxidase would complete the respiratory chain. The proton economy of membrane energetics has been retained by most present-day microorganisms, mitochondria, chloroplasts, and cells of higher plants. A secondary use of the energy stored as an electrochemical difference of Na+ for powering membrane events probably also evolved in microorganisms. The exclusive age of the Na+ economy is distinctive of the plasma membrane of animal cells; the Na+-K+ ATPase sets up an electrochemical Na+ gradient that provides the energy for osmoregulation, Na+-nutrient co-transport, and the action potential of excitable cells.
Collapse
|
16
|
Schwartz RM, Dayhoff MO. Origins of prokaryotes, eukaryotes, mitochondria, and chloroplasts. Science 1978; 199:395-403. [PMID: 202030 DOI: 10.1126/science.202030] [Citation(s) in RCA: 360] [Impact Index Per Article: 7.8] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/13/2022]
|
17
|
Weidner H, Yuan R, Crothers DM. Does 5S RNA function by a switch between two secondary structures? Nature 1977; 266:193-4. [PMID: 859597 DOI: 10.1038/266193a0] [Citation(s) in RCA: 57] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/24/2022]
|
18
|
Woese CR, Luehrsen KR, Pribula CD, Fox GE. Sequence characterization of 5S ribosomal RNA from eight gram positive procaryotes. J Mol Evol 1976; 8:143-53. [PMID: 823342 DOI: 10.1007/bf01739100] [Citation(s) in RCA: 23] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/24/2022]
Abstract
The available comparative data on procaryotic 5S rRNA was extended through sequencing studies of eight gram positive procaryotes. Complete nucleotide sequences were presented for 5S rRNA from Bacillus subtilis, B. firmus, B. pasteurii, B. brevis, Lactobacillus brevis and Streptococcus faecalis. In addition, 5S rRNA oligonucleotide catalogs and partial sequence data were provided for B. cereus and Sporosarcina ureae. These sequences and catalogs were discussed in terms of known features of procaryotic 5S rRNA architecture.
Collapse
|