Optimal marker genes for c-separated cell types with SepSolve
Article
Borozan, Bartol, Prusina, Tomislav, Borozan, Luka, Ševerdija, Domagoj, Rojas Ringeling, Francisca, Matijević, Domagoj and Canzar, Stefan (2025) Optimal marker genes for c-separated cell types with SepSolve. Genome Research 35 (12), pp. 2770-2780.DOI to cite this document: 10.5283/epub.78345
Abstract
The identification of cell types in single-cell RNA-seq studies relies on the distinct expression signature of marker genes. A small set of target genes is also needed to design probes for targeted spatial transcriptomic experiments and to target proteins in single-cell spatial proteomics or for cell sorting. Although traditional approaches have relied on testing one gene at a time for ...
The identification of cell types in single-cell RNA-seq studies relies on the distinct expression signature of marker genes. A small set of target genes is also needed to design probes for targeted spatial transcriptomic experiments and to target proteins in single-cell spatial proteomics or for cell sorting. Although traditional approaches have relied on testing one gene at a time for differential expression between a given cell type and the rest, more recent methods have highlighted the benefits of a joint selection of markers that together distinguish all pairs of cell types simultaneously. However, existing methods either consider all pairs of individual cells, which becomes intractable even for medium-sized data sets, or ignore intra-cell-type expression variation entirely by collapsing all cells of a given type to a single representative. Here, we address these limitations and propose to find a small set of genes such that cell types are c-separated in the selected dimensions, a notion introduced previously in learning a mixture of Gaussians. To this end, we formulate a linear program that naturally takes into account expression variation within cell types without including each pair of individual cells in the model, leading to a highly stable set of marker genes that allow to accurately discriminate between cell types and that can be computed to optimality efficiently.
Alternative links to fulltext
Involved Institutions
Details
| Item type | Article | ||||
| Journal or Publication Title | Genome Research | ||||
| Publisher | Cold Spring Harbor | ||||
| Open Access Type | No Open Access | ||||
| Volume | 35 | ||||
| Number of Issue or Book Chapter | 12 | ||||
| Page Range | pp. 2770-2780 | ||||
| Date | 9 October 2025 | ||||
| Date of publication | 17 Dec 2025 10:55 | ||||
| Additional Information (public) | This article is distributed exclusively by Cold Spring Harbor Laboratory Press for the first six months after the full-issue publication date (see https://genome.cshlp.org/site/misc/terms.xhtml). After six months, it is available under a Creative Commons License (Attribution-NonCommercial 4.0 International),as described at http://creativecommons.org/licenses/by-nc/4.0/. | ||||
| Institutions | Informatics and Data Science > Department Computational Life Science > Algorithmische Bioinformatik (Prof. Dr. Stefan Canzar) | ||||
| Identification Number |
| ||||
| Dewey Decimal Classification | 000 Computer science, information & general works > 004 Computer science 500 Science > 570 Life sciences | ||||
| Status | Published | ||||
| Refereed | Yes, this version has been refereed | ||||
| Created at the University of Regensburg | Partially | ||||
| URN of the UB Regensburg | urn:nbn:de:bvb:355-epub-783458 | ||||
| Item ID | 78345 |
Export bibliographical data
Owner only: item control page
Download Statistics
Download Statistics