Predicting and validating protein interactions using network structure.
Predicting and validating protein interactions using network structure.
复制标题
DOI:
10.1371/journal.pcbi.1000118
复制
发表时间:
2008-07-25
影响因子:
4.3
通讯作者:
Reinert G
中科院分区:
文献类型:
--
作者:
Chen PY;Deane CM;Reinert G
Protein interactions play a vital part in the function of a cell. As experimental techniques for detection and validation of protein interactions are time consuming, there is a need for computational methods for this task. Protein interactions appear to form a network with a relatively high degree of local clustering. In this paper we exploit this clustering by suggesting a score based on triplets of observed protein interactions. The score utilises both protein characteristics and network properties. Our score based on triplets is shown to complement existing techniques for predicting protein interactions, outperforming them on data sets which display a high degree of clustering. The predicted interactions score highly against test measures for accuracy. Compared to a similar score derived from pairwise interactions only, the triplet score displays higher sensitivity and specificity. By looking at specific examples, we show how an experimental set of interactions can be enriched and validated. As part of this work we also examine the effect of different prior databases upon the accuracy of prediction and find that the interactions from the same kingdom give better results than from across kingdoms, suggesting that there may be fundamental differences between the networks. These results all emphasize that network structure is important and helps in the accurate prediction of protein interactions. The protein interaction data set and the program used in our analysis, and a list of predictions and validations, are available at http://www.stats.ox.ac.uk/bioinfo/resources/PredictingInteractions. For understanding the complex activities within an organism, a complete and error-free network of protein interactions which occur in the organism would be a significant step forward. The large amount of experimentally derived data now available has provided us with a chance to study the complicated behaviour of protein interactions. The power of such studies, however, has been limited due to the high false positive and false negative rates in the datasets. We propose a network-based method, taking advantage of the tendency of clustering in protein interaction networks, to validate experimental data and to predict unknown interactions. The integration of multiple protein characteristics (i.e., structure, function, etc.) allows our predictive method to significantly outperform two other approaches based on homology and protein-domain relationships on datasets which contain a large amount of interactions, but not much detailed information on the proteins involved in the interactions. In addition, our predictive score based on triadic interaction patterns improves over a pair-wise approach, suggesting the importance of network structure. Moreover, using pooled interactions as prior information, we find evidence for fundamental differences in protein interaction networks between eukaryotes and prokaryotes.
登录
查看更多内容
影响因子:
3
作者:
Jonsson, PF;Cavanna, T;Zicha, D;Bates, PA
通讯作者:
Bates, PA
影响因子:
12.3
作者:
Hart GT;Ramani AK;Marcotte EM
通讯作者:
Marcotte EM
影响因子:
14.9
作者:
Gough, J;Chothia, C
通讯作者:
Chothia, C
影响因子:
4.3
作者:
Mika, Sven;Rost, Burkhard
通讯作者:
Rost, Burkhard
影响因子:
64.8
作者:
Jeong, H;Mason, SP;Oltvai, ZN
通讯作者:
Oltvai, ZN