The probability of edge existence due to node degree: a baseline for network-based predictions
GigaScience · 02.01.2024 · 13
DOI: 10.1093/gigascience/giae001 ↗Kurz gefasst
Fachartikel in der Zeitschrift GigaScience, online erschienen am 07.02.2024. Verfasst von Michael Zietz und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Systems Pharmacology and Translational Therapeutics, University of Pennsylvania, Philadelphia, PA 19104, USA. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NHGRI NIH HHS, NIH HHS, Gordon and Betty Moore Foundation.
Abstract (Originalsprache)
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/).
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Systems Pharmacology and Translational Therapeutics, University of Pennsylvania, Philadelphia, PA 19104, USA.
- Department of Physics & Astronomy, University of Pennsylvania, Philadelphia, PA 19104, USA.
- Department of Biomedical Informatics, Columbia University, New York, NY 10032, USA.
- Related Sciences, Denver, CO 80202, USA.
- Carbon, Inc., Redwood City, CA 94063, USA.
- Department of Computer Science, North Carolina State University, Raleigh, NC 27606, USA.
ORCID-Profile: Michael Zietz, Daniel S Himmelstein, Kyle Kloster, Christopher Williams, Michael W Nagle, Casey S Greene
Förderung
- NHGRI NIH HHS
- NIH HHS
- Gordon and Betty Moore Foundation
- National Institutes of Health
Zitieren
APA
Zietz, M., Himmelstein, D. S., Kloster, K., Williams, C., Nagle, M. W., & Greene, C. S. (2024). The probability of edge existence due to node degree: a baseline for network-based predictions. GigaScience, 13. https://doi.org/10.1093/gigascience/giae001
Vancouver
Zietz M, Himmelstein DS, Kloster K, Williams C, Nagle MW, Greene CS. The probability of edge existence due to node degree: a baseline for network-based predictions. GigaScience. 2024;13. doi:10.1093/gigascience/giae001
BibTeX
@article{Zietz2024,
author = {Zietz, Michael and Himmelstein, Daniel S and Kloster, Kyle and Williams, Christopher and Nagle, Michael W and Greene, Casey S},
title = {The probability of edge existence due to node degree: a baseline for network-based predictions},
journal = {GigaScience},
year = {2024},
volume = {13},
doi = {10.1093/gigascience/giae001}
}
EUVIMED