The probability of edge existence due to node degree: a baseline for network-based predictions
Open Access
- 2 January 2024
- journal article
- research article
- Published by Oxford University Press (OUP) in GigaScience
- Vol. 13
Abstract
Important tasks in biomedical discovery such as predicting gene functions, gene–disease associations, and drug repurposing opportunities are often framed as network edge prediction. The number of edges connecting to a node, termed degree, can vary greatly across nodes in real biomedical networks, and the distribution of degrees varies between networks. If degree strongly influences edge prediction, then imbalance or bias in the distribution of degrees could lead to nonspecific or misleading predictions. We introduce a network permutation framework to quantify the effects of node degree on edge prediction. Our framework decomposes performance into the proportions attributable to degree and the network’s specific connections using network permutation to generate features that depend only on degree. We discover that performance attributable to factors other than degree is often only a small portion of overall performance. Researchers seeking to predict new or missing edges in biological networks should use our permutation approach to obtain a baseline for performance that may be nonspecific because of degree. We released our methods as an open-source Python package (https://github.com/hetio/xswap/).Keywords
All Related Versions
Funding Information
- Gordon and Betty Moore Foundation (GBMF4552, GBMF4560)
- National Institutes of Health (R01 HG010067)
This publication has 34 references indexed in Scilit:
- Sustained-input switches for transcription factors and microRNAs are central building blocks of eukaryotic gene circuitsGenome Biology, 2013
- Biology, Methodology or Chance? The Degree Distributions of Bipartite Ecological NetworksPLOS ONE, 2011
- The Impact of Multifunctional Genes on "Guilt by Association" AnalysisPLOS ONE, 2011
- ChEA: transcription factor regulation inferred from integrating genome-wide ChIP-X experimentsBioinformatics, 2010
- Predicting missing links via local informationThe European Physical Journal B, 2009
- Evidence of probabilistic behaviour in protein interaction networksBMC Systems Biology, 2008
- DIA-MCIS: an importance sampling network randomizer for network motif discovery and other topological observables in transcription networksBioinformatics, 2007
- FANMOD: a tool for fast network motif detectionBioinformatics, 2006
- Towards a proteome-scale map of the human protein–protein interaction networkNature, 2005
- Effect of sampling on topology predictions of protein-protein interaction networksNature Biotechnology, 2005