EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The probability of edge existence due to node degree: a baseline for network-based predictions

Michael Zietz iD, Daniel S Himmelstein iD, Kyle Kloster iD, Christopher Williams iD, Michael W Nagle iD, Casey S Greene iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsProbability

Stichwörter der Autor:innen

PythonXSwapbioinformaticsedge predictionedge priorheterogeneousknowledge graphsnetworksnode degreepermutation

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}
}
Kostenlos starten →