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
相关论文
共 41 条
[1]   Network biology:: Understanding the cell's functional organization [J].
Barabási, AL ;
Oltvai, ZN .
NATURE REVIEWS GENETICS, 2004, 5 (02) :101-U15
[2]   Network medicine: a network-based approach to human disease [J].
Barabasi, Albert-Laszlo ;
Gulbahce, Natali ;
Loscalzo, Joseph .
NATURE REVIEWS GENETICS, 2011, 12 (01) :56-68
[3]   CONTROLLING THE FALSE DISCOVERY RATE - A PRACTICAL AND POWERFUL APPROACH TO MULTIPLE TESTING [J].
BENJAMINI, Y ;
HOCHBERG, Y .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1995, 57 (01) :289-300
[4]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[5]  
Chandra A, 2016, NAT COMPUT SER, P37, DOI 10.1007/978-3-319-39675-0_4
[6]   Prior knowledge guided active modules identification: an integrated multi-objective approach [J].
Chen, Weiqi ;
Liu, Jing ;
He, Shan .
BMC SYSTEMS BIOLOGY, 2017, 11
[7]   Finding local community structure in networks [J].
Clauset, A .
PHYSICAL REVIEW E, 2005, 72 (02)
[8]   Structure and dynamics of molecular networks: A novel paradigm of drug discovery A comprehensive review [J].
Csermely, Peter ;
Korcsmaros, Tamas ;
Kiss, Huba J. M. ;
London, Gabor ;
Nussinov, Ruth .
PHARMACOLOGY & THERAPEUTICS, 2013, 138 (03) :333-408
[9]   Identifying functional modules in protein-protein interaction networks:: an integrated exact approach [J].
Dittrich, Marcus T. ;
Klau, Gunnar W. ;
Rosenwald, Andreas ;
Dandekar, Thomas ;
Mueller, Tobias .
BIOINFORMATICS, 2008, 24 (13) :I223-I231
[10]   Memetic Search With Interdomain Learning: A Realization Between CVRP and CARP [J].
Feng, Liang ;
Ong, Yew-Soon ;
Lim, Meng-Hiot ;
Tsang, Ivor W. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (05) :644-658