{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T10:26:45Z","timestamp":1767176805736,"version":"build-2238731810"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1013664","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T00:00:00Z","timestamp":1762473600000}}],"reference-count":60,"publisher":"Public Library of Science (PLoS)","issue":"11","license":[{"start":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T00:00:00Z","timestamp":1762128000000},"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":["12371500"],"award-info":[{"award-number":["12371500"]}],"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":["32571442"],"award-info":[{"award-number":["32571442"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>Understanding gene regulation during cell differentiation requires effective integration of multi-omics single-cell data. In this study, we propose BranchKGN, a heterogeneous graph transformer-based framework for identifying branch-specific key genes along cell differentiation trajectories. By integrating scRNA-seq and scATAC-seq data into a unified gene representation, we infer differentiation trajectories using Slingshot and construct a heterogeneous graph capturing gene\u2013cell relationships. Through attention-based graph learning, BranchKGN assigns gene importance scores within each cell, enabling the identification of genes consistently informative across branch point cells and their descendant lineages. These genes are then used to reconstruct gene regulatory networks and differentiation trajectories. Validation on three independent datasets demonstrates that the identified gene sets not only capture key regulators of cell fate bifurcation but also support accurate reconstruction of differentiation trajectories. Our results highlight the effectiveness of BranchKGN in dissecting gene regulation dynamics during cellular transitions and provide a valuable tool for multi-omics single-cell analysis.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1013664","type":"journal-article","created":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T18:37:51Z","timestamp":1762195071000},"page":"e1013664","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":0,"title":["Branch-specific gene discovery in cell differentiation using multi-omics graph attention"],"prefix":"10.1371","volume":"21","author":[{"given":"Yihao","family":"Yin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linzhi","family":"Zhuang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yulei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yazhou","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2766-6502","authenticated-orcid":true,"given":"Bengong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2025,11,3]]},"reference":[{"issue":"5","key":"pcbi.1013664.ref001","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1016\/j.stem.2020.03.015","article-title":"Tools and concepts for interrogating and defining cellular identity","volume":"26","author":"KL McKinley","year":"2020","journal-title":"Cell Stem Cell."},{"issue":"18","key":"pcbi.1013664.ref002","doi-asserted-by":"crossref","DOI":"10.1002\/pmic.201700312","article-title":"Defining cell identity with single-cell omics","volume":"18","author":"L Mincarelli","year":"2018","journal-title":"Proteomics."},{"issue":"11","key":"pcbi.1013664.ref003","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1038\/nbt.3711","article-title":"Revealing the vectors of cellular identity with single-cell genomics","volume":"34","author":"A Wagner","year":"2016","journal-title":"Nat Biotechnol."},{"issue":"11","key":"pcbi.1013664.ref004","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1038\/s41576-023-00618-5","article-title":"Gene regulatory network inference in the era of single-cell multi-omics","volume":"24","author":"P Badia-I-Mompel","year":"2023","journal-title":"Nat Rev Genet."},{"issue":"1","key":"pcbi.1013664.ref005","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.biosystems.2008.12.004","article-title":"Gene regulatory network inference: data integration in dynamic models-a review","volume":"96","author":"M Hecker","year":"2009","journal-title":"Biosystems."},{"issue":"9","key":"pcbi.1013664.ref006","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1006405","article-title":"Transition state characteristics during cell differentiation","volume":"14","author":"RD Brackston","year":"2018","journal-title":"PLoS Comput Biol."},{"issue":"5","key":"pcbi.1013664.ref007","doi-asserted-by":"crossref","DOI":"10.1016\/j.cell.2018.06.052","article-title":"A single-cell atlas of in vivo mammalian chromatin accessibility","volume":"174","author":"DA Cusanovich","year":"2018","journal-title":"Cell."},{"issue":"7","key":"pcbi.1013664.ref008","doi-asserted-by":"crossref","DOI":"10.1016\/j.cell.2019.05.031","article-title":"Comprehensive integration of single-cell data","volume":"177","author":"T Stuart","year":"2019","journal-title":"Cell."},{"issue":"11","key":"pcbi.1013664.ref009","article-title":"scGRN-entropy: inferring cell differentiation trajectories using single-cell data and gene regulation network-based transfer entropy","volume":"20","author":"R Sun","year":"2024","journal-title":"PLoS Comput Biol."},{"issue":"7611","key":"pcbi.1013664.ref010","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1038\/nature18320","article-title":"Early myeloid lineage choice is not initiated by random PU.1 to GATA1 protein ratios","volume":"535","author":"PS Hoppe","year":"2016","journal-title":"Nature."},{"issue":"7622","key":"pcbi.1013664.ref011","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1038\/nature19348","article-title":"Single-cell analysis of mixed-lineage states leading to a binary cell fate choice","volume":"537","author":"A Olsson","year":"2016","journal-title":"Nature."},{"issue":"10","key":"pcbi.1013664.ref012","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1038\/nmeth.4402","article-title":"Reversed graph embedding resolves complex single-cell trajectories","volume":"14","author":"X Qiu","year":"2017","journal-title":"Nat Methods."},{"issue":"7745","key":"pcbi.1013664.ref013","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1038\/s41586-019-0969-x","article-title":"The single-cell transcriptional landscape of mammalian organogenesis","volume":"566","author":"J Cao","year":"2019","journal-title":"Nature."},{"issue":"1","key":"pcbi.1013664.ref014","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."},{"issue":"1","key":"pcbi.1013664.ref015","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1186\/s13059-019-1663-x","article-title":"PAGA: graph abstraction reconciles clustering with trajectory inference through a topology preserving map of single cells","volume":"20","author":"FA Wolf","year":"2019","journal-title":"Genome Biol."},{"key":"pcbi.1013664.ref016","doi-asserted-by":"crossref","unstructured":"McInnes L, Healy J, Melville J. Umap: uniform manifold approximation and projection for dimension reduction. arXiv preprint 2018. https:\/\/doi.org\/10.48550\/arXiv.1802.03426","DOI":"10.21105\/joss.00861"},{"issue":"11","key":"pcbi.1013664.ref017","doi-asserted-by":"crossref","first-page":"1083","DOI":"10.1038\/nmeth.4463","article-title":"SCENIC: single-cell regulatory network inference and clustering","volume":"14","author":"S Aibar","year":"2017","journal-title":"Nat Methods."},{"issue":"06","key":"pcbi.1013664.ref018","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1142\/S2737416524400015","article-title":"MLBKFD: probabilistic model methods to infer pseudo trajectories from single-cell data","volume":"23","author":"C Han","year":"2024","journal-title":"Journal of Computational Biophysics and Chemistry."},{"issue":"1","key":"pcbi.1013664.ref019","doi-asserted-by":"crossref","first-page":"5609","DOI":"10.1038\/s41467-021-25548-w","article-title":"Dissecting transition cells from single-cell transcriptome data through multiscale stochastic dynamics","volume":"12","author":"P Zhou","year":"2021","journal-title":"Nat Commun."},{"issue":"11","key":"pcbi.1013664.ref020","doi-asserted-by":"crossref","DOI":"10.15252\/msb.202211176","article-title":"spliceJAC: transition genes and state-specific gene regulation from single-cell transcriptome data","volume":"18","author":"F Bocci","year":"2022","journal-title":"Mol Syst Biol."},{"issue":"8","key":"pcbi.1013664.ref021","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1011254","article-title":"From time-series transcriptomics to gene regulatory networks: a review on inference methods","volume":"19","author":"M Marku","year":"2023","journal-title":"PLoS Comput Biol."},{"key":"pcbi.1013664.ref022","doi-asserted-by":"crossref","DOI":"10.3389\/fgene.2019.01280","article-title":"Revealing dynamic mechanisms of cell fate decisions from single-cell transcriptomic data","volume":"10","author":"J Zhang","year":"2019","journal-title":"Frontiers in Genetics."},{"issue":"1","key":"pcbi.1013664.ref023","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1038\/s41467-023-36559-0","article-title":"Single-cell biological network inference using a heterogeneous graph transformer","volume":"14","author":"A Ma","year":"2023","journal-title":"Nat Commun."},{"issue":"1","key":"pcbi.1013664.ref024","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1038\/s41467-023-44570-8","article-title":"MarsGT: Multi-omics analysis for rare population inference using single-cell graph transformer","volume":"15","author":"X Wang","year":"2024","journal-title":"Nat Commun."},{"key":"pcbi.1013664.ref025","doi-asserted-by":"crossref","unstructured":"Hegde A, Cheng J. GRNFomer: accurate gene regulatory network inference using graph transformer. bioRxiv. 2025.","DOI":"10.1101\/2025.01.26.634966"},{"issue":"5","key":"pcbi.1013664.ref026","article-title":"Deep learning-based cell-specific gene regulatory networks inferred from single-cell multiome data","volume":"53","author":"J Xu","year":"2025","journal-title":"Nucleic Acids Res."},{"key":"pcbi.1013664.ref027","doi-asserted-by":"crossref","unstructured":"Hegde A, Nguyen T, Cheng J. Machine learning methods for gene regulatory network inference. arXiv preprint 2025. https:\/\/arxiv.org\/abs\/250412610","DOI":"10.1093\/bib\/bbaf470"},{"key":"pcbi.1013664.ref028","doi-asserted-by":"crossref","unstructured":"Xu F, Zhang Y, Li Y. Graph neural network algorithm based on graph convolution and attention mechanism. In: 2025 IEEE 5th International Conference on Power, Electronics and Computer Applications (ICPECA). 2025. p. 492\u20137.","DOI":"10.1109\/ICPECA63937.2025.10928730"},{"issue":"5","key":"pcbi.1013664.ref029","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."},{"issue":"1","key":"pcbi.1013664.ref030","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1186\/s13059-020-02116-x","article-title":"Integrative analyses of single-cell transcriptome and regulome using MAESTRO","volume":"21","author":"C Wang","year":"2020","journal-title":"Genome Biol."},{"issue":"13","key":"pcbi.1013664.ref031","article-title":"Integrated analysis of multimodal single-cell data","volume":"184","author":"Y Hao","year":"2021","journal-title":"Cell."},{"issue":"7","key":"pcbi.1013664.ref032","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1038\/nmeth.4346","article-title":"Principal component analysis","volume":"14","author":"J Lever","year":"2017","journal-title":"Nat Methods."},{"key":"pcbi.1013664.ref033","doi-asserted-by":"crossref","DOI":"10.3389\/fgene.2021.646936","article-title":"A comparison for dimensionality reduction methods of single-cell RNA-seq data","volume":"12","author":"R Xiang","year":"2021","journal-title":"Frontiers in Genetics."},{"key":"pcbi.1013664.ref034","doi-asserted-by":"crossref","unstructured":"Reynolds D. Gaussian Mixture Models. Springer US; 2009. p. 659\u201363.","DOI":"10.1007\/978-0-387-73003-5_196"},{"key":"pcbi.1013664.ref035","doi-asserted-by":"crossref","unstructured":"Hu Z, Dong Y, Wang K, Sun Y. Heterogeneous graph transformer. In: Proceedings of the web conference 2020. 2020. p. 2704\u201310.","DOI":"10.1145\/3366423.3380027"},{"issue":"2","key":"pcbi.1013664.ref036","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/TBDATA.2022.3177455","article-title":"A survey on heterogeneous graph embedding: methods, techniques, applications and sources","volume":"9","author":"X Wang","year":"2023","journal-title":"IEEE Trans Big Data."},{"issue":"1","key":"pcbi.1013664.ref037","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1186\/s13059-019-1874-1","article-title":"Normalization and variance stabilization of single-cell RNA-seq data using regularized negative binomial regression","volume":"20","author":"C Hafemeister","year":"2019","journal-title":"Genome Biol."},{"issue":"11","key":"pcbi.1013664.ref038","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1038\/s41592-021-01282-5","article-title":"Single-cell chromatin state analysis with signac","volume":"18","author":"T Stuart","year":"2021","journal-title":"Nat Methods."},{"issue":"1","key":"pcbi.1013664.ref039","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1186\/s12864-018-4772-0","article-title":"Slingshot: cell lineage and pseudotime inference for single-cell transcriptomics","volume":"19","author":"K Street","year":"2018","journal-title":"BMC Genomics."},{"issue":"1","key":"pcbi.1013664.ref040","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1186\/s13059-018-1440-2","article-title":"BGP: identifying gene-specific branching dynamics from single-cell data with a branching Gaussian process","volume":"19","author":"A Boukouvalas","year":"2018","journal-title":"Genome Biol."},{"issue":"18","key":"pcbi.1013664.ref041","doi-asserted-by":"crossref","first-page":"6544","DOI":"10.3390\/molecules28186544","article-title":"Learning multi-types of neighbor node attributes and semantics by heterogeneous graph transformer and multi-view attention for drug-related side-effect prediction","volume":"28","author":"P Xuan","year":"2023","journal-title":"Molecules."},{"key":"pcbi.1013664.ref042","article-title":"Attention is all you need","volume":"30","author":"A Vaswani","year":"2017","journal-title":"Advances in neural information processing systems."},{"key":"pcbi.1013664.ref043","doi-asserted-by":"crossref","first-page":"111649","DOI":"10.1016\/j.knosys.2024.111649","article-title":"Simple and deep graph attention networks","volume":"293","author":"G Su","year":"2024","journal-title":"Knowledge-Based Systems."},{"issue":"1","key":"pcbi.1013664.ref044","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1186\/s13059-017-1382-0","article-title":"SCANPY: large-scale single-cell gene expression data analysis","volume":"19","author":"FA Wolf","year":"2018","journal-title":"Genome Biol."},{"issue":"8","key":"pcbi.1013664.ref045","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1016\/j.jtho.2018.04.017","article-title":"PD-L1 expression heterogeneity in non-small cell lung cancer: defining criteria for harmonization between biopsy specimens and whole sections","volume":"13","author":"E Munari","year":"2018","journal-title":"J Thorac Oncol."},{"issue":"1","key":"pcbi.1013664.ref046","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1186\/s12859-022-04787-8","article-title":"Improved prediction of gene expression through integrating cell signalling models with machine learning","volume":"23","author":"N Al Taweraqi","year":"2022","journal-title":"BMC Bioinformatics."},{"issue":"9","key":"pcbi.1013664.ref047","article-title":"Inferring regulatory networks from expression data using tree-based methods","volume":"5","author":"VA Huynh-Thu","year":"2010","journal-title":"PLoS One."},{"issue":"5","key":"pcbi.1013664.ref048","article-title":"Enhancer-driven gene regulatory networks inference from single-cell RNA-seq and ATAC-seq data","volume":"25","author":"Y Li","year":"2024","journal-title":"Brief Bioinform."},{"issue":"1","key":"pcbi.1013664.ref049","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.cell.2015.09.004","article-title":"Molecular identity of human outer radial glia during cortical development","volume":"163","author":"AA Pollen","year":"2015","journal-title":"Cell."},{"issue":"2","key":"pcbi.1013664.ref050","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1038\/s41587-023-01767-y","article-title":"Dictionary learning for integrative, multimodal and scalable single-cell analysis","volume":"42","author":"Y Hao","year":"2024","journal-title":"Nat Biotechnol."},{"issue":"6","key":"pcbi.1013664.ref051","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1186\/scrt139","article-title":"The multi-differentiation potential of peripheral blood mononuclear cells","volume":"3","author":"M Zhang","year":"2012","journal-title":"Stem Cell Res Ther."},{"key":"pcbi.1013664.ref052","doi-asserted-by":"crossref","first-page":"14049","DOI":"10.1038\/ncomms14049","article-title":"Massively parallel digital transcriptional profiling of single cells","volume":"8","author":"GXY Zheng","year":"2017","journal-title":"Nat Commun."},{"issue":"2","key":"pcbi.1013664.ref053","doi-asserted-by":"crossref","first-page":"113343","DOI":"10.1016\/j.yexcr.2022.113343","article-title":"Single-cell RNA analysis of chemokine expression in heterogeneous CD14+ monocytes with lipopolysaccharide-induced bone resorption","volume":"420","author":"J Luo","year":"2022","journal-title":"Exp Cell Res."},{"issue":"6","key":"pcbi.1013664.ref054","doi-asserted-by":"crossref","DOI":"10.1093\/bib\/bbab295","article-title":"Selecting gene features for unsupervised analysis of single-cell gene expression data","volume":"22","author":"J Sheng","year":"2021","journal-title":"Brief Bioinform."},{"issue":"5","key":"pcbi.1013664.ref055","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1038\/nbt.3192","article-title":"Spatial reconstruction of single-cell gene expression data","volume":"33","author":"R Satija","year":"2015","journal-title":"Nat Biotechnol."},{"key":"pcbi.1013664.ref056","article-title":"scGEAToolbox: a Matlab toolbox for single-cell RNA sequencing data analysis","author":"JJ Cai","year":"2019","journal-title":"Bioinformatics."},{"issue":"1","key":"pcbi.1013664.ref057","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.1038\/s41467-024-45661-w","article-title":"TFvelo: gene regulation inspired RNA velocity estimation","volume":"15","author":"J Li","year":"2024","journal-title":"Nat Commun."},{"issue":"1","key":"pcbi.1013664.ref058","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1093\/nar\/28.1.27","article-title":"KEGG: kyoto encyclopedia of genes and genomes","volume":"28","author":"M Kanehisa","year":"2000","journal-title":"Nucleic Acids Res."},{"issue":"1","key":"pcbi.1013664.ref059","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene ontology: tool for the unification of biology. The gene ontology consortium","volume":"25","author":"M Ashburner","year":"2000","journal-title":"Nat Genet."},{"key":"pcbi.1013664.ref060","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/gkw943","article-title":"DisGeNET: a comprehensive platform integrating information on human disease-associated genes and variants","volume":"45","author":"J Pi\u00f1ero","year":"2017","journal-title":"Nucleic Acids Res."}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1013664","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T00:00:00Z","timestamp":1762473600000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1013664","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T18:52:21Z","timestamp":1762541541000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1013664"}},"subtitle":[],"editor":[{"given":"Yanbu","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2025,11,3]]},"references-count":60,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,11,3]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1013664","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,3]]}}}