Identifying communities from multiplex biological networks by randomized optimization of modularity
Open Access
- 10 July 2018
- journal article
- Published by F1000 Research Ltd in F1000Research
- Vol. 7, 1042
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.Keywords
This publication has 11 references indexed in Scilit:
- Open Community Challenge Reveals Molecular Network Modules with Key Roles in DiseasesbioRxiv, 2018
- Fast and Rigorous Computation of Gene and Pathway Scores from SNP-Based Summary StatisticsPLOS Computational Biology, 2016
- Integrative approaches for finding modular structure in biological networksNature Reviews Genetics, 2013
- Community Structure in Time-Dependent, Multiscale, and Multiplex NetworksScience, 2010
- On the Use of the Adjusted Rand Index as a Metric for Evaluating Supervised Classification2009
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Towards a proteome-scale map of the human protein–protein interaction networkNature, 2005
- Analysis of weighted networksPhysical Review E, 2004
- Finding and evaluating community structure in networksPhysical Review E, 2004
- From molecular to modular cell biologyNature, 1999