Essential proteins are of great significance for the survival and development of organism. Recent studies have exerted consider- able efforts in predicting essential proteins. Many centrality measures have been proposed to identify essential proteins based on PPI networks.