Cell lineage and communication network inference via optimization for single-cell transcriptomics
Open accessThe DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Abstract
The use of single-cell transcriptomics has become a major approach to delineate cell subpopulations and the transitions between them. While various computational tools using different mathematical methods have been developed to infer clusters, marker genes, and cell lineage, none yet integrate these within a mathematical framework to perform multiple tasks coherently. Such coherence is critical for the inference of cell-cell communication, a major remaining challenge. Here, we present similarity matrix-based optimization for single-cell data analysis (SoptSC), in which unsupervised clustering, pseudotemporal ordering, lineage inference, and marker gene identification are inferred via a structured cell-to-cell similarity matrix. SoptSC then predicts cell-cell communication networks, enabling reconstruction of complex cell lineages that include feedback or feedforward interactions. Application of SoptSC to early embryonic development, epidermal regeneration, and hematopoiesis demonstrates robust identification of subpopulations, lineage relationships, and pseudotime, and prediction of pathway-specific cell communication patterns regulating processes of development and differentiation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
SCANPY: large-scale single-cell gene expression data analysis
Wolf, F. A., Angerer, P., & Theis, F. J. (2018) · Genome Biology · doi:10.1186/s13059-017-1382-0 · Cited by 8,881 · cited 2×
“Seurat (7), SCANPY (75), and Monocle (18)), which combine multiple methods to analyze data.”
(2007) · doi:10.5555/1283383.1283494 · Cited by 7,364
Highly parallel genome-wide expression profiling of individual cells using nanoliter droplets.
Macosko, E. Z., Basu, A., Satija, R., Nemesh, J., Shekhar, K., Goldman, M., Tirosh, I., Bialas, A. R., Kamitaki, N., Martersteck, E. M., et al. (2015) · Cell · doi:10.1016/j.cell.2015.05.002 · Cited by 7,110
Scenic: single-cell regulatory network inference and clustering.
Aibar, S., González-Blas, C. B., Moerman, T., Huynh-Thu, V. A., Imrichova, H., Hulselmans, G., Rambow, F., Marine, J.-C., Geurts, P., Aerts, J., et al. (2017) · Nature Methods · doi:10.1038/nmeth.4463 · Cited by 6,520
Reversed graph embedding resolves complex single-cell trajectories
Qiu, X., Mao, Q., Tang, Y., Wang, L., Chawla, R., Pliner, H. A., & Trapnell, C. (2017) · Nature Methods · doi:10.1038/nmeth.4402 · Cited by 5,070
Droplet barcoding for single-cell transcriptomics applied to embryonic stem cells
Klein, A. M., Mazutis, L., Akartuna, I., Tallapragada, N., Veres, A., Li, V., Peshkin, L., Weitz, D. A., & Kirschner, M. W. (2015) · Cell · doi:10.1016/j.cell.2015.04.044 · Cited by 3,356 · cited 3×
“(B) Pseudotemporal ordering of embryonic stem cell data from (52) compared with experimental time.”
BackgroundMethodCell types in the mouse cortex and hippocampus revealed by single-cell RNA-seq
Zeisel, A., Muñoz-Manchado, A. B., Codeluppi, S., Lönnerberg, P., La Manno, G., Juréus, A., Marques, S., Munguba, H., He, L., Betsholtz, C., et al. (2015) · Science · doi:10.1126/science.aaa1934 · Cited by 3,124
The bone marrow niche for haematopoietic stem cells
Morrison, S. J., & Scadden, D. T. (2014) · Nature · doi:10.1038/nature12984 · Cited by 2,451
Unbiased classification of sensory neuron types by large-scale single-cell RNA sequencing
Usoskin, D., Furlan, A., Islam, S., Abdo, H., Lönnerberg, P., Lou, D., Hjerling-Leffler, J., Haeggström, J., Kharchenko, O., Kharchenko, P. V., et al. (2015) · Nature Neuroscience · doi:10.1038/nn.3881 · Cited by 2,136
Single-cell RNA-Seq profiling of human preimplantation embryos and embryonic stem cells
Yan, L., Yang, M., Guo, H., Yang, L., Wu, J., Li, R., Liu, P., Lian, Y., Zheng, X., Yan, J., et al. (2013) · Nature Structural & Molecular Biology · doi:10.1038/nsmb.2660 · Cited by 1,740 · cited 3×
“For the second embryonic dataset (45), SoptSC identifies subpopulations corresponding to known human developmental stages (Supplementary Figure S5), and a linear lineage from oocyte to blastocyst that is consistent with pseudotime (Supplementary Figure S5C–F).”
BackgroundMethodSC3: consensus clustering of single-cell RNA-seq data
Kiselev, V. Y., Kirschner, K., Schaub, M. T., Andrews, T., Yiu, A., Chandra, T., Natarajan, K. N., Reik, W., Barahona, M., Green, A. R., et al. (2017) · Nature Methods · doi:10.1038/nmeth.4236 · Cited by 1,500
Single-Cell RNA-Seq Reveals Dynamic, Random Monoallelic Gene Expression in Mammalian Cells
Deng, Q., Ramsköld, D., Reinius, B., & Sandberg, R. (2014) · Science · doi:10.1126/science.1245316 · Cited by 1,345 · cited 1×
“Two of the goldstandard datasets (Deng (47) and Pollen (46)) have two different possible clusterings: we test the methods against both.”
MethodReconstructing lineage hierarchies of the distal lung epithelium using single-cell RNA-seq
Treutlein, B., Brownfield, D. G., Wu, A. R., Neff, N. F., Mantalas, G. L., Espinoza, F. H., Desai, T. J., Krasnow, M. A., & Quake, S. R. (2014) · Nature · doi:10.1038/nature13173 · Cited by 1,342
Computational and analytical challenges in single-cell transcriptomics
Stegle, O., Teichmann, S. A., & Marioni, J. C. (2015) · Nature Reviews Genetics · doi:10.1038/nrg3833 · Cited by 1,170
Buettner, F., Natarajan, K. N., Casale, F. P., Proserpio, V., Scialdone, A., Theis, F. J., Teichmann, S. A., Marioni, J. C., & Stegle, O. (2015) · Nature Biotechnology · doi:10.1038/nbt.3102 · Cited by 1,136 · cited 1×
“Several methods to regress out the effects of the cell cycle (81,82) could also ameliorate data preprocessing.”
MethodSingle-cell RNA-seq reveals dynamic paracrine control of cellular variation
Shalek, A. K., Satija, R., Shuga, J., Trombetta, J. J., Gennert, D., Lu, D., Chen, P., Gertner, R. S., Gaublomme, J. T., Yosef, N., et al. (2014) · Nature · doi:10.1038/nature13437 · Cited by 1,000
Pollen, A. A., Nowakowski, T. J., Shuga, J., Wang, X., Leyrat, A. A., Lui, J. H., Li, N., Szpankowski, L., Fowler, B., Chen, P., et al. (2014) · Nature Biotechnology · doi:10.1038/nbt.2967 · Cited by 920 · cited 2×
“Two of the goldstandard datasets (Deng (47) and Pollen (46)) have two different possible clusterings: we test the methods against both.”
MethodBendall, S. C., Davis, K. L., Amir, E.-A. D., Tadmor, M. D., Simonds, E. F., Chen, T. J., Shenfeld, D. K., Nolan, G. P., & Pe’er, D. (2014) · Cell · doi:10.1016/j.cell.2014.04.005 · Cited by 906 · cited 2×
“Current methods in class (ii) include Wanderlust (24) and Wishbone (25): these construct a cell–cell graph and infer pseudotime by computing the distances from each cell to a root cell.”
MethodA draft network of ligand–receptor-mediated multicellular signalling in human
Ramilowski, J. A., Goldberg, T., Harshbarger, J., Kloppmann, E., Lizio, M., Satagopam, V. P., Itoh, M., Kawaji, H., Carninci, P., Rost, B., et al. (2015) · Nature Communications · doi:10.1038/ncomms8866 · Cited by 887
Single-cell reconstruction of developmental trajectories during zebrafish embryogenesis
Farrell, J. A., Wang, Y., Riesenfeld, S. J., Shekhar, K., Regev, A., & Schier, A. F. (2018) · Science · doi:10.1126/science.aar3131 · Cited by 876 · cited 1×
“As datasets ofO(105) cells become widespread (67,83,84), computational efficiency becomes a challenge for many current single-cell data analysis methods, and new approaches are needed (85).”
BackgroundDistinct routes of lineage development reshape the human blood hierarchy across ontogeny
Notta, F., Zandi, S., Takayama, N., Dobson, S., Gan, O. I., Wilson, G., Kaufmann, K. B., McLeod, J., Laurenti, E., Dunant, C. F., et al. (2016) · Science · doi:10.1126/science.aab2116 · Cited by 780
A single-cell resolution map of mouse hematopoietic stem and progenitor cell differentiation
Nestorowa, S., Hamey, F. K., Pijuan Sala, B., Diamanti, E., Shepherd, M., Laurenti, E., Wilson, N. K., Kent, D. G., & Göttgens, B. (2016) · Blood · doi:10.1182/blood-2016-05-716480 · Cited by 768 · cited 9×
“Overall, the consensus cell communication networks and the comparison of communication predictions between Olsson and Nesterowa datasets demonstrate high levels of consistency for Bmp and Wnt, with some overlap for Tgf- (Figure 7D and E).”
BackgroundMethodInfluentialA Single-Cell Atlas of In Vivo Mammalian Chromatin Accessibility
Cusanovich, D. A., Hill, A. J., Aghamirzaie, D., Daza, R. M., Pliner, H. A., Berletch, J. B., Filippova, G. N., Huang, X., Christiansen, L., DeWitt, W. S., et al. (2018) · Cell · doi:10.1016/j.cell.2018.06.052 · Cited by 759 · cited 1×
“As datasets ofO(10(5)) cells become widespread (69, 88, 89), computational efficiency becomes a major challenge for many current single-cell data analysis methods, and new approaches are needed (90).”
BackgroundDiffusion maps for high-dimensional single-cell analysis of differentiation data
Haghverdi, L., Buettner, F., & Theis, F. J. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv325 · Cited by 649 · cited 1×
“DPT uses a distance-based pseudotime after calculating transition probabilities between cells using a diffusion-like random walk (20,21).”
MethodMultilineage communication regulates human liver bud development from pluripotency
Camp, J. G., Sekine, K., Gerber, T., Loeffler-Wirth, H., Binder, H., Gac, M., Kanton, S., Kageyama, J., Damm, G., Seehofer, D., et al. (2017) · Nature · doi:10.1038/nature22796 · Cited by 621 · cited 2×
“It is also informative to consider the cluster-tocluster signaling networks in order to predict where feedforward/feedback interactions may occur, and to compare with previous methods for cell–cell signaling study that have focussed on cluster-level signaling (40).”
ResultSingle Cell RNA-Sequencing of Pluripotent States Unlocks Modular Transcriptional Variation
Kolodziejczyk, A. A., Kim, J. K., Tsang, J. C. H., Ilicic, T., Henriksson, J., Natarajan, K. N., Tuck, A. C., Gao, X., Bühler, M., Liu, P., et al. (2015) · Cell Stem Cell · doi:10.1016/j.stem.2015.09.011 · Cited by 570
Wishbone identifies bifurcating developmental trajectories from single-cell data
Setty, M., Tadmor, M. D., Reich-Zeliger, S., Angel, O., Salame, T. M., Kathail, P., Choi, K., Bendall, S., Friedman, N., & Pe'er, D. (2016) · Nature Biotechnology · doi:10.1038/nbt.3569 · Cited by 558 · cited 2×
“Current methods in class (ii) include Wanderlust (24) and Wishbone (25): these construct a cell–cell graph and infer pseudotime by computing the distances from each cell to a root cell.”
MethodHeterogeneity in Oct4 and Sox2 Targets Biases Cell Fate in 4-Cell Mouse Embryos
Goolam, M., Scialdone, A., Graham, S. J. L., Macaulay, I. C., Jedrusik, A., Hupalowska, A., Voet, T., Marioni, J. C., & Zernicka-Goetz, M. (2016) · Cell · doi:10.1016/j.cell.2016.01.047 · Cited by 484
Single-cell analysis of mixed-lineage states leading to a binary cell fate choice
Olsson, A., Venkatasubramanian, M., Chaudhri, V. K., Aronow, B. J., Salomonis, N., Singh, H., & Grimes, H. L. (2016) · Nature · doi:10.1038/nature19348 · Cited by 476
Joost, S., Zeisel, A., Jacob, T., Sun, X., La Manno, G., Lönnerberg, P., Linnarsson, S., & Kasper, M. (2016) · Cell Systems · doi:10.1016/j.cels.2016.08.010 · Cited by 429 · cited 6×
“We go on to apply SoptSC to skin regeneration (32) to investigate lineage relationships, cell communication networks and crosstalk between cells.”
BackgroundMethodInfluentialSingle-Cell Transcriptomics Meets Lineage Tracing
Kester, L., & van Oudenaarden, A. (2018) · Cell Stem Cell · doi:10.1016/j.stem.2018.04.014 · Cited by 375 · cited 2×
“For the whole family of methods for pseudotime inference (the mathematical foundations of which vary considerably, see (28) for review), experimental validation of the temporal ordering of cells is difficult (15).”
BackgroundMethodA single-cell hematopoietic landscape resolves 8 lineage trajectories and defects in Kit mutant mice
Dahlin, J. S., Hamey, F. K., Pijuan-Sala, B., Shepherd, M., Lau, W. W. Y., Nestorowa, S., Weinreb, C., Wolock, S., Hannah, R., Diamanti, E., et al. (2018) · Blood · doi:10.1182/blood-2017-12-821413 · Cited by 233 · cited 1×
“As datasets ofO(105) cells become widespread (67,83,84), computational efficiency becomes a challenge for many current single-cell data analysis methods, and new approaches are needed (85).”
BackgroundUsing neural networks for reducing the dimensions of single-cell RNA-Seq data
Lin, C., Jain, S., Kim, H., & Bar-Joseph, Z. (2017) · Nucleic Acids Research · doi:10.1093/nar/gkx681 · Cited by 197 · cited 1×
“Cell subpopulations can also be identified using machine learning approaches (11,12) or by analyzing cell-specific gene regulatory networks (13).”
BackgroundSLICE: determining cell differentiation and lineage based on single cell entropy
Guo, M., Bao, E. L., Wagner, M., Whitsett, J. A., & Xu, Y. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw1278 · Cited by 178 · cited 1×
“Gene dynamics along pseudotime for embryonic markers (Supplementary Figure S5H) show good agreement between the predicted dynamics and previous studies (57).”
Result
Cited by
Inference and analysis of cell-cell communication using CellChat
Jin, S., Guerrero-Juarez, C. F., Zhang, L., Chang, I., Ramos, R., Kuan, C.-H., Myung, P., Plikus, M. V., & Nie, Q. (2021) · Nature Communications · doi:10.1038/s41467-021-21246-9 · Cited by 8,409
Self-citationA comparison of single-cell trajectory inference methods
Saelens, W., Cannoodt, R., Todorov, H., & Saeys, Y. (2019) · Nature Biotechnology · doi:10.1038/s41587-019-0071-9 · Cited by 1,670
CellChat for systematic analysis of cell–cell communication from single-cell transcriptomics
Jin, S., Plikus, M. V., & Nie, Q. (2025) · Nature Protocols · doi:10.1038/s41596-024-01045-4 · Cited by 1,448
“Finally, incorporation of the downstream signaling events of activated receptors on receiving cells could further improve the overall inference accuracy 40–44 .”
Self-citationSingle‐cell RNA sequencing technologies and applications: A brief overview
Jovic, D., Liang, X., Zeng, H., Lin, L., Xu, F., & Luo, Y. (2022) · Clinical and Translational Medicine · doi:10.1002/ctm2.694 · Cited by 1,271
Deciphering cell–cell interactions and communication from gene expression
Armingol, E., Officer, A., Harismendy, O., & Lewis, N. E. (2021) · Nature Reviews Genetics · doi:10.1038/s41576-020-00292-x · Cited by 1,267
Metadata
- Authors
- Wang, S., Karikomi, M., MacLean, A. L., & Nie, Q.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 2019-03-29
- Volume
- 47
- Issue
- 11
- Pages
- e66-e66
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2949471597
- Cited by
- 154
- References
- 34
- FWCI
- 5.23
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.