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

Author:

Ji, Junzhong (Ji, Junzhong.) (Scholars:冀俊忠) | Liu, Zhijun (Liu, Zhijun.) | Zhang, Aidong (Zhang, Aidong.) | Jiao, Lang (Jiao, Lang.) | Liu, Chunnian (Liu, Chunnian.)

Indexed by:

CPCI-S EI Scopus

Abstract:

Mining functional modules in a Protein-Protein Interaction (PPI) network contributes greatly to the understanding of biological mechanism, where how to effectively detect functional modules in a PPI network has a significant application. As a meta-heuristic and stochastic search technology, the Ant Colony Optimization (ACO) algorithm has been one of the effective tools for solving discrete optimization problems. In this paper, we propose a new method based on the ACO algorithm for detecting functional modules in a PPI network, which combines topological characteristics with functional information. First, a new heuristic function is introduced to conduct ants searching effectively in constructing solutions. Second, a set of new strategies of partitioning, merging and filtering are adopted to form the final functional modules. Finally, we present experimental results on the benchmark testing set of yeast networks. Our experiments show that our approach is more effective compared to several other existing detection techniques.

Keyword:

Functional Module Detection Protein-Protein Interaction Network Heuristic Function Ant Colony Optimization

Author Community:

  • [ 1 ] [Ji, Junzhong]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100124, Peoples R China
  • [ 2 ] [Liu, Zhijun]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100124, Peoples R China
  • [ 3 ] [Jiao, Lang]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100124, Peoples R China
  • [ 4 ] [Liu, Chunnian]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100124, Peoples R China

Reprint Author's Address:

  • 冀俊忠

    [Ji, Junzhong]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

INFORMATION COMPUTING AND APPLICATIONS, PT 2

ISSN: 1865-0929

Year: 2012

Volume: 308

Page: 404-413

Language: English

Cited Count:

WoS CC Cited Count: 12

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 11

Online/Total:576/10704247
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.