Essential protein discovery based on network node correlation and invalidating protein node

Essential proteins are indispensable to support a cell function that provides an effective way to analyze the critical activities and processing in protein-protein interaction. By means of deleting essential protein, we can evaluate the importance of essential proteins in PPIs before and after the events, However, the elimination of protein node method (EPNM) would destroy the topology of PPI network and effect to exactly assess other protein node. Therefore, this paper proposes the Network Node Correlation and Invalidating Protein Node (NNCIP) Algorithm which is not only keep the integrity of network topology but also consider to local correlated behaviors of PPI network. Furthermore, we define a novel measure of essential protein that describes proteins function decomposed in biological cells division process. The experimental results showed that NNCIP performs significantly better than classical centrality measures DC, CC, BC, EC and WCC, and has the obvious advantage in predicted accuracy.