Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Kolmogorov metric embedding for live cell microscopy signaling patterns

Published 4 Jan 2024 in cs.CV and cs.LG | (2401.02501v4)

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (38)
  1. “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
  2. “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
  3. “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
  4. 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
  5. “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
  6. “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
  7. 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
  8. “FLIF: Free lossless image format based on MANIAC compression” In 2016 IEEE International Conference on Image Processing (ICIP)
  9. 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
  10. 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
  11. S.D. Kamvar, D. Klein and C.D. Manning “Spectral learning” In International Joint Conference of Artificial Intelligence, 2003, pp. 561–566
  12. Andrew Y. Ng, Michael Jordan and Yair Weiss “On Spectral Clustering: Analysis and an algorithm” In Advances in Neural Information Processing Systems 14, 2002
  13. 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
  14. “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
  15. 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
  16. “CODEX, a neural network approach to explore signaling dynamics landscapes” In Molecular Systems Biology 17.4 EMBO, 2021 DOI: 10.15252/msb.202010026
  17. “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
  18. “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
  19. “Computational prediction of neural progenitor cell fates” In Nat Methods 7.3, 2010, pp. 213–218
  20. “LEVERSC: Cross-Platform Scriptable Multichannel 3-D Visualization for Fluorescence Microscopy Images” In Frontiers in Bioinformatics 2, 2022 DOI: 10.3389/fbinf.2022.740078
  21. “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
  22. “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
  23. “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
  24. “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
  25. “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
  26. “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
  27. 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
  28. “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
  29. “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
  30. “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
  31. “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
  32. “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
  33. “Separating Touching Cells using Pixel Replicated Elliptical Shape Models” In IEEE Trans Medical Imaging 38.4, 2018, pp. 883–893
  34. “The Cell Tracking Challenge: 10 years of objective benchmarking” In Nat Methods, 2023 DOI: 10.1038/s41592-023-01879-y
  35. “Objective comparison of particle tracking methods” In Nat. Methods 11, 2014 DOI: 10.1038/nmeth.2808
  36. R Gonzales, R Woods and S Eddins “Digital Image Processing Using MATLAB” Knoxville, TN: Gatesmark Publishing, 2009
  37. “An Introduction to Kolmogorov Complexity and Its Applications” Springer New York, 2008 DOI: 10.1007/978-0-387-49820-1
  38. “Pattern Recognition, Fourth Edition” Elsevier, 2009 DOI: 10.1016/b978-1-59749-272-0.x0001-2

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.