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 条
  • [31] NONCONVEX MULTITASK LEARNING OVER NETWORKS
    Vlaski, Stefan
    Nassif, Roula
    32ND EUROPEAN SIGNAL PROCESSING CONFERENCE, EUSIPCO 2024, 2024, : 992 - 996
  • [32] An Adaptive Refinement for Community Detection Methods for Disease Module Identification in Biological Networks using Novel Metric based on Connectivity, Conductance & Modularity
    Mall, Raghvendra
    Ullah, Ehsan
    Kunji, Khalid
    Bensmail, Halima
    Ceccarelli, Michele
    2017 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2017, : 2282 - 2284
  • [33] Generalized sensing and actuation schemes for local module identification in dynamic networks
    Ramaswamy, Karthik R.
    Van den Hof, Paul M. J.
    Dankers, Arne G.
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 5519 - 5524
  • [34] An overlapping module identification method in protein-protein interaction networks
    Wang, Xuesong
    Li, Lijing
    Cheng, Yuhu
    BMC BIOINFORMATICS, 2012, 13
  • [35] An overlapping module identification method in protein-protein interaction networks
    Xuesong Wang
    Lijing Li
    Yuhu Cheng
    BMC Bioinformatics, 13
  • [36] Abstractions of linear dynamic networks for input selection in local module identification
    Weerts, Harm H. M.
    Linder, Jonas
    Enqvist, Martin
    Van den Hof, Paul M. J.
    AUTOMATICA, 2020, 117
  • [37] FPGA implementation of a systems identification module based upon Hopfield networks
    Atencia, Miguel
    Boumeridja, Hafida
    Joya, Gonzalo
    Garcia-Lagos, Francisco
    Sandoval, Francisco
    NEUROCOMPUTING, 2007, 70 (16-18) : 2828 - 2835
  • [38] A Local Direct Method for Module Identification in Dynamic Networks With Correlated Noise
    Ramaswamy, Karthik Raghavan
    Van den Hof, Paul M. J.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (11) : 5237 - 5252
  • [39] Module identification from heterogeneous biological data using multiobjective evolutionary algorithms
    Calonder, Michael
    Bleuler, Stefan
    Zitzler, Eckart
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 573 - 582
  • [40] Reservoir computing methods for functional identification of biological networks
    Tayfun Gürelu
    Stefan Rotter
    Ulrich Egert
    BMC Neuroscience, 10 (Suppl 1)