An integrated approach to identify protein complex based on best neighbor and modularity increment

In order to overcome the limitations of global modularity and the deficiency of local modularity, we introduce a hybrid modularity measure LGQ (Local-Global Quantification) which adopts a suitable modularity adjustable parameter to control the balance of global detecting capability and local search capability in Protein-Protein Interaction (PPI) network. On the other hand, a new protein complex mining algorithm called BN-LGQ has been proposed, which integrates the definitions of best neighbor node and the modularity increment. And by comparison with other known algorithms, the experimental results show BN-LGQ performs a better accuracy on predicting protein complexes and has a higher match with the reference protein complexes. Moreover, it can identify protein complexes with better biological significance in PPI network.