Identifying communities from multiplex biological networks by randomized optimization of modularity

Abstract : The identification of communities, or modules, is a common operation in the analysis of large biological networks. The Disease Module Identification DREAM challenge established a framework to evaluate clustering approaches in a biomedical context, by testing the association of communities with GWAS-derived common trait and disease genes. We implemented here several extensions of the MolTi software that detects communities by optimizing multiplex (and monoplex) network modularity. In particular, MolTi now runs a randomized version of the Louvain algorithm, can consider edge and layer weights, and performs recursive clustering. On simulated networks, the randomization procedure clearly improves the detection of communities. On the DREAM challenge benchmark, the results strongly depend on the selected GWAS dataset and enrichment p-value threshold. However, the randomization procedure, as well as the consideration of weighted edges and layers generally increases the number of trait and disease community detected. The new version of MolTi and the scripts used for the DMI DREAM challenge are available at: https://github.com/gilles-didier/MolTi-DREAM.
Document type :
Journal articles
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01881798
Contributor : Anaïs Baudot <>
Submitted on : Friday, September 28, 2018 - 10:14:39 AM
Last modification on : Friday, June 21, 2019 - 11:51:11 AM

Identifiers

Collections

Citation

Gilles Didier, Alberto Valdeolivas, Anaïs Baudot. Identifying communities from multiplex biological networks by randomized optimization of modularity. F1000Research, Faculty of 1000, 2018, ⟨10.12688/f1000research.15486.2⟩. ⟨hal-01881798⟩

Share

Metrics

Record views

162

Files downloads

109