High‐Betweenness Proteins in the Yeast Protein Interaction Network

Abstract

Structural features found in biomolecular networks that are absent in random networks produced by simple algorithms can provide insight into the function and evolution of cell regulatory networks. Here we analyze “betweenness” of network nodes, a graph theoretical centrality measure, in the yeast protein interaction network. Proteins that have high betweenness, but low connectivity (degree), were found to be abundant in the yeast proteome. This finding is not explained by algorithms proposed to explain the scale‐free property of protein interaction networks, where low‐connectivity proteins also have low betweenness. These data suggest the existence of some modular organization of the network, and that the high‐betweenness, low‐connectivity proteins may act as important links between these modules. We found that proteins with high betweenness are more likely to be essential and that evolutionary age of proteins is positively correlated with betweenness. By comparing different models of genome evolution that generate scale‐free networks, we show that rewiring of interactions via mutation is an important factor in the production of such proteins. The evolutionary and functional significance of these observations are discussed.

Cited by papers we hold 11

• SGII: Systematic Identification of Essential lncRNAs in Mouse and Human Genome With lncRNA-Protein-Protein Heterogeneous Interaction Network · 2022
  Not checked
• A Novel Computational Approach for Identifying Essential Proteins From Multiplex Biological Networks · 2020
  Not checked
• DeepEP: a deep learning framework for identifying essential proteins · 2019
  Not checked
• A systematic survey of centrality measures for protein-protein interaction networks · 2018
  No notice
• Properties of genes essential for mouse development. · 2017
  Not checked
• Interactomic and pharmacological insights on human Sirt-1 · 2012
  Not checked
• “Guilt by Association” Is the Exception Rather Than the Rule in Gene Networks · 2012
  No notice
• Using graph theory to analyze biological networks · 2011
  No notice
• Information Flow Analysis of Interactome Networks · 2009
  No notice
• Centrality Analysis Methods for Biological Networks and Their Application to Gene Regulatory Networks · 2008
  No notice
• The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression Dynamics · 2007
  No notice

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.