Topological Data Analysis of Spatial Patterning in Heterogeneous Cell Populations: I. Clustering and Sorting with Varying Cell-Cell Adhesion

Different cell types aggregate and sort into hierarchical architectures during the formation of animal tissues. The resulting spatial organization depends (in part) on the strength of adhesion of one cell type to itself relative to other cell types. However, automated and unsupervised classification of these multicellular spatial patterns remains challenging, particularly given their structural diversity and biological variability. Recent developments based on topological data analysis are intriguing to reveal similarities in tissue architecture based on spatial connectivity as well as regions unoccupied by cells, but these methods remain computationally expensive. In this article, we show that multicellular patterns organized from two interacting cell types can be efficiently represented through persistence images. Our optimized combination of dimensionality reduction via autoencoders, combined with hierarchical clustering, achieved high classification accuracy for simulations with constant cell numbers. We further demonstrate that persistence images can be normalized to improve classification for simulations with varying cell numbers due to proliferation. Finally, we systematically consider the importance of incorporating different topological features as well as information about each cell type to improve classification accuracy. We envision that topological machine learning based on persistence images will enable versatile and robust classification of complex tissue architectures that occur in development and disease.

[1]  Heather A. Harrington,et al.  Multiscale topology characterizes dynamic tumor vascular networks , 2022, Science advances.

[2]  Neil Pritchard,et al.  Gaussian Persistence Curves , 2022, ArXiv.

[3]  S. Megason,et al.  Adhesion-Based Self-Organization in Tissue Patterning. , 2022, Annual review of cell and developmental biology.

[4]  Jose A. Perea,et al.  A Comparative Study of Machine Learning Methods for Persistence Diagrams , 2021, Frontiers in Artificial Intelligence.

[5]  Dhananjay Bhaskar,et al.  Topological data analysis of collective and individual epithelial cells using persistent homology of loops. , 2021, Soft matter.

[6]  Heather A. Harrington,et al.  Topological data analysis distinguishes parameter regimes in the Anderson-Chaplain model of angiogenesis , 2021, PLoS Comput. Biol..

[7]  A. Volkening Linking genotype, cell behavior, and phenotype: multidisciplinary perspectives with a basis in zebrafish patterns. , 2020, Current opinion in genetics & development.

[8]  Yu-Min Chung,et al.  Smooth Summaries of Persistence Diagrams and Texture Classification , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[9]  E. Munch,et al.  The shape of things to come: Topological data analysis and biology, from molecules to organisms , 2020, Developmental dynamics : an official publication of the American Association of Anatomists.

[10]  M. Krajnc,et al.  Solid-fluid transition and cell sorting in epithelia with junctional tension fluctuations. , 2020, Soft matter.

[11]  Hannah Jeckel,et al.  Topological Metric Detects Hidden Order in Disordered Media. , 2020, Physical review letters.

[12]  Ronald R. Coifman,et al.  Visualizing structure and transitions in high-dimensional biological data , 2019, Nature Biotechnology.

[13]  Melissa R. McGuirl,et al.  Topological data analysis of zebrafish patterns , 2019, Proceedings of the National Academy of Sciences.

[14]  John T. Nardini,et al.  Analyzing collective motion with machine learning and topology , 2019, Chaos.

[15]  I. Wong,et al.  Motility-limited aggregation of mammary epithelial cells into fractal-like clusters , 2019, Proceedings of the National Academy of Sciences.

[16]  Supravat Dey,et al.  Differences in mechanical properties lead to anomalous phase separation in a model cell co-culture. , 2019, Soft matter.

[17]  Xinzhi Li,et al.  Mechanical Heterogeneity in Tissues Promotes Rigidity and Controls Cellular Invasion. , 2019, Physical review letters.

[18]  D. Sussman,et al.  Small-scale demixing in confluent biological tissues. , 2019, Soft matter.

[19]  Lori Ziegelmeier,et al.  A topological approach to selecting models of biological experiments , 2019, PloS one.

[20]  Nieves Atienza,et al.  Persistent entropy: a scale-invariant topological statistic for analyzing cell arrangements , 2019, ArXiv.

[21]  Clifford Smyth,et al.  Topological approaches to skin disease image analysis , 2018, 2018 IEEE International Conference on Big Data (Big Data).

[22]  Leland McInnes,et al.  UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction , 2018, ArXiv.

[23]  I. Wong,et al.  Clustering and jamming in epithelial-mesenchymal co-cultures. , 2016, Soft matter.

[24]  Henry Adams,et al.  Persistence Images: A Stable Vector Representation of Persistent Homology , 2015, J. Mach. Learn. Res..

[25]  Tom Halverson,et al.  Topological Data Analysis of Biological Aggregation Models , 2014, PloS one.

[26]  Tom Duke,et al.  A kinetic mechanism for cell sorting based on local variations in cell motility , 2014, Interface Focus.

[27]  M. Kramár,et al.  Quantifying force networks in particulate systems , 2013, 1311.0424.

[28]  Enys Mones,et al.  Collective Motion of Cells Mediates Segregation and Pattern Formation in Co-Cultures , 2012, PloS one.

[29]  L. Brunnet,et al.  Cell sorting based on motility differences. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Daniel Müllner,et al.  Modern hierarchical, agglomerative clustering algorithms , 2011, ArXiv.

[31]  A. Kabla,et al.  Collective cell migration: leadership, invasion and segregation , 2011, Journal of The Royal Society Interface.

[32]  Pierre Baldi,et al.  Autoencoders, Unsupervised Learning, and Deep Architectures , 2011, ICML Unsupervised and Transfer Learning.

[33]  J. Zallen,et al.  Dynamics and regulation of contractile actin-myosin networks in morphogenesis. , 2011, Current opinion in cell biology.

[34]  Ethem Alpaydin,et al.  Multiple Kernel Learning Algorithms , 2011, J. Mach. Learn. Res..

[35]  Shigeru Kondo,et al.  Reaction-Diffusion Model as a Framework for Understanding Biological Pattern Formation , 2010, Science.

[36]  Alka A. Potdar,et al.  Human Mammary Epithelial Cells Exhibit a Bimodal Correlated Random Walk Pattern , 2010, PloS one.

[37]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[38]  Jean-Paul Vincent,et al.  Characterization of the interface between normal and transformed epithelial cells , 2009, Nature Cell Biology.

[39]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[40]  Hugues Chaté,et al.  Self-propelled particle model for cell-sorting phenomena. , 2008, Physical review letters.

[41]  S. Hilgenfeldt,et al.  Physical modeling of cell geometric order in an epithelial tissue , 2008, Proceedings of the National Academy of Sciences.

[42]  M. S. Steinberg,et al.  Differential adhesion in morphogenesis: a modern view. , 2007, Current opinion in genetics & development.

[43]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[44]  K. Irvine,et al.  Localization and requirement for Myosin II at the dorsal‐ventral compartment boundary of the Drosophila wing , 2006, Developmental dynamics : an official publication of the American Association of Anatomists.

[45]  Jennifer A Zallen,et al.  Multicellular rosette formation links planar cell polarity to tissue morphogenesis. , 2006, Developmental cell.

[46]  N. Perrimon,et al.  The emergence of geometric order in proliferating metazoan epithelia , 2006, Nature.

[47]  Richard W. Carthew,et al.  Surface mechanics mediate pattern formation in the developing retina , 2004, Nature.

[48]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[49]  Glazier,et al.  Simulation of biological cell sorting using a two-dimensional extended Potts model. , 1992, Physical review letters.

[50]  Jeppe Juul,et al.  Schelling model of cell segregation based only on local information. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Y. Sawada,et al.  Quantitative analysis of cell motion during sorting in two-dimensional aggregates of dissociated hydra cells , 1998 .

[52]  M. S. Steinberg,et al.  Reconstruction of tissues by dissociated cells. Some morphogenetic tissue movements and the sorting out of embryonic cells may have a common explanation. , 1963, Science.