Direkt zum Inhalt

Borozan, Bartol ; Prusina, Tomislav ; Borozan, Luka ; Ševerdija, Domagoj ; Rojas Ringeling, Francisca ; Matijević, Domagoj ; Canzar, Stefan

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.



Involved Institutions


Details

Item typeArticle
Journal or Publication TitleGenome Research
PublisherCold Spring Harbor
Open Access TypeNo Open Access
Volume35
Number of Issue or Book Chapter12
Page Rangepp. 2770-2780
Date9 October 2025
Date of publication17 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/.
InstitutionsInformatics and Data Science > Department Computational Life Science > Algorithmische Bioinformatik (Prof. Dr. Stefan Canzar)
Identification Number
ValueType
10.1101/gr.280637.125DOI
Dewey Decimal Classification000 Computer science, information & general works > 004 Computer science
500 Science > 570 Life sciences
StatusPublished
RefereedYes, this version has been refereed
Created at the University of RegensburgPartially
URN of the UB Regensburgurn:nbn:de:bvb:355-epub-783458
Item ID78345

Export bibliographical data

Owner only: item control page

nach oben