Next Article in Journal
Study on Chemical Profile and Neuroprotective Activity of Myrica rubra Leaf Extract
Next Article in Special Issue
Predicting and Interpreting the Structure of Type IV Pilus of Electricigens by Molecular Dynamics Simulations
Previous Article in Journal
Synthesis and Biological Evaluation of Ginsenoside Compound K Derivatives as a Novel Class of LXRα Activator
Previous Article in Special Issue
Prediction of Drug–Target Interaction Networks from the Integration of Protein Sequences and Drug Chemical Structures
Article Menu
Issue 7 (July) cover image

Export Article

Open AccessArticle
Molecules 2017, 22(7), 1223;

Neighbor Affinity-Based Core-Attachment Method to Detect Protein Complexes in Dynamic PPI Networks

School of Computer Science, Shaanxi Normal University, Xi’an 710119, China
Author to whom correspondence should be addressed.
Received: 28 June 2017 / Revised: 14 July 2017 / Accepted: 18 July 2017 / Published: 24 July 2017
(This article belongs to the Special Issue Computational Analysis for Protein Structure and Interaction)
Full-Text   |   PDF [5444 KB, uploaded 24 July 2017]   |  


Protein complexes play significant roles in cellular processes. Identifying protein complexes from protein-protein interaction (PPI) networks is an effective strategy to understand biological processes and cellular functions. A number of methods have recently been proposed to detect protein complexes. However, most of methods predict protein complexes from static PPI networks, and usually overlook the inherent dynamics and topological properties of protein complexes. In this paper, we proposed a novel method, called NABCAM (Neighbor Affinity-Based Core-Attachment Method), to identify protein complexes from dynamic PPI networks. Firstly, the centrality score of every protein is calculated. The proteins with the highest centrality scores are regarded as the seed proteins. Secondly, the seed proteins are expanded to complex cores by calculating the similarity values between the seed proteins and their neighboring proteins. Thirdly, the attachments are appended to their corresponding protein complex cores by comparing the affinity among neighbors inside the core, against that outside the core. Finally, filtering processes are carried out to obtain the final clustering result. The result in the DIP database shows that the NABCAM algorithm can predict protein complexes effectively in comparison with other state-of-the-art methods. Moreover, many protein complexes predicted by our method are biologically significant. View Full-Text
Keywords: protein-protein interaction (PPI) network; protein complexes; neighbor affinity; core-attachment protein-protein interaction (PPI) network; protein complexes; neighbor affinity; core-attachment

Graphical abstract

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Lei, X.; Liang, J. Neighbor Affinity-Based Core-Attachment Method to Detect Protein Complexes in Dynamic PPI Networks. Molecules 2017, 22, 1223.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Molecules EISSN 1420-3049 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top