Identifying A- and P-site locations on ribosome-protected mRNA fragments using Integer Programming

Nabeel Ahmed, Pietro Sormanni, Prajwal Ciryam, Michele Vendruscolo, Christopher M. Dobson, Edward P. O'Brien, Jr.

Research output: Contribution to journalArticle

Abstract

Identifying the A- and P-site locations on ribosome-protected mRNA fragments from Ribo-Seq experiments is a fundamental step in the quantitative analysis of transcriptome-wide translation properties at the codon level. Many analyses of Ribo-Seq data have utilized heuristic approaches applied to a narrow range of fragment sizes to identify the A-site. In this study, we use Integer Programming to identify the A-site by maximizing an objective function that reflects the fact that the ribosome’s A-site on ribosome-protected fragments must reside between the second and stop codons of an mRNA. This identifies the A-site location as a function of the fragment’s size and its 5′ end reading frame in Ribo-Seq data generated from S. cerevisiae and mouse embryonic stem cells. The correctness of the identified A-site locations is demonstrated by showing that this method, as compared to others, yields the largest ribosome density at established stalling sites. By providing greater accuracy and utilization of a wider range of fragment sizes, our approach increases the signal-to-noise ratio of underlying biological signals associated with translation elongation at the codon length scale.

Original languageEnglish (US)
Article number6256
JournalScientific reports
Volume9
Issue number1
DOIs
StatePublished - Dec 1 2019

Fingerprint

Ribosomes
Messenger RNA
Codon
Camellia
Reading Frames
Terminator Codon
Signal-To-Noise Ratio
Gene Expression Profiling
Saccharomyces cerevisiae

All Science Journal Classification (ASJC) codes

  • General

Cite this

Ahmed, Nabeel ; Sormanni, Pietro ; Ciryam, Prajwal ; Vendruscolo, Michele ; Dobson, Christopher M. ; O'Brien, Jr., Edward P. / Identifying A- and P-site locations on ribosome-protected mRNA fragments using Integer Programming. In: Scientific reports. 2019 ; Vol. 9, No. 1.
@article{0360bf12c1f64cec8f5bee37b69cba8a,
title = "Identifying A- and P-site locations on ribosome-protected mRNA fragments using Integer Programming",
abstract = "Identifying the A- and P-site locations on ribosome-protected mRNA fragments from Ribo-Seq experiments is a fundamental step in the quantitative analysis of transcriptome-wide translation properties at the codon level. Many analyses of Ribo-Seq data have utilized heuristic approaches applied to a narrow range of fragment sizes to identify the A-site. In this study, we use Integer Programming to identify the A-site by maximizing an objective function that reflects the fact that the ribosome’s A-site on ribosome-protected fragments must reside between the second and stop codons of an mRNA. This identifies the A-site location as a function of the fragment’s size and its 5′ end reading frame in Ribo-Seq data generated from S. cerevisiae and mouse embryonic stem cells. The correctness of the identified A-site locations is demonstrated by showing that this method, as compared to others, yields the largest ribosome density at established stalling sites. By providing greater accuracy and utilization of a wider range of fragment sizes, our approach increases the signal-to-noise ratio of underlying biological signals associated with translation elongation at the codon length scale.",
author = "Nabeel Ahmed and Pietro Sormanni and Prajwal Ciryam and Michele Vendruscolo and Dobson, {Christopher M.} and {O'Brien, Jr.}, {Edward P.}",
year = "2019",
month = "12",
day = "1",
doi = "10.1038/s41598-019-42348-x",
language = "English (US)",
volume = "9",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",
number = "1",

}

Identifying A- and P-site locations on ribosome-protected mRNA fragments using Integer Programming. / Ahmed, Nabeel; Sormanni, Pietro; Ciryam, Prajwal; Vendruscolo, Michele; Dobson, Christopher M.; O'Brien, Jr., Edward P.

In: Scientific reports, Vol. 9, No. 1, 6256, 01.12.2019.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Identifying A- and P-site locations on ribosome-protected mRNA fragments using Integer Programming

AU - Ahmed, Nabeel

AU - Sormanni, Pietro

AU - Ciryam, Prajwal

AU - Vendruscolo, Michele

AU - Dobson, Christopher M.

AU - O'Brien, Jr., Edward P.

PY - 2019/12/1

Y1 - 2019/12/1

N2 - Identifying the A- and P-site locations on ribosome-protected mRNA fragments from Ribo-Seq experiments is a fundamental step in the quantitative analysis of transcriptome-wide translation properties at the codon level. Many analyses of Ribo-Seq data have utilized heuristic approaches applied to a narrow range of fragment sizes to identify the A-site. In this study, we use Integer Programming to identify the A-site by maximizing an objective function that reflects the fact that the ribosome’s A-site on ribosome-protected fragments must reside between the second and stop codons of an mRNA. This identifies the A-site location as a function of the fragment’s size and its 5′ end reading frame in Ribo-Seq data generated from S. cerevisiae and mouse embryonic stem cells. The correctness of the identified A-site locations is demonstrated by showing that this method, as compared to others, yields the largest ribosome density at established stalling sites. By providing greater accuracy and utilization of a wider range of fragment sizes, our approach increases the signal-to-noise ratio of underlying biological signals associated with translation elongation at the codon length scale.

AB - Identifying the A- and P-site locations on ribosome-protected mRNA fragments from Ribo-Seq experiments is a fundamental step in the quantitative analysis of transcriptome-wide translation properties at the codon level. Many analyses of Ribo-Seq data have utilized heuristic approaches applied to a narrow range of fragment sizes to identify the A-site. In this study, we use Integer Programming to identify the A-site by maximizing an objective function that reflects the fact that the ribosome’s A-site on ribosome-protected fragments must reside between the second and stop codons of an mRNA. This identifies the A-site location as a function of the fragment’s size and its 5′ end reading frame in Ribo-Seq data generated from S. cerevisiae and mouse embryonic stem cells. The correctness of the identified A-site locations is demonstrated by showing that this method, as compared to others, yields the largest ribosome density at established stalling sites. By providing greater accuracy and utilization of a wider range of fragment sizes, our approach increases the signal-to-noise ratio of underlying biological signals associated with translation elongation at the codon length scale.

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

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

U2 - 10.1038/s41598-019-42348-x

DO - 10.1038/s41598-019-42348-x

M3 - Article

C2 - 31000737

AN - SCOPUS:85064538505

VL - 9

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

IS - 1

M1 - 6256

ER -