Reverse Network Diffusion to Remove Indirect Noise for Better Inference of Gene Regulatory Networks

Overview

Journal Bioinformatics

Publisher Oxford University Press

Specialty Biology

Date 2024 Jul 4

PMID 38963312

Authors

Jiating Yu

Jiacheng Leng

Fan Yuan

Duanchen Sun

Ling-Yun Wu

Affiliations

Soon will be listed here.

Abstract

Motivation: Gene regulatory networks (GRNs) are vital tools for delineating regulatory relationships between transcription factors and their target genes. The boom in computational biology and various biotechnologies has made inferring GRNs from multi-omics data a hot topic. However, when networks are constructed from gene expression data, they often suffer from false-positive problem due to the transitive effects of correlation. The presence of spurious noise edges obscures the real gene interactions, which makes downstream analyses, such as detecting gene function modules and predicting disease-related genes, difficult and inefficient. Therefore, there is an urgent and compelling need to develop network denoising methods to improve the accuracy of GRN inference.

Results: In this study, we proposed a novel network denoising method named REverse Network Diffusion On Random walks (RENDOR). RENDOR is designed to enhance the accuracy of GRNs afflicted by indirect effects. RENDOR takes noisy networks as input, models higher-order indirect interactions between genes by transitive closure, eliminates false-positive effects using the inverse network diffusion method, and produces refined networks as output. We conducted a comparative assessment of GRN inference accuracy before and after denoising on simulated networks and real GRNs. Our results emphasized that the network derived from RENDOR more accurately and effectively captures gene interactions. This study demonstrates the significance of removing network indirect noise and highlights the effectiveness of the proposed method in enhancing the signal-to-noise ratio of noisy networks.

Availability And Implementation: The R package RENDOR is provided at https://github.com/Wu-Lab/RENDOR and other source code and data are available at https://github.com/Wu-Lab/RENDOR-reproduce.

References

Aghdam R, Ganjali M, Zhang X, Eslahchi C . CN: a consensus algorithm for inferring gene regulatory networks using the SORDER algorithm and conditional mutual information test. Mol Biosyst. 2015; 11(3):942-9. DOI: 10.1039/c4mb00413b. View

Haury A, Mordelet F, Vera-Licona P, Vert J . TIGRESS: Trustful Inference of Gene REgulation using Stability Selection. BMC Syst Biol. 2012; 6:145. PMC: 3598250. DOI: 10.1186/1752-0509-6-145. View

Malekpour S, Shahdoust M, Aghdam R, Sadeghi M . wpLogicNet: logic gate and structure inference in gene regulatory networks. Bioinformatics. 2023; 39(2). PMC: 9936836. DOI: 10.1093/bioinformatics/btad072. View

Badia-I-Mompel P, Wessels L, Muller-Dott S, Trimbour R, Ramirez Flores R, Argelaguet R . Gene regulatory network inference in the era of single-cell multi-omics. Nat Rev Genet. 2023; 24(11):739-754. DOI: 10.1038/s41576-023-00618-5. View

Kim S . ppcor: An R Package for a Fast Calculation to Semi-partial Correlation Coefficients. Commun Stat Appl Methods. 2015; 22(6):665-674. PMC: 4681537. DOI: 10.5351/CSAM.2015.22.6.665. View

Alipanahi B, Frey B . Network cleanup. Nat Biotechnol. 2013; 31(8):714-5. DOI: 10.1038/nbt.2657. View

Feizi S, Marbach D, Medard M, Kellis M . Network deconvolution as a general method to distinguish direct dependencies in networks. Nat Biotechnol. 2013; 31(8):726-33. PMC: 3773370. DOI: 10.1038/nbt.2635. View

Zhao J, Zhou Y, Zhang X, Chen L . Part mutual information for quantifying direct associations in networks. Proc Natl Acad Sci U S A. 2016; 113(18):5130-5. PMC: 4983806. DOI: 10.1073/pnas.1522586113. View

Li S, Liu Y, Shen L, Yan H, Song J, Yu D . GMFGRN: a matrix factorization and graph neural network approach for gene regulatory network inference. Brief Bioinform. 2024; 25(2). PMC: 10805180. DOI: 10.1093/bib/bbad529. View

10.

Huynh-Thu V, Irrthum A, Wehenkel L, Geurts P . Inferring regulatory networks from expression data using tree-based methods. PLoS One. 2010; 5(9). PMC: 2946910. DOI: 10.1371/journal.pone.0012776. View

11.

Faith J, Hayete B, Thaden J, Mogno I, Wierzbowski J, Cottarel G . Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol. 2007; 5(1):e8. PMC: 1764438. DOI: 10.1371/journal.pbio.0050008. View

12.

Lin Z, Xue H, Pan W . Combining Mendelian randomization and network deconvolution for inference of causal networks with GWAS summary data. PLoS Genet. 2023; 19(5):e1010762. PMC: 10231771. DOI: 10.1371/journal.pgen.1010762. View

13.

Yuan Q, Duren Z . Inferring gene regulatory networks from single-cell multiome data using atlas-scale external data. Nat Biotechnol. 2024; 43(2):247-257. PMC: 11825371. DOI: 10.1038/s41587-024-02182-7. View

14.

Kuffner R, Petri T, Tavakkolkhah P, Windhager L, Zimmer R . Inferring gene regulatory networks by ANOVA. Bioinformatics. 2012; 28(10):1376-82. DOI: 10.1093/bioinformatics/bts143. View

15.

Margolin A, Nemenman I, Basso K, Wiggins C, Stolovitzky G, Dalla Favera R . ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics. 2006; 7 Suppl 1:S7. PMC: 1810318. DOI: 10.1186/1471-2105-7-S1-S7. View

16.

Kloesch B, Ionasz V, Paliwal S, Hruschka N, Martinez de Villarreal J, Ollinger R . A GATA6-centred gene regulatory network involving HNFs and ΔNp63 controls plasticity and immune escape in pancreatic cancer. Gut. 2021; 71(4):766-777. PMC: 9733634. DOI: 10.1136/gutjnl-2020-321397. View

17.

Zhang X, Zhao J, Hao J, Zhao X, Chen L . Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks. Nucleic Acids Res. 2014; 43(5):e31. PMC: 4357691. DOI: 10.1093/nar/gku1315. View

18.

Xiao N, Zhou A, Kempher M, Zhou B, Shi Z, Yuan M . Disentangling direct from indirect relationships in association networks. Proc Natl Acad Sci U S A. 2022; 119(2). PMC: 8764688. DOI: 10.1073/pnas.2109995119. View

19.

Barzel B, Barabasi A . Network link prediction by global silencing of indirect correlations. Nat Biotechnol. 2013; 31(8):720-5. PMC: 3740009. DOI: 10.1038/nbt.2601. View

20.

Conard A, Goodman N, Hu Y, Perrimon N, Singh R, Lawrence C . TIMEOR: a web-based tool to uncover temporal regulatory mechanisms from multi-omics data. Nucleic Acids Res. 2021; 49(W1):W641-W653. PMC: 8262710. DOI: 10.1093/nar/gkab384. View