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.