{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T00:25:30Z","timestamp":1759883130169,"version":"build-2065373602"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T00:00:00Z","timestamp":1742601600000},"content-version":"vor","delay-in-days":86,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union\u2019s Horizon 2020"},{"name":"Marie Sk\u0142odowska-Curie","award":["896310"],"award-info":[{"award-number":["896310"]}]},{"name":"Microscopy Imaging Center of the University of Bern"},{"name":"Human Frontiers Science","award":["RGP0043\/2019"],"award-info":[{"award-number":["RGP0043\/2019"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,12,26]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Summary<\/jats:title>\n                  <jats:p>We present a metric embedding that captures spatiotemporal patterns of cell signaling dynamics in 5D (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 5D 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 3D 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 (\u03bcm). 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 5D movies. This is true throughout the embedding space, not only at points corresponding to input images. Examples are shown for synthetic data, for 2D+time movies of ERK and AKT signaling under different oncogenic mutations in human epithelial (MCF10A) cells, for 3D MCF10A spheroids under optogenetic manipulation of ERK, and for ERK dynamics during colony differentiation in human induced pluripotent stem cells.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>All of the software, including the phantom data generation and analysis, is available free and open-source, as described in the \u2018Data Availability\u2019 section.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioadv\/vbaf063","type":"journal-article","created":{"date-parts":[[2025,3,23]],"date-time":"2025-03-23T08:06:03Z","timestamp":1742717163000},"source":"Crossref","is-referenced-by-count":0,"title":["A Kolmogorov metric embedding for live cell microscopy signaling patterns"],"prefix":"10.1093","volume":"5","author":[{"given":"Layton","family":"Aho","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Drexel University , Philadelphia, PA 19104,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Winter","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Drexel University , Philadelphia, PA 19104,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"DeCarlo","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Drexel University , Philadelphia, PA 19104,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Agne","family":"Frismantiene","sequence":"additional","affiliation":[{"name":"Institute of Cell Biology, University of Bern , 3012 Bern,","place":["Switzerland"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannick","family":"Blum","sequence":"additional","affiliation":[{"name":"Institute of Cell Biology, University of Bern , 3012 Bern,","place":["Switzerland"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo Armando","family":"Gagliardi","sequence":"additional","affiliation":[{"name":"Institute of Cell Biology, University of Bern , 3012 Bern,","place":["Switzerland"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Pertz","sequence":"additional","affiliation":[{"name":"Institute of Cell Biology, University of Bern , 3012 Bern,","place":["Switzerland"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7707-5970","authenticated-orcid":false,"given":"Andrew R","family":"Cohen","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Drexel University , Philadelphia, PA 19104,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2025,3,22]]},"reference":[{"key":"2025100710513641900_vbaf063-B1","doi-asserted-by":"crossref","first-page":"1931","DOI":"10.1016\/j.stemcr.2017.10.005","article-title":"Non-monotonic changes in progenitor cell behavior and gene expression during aging of the adult v-svz neural stem cell niche","volume":"9","author":"Apostolopoulou","year":"2017","journal-title":"Stem Cell Rep"},{"key":"2025100710513641900_vbaf063-B2","doi-asserted-by":"crossref","first-page":"1308","DOI":"10.1002\/btpr.2319","article-title":"Multigene expression in stable CHO cell pools generated with the PiggyBac transposon system","volume":"32","author":"Balasubramanian","year":"2016","journal-title":"Biotechnol Prog"},{"key":"2025100710513641900_vbaf063-B3","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1038\/nmeth.2808","article-title":"Objective comparison of particle tracking methods","volume":"11","author":"Chenouard","year":"2014","journal-title":"Nat Methods"},{"key":"2025100710513641900_vbaf063-B4","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1109\/TIT.2005.844059","article-title":"Clustering by compression","volume":"51","author":"Cilibrasi","year":"2005","journal-title":"IEEE Trans Inform Theory"},{"key":"2025100710513641900_vbaf063-B5","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/TPAMI.2008.162","article-title":"Automatic summarization of changes in biological image sequences using algorithmic information theory","volume":"31","author":"Cohen","year":"2009","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2025100710513641900_vbaf063-B6","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1038\/nmeth.1424","article-title":"Computational prediction of neural progenitor cell fates","volume":"7","author":"Cohen","year":"2010","journal-title":"Nat Methods"},{"key":"2025100710513641900_vbaf063-B7","doi-asserted-by":"crossref","first-page":"11309","DOI":"10.1109\/TPAMI.2023.3264690","article-title":"The cluster structure function","volume":"45","author":"Cohen","year":"2023","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2025100710513641900_vbaf063-B8","doi-asserted-by":"crossref","first-page":"1602","DOI":"10.1109\/TPAMI.2014.2375175","article-title":"Normalized compression distance of multisets with applications","volume":"37","author":"Cohen","year":"2015","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2025100710513641900_vbaf063-B9","doi-asserted-by":"crossref","first-page":"2153","DOI":"10.1016\/j.devcel.2022.08.008","article-title":"Spatiotemporal control of ERK pulse frequency coordinates fate decisions during mammary acinar morphogenesis","volume":"57","author":"Ender","year":"2022","journal-title":"Dev Cell"},{"key":"2025100710513641900_vbaf063-B10","first-page":"130","volume-title":"Medical Image Computing and Computer-Assisted Intervention\u2014MICCAI\u201998","author":"Frangi","year":"1998"},{"key":"2025100710513641900_vbaf063-B11","doi-asserted-by":"crossref","first-page":"1712","DOI":"10.1016\/j.devcel.2021.05.007","article-title":"Collective ERK\/AKT activity waves orchestrate epithelial homeostasis by driving apoptosis-induced survival","volume":"56","author":"Gagliardi","year":"2021","journal-title":"Dev Cell"},{"key":"2025100710513641900_vbaf063-B12","doi-asserted-by":"crossref","first-page":"e202207048","DOI":"10.1083\/jcb.202207048","article-title":"Automatic detection of spatio-temporal signaling patterns in cell collectives","volume":"222","author":"Gagliardi","year":"2023","journal-title":"J Cell Biol"},{"key":"2025100710513641900_vbaf063-B13","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1038\/ncomms1738","article-title":"Structure-guided evolution of cyan fluorescent proteins towards a quantum yield of 93%","volume":"3","author":"Goedhart","year":"2012","journal-title":"Nat Commun"},{"volume-title":"Digital Image Processing Using MATLAB","year":"2009","author":"Gonzales","key":"2025100710513641900_vbaf063-B14"},{"key":"2025100710513641900_vbaf063-B15","doi-asserted-by":"crossref","first-page":"2835","DOI":"10.1073\/pnas.0813351106","article-title":"Knockin of mutant pik3ca activates multiple oncogenic pathways","volume":"106","author":"Gustin","year":"2009","journal-title":"Proc Natl Acad Sci USA"},{"key":"2025100710513641900_vbaf063-B16","doi-asserted-by":"crossref","first-page":"e10026","DOI":"10.15252\/msb.202010026","article-title":"Codex, a neural network approach to explore signaling dynamics landscapes","volume":"17","author":"Jacques","year":"2021","journal-title":"Mol Syst Biol"},{"key":"2025100710513641900_vbaf063-B17","first-page":"561","volume-title":"International Joint Conference of Artificial Intelligence","author":"Kamvar","year":"2003"},{"key":"2025100710513641900_vbaf063-B18","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1038\/nprot.2017.128","article-title":"Live-cell measurements of kinase activity in single cells using translocation reporters","volume":"13","author":"Kudo","year":"2018","journal-title":"Nat Protoc"},{"key":"2025100710513641900_vbaf063-B19","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1038\/nmeth.2171","article-title":"Improving fret dynamic range with bright green and red fluorescent proteins","volume":"9","author":"Lam","year":"2012","journal-title":"Nat Methods"},{"key":"2025100710513641900_vbaf063-B20","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-49820-1","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"Li","year":"2008"},{"key":"2025100710513641900_vbaf063-B21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2000000050","article-title":"A primer on reproducing kernel Hilbert spaces","volume":"8","author":"Manton","year":"2015","journal-title":"Found Trends Signal Process"},{"key":"2025100710513641900_vbaf063-B22","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.1038\/s41592-023-01879-y","article-title":"The cell tracking challenge: 10 years of objective benchmarking","volume":"20","author":"Maska","year":"2023","journal-title":"Nat Methods"},{"key":"2025100710513641900_vbaf063-B23","first-page":"849","volume-title":"Advances in Neural Information Processing Systems","author":"Ng","year":"2002"},{"key":"2025100710513641900_vbaf063-B24","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1016\/j.ccell.2018.01.021","article-title":"Systematic functional annotation of somatic mutations in cancer","volume":"33","author":"Ng","year":"2018","journal-title":"Cancer Cell"},{"key":"2025100710513641900_vbaf063-B25","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1016\/j.cell.2013.02.005","article-title":"Encoding and decoding cellular information through signaling dynamics","volume":"152","author":"Purvis","year":"2013","journal-title":"Cell"},{"key":"2025100710513641900_vbaf063-B26","doi-asserted-by":"crossref","first-page":"1724","DOI":"10.1016\/j.cell.2014.04.039","article-title":"High-sensitivity measurements of multiple kinase activities in live single cells","volume":"157","author":"Regot","year":"2014","journal-title":"Cell"},{"key":"2025100710513641900_vbaf063-B27","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1038\/nmeth.2413","article-title":"A bright monomeric green fluorescent protein derived from Branchiostoma lanceolatum","volume":"10","author":"Shaner","year":"2013","journal-title":"Nat Methods"},{"key":"2025100710513641900_vbaf063-B28","doi-asserted-by":"crossref","first-page":"12405","DOI":"10.1038\/ncomms12405","article-title":"Bright monomeric near-infrared fluorescent proteins as tags and biosensors for multiscale imaging","volume":"7","author":"Shcherbakova","year":"2016","journal-title":"Nat Commun"},{"key":"2025100710513641900_vbaf063-B29","volume-title":"Pattern Recognition","author":"Theodoridis","year":"2009","edition":"4th edn"},{"key":"2025100710513641900_vbaf063-B30","doi-asserted-by":"crossref","first-page":"3265","DOI":"10.1109\/TIT.2004.838346","article-title":"Kolmogorov\u2019s structure functions and model selection","volume":"50","author":"Vereshchagin","year":"2004","journal-title":"IEEE Trans Inform Theory"},{"key":"2025100710513641900_vbaf063-B31","doi-asserted-by":"crossref","first-page":"4617","DOI":"10.1109\/TIT.2006.881729","article-title":"Meaningful information","volume":"52","author":"Vit\u00e1nyi","year":"2006","journal-title":"IEEE Trans Inf Theory"},{"key":"2025100710513641900_vbaf063-B32","first-page":"45","volume-title":"Information Theory and Statistical Learning","author":"Vit\u00e1nyi","year":"2008"},{"key":"2025100710513641900_vbaf063-B33","doi-asserted-by":"crossref","first-page":"5393","DOI":"10.1093\/bioinformatics\/btz523","article-title":"Hydra image processor: 5-D GPU image analysis library with MATLAB and Python wrappers","volume":"35","author":"Wait","year":"2019","journal-title":"Bioinformatics"},{"key":"2025100710513641900_vbaf063-B34","doi-asserted-by":"crossref","first-page":"740078","DOI":"10.3389\/fbinf.2022.740078","article-title":"Leversc: cross-platform scriptable multichannel 3-d visualization for fluorescence microscopy images","volume":"2","author":"Winter","year":"2022","journal-title":"Front Bioinform"},{"key":"2025100710513641900_vbaf063-B35","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1109\/TMI.2018.2874104","article-title":"Separating touching cells using pixel replicated elliptical shape models","volume":"38","author":"Winter","year":"2019","journal-title":"IEEE Trans Med Imaging"},{"key":"2025100710513641900_vbaf063-B36","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.1038\/nprot.2011.422","article-title":"Vertebrate neural stem cell segmentation, tracking and lineaging with validation and editing","volume":"6","author":"Winter","year":"2011","journal-title":"Nat Protoc"},{"key":"2025100710513641900_vbaf063-B37","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1016\/j.stemcr.2015.08.002","article-title":"Computational image analysis reveals intrinsic multigenerational differences between anterior and posterior cerebral cortex neural progenitor cells","volume":"5","author":"Winter","year":"2015","journal-title":"Stem Cell Reports"},{"key":"2025100710513641900_vbaf063-B38","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1504\/IJCBDD.2012.045950","article-title":"Axonal transport analysis using multitemporal association tracking","volume":"5","author":"Winter","year":"2012","journal-title":"Int J Comput Biol Drug Des"},{"first-page":"66","year":"2016","author":"Wuille","key":"2025100710513641900_vbaf063-B39"},{"key":"2025100710513641900_vbaf063-B40","doi-asserted-by":"crossref","first-page":"1531","DOI":"10.1073\/pnas.1008322108","article-title":"A hyperactive PiggyBac transposase for mammalian applications","volume":"108","author":"Yusa","year":"2011","journal-title":"Proc Natl Acad Sci USA"}],"container-title":["Bioinformatics Advances"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/advance-article-pdf\/doi\/10.1093\/bioadv\/vbaf063\/62523815\/vbaf063.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/article-pdf\/5\/1\/vbaf063\/62523815\/vbaf063.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/article-pdf\/5\/1\/vbaf063\/62523815\/vbaf063.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:52:14Z","timestamp":1759848734000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/article\/doi\/10.1093\/bioadv\/vbaf063\/8090430"}},"subtitle":[],"editor":[{"given":"Guoqiang","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2024,12,26]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,12,26]]}},"URL":"https:\/\/doi.org\/10.1093\/bioadv\/vbaf063","relation":{},"ISSN":["2635-0041"],"issn-type":[{"type":"electronic","value":"2635-0041"}],"subject":[],"published-other":{"date-parts":[[2025]]},"published":{"date-parts":[[2024,12,26]]},"article-number":"vbaf063"}}