By Topic

Detecting protein complexes in PPI networks: The roles of interactions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xiaoke Ma ; Sch. of Comput. Sci. & Technol., Xidian Univ., Xi''an, China ; Lin Gao

Studying protein complexes is very important in biological processes since it helps reveal the structure-functionality relationships in protein complexes. Most of the available algorithms are based on the assumption that dense subgraphs correspond to complexes, fail to take into account the inherence organization within protein complex and the roles of edges. To investigate the roles of edges in PPI networks, we show that the edges connecting less similar vertices in topology are more significant in maintaining the global connectivity, indicating the weak ties phenomenon in PPI networks. By using the concept of bridgeness, a reliable virtual network is constructed, in which each maximal clique corresponds to a core. By this notion, the detection of the protein complexes is transformed into a classic all-clique problem. A novel core-attachment based method is developed, which detects the cores and attachments, respectively. Finally, a comprehensive comparison between the existing algorithms and our algorithm has been made by comparing the predicted complexes against benchmark complexes. The experimental results on the yeast PPI network show that the proposed method outperforms the state-of-the-art algorithms and analysis of detected modules by the present algorithm suggests that most of these modules have well biological significance in context of complexes, implying that the role of interactions is a critical and promising factor in extracting protein complexes.

Published in:

Systems Biology (ISB), 2011 IEEE International Conference on

Date of Conference:

2-4 Sept. 2011