Detecting Protein Complexes by an Improved Affinity Propagation Algorithm in Protein-Protein Interaction Networks
|
Title | Detecting Protein Complexes by an Improved Affinity Propagation Algorithm in Protein-Protein Interaction Networks |
Authors | |
Abstract | Identification of protein complexes in protein-protein interaction (PPI) networks is important in understanding cellular processes. In this paper, we propose a computationally efficient algorithm, named by Overlapped Affinity Propagation (OAP), which is based on Affinity Propagation algorithm (AP) to detect protein complexes. First, AP algorithm is adopted to obtain a hard partition of the network. Then the candidate overlapping proteins for each community are identified. Finally, a strategy is constructed with an immediate purpose to filter noise in these detected protein complexes. We apply the OAP to the Saccharomyces cerevisiae PPI network, and the experimental results demonstrate that our algorithm can discover protein complexes with high precision by compared with the AP, MCL, CoAch and CPM algorithms. Our proposed method is validated as an effective algorithm in identifying protein complexes and can provide more insights for future biological study. |
Publisher | ACADEMY PUBLISHER |
Date | 2012-07-01 |
Source | Journal of Computers Vol 7, No 7 (2012): Special Issue: Current Research in Computer Science and Information Technology |
Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |