{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T15:26:14Z","timestamp":1779895574434,"version":"3.53.1"},"reference-count":51,"publisher":"Oxford University Press (OUP)","license":[{"start":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T00:00:00Z","timestamp":1744070400000},"content-version":"vor","delay-in-days":97,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005005","name":"Ben-Gurion University of the Negev","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005005","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,1,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Proteins act through physical interactions with other molecules to maintain organismal health. Protein\u2013protein 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.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>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.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>Our findings demonstrate WGAND\u2019s 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.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/gigascience\/giaf034","type":"journal-article","created":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T07:30:34Z","timestamp":1741159834000},"source":"Crossref","is-referenced-by-count":4,"title":["Network-based anomaly detection algorithm reveals proteins with major roles in human tissues"],"prefix":"10.1093","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8216-8776","authenticated-orcid":false,"given":"Dima","family":"Kagan","sequence":"first","affiliation":[{"name":"Department of Software and Information Systems Engineering, Ben-Gurion University of the Negev , Beer Sheva 84105 ,","place":["Israel"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7988-9214","authenticated-orcid":false,"given":"Juman","family":"Jubran","sequence":"additional","affiliation":[{"name":"Department of Clinical Biochemistry and Pharmacology, Ben-Gurion University of the Negev , Beer Sheva 84105 ,","place":["Israel"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8279-7898","authenticated-orcid":false,"given":"Esti","family":"Yeger-Lotem","sequence":"additional","affiliation":[{"name":"Department of Clinical Biochemistry and Pharmacology, Ben-Gurion University of the Negev , Beer Sheva 84105 ,","place":["Israel"]},{"name":"The National Institute for Biotechnology in the Negev, Ben-Gurion University of the Negev , Beer Sheva 84105 ,","place":["Israel"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6075-2568","authenticated-orcid":false,"given":"Michael","family":"Fire","sequence":"additional","affiliation":[{"name":"Department of Software and Information Systems Engineering, Ben-Gurion University of the Negev , Beer Sheva 84105 ,","place":["Israel"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2025,4,8]]},"reference":[{"issue":"1","key":"2025040810014273200_bib1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/j.cell.2020.08.036","article-title":"A quantitative proteome map of the human body","volume":"183","author":"Jiang","year":"2020","journal-title":"Cell"},{"issue":"6509","key":"2025040810014273200_bib2","doi-asserted-by":"publisher","first-page":"1318","DOI":"10.1126\/science.aaz1776","article-title":"The GTEx Consortium atlas of genetic regulatory effects across human tissues","volume":"369","author":"Consortium","year":"2020","journal-title":"Science"},{"issue":"6","key":"2025040810014273200_bib3","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1016\/j.cell.2011.02.016","article-title":"Interactome networks and human disease","volume":"144","author":"Vidal","year":"2011","journal-title":"Cell"},{"issue":"7803","key":"2025040810014273200_bib4","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1038\/s41586-020-2188-x","article-title":"A reference map of the human binary protein interactome","volume":"580","author":"Luck","year":"2020","journal-title":"Nature"},{"key":"2025040810014273200_bib5","doi-asserted-by":"publisher","first-page":"257","DOI":"10.3389\/fgene.2015.00257","article-title":"Human protein interaction networks across tissues and diseases","volume":"6","author":"Yeger-Lotem","year":"2015","journal-title":"Front Genet"},{"issue":"6","key":"2025040810014273200_bib6","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1038\/ng.3259","article-title":"Understanding multicellular function and disease with human tissue-specific networks","volume":"47","author":"Greene","year":"2015","journal-title":"Nat Genet"},{"issue":"7","key":"2025040810014273200_bib7","doi-asserted-by":"publisher","first-page":"e1009194","DOI":"10.1371\/journal.pcbi.1009194","article-title":"Prioritizing and characterizing functionally relevant genes across human tissues","volume":"17","author":"Somepalli","year":"2021","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"2025040810014273200_bib8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/00401706.1969.10490657","article-title":"Procedures for detecting outlying observations in samples","volume":"11","author":"Grubbs","year":"1969","journal-title":"Technometrics"},{"key":"2025040810014273200_bib9","doi-asserted-by":"publisher","first-page":"78658","DOI":"10.1109\/ACCESS.2021.3083060","article-title":"Machine learning for anomaly detection: a systematic review","volume":"9","author":"Nassif","year":"2021","journal-title":"IEEE Access"},{"key":"2025040810014273200_bib10","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1007\/s10618-014-0365-y","article-title":"Graph based anomaly detection and description: a survey","volume":"29","author":"Akoglu","year":"2015","journal-title":"Data Min Knowl Disc"},{"issue":"1","key":"2025040810014273200_bib11","doi-asserted-by":"publisher","first-page":"lqae021","DOI":"10.1093\/nargab\/lqae021","article-title":"Detecting anomalous proteins using deep representations","volume":"6","author":"Michael-Pitschaze","year":"2024","journal-title":"NAR Genom Bioinform"},{"key":"2025040810014273200_bib12","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1145\/3487351.3488325","article-title":"GAWD: graph anomaly detection in weighted directed graph databases","volume-title":"Proceedings of the 2021 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining","author":"Lee","year":"2021"},{"key":"2025040810014273200_bib13","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/978-3-642-13672-6_40","article-title":"Oddball: Spotting anomalies in weighted graphs","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Akoglu","year":"2010"},{"key":"2025040810014273200_bib14","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1145\/2063576.2063749","article-title":"Detecting anomalies in graphs with numeric labels","volume-title":"Proceedings of the 20th ACM International Conference on Information and Knowledge Management","author":"Davis","year":"2011"},{"issue":"1","key":"2025040810014273200_bib15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-018-0503-4","article-title":"Generic anomalous vertices detection utilizing a link prediction algorithm","volume":"8","author":"Kagan","year":"2018","journal-title":"Social Network Anal Min"},{"issue":"52","key":"2025040810014273200_bib16","doi-asserted-by":"publisher","first-page":"20870","DOI":"10.1073\/pnas.0810772105","article-title":"A large-scale analysis of tissue-specific pathology and gene expression of human disease genes and complexes","volume":"105","author":"Lage","year":"2008","journal-title":"Proc Natl Acad Sci USA"},{"issue":"8","key":"2025040810014273200_bib17","doi-asserted-by":"publisher","first-page":"e11407","DOI":"10.15252\/msb.202211407","article-title":"Predicting molecular mechanisms of hereditary diseases by using their tissue-selective manifestation","volume":"19","author":"Simonovsky","year":"2023","journal-title":"Mol Syst Biol"},{"issue":"D1","key":"2025040810014273200_bib18","doi-asserted-by":"publisher","first-page":"D522","DOI":"10.1093\/nar\/gkx981","article-title":"The DifferentialNet database of differential protein\u2013protein interactions in human tissues","volume":"46","author":"Basha","year":"2018","journal-title":"Nucleic Acids Res"},{"issue":"W1","key":"2025040810014273200_bib19","doi-asserted-by":"publisher","first-page":"W478","DOI":"10.1093\/nar\/gkad421","article-title":"ProAct: quantifying the differential activity of biological processes in tissues, cells, and user-defined contexts","volume":"51","author":"Sharon","year":"2023","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"2025040810014273200_bib20","doi-asserted-by":"publisher","first-page":"1584","DOI":"10.1093\/bioinformatics\/btab883","article-title":"The differential activity of biological processes in tissues and cell subsets can illuminate disease-related processes and cell-type identities","volume":"38","author":"Sharon","year":"2022","journal-title":"Bioinformatics"},{"key":"2025040810014273200_bib21","article-title":"WGAND\u2014Weighted Graph Anomalous Node Detection (Version 1)","author":"Kagan","year":"2025"},{"key":"2025040810014273200_bib22","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1911.11726","article-title":"Network embedding: an overview","author":"Arsov","year":"2019"},{"key":"2025040810014273200_bib23","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1109\/ICDM.2018.00094","article-title":"Billion-scale network embedding with iterative random projection","volume-title":"2018 IEEE International Conference on Data Mining (ICDM)","author":"Zhang","year":"2018"},{"key":"2025040810014273200_bib24","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Mach Learn"},{"issue":"11","key":"2025040810014273200_bib25","doi-asserted-by":"publisher","first-page":"167619","DOI":"10.1016\/j.jmb.2022.167619","article-title":"The Organ-Disease Annotations (ODiseA) database of hereditary diseases and inflicted tissues","volume":"434","author":"Hekselman","year":"2022","journal-title":"J Mol Biol"},{"key":"2025040810014273200_bib26","doi-asserted-by":"publisher","first-page":"1167256","DOI":"10.3389\/fcvm.2023.1167256","article-title":"Tale of two hearts: a TNNT2 hypertrophic cardiomyopathy case report","volume":"10","author":"Pham","year":"2023","journal-title":"Front Cardiovas Med"},{"key":"2025040810014273200_bib27","doi-asserted-by":"publisher","first-page":"747214","DOI":"10.3389\/fphys.2021.747214","article-title":"Troponin variants as markers of skeletal muscle health and diseases","volume":"12","author":"Rasmussen","year":"2021","journal-title":"Front Physiol"},{"issue":"3","key":"2025040810014273200_bib28","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1002\/humu.23385","article-title":"Nemaline myopathy and distal arthrogryposis associated with an autosomal recessive TNNT3 splice variant","volume":"39","author":"Sandaradura","year":"2018","journal-title":"Hum Mutat"},{"issue":"4","key":"2025040810014273200_bib29","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1038\/gim.2016.126","article-title":"Loss-of-function mutations in the X-linked biglycan gene cause a severe syndromic form of thoracic aortic aneurysms and dissections","volume":"19","author":"Meester","year":"2017","journal-title":"Genet Med"},{"key":"2025040810014273200_bib30","doi-asserted-by":"crossref","unstructured":"Zietz M, Himmelstein DS, Kloster K, et al. The probability of edge existence due to node degree: a baseline for network-based predictions. GigaScience. 2024;13:giae001. 10.1093\/gigascience\/giae001.","DOI":"10.1093\/gigascience\/giae001"},{"key":"2025040810014273200_bib31","doi-asserted-by":"publisher","first-page":"2623","DOI":"10.1145\/3292500.3330701","article-title":"Optuna: a next-generation hyperparameter optimization framework","volume-title":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","author":"Akiba","year":"2019"},{"issue":"11","key":"2025040810014273200_bib32","doi-asserted-by":"publisher","first-page":"1843","DOI":"10.1101\/gr.216721.116","article-title":"Co-expression networks reveal the tissue-specific regulation of transcription and splicing","volume":"27","author":"Saha","year":"2017","journal-title":"Genome Res"},{"issue":"6594","key":"2025040810014273200_bib33","doi-asserted-by":"publisher","first-page":"eabl4896","DOI":"10.1126\/science.abl4896","article-title":"The Tabula Sapiens: a multiple-organ, single-cell transcriptomic atlas of humans","volume":"376","author":"The Tabula Sapiens Consortium","year":"2022","journal-title":"Science"},{"key":"2025040810014273200_bib34","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1145\/956750.956831","article-title":"Graph-based anomaly detection","volume-title":"Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Noble","year":"2003"},{"key":"2025040810014273200_bib35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3375395.3387641","article-title":"word2vec, node2vec, graph2vec, x2vec: towards a theory of vector embeddings of structured data","volume-title":"Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","author":"Grohe","year":"2020"},{"key":"2025040810014273200_bib36","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1145\/2939672.2939754","article-title":"node2vec: scalable feature learning for networks","volume-title":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Grover","year":"2016"},{"issue":"2","key":"2025040810014273200_bib37","doi-asserted-by":"publisher","first-page":"cnaa007","DOI":"10.1093\/comnet\/cnaa007","article-title":"GLEE: geometric Laplacian eigenmap embedding","volume":"8","author":"Torres","year":"2020","journal-title":"J Complex Netw"},{"key":"2025040810014273200_bib38","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1145\/3292500.3330951","article-title":"Nodesketch: highly-efficient graph embeddings via recursive sketching","volume-title":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","author":"Yang","year":"2019"},{"key":"2025040810014273200_bib39","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1145\/2623330.2623732","article-title":"Deepwalk: online learning of social representations","volume-title":"Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Perozzi","year":"2014"},{"key":"2025040810014273200_bib40","doi-asserted-by":"publisher","first-page":"3125","DOI":"10.1145\/3340531.3412757","article-title":"Karate Club: an API oriented open-source Python framework for unsupervised learning on graphs","volume-title":"Proceedings of the 29th ACM International Conference on Information and Knowledge Management (CIKM \u201920)","author":"Rozemberczki","year":"2020"},{"key":"2025040810014273200_bib41","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1145\/2939672.2939785","article-title":"Xgboost: a scalable tree boosting system","volume-title":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Chen","year":"2016"},{"key":"2025040810014273200_bib42","first-page":"3149","article-title":"Lightgbm: a highly efficient gradient boosting decision tree","volume":"30","author":"Ke","year":"2017","journal-title":"Adv Neural Inf Process Syst"},{"key":"2025040810014273200_bib43","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6396-2","volume-title":"Outlier Analysis","author":"Aggarwal","year":"2015"},{"key":"2025040810014273200_bib44","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1109\/ICDM.2008.17","article-title":"Isolation Forest","volume-title":"2008 Eighth IEEE International Conference on Data Mining","author":"Liu","year":"2008"},{"issue":"8","key":"2025040810014273200_bib45","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","article-title":"An introduction to ROC analysis","volume":"27","author":"Fawcett","year":"2006","journal-title":"Pattern Recognit Lett"},{"key":"2025040810014273200_bib46","first-page":"451","article-title":"Area under the precision-recall curve: point estimates and confidence intervals","volume-title":"Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2013, Proceedings, Part III, 13","author":"Boyd","year":"2013"},{"issue":"9","key":"2025040810014273200_bib47","doi-asserted-by":"publisher","first-page":"2821","DOI":"10.1093\/bioinformatics\/btaa034","article-title":"Differential network analysis of multiple human tissue interactomes highlights tissue-selective processes and genetic disorder genes","volume":"36","author":"Basha","year":"2020","journal-title":"Bioinformatics"},{"issue":"4","key":"2025040810014273200_bib48","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1080\/02763869.2020.1826228","article-title":"PubMed 2.0","volume":"39","author":"White","year":"2020","journal-title":"Med Ref Serv Quart"},{"issue":"1","key":"2025040810014273200_bib49","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/cpbi.5","article-title":"The GeneCards suite: from gene data mining to disease genome sequence analyses","volume":"54","author":"Stelzer","year":"2016","journal-title":"Curr Protoc Bioinform"},{"issue":"D1","key":"2025040810014273200_bib50","doi-asserted-by":"publisher","first-page":"D1207","DOI":"10.1093\/nar\/gkaa1043","article-title":"The human phenotype ontology in 2021","volume":"49","author":"K\u00f6hler","year":"2021","journal-title":"Nucleic Acids Res"},{"key":"2025040810014273200_bib51","unstructured":"Kagan D, Jubran J, Yeger-Lotem E, et al. Supporting data for \u201cNetwork-based anomaly detection algorithm reveals proteins with major roles in human tissues\u201d. GigaScience Database. 2025. 10.5524\/102669."}],"container-title":["GigaScience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/gigascience\/article-pdf\/doi\/10.1093\/gigascience\/giaf034\/62871272\/giaf034.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/gigascience\/article-pdf\/doi\/10.1093\/gigascience\/giaf034\/62871272\/giaf034.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T07:05:32Z","timestamp":1744095932000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/gigascience\/article\/doi\/10.1093\/gigascience\/giaf034\/8106436"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":51,"URL":"https:\/\/doi.org\/10.1093\/gigascience\/giaf034","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2023.12.19.572354","asserted-by":"object"}],"is-basis-for":[{"id-type":"doi","id":"10.52843\/cassyni.06hwvh","asserted-by":"object"}]},"ISSN":["2047-217X"],"issn-type":[{"value":"2047-217X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025]]},"published":{"date-parts":[[2025]]},"article-number":"giaf034"}}