Skip Navigation


Bioinformatics Advance Access originally published online on April 8, 2004
Bioinformatics 2004 20(14):2222-2227; doi:10.1093/bioinformatics/bth229
This Article
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow FREE Full Text (Screen PDF)
Right arrow All Versions of this Article:
20/14/2222    most recent
bth229v1
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (51)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Hofacker, I. L.
Right arrow Articles by Stadler, P. F.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Hofacker, I. L.
Right arrow Articles by Stadler, P. F.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Bioinformatics 20(14) © Oxford University Press 2004; all rights reserved.

Alignment of RNA base pairing probability matrices

Ivo L. Hofacker *, Stephan H. F. Bernhart and Peter F. Stadler

Institut für Theoretische Chemie und Molekulare Strukturbiologie, Universität Wien, Währingerstrasse 17, Vienna, A-1090, Austria and Bioinformatik, Institut für Informatik, Universität Leipzig, Kreuzstrasse 7b, Leipzig D-04103, Germany

Received on December 14, 2003; accepted on February 3, 2004
Advance Access Publication April 8, 2004

Motivation: Many classes of functional RNA molecules are characterized by highly conserved secondary structures but little detectable sequence similarity. Reliable multiple alignments can therefore be constructed only when the shared structural features are taken into account. Since multiple alignments are used as input for many subsequent methods of data analysis, structure-based alignments are an indispensable necessity in RNA bioinformatics.

Results: We present here a method to compute pairwise and progressive multiple alignments from the direct comparison of base pairing probability matrices. Instead of attempting to solve the folding and the alignment problem simultaneously as in the classical Sankoff's algorithm, we use McCaskill's approach to compute base pairing probability matrices which effectively incorporate the information on the energetics of each sequences. A novel, simplified variant of Sankoff's algorithms can then be employed to extract the maximum-weight common secondary structure and an associated alignment.

Availability: The programs pmcomp and pmmulti described in this contribution are implemented in Perl and can be downloaded together with the example datasets from http://www.tbi.univie.ac.at/RNA/PMcomp/. A web server is available at http://rna.tbi.univie.ac.at/cgi-bin/pmcgi.pl

Contact: ivo{at}tbi.univie.ac.at

* To whom correspondence should be addressed.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 Brief Funct Genomic ProteomicHome page
S. H. Bernhart and I. L. Hofacker
From consensus structure prediction to RNA gene finding
Brief Funct Genomic Proteomic, November 1, 2009; 8(6): 461 - 471.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
S. Heyne, S. Will, M. Beckstette, and R. Backofen
Lightweight comparison of RNAs based on exact sequence-structure matches
Bioinformatics, August 15, 2009; 25(16): 2095 - 2102.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
Y. Tabei and K. Asai
A local multiple alignment method for detection of non-coding RNA sequences
Bioinformatics, June 15, 2009; 25(12): 1498 - 1505.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
R. K. Bradley, L. Pachter, and I. Holmes
Specific alignment of structured RNA: stochastic grammars and sequence annealing
Bioinformatics, December 1, 2008; 24(23): 2677 - 2683.
[Abstract] [Full Text] [PDF]

Home page
 RNAHome page
M. Abraham, O. Dror, R. Nussinov, and H. J. Wolfson
Analysis and classification of RNA tertiary structures
RNA, November 1, 2008; 14(11): 2274 - 2289.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
S. E. Seemann, J. Gorodkin, and R. Backofen
Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments
Nucleic Acids Res., November 1, 2008; 36(20): 6355 - 6362.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
C. B. Do, C.-S. Foo, and S. Batzoglou
A max-margin model for efficient simultaneous alignment and folding of RNA sequences
Bioinformatics, July 1, 2008; 24(13): i68 - i76.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
K. Asai, H. Kiryu, M. Hamada, Y. Tabei, K. Sato, H. Matsui, Y. Sakakibara, G. Terai, and T. Mituyama
Software.ncrna.org: web servers for analyses of RNA sequences
Nucleic Acids Res., July 1, 2008; 36(suppl_2): W75 - W78.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
S. Moretti, A. Wilm, D. G. Higgins, I. Xenarios, and C. Notredame
R-Coffee: a web server for accurately aligning noncoding RNA sequences
Nucleic Acids Res., July 1, 2008; 36(suppl_2): W10 - W13.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
E. Torarinsson and S. Lindgreen
WAR: Webserver for aligning structural RNAs
Nucleic Acids Res., July 1, 2008; 36(suppl_2): W79 - W84.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
A. Wilm, D. G. Higgins, and C. Notredame
R-Coffee: a method for multiple alignment of non-coding RNA
Nucleic Acids Res., May 1, 2008; 36(9): e52 - e52.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
H. Kiryu, T. Kin, and K. Asai
Rfold: an exact algorithm for computing local base pairing probabilities
Bioinformatics, February 1, 2008; 24(3): 367 - 373.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
S. Lindgreen, P. P. Gardner, and A. Krogh
MASTR: multiple alignment and structure prediction of non-coding RNAs using simulated annealing
Bioinformatics, December 15, 2007; 23(24): 3304 - 3311.
[Abstract] [Full Text] [PDF]

Home page
 RNAHome page
G. Terai, T. Komori, K. Asai, and T. Kin
miRRim: A novel system to find conserved miRNAs with high sensitivity and specificity
RNA, December 1, 2007; 13(12): 2081 - 2090.
[Abstract] [Full Text] [PDF]

Home page
 RNAHome page
E. S. Andersen, A. Lind-Thomsen, B. Knudsen, S. E. Kristensen, J. H. Havgaard, E. Torarinsson, N. Larsen, C. Zwieb, P. Sestoft, J. Kjems, et al.
Semiautomated improvement of RNA alignments
RNA, November 1, 2007; 13(11): 1850 - 1859.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
X. Xu, Y. Ji, and G. D. Stormo
RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment
Bioinformatics, August 1, 2007; 23(15): 1883 - 1891.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
H. Kiryu, Y. Tabei, T. Kin, and K. Asai
Murlet: a practical multiple alignment tool for structural RNA sequences
Bioinformatics, July 1, 2007; 23(13): 1588 - 1598.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
H. Kiryu, T. Kin, and K. Asai
Robust prediction of consensus secondary structures using averaged base pairing probability matrices
Bioinformatics, February 15, 2007; 23(4): 434 - 441.
[Abstract] [Full Text] [PDF]

Home page
 Syst BiolHome page
K. M. Kjer, J. J. Gillespie, and K. A. Ober
Opinions on Multiple Sequence Alignment, and an Empirical Comparison of Repeatability and Accuracy between POY and Structural Alignment
Syst Biol, February 1, 2007; 56(1): 133 - 146.
[Full Text] [PDF]

Home page
 BioinformaticsHome page
S. Lindgreen, P. P. Gardner, and A. Krogh
Measuring covariation in RNA alignments: physical realism improves information measures
Bioinformatics, December 15, 2006; 22(24): 2988 - 2995.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
Y. Tabei, K. Tsuda, T. Kin, and K. Asai
SCARNA: fast and accurate structural alignment of RNA sequences by matching fixed-length stem fragments
Bioinformatics, July 15, 2006; 22(14): 1723 - 1729.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
D. Dalli, A. Wilm, I. Mainz, and G. Steger
STRAL: progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time
Bioinformatics, July 1, 2006; 22(13): 1593 - 1599.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
S. H. Bernhart, I. L. Hofacker, and P. F. Stadler
Local RNA base pairing probabilities in large sequences
Bioinformatics, March 1, 2006; 22(5): 614 - 615.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
S. Siebert and R. Backofen
MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons
Bioinformatics, August 15, 2005; 21(16): 3352 - 3359.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
J. H. Havgaard, R. B. Lyngso, and J. Gorodkin
The FOLDALIGN web server for pairwise structural RNA alignment and mutual motif search
Nucleic Acids Res., July 1, 2005; 33(suppl_2): W650 - W653.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
D. H. Mathews
Predicting a set of minimal free energy RNA secondary structures common to two sequences
Bioinformatics, May 15, 2005; 21(10): 2246 - 2253.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
J. H. Havgaard, R. B. Lyngso, G. D. Stormo, and J. Gorodkin
Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%
Bioinformatics, May 1, 2005; 21(9): 1815 - 1824.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
P. P. Gardner, A. Wilm, and S. Washietl
A benchmark of multiple sequence alignment programs upon structural RNAs
Nucleic Acids Res., April 28, 2005; 33(8): 2433 - 2439.
[Abstract] [Full Text] [PDF]


Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.