Skip to Main content Skip to Navigation
Journal articles

Efficient randomization of biological networks while preserving functional characterization of individual nodes

Abstract : Background: Networks are popular and powerful tools to describe and model biological processes. Many computational methods have been developed to infer biological networks from literature, high-throughput experiments, and combinations of both. Additionally, a wide range of tools has been developed to map experimental data onto reference biological networks, in order to extract meaningful modules. Many of these methods assess results' significance against null distributions of randomized networks. However, these standard unconstrained randomizations do not preserve the functional characterization of the nodes in the reference networks (i.e. their degrees and connection signs), hence including potential biases in the assessment. Results: Building on our previous work about rewiring bipartite networks, we propose a method for rewiring any type of unweighted networks. In particular we formally demonstrate that the problem of rewiring a signed and directed network preserving its functional connectivity (F-rewiring) reduces to the problem of rewiring two induced bipartite networks. Additionally, we reformulate the lower bound to the iterations' number of the switching-algorithm to make it suitable for the F-rewiring of networks of any size. Finally, we present BiRewire3, an open-source Bioconductor package enabling the F-rewiring of any type of unweighted network. We illustrate its application to a case study about the identification of modules from gene expression data mapped on protein interaction networks, and a second one focused on building logic models from more complex signed-directed reference signaling networks and phosphoproteomic data. Conclusions: BiRewire3 it is freely available at , and it should have a broad application as it allows an efficient and analytically derived statistical assessment of results from any network biology tool.
Document type :
Journal articles
Complete list of metadata
Contributor : Thomas Cokelaer Connect in order to contact the contributor
Submitted on : Sunday, January 17, 2021 - 8:32:07 PM
Last modification on : Tuesday, April 12, 2022 - 4:28:03 PM
Long-term archiving on: : Sunday, April 18, 2021 - 6:17:30 PM


Publication funded by an institution


Distributed under a Creative Commons Attribution 4.0 International License




Francesco Iorio, Marti Bernardo-Faura, Andrea Gobbi, Thomas Cokelaer, Giuseppe Jurman, et al.. Efficient randomization of biological networks while preserving functional characterization of individual nodes. BMC Bioinformatics, BioMed Central, 2016, 17 (1), pp.542. ⟨10.1186/s12859-016-1402-1⟩. ⟨pasteur-03112917⟩



Record views


Files downloads