arrow
Return

Identification of dynamic protein complexes based on fruit fly optimization algorithm

delete2016-08-01
delete50
PRE
AI
雷秀娟 cover
雷秀娟 (Xiujuan Lei) *
丁玉连 cover
丁玉连 (Yulian Ding)
H
Hamido Fujita
A
Aidong Zhang
DOI:10.1016/j.knosys.2016.05.019delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Protein complexes play a significant role in understanding cellular life in postgenomic era. Yet up to now, the existing protein complex detection algorithms are mostly applied to static PPI networks and their performance is not very ideal for the deficiency of low efficiency and sensitive to noisy data. In this paper, a novel algorithm named Fruit fly Optimization Clustering Algorithm (FOCA), is proposed to identify dynamic protein complexes by combining Fruit fly Optimization Algorithm (FOA) and gene expression profiles. Particularly, we first find the always active proteins by the stable interactions of the dynamic PPI network and detect protein complex cores from those always active proteins. Then, FOA is used to merge of the rest proteins in every dynamic sub-network to their corresponding protein complex cores. The experimental results on DIP dataset demonstrate that FOCA is very effective in detecting protein complexes than the state-of-the-art complex detection techniques. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Dynamic protein-protein interaction network (DPIN)
Fruit fly optimization algorithm
Gene expression
Protein complex

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

S
Shaanxi Normal University
Scholars:
1.6W
Papers: 1.1W
Citations: 1.7W
I
iwate prefectural university
Scholars:
108
Papers: 199
Citations: 0
S
state university of new york (suny) system
Scholars:
6.5W
Papers: 5.8W
Citations: 65
researcher View more organizations
Cited Papers

Cited Papers

Detecting overlapping protein complexes in protein-protein interaction networks
err2012-03-18
err1.1K
errOAAI
errNepusz, Tamas; Yu, Haiyuan; Paccanaro, Alberto
errShare
errSave
In vitro reconstruction of a tissue-engineered endothelialized bladder from a single porcine biopsy
err2006-08-01
err0
PREAI
errMartine Magnan; François Berthod; Marie-France Champigny; Frédéric Soucy; Stéphane Bolduc
errShare
errSave
Toward the dynamic interactome: it's about time
err2010-01-08
err214
errOAAI
errPrzytycka, Teresa M.; Singh, Mona; Slonim, Donna K.
errShare
errSave
Influence of Local Demography on Asymptotic and Transient Dynamics of a Yellow‐Bellied Marmot Metapopulation
err2009-04-01
err0
errOAAI
errArpat Ozgul; Madan K. Oli; Kenneth B. Armitage; Daniel T. Blumstein; Dirk H. Van Vuren
errShare
errSave
Dynamic protein interaction network construction and applications
err2014-03-04
err91
PREAI
errWang, Jianxin; Peng, Xiaoqing; Peng, Wei; Wu, Fang-Xiang
errShare
errSave
A human phenome-interactome network of protein complexes implicated in genetic disorders
err2007-03-07
err772
errOAAI
errLage, Kasper; Karlberg, E. Olof; Storling, Zenia M.; Olason, Pall I.; Pedersen, Anders G.; Rigina, Olga; Hinsby, Anders M.; Tumer, Zeynep; Pociot, Flemming; Tommerup, Niels; Moreau, Yves; Brunak, Soren
errShare
errSave
Energy Requirements for Air Stripping Trihalomethanes
err1985-04-01
err0
PREAI
errPaul V. Roberts; James A. Levy
errShare
errSave
Inference of dynamic networks using time-course data
err2013-05-21
err44
errOAAI
errKim, Yongsoo; Han, Seungmin; Choi, Seungjin; Hwang, Daehee
errShare
errSave
researcher View more