{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T10:49:38Z","timestamp":1764240578987,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,10,10]],"date-time":"2022-10-10T00:00:00Z","timestamp":1665360000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Systems Biology Fellowship awarded by Columbia University"},{"name":"the National Science Foundation and the National Institutes of Health"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The absence of a conventional association between the cell\u2013cell cohabitation and its emergent dynamics into cliques during development has hindered our understanding of how cell populations proliferate, differentiate, and compete (i.e., the cell ecology). With the recent advancement of single-cell RNA sequencing (RNA-seq), we can potentially describe such a link by constructing network graphs that characterize the similarity of the gene expression profiles of the cell-specific transcriptional programs and analyze these graphs systematically using the summary statistics given by the algebraic topology. We propose single-cell topological simplicial analysis (scTSA). Applying this approach to the single-cell gene expression profiles from local networks of cells in different developmental stages with different outcomes reveals a previously unseen topology of cellular ecology. These networks contain an abundance of cliques of single-cell profiles bound into cavities that guide the emergence of more complicated habitation forms. We visualize these ecological patterns with topological simplicial architectures of these networks, compared with the null models. Benchmarked on the single-cell RNA-seq data of zebrafish embryogenesis spanning 38,731 cells, 25 cell types, and 12 time steps, our approach highlights gastrulation as the most critical stage, consistent with the consensus in developmental biology. As a nonlinear, model-independent, and unsupervised framework, our approach can also be applied to tracing multi-scale cell lineage, identifying critical stages, or creating pseudo-time series.<\/jats:p>","DOI":"10.3390\/a15100371","type":"journal-article","created":{"date-parts":[[2022,10,10]],"date-time":"2022-10-10T21:07:11Z","timestamp":1665436031000},"page":"371","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Topological Data Analysis in Time Series: Temporal Filtration and Application to Single-Cell Genomics"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7979-5509","authenticated-orcid":false,"given":"Baihan","family":"Lin","sequence":"first","affiliation":[{"name":"Department of Systems Biology, Columbia University Irving Medical Center, New York, NY 10032, USA"},{"name":"Department of Neuroscience, Columbia University Irving Medical Center, New York, NY 10032, USA"},{"name":"Zuckerman Mind Brain Behavior Institute, Columbia University, New York, NY 10027, USA"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1090\/S0273-0979-09-01249-X","article-title":"Topology and data","volume":"46","author":"Carlsson","year":"2009","journal-title":"Bull. Am. Math. Soc."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1080\/01621459.2019.1671198","article-title":"Predicting clinical outcomes in glioblastoma: An application of topological and functional data analysis","volume":"115","author":"Crawford","year":"2020","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-018-03664-4","article-title":"Towards a new approach to reveal dynamical organization of the brain using topological data analysis","volume":"9","author":"Saggar","year":"2018","journal-title":"Nat. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/TBDATA.2017.2734883","article-title":"Resting-state fMRI functional connectivity: Big data preprocessing pipelines and topological data analysis","volume":"3","author":"Phinyomark","year":"2017","journal-title":"IEEE Trans. Big Data"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1002\/dvdy.175","article-title":"The shape of things to come: Topological data analysis and biology, from molecules to organisms","volume":"249","author":"Quigley","year":"2020","journal-title":"Dev. Dyn."},{"doi-asserted-by":"crossref","unstructured":"Topaz, C.M., Ziegelmeier, L., and Halverson, T. (2015). Topological data analysis of biological aggregation models. PLoS ONE, 10.","key":"ref_6","DOI":"10.1371\/journal.pone.0126383"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.aca.2015.12.037","article-title":"Topological data analysis: A promising big data exploration tool in biology, analytical chemistry and physical chemistry","volume":"910","author":"Offroy","year":"2016","journal-title":"Anal. Chim. Acta"},{"unstructured":"Chazal, F., and Michel, B. (2017). An introduction to topological data analysis: Fundamental and practical aspects for data scientists. arXiv.","key":"ref_8"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjds\/s13688-017-0109-5","article-title":"A roadmap for the computation of persistent homology","volume":"6","author":"Otter","year":"2017","journal-title":"EPJ Data Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1038\/nbt.3854","article-title":"Single-cell topological RNA-seq analysis reveals insights into cellular differentiation and development","volume":"35","author":"Rizvi","year":"2017","journal-title":"Nat. Biotechnol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1017\/S0962492914000051","article-title":"Topological pattern recognition for point cloud data","volume":"23","author":"Carlsson","year":"2014","journal-title":"Acta Numer."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1126\/science.aax0249","article-title":"Single-cell transcriptional diversity is a hallmark of developmental potential","volume":"367","author":"Gulati","year":"2020","journal-title":"Science"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1038\/s41576-020-00292-x","article-title":"Deciphering cell\u2013cell interactions and communication from gene expression","volume":"22","author":"Armingol","year":"2021","journal-title":"Nat. Rev. Genet."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-018-06222-0","article-title":"Single cell molecular alterations reveal target cells and pathways of concussive brain injury","volume":"9","author":"Arneson","year":"2018","journal-title":"Nat. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-015-0675-4","article-title":"Extensive rewiring of epithelial-stromal co-expression networks in breast cancer","volume":"16","author":"Oh","year":"2015","journal-title":"Genome Biol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1016\/j.cell.2018.02.001","article-title":"Mapping the mouse cell atlas by microwell-seq","volume":"172","author":"Han","year":"2018","journal-title":"Cell"},{"unstructured":"Lin, B., and Kriegeskorte, N. (2018). Adaptive Geo-Topological Independence Criterion. arXiv.","key":"ref_17"},{"doi-asserted-by":"crossref","unstructured":"Lin, B. (2022, January 25\u201329). Geometric and Topological Inference for Deep Representations of Complex Networks. Proceedings of the Web Conference 2022, Lyon, France.","key":"ref_18","DOI":"10.1145\/3487553.3524194"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"48","DOI":"10.3389\/fncom.2017.00048","article-title":"Cliques of neurons bound into cavities provide a missing link between structure and function","volume":"11","author":"Reimann","year":"2017","journal-title":"Front. Comput. Neurosci."},{"unstructured":"Lin, B. (2019, January 22). Cliques of single-cell RNA-seq profiles reveal insights into cell ecology during development and differentiation. Proceedings of the ISMB, Basel, Switzerland.","key":"ref_20"},{"doi-asserted-by":"crossref","unstructured":"Gallaher, J.A., Massey, S.C., Hawkins-Daarud, A., Noticewala, S.S., Rockne, R.C., Johnston, S.K., Gonzalez-Cuyar, L., Juliano, J., Gil, O., and Swanson, K.R. (2020). From cells to tissue: How cell scale heterogeneity impacts glioblastoma growth and treatment response. PLoS Comput. Biol., 16.","key":"ref_21","DOI":"10.1371\/journal.pcbi.1007672"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/j.canlet.2015.10.005","article-title":"Ecological paradigms to understand the dynamics of metastasis","volume":"380","author":"Amend","year":"2016","journal-title":"Cancer Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"eaar3131","DOI":"10.1126\/science.aar3131","article-title":"Single-cell reconstruction of developmental trajectories during zebrafish embryogenesis","volume":"360","author":"Farrell","year":"2018","journal-title":"Science"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1038\/nmeth0411-311","article-title":"Single-cell genomics","volume":"8","author":"Kalisky","year":"2011","journal-title":"Nat. Methods"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1202","DOI":"10.1016\/j.cell.2015.05.002","article-title":"Highly parallel genome-wide expression profiling of individual cells using nanoliter droplets","volume":"161","author":"Macosko","year":"2015","journal-title":"Cell"},{"key":"ref_26","first-page":"157","article-title":"Topological estimation using witness complexes","volume":"4","author":"Carlsson","year":"2004","journal-title":"SPBG"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1090\/S0273-0979-07-01191-3","article-title":"Barcodes: The persistent topology of data","volume":"45","author":"Ghrist","year":"2008","journal-title":"Bull. Am. Math. Soc."},{"doi-asserted-by":"crossref","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., and Harer, J. (2005, January 6\u20138). Stability of persistence diagrams. Proceedings of the Twenty-First Annual Symposium on Computational Geometry, Pisa, Italy.","key":"ref_28","DOI":"10.1145\/1064092.1064133"},{"doi-asserted-by":"crossref","unstructured":"Botnan, M.B., and Lesnick, M. (2022). An introduction to multiparameter persistence. arXiv.","key":"ref_29","DOI":"10.4171\/ecr\/19\/4"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/j.cels.2017.10.003","article-title":"Systematic analysis of the determinants of gene expression noise in embryonic stem cells","volume":"5","author":"Faure","year":"2017","journal-title":"Cell Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1137\/070711669","article-title":"On the nonlinear statistics of range image patches","volume":"2","author":"Adams","year":"2009","journal-title":"SIAM J. Imaging Sci."},{"doi-asserted-by":"crossref","unstructured":"Maria, C., Boissonnat, J.D., Glisse, M., and Yvinec, M. (2014, January 5\u20139). The gudhi library: Simplicial complexes and persistent homology. Proceedings of the International Congress on Mathematical Software, Seoul, Korea.","key":"ref_32","DOI":"10.1007\/978-3-662-44199-2_28"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s41468-021-00071-5","article-title":"Ripser: Efficient computation of Vietoris\u2013Rips persistence barcodes","volume":"5","author":"Bauer","year":"2021","journal-title":"J. Appl. Comput. Topol."},{"unstructured":"Sexton, H., and Johansson, M. (2022, August 15). Jplex. Available online: http:\/\/comptop.stanford.edu\/programs\/j.","key":"ref_34"},{"key":"ref_35","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","year":"1960","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"unstructured":"Singh, G., M\u00e9moli, F., and Carlsson, G.E. (2007, January 2\u20133). Topological methods for the analysis of high dimensional data sets and 3d object recognition. Proceedings of the Eurographics Symposium on Point-Based Graphics, Prague, Czech Republic.","key":"ref_36"},{"key":"ref_37","first-page":"27","article-title":"Review of the development of multidimensional scaling methods","volume":"41","author":"Mead","year":"1992","journal-title":"J. R. Stat. Soc. Ser. Stat."},{"key":"ref_38","first-page":"2579","article-title":"Visualizing data using t-SNE","volume":"9","author":"Hinton","year":"2008","journal-title":"J. Mach. Learn. Res."},{"doi-asserted-by":"crossref","unstructured":"McInnes, L., Healy, J., and Melville, J. (2018). Umap: Uniform manifold approximation and projection for dimension reduction. arXiv.","key":"ref_39","DOI":"10.21105\/joss.00861"},{"unstructured":"Gilbert, S.F., and Barresi, M.J.F. (2000). Developmental Biology, Oxford University Press.","key":"ref_40"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/10\/371\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:49:19Z","timestamp":1760143759000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/10\/371"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,10]]},"references-count":40,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["a15100371"],"URL":"https:\/\/doi.org\/10.3390\/a15100371","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,10,10]]}}}