Volume 9 Supplement 1
Using RNase sequence specificity to refine the identification of RNA-protein binding regions
© Wang et al.; licensee BioMed Central Ltd. 2008
Published: 20 March 2008
Massively parallel pyrosequencing is a high-throughput technology that can sequence hundreds of thousands of DNA/RNA fragments in a single experiment. Combining it with immunoprecipitation-based biochemical assays, such as cross-linking immunoprecipitation (CLIP), provides a genome-wide method to detect the sites at which proteins bind DNA or RNA. In a CLIP-pyrosequencing experiment, the resolutions of the detected protein binding regions are partially determined by the length of the detected RNA fragments (CLIP amplicons) after trimming by RNase digestion. The lengths of these fragments usually range from 50-70 nucleotides. Many genomic regions are marked by multiple RNA fragments. In this paper, we report an empirical approach to refine the localization of protein binding regions by using the distribution pattern of the detected RNA fragments and the sequence specificity of RNase digestion. We present two regions to which multiple amplicons map as examples to demonstrate this approach.
RNA-protein interactions influence virtually every step of post-transcriptional gene expression including pre-mRNA capping, splicing, polyadenylation and mRNA export, stability, localization and translation . These reactions are not only essential steps in the expression of most eukaryotic genes, but also provide key points for the regulation of gene expression and may even increase the proteomic complexity encoded by a genome . The human genome encodes at least 673 genes with predicted RNA binding activity (GO:00003723, http://www.ensembl.org/biomart). Mutations disrupting function of either cis-acting RNA elements or trans-acting RNA binding proteins (RBP) form the basis for many heritable human diseases [3–5]. Despite the profound impact of RNA binding proteins on cellular metabolism, we still know little regarding the RNA binding specificity of these important factors.
The analysis of RNA binding proteins is further complicated by the observation that many are multifunctional . Elucidating the functions of RNA binding proteins require detailed biochemical analyses, and are constantly challenged as novel biological roles for these proteins are described; this process is usually slow. A more effective method to understand the roles of RNA binding proteins in RNA processing is to allow the specificity of RNA-protein interactions to establish connections with mRNA or ncRNA (non-coding RNA) metabolism. Thus truly unbiased, genome-wide methods capable of preserving the in situ RNA binding specificity are required to elucidate the functions of RNA binding proteins in an efficient and comprehensive manner.
The most widely used technique for studying the interactions of RNA binding proteins with their RNA targets in vivo may be the immunoprecipitation (IP)-microarray assay [4, 5]. RNA binding proteins are immunoprecipitated from cultured cells or tissues and co-purifying RNA is used to probe expression arrays. However, under these conditions RNA binding proteins are free to dissociate from their endogenous RNA targets and re-associate with higher affinity binding sites, thus there is great risk of false discovery . The cross-linking immunoprecipitaion (CLIP) assay can overcome these drawbacks while facilitating identification of RNA targets [7, 8]. CLIP analysis has been successfully used to study the murine RNA binding protein NOVA, and also reveal the specific binding sites within the captured pre-mRNAs [7, 8].
In order to conduct global profiling of the RNA sites bound by RNA binding proteins in vivo, we have coupled the CLIP purification strategy from with high-throughput pyrosequencing of CLIP amplicons; we call this pyro-CLIP technology (pCLIP). The 454 sequencing platform (454 Life Sciences, Branford, CT) is an integrated system of emulsion-based PCR amplification of hundreds of thousands of DNA/RNA fragments linked to high throughput parallel pyrosequencing in picoliter-sized wells [9–11]. Pyrosequencing allows for comprehensive sequencing of the CLIP amplicon pool and is extremely cost-effective relative to Sanger sequencing.
Pyro-CLIP experiments generate hundreds of thousands of RNA fragments (CLIP amplicons) to which an RBP binds. Substantial bioinformatics analysis is required to accurately identify the protein binding regions genome-wide. When the experimentally-detected RNA fragments (CLIP amplicons) are aligned to the human genome, many regions are observed to be encompassed by multiple fragments. In this study, we developed an empirical approach to refine the detection of protein binding regions by using the distribution pattern of the detected RNA fragments and the sequence specificity of RNase digestion along the amplicon-enriched genomic region.
In the preliminary data, we found that the distribution of detected amplicons in each genomic region is similar to the pattern shown in Fig. 1B. This clearly indicates that the partial RNase digestion trimmed RNA fragments in a sequence-specific manner . This feature allows us to refine the detection of protein binding regions from pyro-sequencing-derived RNA fragments. In this study, we propose a computational approach to achieve this goal by using two types of information, the detected pattern of RNA amplicons (Fig. 1B), and the estimated specificity of RNase digestion along the genomic sequence.
The overall procedure includes three key steps: (1) pre-processing of CLIP amplicons, (2) estimation of sequence specificity of RNase digestion, and (3) prediction of RNA binding regions.
Pre-processing of CLIP amplicons
In the pyro-CLIP experiment, two short RNA linker sequences were ligated on both 5′- and 3′-end of each amplicon. These linker sequences were used as nested primer binding sites for reverse transcription and amplification. After removing both 5′- and 3′-end linker sequences, the remaining amplicons were mapped back into human genome using blastn program . In the remaining analysis, we only focus on the genomic regions that contain multiple amplicons.
In practice, the number of genomic regions that match with the query amplicon varies depending on the selection of parameters while using the blastn program . We removed all the genomic regions whose length fell out of 50 to 70-bp range. We also removed the amplicons that match more than 20 different genomic locations, which are from repetitive sequences and can't be mapped uniquely.
Estimation of the sequence specificity of RNase digestion
In the pyro-CLIP assay, RNase digestion was used to trim the cross-linked RNA fragments to 50-70 nucleotides. Instead of cutting RNA fragments at random locations, RNase digestion has sequence specificity. The RNases used in the experiment were RNase I and RNase T1 (Applied Biosystems, Foster City, CA).
After mapping the detected amplicons back to the genome, we observed a large number of RNA fragments that shared identical 5′- and 3′-end genomic locations as in Fig 1B, rather than overlapping a site with in a ragged pattern as in Fig. 1A. This is a strong indication that RNase prefers to digest RNA sequences at some specific sequences. In this study, we estimated sequence specificities of RNase digestion on all possible 6-bp motifs.
where L k depicts the likelihood of RNase digestion on the k-th 6-bp motif; f i denotes the number of cutting events detected on the i-th 6-bp motif; and f 0i represents its frequency of occurrences in the human transcriptome (N= 4096 is the total number of potential 6-bp motifs).
Refining the detection of protein binding regions
All the detected amplicons should encompass the cis-acting element to which the protein binds;
The probability of each being selected as an RNase digestion site is proportional to the estimated likelihood of RNase digestion on its 6-bp motif, calculated in Eq. 1;
Each genomic region where multiple amplicons are detected is located within one RNA transcript;
Randomly generate a large number of RNA fragments based on the estimated likelihood of RNase digestion (Eq.1) along the genomic region in which multiple amplicons were detected plus a 70-bp extension towards both 5′- and 3′-side (Fig. 3B).
For each possible protein binding site (i), randomly select M simulated amplicons from among the RNA fragments generated in the previous step that encompass the current site (i). M is the number of experimentally-detected amplicons (Fig. 3A).
For each genomic locus j within the searching region, calculate the number of encompassing amplicons assuming protein binding occurs at the i-th locus, defined as F(i,j), in both experimentally-determined group and simulated group; for each group, F( i ) is a vector whose number of elements is equal to the length of genomic region being searched.
Calculate the Pearson correlation coefficient of the resultant F( i ) vector between experimentally-detected amplicons and simulated amplicons assuming that the protein binds on the i-th genomic locus, C(i).
Continue steps 2 to 4 for the entire region. The region that results in highest correlation coefficient will be regarded as the region with the highest binding probability.
Evaluation of the effects of various biological variations on binding site prediction
Inaccurate estimation of the likelihood of RNase digestion on different 6-bp motifs;
Noises associating with BLAST search.
We tested the performance of the proposed approach under different levels of measurement noise based on the capability of the model to predict the pre-defined protein binding site.
Estimation of the sequence specificity on RNase digestion
Top 1% 6-bp motifs and their RNase digestion frequencies
human transcriptome (entropy=0.96)
detected RNA fragments (entropy=0.42)
adjusted frequencies (entropy=0.56)
In vertebrate genomes, some sequences appear less frequently than others. For example, the number of occurrences of motifs that contain a CpG dinucleotide is significantly reduced. Therefore, we calculated the frequencies of all the 6-bp motifs in human transcriptome, and further estimated the likelihood of RNase digestion on each potential 6-bp motif based on Eq. 1. With this adjustment, the entropy level of cutting likelihood becomes 0.56. Top 1% 6-bp motifs with highest cutting likelihood are listed in Table 1.
Estimation of binding sites of RNA-binding protein
The 29,071 RNA fragments cover 52 non-overlapping genomic regions that contain at least 10 fragments. Most enriched regions contain one or two protein binding sites. In this report, we use two examples to demonstrate the potential application of the proposed approach.
1) Genomic regions that contain one protein binding site
We generated a distribution of RNA fragments based on the likelihood of RNase digestion along the local chromosomal region (with an extension of 70-bp in both 5′- and 3′-ends; Eq. 1 and Fig. 5A). For each potential binding site in the region, we selected 20 virtual RNA fragments that encompass the assumed binding site. The correlation of distribution pattern between experimentally-determined fragments (Fig. 5C) and simulated fragments (Fig. 5D) was calculated (Fig. 5B). Within this enriched region, it is clear that the putative binding sites within the first 36-bp have higher correlation coefficients (all above 96%) with the actual data than did other binding site candidates. Fig. 5D demonstrates the distribution of simulated RNA fragments by assuming protein binds at the location that has the highest correlation coefficient (marked with blue ellipse). Using the same approach on several regions, the resolution of the binding region could be improved by over 70%.
2) Genomic regions that contain two protein binding sites
The proposed approach can also be used to refine the detection of protein binding regions that contain two or more binding sites. Instead of searching for the position of one binding site, as shown in Fig. 3B, positions of two or more putative sites will be optimized to achieve similar pattern distribution between simulated amplicons and experimentally-detected amplicons. This will increase the dimension of searching space.
Effects of biological and computational variations on binding site prediction
To evaluate the robustness of the proposed approach to various sources of experimental noises from both biological and computational steps, we created a simulated set of virtual amplicons by assuming known protein binding sites and deliberately introducing three different types of noise: antibody non-specificity, inaccurate estimation of sequence specificity of RNase digestion, and blastn mapping errors.
a) Antibody non-specificity
Biological noise caused by antibody non-specificity may potentially undermine the ability of the proposed approach to accurately identify protein binding regions. Within the genomic region that is enriched by the detected RNA fragments, antibody non-specificity may cause false detection of RNA fragments that are not really bound by the proteins. These fragments may or may not encompass the real protein binding loci.
We tested the ability of the proposed approach to detect the pre-defined protein binding site while introducing different levels of antibody non-specificity. Within a certain genomic region, we composed a set of N virtual fragments (50bp to 70bp) that were generated from two sources:
1. n fragments that appeared randomly within the region, with no association with the pre-defined protein binding site and no correlation with 6-bp motif composition of local sequence. Hypothetically, these n fragments result from antibody non-specificity.
2. N-n fragments that were simulated based on the 6-bp motif composition of local sequence and pre-defined protein binding site. These N-n fragments simulate the desired RNA fragments that associate with the studied protein.
b) Inaccurate estimation of sequence specificity of RNase digestion.
The inaccurate estimation of the sequence specificity of RNase digestion may potentially decrease the accuracy of the model prediction. In this step, we deliberately added measurement noise to the estimated likelihood of RNase digestion on each 6-bp motif and tested the ability of the proposed approach to recover the pre-defined protein binding site. The correlation coefficient of the sequence frequency (number of RNA fragments that encompass each genomic locus) between RNA fragments simulated with and without added noise are shown in Fig. 7B. The accuracy of the model dropped rapidly with the increase of estimation noise of RNase digestion. Therefore, an accurate estimation of the RNase sequence preference is a crucial step in the proposed approach.
c) Noise from BLAST
Mapping the detected fragment back to human transcriptome using blastn is not always accurate. This is in part due to the sequencing error in the experimental stage, or due to the blastn parameters used. The consequences of BLAST noise on the model prediction are similar to the prediction inaccuracy caused by the antibody non-specificity, i.e. RNA fragments are inaccurately assigned to the studied genomic region. These RNA fragments usually have no association with the real protein binding sites, and have no correlation with the 6-bp motif composition of the studied genomic region. The effect of such noise on the model prediction is evaluated in the Fig. 7A. The model was robust against the noise resulted from BLAST inaccuracy.
In this study, we propose a computational approach to refine the detection of protein binding regions from pyro-sequencing-derived RNA fragments. As an ultra-high-throughput technology, pyro-sequencing allows sequencing of more than 100,000 amplicons in a single experiment . Combined with antibody-based technologies such as chromatin immunoprecipitation (ChIP) or cross-linking immunoprecipitation (CLIP), this technology provides a great opportunity for the researchers to identify de novo binding regions of DNA/RNA binding proteins in a genome-wide scale.
Using pyro-CLIP experiment as an example, we present a computational framework to increase the detection resolution within an RNA-fragment-enriched region by using (1) the distribution patterns of the detected amplicons (Fig. 1B, 2A, 5C and 6B), and (2) the sequence specificity of RNase digestion along the local genomic sequences of the enriched region.
Multiple RNA fragments can be detected in each enriched region. Intuitively, protein binding region can be localized by finding the common genomic regions that are encompassed by all the local fragments. This is based on the assumption that only those RNA fragments that contain the protein binding site can be immunoprecipated by the antibody, and therefore can be detected by the system. Localization is compromised by the sequence selectivity of RNase digestion. Therefore, the distribution pattern of the RNA fragments contains less information than the one that would result from random sequence cutting. Incorporating the sequence preference of the RNase digestion into the model can partially recover the information. In conclusion, the proposed approach demonstrated great potential in refining the detection of protein binding region using pyrosequencing-derived RNA fragments.
This work in part supported by the grants from the Indiana Genomics Initiative of Indiana University (supported in part by the Lilly Endowment, Inc.)
This article has been published as part of BMC Genomics Volume 9 Supplement 1, 2008: The 2007 International Conference on Bioinformatics & Computational Biology (BIOCOMP'07). The full contents of the supplement are available online at http://www.biomedcentral.com/1471-2164/9?issue=S1.
- Sanford JR, Caceres JF: Pre-mRNA splicing: life at the centre of the central dogma. J Cell Sci. 2004, 117: 6261-3. 10.1242/jcs.01513.PubMedView ArticleGoogle Scholar
- Sanchez-Diaz P, Penalva LO: Post-transcription meets post-genomic: the saga of RNA binding proteins in a new era. RNA Biol. 2006, 3: 101-9.PubMedView ArticleGoogle Scholar
- Baralle D, Baralle M: Splicing in action: assessing disease causing sequence changes. J Med Genet. 2005, 42: 737-48. 10.1136/jmg.2004.029538.PubMedPubMed CentralView ArticleGoogle Scholar
- Cartegni L, Krainer AR: Correction of disease-associated exon skipping by synthetic exon-specific activators. Nat Struct Biol. 2003, 10: 120-5. 10.1038/nsb887.PubMedView ArticleGoogle Scholar
- Faustino NA, Cooper TA: Pre-mRNA splicing and human disease. Genes Dev. 2003, 17: 419-37. 10.1101/gad.1048803.PubMedView ArticleGoogle Scholar
- Valadkhan S: snRNAs as the catalysts of pre-mRNA splicing. Curr Opin Chem Biol. 2005, 9: 603-8. 10.1016/j.cbpa.2005.10.008.PubMedView ArticleGoogle Scholar
- Ule J, Jensen K, Mele Aldo, Darnell RB: CLIP: a method for identifying protein-RNA interaction sites in living cells. Methods. 2005, 37: 376-386. 10.1016/j.cell.2006.06.023.PubMedView ArticleGoogle Scholar
- Ule J, Jensen KB, Ruggiu M, Mele A, Ule A, Darnell RB: CLIP identifies Nova-Regulated RNA Networks in the Brain. Science. 2003, 302: 1212-1215. 10.1016/S0168-9525(00)02176-4.PubMedView ArticleGoogle Scholar
- Goldberg SM, Johnson J, Busam D, Feldblyum T, Ferriera S, Friedman R, Halpern A, Khouri H, Kravitz SA, Lauro FM, Li K, Rogers YH, Strausberg R, Sutton G, Tallon L, Thomas T, Venter E, Frazier M, Venter JC: A Sanger/pyrosequencing hybrid approach for the generation of high-quality draft assemblies of marine microbial genomes. Proc Natl Acad Sci U S A. 2006, 103: 11240-5. 10.1073/pnas.0604351103.PubMedPubMed CentralView ArticleGoogle Scholar
- Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, Bemben LA, Berka J, Braverman MS, Chen YJ, Chen Z, Dewell SB, Du L, Fierro JM, Gomes XV, Godwin BC, He W, Helgesen S, Ho CH, Irzyk GP, Jando SC, Alenquer ML, Jarvie TP, Jirage KB, Kim JB, Knight JR, Lanza JR, Leamon JH, Lefkowitz SM, Lei M, Li J, Lohman KL, Lu H, Makhijani VB, McDade KE, McKenna MP, Myers EW, Nickerson E, Nobile JR, Plant R, Puc BP, Ronan MT, Roth GT, Sarkis GJ, Simons JF, Simpson JW, Srinivasan M, Tartaro KR, Tomasz A, Vogt KA, Volkmer GA, Wang SH, Wang Y, Weiner MP, Yu P, Begley RF, Rothberg JM: Genome sequencing in microfabricated high-density picolitre reactors. Nature. 2005, 437: 376-80.PubMedPubMed CentralGoogle Scholar
- Bainbridge MN, Warren RL, Hirst M, Romanuik T, Zeng T, Go A, Delaney A, Griffith M, Hickenbotham M, Magrini V, Mardis ER, Sadar MD, Siddiqui AS, Marra MA, Jones SJ: Analysis of the prostate cancer cell line LNCaP transcriptome using a sequencing-by-synthesis approach. BMC Genomics. 2006, 7: 246-10.1186/1471-2164-7-246.PubMedPubMed CentralView ArticleGoogle Scholar
- Tock MR, Walsh AP, Carroll G, McDowall KJ: The CafA protein required for the 5′-maturation of 16 S rRNA is a 5′-end-dependent ribonuclease that has context-dependent broad sequence specificity. J Biol Chem. 2000, 275: 8726-32. 10.1074/jbc.275.12.8726.PubMedView ArticleGoogle Scholar
- Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol. 1990, 215: 403-10.PubMedView ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.