EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Network-based anomaly detection algorithm reveals proteins with major roles in human tissues

Dima Kagan iD, Juman Jubran iD, Esti Yeger-Lotem iD, Michael Fire iD

GigaScience · 2025

DOI: 10.1093/gigascience/giaf034 ↗

Kurz gefasst

Fachartikel in der Zeitschrift GigaScience, 2025. Verfasst von Dima Kagan und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Software and Information Systems Engineering, Ben-Gurion University of the Negev, Beer Sheva 84105, Israel. Hauptthemen laut MEDLINE: Detection Algorithms, Protein Interaction Maps, Proteins. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ben-Gurion University of the Negev, Israel Science Foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Background

Proteins act through physical interactions with other molecules to maintain organismal health. Protein–protein interaction (PPI) networks have proved to be a powerful framework for obtaining insight into protein functions, cellular organization, response to signals, and disease states. In multicellular organisms, protein content varies between tissues, influencing tissue morphology and function. Weighted PPI networks, reflecting the likelihood of interactions in specific tissues, offer insights into tissue-specific processes and disease mechanisms. We hypothesized that detecting anomalous nodes in these networks could reveal proteins with key tissue-specific functions.

Results

Here, we introduce Weighted Graph Anomalous Node Detection (WGAND), a novel machine-learning algorithm to identify anomalous nodes in weighted graphs. WGAND estimates expected edge weights and uses deviations to generate anomaly detection features, which are then used to score network nodes. We applied WGAND to weighted PPI networks of 17 human tissues. High-ranking anomalous nodes were enriched for proteins associated with tissue-specific diseases and tissue-specific biological processes, such as neuron signaling in the brain and spermatogenesis in the testis. WGAND outperformed other methods in terms of area under the ROC curve and precision at K, highlighting its effectiveness in uncovering biologically meaningful anomalies.

Conclusions

Our findings demonstrate WGAND’s potential as a powerful tool for detecting anomalous proteins with significant biological roles. By identifying proteins involved in critical tissue-specific processes and diseases, WGAND offers valuable insights for discovering novel biomarkers and therapeutic targets. Its versatile algorithm is suitable for any weighted graph and is broadly applicable across various fields. The WGAND algorithm is available as an open-source Python library at https://github.com/data4goodlab/wgand.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Detection AlgorithmsProtein Interaction MapsProteinsHumansAlgorithmsComputational BiologyMachine LearningOrgan SpecificityProtein Interaction Mapping

Stichwörter der Autor:innen

anomaly detectionmachine learningprotein–protein interaction (PPI) networksweighted graphs

Substanzen

Proteins

Autor:innen und Institutionen

  • Department of Software and Information Systems Engineering, Ben-Gurion University of the Negev, Beer Sheva 84105, Israel.
  • Department of Clinical Biochemistry and Pharmacology, Ben-Gurion University of the Negev, Beer Sheva 84105, Israel.
  • The National Institute for Biotechnology in the Negev, Ben-Gurion University of the Negev, Beer Sheva 84105, Israel.

ORCID-Profile: Dima Kagan, Juman Jubran, Esti Yeger-Lotem, Michael Fire

Förderung

  • Ben-Gurion University of the Negev
  • Israel Science Foundation

Zitieren

APA

Kagan, D., Jubran, J., Yeger-Lotem, E., & Fire, M. (2025). Network-based anomaly detection algorithm reveals proteins with major roles in human tissues. GigaScience. https://doi.org/10.1093/gigascience/giaf034

Vancouver

Kagan D, Jubran J, Yeger-Lotem E, Fire M. Network-based anomaly detection algorithm reveals proteins with major roles in human tissues. GigaScience. 2025. doi:10.1093/gigascience/giaf034

BibTeX
@article{Kagan2025,
  author = {Kagan, Dima and Jubran, Juman and Yeger-Lotem, Esti and Fire, Michael},
  title = {Network-based anomaly detection algorithm reveals proteins with major roles in human tissues},
  journal = {GigaScience},
  year = {2025},
  doi = {10.1093/gigascience/giaf034}
}
Kostenlos starten →