Inference of Protein Function from the Structure of Interaction Networks

2010 ◽  
pp. 439-461 ◽  
Author(s):  
Oliver Mason ◽  
Mark Verwoerd ◽  
Peter Clifford
Keyword(s):  
Protein Function ◽  
Interaction Networks

scholarly journals deepNF: Deep network fusion for protein function prediction

2017 ◽  
Author(s):  
Vladimir Gligorijević ◽  
Meet Barot ◽  
Richard Bonneau
Keyword(s):  
Protein Function ◽  
Large Scale ◽  
Protein Function Prediction ◽  
Predictive Performance ◽  
Substantial Improvement ◽  
Function Prediction ◽  
Interaction Networks ◽  
Highly Nonlinear ◽  
High Level ◽  
String Networks

AbstractThe prevalence of high-throughput experimental methods has resulted in an abundance of large-scale molecular and functional interaction networks. The connectivity of these networks provide a rich source of information for inferring functional annotations for genes and proteins. An important challenge has been to develop methods for combining these heterogeneous networks to extract useful protein feature representations for function prediction. Most of the existing approaches for network integration use shallow models that cannot capture complex and highly-nonlinear network structures. Thus, we propose deepNF, a network fusion method based on Multimodal Deep Autoencoders to extract high-level features of proteins from multiple heterogeneous interaction networks. We apply this method to combine STRING networks to construct a common low-dimensional representation containing high-level protein features. We use separate layers for different network types in the early stages of the multimodal autoencoder, later connecting all the layers into a single bottleneck layer from which we extract features to predict protein function. We compare the cross-validation and temporal holdout predictive performance of our method with state-of-the-art methods, including the recently proposed method Mashup. Our results show that our method outperforms previous methods for both human and yeast STRING networks. We also show substantial improvement in the performance of our method in predicting GO terms of varying type and specificity.AvailabilitydeepNF is freely available at: https://github.com/VGligorijevic/deepNF

scholarly journals Algorithms for protein interaction networks

2005 ◽  
Vol 33 (3) ◽  
pp. 530-534 ◽  
Author(s):  
M. Lappe ◽  
L. Holm
Keyword(s):  
Protein Interactions ◽  
Biological Networks ◽  
Protein Function ◽  
Large Scale ◽  
Sequence Similarity ◽  
Functional Characterization ◽  
Interaction Networks ◽  
Computational Techniques ◽  
Interaction Patterns ◽  
Main Challenge

The functional characterization of all genes and their gene products is the main challenge of the postgenomic era. Recent experimental and computational techniques have enabled the study of interactions among all proteins on a large scale. In this paper, approaches will be presented to exploit interaction information for the inference of protein structure, function, signalling pathways and ultimately entire interactomes. Interaction networks can be modelled as graphs, showing the operation of gene function in terms of protein interactions. Since the architecture of biological networks differs distinctly from random networks, these functional maps contain a signal that can be used for predictive purposes. Protein function and structure can be predicted by matching interaction patterns, without the requirement of sequence similarity. Moving on to a higher level definition of protein function, the question arises how to decompose complex networks into meaningful subsets. An algorithm will be demonstrated, which extracts whole signal-transduction pathways from noisy graphs derived from text-mining the biological literature. Finally, an algorithmic strategy is formulated that enables the proteomics community to build a reliable scaffold of the interactome in a fraction of the time compared with uncoordinated efforts.

scholarly journals INGA: protein function prediction combining interaction networks, domain assignments and sequence similarity

2015 ◽  
Vol 43 (W1) ◽  
pp. W134-W140 ◽  
Author(s):  
Damiano Piovesan ◽  
Manuel Giollo ◽  
Emanuela Leonardi ◽  
Carlo Ferrari ◽  
Silvio C.E. Tosatto
Keyword(s):  
Protein Function ◽  
Sequence Similarity ◽  
Protein Function Prediction ◽  
Function Prediction ◽  
Interaction Networks

scholarly journals NPF：Network propagation for protein function prediction

2020 ◽  
Author(s):  
Bihai Zhao ◽  
Zhihong Zhang ◽  
Meiping Jiang ◽  
Sai Hu ◽  
Yingchun Luo ◽  
...  
Keyword(s):  
Protein Interaction ◽  
Protein Function ◽  
Cross Validation ◽  
Function Prediction ◽  
Protein Interaction Networks ◽  
Functional Similarity ◽  
Interaction Networks ◽  
Omics Data ◽  
Protein Functions ◽  
Network Propagation

Abstract Background: The accurate annotation of protein functions is of great significance in elucidating the phenomena of life, disease treatment and new drug development. Various methods have been developed to facilitate the prediction of functions by combining protein interaction networks (PINs) with multi-omics data. However, how to make full use of multiple biological data to improve the performance of functions annotation is still a dilemma. Results We presented NPF (Network Propagation for Functions prediction), an integrative protein function predicting framework assisted by network propagation and functional module detection, for discovering interacting partners with similar functions to target proteins. NPF leverages knowledge of the protein interaction network architecture and multi-omics data, such as domain annotation and protein complex information, to augment protein-protein functional similarity in a propagation manner. We have verified the great potential of NPF for accurately inferring protein functions. Comprehensive evaluation of NPF indicates that NPF archived higher performance than competing methods in terms of leave-one-out cross-validation and ten-fold cross validation. Conclusions: We demonstrated that network propagation combined with multi-omics data can not only discover more partners with similar function, but also effectively free from the constraints of the "small-world" feature of protein interaction networks. We conclude that the performance of function prediction depends greatly on whether we can extract and exploit proper functional similarity information from protein correlations.

scholarly journals NPF：Network propagation for protein function prediction

2020 ◽  
Author(s):  
bihai zhao ◽  
Zhihong Zhang ◽  
Meiping Jiang ◽  
Sai Hu ◽  
Yingchun Luo ◽  
...  
Keyword(s):  
Protein Interaction ◽  
Protein Function ◽  
Function Prediction ◽  
Biological Data ◽  
Protein Interaction Networks ◽  
Functional Similarity ◽  
Interaction Networks ◽  
Omics Data ◽  
Protein Functions ◽  
Network Propagation

Abstract Background: The accurate annotation of protein functions is of great significance in elucidating the phenomena of life, disease treatment and new drug development. Various methods have been developed to facilitate the prediction of functions by combining protein interaction networks (PINs) with multi-omics data. However, how to make full use of multiple biological data to improve the performance of functions annotation is still a dilemma.Results: We presented NPF (Network Propagation for Functions prediction), an integrative protein function predicting framework assisted by network propagation and functional module detection, for discovering interacting partners with similar functions to target proteins. NPF leverages knowledge of the protein interaction network architecture and multi-omics data, such as domain annotation and protein complex information, to augment protein-protein functional similarity in a propagation manner. We have verified the great potential of NPF for accurately inferring protein functions. Comprehensive evaluation of NPF indicates that NPF archived higher performance than competing methods in terms of leave-one-out cross-validation and ten-fold cross validation.Conclusions: We demonstrated that network propagation combined with multi-omics data can not only discover more partners with similar function, but also effectively free from the constraints of the "small-world" feature of protein interaction networks. We conclude that the performance of function prediction depends greatly on whether we can extract and exploit proper functional similarity information from protein correlations.

Sign in / Sign up

Export Citation Format

Share Document