Limits in accuracy and a strategy of RNA structure prediction using experimental information

Jian Wang, Benfeard Williams, Venkata R. Chirasani, Andrey Krokhotin, Rajeshree Das, Nikolay Dokholyan

Research output: Contribution to journalArticle

Abstract

RNA structural complexity and flexibility present a challenge for computational modeling efforts. Experimental information and bioinformatics data can be used as restraints to improve the accuracy of RNA tertiary structure prediction. Regarding utilization of restraints, the fundamental questions are: (i) What is the limit in prediction accuracy that one can achieve with arbitrary number of restraints? (ii) Is there a strategy for selection of the minimal number of restraints that would result in the best structural model? We address the first question by testing the limits in prediction accuracy using native contacts as restraints. To address the second question, we develop an algorithm based on the distance variation allowed by secondary structure (DVASS), which ranks restraints according to their importance to RNA tertiary structure prediction. We find that due to kinetic traps, the greatest improvement in the structure prediction accuracy is achieved when we utilize only 40–60% of the total number of native contacts as restraints. When the restraints are sorted by DVASS algorithm, using only the first 20% ranked restraints can greatly improve the prediction accuracy. Our findings suggest that only a limited number of strategically selected distance restraints can significantly assist in RNA structure modeling.

Original languageEnglish (US)
Pages (from-to)5563-5572
Number of pages10
JournalNucleic acids research
Volume47
Issue number11
DOIs
StatePublished - Jan 1 2019

Fingerprint

RNA
Structural Models
Computational Biology

All Science Journal Classification (ASJC) codes

  • Genetics

Cite this

Wang, Jian ; Williams, Benfeard ; Chirasani, Venkata R. ; Krokhotin, Andrey ; Das, Rajeshree ; Dokholyan, Nikolay. / Limits in accuracy and a strategy of RNA structure prediction using experimental information. In: Nucleic acids research. 2019 ; Vol. 47, No. 11. pp. 5563-5572.
@article{9464d677de264754be4f92699e4ac43e,
title = "Limits in accuracy and a strategy of RNA structure prediction using experimental information",
abstract = "RNA structural complexity and flexibility present a challenge for computational modeling efforts. Experimental information and bioinformatics data can be used as restraints to improve the accuracy of RNA tertiary structure prediction. Regarding utilization of restraints, the fundamental questions are: (i) What is the limit in prediction accuracy that one can achieve with arbitrary number of restraints? (ii) Is there a strategy for selection of the minimal number of restraints that would result in the best structural model? We address the first question by testing the limits in prediction accuracy using native contacts as restraints. To address the second question, we develop an algorithm based on the distance variation allowed by secondary structure (DVASS), which ranks restraints according to their importance to RNA tertiary structure prediction. We find that due to kinetic traps, the greatest improvement in the structure prediction accuracy is achieved when we utilize only 40–60{\%} of the total number of native contacts as restraints. When the restraints are sorted by DVASS algorithm, using only the first 20{\%} ranked restraints can greatly improve the prediction accuracy. Our findings suggest that only a limited number of strategically selected distance restraints can significantly assist in RNA structure modeling.",
author = "Jian Wang and Benfeard Williams and Chirasani, {Venkata R.} and Andrey Krokhotin and Rajeshree Das and Nikolay Dokholyan",
year = "2019",
month = "1",
day = "1",
doi = "10.1093/nar/gkz427",
language = "English (US)",
volume = "47",
pages = "5563--5572",
journal = "Nucleic Acids Research",
issn = "0305-1048",
publisher = "Oxford University Press",
number = "11",

}

Limits in accuracy and a strategy of RNA structure prediction using experimental information. / Wang, Jian; Williams, Benfeard; Chirasani, Venkata R.; Krokhotin, Andrey; Das, Rajeshree; Dokholyan, Nikolay.

In: Nucleic acids research, Vol. 47, No. 11, 01.01.2019, p. 5563-5572.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Limits in accuracy and a strategy of RNA structure prediction using experimental information

AU - Wang, Jian

AU - Williams, Benfeard

AU - Chirasani, Venkata R.

AU - Krokhotin, Andrey

AU - Das, Rajeshree

AU - Dokholyan, Nikolay

PY - 2019/1/1

Y1 - 2019/1/1

N2 - RNA structural complexity and flexibility present a challenge for computational modeling efforts. Experimental information and bioinformatics data can be used as restraints to improve the accuracy of RNA tertiary structure prediction. Regarding utilization of restraints, the fundamental questions are: (i) What is the limit in prediction accuracy that one can achieve with arbitrary number of restraints? (ii) Is there a strategy for selection of the minimal number of restraints that would result in the best structural model? We address the first question by testing the limits in prediction accuracy using native contacts as restraints. To address the second question, we develop an algorithm based on the distance variation allowed by secondary structure (DVASS), which ranks restraints according to their importance to RNA tertiary structure prediction. We find that due to kinetic traps, the greatest improvement in the structure prediction accuracy is achieved when we utilize only 40–60% of the total number of native contacts as restraints. When the restraints are sorted by DVASS algorithm, using only the first 20% ranked restraints can greatly improve the prediction accuracy. Our findings suggest that only a limited number of strategically selected distance restraints can significantly assist in RNA structure modeling.

AB - RNA structural complexity and flexibility present a challenge for computational modeling efforts. Experimental information and bioinformatics data can be used as restraints to improve the accuracy of RNA tertiary structure prediction. Regarding utilization of restraints, the fundamental questions are: (i) What is the limit in prediction accuracy that one can achieve with arbitrary number of restraints? (ii) Is there a strategy for selection of the minimal number of restraints that would result in the best structural model? We address the first question by testing the limits in prediction accuracy using native contacts as restraints. To address the second question, we develop an algorithm based on the distance variation allowed by secondary structure (DVASS), which ranks restraints according to their importance to RNA tertiary structure prediction. We find that due to kinetic traps, the greatest improvement in the structure prediction accuracy is achieved when we utilize only 40–60% of the total number of native contacts as restraints. When the restraints are sorted by DVASS algorithm, using only the first 20% ranked restraints can greatly improve the prediction accuracy. Our findings suggest that only a limited number of strategically selected distance restraints can significantly assist in RNA structure modeling.

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

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

U2 - 10.1093/nar/gkz427

DO - 10.1093/nar/gkz427

M3 - Article

VL - 47

SP - 5563

EP - 5572

JO - Nucleic Acids Research

JF - Nucleic Acids Research

SN - 0305-1048

IS - 11

ER -