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

Author:

Liu, Hongxin (Liu, Hongxin.) | Ji, Junzhong (Ji, Junzhong.) (Scholars:冀俊忠) | Yang, Cuicui (Yang, Cuicui.) | Lv, Jiawei (Lv, Jiawei.) | Zhang, Xiuzhen (Zhang, Xiuzhen.)

Indexed by:

CPCI-S EI Scopus

Abstract:

Swarm intelligence algorithms have been successfully applied to the detection of functional modules in PPI networks. As the increasing of the PPI network size, those algorithms will cost more time in functional module detection. In this paper, we present a novel algorithm, ACC-MLF, which combines ant colony clustering with multilevel framework to reduce the runtime in the large-scale PPI networks. First, use a new matching strategy to coarsen the original large-scale PPI network, and get a smaller PPI network. Then, use the ant colony clustering algorithm to cluster the obtained network. Finally, get the clustering result of original network through de-coarsening and use the refinement to avoid the result from falling into the local optimal. Experiments in some large-scale networks show that the detecting speed of ACC-MLF has significantly improved in contrast to ACC-FMD, and ACC-MLF can get better clustering results in some evaluation metrics while compared with ACC-FMD, MCODE, MINE and Core algorithms.

Keyword:

ant colony clustering multilevel approach functional module detection large-scale PPI networks

Author Community:

  • [ 1 ] [Liu, Hongxin]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing, Peoples R China
  • [ 2 ] [Ji, Junzhong]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing, Peoples R China
  • [ 3 ] [Yang, Cuicui]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing, Peoples R China
  • [ 4 ] [Lv, Jiawei]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing, Peoples R China
  • [ 5 ] [Zhang, Xiuzhen]RMIT Univ, Sch Comp Sci & IT, Melbourne, Vic, Australia

Reprint Author's Address:

  • [Liu, Hongxin]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing, Peoples R China

Show more details

Related Keywords:

Source :

ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 3

Year: 2014

Page: 17-23

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:506/10713336
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.