Virtual Identification of Essential Proteins Within the Protein Interaction Network of Yeast

Abstract

Topological analysis of large scale protein-protein interaction networks (PINs) is important for understanding the organisational and functional principles of individual proteins. The number of interactions that a protein has in a PIN has been observed to be correlated with its indispensability. Essential proteins generally have more interactions than the non-essential ones. We show here that the lethality associated with removal of a protein from the yeast proteome correlates with different centrality measures of the nodes in the PIN, such as the closeness of a protein to many other proteins, or the number of pairs of proteins which need a specific protein as an intermediary in their communications, or the participation of a protein in different protein clusters in the PIN. These measures are significantly better than random selection in identifying essential proteins in a PIN. Centrality measures based on graph spectral properties of the network, in particular the subgraph centrality, show the best performance in identifying essential proteins in the yeast PIN. Subgraph centrality gives important structural information about the role of individual proteins and permits the selection of possible targets for rational drug discovery through the identification of essential proteins in the PIN.

11 pages, 3 figures

References in corpus (3)

• The structure and function of complex networks
• Hierarchical organization of modularity in metabolic networks
• Subgraph Centrality in Complex Networks

Cited by in corpus (12)

• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• The Physics of Communicability in Complex Networks
• Statistical-mechanical approach to subgraph centrality in complex networks
• Communicability Betweenness in Complex Networks
• A Vibrational Approach to Node Centrality and Vulnerability in Complex Networks
• What do we learn from correlations of local and global network properties?
• An application of node and edge nonlinear hypergraph centrality to a protein complex hypernetwork
• A mixed clustering coefficient centrality for identifying essential proteins
• Mean Field Analysis of Algorithms for Scale-free Networks in Molecular Biology
• A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks
• Network modeling methods for precision medicine
• Accounting for the Role of Long Walks on Networks via a New Matrix Function