By Topic

An edge based core-attachment method to detect protein complexes in PPI networks

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
$33 $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

3 Author(s)
Yu Wang ; School of Computer Science and Technology, Xidian University, Xi'an,710071, China ; Lin Gao ; Zhe Chen

Characterization and identification of protein complexes in protein-protein interaction (PPI) networks is important in understanding cellular processes. With the core-attachment concept, a novel core-attachment algorithm is proposed by characterizing the protein complex core from the perspective of edges. We reinvite a protein complex core to be a set of closely interrelated edges rather than a set of interrelated proteins. We first identify the edges must belong to a core, and then partition these edges to extract cores. After that, we select the attachments for each complex core to form a protein complex. Finally, we evaluate the performance of our algorithm by applying it on two different yeast PPI networks. The experimental results show that our algorithm outperforms the MCL, CPM, CoAch in terms of number of precisely predicted protein complexes, localization as well as GO semantic similarity. Our proposed method is validated as an effective algorithm in identifying protein complexes and can provide more insights for future biological study. It proves that edge community is a better topological characterization of protein complex.

Published in:

2011 IEEE International Conference on Systems Biology (ISB)

Date of Conference:

2-4 Sept. 2011