RNA secondary structure prediction from multi-aligned sequences

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

It has been well accepted that the RNA secondary structures of most functional non-coding RNAs (ncRNAs) are closely related to their functions and are conserved during evolution. Hence, prediction of conserved secondary structures from evolutionarily related sequences is one important task in RNA bioinformatics; the methods are useful not only to further functional analyses of ncRNAs but also to improve the accuracy of secondary structure predictions and to find novel functional RNAs from the genome. In this review, I focus on common secondary structure prediction from a given aligned RNA sequence, in which one secondary structure whose length is equal to that of the input alignment is predicted. I systematically review and classify existing tools and algorithms for the problem, by utilizing the information employed in the tools and by adopting a unified viewpoint based on maximum expected gain (MEG) estimators. I believe that this classification will allow a deeper understanding of each tool and provide users with useful information for selecting tools for common secondary structure predictions.

Original languageEnglish
Pages (from-to)17-38
Number of pages22
JournalMethods in Molecular Biology
Volume1269
DOIs
Publication statusPublished - 2015
Externally publishedYes

Fingerprint

Untranslated RNA
RNA
Computational Biology
Genome

Keywords

  • Common/consensus secondary structures
  • Comparative methods
  • Covariation
  • Energy model
  • Maximum expected gain (MEG) estimators
  • Multiple sequence alignment
  • Mutual information
  • Phylogenetic tree
  • Probabilistic model

ASJC Scopus subject areas

  • Molecular Biology
  • Genetics

Cite this

RNA secondary structure prediction from multi-aligned sequences. / Hamada, Michiaki.

In: Methods in Molecular Biology, Vol. 1269, 2015, p. 17-38.

Research output: Contribution to journalArticle

@article{47c9b352fa3b401ca3f5526f9b2d3d3d,
title = "RNA secondary structure prediction from multi-aligned sequences",
abstract = "It has been well accepted that the RNA secondary structures of most functional non-coding RNAs (ncRNAs) are closely related to their functions and are conserved during evolution. Hence, prediction of conserved secondary structures from evolutionarily related sequences is one important task in RNA bioinformatics; the methods are useful not only to further functional analyses of ncRNAs but also to improve the accuracy of secondary structure predictions and to find novel functional RNAs from the genome. In this review, I focus on common secondary structure prediction from a given aligned RNA sequence, in which one secondary structure whose length is equal to that of the input alignment is predicted. I systematically review and classify existing tools and algorithms for the problem, by utilizing the information employed in the tools and by adopting a unified viewpoint based on maximum expected gain (MEG) estimators. I believe that this classification will allow a deeper understanding of each tool and provide users with useful information for selecting tools for common secondary structure predictions.",
keywords = "Common/consensus secondary structures, Comparative methods, Covariation, Energy model, Maximum expected gain (MEG) estimators, Multiple sequence alignment, Mutual information, Phylogenetic tree, Probabilistic model",
author = "Michiaki Hamada",
year = "2015",
doi = "10.1007/978-1-4939-2291-8_2",
language = "English",
volume = "1269",
pages = "17--38",
journal = "Methods in molecular biology (Clifton, N.J.)",
issn = "1064-3745",
publisher = "Humana Press",

}

TY - JOUR

T1 - RNA secondary structure prediction from multi-aligned sequences

AU - Hamada, Michiaki

PY - 2015

Y1 - 2015

N2 - It has been well accepted that the RNA secondary structures of most functional non-coding RNAs (ncRNAs) are closely related to their functions and are conserved during evolution. Hence, prediction of conserved secondary structures from evolutionarily related sequences is one important task in RNA bioinformatics; the methods are useful not only to further functional analyses of ncRNAs but also to improve the accuracy of secondary structure predictions and to find novel functional RNAs from the genome. In this review, I focus on common secondary structure prediction from a given aligned RNA sequence, in which one secondary structure whose length is equal to that of the input alignment is predicted. I systematically review and classify existing tools and algorithms for the problem, by utilizing the information employed in the tools and by adopting a unified viewpoint based on maximum expected gain (MEG) estimators. I believe that this classification will allow a deeper understanding of each tool and provide users with useful information for selecting tools for common secondary structure predictions.

AB - It has been well accepted that the RNA secondary structures of most functional non-coding RNAs (ncRNAs) are closely related to their functions and are conserved during evolution. Hence, prediction of conserved secondary structures from evolutionarily related sequences is one important task in RNA bioinformatics; the methods are useful not only to further functional analyses of ncRNAs but also to improve the accuracy of secondary structure predictions and to find novel functional RNAs from the genome. In this review, I focus on common secondary structure prediction from a given aligned RNA sequence, in which one secondary structure whose length is equal to that of the input alignment is predicted. I systematically review and classify existing tools and algorithms for the problem, by utilizing the information employed in the tools and by adopting a unified viewpoint based on maximum expected gain (MEG) estimators. I believe that this classification will allow a deeper understanding of each tool and provide users with useful information for selecting tools for common secondary structure predictions.

KW - Common/consensus secondary structures

KW - Comparative methods

KW - Covariation

KW - Energy model

KW - Maximum expected gain (MEG) estimators

KW - Multiple sequence alignment

KW - Mutual information

KW - Phylogenetic tree

KW - Probabilistic model

UR - http://www.scopus.com/inward/record.url?scp=84921747128&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84921747128&partnerID=8YFLogxK

U2 - 10.1007/978-1-4939-2291-8_2

DO - 10.1007/978-1-4939-2291-8_2

M3 - Article

C2 - 25577370

AN - SCOPUS:84921747128

VL - 1269

SP - 17

EP - 38

JO - Methods in molecular biology (Clifton, N.J.)

JF - Methods in molecular biology (Clifton, N.J.)

SN - 1064-3745

ER -