Identifying communities from multiplex biological networks

被引:45
作者
Didier, Gilles [1 ]
Brun, Christine [2 ,3 ]
Baudot, Anais [1 ]
机构
[1] Aix Marseille Univ, CNRS, Cent Marseille, I2M,UMR 7373, Marseille, France
[2] Aix Marseille Univ, INSERM, TAGC, UMR S1090, Marseille, France
[3] CNRS, Marseille, France
关键词
Communities; Clustering; Functional modules; Modularity; Biological networks; Multiplex networks; Multi-layer networks; Coffin-Siris syndrome; ALGORITHMS; MUTATIONS; PHENOTYPE; GENES;
D O I
10.7717/peerj.1525
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Various biological networks can be constructed, each featuring gene/protein relationships of different meanings (e.g., protein interactions or gene co-expression). However, this diversity is classically not considered and the different interaction categories are usually aggregated in a single network. The multiplex framework, where biological relationships are represented by different network layers reflecting the various nature of interactions, is expected to retain more information. Here we assessed aggregation, consensus and multiplex-modularity approaches to detect communities from multiple network sources. By simulating random networks, we demonstrated that the multiplex-modularity method outperforms the aggregation and consensus approaches when network layers are incomplete or heterogeneous in density. Application to a multiplex biological network containing 4 layers of physical or functional interactions allowed recovering communities more accurately annotated than their aggregated counterparts. Overall, taking into account the multiplexity of biological networks leads to better-defined functional modules. A user-friendly graphical software to detect communities from multiplex networks, and corresponding C source codes, are available at GitHub (https://github.com/gilles-didier/MolTi).
引用
收藏
页数:20
相关论文
共 54 条
[1]   Link communities reveal multiscale complexity in networks [J].
Ahn, Yong-Yeol ;
Bagrow, James P. ;
Lehmann, Sune .
NATURE, 2010, 466 (7307) :761-U11
[2]   Graph-based methods for analysing networks in cell biology [J].
Aittokallio, Tero ;
Schwikowski, Benno .
BRIEFINGS IN BIOINFORMATICS, 2006, 7 (03) :243-255
[3]  
[Anonymous], 2013, P AAAI C ART INT
[4]  
[Anonymous], GRAPHITE GRAPH INTER
[5]   Systematic Identification of Molecular Links between Core and Candidate Genes in Breast Cancer [J].
Arroyo, Rodrigo ;
Sune, Guillermo ;
Zanzoni, Andreas ;
Duran-Frigola, Miguel ;
Alcalde, Victor ;
Stracker, Travis H. ;
Soler-Lopez, Montserrat ;
Aloy, Patrick .
JOURNAL OF MOLECULAR BIOLOGY, 2015, 427 (06) :1436-1450
[6]   Gene Ontology: tool for the unification of biology [J].
Ashburner, M ;
Ball, CA ;
Blake, JA ;
Botstein, D ;
Butler, H ;
Cherry, JM ;
Davis, AP ;
Dolinski, K ;
Dwight, SS ;
Eppig, JT ;
Harris, MA ;
Hill, DP ;
Issel-Tarver, L ;
Kasarskis, A ;
Lewis, S ;
Matese, JC ;
Richardson, JE ;
Ringwald, M ;
Rubin, GM ;
Sherlock, G .
NATURE GENETICS, 2000, 25 (01) :25-29
[7]   Structural measures for multiplex networks [J].
Battiston, Federico ;
Nicosia, Vincenzo ;
Latora, Vito .
PHYSICAL REVIEW E, 2014, 89 (03)
[8]   Detection of Composite Communities in Multiplex Biological Networks [J].
Bennett, Laura ;
Kittas, Aristotelis ;
Muirhead, Gareth ;
Papageorgiou, Lazaros G. ;
Tsoka, Sophia .
SCIENTIFIC REPORTS, 2015, 5
[9]   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,
[10]   On modularity clustering [J].
Brandes, Ulrik ;
Delling, Daniel ;
Gaertler, Marco ;
Goerke, Robert ;
Hoefer, Martin ;
Nikoloski, Zoran ;
Wagner, Dorothea .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (02) :172-188