{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T11:22:33Z","timestamp":1767180153047,"version":"build-2238731810"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1013743","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000}}],"reference-count":48,"publisher":"Public Library of Science (PLoS)","issue":"11","license":[{"start":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T00:00:00Z","timestamp":1763942400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["92374107"],"award-info":[{"award-number":["92374107"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62373216"],"award-info":[{"award-number":["62373216"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key Research and Development Program of China","award":["2020YFA0712402"],"award-info":[{"award-number":["2020YFA0712402"]}]},{"name":"Shandong Provincial Key Research and Development Program","award":["2023CXGC010509"],"award-info":[{"award-number":["2023CXGC010509"]}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>The identification of state specific biomarkers that reflect dynamic changes in gene regulatory networks is critical for understanding cancer progression and enhancing diagnostic precision. While multilayer network models have been proposed for analyzing disease evolution, most existing methods rely solely on topological features, neglecting structural rewiring and expression variability across disease states. In this study, we introduce TransMarker, a framework designed to detect genes with regulatory role transitions, those with meaningful shifts in regulatory roles during disease progression, as dynamic biomarkers via cross-state alignment of multi-state single-cell data. TransMarker encodes each disease state as a distinct layer in a multilayer graph, integrating prior interaction data with state-specific expression to construct attributed gene networks. Contextualized embeddings for each stage are generated for each state using Graph Attention Networks (GATs), and structural shifts are quantified via Gromov-Wasserstein optimal transport. Genes with significant changes are ranked using a Dynamic Network Index (DNI), which captures their regulatory variability. These prioritized biomarkers are then applied in a deep neural network for disease state classification. We validate our approach on synthetic simulated and real world dataset of gastric adenocarcinoma (GAC), to evaluate performance across diverse scenarios and assess generalizability. TransMarker outperforms existing multilayer network ranking techniques in classification accuracy, robustness, and biomarker relevance. Ablation studies confirm the contribution of each step to overall performance. Our findings suggest that combining regulatory rewiring, temporal expression dynamics, and cross-state alignment provides a powerful strategy for identifying biologically meaningful biomarkers and modeling disease progression at single cell resolution.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1013743","type":"journal-article","created":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T18:36:01Z","timestamp":1764009361000},"page":"e1013743","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":0,"title":["TransMarker: Unveiling dynamic network biomarkers in cancer progression through cross-state graph alignment and optimal transport"],"prefix":"10.1371","volume":"21","author":[{"given":"Fatemeh","family":"Keikha","sequence":"first","affiliation":[]},{"given":"Chuanyuan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Zhixia","family":"Yang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7742-9161","authenticated-orcid":true,"given":"Zhi-Ping","family":"Liu","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2025,11,24]]},"reference":[{"key":"pcbi.1013743.ref001","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-1-4899-7678-9_1","article-title":"Epigenetic mechanisms as an interface between the environment and genome","volume":"903","author":"Z Herceg","year":"2016","journal-title":"Adv Exp Med Biol."},{"issue":"12","key":"pcbi.1013743.ref002","doi-asserted-by":"crossref","first-page":"103522","DOI":"10.1016\/j.isci.2021.103522","article-title":"Changes in gene-gene interactions associated with cancer onset and progression are largely independent of changes in gene expression","volume":"24","author":"Z Arshad","year":"2021","journal-title":"iScience."},{"issue":"1","key":"pcbi.1013743.ref003","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.cels.2017.10.015","article-title":"Widespread rewiring of genetic networks upon cancer signaling pathway activation","volume":"6","author":"M Billmann","year":"2018","journal-title":"Cell Systems."},{"issue":"9","key":"pcbi.1013743.ref004","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/j.trecan.2019.07.007","article-title":"Cancer-associated mutations but no cancer: insights into the early steps of carcinogenesis and implications for early cancer detection","volume":"5","author":"SR Kennedy","year":"2019","journal-title":"Trends Cancer."},{"issue":"1","key":"pcbi.1013743.ref005","doi-asserted-by":"crossref","first-page":"1734","DOI":"10.1038\/s41467-017-01430-6","article-title":"An extracellular matrix-related prognostic and predictive indicator for early-stage non-small cell lung cancer","volume":"8","author":"SB Lim","year":"2017","journal-title":"Nat Commun."},{"issue":"5","key":"pcbi.1013743.ref006","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1016\/j.cell.2011.02.013","article-title":"Hallmarks of cancer: the next generation","volume":"144","author":"D Hanahan","year":"2011","journal-title":"Cell."},{"key":"pcbi.1013743.ref007","article-title":"MTPrior: A multi-task hierarchical graph embedding framework for prioritizing hepatocellular carcinoma-associated genes and long noncoding RNAs","author":"F Keikha","year":"2025","journal-title":"IEEE J Biomed Health Inform."},{"issue":"4","key":"pcbi.1013743.ref008","doi-asserted-by":"crossref","first-page":"1875","DOI":"10.1109\/TCBBIO.2025.3573742","article-title":"NetWalkRank: cancer driver gene prioritization in multiplex gene regulatory networks by a random walk approach","volume":"22","author":"F Keikha","year":"2025","journal-title":"IEEE Trans Comput Biol Bioinform."},{"issue":"3","key":"pcbi.1013743.ref009","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1038\/nmeth.2810","article-title":"Similarity network fusion for aggregating data types on a genomic scale","volume":"11","author":"B Wang","year":"2014","journal-title":"Nat Methods."},{"issue":"14","key":"pcbi.1013743.ref010","doi-asserted-by":"crossref","first-page":"2520","DOI":"10.1158\/0008-5472.CAN-22-0668","article-title":"Computational identification of preneoplastic cells displaying high stemness and risk of cancer progression","volume":"82","author":"T Liu","year":"2022","journal-title":"Cancer Res."},{"issue":"1","key":"pcbi.1013743.ref011","doi-asserted-by":"crossref","first-page":"1","DOI":"10.21873\/cgp.20298","article-title":"The application of bayesian methods in cancer prognosis and prediction","volume":"19","author":"J Chu","year":"2022","journal-title":"Cancer Genomics Proteomics."},{"issue":"3","key":"pcbi.1013743.ref012","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1093\/bioinformatics\/bty637","article-title":"Random walk with restart on multiplex and heterogeneous biological networks","volume":"35","author":"A Valdeolivas","year":"2019","journal-title":"Bioinformatics."},{"key":"pcbi.1013743.ref013","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5430\/jbei.v2n1p1","article-title":"Evidence and potential clinical significance of changes in gene network interactions in ovarian cancer","volume":"2","author":"CG Hill","year":"2015","journal-title":"J Biomed Eng Inform."},{"issue":"68","key":"pcbi.1013743.ref014","doi-asserted-by":"crossref","first-page":"112928","DOI":"10.18632\/oncotarget.22878","article-title":"Identification of cancer prognosis-associated functional modules using differential co-expression networks","volume":"8","author":"W Yu","year":"2017","journal-title":"Oncotarget."},{"key":"pcbi.1013743.ref015","doi-asserted-by":"crossref","first-page":"3231","DOI":"10.1038\/ncomms4231","article-title":"Gene co-expression network analysis reveals common system-level properties of prognostic genes across cancer types","volume":"5","author":"Y Yang","year":"2014","journal-title":"Nat Commun."},{"issue":"1","key":"pcbi.1013743.ref016","doi-asserted-by":"crossref","first-page":"15254","DOI":"10.1038\/s41598-018-33498-5","article-title":"Distinct co-expression networks using multi-omic data reveal novel interventional targets in HPV-positive and negative head-and-neck squamous cell cancer","volume":"8","author":"RL Costa","year":"2018","journal-title":"Sci Rep."},{"issue":"1","key":"pcbi.1013743.ref017","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1038\/s41540-020-00168-0","article-title":"Gene co-expression in the interactome: moving from correlation toward causation via an integrated approach to disease module discovery","volume":"7","author":"P Paci","year":"2021","journal-title":"NPJ Syst Biol Appl."},{"key":"pcbi.1013743.ref018","doi-asserted-by":"crossref","first-page":"625741","DOI":"10.3389\/fgene.2021.625741","article-title":"Loss of long distance co-expression in lung cancer","volume":"12","author":"SD Andonegui-Elguera","year":"2021","journal-title":"Front Genet."},{"issue":"8","key":"pcbi.1013743.ref019","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1016\/j.tig.2024.04.008","article-title":"From genetic associations to genes: methods, applications, and challenges","volume":"40","author":"T Qi","year":"2024","journal-title":"Trends Genet."},{"issue":"2","key":"pcbi.1013743.ref020","article-title":"DyNDG: identifying leukemia-related genes based on time-series dynamic network by integrating differential genes","volume":"23","author":"J Xiang","year":"2025","journal-title":"Genomics Proteomics Bioinformatics."},{"issue":"1","key":"pcbi.1013743.ref021","doi-asserted-by":"crossref","first-page":"3591","DOI":"10.1038\/s41467-025-58439-5","article-title":"Identifying potential risk genes for clear cell renal cell carcinoma with deep reinforcement learning","volume":"16","author":"D Lu","year":"2025","journal-title":"Nat Commun."},{"issue":"1","key":"pcbi.1013743.ref022","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1038\/s43587-024-00751-8","article-title":"Comprehensive single-cell aging atlas of healthy mammary tissues reveals shared epigenomic and transcriptomic signatures of aging and cancer","volume":"5","author":"BL Angarola","year":"2025","journal-title":"Nat Aging."},{"issue":"37","key":"pcbi.1013743.ref023","doi-asserted-by":"crossref","DOI":"10.1073\/pnas.2302275120","article-title":"Earthquake alerting based on spatial geodetic data by spatiotemporal information transformation learning","volume":"120","author":"Y Tong","year":"2023","journal-title":"Proc Natl Acad Sci U S A."},{"issue":"20","key":"pcbi.1013743.ref024","article-title":"Ultralow-dimensionality reduction for identifying critical transitions by spatial-temporal PCA","volume":"12","author":"P Chen","year":"2025","journal-title":"Adv Sci (Weinh)."},{"issue":"8","key":"pcbi.1013743.ref025","doi-asserted-by":"crossref","DOI":"10.1093\/nsr\/nwaf189","article-title":"sPGGM: a sample-perturbed Gaussian graphical model for identifying pre-disease stages and signaling molecules of disease progression","volume":"12","author":"J Zhong","year":"2025","journal-title":"Natl Sci Rev."},{"key":"pcbi.1013743.ref026","first-page":"0368","article-title":"Uncovering the pre-deterioration state during disease progression based on Sample-Specific Causality Network Entropy (SCNE)","volume":"7","author":"J Zhong","year":"2024","journal-title":"Research (Wash D C)."},{"key":"pcbi.1013743.ref027","unstructured":"Tong A, Huang J, Wolf G, Van Dijk D, Krishnaswamy S. TrajectoryNet: a dynamic optimal transport network for modeling cellular dynamics. In: International Conference on Machine Learning. 2020;9526\u201336."},{"issue":"1","key":"pcbi.1013743.ref028","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/s42256-023-00763-w","article-title":"Reconstructing growth and dynamic trajectories from single-cell transcriptomics data","volume":"6","author":"Y Sha","year":"2024","journal-title":"Nat Mach Intell."},{"key":"pcbi.1013743.ref029","unstructured":"Zhang Z, Li T, Zhou P. Learning stochastic dynamics from snapshots through regularized unbalanced optimal transport. In: The Thirteenth International Conference on Learning Representations. 2025."},{"key":"pcbi.1013743.ref030","doi-asserted-by":"crossref","unstructured":"Peng Q, Zhou P, Li T. stVCR: Reconstructing spatio-temporal dynamics of cell development using optimal transport. bioRxiv. 2024.","DOI":"10.1101\/2024.06.02.596937"},{"issue":"3","key":"pcbi.1013743.ref031","article-title":"SERGIO: a single-cell expression simulator guided by gene regulatory networks","volume":"11","author":"P Dibaeinia","year":"2020","journal-title":"Cell Syst."},{"issue":"8","key":"pcbi.1013743.ref032","doi-asserted-by":"crossref","DOI":"10.1016\/j.ccell.2023.06.005","article-title":"Evolution of immune and stromal cell states and ecotypes during gastric adenocarcinoma progression","volume":"41","author":"R Wang","year":"2023","journal-title":"Cancer Cell."},{"issue":"6","key":"pcbi.1013743.ref033","doi-asserted-by":"crossref","DOI":"10.1016\/j.celrep.2019.04.052","article-title":"Dissecting the single-cell transcriptome network underlying gastric premalignant lesions and early gastric cancer","volume":"27","author":"P Zhang","year":"2019","journal-title":"Cell Rep."},{"issue":"11","key":"pcbi.1013743.ref034","doi-asserted-by":"crossref","first-page":"2640","DOI":"10.1158\/1078-0432.CCR-19-3231","article-title":"Single-cell genomic characterization reveals the cellular reprogramming of the gastric tumor microenvironment","volume":"26","author":"A Sathe","year":"2020","journal-title":"Clin Cancer Res."},{"key":"pcbi.1013743.ref035","doi-asserted-by":"crossref","first-page":"101924","DOI":"10.1016\/j.jocs.2022.101924","article-title":"A new centrality ranking method for multilayer networks","volume":"66","author":"D Wang","year":"2023","journal-title":"Journal of Computational Science."},{"issue":"10","key":"pcbi.1013743.ref036","doi-asserted-by":"crossref","first-page":"2272","DOI":"10.1109\/TSE.2019.2946357","article-title":"ElementRank: ranking java software classes and packages using a multilayer complex network-based approach","volume":"47","author":"W Pan","year":"2021","journal-title":"IIEEE Trans Software Eng."},{"key":"pcbi.1013743.ref037","doi-asserted-by":"crossref","first-page":"6868","DOI":"10.1038\/ncomms7868","article-title":"Ranking in interconnected multilayer networks reveals versatile nodes","volume":"6","author":"M De Domenico","year":"2015","journal-title":"Nat Commun."},{"key":"pcbi.1013743.ref038","doi-asserted-by":"crossref","unstructured":"Saha S, Bandyopadhyay S. Versatility-preserving multi-omics data analysis by ranking the nodes in multilayer network. In: 2020 IEEE 5th International Conference on Computing Communication and Automation (ICCCA). 2020. p. 617\u201322. https:\/\/doi.org\/10.1109\/iccca49541.2020.9250749","DOI":"10.1109\/ICCCA49541.2020.9250749"},{"issue":"31","key":"pcbi.1013743.ref039","doi-asserted-by":"crossref","first-page":"15407","DOI":"10.1073\/pnas.1801378116","article-title":"A tensor-based framework for studying eigenvector multicentrality in multilayer networks","volume":"116","author":"M Wu","year":"2019","journal-title":"Proc Natl Acad Sci U S A."},{"issue":"3","key":"pcbi.1013743.ref040","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1016\/j.ajpath.2011.11.022","article-title":"TFF3 is a normal breast epithelial protein and is associated with differentiated phenotype in early breast cancer but predisposes to invasion and metastasis in advanced disease","volume":"180","author":"ARH Ahmed","year":"2012","journal-title":"Am J Pathol."},{"key":"pcbi.1013743.ref041","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1615\/ForumImmunDisTher.2016017227","article-title":"The transcription regulator Kr\u00fcppel-like factor 4 and its dual roles of oncogene in glioblastoma and tumor suppressor in neuroblastoma","volume":"7","author":"SK Ray","year":"2016","journal-title":"Forum Immunopathology and Disease Therapies."},{"issue":"6","key":"pcbi.1013743.ref042","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1136\/jcp.2004.021774","article-title":"Differential expression of the eukaryotic release factor 3 (eRF3\/GSPT1) according to gastric cancer histological types","volume":"58","author":"J Malta-Vacas","year":"2005","journal-title":"J Clin Pathol."},{"issue":"5","key":"pcbi.1013743.ref043","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1038\/nbt.4096","article-title":"Integrating single-cell transcriptomic data across different conditions, technologies, and species","volume":"36","author":"A Butler","year":"2018","journal-title":"Nat Biotechnol."},{"key":"pcbi.1013743.ref044","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/gkw1092","article-title":"KEGG: new perspectives on genomes, pathways, diseases and drugs","volume":"45","author":"M Kanehisa","year":"2017","journal-title":"Nucleic Acids Res."},{"key":"pcbi.1013743.ref045","article-title":"RegNetwork: an integrated database of transcriptional and post-transcriptional regulatory networks in human and mouse","volume":"2015","author":"Z-P Liu","year":"2015","journal-title":"Database (Oxford)."},{"issue":"1","key":"pcbi.1013743.ref046","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1093\/bioinformatics\/btr626","article-title":"Inferring gene regulatory networks from gene expression data by path consistency algorithm based on conditional mutual information","volume":"28","author":"X Zhang","year":"2012","journal-title":"Bioinformatics."},{"key":"pcbi.1013743.ref047","doi-asserted-by":"crossref","unstructured":"Satopaa V, Albrecht J, Irwin D. Finding a \u201ckneedle\u201d in a haystack: Detecting knee points in system behavior. In: Proceedings of the 31st International Conference on Distributed Computing Systems Workshops. 2011. p. 166\u201371.","DOI":"10.1109\/ICDCSW.2011.20"},{"key":"pcbi.1013743.ref048","unstructured":"Kingma DP, Ba J. Adam: a method for stochastic optimization. arXiv preprint 2014. https:\/\/doi.org\/10.48550\/arXiv.1412.6980"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1013743","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1013743","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T19:12:20Z","timestamp":1764616340000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1013743"}},"subtitle":[],"editor":[{"given":"Jifan","family":"Shi","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2025,11,24]]},"references-count":48,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,11,24]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1013743","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,24]]}}}