Network Enhancement As a General Method to Denoise Weighted Biological Networks

Overview

Journal Nat Commun

Specialty Biology

Date 2018 Aug 8

PMID 30082777

Citations 39

Authors

Bo Wang

Armin Pourshafeie

Marinka Zitnik

Junjie Zhu

Carlos D Bustamante

Serafim Batzoglou

Jure Leskovec

Affiliations

Soon will be listed here.

Abstract

Networks are ubiquitous in biology where they encode connectivity patterns at all scales of organization, from molecular to the biome. However, biological networks are noisy due to the limitations of measurement technology and inherent natural variation, which can hamper discovery of network patterns and dynamics. We propose Network Enhancement (NE), a method for improving the signal-to-noise ratio of undirected, weighted networks. NE uses a doubly stochastic matrix operator that induces sparsity and provides a closed-form solution that increases spectral eigengap of the input network. As a result, NE removes weak edges, enhances real connections, and leads to better downstream performance. Experiments show that NE improves gene-function prediction by denoising tissue-specific interaction networks, alleviates interpretation of noisy Hi-C contact maps from the human genome, and boosts fine-grained identification accuracy of species. Our results indicate that NE is widely applicable for denoising biological networks.

Citing Articles

KGRDR: a deep learning model based on knowledge graph and graph regularized integration for drug repositioning.

Luo H, Yang H, Zhang G, Wang J, Luo J, Yan C Front Pharmacol. 2025; 16:1525029.

PMID: 40008124 PMC: 11850324. DOI: 10.3389/fphar.2025.1525029.

scHNTL: single-cell RNA-seq data clustering augmented by high-order neighbors and triplet loss.

Meng H, Qin C, Long Z Bioinformatics. 2025; 41(2).

PMID: 39878904 PMC: 11878765. DOI: 10.1093/bioinformatics/btaf044.

Arsenic modifies the microbial community assembly of soil-root habitats in .

Lin J, Dai Z, Lei M, Qi Q, Zhou W, Ma L ISME Commun. 2025; 5(1):ycae172.

PMID: 39830094 PMC: 11742257. DOI: 10.1093/ismeco/ycae172.

PhyImpute and UniFracImpute: two imputation approaches incorporating phylogeny information for microbial count data.

Luo Q, Zhang S, Butt H, Chen Y, Jiang H, An L Brief Bioinform. 2024; 26(1).

PMID: 39708838 PMC: 11663024. DOI: 10.1093/bib/bbae653.

scVAG: Unified single-cell clustering via variational-autoencoder integration with Graph Attention Autoencoder.

Laghaee S, Eskandarian M, Fereidoon M, Koohi S Heliyon. 2024; 10(23):e40732.

PMID: 39687165 PMC: 11648904. DOI: 10.1016/j.heliyon.2024.e40732.

References

Benson A, Gleich D, Leskovec J . Higher-order organization of complex networks. Science. 2016; 353(6295):163-6. PMC: 5133458. DOI: 10.1126/science.aad9029. View

Stegle O, Teichmann S, Marioni J . Computational and analytical challenges in single-cell transcriptomics. Nat Rev Genet. 2015; 16(3):133-45. DOI: 10.1038/nrg3833. View

Rolland T, Tasan M, Charloteaux B, Pevzner S, Zhong Q, Sahni N . A proteome-scale map of the human interactome network. Cell. 2014; 159(5):1212-1226. PMC: 4266588. DOI: 10.1016/j.cell.2014.10.050. View

Rao S, Huntley M, Durand N, Stamenova E, Bochkov I, Robinson J . A 3D map of the human genome at kilobase resolution reveals principles of chromatin looping. Cell. 2014; 159(7):1665-80. PMC: 5635824. DOI: 10.1016/j.cell.2014.11.021. View

de Laat W, Duboule D . Topology of mammalian developmental enhancers and their regulatory landscapes. Nature. 2013; 502(7472):499-506. DOI: 10.1038/nature12753. View

Bickmore W, van Steensel B . Genome architecture: domain organization of interphase chromosomes. Cell. 2013; 152(6):1270-84. DOI: 10.1016/j.cell.2013.02.001. View

Zitnik M, Zupan B . Matrix factorization-based data fusion for gene function prediction in baker's yeast and slime mold. Pac Symp Biocomput. 2013; :400-11. PMC: 3902649. View

Greene C, Krishnan A, Wong A, Ricciotti E, Zelaya R, Himmelstein D . Understanding multicellular function and disease with human tissue-specific networks. Nat Genet. 2015; 47(6):569-76. PMC: 4828725. DOI: 10.1038/ng.3259. View

Goldenberg A, Mostafavi S, Quon G, Boutros P, Morris Q . Unsupervised detection of genes of influence in lung cancer using biological networks. Bioinformatics. 2011; 27(22):3166-72. DOI: 10.1093/bioinformatics/btr533. View

10.

Kohler S, Bauer S, Horn D, Robinson P . Walking the interactome for prioritization of candidate disease genes. Am J Hum Genet. 2008; 82(4):949-58. PMC: 2427257. DOI: 10.1016/j.ajhg.2008.02.013. View

11.

Cao M, Zhang H, Park J, Daniels N, Crovella M, Cowen L . Going the distance for protein function prediction: a new distance metric for protein interaction networks. PLoS One. 2013; 8(10):e76339. PMC: 3806810. DOI: 10.1371/journal.pone.0076339. View

12.

Davis D, Yaveroglu O, Malod-Dognin N, Stojmirovic A, Przulj N . Topology-function conservation in protein-protein interaction networks. Bioinformatics. 2015; 31(10):1632-9. PMC: 4426845. DOI: 10.1093/bioinformatics/btv026. View

13.

Zitnik M, Leskovec J . Predicting multicellular function through multi-layer tissue networks. Bioinformatics. 2017; 33(14):i190-i198. PMC: 5870717. DOI: 10.1093/bioinformatics/btx252. View

14.

Costanzo M, VanderSluis B, Koch E, Baryshnikova A, Pons C, Tan G . A global genetic interaction network maps a wiring diagram of cellular function. Science. 2016; 353(6306). PMC: 5661885. DOI: 10.1126/science.aaf1420. View

15.

Gao J, Barzel B, Barabasi A . Universal resilience patterns in complex networks. Nature. 2016; 530(7590):307-12. DOI: 10.1038/nature16948. View

16.

Przulj N . Biological network comparison using graphlet degree distribution. Bioinformatics. 2007; 23(2):e177-83. DOI: 10.1093/bioinformatics/btl301. View

17.

Dixon J, Selvaraj S, Yue F, Kim A, Li Y, Shen Y . Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature. 2012; 485(7398):376-80. PMC: 3356448. DOI: 10.1038/nature11082. View

18.

Menche J, Sharma A, Kitsak M, Ghiassian S, Vidal M, Loscalzo J . Disease networks. Uncovering disease-disease relationships through the incomplete interactome. Science. 2015; 347(6224):1257601. PMC: 4435741. DOI: 10.1126/science.1257601. View

19.

Radivojac P, Clark W, Ronnen Oron T, Schnoes A, Wittkop T, Sokolov A . A large-scale evaluation of computational protein function prediction. Nat Methods. 2013; 10(3):221-7. PMC: 3584181. DOI: 10.1038/nmeth.2340. View

20.

Schmitt A, Hu M, Ren B . Genome-wide mapping and analysis of chromosome architecture. Nat Rev Mol Cell Biol. 2016; 17(12):743-755. PMC: 5763923. DOI: 10.1038/nrm.2016.104. View