• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

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

收录:

CPCI-S EI Scopus

摘要:

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.

关键词:

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

作者机构:

  • [ 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

通讯作者信息:

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

查看成果更多字段

相关关键词:

来源 :

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

年份: 2014

页码: 17-23

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:713/2913425
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司