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 条
  • [21] A new Similarity Based Adapted Louvain Algorithm (SIMBA) for active module identification in p-value attributed biological networks
    Singlan, Nina
    Abou Choucha, Fadi
    Pasquier, Claude
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [22] Identification of large disjoint motifs in biological networks
    Rasha Elhesha
    Tamer Kahveci
    BMC Bioinformatics, 17
  • [23] Iterative approach to model identification of biological networks
    Kapil G Gadkar
    Rudiyanto Gunawan
    Francis J Doyle
    BMC Bioinformatics, 6
  • [24] ADAPTIVE CLUSTERING FOR MULTITASK DIFFUSION NETWORKS
    Chen, Jie
    Richard, Cedric
    Sayed, Ali H.
    2015 23RD EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2015, : 200 - 204
  • [25] Evolving Multimodal Networks for Multitask Games
    Schrum, Jacob
    Miikkulainen, Risto
    2011 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG), 2011, : 102 - 109
  • [26] Information reliability in complex multitask networks
    Monajemi, Sadaf
    Sanei, Saeid
    Ong, Sim-Heng
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 83 : 485 - 495
  • [27] Multitask Diffusion Adaptation Over Networks
    Chen, Jie
    Richard, Cedric
    Sayed, Ali H.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (16) : 4129 - 4144
  • [28] Evolving Multimodal Networks for Multitask Games
    Schrum, Jacob
    Miikkulainen, Risto
    IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2012, 4 (02) : 94 - 111
  • [29] Diffusion LMS Over Multitask Networks
    Chen, Jie
    Richard, Cedric
    Sayed, Ali H.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (11) : 2733 - 2748
  • [30] DIFFUSION LMS FOR CLUSTERED MULTITASK NETWORKS
    Chen, Jie
    Richard, Cedric
    Sayed, Ali H.
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,