Email updates

Keep up to date with the latest news and content from BMC Genomics and BioMed Central.

Open Access Highly Accessed Methodology article

Computational prediction of associations between long non-coding RNAs and proteins

Qiongshi Lu125, Sijin Ren13, Ming Lu1, Yong Zhang4, Dahai Zhu4, Xuegong Zhang2 and Tingting Li13*

Author affiliations

1 Department of Biomedical Informatics, School of Basic Medical Sciences, Peking University Health Science Center, Beijing 100191, China

2 MOE Key Laboratory of Bioinformatics and Bioinformatics Division, TNLIST/Department of Automation, Tsinghua University, Beijing 100084, China

3 Institute of Systems Biomedicine, School of Basic Medical Sciences, Peking University Health Science Center, Beijing 100191, China

4 National Laboratory of Medical Molecular Biology, Institute of Basic Medical Sciences, Chinese Academy of Medical Sciences, School of Basic Medicine, Peking Union Medical College, Beijing, China

5 Current address: Department of Biostatistics, Yale University, New Haven, CT 06511, USA

For all author emails, please log on.

Citation and License

BMC Genomics 2013, 14:651  doi:10.1186/1471-2164-14-651


The electronic version of this article is the complete one and can be found online at: http://www.biomedcentral.com/1471-2164/14/651


Received:20 May 2013
Accepted:17 September 2013
Published:24 September 2013

© 2013 Lu et al.; licensee 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.

Abstract

Background

Though most of the transcripts are long non-coding RNAs (lncRNAs), little is known about their functions. lncRNAs usually function through interactions with proteins, which implies the importance of identifying the binding proteins of lncRNAs in understanding the molecular mechanisms underlying the functions of lncRNAs. Only a few approaches are available for predicting interactions between lncRNAs and proteins. In this study, we introduce a new method lncPro.

Results

By encoding RNA and protein sequences into numeric vectors, we used matrix multiplication to score each RNA–protein pair. This score can be used to measure the interactions between an RNA–protein pair. This method effectively discriminates interacting and non-interacting RNA–protein pairs and predicts RNA–protein interactions within a given complex. Applying this method on all human proteins, we found that the long non-coding RNAs we collected tend to interact with nuclear proteins and RNA-binding proteins.

Conclusions

Compared with the existing approaches, our method shortens the time for training matrix and obtains optimal results based on the model being used. The ability of predicting the associations between lncRNAs and proteins has also been enhanced. Our method provides an idea on how to integrate different information into the prediction process.

Keywords:
Long non-coding RNA; RNA–protein interaction; Computation

Background

Recent studies show that only a small part of the human transcriptome is involved in the protein-coding process [1]. Long non-coding RNAs (lncRNAs) comprise the majority of transcripts; however, little is known about the function of lncRNAs [2]. The GENCODE project discovered more than 14,000 lncRNA transcripts from approximately 9,000 gene loci [3]. The lncRNA database collected a few hundred of high-confidence, experimentally validated lncRNAs [4]. For example, the Xist RNA of humans is a large RNA sequence (19 kb) that has remained untranslated [5]. Xist RNA has been proven to have an important function in regulating X-inactivation [6,7]. Although an increasing list of evidence demonstrates that lncRNAs may be involved in multiple biological processes, including epigenetic regulation, chromatin remodeling, and cell proliferation and differentiation, the molecular mechanisms underlying the functions of lncRNAs still remain largely elusive.

In general, lncRNAs function with their binding proteins. Thus, in order to understand the molecular mechanisms underlying the functions of lncRNAs, the binding proteins of lncRNAs need to be identified. Several experimental approaches such as RNA immunoprecipitation followed by mass spectrometry analysis have been developed to identify the lncRNA binding proteins. Recently, Bellucci et al. [8] developed a computational method CatRAPID for predicting RNA–protein interactions. They further used the method on the predictions of protein interactions in the Xist network [9]. The method involves encoding protein-RNA pairs into feature vectors, identifying a matrix, and calculating the interaction score through matrix computation. Their results showed that the method is powerful and may be used to predict RNA–protein interactions from sequences.

This study aims to explore a new method, lncPro, for predicting lncRNA–protein interactions. lncPro yields a score using amino acid and nucleotide sequences. This score can be used to measure the interaction between a pair of lncRNA and protein. Fisher’s linear discriminant method was used to compute the matrix directly. Based on the mathematical model being used, the result was found to be theoretically optimal in the sense of discriminant. Applying lncPro on all human proteins, we found that the long non-coding RNAs we collected tend to interact with nuclear proteins and RNA-binding proteins. A convenient online server (http://cmbi.bjmu.edu.cn/lncpro webcite) has been developed for lncPro.

Methods

Data sorting

A training set containing many pairs of proteins and RNAs is needed. Information on the interactivity of each pair is also required.

Complexes were downloaded from the Protein Data Bank (PDB) database (http://www.pdb.org webcite). RNA–protein pairs were extracted from these complexes. Although the number of pairs is large, many sequences from the same complex are identical according to PDB. These repeated pairs were deleted. Take complex 2FTC as an example. 2FTC has 18 chains, but chain E and chain F are identical. Thus, we included 17 chains (one RNA sequence and 16 protein sequences) in the training set. Following this procedure, a training set containing 1761 pairs was obtained from 44 complexes (Additional file 1: Table S1). Among the RNAs in the training set, some sequences are noticeably shorter than the long non-coding RNAs (more than 200 bp) we wish to study. When deleting all the sequences shorter than 200 bp, this led to a small training set, therefore sequences longer than 100 bp were kept in the training set. This selection was an approximation and not all the RNA sequences contained in our training set are long non-coding RNAs. Following the procedure above, a training set containing 726 pairs was obtained. These remaining pairs came from 18 complexes (Additional file 2: Table S2). The corresponding complexes and organisms are listed in Table 1.

Additional file 1: Table S1. The number of sequences contained in 44 complexes.

Format: XLSX Size: 10KB Download fileOpen Data

Additional file 2: Table S2. The number of sequences in the remaining 18 complexes.

Format: XLSX Size: 9KB Download fileOpen Data

Table 1. Complexes used in the training set

After collecting RNA–protein pairs, a criterion is needed to determine whether a pair is interactive or non-interactive. The “least atom distance” was used as the criterion [10]: assume that R is an RNA molecule and P is a protein molecule. If there exists an atom r of R and an atom p of P such that the distance between r and p is less than 5 Å, the pair (R and P) is considered to be interactive. Otherwise, the pair is non-interactive. The distance cutoff 5 Å was borrowed from the PRIDB database [10]. RNA–protein pairs in the training set can now be classified based on interactivity. Each pair in the training set was checked, yielding 355 interactive pairs and 371 non-interactive pairs. Since some sequences in this dataset are similar, this set will be called the redundant training set in the following sections. If these highly similar sequences were assigned to the training set and test set respectively, the evaluation of the performance would be biased. The CD-HIT tool (http://weizhong-lab.ucsd.edu/cdhit_suite/cgi-bin webcite) was used to compute sequence similarity for both protein and RNA sequences. Pairs that share both the protein sequence and the RNA sequence are considered to be similar, and thus removed from the training set. The similarity cutoff was set at 90% for both protein and RNA. After redundancy removal, a training set containing 649 protein-RNA pairs, including 322 interactive pairs and 327 non-interactive pairs, was obtained. This set will be called the non-redundant training set.

Feature vector encoding

This section will focus on encoding sequences into numerical feature vectors. Information from the secondary structure, the hydrogen-bonding propensities, and the Van der Waals’ propensities was used. The encoding procedure is presented in Figure 1. Details for each vector are described below.

thumbnailFigure 1. Procedure of encoding the RNA sequences and the amino acid sequences into feature vectors. a) Procedure of encoding the RNA sequences into feature vectors. For the secondary structure, RNAsubopt was used to obtain the top six possible secondary structures with the lowest free energy. The dots and brackets were then replaced by 0 s and 1 s, respectively. The six vectors were added, and the secondary structure feature vector was obtained. For Van der Waal’s interaction and hydrogen bonding, each base was replaced by numbers representing the propensities. Finally, all three feature vectors were transformed by the Fourier series, and the first 10 terms of Fourier series were used as the new feature vector. b) Procedure of encoding the amino acid sequences into feature vectors. For the feature vector of the secondary structure, the corresponding Chou-Fasman propensities were used to encode each amino acid according to the secondary structure predicted by Predator. For the feature vectors of hydrogen bonding, each amino acid was replaced by Grantham’s and Zimmerman’s scores, respectively. Kyte-Doolittle and Bull-Breese scores were used for Van der Waals’ interaction, respectively. For all five feature vectors, the first 10 terms of the Fourier series were used as new feature vectors.

Secondary structure propensities

RNAsubopt from the Vienna Package [11] was used to predict the secondary structure of RNAs. RNAsubopt provides n possible forms of secondary structure with the lowest free energy. Different selections of n may lead to differences in performance. The Discriminative Power (Details of discriminative power can be found in the “Measuring the performance of the method” section) is used as an indicator of the performance. The Discriminative Power does not change significantly when n is set at values of 5, 6, 7, or 8 (4-fold cross validation gave discriminative power values of 90.5, 90.3, 91.2, and 91.6, respectively). Since a larger n value brings more computation, n was set at six. When an RNA sequence was given, six results were obtained in the form of dots and brackets. Each bracket was replaced with “1”, and each dot was replaced with “0”. Thereafter, six binary sequences were added to obtain a new feature vector with integers between zero and six.

Predator [12] software was used to predict the secondary structure of proteins. Chou-Fasman propensities were used to encode each amino acid [13]. By replacing each amino acid in the sequence with the corresponding Chou-Fasman propensity, the sequence was transformed into a numerical feature vector.

Hydrogen-bonding propensities and Van der Waals’ propensities

Purine and pyrimidine contact information from a set of 41 RNA–protein complexes [14] was used to encode the RNA numerical feature vectors for hydrogen bonding and Van der Waals’ interaction. The RNA feature vectors showed the propensities of the atoms to form hydrogen bonds and Van der Waals’ interaction. The performance evaluation may be biased if the set of 41 RNA–protein complexes for purine and pyrimidine contact information have significant overlaps with our training set. Among these 41 complexes, only one complex (1JJ2) is shared with our training set and 12 RNA-protein pairs are involved. We further used the CD-HIT tool to check whether there are significant similarities for the other sequences. When the cutoff was set at 0.9 for both RNA and protein, only three RNA-protein pairs are shared between our training set and those 41 complexes. Therefore, these 41 RNA–protein complexes for purine and pyrimidine contact information do not have significant overlap with the training set.

For the proteins, hydrogen bonding feature vectors were encoded using Grantham’s propensities [15] and Zimmerman’s propensities [16]. Feature vectors of Van der Waals’ interaction were encoded using Kyte-Doolittle [17] and Bull-Breese propensities [18]. Together with the secondary structure feature vector, each protein sequence was encoded into five numerical feature vectors.

Transformation of the dimension

Each protein sequence and each RNA sequence were transformed into five and three numerical feature vectors, respectively. However, these vectors cannot be used for direct computations because the dimension of each vector depends on the length of the corresponding RNA or protein sequence, which makes it impossible to find a fixed matrix M to conduct the computation. Therefore, the vectors need to be transformed in order to unify the dimension.

The Fourier series was used to solve the problem. The formula is presented as follows:

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M1','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M1">View MathML</a>

(1)

Where L is the length of the original feature vector.

Here, the first 10 terms of the Fourier series were used as the new numerical feature vector. Dimension 10 was selected because the results did not improve significantly with a higher dimension and the computation is faster when the dimension is set lower. When the dimension was set at 10, 15, and 20, we acquired Discriminative Power (Details of discriminative power can be found in the “Measuring the performance of the method” section) values 90.3%, 89.8%, and 91.9% respectively. After transforming each RNA–protein pair into eight 10-dimensional numerical feature vectors (three for RNA and five for protein), the feature vector encoding process was completed.

Finding the matrix

For each pair of feature vectors r and p (representing the RNA feature vector and the protein feature vector, respectively), we want to train a matrix M and use the score < p|M|r > to measure the interaction between r and p. M will be a 100-D matrix because the dimension of vectors was set at 10. If we unsystematically search the matrix in the 100-D Euclidean space, the efficiency and accuracy would be low. The efficiency and accuracy will be further degraded when a higher dimension is used.

Let us analyze the expansion of < p|M|r>. Without loss of generality, the situation of dimension two is used to clarify the idea:

Assuming that p = (p1, p2), r = (r1, r2)T,

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M2','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M2">View MathML</a>, then

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M3','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M3">View MathML</a>

(2)

Equivalently, we can write < p|M|r > as follows:

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M4','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M4">View MathML</a>

(3)

Here, k = (M1, M2, M3, M4), x = (p1r1, p1r2, p2r1, p2r2)T.

When given p and r, then x will be fixed. Therefore, the idea of finding the matrix M is equivalent to finding the vector k. The score < p|M|r > is actually the inner product of vectors x and k. This inner product score is expected to discriminate the data into two groups. Thus, according to the theory of Fisher’s linear discriminant method, the best vector k is actually the direction k to optimize the Fisher criterion function:

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M5','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M5">View MathML</a>

(4)

Here, mi represents the mean of each category. <a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M6','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M6">View MathML</a>. The subscript denotes two different classes.

In the ten-dimensional case, the whole procedure is similar. We can obtain the following:

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M7','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M7">View MathML</a>

(5)

Where k = (M1, M2, …, M100) and x = (p1r1, p1r2, …, p10r10)T; both are 100-dimensional vectors. After transforming each pair of r and p in the training set into (p1r1, p1r2, …, p10r10)T, Fisher’s linear discriminant method was applied to these 100-dimensional vectors. Subsequently, the optimal direction k was computed directly.

Thus, the problem of finding a matrix M in the 100-dimensional Euclidean space was transformed into another equivalent problem of finding a vector k. Using Fisher’s linear discriminant method, k was computed directly from known data, thereby simplifying the process. Based on the mathematical model being used, the obtained result was found to be theoretically optimal.

Combining the feature vectors

Information on the secondary structure, hydrogen bonding propensities, and Van der Waals’ interaction has to be integrated. We can simply add the different feature vectors into a new vector that contains information from different aspects, |p > = |p1 > + |p2 > + |p3 > + |p4 > + |p5 >, |r > = |r1 > + |r2 > + |r3 >. Thereafter, the computation can be performed directly with this new feature vector.

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M8','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M8">View MathML</a>

(6)

However, Equation (6) will lead to cross terms such as < p1|M|r2 >. Assuming that p1 indicates the protein secondary structure information and that r2 indicates the RNA hydrogen bonding information, then the computation of < p1|M|r2 > is nonsensical because combining different kinds of information is theoretically meaningless. Thus, we selected another combining method. We computed five scores using each feature vector pairs, respectively, which included: the protein and RNA secondary structures, protein Grantham’s propensities and RNA hydrogen bonding, protein Zimmerman’s propensities and RNA hydrogen bonding, protein Kyte-Doolittle propensities and RNA Van der Waals’ interaction, and protein Bull-Breese propensities and RNA Van der Waals’ interaction. Here the Grantham and Zimmerman scores are both characterizing the protein hydrogen bonds, the Kyte-Doolittle and Bull-Breese scores are both characterizing the protein Van der Waals’ interaction.

The five scores must be combined to generate a final score. Given that the encoding methods of feature vectors are different, their magnitudes are also different. As a result, the five scores cannot be combined directly. Thus, we transform each score into open interval (0,100). This is realized by a 1–1 map from the real line to (0,100):

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M9','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M9">View MathML</a>

(7)

Where X is the raw score, Y is the transformed score, c1 = k * m1, c2=k * m2, and c = (c1+ c2)/2 is the mean of c1 and c2. In c1=k*m1, and c2=k*m2, m1 and m2 are the mean vectors of positive and negative sets, respectively. c = (c1+ c2)/2 can be considered as the separate point of interactive pairs and non-interactive pairs. If X> > c, then Y is near 100. If X < <c, then Y is near zero. If X = c, then Y = 50. Thus, the cutoff will be decided at 50, naturally.

According to this formula, we can transform all five scores into a scale ranging from 0 to 100. We considered two options to combine the five scores. The first is the arithmetic mean of the five scores. The second is to set weights at 1/3, 1/6, 1/6, 1/6, and 1/6, respectively, considering the Grantham and Zimmerman scores are both characterizing hydrogen bonds and the Kyte-Doolittle and Bull-Breese scores are both characterizing the Van der Waals’ interaction. We observed the prediction of different cases. The former method is more accurate than the latter. Therefore, the arithmetic mean of the five scores was used as the final score.

Measuring the performance of the method

The definition of Discriminative Power (DP) was adopted from the study of Bellucci et al. [8].

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M10','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M10">View MathML</a>

(8)

Where πi and πn represent the scores of interactive and non-interactive RNA–protein pairs, respectively. The function θ is defined as follows:

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M11','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M11">View MathML</a>

(9)

After all pairs were reordered with the score provided by our method, DP = 1 if all the interactive pairs are ordered before the non-interactive ones. If all the non-interactive pairs are ordered before interactive ones, then DP = 0. Thus, DP can be used to determine whether the method could discriminate the positive and negative sets well.

Furthermore, each pair was given a score between 0 and 100 using the method above. The cutoff is naturally decided as 50 according to the formula we used. Thus, a pair is interactive if it has a score over 50; otherwise, the pair is non-interactive. Using this cutoff, we can calculate the accuracy of the prediction.

Besides the DP value defined above, Matthews correlation coefficients (MCC) can also be used to measure the quality of classification:

<a onClick="popup('http://www.biomedcentral.com/1471-2164/14/651/mathml/M12','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/14/651/mathml/M12">View MathML</a>

(10)

Here, TP is the number of true positives; FP is the number of false positives; TN is the number of true negatives; FN is the number of false negatives.

Results and discussion

First, we used cross-validation to test the classification ability of the method on the training set. Then the ncRNA–Protein Interaction (NPInter) database and several complexes were used to test the ability of the prediction. Finally, we used the method on all human proteins.

Cross-validation on training set and comparison with CatRAPID

Since the CD-HIT tool has been used to delete similar sequences, a 4-fold cross-validation could be performed on the non-redundant training set. The mean DP was taken as the final result. Our method obtained a DP value 90.3% on the non-redundant set. Since there are some similar pairs in the redundant set, a higher discriminative power value 94.3% was obtained on the redundant set. Compared with the results of CatRAPID (78% on the non-redundant set and 90% on the redundant set), this method showed a better ability to discriminate interactive and non-interactive pairs. The Matthews Correlation Coefficient (MCC) was also computed. We obtained an MCC value of 0.74 on the non-redundant set and a higher MCC value of 0.83 on the redundant set. This is consistent with the previous DP results.

CatRAPID used 7 Å as the cutoff between interacting and non-interacting RNA-protein pairs and RNA sequences shorter than 100 bp were also kept in the training set. To compare with CatRAPID, the method was also tested on the other set when distance cutoff was set at 7 Å and RNA sequences shorter than 100 bp were kept in the training set. A 4 fold cross-validation was performed. We obtained DP values of 90.2% and 91.6% on the non-redundant set and the redundant set, respectively, which were more accurate than CatRAPID. MCC values were 0.77 on the non-redundant set and 0.78 on the redundant set.

Next, we checked if the results were improved when five scores were combined. If the combining results were less accurate than the prediction using any single score, then the combination of different information would be meaningless. We considered the five scores separately. The DP for each score is presented in Table 2. The DPs of different scores were not at the same level. However, the combining result was more accurate than the result of each single group. This proved that our method of combining was effective. The same process was repeated on the redundant set. The DP value obtained after combination was still the highest (Table 3). It could be noticed that the DP value is lower than the values of other groups when considering the B-B score alone. When including other 4 groups in the model except the B-B score, the DP value was 89.1% on the non-redundant set and 93.2% on the redundant set. Thus, the B-B score was kept in the model. These results showed that the five groups of vectors do contain different information that is related to RNA-protein interaction. So the classification is more accurate when more groups are used together. Even though K-D and B-B scores are both using information of Van der Waal’s propensities, Grantham and Zimmerman scores are both using information of hydrogen bonding, the ways these vectors were coded are very different.

Table 2. Discriminative power for each score (non-redundant set)

Table 3. Discriminative power for each score (redundant set)

We further checked whether a strict sequence similarity cutoff for the non-redundant training set would influence the prediction performance dramatically. When a strict sequence similarity cutoff was used (0.3 for protein and 0.8 for RNA), 21 pairs were deleted from the non-redundant training set. A DP value of 87.1% was then obtained. The result was still more accurate than CatRAPID (78% on the non-redundant set).

Testing on NPInter database

In the following section, we used the whole non-redundant training set to train the method, and tested the method’s performance on another database. The NPInter database (http://bioinfo.ibp.ac.cn/NPInter/ webcite) contains many ncRNA–protein pairs from different species including Homo sapiens, Mus musculus, Escherichia coli, Drosophila melanogaster and Saccharomyces cerevisiae. These ncRNA–protein pairs can be separated into eight groups [19].

1. ncRNA binds to the protein;

2. ncRNA regulates the mRNA;

3. ncRNA indirectly regulates a gene;

4. ncRNA is regulated by the protein;

5. ncRNA as a factor affects the protein’s function;

6. The protein as a factor affects the ncRNA’s function;

7. Genetic linkages between the ncRNA and the protein;

8. Special linkages between the ncRNA and the protein.

All pairs belong to a positive set (interactive). We considered groups 1, 5, and 6 to have direct evidence of interaction. The rest of the groups were considered to have indirect evidence. Since the RNAsubopt software will only process the first 4095 nucleotides if the input RNA is too long, sequences longer than 4095 were deleted. Finally, 74 pairs with direct evidence of interaction and 41 pairs with indirect evidence were obtained. The CD-HIT tool was used to check if there is significant similarity between the training set and the pairs from NPInter. When both cutoffs were set at 0.9 for protein and RNA sequences, CD-HIT showed that there was no overlapping. Among the 74 pairs with direct evidence, 48 pairs have scores over 50, suggesting that 65% of the interactive pairs were predicted. Among the 41 pairs with indirect evidence, we predicted 27 pairs, which accounted for 66%.

Both pairs with direct and indirect evidence (115 pairs) were used as the positive set. Then we used another 115 pairs randomly from the non-redundant negative training set as the negative set. A DP value of 91.7% was obtained, which was higher than the result of CatRAPID (85%). The MCC value was 0.64, which also indicates acceptable classification ability.

By shuffling pairs in the non-redundant negative training set, we built a randomized set containing 327 pairs. The mean value of predicted interaction scores on this set was 32.71 and the distribution of the predicted interaction scores is displayed in Additional file 3: Figure S1. We further randomly selected 115 of them as the negative set. When this new negative set was used, a DP value of 86.7% was obtained for the positive set, which includes both pairs with direct and indirect evidence (115 pairs). These results confirmed that the classification performance of lncPro is satisfactory.

Additional file 3: Figure S1. Distribution of Interaction Score. The distribution of predicted interaction scores for the shuffled set. The shuffled set was got by randomizing all pairs in the non-redundant negative training set.

Format: DOCX Size: 123KB Download fileOpen Data

Testing on complexes

We also studied the performance of the method on several complexes. First, we took MRP, RNase P, PRC-2, and LSD1/CoREST/REST complex into consideration. The RNA sequences of MRP and RNase P were obtained from the Functional RNA Database (fRNAdb; http://www.ncrna.org/frnadb webcite). The sequence of HOTAIR and MEG3 were downloaded from the National Center for Biotechnology Information database (http://www.ncbi.nlm.nih.gov/ webcite). The protein sequences were obtained from the Uniprot database (http://www.uniprot.org/ webcite).

The human MRP complex contains one RNA sequence and ten protein sequences: hPop1, hPop5, Rpp14, Rpp20, Rpp21, Rpp25, Rpp29, Rpp30, Rpp38, and Rpp40. RNase P is another complex inside the human body. RNase P shares proteins with the MRP system but has a different RNA sequence. Previous studies focused on MRP and RNase P [20,21]. The results can be summarized as follows. hPop1, Rpp20, Rpp21, Rpp25, Rpp29, and Rpp38 have direct interactions with the corresponding RNA, whereas hPop5, Rpp14, Rpp30, and Rpp40 have relatively weak interactions. We applied the method on these two complexes. The results are shown in Table 4. Considering hPop5, Rpp14, Rpp30, and Rpp40 are non-interactive, we then correctly predicted 70% (7 of 10) of the interactions for the MRP and RNase P complexes.

It is worth noting that most of the complexes (14 out of 18) we used to train the model exist in ribosome, which could potentially lead to a biased prediction model. Therefore, in order to validate the method, lncPro needs to be tested on non-ribosome complexes. The PCR-2 complex contains four protein units: Ezh2, Eed, Suz12, and RBBP4. Their Uniprot IDs are Q15910, O75530, Q15022, and Q09028, respectively. All four proteins were predicted as interactive with HOTAIR (has a score above 50). Ezh2 was predicted to be the main RNA-binding unit. These results are in agreement with known experimental results [22,23]. The interaction scores are listed in Table 5. Besides HOTAIR, it is known that MEG3 also interacts with PCR-2 [24]. lncPro successfully predicted these interactions as well (Table 5). The LSD1/CoREST/REST complex contains three protein units: LSD1, CoREST, and REST. The corresponding Uniprot IDs are O60341, Q9UKL0, and Q13127. All these three proteins are predicted as interactive with HOTAIR (Table 6), among which LSD1 is predicted as the main RNA-binding unit. These predictions are also consistent with known experimental results [25,26]. Therefore, the acceptable prediction performance on non-ribosome complexes proved that our model is valid.

Table 4. Interaction scores of MRP and RNase P

Table 5. Interaction scores of PRC-2 with HOTAIR and MEG3

Table 6. Interaction scores of LSD1/CoREST/REST complex and HOTAIR

Next, lncPro was tested on non-ribosome complexes of other species besides human. The MSL complex of Drosophila melanogaster contains two RNA sequences (roX1 and roX2; collected from http://www.noncode.org webcite) and five protein sequences (MSL1, MSL2, MSL3, MLE, and MOF; collected from Uniprot database). It is known that both roX1 and roX2 have interactions with MSL1, MSL2, MSL3, and MLE [27,28]. The prediction scores given by lncPro are presented in Table 7. Since all eight predicted interaction scores between two RNAs and these four proteins are above 50, both roX1 and roX2 are predicted to be interactive with MSL1, MSL2, MSL3, and MLE. This is in agreement with known results. The predicted interaction scores between roX1, roX2 and MOF are also above 50, which suggest that MOF might also have potential interaction with roX1 and roX2.

Table 7. Interaction scores with roX1 and roX2

Score distribution of nuclear proteins and RNA-binding proteins

Most well-studied lncRNAs are located in the nucleus of cells. Recently, non-coding RNAs have been found to be predominantly localized in the nucleus [29]. Therefore, it is natural to obtain higher interaction scores between nuclear proteins and non-coding RNAs. We used our method to see whether the scores of the nuclear proteins are indeed higher than those of other proteins.

Protein sequences of Homo sapiens were downloaded from the Swiss-Prot database (20224 protein sequences). Among these 20224 protein sequences, 5575 were annotated as the nuclear protein according to the Cellular Component of Gene Ontology (GO:0005634, nucleus, downloaded from BioMart). The ID lists of 20224 overall proteins and 5575 nuclear proteins were presented in Additional file 4: Table S3. For each given lncRNA, we compared the cumulative distribution functions (CDF) of the nuclear protein scores to that of the overall protein scores. One-tail Kolmogorov-Smirnov test was used to test if the two distributions are the same. With regard to the RNAs in the human MRP complex, Rnase P complex, and HOTAIR RNA, the p-values are 1.02E-16, 2.51E-125, and 2.18E-77, respectively. CDF images of the three lncRNAs are presented in Figure 2. We further collected the lncRNAs of Homo sapiens from the lncRNA database (http://www.lncrnadb.com webcite), and deleted those sequences longer than 3000 due to the low computation speed of RNAsubopt software when dealing with long RNA sequences. Finally, 72 human lncRNAs were obtained. With the cutoff set at 0.05, 79.1% (57 out of 72) of these lncRNAs have significant p-values (Additional file 5: Table S4). Thus, most of these human lncRNAs we collected have significantly higher interaction scores with nuclear proteins.

Additional file 4: Table S3. ID list of proteins.

Format: XLSX Size: 325KB Download fileOpen Data

thumbnailFigure 2. Cumulative distribution functions (CDF) of different RNAs. The black curve is the CDF of scores between this RNA and human proteins, and the red curve is the CDF of scores between this RNA and human nuclear proteins. The x-axis indicates the score obtained by our method; the Y-axis indicates proportion.

Additional file 5: Table S4. Test result of nuclear proteins.

Format: XLSX Size: 12KB Download fileOpen Data

Following a similar procedure, we also compared the CDF of the RNA-binding protein scores to that of the overall protein scores for each given lncRNA. Among the 20224 protein sequences of Homo sapiens we collected, 639 were annotated as the RNA-binding proteins according to the Cellular Component of Gene Ontology (GO:0003723, RNA binding, downloaded from BioMart, Additional file 4: Table S3). 56.9% (41 out of 72) sequences have significant p-values (Additional file 6: Table S5). Thus, more than half of these lncRNAs have significantly higher predicted interaction scores with known RNA-binding proteins.

Additional file 6: Table S5. Test result of RNA-binding proteins.

Format: XLSX Size: 12KB Download fileOpen Data

Conclusions

In this study, we introduced a new method lncPro for the prediction of protein associations with lncRNAs. Compared with existing methods, our method shortened the time for training matrix M. This matrix was also found to be theoretically optimal based on the model being used. Our method is computational friendly and does not lead to nonsensical cross terms. The comparison results with CatRAPID also show that our method has enhanced abilities of predicting the associations between lncRNAs and proteins. Specifically, we found the human lncRNAs we collected tend to interact with nuclear proteins and RNA-binding proteins.

However, the process of finding proteins that directly interact with a given lncRNA is still unsatisfactory because of the large number of proteins. Only when the complex is provided can the prediction of interaction within the complex be more accurate. Also, most RNA-protein pairs in our training set exist in the ribosome, so the training data might not be general enough. Though we tested the method on some non-ribosome complexes and it performed well. We should still be aware of the limited range of cases being used. To conduct a more accurate prediction, further work needs to be performed and more information should be considered. The use of Fisher’s linear discriminant method provides direction on how to incorporate different information into the prediction process.

Another thing is that lncPro meets some computational issues when dealing with very long non-coding RNAs. This is limited by the computational ability of RNA secondary structure prediction program. We will update lncPro when new software is available. When we study a long RNA sequence, sometimes we are only interested in certain sections of this sequence. lncPro can be applied if the particular section is not too long.

Competing interests

The authors have declared that no competing interests exist.

Authors’ contributions

QL carried out the bioinformatics analysis and drafted the manuscript. SR helped to carry out the bioinformatics analysis and drafted the manuscript. ML built the online server. YZ, DZ and XZ participated in its design and helped to draft the manuscript. TL conceived the study and participated in its design and coordination, and helped to draft the manuscript. All authors read and approved the final manuscript.

Acknowledgements

This work is supported by the National Basic Research Program [2011CBA01104, 2012CB316504], the National High-tech R&D Program [2012AA020401] of China, and the National Natural Science Foundation of China [31371337 and 31030041]. The funding agencies played no active role in the study, design, data collection, analysis, decision to publish, or preparation of the manuscript.

References

  1. Orom UA, Derrien T, Beringer M, Gumireddy K, Gardini A, Bussotti G, Lai F, Zytnicki M, Notredame C, Huang Q, et al.: Long noncoding RNAs with enhancer-like function in human cells.

    Cell 2010, 143(1):46-58. PubMed Abstract | Publisher Full Text OpenURL

  2. Ponting CP, Oliver PL, Reik W: Evolution and functions of long noncoding RNAs.

    Cell 2009, 136(4):629-641. PubMed Abstract | Publisher Full Text OpenURL

  3. Derrien T, Johnson R, Bussotti G, Tanzer A, Djebali S, Tilgner H, Guernec G, Martin D, Merkel A, Knowles DG, et al.: The GENCODE v7 catalog of human long noncoding RNAs: analysis of their gene structure, evolution, and expression.

    Genome Res 2012, 22(9):1775-1789. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  4. Amaral PP, Clark MB, Gascoigne DK, Dinger ME, Mattick JS: lncRNAdb: a reference database for long noncoding RNAs.

    Nucleic Acids Res 2011, 39(Database issue):D146-D151. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  5. Brown CJ, Hendrich BD, Rupert JL, Lafreniere RG, Xing Y, Lawrence J, Willard HF: The human XIST gene: analysis of a 17 kb inactive X-specific RNA that contains conserved repeats and is highly localized within the nucleus.

    Cell 1992, 71(3):527-542. PubMed Abstract | Publisher Full Text OpenURL

  6. Chow JC, Yen Z, Ziesche SM, Brown CJ: Silencing of the mammalian X chromosome.

    Annu Rev Genomics Hum Genet 2005, 6:69-92. PubMed Abstract | Publisher Full Text OpenURL

  7. Chureau C, Prissette M, Bourdet A, Barbe V, Cattolico L, Jones L, Eggen A, Avner P, Duret L: Comparative sequence analysis of the X-inactivation center region in mouse, human, and bovine.

    Genome research 2002, 12(6):894-908. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  8. Bellucci M, Agostini F, Masin M, Tartaglia GG: Predicting protein associations with long noncoding RNAs.

    Nat Methods 2011, 8(6):444-445. PubMed Abstract | Publisher Full Text OpenURL

  9. Agostini F, Cirillo D, Bolognesi B, Tartaglia GG: X-inactivation: quantitative predictions of protein interactions in the Xist network.

    Nucleic Acids Res 2013, 41(1):e31. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  10. Lewis BA, Walia RR, Terribilini M, Ferguson J, Zheng C, Honavar V, Dobbs D: PRIDB: a protein-RNA interface database.

    Nucleic Acids Res 2011, 39(Database issue):D277-D282. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  11. Gruber AR, Lorenz R, Bernhart SH, Neubock R, Hofacker IL: The Vienna RNA websuite.

    Nucleic Acids Res 2008, 36(Web Server issue):W70-W74. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  12. Frishman D, Argos P: Incorporation of non-local interactions in protein secondary structure prediction from the amino acid sequence.

    Protein Eng 1996, 9(2):133-142. PubMed Abstract | Publisher Full Text OpenURL

  13. Chou PY, Fasman GD: Prediction of the secondary structure of proteins from their amino acid sequence.

    Adv Enzymol Relat Areas Mol Biol 1978, 47:45-148. PubMed Abstract OpenURL

  14. Morozova N, Allers J, Myers J, Shamoo Y: Protein-RNA interactions: exploring binding patterns with a three-dimensional superposition analysis of high resolution structures.

    Bioinformatics 2006, 22(22):2746-2752. PubMed Abstract | Publisher Full Text OpenURL

  15. Grantham R: Amino acid difference formula to help explain protein evolution.

    Science 1974, 185(4154):862-864. PubMed Abstract | Publisher Full Text OpenURL

  16. Zimmerman JM, Eliezer N, Simha R: The characterization of amino acid sequences in proteins by statistical methods.

    J Theor Biol 1968, 21(2):170-201. PubMed Abstract | Publisher Full Text OpenURL

  17. Kyte J, Doolittle RF: A simple method for displaying the hydropathic character of a protein.

    J Mol Biol 1982, 157(1):105-132. PubMed Abstract | Publisher Full Text OpenURL

  18. Bull HB, Breese K: Surface tension of amino acid solutions: a hydrophobicity scale of the amino acid residues.

    Arch Biochem Biophys 1974, 161(2):665-670. PubMed Abstract | Publisher Full Text OpenURL

  19. Wu T, Wang J, Liu C, Zhang Y, Shi B, Zhu X, Zhang Z, Skogerbo G, Chen L, Lu H: NPInter: the noncoding RNAs and protein related biomacromolecules interaction database.

    Nucleic Acids Res 2006, 34(Database issue):D150-D152. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  20. Welting TJ, Van Venrooij WJ, Pruijn GJ: Mutual interactions between subunits of the human RNase MRP ribonucleoprotein complex.

    Nucleic Acids Res 2004, 32(7):2138-2146. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  21. Esakova O, Krasilnikov AS: Of proteins and RNA: the RNase P/MRP family.

    RNA 2010, 16(9):1725-1747. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  22. Han Z, Xing X, Hu M, Zhang Y, Liu P, Chai J: Structural basis of EZH2 recognition by EED.

    Structure 2007, 15(10):1306-1315. PubMed Abstract | Publisher Full Text OpenURL

  23. Qian YW, Wang YC, Hollingsworth RE Jr, Jones D, Ling N, Lee EY: A retinoblastoma-binding protein related to a negative regulator of Ras in yeast.

    Nature 1993, 364(6438):648-652. PubMed Abstract | Publisher Full Text OpenURL

  24. Zhao J, Ohsumi TK, Kung JT, Ogawa Y, Grau DJ, Sarma K, Song JJ, Kingston RE, Borowsky M, Lee JT: Genome-wide identification of polycomb-associated RNAs by RIP-seq.

    Molecular cell 2010, 40(6):939-953. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  25. Tsai MC, Manor O, Wan Y, Mosammaparast N, Wang JK, Lan F, Shi Y, Segal E, Chang HY: Long noncoding RNA as modular scaffold of histone modification complexes.

    Science 2010, 329(5992):689-693. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  26. Clark MB, Mattick JS: Long noncoding RNAs in cell biology.

    Semin Cell Dev Biol 2011, 22(4):366-376. PubMed Abstract | Publisher Full Text OpenURL

  27. Meller VH, Wu KH, Roman G, Kuroda MI, Davis RL: roX1 RNA paints the X chromosome of male Drosophila and is regulated by the dosage compensation system.

    Cell 1997, 88(4):445-457. PubMed Abstract | Publisher Full Text OpenURL

  28. Franke A, Baker BS: The rox1 and rox2 RNAs are essential components of the compensasome, which mediates dosage compensation in Drosophila.

    Mol Cell 1999, 4(1):117-122. PubMed Abstract | Publisher Full Text OpenURL

  29. Djebali S, Davis CA, Merkel A, Dobin A, Lassmann T, Mortazavi A, Tanzer A, Lagarde J, Lin W, Schlesinger F, et al.: Landscape of transcription in human cells.

    Nature 2012, 489(7414):101-108. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL