RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules.

RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules. Research Abstract Details 

Research Abstract Table of Contents

Jump to the:

RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules. Abstract Text:

Yair Horesh,Tirza Doniger,Shulamit Michaeli,Ron Unger,Yair Horesh,Tirza Doniger,Shulamit Michaeli,Ron Unger,Yair Horesh,Tirza Doniger,Shulamit Michaeli,Ron Unger,Yair Horesh,Tirza Doniger,Shulamit Michaeli,Ron Unger,

ABSTRACT: BACKGROUND: In recent years, RNA molecules that are not translated into proteins (ncRNAs) have drawn a great deal of attention, as they were shown to be involved in many cellular functions. One of the most important computational problems regarding ncRNA is to predict the secondary structure of a molecule from its sequence. In particular, we attempted to predict the secondary structure for a set of unaligned ncRNA molecules that are taken from the same family, and thus presumably have a similar structure. RESULTS: We developed the RNAspa program, which comparatively predicts the secondary structure for a set of ncRNA molecules in linear time in the number of molecules. We observed that in a list of several hundred suboptimal minimal free energy (MFE) predictions, as provided by the RNAsubopt program of the Vienna package, it is likely that at least one suggested structure would be similar to the true, correct one. The suboptimal solutions of each molecule are represented as a layer of vertices in a graph. The shortest path in this graph is the basis for structural predictions for the molecule. We also show that RNA secondary structures can be compared very rapidly by a simple string Edit-Distance algorithm with a minimal loss of accuracy. We show that this approach allows us to more deeply explore the suboptimal structure space. CONCLUSION: The algorithm was tested on three datasets which include several ncRNA families taken from the Rfam database. These datasets allowed for comparison of the algorithm with other methods. In these tests, RNAspa performed better than four other programs.

RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules. Publishing Authors By Initials

Y Horesh,T Doniger,S Michaeli,R Unger,Y Horesh,T Doniger,S Michaeli,R Unger,Y Horesh,T Doniger,S Michaeli,R Unger,Y Horesh,T Doniger,S Michaeli,R Unger,

For similar abstracts research abstracts see: abstracts research

PUBMED ID PMID:

MEDLINE DATE:

RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules. Journal Published:

PUBLICATION TYPE: Journal Article

Journal: BMC bioinformatics

VOLUME: 8

Page Numbers: 366

Journal Abbreviation: BMC Bioinformatics

ISSN: 1471-2105

DAY: 1

MONTH: 10

YEAR: 2007

RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules. Information

Number of References:

LANGUAGE: eng

NlmUniqueID: 100965194

RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules. Keywords Mesh Terms:

KEYWORDS:

MESH TERMS:

Chemical & Substance for Abstract: RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules. Information

Substance Name:

Registry Number:

Grant and Affiliation Information for RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules.

AFFILIATION: The Mina & Everard Goodman Faculty of Life Sciences, Bar-Ilan University, Ramat-Gan 52900, Israel. ron@biomodel.os.biu.ac.il.

Country: England

AGENCY:

GRANT:

ACRONYM:

MEDLINETA: BMC Bioinformatics

REFSOURCE:

DATABASENAME:

ACCESSION NUMBER:

Number Hits: 0

RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules Related Publications

• A bottom-up clustering algorithm to detect ncRNA molecules with a common secondary structure.
• A method for detecting Rho antibodies in extremely low titer.
• A new nose and ear return-flow irrigator.
• A structural perspective on copper uptake in eukaryotes.
• Cardiac asthma; acute cardiac dyspnea.
• Cell culture models of higher complexity in tissue engineering and regenerative medicine.
• Characterization of a Novel Prokaryotic GDP Dissociation Inhibitor Domain from the G Protein Coupled Membrane Protein FeoB.
• Clinical microscopy for diagnosis of nasal sinusitis.
• Comparing the cerebroprotective properties of antihypertensive drugs in terms of their effects on angiotensin.
• Diagnosis and management of type 2 diabetes and prediabetes.
• Drug eluting stents - a nightmare?
• Effect of storage temperatures on the stability of cytokines in cervical mucous.
• Effects of endothelin ETA receptor blocker LU 135252 on cardiac remodeling and survival in a hypertensive rat model of chronic heart failure.
• Evaluation of RNA markers for early detection of cervical neoplasia in exfoliated cervical cells.
• Forgotten but not gone: the rediscovery of fatty heart, the most common unrecognized disease in America.
• Inflammation in the genesis of hypertension and its complications the role of angiotensin II.
• International aid policy: public disease control and private curative care?
• Quantitation of site-specific HPV 16 DNA methylation by pyrosequencing.
• RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules.
• Raine syndrome: a rare lethal osteosclerotic bone dysplasia. Prenatal diagnosis, autopsy, and neuropathological findings.
• Religious ideology, a neglected variable.
• Studies on preventive and curative treatments for Rh sensitization.
• THE PURPOSE OF LICID.
• The influence of acculturation on drug and alcohol use in a sample of adolescents.
• Tobacco use among youth and adults in Mainland China: the China Seven Cities Study.
• Urinary bladder adenocarcinoma arising in a spina bifida patient.
• Why smoking prevention programs sometimes fail. Does effectiveness depend on sociocultural context and individual characteristics?
• [New methods in conservative treatment of glaucoma.]
• [Replacement of insulin in diabetes mellitus treatment.]
• [Work-related depression]