A Novel Protein Complex Identification Algorithm Based on the Integration of Local Network Topology and Gene Ontology
- 10.2991/csss-14.2014.164How to use a DOI?
- Complexes; Topolog; Gene ontology; Weight network; Minimum cut.
The identification of protein complexes is an essential step to understand the principles of cellular organization and biochemical phenomena. A large dataset of experimentally detected protein-protein interactions (PPI) has been determined using high-throughput experimental techniques. However, these datasets usually contain spurious interactions, which complicate the accurate identification of protein complexes by using computational methods. In this study, a novel method is developed to predict protein complexes based on PPI network topology and gene ontology. A protein functional similarity is performed to estimate the reliability of this interaction. A minimum cut-based method is used to detect protein complexes in the weight network. Experimental results show that our method performs better than several efficient, existing clustering algorithms.
- © 2014, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Luo Jiawei AU - Wang Xiaoping PY - 2014/06 DA - 2014/06 TI - A Novel Protein Complex Identification Algorithm Based on the Integration of Local Network Topology and Gene Ontology BT - Proceedings of the 3rd International Conference on Computer Science and Service System PB - Atlantis Press SP - 705 EP - 709 SN - 1951-6851 UR - https://doi.org/10.2991/csss-14.2014.164 DO - 10.2991/csss-14.2014.164 ID - Jiawei2014/06 ER -