Proceedings of the 3rd International Conference on Computer Science and Service System

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

Authors
Luo Jiawei, Wang Xiaoping
Corresponding Author
Luo Jiawei
Available Online June 2014.
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)

Volume Title
Proceedings of the 3rd International Conference on Computer Science and Service System
Series
Advances in Intelligent Systems Research
Publication Date
June 2014
ISBN
978-94-6252-012-7
ISSN
1951-6851
DOI
10.2991/csss-14.2014.164How to use a DOI?
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/).

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  -