A Novel Protein Complex Identification Algorithm Based on the Integration of Local Network Topology and Gene Ontology

DOI

10.2991/csss-14.2014.164How to use a DOI?

Keywords

Complexes; Topolog; Gene ontology; Weight network; Minimum cut.

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -