Generative inpainting of incomplete Euclidean distance matrices of trajectories generated by a fractional Brownian motion
Abstract Fractional Brownian motion (fBm) exhibits both randomness and strong scale-free correlations, posing a challenge for generative artificial intelligence to replicate the underlying stochastic process. In this study, we evaluate the performance of diffusion-based inpainting methods on a speci...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-05-01
|
| Series: | Scientific Reports |
| Online Access: | https://doi.org/10.1038/s41598-025-97893-5 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849688108788875264 |
|---|---|
| author | Alexander Lobashev Dmitry Guskov Kirill Polovnikov |
| author_facet | Alexander Lobashev Dmitry Guskov Kirill Polovnikov |
| author_sort | Alexander Lobashev |
| collection | DOAJ |
| description | Abstract Fractional Brownian motion (fBm) exhibits both randomness and strong scale-free correlations, posing a challenge for generative artificial intelligence to replicate the underlying stochastic process. In this study, we evaluate the performance of diffusion-based inpainting methods on a specific dataset of corrupted images, which represent incomplete Euclidean distance matrices (EDMs) of fBm across various memory exponents (H). Our dataset reveals that, in the regime of low missing ratios, data imputation is unique, as the remaining partial graph is rigid, thus providing a reliable ground truth for inpainting. We find that conditional diffusion generation effectively reproduces the inherent correlations of fBm paths across different memory regimes, including sub-diffusion, Brownian motion, and super-diffusion trajectories, making it a robust tool for statistical imputation in cases with high missing ratios. Moreover, while recent studies have suggested that diffusion models memorize samples from the training dataset, our findings indicate that diffusion behaves qualitatively differently from simple database searches, allowing for generalization rather than mere memorization of the training data. As a biological application, we utilize our fBm-trained diffusion model to impute microscopy-derived distance matrices of chromosomal segments (FISH data), which are incomplete due to experimental imperfections. We demonstrate that our inpainting method outperforms standard bioinformatic methods, suggesting a novel physics-informed generative approach for the enrichment of high-throughput biological datasets. |
| format | Article |
| id | doaj-art-a168075691db4971a831a8564edbc10c |
| institution | DOAJ |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-a168075691db4971a831a8564edbc10c2025-08-20T03:22:07ZengNature PortfolioScientific Reports2045-23222025-05-0115112010.1038/s41598-025-97893-5Generative inpainting of incomplete Euclidean distance matrices of trajectories generated by a fractional Brownian motionAlexander Lobashev0Dmitry Guskov1Kirill Polovnikov2Skolkovo Institute of Science and TechnologySkolkovo Institute of Science and TechnologySkolkovo Institute of Science and TechnologyAbstract Fractional Brownian motion (fBm) exhibits both randomness and strong scale-free correlations, posing a challenge for generative artificial intelligence to replicate the underlying stochastic process. In this study, we evaluate the performance of diffusion-based inpainting methods on a specific dataset of corrupted images, which represent incomplete Euclidean distance matrices (EDMs) of fBm across various memory exponents (H). Our dataset reveals that, in the regime of low missing ratios, data imputation is unique, as the remaining partial graph is rigid, thus providing a reliable ground truth for inpainting. We find that conditional diffusion generation effectively reproduces the inherent correlations of fBm paths across different memory regimes, including sub-diffusion, Brownian motion, and super-diffusion trajectories, making it a robust tool for statistical imputation in cases with high missing ratios. Moreover, while recent studies have suggested that diffusion models memorize samples from the training dataset, our findings indicate that diffusion behaves qualitatively differently from simple database searches, allowing for generalization rather than mere memorization of the training data. As a biological application, we utilize our fBm-trained diffusion model to impute microscopy-derived distance matrices of chromosomal segments (FISH data), which are incomplete due to experimental imperfections. We demonstrate that our inpainting method outperforms standard bioinformatic methods, suggesting a novel physics-informed generative approach for the enrichment of high-throughput biological datasets.https://doi.org/10.1038/s41598-025-97893-5 |
| spellingShingle | Alexander Lobashev Dmitry Guskov Kirill Polovnikov Generative inpainting of incomplete Euclidean distance matrices of trajectories generated by a fractional Brownian motion Scientific Reports |
| title | Generative inpainting of incomplete Euclidean distance matrices of trajectories generated by a fractional Brownian motion |
| title_full | Generative inpainting of incomplete Euclidean distance matrices of trajectories generated by a fractional Brownian motion |
| title_fullStr | Generative inpainting of incomplete Euclidean distance matrices of trajectories generated by a fractional Brownian motion |
| title_full_unstemmed | Generative inpainting of incomplete Euclidean distance matrices of trajectories generated by a fractional Brownian motion |
| title_short | Generative inpainting of incomplete Euclidean distance matrices of trajectories generated by a fractional Brownian motion |
| title_sort | generative inpainting of incomplete euclidean distance matrices of trajectories generated by a fractional brownian motion |
| url | https://doi.org/10.1038/s41598-025-97893-5 |
| work_keys_str_mv | AT alexanderlobashev generativeinpaintingofincompleteeuclideandistancematricesoftrajectoriesgeneratedbyafractionalbrownianmotion AT dmitryguskov generativeinpaintingofincompleteeuclideandistancematricesoftrajectoriesgeneratedbyafractionalbrownianmotion AT kirillpolovnikov generativeinpaintingofincompleteeuclideandistancematricesoftrajectoriesgeneratedbyafractionalbrownianmotion |