• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Du, Nan (Du, Nan.) | Zhang, Yuan (Zhang, Yuan.) | Li, Kang (Li, Kang.) | Gao, Jing (Gao, Jing.) | Mahajan, Supriya D. (Mahajan, Supriya D..) | Nair, Bindukumar B. (Nair, Bindukumar B..) | Schwartz, Stanley A. (Schwartz, Stanley A..) | Zhang, Aidong (Zhang, Aidong.)

Indexed by:

EI Scopus

Abstract:

Functional module detection in Protein-Protein Interaction (PPI) networks is essential to understanding the organization, evolution and interaction of the cellular systems. In recent years, most of the researches have focused on detecting the functional modules from the static PPI networks. However, sometimes the structure of the PPI networks changes in response to stimuli resulting in the changes of both the composition and functionality of these modules. These changes occur gradually and can be thought of as an evolution of the functional modules. In our opinions the evolutionary analysis of functional modules is a key to form important insights of the functional modules' underlying behaviors, particularly when targeting complex living systems. In this paper, we propose a novel computational framework which integrates a PPI network with multiple dynamic gene coexpression networks to categorize and track the evolutionary pattern of functional modules over consecutive timestamps. We first propose a method to construct dynamic PPI networks, and then design a new functional influence based algorithm to detect the functional modules from these dynamic PPI networks. Based on the results of this approach, we provide a simple but effective method to characterize and track the evolutionary patterns of dynamic modules, which involves detecting evolutionary events between modules found at consecutive timestamps. Extensive experiments on the fermentation process dataset of S. cerevisiae show that the proposed framework not only outperforms previous functional module detection methods, but also efficiently tracks the evolutionary patterns of functional modules. Copyright © 2012 ACM.

Keyword:

Evolutionary algorithms Bioinformatics Biology Algorithms Proteins

Author Community:

  • [ 1 ] [Du, Nan]Computer Science and Engineering Department, SUNY at Buffalo, Buffalo, 14260, United States
  • [ 2 ] [Zhang, Yuan]College of Electronic Information and Control Engineering, Beijing University of Technology, Beijing, 100124, China
  • [ 3 ] [Li, Kang]Computer Science and Engineering Department, SUNY at Buffalo, Buffalo, 14260, United States
  • [ 4 ] [Gao, Jing]Computer Science and Engineering Department, SUNY at Buffalo, Buffalo, 14260, United States
  • [ 5 ] [Mahajan, Supriya D.]Department of Medicine, SUNY at Buffalo, Buffalo, 14260, United States
  • [ 6 ] [Nair, Bindukumar B.]Department of Medicine, SUNY at Buffalo, Buffalo, 14260, United States
  • [ 7 ] [Schwartz, Stanley A.]Department of Medicine, SUNY at Buffalo, Buffalo, 14260, United States
  • [ 8 ] [Zhang, Aidong]Computer Science and Engineering Department, SUNY at Buffalo, Buffalo, 14260, United States

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2012

Page: 250-257

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 13

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 14

Online/Total:748/10548021
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.