title: A novel approach to represent and compare RNA secondary structures.
abstract: Structural information is crucial in ribonucleic acid (RNA) analysis and functional annotation; nevertheless, how to include such structural data is still a debated problem. Dot-bracket notation is the most common and simple representation for RNA secondary structures but its simplicity leads also to ambiguity requiring further processing steps to dissolve. Here we present BEAR (Brand nEw Alphabet for RNA), a new context-aware structural encoding represented by a string of characters. Each character in BEAR encodes for a specific secondary structure element (loop, stem, bulge and internal loop) with specific length. Furthermore, exploiting this informative and yet simple encoding in multiple alignments of related RNAs, we captured how much structural variation is tolerated in RNA families and convert it into transition rates among secondary structure elements. This allowed us to compute a substitution matrix for secondary structure elements called MBR (Matrix of BEAR-encoded RNA secondary structures), of which we tested the ability in aligning RNA secondary structures. We propose BEAR and the MBR as powerful resources for the RNA secondary structure analysis, comparison and classification, motif finding and phylogeny.
authors.affiliation: Centre for Molecular Bioinformatics, Department of Biology, University of Rome 'Tor Vergata', Via della Ricerca Scientifica snc, 00133 Rome, Italy.
authors.forename: Eugenio
authors.initials: E
authors.lastname: Mattei
authors.affiliation: Centre for Molecular Bioinformatics, Department of Biology, University of Rome 'Tor Vergata', Via della Ricerca Scientifica snc, 00133 Rome, Italy.
authors.forename: Gabriele
authors.initials: G
authors.lastname: Ausiello
authors.affiliation: Centre for Molecular Bioinformatics, Department of Biology, University of Rome 'Tor Vergata', Via della Ricerca Scientifica snc, 00133 Rome, Italy fabrizio.ferre@uniroma2.it.
authors.forename: Fabrizio
authors.initials: F
authors.lastname: Ferrè
authors.affiliation: Centre for Molecular Bioinformatics, Department of Biology, University of Rome 'Tor Vergata', Via della Ricerca Scientifica snc, 00133 Rome, Italy.
authors.forename: Manuela
authors.initials: M
authors.lastname: Helmer-Citterich
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*; D017423:Sequence Analysis, RNA
chemical_list: D012313:RNA
references.citation: Nucleic Acids Res. 2012 Jun;40(11):5034-51
references.pmid: 22362738
references.citation: BMC Bioinformatics. 2007 Oct 01;8:366
references.pmid: 17908318
references.citation: BMC Genomics. 2012 May 31;13:214
references.pmid: 22651826
references.citation: Nucleic Acids Res. 2012 Jul;40(12):5215-26
references.pmid: 22373926
references.citation: BMC Bioinformatics. 2011 May 27;12:214
references.pmid: 21619640
references.citation: Mol Biol Evol. 2013 Sep;30(9):2087-98
references.pmid: 23744908
references.citation: Bioarchitecture. 2012 Nov-Dec;2(6):189-99
references.pmid: 23267412
references.citation: BMC Bioinformatics. 2008 Aug 13;9:340
references.pmid: 18700982
references.citation: Bioinformatics. 2010 Oct 1;26(19):2383-90
references.pmid: 20679330
references.citation: BMC Bioinformatics. 2009 Dec 15;10:421
references.pmid: 20003500
references.citation: BMC Bioinformatics. 2007 Mar 28;8:106
references.pmid: 17389049
references.citation: BMC Bioinformatics. 2006 Sep 04;7:400
references.pmid: 16952317
references.citation: Proteins. 1997 Feb;27(2):249-71
references.pmid: 9061789
references.citation: Trends Genet. 2006 Jan;22(1):1-5
references.pmid: 16290135
references.citation: Proteins. 2006 Dec 1;65(4):889-97
references.pmid: 17019719
references.citation: Genes Dev. 2011 Sep 15;25(18):1915-27
references.pmid: 21890647
references.citation: Algorithms Mol Biol. 2011 Nov 24;6:26
references.pmid: 22115189
references.citation: RNA. 2012 Jul;18(7):1319-27
references.pmid: 22645380
references.citation: Nucleic Acids Res. 2005 Apr 28;33(8):2433-9
references.pmid: 15860779
references.citation: J Biosci. 2007 Jan;32(1):51-70
references.pmid: 17426380
references.citation: Mol Biol Evol. 1993 Jan;10(1):256-67
references.pmid: 8450759
references.citation: Nat Biotechnol. 2011 Nov 13;30(1):99-104
references.pmid: 22081020
references.citation: BMC Bioinformatics. 2007 Apr 19;8:130
references.pmid: 17445273
references.citation: Nat Rev Genet. 2009 Mar;10(3):155-9
references.pmid: 19188922
references.citation: Nucleic Acids Res. 2011 Jul;39(Web Server issue):W18-23
references.pmid: 21586582
references.citation: BMC Bioinformatics. 2008 Feb 26;9:122
references.pmid: 18302738
references.citation: BMC Bioinformatics. 2008 Aug 22;9:349
references.pmid: 18721472
references.citation: Biophys Rev. 2010 Aug;2(3):137-147
references.pmid: 21731588
references.citation: Trends Genet. 2000 Jun;16(6):276-7
references.pmid: 10827456
references.citation: Biopolymers. 2013 Mar;99(3):218-22
references.pmid: 23023942
references.citation: Wiley Interdiscip Rev RNA. 2010 Sep-Oct;1(2):266-86
references.pmid: 21935890
references.citation: Nucleic Acids Res. 2001 Nov 15;29(22):4724-35
references.pmid: 11713323
references.citation: J Mol Biol. 1970 Mar;48(3):443-53
references.pmid: 5420325
references.citation: Nucleic Acids Res. 2006 Jul 1;34(Web Server issue):W423-8
references.pmid: 16845040
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2010 Apr-Jun;7(2):309-22
references.pmid: 20431150
references.citation: Biochimie. 2011 Sep;93(9):1434-45
references.pmid: 21569819
references.citation: J Biomol Struct Dyn. 2014 Apr;32(4):661-8
references.pmid: 23659291
references.citation: Nucleic Acids Res. 1996 Apr 15;24(8):1515-24
references.pmid: 8628686
references.citation: Cell. 2010 Apr 2;141(1):129-41
references.pmid: 20371350
references.citation: PLoS Comput Biol. 2007 Apr 13;3(4):e65
references.pmid: 17432929
references.citation: Nucleic Acids Res. 2013 Jan;41(Database issue):D226-32
references.pmid: 23125362
references.citation: Proteins. 2009 Aug 15;76(3):570-87
references.pmid: 19241475
references.citation: Nat Rev Genet. 2004 Apr;5(4):316-23
references.pmid: 15131654
references.citation: Hum Mol Genet. 2006 Apr 15;15 Spec No 1:R17-29
references.pmid: 16651366
references.citation: PLoS Comput Biol. 2007 Oct;3(10):1896-908
references.pmid: 17937495