Role-similarity based functional prediction in networked systems: application to the yeast proteome

@article{Holme2005RolesimilarityBF,
  title={Role-similarity based functional prediction in networked systems: application to the yeast proteome},
  author={Petter Holme and Mikael Huss},
  journal={Journal of The Royal Society Interface},
  year={2005},
  volume={2},
  pages={327 - 333}
}
  • P. Holme, M. Huss
  • Published 6 March 2005
  • Computer Science
  • Journal of The Royal Society Interface
We propose a general method to predict functions of vertices where (i) the wiring of the network is somehow related to the vertex functionality and (ii) a fraction of the vertices are functionally classified. The method is influenced by role-similarity measures of social network analysis. The two versions of our prediction scheme are tested on model networks where the functions of the vertices are designed to match their network surroundings. We also apply these methods to the proteome of the… 

Figures and Tables from this paper

Computational Approaches for Protein Function Prediction : A Survey
TLDR
This survey aims to discuss a wide spectrum of approaches for protein function prediction by categorizing them in terms of the data type the y us for predicting function, and thus identify the trends and needs of this very important field.
Prediction of missing links and reconstruction of complex networks
TLDR
This paper studies the features of different simple link prediction methods, revealing that they may lead to the distortion of networks’ structural and dynamical properties and highlights the importance of considering the feedback effect of the link prediction method on network properties when designing the algorithms.
Comparitive Analysis of Link Prediction in Complex Networks
TLDR
Six familiar link predictors are applied on seven different network datasets to provide directory to users and it is revealed that Jaccard coefficient and Hub promoted performed well on most of the datasets.
Link Prediction in Complex Networks: A Survey
Removing spurious interactions in complex networks
  • A. Zeng, G. Cimini
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2012
TLDR
This paper proposes a hybrid method that combines similarity-based index and edge-betweenness centrality and shows that it can effectively eliminate the spurious interactions while leaving the network connected and preserving the network's functionalities.
Similarity index based on local paths for link prediction of complex networks.
TLDR
A local path index to estimate the likelihood of the existence of a link between two nodes, and a network model with controllable density and noise strength in generating links, as well as collect data of six real networks.
Exploring the assortativity-clustering space of a network's degree sequence.
  • P. Holme, J. Zhao
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2007
TLDR
This work argues that this ensemble of graphs with the same set of degrees can give more information about the original network than effective values of network structural quantities, and finds that high clustering might be a force in the evolution of protein interaction networks.
Vertex similarity in networks.
TLDR
A measure of similarity based on the concept that two vertices are similar if their immediate neighbors in the network are themselves similar is proposed, which leads to a self-consistent matrix formulation of similarity that can be evaluated iteratively using only a knowledge of the adjacency matrix of the network.
Detecting degree symmetries in networks.
  • P. Holme
  • Mathematics, Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2006
TLDR
It is found that most studied examples of degree symmetry are weakly positively degree symmetric, and the exceptions are an airport network (having a negative degree-symmetry coefficient) and one-mode projections of social affiliation networks that are rather strongly degree asymmetric.
...
...

References

SHOWING 1-10 OF 59 REFERENCES
Lethality and centrality in protein networks
TLDR
It is demonstrated that the phenotypic consequence of a single gene deletion in the yeast Saccharomyces cerevisiae is affected to a large extent by the topological position of its protein product in the complex hierarchical web of molecular interactions.
A network of protein–protein interactions in yeast
TLDR
This approach correctly predicts a functional category for 72% of the 1,393 characterized proteins with at least one partner of known function, and has been applied to predict functions for 364 previously uncharacterized proteins.
Functional and topological characterization of protein interaction networks
TLDR
This work compares four available databases that approximate the protein interaction network of the yeast, Saccharomyces cerevisiae, aiming to uncover the network's generic large‐scale properties and the impact of the proteins' function and cellular localization on the network topology.
A combined algorithm for genome-wide prediction of protein function
TLDR
Proteins are grouped by correlated evolution, correlated messenger RNA expression patterns and patterns of domain fusion to determine functional relationships among the 6,217 proteins of the yeast Saccharomyces cerevisiae to discover pairwise links between functionally related yeast proteins.
Predicting protein function from protein/protein interaction data: a probabilistic approach
TLDR
A method of assigning functions based on a probabilistic analysis of graph neighborhoods in a protein-protein interaction network that exploits the fact that graph neighbors are more likely to share functions than nodes which are not neighbors.
Assessment of prediction accuracy of protein function from protein–protein interaction data
TLDR
An objective prediction method that can systematically include the information of indirect interaction is developed that can predict the subcellular localization, the cellular role and the biochemical function of yeast proteins with accuracies of 72.7%, 63.6% and 52.7%.
Global protein function prediction from protein-protein interaction networks
TLDR
The assignment of proteins to functional classes on the basis of their network of physical interactions as determined by minimizing the number of protein interactions among different functional categories is proposed.
Functional cartography of complex metabolic networks
TLDR
A methodology is proposed that can find functional modules in complex networks, and classify nodes into universal roles according to their pattern of intra- and inter-module connections, which yields a ‘cartographic representation’ of complex networks.
Predicting protein functions from redundancies in large-scale protein interaction networks
  • M. Samanta, S. Liang
  • Computer Science, Biology
    Proceedings of the National Academy of Sciences of the United States of America
  • 2003
TLDR
A network-based statistical algorithm is presented that allows for derive functions of unannotated proteins from large-scale interaction data and is able to recover almost all (≈89%) of the original associations.
Specificity and Stability in Topology of Protein Networks
TLDR
It is found that for both interaction and regulatory networks, links between highly connected proteins are systematically suppressed, whereas those between a highly connected and low-connected pairs of proteins are favored.
...
...