{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T19:59:12Z","timestamp":1779911952011,"version":"3.53.1"},"reference-count":55,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T00:00:00Z","timestamp":1746489600000},"content-version":"vor","delay-in-days":5,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"German Ministry of Education and Science"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,5,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Combining single-cell sequencing with ligand\u2013receptor (LR) analysis paves the way for the characterization of cell communication events in complex tissues. In particular, directed weighted graphs naturally represent cell\u2013cell communication events. However, current computational methods cannot yet analyze sample-specific cell\u2013cell communication events, as measured in single-cell data produced in large patient cohorts. Cohort-based cell\u2013cell communication analysis presents many challenges, such as the nonlinear nature of cell\u2013cell communication and the high variability given by the patient-specific single-cell RNAseq datasets.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Here, we present scACCorDiON (single-cell Analysis of Cell\u2013Cell Communication in Disease clusters using Optimal transport in Directed Networks), an optimal transport algorithm exploring node distances on the Markov Chain as the ground metric between directed weighted graphs. Benchmarking indicates that scACCorDiON performs a better clustering of samples according to their disease status than competing methods that use undirected graphs. We provide a case study of pancreas adenocarcinoma, where scACCorDion detects a sub-cluster of disease samples associated with changes in the tumor microenvironment. Our study case corroborates that clusters provide a robust and explainable representation of cell\u2013cell communication events and that the expression of detected LR pairs is predictive of pancreatic cancer survival.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The code of scACCorDiON is available at https:\/\/scaccordion.readthedocs.io\/en\/latest\/. and https:\/\/doi.org\/10.5281\/zenodo.15267648. The survival analysis package can be found at https:\/\/github.com\/CostaLab\/scACCorDiON.su.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaf288","type":"journal-article","created":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T07:42:04Z","timestamp":1746430924000},"source":"Crossref","is-referenced-by-count":2,"title":["scACCorDiON: a clustering approach for explainable patient level cell\u2013cell communication graph analysis"],"prefix":"10.1093","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7655-7206","authenticated-orcid":false,"given":"James S","family":"Nagai","sequence":"first","affiliation":[{"name":"Institute for Computational Genomics, RWTH Aachen Medical Faculty , Aachen 52074,","place":["Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4857-4014","authenticated-orcid":false,"given":"Tiago","family":"Mai\u00e9","sequence":"additional","affiliation":[{"name":"Institute for Computational Genomics, RWTH Aachen Medical Faculty , Aachen 52074,","place":["Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2426-6404","authenticated-orcid":false,"given":"Michael T","family":"Schaub","sequence":"additional","affiliation":[{"name":"Department of Computational Science, RWTH Aachen University , Aachen 52074,","place":["Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2890-8697","authenticated-orcid":false,"given":"Ivan G","family":"Costa","sequence":"additional","affiliation":[{"name":"Institute for Computational Genomics, RWTH Aachen Medical Faculty , Aachen 52074,","place":["Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2025,5,6]]},"reference":[{"key":"2025052920064111000_btaf288-B1","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1214\/aos\/1176345976","article-title":"Cox\u2019s regression model for counting processes: a large sample study","volume":"10","author":"Andersen","year":"1982","journal-title":"Ann Statist"},{"key":"2025052920064111000_btaf288-B2","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1038\/s41576-023-00685-8","article-title":"The diversification of methods for studying cell\u2013cell interactions and communication","volume":"25","author":"Armingol","year":"2024","journal-title":"Nat Rev Genet"},{"key":"2025052920064111000_btaf288-B3","doi-asserted-by":"crossref","first-page":"3665","DOI":"10.1038\/s41467-022-31369-2","article-title":"Context-aware deconvolution of cell\u2013cell communication with tensor-cell2cell","volume":"13","author":"Armingol","year":"2022","journal-title":"Nat Commun"},{"key":"2025052920064111000_btaf288-B4","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1038\/s41576-020-00292-x","article-title":"Deciphering cell\u2013cell interactions and communication from gene expression","volume":"22","author":"Armingol","year":"2021","journal-title":"Nat Rev Genet"},{"key":"2025052920064111000_btaf288-B5","first-page":"1027","article-title":"k-means++: the advantages of careful seeding","volume":"7","author":"Arthur","year":"2007","journal-title":"Soda"},{"key":"2025052920064111000_btaf288-B6","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1021\/ed072p119","article-title":"Analysis of receptor-ligand interactions","volume":"72","author":"Attie","year":"1995","journal-title":"J Chem Educ"},{"key":"2025052920064111000_btaf288-B7","first-page":"1","author":"Bonneel","year":"2011"},{"key":"2025052920064111000_btaf288-B8","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1137\/20M1348315","article-title":"A metric on directed graphs and Markov chains based on hitting probabilities","volume":"3","author":"Boyd","year":"2021","journal-title":"SIAM J Math Data Sci"},{"key":"2025052920064111000_btaf288-B9","doi-asserted-by":"publisher","author":"Browaeys","year":"2023","DOI":"10.1101\/2023.06.13.544751"},{"key":"2025052920064111000_btaf288-B10","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1038\/s41592-019-0667-5","article-title":"Nichenet: modeling intercellular communication by linking ligands to target genes","volume":"17","author":"Browaeys","year":"2020","journal-title":"Nat Methods"},{"key":"2025052920064111000_btaf288-B11","doi-asserted-by":"crossref","first-page":"1437","DOI":"10.1172\/JCI0215051","article-title":"Matrix metalloproteinase-7 is expressed by pancreatic cancer precursors and regulates acinar-to-ductal metaplasia in exocrine pancreas","volume":"109","author":"Crawford","year":"2002","journal-title":"J Clin Invest"},{"key":"2025052920064111000_btaf288-B12","first-page":"685","author":"Cuturi","year":"2014"},{"key":"2025052920064111000_btaf288-B13","doi-asserted-by":"publisher","author":"CZI Cell Science Program","year":"2025","DOI":"10.1093\/nar\/gkae1142"},{"key":"2025052920064111000_btaf288-B14","first-page":"1","article-title":"Statistical comparisons of classifiers over multiple data sets","volume":"7","author":"Dem\u0161ar","year":"2006","journal-title":"J Mach Learn Res"},{"key":"2025052920064111000_btaf288-B15","doi-asserted-by":"crossref","first-page":"3224","DOI":"10.1038\/s41467-022-30755-0","article-title":"Comparison of methods and resources for cell\u2013cell communication inference from single-cell RNA-seq data","volume":"13","author":"Dimitrov","year":"2022","journal-title":"Nat Commun"},{"key":"2025052920064111000_btaf288-B16","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1038\/s41596-020-0292-x","article-title":"Cellphonedb: inferring cell\u2013cell communication from combined expression of multi-subunit ligand\u2013receptor complexes","volume":"15","author":"Efremova","year":"2020","journal-title":"Nat Protoc"},{"key":"2025052920064111000_btaf288-B17","doi-asserted-by":"crossref","first-page":"e93161","DOI":"10.7554\/eLife.93161","article-title":"Multicellular factor analysis of single-cell data for a tissue-centric understanding of disease","volume":"12","author":"Flores","year":"2023","journal-title":"eLife"},{"key":"2025052920064111000_btaf288-B18","doi-asserted-by":"crossref","first-page":"e117","DOI":"10.1038\/oncsis.2014.31","article-title":"Dual targeting of erbb-2\/erbb-3 results in enhanced antitumor activity in preclinical models of pancreatic cancer","volume":"3","author":"Ghasemi","year":"2014","journal-title":"Oncogenesis"},{"key":"2025052920064111000_btaf288-B19","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1137\/140976649","article-title":"Pagerank beyond the web","volume":"57","author":"Gleich","year":"2015","journal-title":"SIAM Rev"},{"key":"2025052920064111000_btaf288-B20","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"1985","journal-title":"J Classif"},{"key":"2025052920064111000_btaf288-B21","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.stem.2021.12.010","article-title":"Sars-cov-2 infects the human kidney and drives fibrosis in kidney organoids","volume":"29","author":"Jansen","year":"2022","journal-title":"Cell Stem Cell"},{"key":"2025052920064111000_btaf288-B22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1038\/s44320-023-00003-8","article-title":"Detection of patient-level distances from single cell genomics and pathomics data with optimal transport (pilot)","volume":"20","author":"Joodaki","year":"2024","journal-title":"Mol Syst Biol"},{"key":"2025052920064111000_btaf288-B23","doi-asserted-by":"publisher","author":"Kumar","year":"2023","DOI":"10.1038\/s41586-023-06252-9"},{"key":"2025052920064111000_btaf288-B24","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1038\/s41586-022-05060-x","article-title":"Spatial multi-omic map of human myocardial infarction","volume":"608","author":"Kuppe","year":"2022","journal-title":"Nature"},{"key":"2025052920064111000_btaf288-B25","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1038\/s41586-023-05769-3","article-title":"An atlas of healthy and injured cell states and niches in the human kidney","volume":"619","author":"Lake","year":"2023","journal-title":"Nature"},{"key":"2025052920064111000_btaf288-B26","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1016\/j.stem.2020.11.004","article-title":"Heterogeneous bone-marrow stromal progenitors drive myelofibrosis via a druggable alarmin axis","volume":"28","author":"Leimk\u00fchler","year":"2021","journal-title":"Cell Stem Cell"},{"key":"2025052920064111000_btaf288-B27","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1186\/s13059-022-02629-7","article-title":"Trasig: inferring cell\u2013cell interactions from pseudotime ordering of scrna-seq data","volume":"23","author":"Li","year":"2022","journal-title":"Genome Biol"},{"key":"2025052920064111000_btaf288-B28","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least squares quantization in pcm","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Trans Inform Theory"},{"key":"2025052920064111000_btaf288-B29","doi-asserted-by":"publisher","DOI":"10.21203\/rs.3.rs-4181617\/v1","article-title":"Defining and benchmarking open problems in single-cell analysis","author":"Luecken","year":"2024","journal-title":"Res Square"},{"key":"2025052920064111000_btaf288-B30","first-page":"13899","article-title":"Got: an optimal transport framework for graph comparison","volume":"32","author":"Maretic","year":"2019","journal-title":"Adv Neural Inf Process Syst"},{"key":"2025052920064111000_btaf288-B31","doi-asserted-by":"crossref","first-page":"5241","DOI":"10.1038\/s41598-020-62106-8","article-title":"Differential impact of the ERBB receptors EGFR and erbb2 on the initiation of precursor lesions of pancreatic ductal adenocarcinoma","volume":"10","author":"Meyers","year":"2020","journal-title":"Sci Rep"},{"key":"2025052920064111000_btaf288-B32","doi-asserted-by":"publisher","author":"Moon","year":"2019","DOI":"10.1038\/s41587-019-0336-3"},{"key":"2025052920064111000_btaf288-B33","first-page":"9856","author":"Nagai","year":"2024"},{"key":"2025052920064111000_btaf288-B34","doi-asserted-by":"publisher","first-page":"4263","DOI":"10.1093\/bioinformatics\/btab370","article-title":"CrossTalkeR: analysis and visualization of ligand\u2013receptor networks","volume":"37","author":"Nagai","year":"2021","journal-title":"Bioinformatics"},{"key":"2025052920064111000_btaf288-B35","volume-title":"Distribution-Free Multiple Comparisons","author":"Nemenyi","year":"1963"},{"key":"2025052920064111000_btaf288-B36","author":"Page","year":"1998"},{"key":"2025052920064111000_btaf288-B37","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1038\/s41422-019-0195-y","article-title":"Single-cell RNA-seq highlights intra-tumoral heterogeneity and malignant progression in pancreatic ductal adenocarcinoma","volume":"29","author":"Peng","year":"2019","journal-title":"Cell Res"},{"key":"2025052920064111000_btaf288-B38","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1561\/2200000073","article-title":"Computational optimal transport: with applications to data science","volume":"11","author":"Peyr\u00e9","year":"2019","journal-title":"FNT Mach Learn"},{"key":"2025052920064111000_btaf288-B39","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","article-title":"Objective criteria for the evaluation of clustering methods","volume":"66","author":"Rand","year":"1971","journal-title":"J Am Stat Assoc"},{"key":"2025052920064111000_btaf288-B40","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.ccell.2017.07.007","article-title":"Integrated genomic characterization of pancreatic ductal adenocarcinoma","volume":"32","author":"Raphael","year":"2017","journal-title":"Cancer Cell"},{"key":"2025052920064111000_btaf288-B41","author":"Rdusseeun","year":"1987"},{"key":"2025052920064111000_btaf288-B42","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1093\/bioinformatics\/btp616","article-title":"edger: a bioconductor package for differential expression analysis of digital gene expression data","volume":"26","author":"Robinson","year":"2010","journal-title":"Bioinformatics"},{"key":"2025052920064111000_btaf288-B43","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","article-title":"Silhouettes: a graphical aid to the interpretation and validation of cluster analysis","volume":"20","author":"Rousseeuw","year":"1987","journal-title":"J Comput Appl Math"},{"key":"2025052920064111000_btaf288-B44","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1016\/j.cell.2019.01.006","article-title":"Optimal-transport analysis of single-cell gene expression identifies developmental trajectories in reprogramming","volume":"176","author":"Schiebinger","year":"2019","journal-title":"Cell"},{"key":"2025052920064111000_btaf288-B45","first-page":"9751","author":"Scholkemper","year":"2024"},{"key":"2025052920064111000_btaf288-B46","first-page":"171","author":"Schubert","year":"2019"},{"key":"2025052920064111000_btaf288-B47","doi-asserted-by":"crossref","first-page":"101804","DOI":"10.1016\/j.is.2021.101804","article-title":"Fast and eager k-medoids clustering: o (k) runtime improvement of the pam, clara, and clarans algorithms","volume":"101","author":"Schubert","year":"2021","journal-title":"Inf Syst"},{"key":"2025052920064111000_btaf288-B48","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1038\/s41467-017-02391-6","article-title":"Perturbation-response genes reveal signaling footprints in cancer gene expression","volume":"9","author":"Schubert","year":"2018","journal-title":"Nat Commun"},{"key":"2025052920064111000_btaf288-B49","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1038\/s41591-023-02327-2","article-title":"An integrated cell atlas of the lung in health and disease","volume":"29","author":"Sikkema","year":"2023","journal-title":"Nat Med"},{"key":"2025052920064111000_btaf288-B50","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1038\/s41591-021-01329-2","article-title":"Single-cell multi-omics analysis of the immune response in covid-19","volume":"27","author":"Stephenson","year":"2021","journal-title":"Nat Med"},{"key":"2025052920064111000_btaf288-B51","doi-asserted-by":"crossref","first-page":"5233","DOI":"10.1038\/s41598-019-41695-z","article-title":"From Louvain to Leiden: guaranteeing well-connected communities","volume":"9","author":"Traag","year":"2019","journal-title":"Sci Rep"},{"key":"2025052920064111000_btaf288-B52","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1042\/BST20210640","article-title":"Mmp-7 marks severe pancreatic cancer and alters tumor cell signaling by proteolytic release of ectodomains","volume":"50","author":"Van Doren","year":"2022","journal-title":"Biochem Soc Trans"},{"key":"2025052920064111000_btaf288-B53","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":"Wolf","year":"2018","journal-title":"Genome Biol"},{"key":"2025052920064111000_btaf288-B54","first-page":"6932","author":"Xu","year":"2019"},{"key":"2025052920064111000_btaf288-B55","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1038\/s42003-024-06478-x","article-title":"Single-cell transcriptional profiling of clear cell renal cell carcinoma reveals a tumor-associated endothelial tip cell phenotype","volume":"7","author":"Zvirblyte","year":"2024","journal-title":"Commun Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaf288\/63069981\/btaf288.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaf288\/63069981\/btaf288.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaf288\/63069981\/btaf288.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T20:06:54Z","timestamp":1748549214000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btaf288\/8125808"}},"subtitle":[],"editor":[{"given":"Anthony","family":"Mathelier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2025,5]]},"references-count":55,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,5,6]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaf288","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2024.08.07.606989","asserted-by":"object"}]},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,5]]},"published":{"date-parts":[[2025,5]]},"article-number":"btaf288"}}