CellCover defines marker gene panels capturing developmental progression in neocortical neural stem cell identity Authors: Lanlan Ji, An Wang, Shreyash Sonthalia, Seungmae Seo, Daniel Q Naiman, Laurent Younes, Carlo Colantuoni, Donald Geman, Murim Choi, Lanlan Ji, An Wang, Shreyash Sonthalia, Seungmae Seo, Daniel Q Naiman, Laurent Younes, Carlo Colantuoni, Donald Geman Published: 2026 ABSTRACT Defining cell classes is central to the analysis of growing single-cell RNA sequencing (scRNA-seq) atlases. Marker genes are most often identified by differential expression (DE) methods that assess genes one at a time, ignoring the redundancy and complementarity revealed when genes are considered jointly. Working with binarized expression data, we instead seek discriminating panels of genes that together are specific to a cell type, framing marker-panel selection as a variant of the minimal set-covering problem in combinatorial optimization. This formulation efficiently searches the vast space of candidate panels, exploits the large cell numbers typical of scRNA-seq, and is robust to zero-inflation. Using blood and brain data, we show that our method, CellCover, reduces gene redundancy and captures cell-class-specific signals distinct from those found by DE. Transfer-learning experiments across mouse, primate, and human data demonstrate that CellCover identifies conserved cell classes in neocortical neurogenesis and tracks developmental progression in progenitors and neurons. Examining outer radial glia markers across mammals, we find that transcriptomic elements of this key cell type likely arose in rodent gliogenic precursors before the full program emerged in the primate lineage. Introduction Single-cell RNA sequencing (scRNA-seq) technologies provide measurements of RNA molecules in many thousands of individual cells, yielding a rich source of information for determining attributes of cell populations, such as cell types and the variation in gene expression from cell to cell, which are not available from bulk RNA sequencing data (Angerer et al., 2017; Grün and van Oudenaarden, 2015; Regev et al., 2017; Svensson et al., 2018; Wang and Navin, 2015). After standard preprocessing and normalization, a core challenge in the analysis of scRNA-seq data is to annotate the cells in a given dataset with a label indicating cell class, type, or state. This usually involves multiple phases of processing, notably dimension reduction, clustering, and finding ‘marker genes’ for the labels of interest. Markers are usually selected by first ranking individual genes based on a statistical test of differential expression (DE) across cell type labels and then selecting a panel of top-ranking genes based on manual curation, estimates of predictive capacity, a priori information (e.g. cell-surface proteins), or simply panel size (Delaney et al., 2019; Luecken and Theis, 2019; Shekhar et al., 2016; The Tabula Muris Consortium et al., 2018; Grønbech et al., 2020; Satija et al., 2015; Wang and Navin, 2015; Yuan et al., 2017). Importantly, the construction of such marker panels incorporates data from only one gene at a time, that is the panel is assembled ‘gene by gene’, and does not take into account possible gene combinations that could better distinguish cell classes. Complications arise because scRNA-seq data are high dimensional (Becht et al., 2018), highly heterogeneous, generally noisier than bulk RNA-seq, and stochastically zero-inflated. Complex pipelines with many choices require manual intervention (Delaney et al., 2019; Dumitrascu et al., 2021) and raise issues of bias and reproducibility (Abdelaal et al., 2019; Stegle et al., 2015). In order for downstream analyses to be computationally feasible, restricting dimension, such as using small panels of marker genes, is necessary. Analysis of scRNA-seq data is generally done at the univariate (single gene) level, even though the relevant biology is often decidedly multivariate. In particular, probability distributions, when proposed, are for the expression of individual genes (i.e. marginal distributions) not for gene panels (i.e. higher-order marginals). These analyses do not take into account how marker genes may cooperate to define cell types, or possible heterogeneity within cell types. To avoid these limitations, we formulate marker gene selection as a variation of the well-known ‘minimal set-covering problem’ in combinatorial optimization. In our case, the ‘covering’ elements are genes, and the objects to be covered are the cells in a particular class. A cell is covered at depth 𝒅\begin{document}$\boldsymbol{d}$\end{document} by a gene panel if at least 𝒅\begin{document}$\boldsymbol{d}$\end{document} genes in this panel are expressed (raw count ≥ 1) in the cell (Appendix 1). A set of genes is then a depth 𝒅\begin{document}$\boldsymbol{d}$\end{document} marker panel for a cell type if nearly all cells of that type are covered at depth 𝒅\begin{document}$\boldsymbol{d}$\end{document}. We define the covering rate as 1-𝜶\begin{document}$1-\boldsymbol{\alpha}$\end{document}, where α represents the fraction of uncovered cells, that is the false negative rate. This covering rate can be adjusted to balance specificity and sensitivity of the marker genes. Prior to selection of the gene panel, a weight is calculated for each gene, defined as its expression outside the target class divided by its expression within that class. Lower weights, therefore, correspond to greater discriminative power. This weight calculation can be carried out as one class versus all other cells (as used in this report), or as one class versus its closest neighboring class, and can be based on either binary or count-based expression. The optimal marker panel is then selected from genes with higher expression within the cell type of interest (weight <1), determined by minimizing the sum of weights in the gene panel while ensuring that the panel achieves the desired covering rate. We formulate this search as a constrained optimization problem constructed as an integer linear program (Cormen et al., 2022; Ke et al., 2021; see Computing marker sets in Methods). This approach enables the identification of compact sets of marker genes that reliably distinguish cell populations. Additionally, gene panels can be transferred across studies to explore shared cell-type-specific expression patterns by examining covering depth of the panels in new cells and covering rates in new cell classes. The minimal covering approach in CellCover is designed specifically to leverage the high number of cells routinely observed in scRNA-seq data in order to be robust to the stochastic zero-inflation known to be pervasive in this data modality: Because the covering algorithm optimizes a set of genes rather than individual markers and different true marker genes will have drop-outs in different cells, it follows that if many cells of a class are sequenced, zero-inflation can be overcome (while also mitigating the impact of higher noise at low expression levels). In contrast, standard methods, based on selecting genes for which a DE statistic is extreme, cannot borrow strength across genes in a marker panel when selected gene-by-gene. CellCover searches for small panels of covering marker genes that precisely define cell classes together as a set, and are also expandable, that is can be readily linked to additional related genes for the interrogation of cell-type-specific function. In addition, CellCover output can be used in gene set over-representation analysis and the deeper exploration of heterogeneity within individual cell classes. To demonstrate CellCover’s utility in identifying cell-type-specific markers, we benchmark CellCover against leading marker selection methods using single-cell RNA-seq datasets from human blood. We show that CellCover effectively reduces marker redundancy and outperforms most methods in predicting cell types. In a series of in silico experiments, we use CellCover to explore cell classes and their developmental progression across neurogenesis in the excitatory neuronal lineage of the mammalian neocortex. Through cross-dataset marker transfer experiments, we validate the robustness and transferability of CellCover markers across various sequencing protocols and biological contexts, highlighting its capacity to consistently map cell-type-specific gene expression from a reference dataset to cells or samples in new target datasets. Results CellCover on blood scRNA-seq data: benchmark and transfer Benchmarking cell type definition We compare CellCover with leading marker gene selection algorithms – Wilcoxon rank sum-based DE (Wolf et al., 2018), RankCorr (Vargo and Gilbert, 2020), scGeneFit (Dumitrascu et al., 2021), and PhenotypeCover (Hasanaj et al., 2022) – to evaluate their effectiveness in identifying cell state resolving markers. This benchmark analysis uses the CBMC CITE-Seq dataset (Stoeckius et al., 2017), which provides a rich source of immune cell information from cord blood mononuclear cells (CBMCs) through multimodal single-cell analysis. To systematically assess the different methods, we employ a fivefold cross-validation approach to first extract marker genes from the training data, using only the RNA expression, and then test cell type label recovery in test data using these markers in a support vector machine (SVM). To generate marker gene panels, we implemented CellCover at various depths of coverage with a cover rate of 90% (𝜶=0.1\begin{document}$\boldsymbol{\alpha}=0.1$\end{document}), using both log-normalized and binary expression data to define gene weights (see Gene weight computation based on binary and log-normalized expression profile in Methods). For DE, we selected the top genes for each cell type, matching the exact number of markers in the CellCover panel for that cell type. Unlike DE and CellCover, the RankCorr, scGeneFit, and PhenotypeCover methods do not generate cell-type-specific marker panels but rather global panels that distinguish all cell types. Therefore, at each covering depth, we select an equivalent number of markers for RankCorr, scGeneFit, and PhenotypeCover to match the global CellCover panel size (i.e. the total number of unique marker genes used for all cell classes combined). After selecting marker gene panels for all methods, we trained an SVM (see Support vector machine in Methods) on the training data using only the marker genes identified by each method, and then report the average balanced accuracy (see Balanced accuracy in Methods) on the test data restricted to these markers. The results in Figure 1A show that CellCover, along with DE methods, consistently achieves the highest balanced accuracy at different marker panel sizes. Importantly, while CellCover and DE methods achieve similar levels of performance in cell type definition, they do so by utilizing distinct sets of genes, selecting only 20–30% of the same genes in their marker panels (Figure 1B; see Intersection of global marker panels in Methods). This indicates that CellCover and DE methods leverage quite different elements of gene expression to distinguish cell types. Benchmarking performance of CellCover and competing methods on the CBMC dataset and blood cell type mapping. (A) Balanced accuracy versus the size of the marker panel for all methods, with SD across random seeds shown as shaded areas. CellCover implemented with weights calculated from log normalized or binary data are both shown. (B) Proportion of intersection between each method’s global marker panel and the CellCover (log-normalized) reference panel. (C) Proportion of redundant marker genes selected for multiple cell classes versus panel size for CellCover and DE, also including SD across random seeds. (D) Sankey diagram of the mapping from source blood cell types (Hao et al., 2021) to target blood cell types (Stephenson et al., 2021). Original authors’ cell type labels are used: HSC = hematopoietic stem cells, DC = dendritic cells, B=B cells, T=T cells, NK = natural killer cells, eryth +RBC = red blood cells, mono = monocytes, ilc = innate lymphoid cells, prof +prolif = proliferating. Figure 1—figure supplement 1.Number of redundant marker genes versus panel size for CellCover and DE. Number of redundant marker genes versus panel size for CellCover and DE. Figure 1—figure supplement 2.Sankey diagram depicting cell type mapping from the Hao PBMC CITE-seq dataset to the Tabula Sapiens blood dataset (Smart-seq protocol). Sankey diagram depicting cell type mapping from the Hao PBMC CITE-seq dataset to the Tabula Sapiens blood dataset (Smart-seq protocol). Figure 1—figure supplement 3.Sankey diagram depicting cell type mapping from the Hao PBMC CITE-seq dataset to the Tabula Sapiens blood dataset (10x5’ protocol). Sankey diagram depicting cell type mapping from the Hao PBMC CITE-seq dataset to the Tabula Sapiens blood dataset (10x5’ protocol). Figure 1—figure supplement 4.Sankey diagram depicting cell type mapping from the Hao PBMC CITE-seq dataset to the Tabula Sapiens blood dataset (10x3’ protocol). Sankey diagram depicting cell type mapping from the Hao PBMC CITE-seq dataset to the Tabula Sapiens blood dataset (10x3’ protocol). In addition to optimal cell class label recovery, it is desirable that marker gene panels do not contain the same genes for different cell classes. Because DE methods choose marker genes one at a time from a ranked list of statistics for each cell class, they often select the same gene for more than one cell class. This is especially true if some cell classes are more similar to one another than to other classes, which is a common scenario in many biological contexts. As evidenced by Figure 1—figure supplement 1, CellCover selects fewer redundant marker genes compared to DE at all covering depths, indicating that its marker panels capture more unique, non-overlapping signals across cell types. Figure 1C provides another view of this, showing that the proportion of redundant CellCover markers remains stable around 7.5%, while the proportion of redundant DE markers steadily increases with the marker panel size, surpassing 20% in larger panels (see Within marker panel redundancy in Methods). This greatly reduced redundancy demonstrates that CellCover generates concise marker panels in which genes provide distinct and complementary information. Cell type mapping across datasets through marker transfer To demonstrate that CellCover effectively captures robust cell-type-specific information that is transferable across diverse single-cell RNA-seq datasets, we performed cross-dataset marker transfer experiments between datasets derived from human blood. Using the Hao PBMC CITE-seq dataset (Hao et al., 2021) as a source dataset with marker panels generated at depth 5 and a covering rate of 98%, we evaluated the ability of these CellCover marker panels to correctly identify cell types in four new target datasets: The Tabula Sapiens blood data (Jones et al., 2022) sequenced with three protocols (smart-seq2, 10x3’, and 10x5’) and the Stephenson COVID-19 PBMC dataset (Stephenson et al., 2021), restricted to cells from healthy controls (Appendix 2; NeMO: Individual genes in blood and NeMO: Blood 34 CellCover Panels). The Sankey diagrams in Figure 1, Figure 1—figure supplements 2–4 (see Cell type mapping across datasets in Methods) demonstrate that marker gene panels identified by CellCover accurately map cell types from the source dataset to cell types of the same hematopoietic lineage in the target datasets (despite divergent cell type labeling of the original studies). This can be seen in Figure 1D where cell types of common lineage origin are very rarely incorrectly mapped, that is cell type mappings stay within hematopoietic lineages noted in the figure. The one exception to this is that a small proportion of the DCs in the target dataset were mapped to innate lymphoid cells (ilc), a cell type that is not well-defined and extremely rare in the circulating blood (Vivier et al., 2018). This result indicates the robustness of CellCover marker gene panels in mapping cell-type-specific signals across different sequencing technologies and experiments. scRNA-seq datasets in neocortical neurogenesis We illustrate the use of CellCover in the context of dorsal telencephalic neurogenesis during mid-gestation, when the majority of excitatory neurons of the neocortex are produced. The mature neocortex in mammals is made up of six layers of post-mitotic neurons. Neurons of each new layer are produced in succession, with neurons of the new layer migrating past previously created layers, leading to an ‘inside-out’ arrangement of neurons by birthdate (Angevine and Sidman, 1961), with deep layers (VI-V) being born first and superficial layers (II-IV) born last. Neurons are generated sequentially from radial glia (RG), the neural stem cells of the telencephalon, and then intermediate progenitor cells (IPCs) through both symmetric and asymmetric cell division (Lancaster and Knoblich, 2012). The number and diversity of neural stem and progenitor cells in the cortex have been greatly expanded in the evolution of the primate lineage. In particular, the appearance of the outer subventricular zone (OSVZ) in primates appears to underlie the development of the supragranular layers of the cortex (layers II and III), which contribute to higher cognition through extensive cortico-cortico connections (Betizeau et al., 2013). Notably, this includes greater proliferative capacity of neural stem cells and the expansion of outer radial glia (oRG, or basal radial glia, bRG), which are rare in rodents but numerous in primates and especially in humans (Wang et al., 2011; Hansen et al., 2010). As each cortical layer is generated, newborn neurons arise contemporaneously from progenitor cells in the germinal zones (GZ) and migrate radially along processes of the RG, outward toward the surface of the telencephalon, to the cortical plate (CP), coming to rest together at their characteristic position in the developing cortex (Rakic et al., 2009). Neurons arising at the same time and place, and therefore from precursors with common molecular features, share unique morphological and functional characteristics. We are interested both in the general process by which neural precursor cells yield post-mitotic neurons, and in the more nuanced dynamics by which specific properties are imparted to neurons which are born together and which come to rest in the same cellular microenvironment, that is cortical region and layer. How the molecular dynamics of neural progenitor identity across this progression impact the fate and function of the neurons being produced is not fully understood. To explore both the principal cell identities and the developmental progression within cell types, we first focus on scRNA-seq data from Telley et al., 2019 containing cells extracted during neocortical neurogenesis in the mouse, and for which highly precise developmental metadata are available. This dataset contains expression data from cells produced across 4 days of mid-gestational embryonic development during the peak of excitatory neocortical neurogenesis (E12-15). Using a technique to specifically label ventricular RG cells during their final neurogenic cell division, cells born on each of the four embryonic days were sampled at 1 hr, 24 hr, and 96 hr after this terminal division. This yielded a two-dimensional temporal indexing of the data based on the embryonic age of the animals and the precise time since the final division of the individual cells sequenced. We define CellCover marker gene panels in the principal cell types involved in neocortical neurogenesis as they progress through development and then validate their ability to capture conserved cell-type-specific signals in additional scRNA-seq data from developing mouse (La Manno et al., 2021; Di Bella et al., 2021), primate (Bakken et al., 2016; Micali et al., 2023), and human (Polioudakis et al., 2019; Jaffe et al., 2018) cortical tissue. In order to focus on cell states and transitions in excitatory neurogenesis, for all the studies we use in this report, we attempt to analyze only cells of the excitatory neurogenic lineage, omitting inhibitory neurons and later astroglial and oligodendroglial cells, as well as non-neural cells including microglia and endothelial cells. Individual gene expression data in all the public studies we employ here can be explored without coding expertise at: NeMO: Individual genes in cortex. CellCover marker gene panels in mouse neocortical development #1: Cell types The precise cell birth dating that is coupled to scRNA-seq data in the Telley study (Telley et al., 2019) provides a unique opportunity to interrogate cell type transitions during neocortical neurogenesis. To take advantage of this experimental design, rather than using data-driven clusters or biologist-annotated cell labels, we employed the empirical timing data for individual cells to define cell classes. At 1 hr after final division, it is likely that the transcriptome of RGs is still representative of the progenitor state, while at 96 hr, we expect cells to have transitioned to a postmitotic neuronal state. Cells at 24 hr after final division represent transitional states between the RGs and postmitotic neurons, likely spanning intermediate progenitor, neuroblast, and nascent neuronal states. Using our novel CellCover approach, we generated marker gene panels defining cell states at 1, 24, and 96 hr after the terminal division of ventricular RGs (regardless of embryonic day). Figure 2A depicts the gene panels derived from cells at each of the three times sampled, shown as the proportion of cells at each time that express each of the marker genes at non-zero levels. The original authors noted elevated heterogeneity in the 24 H cell class, which can be seen as more frequent expression of 24 H cell markers in the other time classes. This is consistent with the 24 H cells having their own transcriptomic characteristics, while also harboring elements of both the preceding progenitor state and the subsequent neuronal state. The expression of these marker gene panels can be viewed across the public datasets we use in this report at: NeMO: Telley 3 CellCover Panels. CellCover marker gene panels in the developing mammalian neocortex. (A) Dot plot of empirical conditional expression probabilities of CellCover marker panels of each cell age. The marker genes of each cell age are grouped along the horizontal axis and sorted by expression frequency in the cell class of interest. The color of the dots represents the expression probability of markers conditioned on time since a cell’s terminal division, i.e., the proportion of cells within a class expressing the marker gene. For this analysis, cells of each time point were pooled across embryonic ages (E12–15). The panel is obtained using the CellCover with 𝜶=0.02\begin{document}$\boldsymbol{\alpha}=0.02$\end{document} and 𝒅=5\begin{document}$\boldsymbol{d}=5$\end{document}. RG = radial glia, NB = neuroblast, NR = neuron. (B) Transfer of marker gene panels from the Telley data (Telley et al., 2019) to a second mouse neocortex dataset shows consistent identification of the primary cell types in mouse neurogenesis. Left: UMAP representations of cells from the dorsal forebrain excitatory lineage in the La Manno atlas of mouse brain development (La Manno et al., 2021), colored by cell labels assigned by the original authors. This is followed by the same UMAPs, now showing the proportion of gene panels derived from the Telley dataset, labeled 1 H, 24 H, and 96 H, expressed at non-zero levels in each individual cell. These last three plots illustrate the transfer of marker gene panels derived from the Telley data to the La Manno data. (C) Box plots of these same proportions broken down by cell-type labels provided by the original authors. (D) Transfer of marker gene panels from the Telley data in mouse to data in the developing human neocortex from Polioudakis et al., 2019, shows the identification of conserved cell types in neurogenesis across mammalian species. Left: tSNE map of cells from the dorsal forebrain excitatory lineage in the Polioudakis data. This is followed by the same tSNE maps, now showing the transfer of marker gene panels derived from progenitors labeled 1, 24, and 96 hr after terminal cell division in the Telley data. The map is colored by the proportion of each gene panel that is expressed at non-zero levels in each individual cell of the human Polioudakis dataset. Original author cell labels are used: RG = radial glia, v=ventricular, o=outer, Pg = cycling progenitor, S=in S phase, G2M=in G2M phase, IP = intermediate progenitor, Ex = excitatory neuron, N=new migrating, M=maturing, Dp = deep layer, U=upper layer. (E) Box plots of these same proportions broken down by cell type labels and microdissection information provided by the original authors. The final two boxes indicate expression in neuronal subtypes segregated by physical location: germinal zone (GZ) or cortical plate (CP) microdissection. Figure 2—figure supplement 1.Dot plot of CellCover marker gene panels for three cell ages (1, 24, and 96 hr) at embryonic day E12 in mouse neocortical development.The marker genes of each cell age at its corresponding embryonic day are grouped along the horizontal axis and sorted by expression frequency in the cell class of interest. The color of the dots represents the expression probability of covering markers conditioned on time since a cell’s terminal division. The panel is obtained using the CellCover with α=0.02\begin{document}$\alpha=0.02$\end{document} and d=5\begin{document}$d=5$\end{document}. Dot plot of CellCover marker gene panels for three cell ages (1, 24, and 96 hr) at embryonic day E12 in mouse neocortical development. The marker genes of each cell age at its corresponding embryonic day are grouped along the horizontal axis and sorted by expression frequency in the cell class of interest. The color of the dots represents the expression probability of covering markers conditioned on time since a cell’s terminal division. The panel is obtained using the CellCover with α=0.02\begin{document}$\alpha=0.02$\end{document} and d=5\begin{document}$d=5$\end{document}. Figure 2—figure supplement 2.Dot plot of CellCover marker gene panels for three cell ages (1, 24, and 96 hr) at embryonic day E13 in mouse neocortical development.The marker genes of each cell age at its corresponding embryonic day are grouped along the horizontal axis and sorted by expression frequency in the cell class of interest. The color of the dots represents the expression probability of covering markers conditioned on time since a cell’s terminal division. The panel is obtained using the CellCover with α=0.02\begin{document}$\alpha=0.02$\end{document} and d=5\begin{document}$d=5$\end{document}. Dot plot of CellCover marker gene panels for three cell ages (1, 24, and 96 hr) at embryonic day E13 in mouse neocortical development. The marker genes of each cell age at its corresponding embryonic day are grouped along the horizontal axis and sorted by expression frequency in the cell class of interest. The color of the dots represents the expression probability of covering markers conditioned on time since a cell’s terminal division. The panel is obtained using the CellCover with α=0.02\begin{document}$\alpha=0.02$\end{document} and d=5\begin{document}$d=5$\end{document}. Figure 2—figure supplement 3.Dot plot of CellCover marker gene panels for three cell ages (1, 24, and 96 hr) at embryonic day E14 in mouse neocortical development.The marker genes of each cell age at its corresponding embryonic day are grouped along the horizontal axis and sorted by expression frequency in the cell class of interest. The color of the dots represents the expression probability of covering markers conditioned on time since a cell’s terminal division. The panel is obtained using the CellCover with α=0.02\begin{document}$\alpha=0.02$\end{document} and d=5\begin{document}$d=5$\end{document}. Dot plot of CellCover marker gene panels for three cell ages (1, 24, and 96 hr) at embryonic day E14 in mouse neocortical development. The marker genes of each cell age at its corresponding embryonic day are grouped along the horizontal axis and sorted by expression frequency in the cell class of interest. The color of the dots represents the expression probability of covering markers conditioned on time since a cell’s terminal division. The panel is obtained using the CellCover with α=0.02\begin{document}$\alpha=0.02$\end{document} and d=5\begin{document}$d=5$\end{document}. Figure 2—figure supplement 4.Dot plot of CellCover marker gene panels for three cell ages (1, 24, and 96 hr) at embryonic day E15 in mouse neocortical development.The marker genes of each cell age at its corresponding embryonic day are grouped along the horizontal axis and sorted by expression frequency in the cell class of interest. The color of the dots represents the expression probability of covering markers conditioned on time since a cell’s terminal division. The panel is obtained using the CellCover with α=0.02\begin{document}$\alpha=0.02$\end{document} and d=5\begin{document}$d=5$\end{document}. Dot plot of CellCover marker gene panels for three cell ages (1, 24, and 96 hr) at embryonic day E15 in mouse neocortical development. The marker genes of each cell age at its corresponding embryonic day are grouped along the horizontal axis and sorted by expression frequency in the cell class of interest. The color of the dots represents the expression probability of covering markers conditioned on time since a cell’s terminal division. The panel is obtained using the CellCover with α=0.02\begin{document}$\alpha=0.02$\end{document} and d=5\begin{document}$d=5$\end{document}. These marker gene panels contain canonical markers of neural progenitors, intermediate progenitors/neuroblasts, and neurons, including Sox3, Neurod1, and Mef2c in 1 H, 24 H, and 96 H cells, respectively. The panels also contain many lesser-known genes (Gm …), pseudogenes (…-ps), and mitochondrial-encoded genes (mt-…) which are expressed at much lower levels, but together precisely distinguish these neurogenic cell classes. Mitochondrial transcripts, and tRNAs in particular, are often disregarded as uninformative ‘housekeeping’ genes or even indications of low-quality RNA samples. These are dangerous assumptions, especially when exploring neurogenesis where the mitochondrial content of cells changes dramatically as cells transition from stem and progenitor states to post-mitotic neurons. The expression of mt-Tv, for example, is highly specific to 96 H cells (Figure 2A), and while often disregarded as a housekeeping tRNA, it also forms a structural component of the mitochondrial ribosome (Brown et al., 2014) and is transcribed in higher abundance as energy demands of nascent neurons increase. This suggests that many genes not often selected by conventional marker gene finding methods (and often intentionally filtered out by biologists) hold significant cell-type-specific information. To assess this possibility and the utility of CellCover marker gene panels in general, we next examine the ability of these panels to interrogate cell-type-specific signals in additional neocortical datasets. Transfer of CellCover marker gene panels #1: conserved cell types in neocortical neurogenesis To assess the ability of CellCover marker gene panels to capture consistent cell-type-specific signals in murine neurogenesis, we explored additional in vivo data from the dorsal mouse telencephalon. We examined the expression of CellCover panels derived from the Telley mouse dataset in a recent atlas of the developing mouse brain (La Manno et al., 2021; Figure 2B and C). For both these mouse scRNA-seq datasets, the precise gestational age of the mouse pup of origin is known for all cells collected. However, while there are ground truth labels of the time from ventricular progenitor terminal cell division in the Telley data, in the atlas we must rely on cell type annotation provided by the researchers, which include RG, neuroblast, and neuron classes sequentially along the neurogenic trajectory. As expected, marker genes derived from progenitors labeled one hour after their terminal cell division in the Telley data, that is while still in the progenitor state, were most frequently expressed in the progenitors (i.e. RG cells) of the mouse dorsal forebrain atlas. Correspondingly, markers of 24 H cells were most frequently expressed in neuroblasts (and some neurons, as noted by original authors), and markers of 96 H cells in neurons of the La Manno dataset. These observations across datasets indicate that the CellCover marker gene panels from the Telley data accurately define the primary cell states traversed during neocortical neurogenesis in the mouse, as well as the significant heterogeneity in the transition between the progenitor and neuron states. To explore if these gene panels define neocortical cell types conserved across species in mammalian neurogenesis, we also examined expression of the panels derived from the mouse in scRNA-seq data from human mid-gestational cortical tissue (Polioudakis et al., 2019; Figure 2D and E). Markers of 1 H mouse cells are most frequently and specifically expressed in the progenitor cells of the human neocortex. Markers of 24 H cells are most frequently expressed in IPCs and earliest neurons that have not migrated out of the GZ, while 96 H markers show greatest frequency in later neurons resident in the CP. This clear mapping of the murine CellCover markers onto human cortical data demonstrates that these gene panels capture neurogenic cell states conserved across mammalian development. These transfers of the Telley 1 H, 24 H, and 96 H CellCover marker gene panels into single-cell data of the mouse and human neocortex provide a cell-type-level perspective on the marker panels. To further understand the signals captured in these panels, we transferred them into additional data with much less cellular resolution but greater temporal and anatomical resolution. In bulk RNA-seq of human postmortem prefrontal cortical tissue (Jaffe et al., 2018), we observed a decrease in the expression of 1 H markers across human neocortical development in utero (Figure 3A). This is consistent with the progressive disappearance of neural progenitors as post-mitotic neurons are generated during peak neurogenesis in mid-gestation. The expression of 24 H markers appears to peak around GW12. Markers of 96 H cells increase in expression during fetal development, plateauing around GW16, consistent with the progressive accumulation of newly born neurons in the developing cortex during this period. Expression of 1 H, 24 H, and 96 H CellCover marker gene panels across development in bulk human and microdissected macaque neocortical tissue. (A) Transfer of CellCover marker gene panels from the Telley data in mouse (Telley et al., 2019) into bulk RNA-seq from human fetal cortical tissue (Jaffe et al., 2018). The panel is obtained using the CellCover with 𝜶=0.02\begin{document}$\boldsymbol{\alpha}=0.02$\end{document} and.𝒅=5\begin{document}$\boldsymbol{d}=5$\end{document} The transferred values of gene panels were assessed as the sum of panel gene expression levels in each individual sample divided by the maximum sum observed in the samples. (B) Transfer of marker gene panels (Appendix 4—table 1d: 𝜶=0.02\begin{document}$\boldsymbol{\alpha}=0.02$\end{document}, 𝒅=15\begin{document}$\boldsymbol{d}=15$\end{document} nested expanded from 𝒅=7\begin{document}$\boldsymbol{d}=7$\end{document}) from the Telley data in mouse into microarray data from laser microdissected regions of the developing macaque neocortex (Bakken et al., 2016). Nonlinear fits in 1 H, 24 H, and 96 H panels are to VZ, iSVZ, and Ctx data, respectively. X-axis ages are expressed as embryonic (E) days after conception and months (mo) after birth. Transferred marker gene panel levels were calculated as in panel A. VZ = ventricular zone, iSVZ = inner subventricular zone, oSVZ = outer subventricular zone, subP = subplate, CP = cortical plate, Ctx = cortex. Cell states across mammalian neurogenesis are tightly linked to the position in the developing cortex. To explore the precise positional association of signals captured by CellCover panels from the developing mouse cortex, we transferred the markers derived from the Telley data into expression data from hundreds of laser microdissected regions of the developing primate cortex (Bakken et al., 2016; Figure 3B). Markers of the 1 H mouse neural progenitor cells show the highest expression in the ventricular zone (VZ) of the macaque and decrease over fetal development (Figure 3B left panel), consistent with the widely held notion that ventricular RG are the earliest and most conserved neural progenitor state in the developing mammalian cortex. In contrast, markers of 24 H cells in the mouse are most highly expressed in the cells of the inner subventricular zone (iSVZ) of the primate (Figure 3B center panel), indicating a progression from the ventricular zone state to delaminated IPCs/basal progenitor (BPs) states, but not reaching the primate-specific outer subventricular zone (oSVZ; Betizeau et al., 2013)/oRG states (Hansen et al., 2010). Genes marking 96 H cells are most highly expressed in the postmitotic neurons of the fetal cortex and decrease following birth. Given the greater signal of the 96 H gene panel in more mature neurons in Figure 2E, we conclude that these genes are not related to transient newborn neuron states. Rather, it is likely that the increasing glial content of the postnatal neocortex begins to reduce the relative level of the neuronal signal in this bulk RNA-seq data, despite its high spatial resolution. It is of interest that in the VZ, the 1 H signal is high and falling while the 96 H signal is low but rising. These opposing dynamic signatures within mammalian neural progenitors appear to indicate that progenitor and neuron states begin to converge over development. Elements of this have been noted elsewhere (Telley et al., 2019; Chen et al., 2022) and become clearer later in this report as we perform additional transfers of marker gene panels at higher resolution (Figures 4 and 5). Expression of the 12 CellCover gene panels from the Telley data across development in the fetal neocortex of the mouse and human. (A) Transfer of Telley gene panels (𝜶=0.02\begin{document}$\boldsymbol{\alpha}=0.02$\end{document} and 𝒅=6\begin{document}$\boldsymbol{d}=6$\end{document}) into the radial glia (left panel), neuroblasts (center panel), and neurons (right panel) from the developing mouse brain atlas (La Manno et al., 2021). In all cases, covering rates of transferred panels from 1 H cells are depicted in blue, 24 H in green, and 96 H in red. Transferred levels were calculated as the proportion of cells of each type expressing more than three marker genes in the gene panel. (B) Transfer of the 12 gene panels (𝜶=0.02\begin{document}$\boldsymbol{\alpha}=0.02$\end{document} and 𝒅=15\begin{document}$\boldsymbol{d}=15$\end{document} nested expanded from 𝒅=7\begin{document}$\boldsymbol{d}=7$\end{document}) into bulk RNA-seq data from the human fetal cortex (Jaffe et al., 2018). Transferred values of gene panels were assessed as the sum of gene panel expression levels in each individual sample divided by the maximum sum observed in the samples (as in Figure 3A). Expression of the 12 CellCover gene panels from the Telley data across development in the fetal and early postnatal neocortex of the macaque and human. The CellCover marker panels are obtained at 𝜶=0.02\begin{document}$\boldsymbol{\alpha}=0.02$\end{document} and 𝒅=15\begin{document}$\boldsymbol{d}=15$\end{document} nested expanded from 𝒅=7\begin{document}$\boldsymbol{d}=7$\end{document}. (A) Transfer of the 12 CellCover panels into microarray data from microdissected regions of the developing macaque neocortex (Bakken et al., 2016). X-axis ages are expressed as embryonic (E) days after conception and months (mo) after birth. Transferred gene panel levels were calculated as in Figure 3. VZ = ventricular zone, iSVZ = inner subventricular zone, oSVZ = outer subventricular zone, subP = subplate, CP = cortical plate, Ctx = cortex. (B) Repeated transfer of the 96 H gene panels into the microdissected macaque data, using additional labeling of dissections by cortical layer. (C) Repeated transfer of the 96 H gene panels into the human cortex data (Jaffe et al., 2018), showing additional late fetal and early postnatal samples in postnatal development. Figure 5—figure supplement 1.Transfer of Telley within 1 H markers to radial glia, neuroblast, and glioblast cell populations in La Manno Dataset.We use the box plot to show the distribution of the proportion of marker genes expressed in each of the three cell populations. For example, the first (blue) box plot in the top left panel shows the distribution of the proportion of E12.1H marker genes expressed in the radial glia cells in the La Manno dataset. These data clearly show the shift of mouse neocortical progenitors from neurogenic to gliogenic potential from E12-E15. Transfer of Telley within 1 H markers to radial glia, neuroblast, and glioblast cell populations in La Manno Dataset. We use the box plot to show the distribution of the proportion of marker genes expressed in each of the three cell populations. For example, the first (blue) box plot in the top left panel shows the distribution of the proportion of E12.1H marker genes expressed in the radial glia cells in the La Manno dataset. These data clearly show the shift of mouse neocortical progenitors from neurogenic to gliogenic potential from E12-E15. While these concise, low covering depth gene panels can effectively map conserved cell-type-specific expression dynamics across mammalian development, the multiplicity of near-optimal solutions to the covering problem (Appendix 3) suggests that a broader complementary approach for connecting more genes to cell classes will be useful to define underlying cell-type-specific mechanisms. Therefore, we proposed the CellCover nested expansion (see Nested marker set expansion in Methods) and demonstrate its utility by expanding the 1 H, 24 H, and 96 H gene panels to include additional marker genes. Specifically, nested expansion involves iteratively rerunning CellCover for a given cell class, using the previously optimal gene panel as a starting point and updating the algorithm with increased covering depth. We demonstrate that these expanded gene panels can be effectively used in gene over-representation analyses to explore cell function more deeply and capture fundamentally distinct signals from scRNA-seq data than DE methods (Appendix 4). CellCover marker gene panels in mouse neocortical development #2: Cell-type-specific temporal progression Aiming to define cell-type-specific dynamics at higher resolution, we extended our previous CellCover analysis of the Telley data from the level of three cell ages (1, 24, and 96 hr) aggregated across embryonic days (E12-15) to 12 cell class labels, each representing a single cell age from one embryonic day (3 cell ages ×4 embryonic days = 12 cell classes). Figure 2—figure supplements 1–4 depict the individual genes in each of these 12 marker gene panels and the proportion of cells of each type which express them. Within each cell age (1 H, 24 H, or 96 H), there is consistent expression of marker genes across embryonic days. That is, markers for cells of one age at one embryonic day are often expressed in cells of the same age at other embryonic days. This indicates common molecular dynamics in progenitors following their terminal division at the ventricle, regardless of the embryonic day on which that division took place. These shared elements are most clear in E13 cells of all ages. In contrast, at E12, 1 H cells are most distinct from other 1 H cells. This particularly early progenitor state is also observable in the La Manno mouse data (La Manno et al., 2021; Figure 4A) and the Bakken macaque data (Bakken et al., 2016; Figure 5A). This E12 1 H panel includes Crabp2, which marks a specific early neural progenitor state related to telencephalic regionalization in multiple primate datasets (Bakken et al., 2016; Micali et al., 2023). (This can be explored at: NeMO: CRABP2). At E14, 24 H cells begin to become distinct from 24 H cells of other embryonic ages, while 1 H and 96 H cells at E14 share dynamics across embryonic days. At E15, 24 H and 96 H cells are most distinct, paralleling the shift from deep to upper layer neuron generation (in the next section we gain more granular insight into these observations as we transfer the marker gene panels into additional primate and human data). These 12 CellCover gene panels can be explored in all the public datasets we use in this report at (NeMO: Telley 12 CellCover Panels; these can be compared to marker panels derived from DE methods: NeMO: Telley 12 Sets DE Genes). In additional analyses, we compared the 12 CellCover marker gene panels to marker genes defined by DE methods. Consistent with our findings in blood-derived data (Figure 1B), genes identified by the two methods are highly divergent. Individual genes selected by CellCover have lower sensitivity but higher specificity than DE-defined marker genes. Because CellCover can borrow power across genes by optimizing the panel rather than individual markers, CellCover panels achieve high sensitivity despite the lower sensitivity of individual genes that it selects, yielding complementary combinations of genes to define cell classes (Appendix 5). Transfer of CellCover marker gene panels #2: Conserved cell-type-specific temporal progression in neocortical development Using CellCover marker gene panels for the three principal cell ages in the Telley data, we have shown that CellCover can precisely define the major cell classes in mammalian neurogenesis across multiple scRNA-seq data sets (Figures 2 and 3). To evaluate the ability of CellCover marker gene panels to delineate temporal change within these cell types across cortical development, we have conducted similar transfer experiments using CellCover marker panels for all 12 cell classes in the Telley data as described above (Figure 2—figure supplements 1–4). Figure 4A shows the transfer of these 12 CellCover panels into the La Manno et al., 2021 mouse brain scRNA-seq atlas data (La Manno et al., 2021) using covering rate in each cell type as a measure of the strength of mapping of the gene panels (see Cell Type Mapping Across Datasets in Methods). As expected for each of the three main cell types across neurogenesis: (1) RG in the La Manno data show the highest covering rates of gene panels derived from 1 H cells in the Telley data (Figure 4A, left panel, in blue), (2) neuroblasts in La Manno have highest covering rates of 24 H markers (Figure 4A, center panel, in green), (3) neurons have the highest rates of 96 H markers (Figure 4A, right panel, in red). Importantly, in the RG of the La Manno data, the four 1 H cell class panels spanning E12-E15 display sequentially ordered temporal patterns across developmental ages (sequential peaks of blue lines in Figure 4A, left panel). Notably, RG beyond E15 in the La Manno data begin to express neuronal (96 H) markers. This is consistent with conclusions of Telley et al., 2019 and a previous report of ours (Chen et al., 2022), which note that late neural progenitors begin to express markers of postmitotic neurons. Here, we extend this observation by showing that this is not the emergence of a non-specific neuronal identity but rather that late neural progenitors begin to express markers specifically of the later-born neurons they are about to produce (Figure 4A, left panel, E15.96H markers in the red dotted line). While 24 H markers show highest covering rates in neuroblasts of the La Manno data (Figure 4A, center panel, in green), neurons also show notable levels of these markers (Figure 4A, right panel, in green). This is consistent with the annotation by Telley et al., 2019 of both progenitor and neuronal sub-populations within their 24 H cells. That is, 24 hr following terminal division, some neural progenitors have progressed to an early neuronal state, while others have not fully exited the progenitor state (denoted as BPs by Telley et al., 2019). It is also important to note in this analysis that Eday labels from the Telley data indicate the age of animals when cells were labeled. Hence E12.96H cells were labeled on E12 but harvested and sequenced on E16. This explains the later, and still clear, temporal progression of the Telley 96 H marker gene panels in the neurons of the La Manno data (Figure 4A, right panel, in red). We also transferred the CellCover marker panels from the twelve Telley cell classes into bulk RNA-seq data from the developing human neocortex (Jaffe et al., 2018; Figure 4B). Levels of the 1 H gene panels from E12-14 are highest at the earliest time point (at GW8) and descend through the second trimester, indicating peak expression of these panels lies prior to the window of human cortical development studied here (Figure 4B, top row of panels). The gene panel from 1 H cells derived from E15, in contrast, peaks at GW14, indicating that the progenitor state captured in the mouse E15.1H cells is conserved as a more advanced state in the human, potentially indicating a shift to gliogenesis. Transferred expression levels of the 24 H gene panels all peak in the window of development captured in the human data, with panels from E12 and E13 peaking at GW12 before the E14 and E15 panels peak at GW16 (Figure 4B, middle row of panels). These sequential dynamics demonstrate a parallel between the temporal progression of delaminating ventricular progenitors or BPs in the mouse and human which map to specific ages in both species: the shift from E12/13 to E14/E15 BPs in the mouse corresponds to a change in human BPs that occurs between GW12 and GW16. In a trend inverse of that observed in the transfer of the 1 H gene panels, the 96 H panels show coordinated increases from GW12-16 and appear to begin to plateau after GW16 (Figure 4B, bottom row of panels). Consistent with a later peaking state, there is less plateauing of the E15.96H gene panel signal in the human data. Transfer of the 12 mouse CellCover panels into laser microdissected tissue from the developing macaque (Bakken et al., 2016) recapitulated broad laminar trends that we observed in the transfer of the aggregated marker gene panels (1 H panels with high expression in the cells of the VZ, 24 H panels highest in the iSVZ, and 96 H panels in the cortex; Figure 3B). This more detailed twelve-panel transfer experiment also revealed conserved temporal elements of neocortical development (Figure 5A, note the progressively later shifts in nonlinear fits for the E12–E15 marker sets). Consistent with the well-known ‘inside-out’ (deep to upper layer) progression of neocortical neurogenesis, the E12.96H panel signal is highest in deep layers, while the E15.96H panel is elevated specifically in the most superficial and latest-born neurons of the cortex (Figure 5B, nonlinear fits). Additionally, this E15.96H panel has a particularly distinct pattern, not neuron-specific like the earlier 96 H panels, but rather a pan-cellular signature of the maturing cortex (Figure 5A, far right in bottom row of panels). Transfer of the E15.96H panel into additional late fetal and early postnatal data from the bulk human neocortical study (Jaffe et al., 2018) shows that, unlike the earlier E12–E14.96H panels, expression of this panel continues to increase dramatically in the third trimester and after birth (Figure 5C). These observations may reflect the shift from neurogenic-only states at E12–E14 to the onset of gliogenesis at E15. Further indicating that E15.96H gene panel has captured the beginning of gliogenesis, levels of E12, E13, and E14 96 H gene panels are lowest in white matter, while the E15.96H panel shows high levels in this glia-rich tissue (Figure 5B, gray points). Similar to this 96 H signal at E15, the E15.1H gene panel also shows increases in cortex postnatally that are also likely attributable to the generation of astrocytes, which maintain a portion of the neural progenitor transcriptome (Figure 5A, right-most panel in the top row and Figure 5—figure supplement 1). This indicates that both the progenitor (1 H) and differentiated (96 H) cell states contain transcriptomic elements that have begun to shift from neuro- to glio-genesis at E15. These transfers of the CellCover gene marker panels map the temporal progression of cell identities we have learned from the mouse data onto neocortical development in the primate and human. This approach to defining conserved molecular progression in shared mammalian neural progenitor populations may help elucidate how neurons sharing defining molecular, morphological, and physiological features are produced contemporaneously in the mammalian cortex. We propose CellCover coupled with transfers of this kind as a general tool in mapping cell-type-specific gene expression signals across experimental systems, developmental time, and species. Transfer of CellCover marker gene panels #3: evolution of outer radial glia cells While the late neocortical progenitor switch from neuro- to glio-genesis is conserved across mammals, there have been significant cellular innovations in neocortical development since the rodent-primate divergence ∼100 million years ago (Nei and Glazko, 2002). Outer, or basal, radial glia (oRG) are a neocortical stem cell type that has been greatly amplified in the primate and human lineages and has been implicated in the neocortical and cognitive expansion observed in gyrocephalic species (Hansen et al., 2010; Fietz et al., 2010; Reillo et al., 2011). Here we examine the expression of CellCover marker gene panels derived from sorted cell types of the human fetal cortex to explore the evolution of this key cell type in cortical development, focusing on late progenitor cell types. Applying CellCover to scRNA-seq from sorted gliogenic progenitors and oRG cells of the fetal human telencephalon (Liu et al., 2023), we generated marker gene panels for these two distinct late human neocortical progenitor types. To understand their evolutionary relationship across mammals, we examined the expression of these markers across fetal development of the neocortex in human (Trevino et al., 2021), macaque (Micali et al., 2023), and mouse (Di Bella et al., 2021) scRNA-seq data (transfer of these gene panels into the many public datasets we use here can be explored online at: NeMO: Sorted Brain Cell CellCover Panels). As expected of markers of these late-stage progenitors, the proportion of markers expressed in progenitors rose across developmental time in macaque and human progenitors (Figure 6A and B). In both primate and human progenitors there are two clear cell populations which express these genes: one with expression of more oRG markers, and a later population with expression of more gliogenic markers (See Figure 6—figure supplements 1 and 2 for expression of these two marker panels in human and macaque progenitor cell subtypes). This is consistent with the current understanding of the sequential emergence of these distinct cell types in the primate and human brain. The increase in expression of human oRG markers over time was also observed in progenitor cells of the mouse neocortex (Figure 6C, Figure 6—figure supplement 3), albeit at lower proportions than in primate and human progenitors. This is consistent with the previous observation of oRG-like cells at low numbers in the developing murine neocortex (Wang et al., 2011). Importantly, unlike in primates and humans where oRG markers are expressed in neural progenitors before the arrival of gliogenic progenitors (Figure 6A and B), all mouse progenitors which show expression of human oRG markers also show expression of gliogenic markers (Figure 6C, Figure 6—figure supplement 3). This is indicated by the absence of a cell population below the identity line, while there is a clear gliogenic population above the identity at later ages. This suggests that there are likely very few, if any, bona fide oRG cells in the developing mouse neocortex, and progenitors expressing human oRG markers appear late in the mouse neocortical development and are likely gliogenic. This suggests an evolutionary model in which a portion of the oRG transcriptomic program came into being within gliogenic progenitors before the rodent-primate divergence, while additional transcriptomic programs and the bona fide oRG cell type emerged thereafter. This evolutionary model is consistent with the developmental conclusion made by the authors of the human neural progenitor sorting report who assert that gliogenic precursors are likely derived directly from oRG cells (Liu et al., 2023) and also consistent with our recent identification of a partially conserved oRG transcriptomic program with gliogenic elements that we defined using joint matrix decomposition across scRNA-seq data from these same three species (Sonthalia et al., 2026). Expression of gliogenic and oRG marker gene panels across developmental time in human, macaque, and mouse neural progenitor cells. CellCover (𝜶=0.02,𝒅=15\begin{document}$\boldsymbol{\alpha}=0.02,\boldsymbol{d}=15$\end{document}) was used to define marker gene panels from scRNA-seq of sorted cell types of the developing human telencephalon (Liu et al., 2023). Here, the expression of marker gene panels from gliogenic precursor cells and outer radial glial (oRG) cells is examined in additional scRNA-seq data from progenitor cells of the developing (A) human (Trevino et al., 2021), (B) macaque (Micali et al., 2023), and (C) mouse (Di Bella et al., 2021) neocortex. Each panel depicts the number of progenitor cells (color intensity) expressing differing proportions of oRG (X-axis) and gliogenic precursor (Y-axis) marker panel genes at one developmental time in each species. Changes in the distribution of progenitor cells expressing different proportions of the marker genes as development progresses can be seen across panels from left to right. Ages are shown in individual panel titles. pcw = post-conceptional weeks. Figure 6—figure supplement 1.Transfer of oRG and gliogenic marker panel, derived from the sorted cell types of human fetal cortex, to human progenitor cell subtypes.The intensity of the dot at coordinate (x,y) indicates the number of human progenitor cells with (100×x)\begin{document}$(100\times x)$\end{document} percent of oRG markers expressed and (100×y)\begin{document}$(100\times y)$\end{document} percent of gliogenic markers expressed. Transfer of oRG and gliogenic marker panel, derived from the sorted cell types of human fetal cortex, to human progenitor cell subtypes. The intensity of the dot at coordinate (x,y) indicates the number of human progenitor cells with (100×x)\begin{document}$(100\times x)$\end{document} percent of oRG markers expressed and (100×y)\begin{document}$(100\times y)$\end{document} percent of gliogenic markers expressed. Figure 6—figure supplement 2.Transfer of oRG and gliogenic marker panel, derived from the sorted cell types of human fetal cortex, to macaque progenitor cell subtypes.The intensity of the dot at coordinate (x,y) indicates the number of macaque progenitor cells with (100×x)\begin{document}$(100\times x)$\end{document} percent of oRG markers expressed and (100×y)\begin{document}$(100\times y)$\end{document} percent of gliogenic markers expressed. Transfer of oRG and gliogenic marker panel, derived from the sorted cell types of human fetal cortex, to macaque progenitor cell subtypes. The intensity of the dot at coordinate (x,y) indicates the number of macaque progenitor cells with (100×x)\begin{document}$(100\times x)$\end{document} percent of oRG markers expressed and (100×y)\begin{document}$(100\times y)$\end{document} percent of gliogenic markers expressed. Figure 6—figure supplement 3.Transfer of oRG and gliogenic marker panel, derived from the sorted cell types of human fetal cortex, to mouse progenitor cells.The intensity of the dot at coordinate (x,y) indicates the number of mouse progenitor cells with (100×x)\begin{document}$(100\times x)$\end{document} percent of oRG markers expressed and (100×y)\begin{document}$(100\times y)$\end{document} percent of gliogenic markers expressed. (A) Transfer to the four embryonic dates of 1 H cells in Telley dataset. (B) Transfer to the La Manno radial glia cells across time. Transfer of oRG and gliogenic marker panel, derived from the sorted cell types of human fetal cortex, to mouse progenitor cells. The intensity of the dot at coordinate (x,y) indicates the number of mouse progenitor cells with (100×x)\begin{document}$(100\times x)$\end{document} percent of oRG markers expressed and (100×y)\begin{document}$(100\times y)$\end{document} percent of gliogenic markers expressed. (A) Transfer to the four embryonic dates of 1 H cells in Telley dataset. (B) Transfer to the La Manno radial glia cells across time. Discussion In this work, we introduced CellCover, a novel algorithm designed for identifying cell-type-specific marker gene panels in scRNA-seq data. CellCover employs a minimal partial set covering approach to efficiently capture a concise set of cell type differentiating genes whose complementary expression patterns effectively distinguish cell populations. We show that marker panels selected by CellCover achieve predictive performance comparable to those identified through DE and other supervised marker selection methods. Importantly, CellCover consistently selects genes with less redundancy across cell types when compared to DE methods. In addition, although CellCover shares conceptual similarities with PhenotypeCover, as both adopt variants of the set covering problem, they differ substantially in objective, algorithmic formulations, and optimization procedures; a detailed comparison is provided in Appendix 6. A key component of CellCover is the covering rate, which quantifies how completely a gene panel represents a cell population and, thereby, facilitates the assessment of marker gene panel generalizability across datasets. Specifically, marker panels generated from one dataset can be evaluated by their covering rate in cell populations from different datasets, enabling cross-study mapping of cell-type-specific signals. In both validation and exploration transfer experiments, we observed consistent alignment of cell types between source and target datasets along corresponding hematopoietic and neural lineages. In data from the developing mammalian neocortex, we have shown that CellCover captures cell-type-specific signals in mouse that are conserved across primate and human cortical development. Using ground truth temporal labeling of cells in the mouse cortex, we have mapped the temporal progression of murine neocortical development onto non-human primate and human developmental trajectories. Applying CellCover to sorted cell types of the fetal human cortex and transferring the resulting marker panels to mouse and primate data, we have shown that human oRG cells likely evolved through expansion of transcriptomic programs in rodent gliogenic precursors. A limitation inherent to our method is that the partial set covering problem in the CellCover formulation is NP-hard. Consequently, integer programming solvers may experience prolonged runtimes when searching for the globally optimal solution, particularly as the required covering depth increases, for example when selecting a large gene panel. To address this issue, we introduced the nested expansion algorithm, in which the solution obtained at a smaller covering depth is carried forward as a subset of the solution at the subsequent larger depth. This iterative, nested approach significantly improves computational efficiency, especially when starting with a small initial covering depth and incrementally increasing it. We provide a runtime analysis of CellCover along with general implementation guidance in Appendix 7. Methods Computing marker sets Goals The goal of our method is to find a relatively small set of genes for each cell type that is sufficient to label each individual cell. We associate to the observation of a (random) cell of a certain tissue a random variable X=(Xg,g∈G)\begin{document}$X=(X_{g},g\in G)$\end{document} where Xg\begin{document}$X_{g}$\end{document} denotes the raw count expression level of gene g\begin{document}$g$\end{document}. We denote the cell type labels of cells by a categorical random variable Y∈{1,2,…K}\begin{document}$Y\in\{1,2,\dots K\}$\end{document}. Fix a target cell type k\begin{document}$k$\end{document}. We will declare that a set of genes M\begin{document}$M$\end{document} provides a good marker set for this cell type if (1) with high probability, a sufficient number of genes in M\begin{document}$M$\end{document} are expressed if the cell type is k\begin{document}$k$\end{document}, and (2) genes in M\begin{document}$M$\end{document} are expressed with low probability if the cell type is not k\begin{document}$k$\end{document}. We note that specifying M\begin{document}$M$\end{document} is equivalent to specifying a family of binary variables z=(zg,g∈G)\begin{document}$z=(z_{g},g\in G)$\end{document}, taking M={g:zg=1}\begin{document}$M=\{g:z_{g}=1\}$\end{document}. We will dedicate most of this discussion to the formulation of optimization problems that quantify conditions (1) and (2). We note that these conditions differ from what is most often accepted as a definition of a marker gene, a gene which is expressed with a significantly larger probability in type k\begin{document}$k$\end{document} than in any other types, or, alternatively, a gene that is differentially expressed. Such criteria define markers at the individual gene level. However, our definition of marker sets relies on the collective behavior of the genes selected in M\begin{document}$M$\end{document}. We now make more precise our definition of marker sets, which will take us to an integer linear problem (ILP). Binarization We define a gene g to be expressed if and only if Xg>0\begin{document}$X_{g} > 0$\end{document}. This operation can be refined by replacing the zero threshold by some low activity number θ (or θg\begin{document}$\theta_{g}$\end{document}: Xg>θg\begin{document}$X_{g} > \theta_{g}$\end{document}). Given this binarization rule, we introduce the random variable Ug\begin{document}$U_{g}$\end{document} to encode the binary expression level of gene g\begin{document}$g$\end{document}, where Ug={1if Xg>00otherwise\begin{document}$U_{g}=\begin{cases}1\quad\text{if }X_{g} > 0\\ 0\quad\mathrm{otherwise}\end{cases}$\end{document}. First condition We now formulate condition (i) as a constraint on the set M\begin{document}$M$\end{document} and introduce two parameters of our method, namely an integer 𝒅\begin{document}$\boldsymbol{d}$\end{document} (or ‘depth’) and a scalar 0≤α≪1\begin{document}$0\leq{\boldsymbol{\alpha}}\ll 1$\end{document} to quantify this condition as ‘the probability that at least d\begin{document}$d$\end{document} genes in M\begin{document}$M$\end{document} are expressed given that the cell type is k\begin{document}$k$\end{document} is larger than 1-𝜶\begin{document}$1-\boldsymbol{\alpha}$\end{document}’, or(1)P(∑g∈MUg≥d | Y=k)≥1−α.\begin{document}$$\displaystyle P\bigg(\sum_{g\in M}U_{g} \geq \boldsymbol d\ \Big|\ Y=k\bigg) \geq 1 -\boldsymbol \alpha.$$\end{document} The left-hand side of the inequality (Equation 1) is the rate at which the set M\begin{document}$M$\end{document} covers the class k\begin{document}$k$\end{document}, or covering rate. Obviously, this constraint can be satisfied for some M⊂G\begin{document}$M\subset G$\end{document} if and only if it is satisfied for M=G\begin{document}$M=G$\end{document}, so that 𝜶\begin{document}$\boldsymbol{\alpha}$\end{document} needs to be chosen such thatP(∑g∈GUg≥d| Y=k)≥1−α.\begin{document}$$\displaystyle P\left(\sum_{g\in G}U_{g}\geq\boldsymbol{d}\Big{|}\ Y=k\right)\geq 1-\boldsymbol{\alpha}.$$\end{document} Note also that, using the notation introduced in the previous section,∑g∈MUg=∑g∈GUgzg.\begin{document}$$\displaystyle \sum_{g\in M}U_{g}=\sum_{g\in G}U_{g}z_{g}.$$\end{document} This condition can also be interpreted in terms of a classification error. Indeed, define ΦM,𝒅\begin{document}$\Phi_{M,\boldsymbol{d}}$\end{document} as the binary classifier equal to one if ∑g∈MUg≥d\begin{document}$\sum_{g\in M}U_{g}\geq\boldsymbol{d}$\end{document} and to 0 otherwise. Then (Equation 1) expresses the fact that this classifier’s sensitivity is at least 1-𝜶\begin{document}$1-\boldsymbol{\alpha}$\end{document}. Second condition Having expressed the first condition as a constraint, we now express the second one as a quantity M↦F(M)\begin{document}$M\mapsto F(M)$\end{document} to optimize. Ideally, one would like to minimize the probability that, conditionally to Yk=0\begin{document}$Y_{k}=0$\end{document}, there exists at least one active gene in M\begin{document}$M$\end{document}, namelyP(∑g∈MUg≥1 | Y≠k).\begin{document}$$\displaystyle P\bigg{(}\sum_{g\in M}U_{g}\geq 1\ \Big{|}\ Y\neq k\bigg{)}.$$\end{document} This quantity, however, is not straightforward to minimize, but its Bonferroni upper boundF0(M)=∑g∈MP(Ug=1∣Y≠k)=∑g∈GP(Ug=1∣Y≠k)zg\begin{document}$$\displaystyle F_{0}(M)=\sum_{g\in M}P(U_{g}=1\mid Y\neq k)=\sum_{g\in G}P(U_{g}=1\mid Y\neq k)z_{g}$$\end{document} is linear in the binary vector z\begin{document}$z$\end{document} and will be amenable to an ILP formulation. (F0(M)\begin{document}$F_{0}(M)$\end{document} is also equal to the expectation of ∑g∈MUg\begin{document}$\sum_{g\in M}U_{g}$\end{document} given Y≠k\begin{document}$Y\neq k$\end{document}.) Note that, obviouslyP(∑g∈MUg≥r | Y≠k)≤P(∑g∈MUg≥1 | Y≠k)≤∑g∈GP(Ug=1∣Y≠k)zg\begin{document}$$\displaystyle P\bigg{(}\sum_{g\in M}U_{g}\geq r\ \Big{|}\ Y\neq k\bigg{)}\leq P\bigg{(}\sum_ {g\in M}U_{g}\geq 1\ \Big{|}\ Y\neq k\bigg{)}\leq\sum_{g\in G}P(U_{g}=1\mid Y \neq k)z_{g}$$\end{document} so that 1−F0(M)\begin{document}$1-F_{0}(M)$\end{document} controls the sensibility of the previous classifier ΦM,r\begin{document}$\Phi_{M,r}$\end{document}. If the variables Ug\begin{document}$U_{g}$\end{document} are independent (conditionally to Y\begin{document}$Y$\end{document}), thenP(∑g∈MUg≥1 | Y≠k)=1−∏g∈M(1−P(Ug=1∣Y≠k)),\begin{document}$$\displaystyle P\bigg{(}\sum_{g\in M}U_{g}\geq 1\ \Big{|}\ Y\neq k\bigg{)}=1-\prod_{g\in M}(1 -P(U_{g}=1\mid Y\neq k)),$$\end{document} which suggests usingF1(M)=−∑g∈Mlog⁡(1−P(Ug=1∣Y≠k))\begin{document}$$\displaystyle F_{1}(M)=-\sum_{g\in M}\log(1-P(U_{g}=1\mid Y\neq k))$$\end{document} as an alternative objective. Margin weights More generally, we will consider objective functions F\begin{document}$F$\end{document} taking the formF(M)=∑g∈Gwgzg\begin{document}$$\displaystyle F(M)=\sum_{g\in G}w_{g}z_{g}$$\end{document} for some choice of weights (wg,g∈G)\begin{document}$(w_{g},g\in G)$\end{document}. The function F0\begin{document}$F_{0}$\end{document} above uses wg=P(Ug=1∣Y≠k)\begin{document}$w_{g}=P(U_{g}=1\mid Y\neq k)$\end{document}, and F1\begin{document}$F_{1}$\end{document} uses wg=−log⁡(1−P(Ug=1∣Y≠k))\begin{document}$w_{g}=-\log(1-P(U_{g}=1\mid Y\neq k))$\end{document}, but other choices are possible. We will in particular work with weights reflecting the ability of the variable Ug\begin{document}$U_{g}$\end{document} to identify class k\begin{document}$k$\end{document}, such as(2)wg=∑l≠kP(Ug=1∣Y=l)/(K−1)P(Ug=1∣Y=k).\begin{document}$$\displaystyle w_{g}= \frac{\sum_{l\neq k}P(U_{g}=1\mid Y = l)/(K-1)}{P(U_{g}=1\mid Y = k)}. $$\end{document} or(3)wg=maxl≠kP(Ug=1∣Y=l)P(Ug=1∣Y=k).\begin{document}$$\displaystyle w_{g}= \frac{\max_{l\neq k}P(U_{g}=1\mid Y = l)}{P(U_{g}=1\mid Y = k)}.$$\end{document} where K\begin{document}$K$\end{document} is the total number of classes. Small values of wg\begin{document}$w_{g}$\end{document} reflect a large sensibility of the variable Ug\begin{document}$U_{g}$\end{document}, when differentiating type k\begin{document}$k$\end{document} from any other type. In our algorithm, we implement Equation 2 as the default while offering users the flexibility to choose their desired weight schemes. Going further, it is natural to eliminate genes for which one of the ratios above is larger than 1, which is achieved by enforcing zg=0\begin{document}$z_{g}=0$\end{document} if wg>1\begin{document}$w_{g} > 1$\end{document} (or, equivalently, replacing wg\begin{document}$w_{g}$\end{document} by +∞\begin{document}$+\infty$\end{document} when wg>1\begin{document}$w_{g} > 1$\end{document}). This choice has, in addition, the merit of reducing the number of free variables zg\begin{document}$z_{g}$\end{document} and accelerating the optimization process. Note that these margin weights ensure that F(M)≥F0(M)\begin{document}$F(M)\geq F_{0}(M)$\end{document} and therefore also control sensibility. Marker set estimation algorithm We can now conclude our discussion with a description of our algorithm. Assume we observe the raw count single-cell gene expression data of N\begin{document}$N$\end{document} cells (xg(c),g∈G)\begin{document}$(x_{g}^{(c)},g\in G)$\end{document} and their cell types y(c)\begin{document}$y^{(c)}$\end{document} for c=1,…,N\begin{document}$c=1,\ldots,N$\end{document}. We binarize (xg(c),g∈G)\begin{document}$(x_{g}^{(c)},g\in G)$\end{document} to obtain the binary expression levels (ug(c),g∈G)\begin{document}$(u_{g}^{(c)},g\in G)$\end{document} for c=1,…,N\begin{document}$c=1,\ldots,N$\end{document} as the input for our algorithm. Let Sk\begin{document}$S_{k}$\end{document} be the set of cells with type k\begin{document}$k$\end{document} for k=1,2,...,K\begin{document}$k=1,2,...,K$\end{document}. Given the hyperparameters d and α, the following algorithm returns a covering marker panel for cell type k\begin{document}$k$\end{document}, with covering depth 𝒅\begin{document}$\boldsymbol{d}$\end{document} and covering rate 1-𝜶\begin{document}$1-\boldsymbol{\alpha}$\end{document}: 1. Estimate the probability that gene g\begin{document}$g$\end{document} is expressed under cell type l\begin{document}$l$\end{document} with(4)mg,k=∑c∈Skug(c)|Sk|\begin{document}$$\displaystyle m_{g,k}= \frac{\sum_{c \in S_k}u_{g}^{(c)}}{|S_{k}|}$$\end{document} for g∈G\begin{document}$g\in G$\end{document} and k=1,…,K\begin{document}$k=1,\ldots,K$\end{document} based on training data. 2. Compute weights wg,k,g∈G\begin{document}$w_{g},k,g\in G$\end{document} as the ratio between the average probability of expression of g\begin{document}$g$\end{document} when cell type is not k\begin{document}$k$\end{document} and the probability of gene g\begin{document}$g$\end{document} expressed under cell type k\begin{document}$k$\end{document} (or use user-supplied weights).(5)wg,k=∑l≠kmg,l/(K−1)mg,k\begin{document}$$\displaystyle w_{g,k}=\frac{\sum_{l\neq k}m_{g,l}/(K-1)}{m_{g,k}}$$\end{document} A small value of wg,k\begin{document}$w_{g,k}$\end{document} indicates that gene g\begin{document}$g$\end{document} is discriminative of cell type k\begin{document}$k$\end{document}. 3. To form the candidate gene set Gk\begin{document}$G_{k}$\end{document}, filter out the genes that are either not discriminative or too lowly expressed, letting Gk={g:wg,k≤1}∩{g:mg,k≥0.1}\begin{document}$G_{k}=\{g:w_{g,k}\leq 1\}\cap\{g:m_{g,k}\geq 0.1\}$\end{document}. 4. Use an integer programming software (Gurobi Optimization, 2022) to minimize, with respect to binary variables zg,g∈Gk\begin{document}$z_{g},g\in G_{k}$\end{document} and s(c),c∈Sk\begin{document}$s^{(c)},c\in S_{k}$\end{document}, the function ∑g∈Gkwg,kzg\begin{document}$\sum_{g\in G_{k}}w_{g,k}z_{g}$\end{document} subject to the constraints∑g∈Gkzgug(c)≥ds(c),c∈Sk\begin{document}$$\displaystyle \sum_{g\in G_{k}}z_{g}u_{g}^{(c)}\geq\boldsymbol{d}s^{(c)},\quad c\in S_{k}$$\end{document} and∑c∈Sks(c)≥(1−α)|Sk|.\begin{document}$$\displaystyle \sum_{c\in S_{k}}s^{(c)}\geq(1-\boldsymbol{\alpha})|S_{k}|.$$\end{document} where zg\begin{document}$z_{g}$\end{document} is the marker gene indicator variable such that zg=1\begin{document}$z_{g}=1$\end{document} if gene g\begin{document}$g$\end{document} is selected to the marker panel Mk\begin{document}$M_{k}$\end{document}. zg\begin{document}$z_{g}$\end{document} is the marker gene indicator variable such that zg=1\begin{document}$z_{g}=1$\end{document} if gene g\begin{document}$g$\end{document} is selected to the marker panel Mk\begin{document}$M_{k}$\end{document}. s(c)\begin{document}$s^{(c)}$\end{document} is the cell covered indicator variable such that s(c)=1\begin{document}$s^{(c)}=1$\end{document} if there are greater than or equal to d genes in M\begin{document}$M$\end{document} being expressed in cell c\begin{document}$c$\end{document}. s(c)\begin{document}$s^{(c)}$\end{document} is the cell covered indicator variable such that s(c)=1\begin{document}$s^{(c)}=1$\end{document} if there are greater than or equal to d genes in M\begin{document}$M$\end{document} being expressed in cell c\begin{document}$c$\end{document}. 5. Return the covering panel Mk={g∈Gk:zg=1}\begin{document}$M_{k}=\{g\in G_{k}:z_{g}=1\}$\end{document}. Benchmark analysis Gene weight computation based on binary and log-normalized expression profile In the benchmark analysis, CellCover employs two weighting schemes for gene selection. The first uses the default weight defined on the binarized gene expression data (Equation 4 in Methods Section Marker set estimation algorithm), while the second modifies this approach by using log-normalized gene counts in place of binary expressions:wg,k∗=∑l≠kmg,l∗/(K−1)mg,k∗\begin{document}$$\displaystyle w_{g,k}^{*}=\frac{\sum_{l\neq k}m^{*}_{g,l}/(K-1)}{m^{*}_{g,k}}$$\end{document}(6)mg,k∗=∑c∈Skxg(c)|Sk|\begin{document}$$\displaystyle m^{*}_{g,k}= \frac{\sum_{c \in S_k}x_{g}^{(c)}}{|S_{k}|} $$\end{document} where xg(c)\begin{document}$x_{g}^{(c)}$\end{document} is the log-normalized expression of gene g\begin{document}$g$\end{document} in cell c\begin{document}$c$\end{document}. In both cases, the covering constraints are consistently defined using the binarized data. These two weighting schemes were implemented to ensure fair comparisons with other methods, as RankCorr, scGeneFit, PhenotypeCover, and DE all use log-normalized count data as input by default. Throughout the paper, unless otherwise specified, we use binary data for both weight calculation and covering constraints in CellCover. Support vector machine To evaluate the performance of marker genes identified by different methods, we employed a SVM classifier using the sklearn.svm.SVC() function from the scikit-learn library (Pedregosa et al., 2011). SVMs are supervised learning models that construct optimal hyperplanes in high-dimensional spaces to effectively separate multiple classes with maximum margin. To address class imbalances in our multi-class gene expression data, we applied class weight normalization by setting the class_weight parameter to }}balanced′′. This approach assigns weights to each class inversely proportional to their frequency, ensuring equal representations of different cell types during the training process. The SVM was trained exclusively on gene expression data restricted to the selected marker genes, allowing us to assess the discriminative power of these markers in accurately predicting class labels across different methods. Balanced accuracy Balanced accuracy was employed as the primary performance metric to mitigate the effects of class imbalance in our multi-class classification. Unlike conventional accuracy, which may overemphasize performance in the more prevalent classes, balanced accuracy measures the average recall (also referred to as sensitivity) across all classes. Specifically, for each class, the true positive rate is calculated, and these rates are then averaged over all classes. Intersection of global marker panels We compare each method’s global marker panel to the global marker panel produced by CellCover (log-normalized). Specifically, for a given method, we count the number of genes that overlap with the CellCover (log-normalized) global marker panel and then divide by the total number of genes in the CellCover (log-normalized) global panel. This ratio yields the proportion of intersection between each method’s global marker panel and the CellCover (log-normalized) reference panel. Within marker panel redundancy We further assess the redundancy of marker genes within the global marker panel identified by each method x∈{CellCover-LogNorm,DE}\begin{document}$x\in\{\mathrm{CellCover-LogNorm},\mathrm{DE}\}$\end{document}. For each cell type k∈1,…,K\begin{document}$k\in{1,\ldots,K}$\end{document}, we obtain a local marker panel Mkx\begin{document}$M_{k}^{x}$\end{document} of the same size. We then define the global marker panel Mx\begin{document}$M^{x}$\end{document} as the union of all cell-type-specific marker panelsMx=∪1:KMkx.\begin{document}$$\displaystyle M^{x}=\cup_{1:K}M_{k}^{x}.$$\end{document} Next, let Rx∈Mx\begin{document}$R^{x}\in M^{x}$\end{document} be the set of genes appearing in at least two different local marker panels. The proportion of redundant genes in Mx\begin{document}$M^{x}$\end{document} is thus|Rx||Mx|.\begin{document}$$\displaystyle \frac{|R^{x}|}{|M^{x}|}.$$\end{document} This measure reflects how frequently the same gene is identified as a marker for multiple cell types by a given method. Cell type mapping across datasets To quantify the consistency of mapping between cell types in the source and target datasets using the CellCover marker gene panels, we calculated the proportion of cells in each target cell type expressing at least five markers in the CellCover marker panel for each source cell type. We then applied 0–1 normalization to the covering rates of Mk\begin{document}$M_{k}$\end{document} across all available cell types k′\begin{document}$k^{\prime}$\end{document} in the target dataset. This normalization was performed to standardize the covering rates of the marker panel Mk\begin{document}$M_{k}$\end{document}, ensuring uniform comparability across all target cell types for each source cell type marker panel. To establish a mapping between cell types in the source and target datasets, we required the normalized covering rate to exceed a threshold of 0.8. Nested marker set expansion Step (4) can be modified to estimate a covering as a superset of a previous one (obtained e.g. with a smaller depth): Assume that (zg(0))∈{0,1}|Gk|\begin{document}$(z^{(0)}_{g})\in\{0,1\}^{|G_{k}|}$\end{document} are given, for example from a previous run of our algorithm, defining an initial marker panel. In order to extend this panel to a covering at depth 𝒅\begin{document}$\boldsymbol{d}$\end{document}, one only needs to replace step (4) by the following: (4’) Use an integer programming software to minimize, with respect to binary variables Zg,g∈Gk\begin{document}$Z_{g},g\in G_{k}$\end{document}, s(c),c∈Sk\begin{document}$s^{(c)},c\in S_{k}$\end{document}, the function ∑g∈GkWg,kZg\begin{document}$\sum\limits_{g \in G_{k}}{W_{g,k}Z_g} $\end{document} subject to the constraintszg≥zg(0),g∈Gk\begin{document}$$\displaystyle z_g\geq z^{(0)}_g, g\in G_k$$\end{document}∑g∈Gkzgug(c)≥ds(c),c∈Sk\begin{document}$$\displaystyle \sum\limits_{g \in G_k}{z_gu^{(c)}_g}\geq {\boldsymbol ds}^{(c)}, c\in S_k $$\end{document} and∑c∈SkS(c)≥(1−α)|Sk|.\begin{document}$$\displaystyle \sum\limits_{c\in S_k}{S^{(c)}}\geq (1-\boldsymbol \alpha ) \left|S_k\right| .$$\end{document} Remarks Even though it was not designed with this intent, our marker set estimation algorithm can be interpreted as an asymmetric classification method to separate type k\begin{document}$k$\end{document} from all other types. In an approach akin to classical statistical testing, we determine a classifier with some free parameters (here, the gene set M\begin{document}$M$\end{document}) that we require to have a minimal sensitivity, 1-𝜶\begin{document}$1-\boldsymbol{\alpha}$\end{document} (so that α is reminiscent of a type-I error). The free parameters are then optimized in order to minimize an objective function that controls (among other things) the sensibility of the classifier. Even though it was not designed with this intent, our marker set estimation algorithm can be interpreted as an asymmetric classification method to separate type k\begin{document}$k$\end{document} from all other types. In an approach akin to classical statistical testing, we determine a classifier with some free parameters (here, the gene set M\begin{document}$M$\end{document}) that we require to have a minimal sensitivity, 1-𝜶\begin{document}$1-\boldsymbol{\alpha}$\end{document} (so that α is reminiscent of a type-I error). The free parameters are then optimized in order to minimize an objective function that controls (among other things) the sensibility of the classifier. If we take wg=1\begin{document}$w_{g}=1$\end{document} for all g\begin{document}$g$\end{document}, the previous algorithm only depends on training data associated with cell type k\begin{document}$k$\end{document}. The resulting algorithm provides a minimal gene set that covers the considered population, in the sense that all cells in that population (except a fraction α) have at least 𝒅\begin{document}$\boldsymbol{d}$\end{document} active genes in the selected set. With a suitable definition of what is meant by being active, this covering algorithm was introduced in Ke et al., 2021 and applied to the determination of important gene motifs in a population of tumor cells associated with a specific phenotype. If we take wg=1\begin{document}$w_{g}=1$\end{document} for all g\begin{document}$g$\end{document}, the previous algorithm only depends on training data associated with cell type k\begin{document}$k$\end{document}. The resulting algorithm provides a minimal gene set that covers the considered population, in the sense that all cells in that population (except a fraction α) have at least 𝒅\begin{document}$\boldsymbol{d}$\end{document} active genes in the selected set. With a suitable definition of what is meant by being active, this covering algorithm was introduced in Ke et al., 2021 and applied to the determination of important gene motifs in a population of tumor cells associated with a specific phenotype. This study offers a valuable methodological advance by introducing a gene panel selection approach that captures combinatorial specificity to define cell identity. The findings address key limitations of current single-gene marker methods. The evidence is compelling, but would be strengthened by further validation of rare cell states and unexpected marker categories. In this study, the authors introduce CellCover, a gene panel selection algorithm that leverages a minimal covering approach to identify compact sets of genes with high combinatorial specificity for defining cell identities and states. This framework addresses a key limitation in existing marker selection strategies, which often emphasize individually strong markers while neglecting the informative power of gene combinations. The authors demonstrate the utility of CellCover through benchmarking analyses and biological applications, particularly in uncovering previously unresolved cell states and lineage transitions during neocorticogenesis. The major strengths of the work include the conceptual shift toward combinatorial marker selection, a clear mathematical formulation of the minimal covering strategy, and biologically relevant applications that underscore the method's power to resolve subtle cell-type differences. The authors' analysis of the Telley et al. dataset highlights intriguing cases of ribosomal, mitochondrial, and tRNA gene usage in specific cortical cell types, suggesting previously underappreciated molecular signatures in neurodevelopment. Additionally, the observation that outer radial glia markers emerge prior to gliogenic progenitors in primates offers novel insights into the temporal dynamics of cortical lineage specification. However, several aspects of the study would benefit from further elaboration. First, the interpretability of gene panels containing individually lowly expressed genes but high combinatorial specificity could be improved by providing clearer guidelines or illustrative examples. Second, the utility of CellCover in identifying rare or transient cell states should be more thoroughly quantified, especially under noisy conditions typical of single-cell datasets. Third, while the findings on unexpected gene categories are provocative, they require further validation - either through independent transcriptomic datasets or orthogonal methods such as immunostaining or single-molecule FISH-to confirm their cell-type-specific expression patterns. Specifically, the manuscript would benefit from further clarification and additional validation in the following areas: • A more in-depth explanation of marker panel applications is needed. Specifically, how should users interpret gene panels where individual genes show only moderate or low expression levels, but the combination provides high specificity? Providing a concrete example, along with guidelines for interpreting such combinatorial signatures, would enhance the practical utility of the method. • Further quantification of CellCover's sensitivity in detecting rare cell subtypes or states would strengthen the evaluation of its performance. Additionally, it would be helpful to assess how CellCover performs under noisy conditions, such as low cell numbers or read depths, which are common challenges in scRNA-seq datasets. • It is intriguing and novel that CellCover analysis of the dataset from Telley et al. suggests cell-type-specific expression of ribosomal, mitochondrial, or tRNA genes. These findings would be significantly strengthened by additional validation. For example, the reported radial glia-specific expression of Rps18-ps3 and Rps10-ps1, as well as the postmitotic neuron-specific expression of mt-Tv and mt-Nd4l, should be corroborated using independent scRNA-seq or spatial transcriptomic datasets of the developing neocortex. Alternatively, these expression patterns could be directly examined through immunostaining or single-molecule FISH analysis. • The observation that outer radial glia (oRG) markers are expressed in neural progenitors before the emergence of gliogenic progenitors in primates and humans is compelling. This could be further supported by examining the temporal and spatial expression patterns of early oRG-specific markers versus gliogenic progenitor markers in recent human spatial transcriptomic datasets - such as the one published by Xuyu et al. (PMID: 40369074) or Wang et al. (PMID: 39779846). Summary: Overall, this work provides a conceptually innovative and practically useful method for cell type classification that will be valuable to the single-cell and developmental biology communities. Its impact will likely grow as more researchers seek scalable, interpretable, and biologically informed gene panels for multimodal assays, diagnostics, and perturbation studies. A more in-depth explanation of marker panel applications is needed. Specifically, how should users interpret gene panels where individual genes show only moderate or low expression levels, but the combination provides high specificity? Providing a concrete example, along with guidelines for interpreting such combinatorial signatures, would enhance the practical utility of the method. We appreciate the need to explain and demonstrate how to use the novel combinatorial gene marker sets that CellCover generates. To be clear, individual genes expressed at low levels and in small numbers of cells, in general, have high specificity (the ability to mark cells of a particular type without erroneously marking other cells as this type) and are often used in combinations by CellCover to achieve a panel of genes with high sensitivity (the ability to mark all cells of a particular type). Low or sparsely expressed genes of this type may represent poorly measured genes (i.e. zero inflation known to occur in single-cell data, where genes are measured as zero in cells which actually express the gene) or may represent genes which are truly expressed only in a subset of the annotated class. Because CellCover can borrow strength across genes, it can harness the true information in either class of genes, even if affected by zero inflation. Further investigation of structure within the cell class (and across other cell classes) using the CellCover gene marker panel, as well as other genes, is necessary to clarify this issue in any particular analysis. In the manuscript, we evaluate the expression of individual genes within and across classes in this manner to understand deeper structure in Figures 1A, S6 and S8. To demonstrate how CellCover selects individual genes with high specificity and low sensitivity, but which are complementary to one another, in order to achieve high collective sensitivity, here we consider a hypothetical dataset of many cells where we focus on one cell class that contains 100 cells composed of four subtypes. - Subtype A: cells 1–20 - Subtype B: cells 21–30 - Subtype C: cells 31–50 - Subtype D: cells 51–100 To illustrate how CellCover evaluates marker gene panels, in this example, the genes under instigation have very different weights (i.e. the ratio of a gene’s expression in the cell class of interest versus its expression in other cells). Suppose we have two candidate marker panels: Panel 1 (coarse markers). - Gene A: covers cells 1–30 (weight = 0.4) - Gene B: covers cells 30–60 (weight = 0.3) - Gene C: covers cells 60–100 (weight = 0.2) Each gene in this panel covers a relatively large portion of the population (> 30%), but their weights are comparatively high, indicating limited specificity to the focal cell type. Although the panel {A,B,C} attains full coverage, its markers are coarse and nonspecific. Panel 2 (fine-grained, combinatorial markers). - Gene A’: covers cells 1–20 (weight = 0.05) - Gene B’: covers cells 20–30 (weight = 0.10) - Gene C’: covers cells 30–50 (weight = 0.05) - Gene D’: covers cells 50–100 (weight = 0.10) Each marker is expressed in a smaller fraction of the population (individually low sensitivity), but the weights are substantially lower, reflecting strong subtype specificity. Importantly, these genes are complementary: their union covers all 100 cells (high combinatorial sensitivity), even though no single gene spans more than 20–50% of the cells. Under a strict covering requirement (e.g., α = 0, requiring 100% coverage, i.e. perfect sensitiity), both panels satisfy the constraint. However, CellCover selects the second panel because its total weight (specificity) is smaller. This preference reflects the design of the objective function: the method favors markers that are highly cell-type-specific, even if they individually cover only a subset of the population, as long as their complements yield full coverage. As a result, CellCover can reveal refined subtype structure within what appears to be a single cell population. Interpretation guidelines. We explicitly note that CellCover marker panels should be interpreted as combinatorial signatures: - Individual genes may show localized, subtype-restricted expression. - The union of their expression defines the target cell type. - Low-weight genes are more specific; CellCover therefore prioritizes them whenever they provide complementary coverage. - The resulting panel may highlight latent heterogeneity or subpopulations within the cell type that express different subsets of the markers. In addition to these technical guidelines for interpreting gene panels, throughout the manuscript we use the transfer of CellCover marker gene panels to related datasets to assess the biological function of the gene sets. We propose this as a general tool in the examination of gene lists and have implemented methods to visualize the expression of any gene list (including gene lists uploaded by users) using the Projection Tool within NeMO Anlaytics. Further quantification of CellCover’s sensitivity in detecting rare cell subtypes or states would strengthen the evaluation of its performance. Additionally, it would be helpful to assess how CellCover performs under noisy conditions, such as low cell numbers or read depths, which are common challenges in scRNA-seq datasets. While CellCover is a method to define marker gene panels for cell classes that are already defined in a dataset, its performance on rare cell classes, small numbers of cells and low read depths is still a relevant issue. The analyses in the paper can speak to some of these concerns: The Telley dataset, which we use throughout the manuscript, used FlashTag labeling of cells prior to sequencing in order to ascertain the time since terminal division for each cell. This unique metadata linked to each cell’s expression data enabled many of the analyses we performed in the paper, but also limited the number of cells that were sequenced. For this reason, the number of cells in this dataset (total cells = 2756) is much lower than that seen in the vast majority of other single-cell sequencing studies, including those we use for the transfer of marker gene sets defined by CellCover in the Telley data. As a result, the cell classes for which we define marker gene panels in the paper contain relatively small numbers of cells. This is especially true in the 12-class analysis in Figures 4 and 5 where CellCover successfully defines gene panels for all 12 classes which transfer well to other datasets. Total cells per class range from 134 to 301. Figure S6 shows that the discriminative power of the 12 gene panels varied widely, with the most highly discriminative panel being from the E12.1H condition with only 189 cells. In addition, we note that the behavior of CellCover on rare (or any) cell classes can be characterized deterministically under mild condition. For a fixed cell class and a required covering rate of 1, a depth-k covering gene panel exists if and only if every cell in the class expresses at least k genes. Under this condition, CellCover is guaranteed to find a covering panel of depth-k. Importantly, this guarantee does not impose any restriction on the panel size. Consequently, the compactness of the resulting panel reflects intrinsic properties of the data rather than algorithmic limitations: a small panel indicates that a subset of genes is robustly and consistently expressed across most cells in the class, even if the class itself is rare, whereas a large panel suggests highly heterogeneous expression patterns, where different genes are expressed in different cells. In this sense, the feasibility and structure of a covering panel are determined by the biological and technical characteristics of the dataset (e.g., read depth, expression sparsity, and the specificty of gene expression in the defined cell classes), rather than by the performance of CellCover itself. It is intriguing and novel that CellCover analysis of the dataset from Telley et al. suggests cell-type-specific expression of ribosomal, mitochondrial, or tRNA genes. These findings would be significantly strengthened by additional validation. For example, the reported radial glia-specific expression of Rps18-ps3 and Rps10-ps1, as well as the postmitotic neuron-specific expression of mt-Tv and mt-Nd4l, should be corroborated using independent scRNA-seq or spatial transcriptomic datasets of the developing neocortex. Alternatively, these expression patterns could be directly examined through immunostaining or single-molecule FISH analysis. The main problem with such analysis is that most studies have omitted the expression of these genes (especially mitochondrial genes that are primarily viewed as QC metrics) from their datasets. We encourage researchers to retain the expression of these transcripts in their data so that their biological functions can be explored. Where available, the expression of these genes can be visualized in NeMO Analytics in the mouse where the enrichment of Rps18-ps3 expression in radial glia can be seen in the Di Bella 2021 dataset and in the human where the expression of mt-Tv can be seen in neurons in the Polioudakis 2019, Darmanis 2015, Camp 2015, and Liu 2016 datasets. Taking a broader perspective, a growing body of foundational work in developmental neurobiology supports the observation that mitochondrial state and metabolic programs undergo systematic changes during neuronal differentiation, consistent with our CellCover findings. For example, Khacho 2016 demonstrated that mitochondrial dynamics are essential regulators of neuronal fate commitment and that the maturation of the mitochondrial network is essential for the transition from the progenitor metabolic state to the neuronal state. Iwata 2020 further highlight cell type specific mitochondrial dynamics by showing that daughter cells with highly fragmented mitochondria tend to become neurons. The observation that outer radial glia (oRG) markers are expressed in neural progenitors before the emergence of gliogenic progenitors in primates and humans is compelling. This could be further supported by examining the temporal and spatial expression patterns of early oRG-specific markers versus gliogenic progenitor markers in recent human spatial transcriptomic datasets - such as the one published by Xuyu et al. (PMID: 40369074) or Wang et al. (PMID: 39779846). We have added the scRNA-seq data from Wang et al., as well as data from the Nano et al. 2025 meta-atlas to the NeMO Analytics data collection. oRG markers from Liu et al 2023 can now be visualized across the Wang, Nano and many more human in vivo datasets. In the Nano data, these oRG markers can be seen increasing in expression in the human neocortex from GW7-12, leading into peak neurogenesis and prior to gliogenesis. Although with lower age resolution, the peaking of oRG markers in the 2nd trimester (dring peak neurogenesis) and their precipitous drop in the 3rd trimester (during peak gliogenesis) can also be seen in the Wang data. At NeMO Analytics individual marker genes of oRGs can also visualized in these datasets.