A Kolmogorov metric embedding for live cell microscopy signaling patterns
Abstract: We present a metric embedding that captures spatiotemporal patterns of cell signaling dynamics in 5-D $(x,y,z,channel,time)$ live cell microscopy movies. The embedding uses a metric distance called the normalized information distance (NID) based on Kolmogorov complexity theory, an absolute measure of information content between digital objects. The NID uses statistics of lossless compression to compute a theoretically optimal metric distance between pairs of 5-D movies, requiring no a priori knowledge of expected pattern dynamics, and no training data. The cell signaling structure function (SSF) is defined using a class of metric 3-D image filters that compute at each spatiotemporal cell centroid the voxel intensity configuration of the nucleus w.r.t. the surrounding cytoplasm, or a functional output e.g. velocity. The only parameter is the expected cell radii ($\mu m$). The SSF can be optionally combined with segmentation and tracking algorithms. The resulting lossless compression pipeline represents each 5-D input movie as a single point in a metric embedding space. The utility of a metric embedding follows from Euclidean distance between any points in the embedding space approximating optimally the pattern difference, as measured by the NID, between corresponding pairs of 5-D movies. This is true throughout the embedding space, not only at points corresponding to input images. Examples are shown for synthetic data, for 2-D+time movies of ERK and AKT signaling under different oncogenic mutations in human epithelial (MCF10A) cells, for 3-D MCF10A spheroids under optogenetic manipulation of ERK, and for ERK dynamics during colony differentiation in human induced pluripotent stem cells.
- “Collective ERK/Akt activity waves orchestrate epithelial homeostasis by driving apoptosis-induced survival” In Developmental Cell 56.12 Elsevier BV, 2021, pp. 1712–1726.e6 DOI: 10.1016/j.devcel.2021.05.007
- “Automatic detection of spatio-temporal signaling patterns in cell collectives” In Journal of Cell Biology 222.10 Rockefeller University Press, 2023 DOI: 10.1083/jcb.202207048
- “Spatiotemporal control of ERK pulse frequency coordinates fate decisions during mammary acinar morphogenesis” In Developmental Cell 57.18 Elsevier BV, 2022, pp. 2153–2167.e6 DOI: 10.1016/j.devcel.2022.08.008
- Jeremy E. Purvis and Galit Lahav “Encoding and Decoding Cellular Information through Signaling Dynamics” In Cell 152.5 Elsevier BV, 2013, pp. 945–956 DOI: 10.1016/j.cell.2013.02.005
- “High-Sensitivity Measurements of Multiple Kinase Activities in Live Single Cells” In Cell 157.7 Elsevier BV, 2014, pp. 1724–1734 DOI: 10.1016/j.cell.2014.04.039
- “Live-cell measurements of kinase activity in single cells using translocation reporters” In Nature Protocols 13.1 Springer ScienceBusiness Media LLC, 2017, pp. 155–169 DOI: 10.1038/nprot.2017.128
- Rudi Cilibrasi and Paul M. Vitányi “Clustering by Compression” In IEEE Transactions on Information Theory 51.4 Institute of ElectricalElectronics Engineers (IEEE), 2005, pp. 1523–1545 DOI: 10.1109/tit.2005.844059
- “FLIF: Free lossless image format based on MANIAC compression” In 2016 IEEE International Conference on Image Processing (ICIP)
- Andrew R. Cohen and Paul M. Vitányi “The cluster structure function” In IEEE Transactions on Pattern Analysis and Machine Intelligence Institute of ElectricalElectronics Engineers (IEEE), 2023, pp. 1–13 DOI: 10.1109/tpami.2023.3264690
- Jonathan H. Manton and Pierre-Olivier Amblard “A Primer on Reproducing Kernel Hilbert Spaces” In Foundations and Trends in Signal Processing 8.1-2 Now Publishers, 2015, pp. 1–126 DOI: 10.1561/2000000050
- S.D. Kamvar, D. Klein and C.D. Manning “Spectral learning” In International Joint Conference of Artificial Intelligence, 2003, pp. 561–566
- Andrew Y. Ng, Michael Jordan and Yair Weiss “On Spectral Clustering: Analysis and an algorithm” In Advances in Neural Information Processing Systems 14, 2002
- Nikolai Vereshchagin and Paul M. Vitányi “Kolmogorov’s Structure Functions and Model Selection” In IEEE Transactions on Information Theory 50.12 Institute of ElectricalElectronics Engineers (IEEE), 2004, pp. 3265–3290 DOI: 10.1109/tit.2004.838346
- “Hydra image processor: 5-D GPU image analysis library with MATLAB and python wrappers” In Bioinformatics 35.24, 2019, pp. 5393–5395 DOI: 10.1093/bioinformatics/btz523
- Paul Vitányi “Meaningful Information” In IEEE Transactions on Information Theory 52.10 Institute of ElectricalElectronics Engineers (IEEE), 2006, pp. 4617–4626 DOI: 10.1109/tit.2006.881729
- “CODEX, a neural network approach to explore signaling dynamics landscapes” In Molecular Systems Biology 17.4 EMBO, 2021 DOI: 10.15252/msb.202010026
- “Automatic Summarization of Changes in Biological Image Sequences Using Algorithmic Information Theory” In IEEE Transactions on Pattern Analysis and Machine Intelligence 31.8 Institute of ElectricalElectronics Engineers (IEEE), 2009, pp. 1386–1403 DOI: 10.1109/tpami.2008.162
- “Normalized Compression Distance of Multisets with Applications” In Pattern Analysis and Machine Intelligence, IEEE Transactions on 37.8, 2015, pp. 1602–1614 DOI: 10.1109/TPAMI.2014.2375175
- “Computational prediction of neural progenitor cell fates” In Nat Methods 7.3, 2010, pp. 213–218
- “LEVERSC: Cross-Platform Scriptable Multichannel 3-D Visualization for Fluorescence Microscopy Images” In Frontiers in Bioinformatics 2, 2022 DOI: 10.3389/fbinf.2022.740078
- “Knockin of mutant PIK3CA activates multiple oncogenic pathways” In Proceedings of the National Academy of Sciences 106.8 Proceedings of the National Academy of Sciences, 2009, pp. 2835–2840 DOI: 10.1073/pnas.0813351106
- “Systematic Functional Annotation of Somatic Mutations in Cancer” In Cancer Cell 33.3, 2018, pp. 450–462.e10 DOI: https://doi.org/10.1016/j.ccell.2018.01.021
- “Bright monomeric near-infrared fluorescent proteins as tags and biosensors for multiscale imaging” In Nature Communications 7.1 Springer ScienceBusiness Media LLC, 2016 DOI: 10.1038/ncomms12405
- “Structure-guided evolution of cyan fluorescent proteins towards a quantum yield of 93%” In Nature Communications 3.1 Springer ScienceBusiness Media LLC, 2012 DOI: 10.1038/ncomms1738
- “Improving FRET dynamic range with bright green and red fluorescent proteins” In Nature Methods 9.10 Springer ScienceBusiness Media LLC, 2012, pp. 1005–1012 DOI: 10.1038/nmeth.2171
- “A bright monomeric green fluorescent protein derived from Branchiostoma lanceolatum” In Nature Methods 10.5 Springer ScienceBusiness Media LLC, 2013, pp. 407–409 DOI: 10.1038/nmeth.2413
- Sowmya Balasubramanian, Florian M. Wurm and David L. Hacker “Multigene expression in stable CHO cell pools generated with the piggyBac transposon system” In Biotechnology Progress 32.5 Wiley, 2016, pp. 1308–1317 DOI: 10.1002/btpr.2319
- “A hyperactive piggyBac transposase for mammalian applications” In Proceedings of the National Academy of Sciences 108.4 Proceedings of the National Academy of Sciences, 2011, pp. 1531–1536 DOI: 10.1073/pnas.1008322108
- “Vertebrate Neural Stem Cell Segmentation, Tracking and Lineaging with Validation and Editing” In Nature Protocols 6.12, 2011, pp. 1942–52 DOI: 10.1038/nprot.2011.422
- “Axonal transport analysis using Multitemporal Association Tracking” In Int J Comput Biol Drug Des 5.1, 2012, pp. 35–48 DOI: 10.1504/IJCBDD.2012.045950
- “Non-monotonic Changes in Progenitor Cell Behavior and Gene Expression during Aging of the Adult V-SVZ Neural Stem Cell Niche” In Stem Cell Reports 9.6, 2017, pp. 1931–1947 DOI: https://doi.org/10.1016/j.stemcr.2017.10.005
- “Computational Image Analysis Reveals Intrinsic Multigenerational Differences between Anterior and Posterior Cerebral Cortex Neural Progenitor Cells” In Stem Cell Reports 5.4, 2015, pp. 609–620 URL: http://www.sciencedirect.com/science/article/pii/S2213671115002362
- “Separating Touching Cells using Pixel Replicated Elliptical Shape Models” In IEEE Trans Medical Imaging 38.4, 2018, pp. 883–893
- “The Cell Tracking Challenge: 10 years of objective benchmarking” In Nat Methods, 2023 DOI: 10.1038/s41592-023-01879-y
- “Objective comparison of particle tracking methods” In Nat. Methods 11, 2014 DOI: 10.1038/nmeth.2808
- R Gonzales, R Woods and S Eddins “Digital Image Processing Using MATLAB” Knoxville, TN: Gatesmark Publishing, 2009
- “An Introduction to Kolmogorov Complexity and Its Applications” Springer New York, 2008 DOI: 10.1007/978-0-387-49820-1
- “Pattern Recognition, Fourth Edition” Elsevier, 2009 DOI: 10.1016/b978-1-59749-272-0.x0001-2
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.