rMSA: A Sequence Search and Alignment Algorithm to Improve RNA Structure Modeling. 2023

Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
Department of Computational Medicine and Bioinformatics, University of Michigan, Ann Arbor, MI 48109, USA; Department of Molecular, Cellular and Developmental Biology, Yale University, New Haven, CT 06511, USA; Howard Hughes Medical Institute, Chevy Chase, MD 20815, USA.

The multiple sequence alignment (MSA) is the entry point of many RNA structure modeling tasks, such as prediction of RNA secondary structure (rSS) and contacts. However, there are few automated programs for generating high quality MSAs of target RNA molecules. We have developed rMSA, a hierarchical pipeline for sensitive search and accurate alignment of RNA homologs for a target RNA. On a diverse set of 365 non-redundant RNA structures, rMSA significantly outperforms an existing MSA generation method (RNAcmap) by approximately 20% and 5% higher F1-scores for rSS and long-range contact prediction, respectively. rMSA is available at https://zhanggroup.org/rMSA/ and https://github.com/pylelab/rMSA.

UI MeSH Term Description Entries
D009690 Nucleic Acid Conformation The spatial arrangement of the atoms of a nucleic acid or polynucleotide that results in its characteristic 3-dimensional shape. DNA Conformation,RNA Conformation,Conformation, DNA,Conformation, Nucleic Acid,Conformation, RNA,Conformations, DNA,Conformations, Nucleic Acid,Conformations, RNA,DNA Conformations,Nucleic Acid Conformations,RNA Conformations
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D012313 RNA A polynucleotide consisting essentially of chains with a repeating backbone of phosphate and ribose units to which nitrogenous bases are attached. RNA is unique among biological macromolecules in that it can encode genetic information, serve as an abundant structural component of cells, and also possesses catalytic activity. (Rieger et al., Glossary of Genetics: Classical and Molecular, 5th ed) RNA, Non-Polyadenylated,Ribonucleic Acid,Gene Products, RNA,Non-Polyadenylated RNA,Acid, Ribonucleic,Non Polyadenylated RNA,RNA Gene Products,RNA, Non Polyadenylated
D012984 Software Sequential operating programs and data which instruct the functioning of a digital computer. Computer Programs,Computer Software,Open Source Software,Software Engineering,Software Tools,Computer Applications Software,Computer Programs and Programming,Computer Software Applications,Application, Computer Software,Applications Software, Computer,Applications Softwares, Computer,Applications, Computer Software,Computer Applications Softwares,Computer Program,Computer Software Application,Engineering, Software,Open Source Softwares,Program, Computer,Programs, Computer,Software Application, Computer,Software Applications, Computer,Software Tool,Software, Computer,Software, Computer Applications,Software, Open Source,Softwares, Computer Applications,Softwares, Open Source,Source Software, Open,Source Softwares, Open,Tool, Software,Tools, Software
D016415 Sequence Alignment The arrangement of two or more amino acid or base sequences from an organism or organisms in such a way as to align areas of the sequences sharing common properties. The degree of relatedness or homology between the sequences is predicted computationally or statistically based on weights assigned to the elements aligned between the sequences. This in turn can serve as a potential indicator of the genetic relatedness between the organisms. Sequence Homology Determination,Determination, Sequence Homology,Alignment, Sequence,Alignments, Sequence,Determinations, Sequence Homology,Sequence Alignments,Sequence Homology Determinations

Related Publications

Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
December 2011, Proceedings. IEEE International Conference on Bioinformatics and Biomedicine,
Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
January 1998, Journal of computational biology : a journal of computational molecular cell biology,
Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
February 2005, Journal of bioinformatics and computational biology,
Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
November 1997, Nucleic acids research,
Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
January 2020, Computational and structural biotechnology journal,
Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
July 2002, BMC bioinformatics,
Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
January 1991, Nucleic acids research,
Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
January 1999, Proteins,
Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
May 2009, Bioinformatics (Oxford, England),
Chengxin Zhang, and Yang Zhang, and Anna Marie Pyle
January 1999, Proteins,
Copied contents to your clipboard!