MUMI: Multitask Module Identification for Biological Networks

被引:14
|
作者
Chen, Weiqi [1 ]
Zhu, Zexuan [2 ]
He, Shan [1 ,3 ]
机构
[1] Univ Birmingham, Sch Comp Sci, Birmingham B15 2TT, W Midlands, England
[2] Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen 518060, Peoples R China
[3] Southern Univ Sci & Technol, OPAL Lab, Dept Comp Sci & Engn, Shenzhen, Peoples R China
基金
中国国家自然科学基金;
关键词
Task analysis; Optimization; Multitasking; Search problems; Evolution (biology); Evolutionary computation; Active module; community detection; multifactorial evolution; EVOLUTIONARY MULTITASKING; COMMUNITY STRUCTURE; DISCOVERY; ALGORITHM;
D O I
10.1109/TEVC.2019.2952220
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Identifying modules from biological networks is important since modules reveal essential mechanisms and dynamic processes in biological systems. Existing algorithms focus on identifying either active modules or topological modules (communities), which represent dynamic and topological units in the network, respectively. However, high-level biological phenomena, e.g., functions are emergent properties from the interplay between network topology and dynamics. Therefore, to fully explain the mechanisms underlying the high-level biological phenomena, it is important to identify the overlaps between communities and active modules, which indicate the topological units with significant changes of dynamics. However, despite the importance, there are no existing methods to do so. In this article, we propose the multitask module identification (MUMI) algorithm to detect the overlaps between active modules and communities simultaneously. The experimental results show that our method provides new insights into biological mechanisms by combining information from active modules and communities. By formulating the problem as a multitasking learning problem which searches for these two types of modules simultaneously, the algorithm can exploit their latent complementarities to obtain better search performance in terms of accuracy and convergence. Our MATLAB implementation of MUMI is available at https://github.com/WeiqiChen/Mumi-multitask-module-identification.
引用
收藏
页码:765 / 776
页数:12
相关论文
共 50 条
  • [1] Adapting Community Detection Algorithms for Disease Module Identification in Heterogeneous Biological Networks
    Tripathi, Beethika
    Parthasarathy, Srinivasan
    Sinha, Himanshu
    Raman, Karthik
    Ravindran, Balaraman
    FRONTIERS IN GENETICS, 2019, 10
  • [2] MINE: Module Identification in Networks
    Rhrissorrakrai, Kahn
    Gunsalus, Kristin C.
    BMC BIOINFORMATICS, 2011, 12
  • [3] MINE: Module Identification in Networks
    Kahn Rhrissorrakrai
    Kristin C Gunsalus
    BMC Bioinformatics, 12
  • [4] Dense module enumeration in biological networks
    Tsuda, Koji
    Georgii, Elisabeth
    INTERNATIONAL WORKSHOP ON STATISTICAL-MECHANICAL INFORMATICS 2009 (IW-SMI 2009), 2009, 197
  • [5] Module identification in bipartite and directed networks
    Guimera, Roger
    Sales-Pardo, Marta
    Amaral, Luis A. Nunes
    PHYSICAL REVIEW E, 2007, 76 (03)
  • [6] Erratum to: MINE: Module Identification in Networks
    Kahn Rhrissorrakrai
    Kristin C. Gunsalus
    BMC Bioinformatics, 17
  • [7] Biological networks integration based on dense module identification for gene prioritization from microarray data
    Mahapatra, S.
    Mandal, B.
    Swarnkar, T.
    GENE REPORTS, 2018, 12 : 276 - 288
  • [8] Biological interaction networks are conserved at the module level
    Zinman, Guy E.
    Zhong, Shan
    Bar-Joseph, Ziv
    BMC SYSTEMS BIOLOGY, 2011, 5
  • [9] Using neural networks in software module identification
    Abd-El-Hafiz, Salwa K.
    AEJ - Alexandria Engineering Journal, 1999, 38 (03):
  • [10] Multitask Hopfield Networks
    Frasca, Marco
    Grossi, Giuliano
    Valentini, Giorgio
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT II, 2020, 11907 : 349 - 365