1
|
Moores AN, Uphoff S. Robust Quantification of Live-Cell Single-Molecule Tracking Data for Fluorophores with Different Photophysical Properties. J Phys Chem B 2024; 128:7291-7303. [PMID: 38859654 PMCID: PMC11301680 DOI: 10.1021/acs.jpcb.4c01454] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 06/12/2024]
Abstract
High-speed single-molecule tracking in live cells is becoming an increasingly popular method for quantifying the spatiotemporal behavior of proteins in vivo. The method provides a wealth of quantitative information, but users need to be aware of biases that can skew estimates of molecular mobilities. The range of suitable fluorophores for live-cell single-molecule imaging has grown substantially over the past few years, but it remains unclear to what extent differences in photophysical properties introduce biases. Here, we tested two fluorophores with entirely different photophysical properties, one that photoswitches frequently between bright and dark states (TMR) and one that shows exceptional photostability without photoswitching (JFX650). We used a fusion of the Escherichia coli DNA repair enzyme MutS to the HaloTag and optimized sample preparation and imaging conditions for both types of fluorophore. We then assessed the reliability of two common data analysis algorithms, mean-square displacement (MSD) analysis and Hidden Markov Modeling (HMM), to estimate the diffusion coefficients and fractions of MutS molecules in different states of motion. We introduce a simple approach that removes discrepancies in the data analyses and show that both algorithms yield consistent results, regardless of the fluorophore used. Nevertheless, each dye has its own strengths and weaknesses, with TMR being more suitable for sampling the diffusive behavior of many molecules, while JFX650 enables prolonged observation of only a few molecules per cell. These characterizations and recommendations should help to standardize measurements for increased reproducibility and comparability across studies.
Collapse
Affiliation(s)
- Amy N Moores
- Department of Biochemistry, University of Oxford, South Parks Rd, Oxford OX1 3QU, U.K
| | - Stephan Uphoff
- Department of Biochemistry, University of Oxford, South Parks Rd, Oxford OX1 3QU, U.K
| |
Collapse
|
2
|
Mohamed NA, Wang Z, Liu Q, Chen P, Su X. Label-Free Light Scattering Imaging with Purified Brownian Motion Differentiates Small Extracellular Vesicles in Cell Microenvironments. Anal Chem 2024; 96:6321-6328. [PMID: 38595097 DOI: 10.1021/acs.analchem.3c05889] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 04/11/2024]
Abstract
Small extracellular vesicles (sEVs) are heterogeneous biological nanoparticles (NPs) with wide biomedicine applications. Tracking individual nanoscale sEVs can reveal information that conventional microscopic methods may lack, especially in cellular microenvironments. This usually requires biolabeling to identify single sEVs. Here, we developed a light scattering imaging method based on dark-field technology for label-free nanoparticle diffusion analysis (NDA). Compared with nanoparticle tracking analysis (NTA), our method was shown to determine the diffusion probabilities of a single NP. It was demonstrated that accurate size determination of NPs of 41 and 120 nm in diameter is achieved by purified Brownian motion (pBM), without or within the cell microenvironments. Our pBM method was also shown to obtain a consistent size estimation of the normal and cancerous plasma-derived sEVs without and within cell microenvironments, while cancerous plasma-derived sEVs are statistically smaller than normal ones. Moreover, we showed that the velocity and diffusion coefficient are key parameters for determining the diffusion types of the NPs and sEVs in a cancerous cell microenvironment. Our light scattering-based NDA and pBM methods can be used for size determination of NPs, even in cell microenvironments, and also provide a tool that may be used to analyze sEVs for many biomedical applications.
Collapse
Affiliation(s)
- Nebras Ahmed Mohamed
- School of Integrated Circuits, Shandong University, Jinan 250101, China
- Institute of Biomedical Engineering, School of Control Science and Engineering, Shandong University, Jinan 250061, China
| | - Zhuo Wang
- School of Integrated Circuits, Shandong University, Jinan 250101, China
- Institute of Biomedical Engineering, School of Control Science and Engineering, Shandong University, Jinan 250061, China
| | - Qiao Liu
- Department of Molecular Medicine and Genetics, School of Basic Medical Sciences, Shandong University, Jinan 250012, China
| | - Pu Chen
- Department of Chemical Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada
| | - Xuantao Su
- School of Integrated Circuits, Shandong University, Jinan 250101, China
| |
Collapse
|
3
|
Seckler H, Metzler R, Kelty-Stephen DG, Mangalam M. Multifractal spectral features enhance classification of anomalous diffusion. Phys Rev E 2024; 109:044133. [PMID: 38755826 DOI: 10.1103/physreve.109.044133] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/15/2024] [Accepted: 03/19/2024] [Indexed: 05/18/2024]
Abstract
Anomalous diffusion processes, characterized by their nonstandard scaling of the mean-squared displacement, pose a unique challenge in classification and characterization. In a previous study [Mangalam et al., Phys. Rev. Res. 5, 023144 (2023)2643-156410.1103/PhysRevResearch.5.023144], we established a comprehensive framework for understanding anomalous diffusion using multifractal formalism. The present study delves into the potential of multifractal spectral features for effectively distinguishing anomalous diffusion trajectories from five widely used models: fractional Brownian motion, scaled Brownian motion, continuous-time random walk, annealed transient time motion, and Lévy walk. We generate extensive datasets comprising 10^{6} trajectories from these five anomalous diffusion models and extract multiple multifractal spectra from each trajectory to accomplish this. Our investigation entails a thorough analysis of neural network performance, encompassing features derived from varying numbers of spectra. We also explore the integration of multifractal spectra into traditional feature datasets, enabling us to assess their impact comprehensively. To ensure a statistically meaningful comparison, we categorize features into concept groups and train neural networks using features from each designated group. Notably, several feature groups demonstrate similar levels of accuracy, with the highest performance observed in groups utilizing moving-window characteristics and p varation features. Multifractal spectral features, particularly those derived from three spectra involving different timescales and cutoffs, closely follow, highlighting their robust discriminatory potential. Remarkably, a neural network exclusively trained on features from a single multifractal spectrum exhibits commendable performance, surpassing other feature groups. In summary, our findings underscore the diverse and potent efficacy of multifractal spectral features in enhancing the predictive capacity of machine learning to classify anomalous diffusion processes.
Collapse
Affiliation(s)
- Henrik Seckler
- Institute for Physics & Astronomy, University of Potsdam, 14476 Potsdam-Golm, Germany
| | - Ralf Metzler
- Institute for Physics & Astronomy, University of Potsdam, 14476 Potsdam-Golm, Germany
- Asia Pacific Center for Theoretical Physics, Pohang 37673, Republic of Korea
| | - Damian G Kelty-Stephen
- Department of Psychology, State University of New York at New Paltz, New Paltz, New York 12561, USA
| | - Madhur Mangalam
- Department of Biomechanics and Center for Research in Human Movement Variability, University of Nebraska at Omaha, Omaha, Nebraska 68182, USA
| |
Collapse
|
4
|
Requena B, Masó-Orriols S, Bertran J, Lewenstein M, Manzo C, Muñoz-Gil G. Inferring pointwise diffusion properties of single trajectories with deep learning. Biophys J 2023; 122:4360-4369. [PMID: 37853693 PMCID: PMC10698275 DOI: 10.1016/j.bpj.2023.10.015] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/25/2023] [Revised: 09/14/2023] [Accepted: 10/13/2023] [Indexed: 10/20/2023] Open
Abstract
To characterize the mechanisms governing the diffusion of particles in biological scenarios, it is essential to accurately determine their diffusive properties. To do so, we propose a machine-learning method to characterize diffusion processes with time-dependent properties at the experimental time resolution. Our approach operates at the single-trajectory level predicting the properties of interest, such as the diffusion coefficient or the anomalous diffusion exponent, at every time step of the trajectory. In this way, changes in the diffusive properties occurring along the trajectory emerge naturally in the prediction and thus allow the characterization without any prior knowledge or assumption about the system. We first benchmark the method on synthetic trajectories simulated under several conditions. We show that our approach can successfully characterize both abrupt and continuous changes in the diffusion coefficient or the anomalous diffusion exponent. Finally, we leverage the method to analyze experiments of single-molecule diffusion of two membrane proteins in living cells: the pathogen-recognition receptor DC-SIGN and the integrin α5β1. The analysis allows us to characterize physical parameters and diffusive states with unprecedented accuracy, shedding new light on the underlying mechanisms.
Collapse
Affiliation(s)
- Borja Requena
- ICFO - Institut de Ciències Fotòniques, The Barcelona Institute of Science and Technology, Castelldefels (Barcelona), Spain
| | - Sergi Masó-Orriols
- Facultat de Ciències, Tecnologia I Enginyeries, Universitat de Vic - Universitat Central de Catalunya (UVic-UCC), Vic, Spain; Institut de Recerca i Innovació en Ciències de la Vida i de la Salut a la Catalunya Central (IRIS-CC), Vic, Barcelona, Spain
| | - Joan Bertran
- Facultat de Ciències, Tecnologia I Enginyeries, Universitat de Vic - Universitat Central de Catalunya (UVic-UCC), Vic, Spain; Institut de Recerca i Innovació en Ciències de la Vida i de la Salut a la Catalunya Central (IRIS-CC), Vic, Barcelona, Spain
| | - Maciej Lewenstein
- ICFO - Institut de Ciències Fotòniques, The Barcelona Institute of Science and Technology, Castelldefels (Barcelona), Spain; ICREA, Pg. Lluís Companys 23, Barcelona, Spain
| | - Carlo Manzo
- Facultat de Ciències, Tecnologia I Enginyeries, Universitat de Vic - Universitat Central de Catalunya (UVic-UCC), Vic, Spain; Institut de Recerca i Innovació en Ciències de la Vida i de la Salut a la Catalunya Central (IRIS-CC), Vic, Barcelona, Spain.
| | - Gorka Muñoz-Gil
- Institute for Theoretical Physics, University of Innsbruck, Innsbruck, Austria.
| |
Collapse
|
5
|
Zhang Y, Ge F, Lin X, Xue J, Song Y, Xie H, He Y. Extract latent features of single-particle trajectories with historical experience learning. Biophys J 2023; 122:4451-4466. [PMID: 37885178 PMCID: PMC10698327 DOI: 10.1016/j.bpj.2023.10.023] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/03/2023] [Revised: 07/30/2023] [Accepted: 10/20/2023] [Indexed: 10/28/2023] Open
Abstract
Single-particle tracking has enabled real-time, in situ quantitative studies of complex systems. However, inferring dynamic state changes from noisy and undersampling trajectories encounters challenges. Here, we introduce a data-driven method for extracting features of subtrajectories with historical experience learning (Deep-SEES), where a single-particle tracking analysis pipeline based on a self-supervised architecture automatically searches for the latent space, allowing effective segmentation of the underlying states from noisy trajectories without prior knowledge on the particle dynamics. We validated our method on a variety of noisy simulated and experimental data. Our results showed that the method can faithfully capture both stable states and their dynamic switch. In highly random systems, our method outperformed commonly used unsupervised methods in inferring motion states, which is important for understanding nanoparticles interacting with living cell membranes, active enzymes, and liquid-liquid phase separation. Self-generating latent features of trajectories could potentially improve the understanding, estimation, and prediction of many complex systems.
Collapse
Affiliation(s)
- Yongyu Zhang
- Department of Chemistry, Tsinghua University, Beijing, P.R. China
| | - Feng Ge
- Department of Chemistry, Tsinghua University, Beijing, P.R. China
| | - Xijian Lin
- Department of Chemistry, Tsinghua University, Beijing, P.R. China
| | - Jianfeng Xue
- Department of Chemistry, Tsinghua University, Beijing, P.R. China
| | - Yuxin Song
- Department of Chemistry, Tsinghua University, Beijing, P.R. China
| | - Hao Xie
- Department of Automation, Tsinghua University, Beijing, P.R. China.
| | - Yan He
- Department of Chemistry, Tsinghua University, Beijing, P.R. China.
| |
Collapse
|
6
|
Waigh TA, Korabel N. Heterogeneous anomalous transport in cellular and molecular biology. REPORTS ON PROGRESS IN PHYSICS. PHYSICAL SOCIETY (GREAT BRITAIN) 2023; 86:126601. [PMID: 37863075 DOI: 10.1088/1361-6633/ad058f] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/21/2022] [Accepted: 10/20/2023] [Indexed: 10/22/2023]
Abstract
It is well established that a wide variety of phenomena in cellular and molecular biology involve anomalous transport e.g. the statistics for the motility of cells and molecules are fractional and do not conform to the archetypes of simple diffusion or ballistic transport. Recent research demonstrates that anomalous transport is in many cases heterogeneous in both time and space. Thus single anomalous exponents and single generalised diffusion coefficients are unable to satisfactorily describe many crucial phenomena in cellular and molecular biology. We consider advances in the field ofheterogeneous anomalous transport(HAT) highlighting: experimental techniques (single molecule methods, microscopy, image analysis, fluorescence correlation spectroscopy, inelastic neutron scattering, and nuclear magnetic resonance), theoretical tools for data analysis (robust statistical methods such as first passage probabilities, survival analysis, different varieties of mean square displacements, etc), analytic theory and generative theoretical models based on simulations. Special emphasis is made on high throughput analysis techniques based on machine learning and neural networks. Furthermore, we consider anomalous transport in the context of microrheology and the heterogeneous viscoelasticity of complex fluids. HAT in the wavefronts of reaction-diffusion systems is also considered since it plays an important role in morphogenesis and signalling. In addition, we present specific examples from cellular biology including embryonic cells, leucocytes, cancer cells, bacterial cells, bacterial biofilms, and eukaryotic microorganisms. Case studies from molecular biology include DNA, membranes, endosomal transport, endoplasmic reticula, mucins, globular proteins, and amyloids.
Collapse
Affiliation(s)
- Thomas Andrew Waigh
- Biological Physics, School of Physics and Astronomy, University of Manchester, Manchester M13 9PL, United Kingdom
| | - Nickolay Korabel
- Department of Mathematics, The University of Manchester, Manchester M13 9PL, United Kingdom
| |
Collapse
|
7
|
Janczura J, Magdziarz M, Metzler R. Parameter estimation of the fractional Ornstein-Uhlenbeck process based on quadratic variation. CHAOS (WOODBURY, N.Y.) 2023; 33:103125. [PMID: 37832518 DOI: 10.1063/5.0158843] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/18/2023] [Accepted: 09/26/2023] [Indexed: 10/15/2023]
Abstract
Modern experiments routinely produce extensive data of the diffusive dynamics of tracer particles in a large range of systems. Often, the measured diffusion turns out to deviate from the laws of Brownian motion, i.e., it is anomalous. Considerable effort has been put in conceiving methods to extract the exact parameters underlying the diffusive dynamics. Mostly, this has been done for unconfined motion of the tracer particle. Here, we consider the case when the particle is confined by an external harmonic potential, e.g., in an optical trap. The anomalous particle dynamics is described by the fractional Ornstein-Uhlenbeck process, for which we establish new estimators for the parameters. Specifically, by calculating the empirical quadratic variation of a single trajectory, we are able to recover the subordination process governing the particle motion and use it as a basis for the parameter estimation. The statistical properties of the estimators are evaluated from simulations.
Collapse
Affiliation(s)
- Joanna Janczura
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wrocław University of Science and Technology, Wyb. Wyspiańskiego 27, 50-370 Wrocław, Poland
| | - Marcin Magdziarz
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wrocław University of Science and Technology, Wyb. Wyspiańskiego 27, 50-370 Wrocław, Poland
| | - Ralf Metzler
- Institute for Physics and Astronomy, University of Potsdam, 14476 Potsdam-Golm, Germany
- Asia Pacific Centre for Theoretical Physics, Pohang 37673, Republic of Korea
| |
Collapse
|
8
|
Seckler H, Szwabiński J, Metzler R. Machine-Learning Solutions for the Analysis of Single-Particle Diffusion Trajectories. J Phys Chem Lett 2023; 14:7910-7923. [PMID: 37646323 DOI: 10.1021/acs.jpclett.3c01351] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 09/01/2023]
Abstract
Single-particle traces of the diffusive motion of molecules, cells, or animals are by now routinely measured, similar to stochastic records of stock prices or weather data. Deciphering the stochastic mechanism behind the recorded dynamics is vital in understanding the observed systems. Typically, the task is to decipher the exact type of diffusion and/or to determine the system parameters. The tools used in this endeavor are currently being revolutionized by modern machine-learning techniques. In this Perspective we provide an overview of recently introduced methods in machine-learning for diffusive time series, most notably, those successfully competing in the anomalous diffusion challenge. As such methods are often criticized for their lack of interpretability, we focus on means to include uncertainty estimates and feature-based approaches, both improving interpretability and providing concrete insight into the learning process of the machine. We expand the discussion by examining predictions on different out-of-distribution data. We also comment on expected future developments.
Collapse
Affiliation(s)
- Henrik Seckler
- Institute of Physics & Astronomy, University of Potsdam, 14476 Potsdam-Golm, Germany
| | - Janusz Szwabiński
- Hugo Steinhaus Center, Faculty of Pure and Applied Mathematics, Wrocław University of Science and Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland
| | - Ralf Metzler
- Institute of Physics & Astronomy, University of Potsdam, 14476 Potsdam-Golm, Germany
- Asia Pacific Center for Theoretical Physics, Pohang 37673, Republic of Korea
| |
Collapse
|
9
|
Prindle JR, de Cuba OIC, Gahlmann A. Single-molecule tracking to determine the abundances and stoichiometries of freely-diffusing protein complexes in living cells: Past applications and future prospects. J Chem Phys 2023; 159:071002. [PMID: 37589409 PMCID: PMC10908566 DOI: 10.1063/5.0155638] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/21/2023] [Accepted: 07/06/2023] [Indexed: 08/18/2023] Open
Abstract
Most biological processes in living cells rely on interactions between proteins. Live-cell compatible approaches that can quantify to what extent a given protein participates in homo- and hetero-oligomeric complexes of different size and subunit composition are therefore critical to advance our understanding of how cellular physiology is governed by these molecular interactions. Biomolecular complex formation changes the diffusion coefficient of constituent proteins, and these changes can be measured using fluorescence microscopy-based approaches, such as single-molecule tracking, fluorescence correlation spectroscopy, and fluorescence recovery after photobleaching. In this review, we focus on the use of single-molecule tracking to identify, resolve, and quantify the presence of freely-diffusing proteins and protein complexes in living cells. We compare and contrast different data analysis methods that are currently employed in the field and discuss experimental designs that can aid the interpretation of the obtained results. Comparisons of diffusion rates for different proteins and protein complexes in intracellular aqueous environments reported in the recent literature reveal a clear and systematic deviation from the Stokes-Einstein diffusion theory. While a complete and quantitative theoretical explanation of why such deviations manifest is missing, the available data suggest the possibility of weighing freely-diffusing proteins and protein complexes in living cells by measuring their diffusion coefficients. Mapping individual diffusive states to protein complexes of defined molecular weight, subunit stoichiometry, and structure promises to provide key new insights into how protein-protein interactions regulate protein conformational, translational, and rotational dynamics, and ultimately protein function.
Collapse
Affiliation(s)
- Joshua Robert Prindle
- Department of Chemistry, University of Virginia, Charlottesville, Virginia 22904, USA
| | - Olivia Isabella Christiane de Cuba
- Department of Molecular Physiology and Biological Physics, University of Virginia School of Medicine, Charlottesville, Virginia 22903, USA
| | | |
Collapse
|
10
|
Liang Y, Wang W, Metzler R. Anomalous diffusion, non-Gaussianity, and nonergodicity for subordinated fractional Brownian motion with a drift. Phys Rev E 2023; 108:024143. [PMID: 37723819 DOI: 10.1103/physreve.108.024143] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/20/2023] [Accepted: 08/11/2023] [Indexed: 09/20/2023]
Abstract
The stochastic motion of a particle with long-range correlated increments (the moving phase) which is intermittently interrupted by immobilizations (the trapping phase) in a disordered medium is considered in the presence of an external drift. In particular, we consider trapping events whose times follow a scale-free distribution with diverging mean trapping time. We construct this process in terms of fractional Brownian motion with constant forcing in which the trapping effect is introduced by the subordination technique, connecting "operational time" with observable "real time." We derive the statistical properties of this process such as non-Gaussianity and nonergodicity, for both ensemble and single-trajectory (time) averages. We demonstrate nice agreement with extensive simulations for the probability density function, skewness, kurtosis, as well as ensemble and time-averaged mean-squared displacements. We place a specific emphasis on the comparisons between the cases with and without drift.
Collapse
Affiliation(s)
- Yingjie Liang
- College of Mechanics and Materials, Hohai University, 211100 Nanjing, China
- University of Potsdam, Institute of Physics and Astronomy, 14476 Potsdam-Golm, Germany
| | - Wei Wang
- University of Potsdam, Institute of Physics and Astronomy, 14476 Potsdam-Golm, Germany
| | - Ralf Metzler
- University of Potsdam, Institute of Physics and Astronomy, 14476 Potsdam-Golm, Germany
- Asia Pacific Centre for Theoretical Physics, Pohang 37673, Republic of Korea
| |
Collapse
|
11
|
Garibo-I-Orts Ò, Firbas N, Sebastiá L, Conejero JA. Gramian angular fields for leveraging pretrained computer vision models with anomalous diffusion trajectories. Phys Rev E 2023; 107:034138. [PMID: 37072993 DOI: 10.1103/physreve.107.034138] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/03/2022] [Accepted: 02/28/2023] [Indexed: 04/20/2023]
Abstract
Anomalous diffusion is present at all scales, from atomic to large ones. Some exemplary systems are ultracold atoms, telomeres in the nucleus of cells, moisture transport in cement-based materials, arthropods' free movement, and birds' migration patterns. The characterization of the diffusion gives critical information about the dynamics of these systems and provides an interdisciplinary framework with which to study diffusive transport. Thus, the problem of identifying underlying diffusive regimes and inferring the anomalous diffusion exponent α with high confidence is critical to physics, chemistry, biology, and ecology. Classification and analysis of raw trajectories combining machine learning techniques with statistics extracted from them have widely been studied in the Anomalous Diffusion Challenge [Muñoz-Gil et al., Nat. Commun. 12, 6253 (2021)2041-172310.1038/s41467-021-26320-w]. Here we present a new data-driven method for working with diffusive trajectories. This method utilizes Gramian angular fields (GAF) to encode one-dimensional trajectories as images (Gramian matrices), while preserving their spatiotemporal structure for input to computer-vision models. This allows us to leverage two well-established pretrained computer-vision models, ResNet and MobileNet, to characterize the underlying diffusive regime and infer the anomalous diffusion exponent α. Short raw trajectories of lengths between 10 and 50 are commonly encountered in single-particle tracking experiments and are the most difficult ones to characterize. We show that GAF images can outperform the current state-of-the-art while increasing accessibility to machine learning methods in an applied setting.
Collapse
Affiliation(s)
- Òscar Garibo-I-Orts
- GRID-Grupo de Investigacion en Ciencia de Datos Valencian International University-VIU, Carrer Pintor Sorolla 21, 46002 València, Spain
| | - Nicolas Firbas
- DBS-Department of Biological Sciences, National University of Singapore 16 Science Drive 4, Singapore 117558, Singapore
| | - Laura Sebastiá
- VRAIN-Valencian Research Institute for Artificial Intelligence Universitat Politècnica de València, Cami de Vera s/n, 46022 València, Spain
| | - J Alberto Conejero
- Instituto Universitario de Matemática Pura y Aplicada Universitat Politècnica de València, Cami de Vera s/n, 46022 València, Spain
| |
Collapse
|
12
|
Verdier H, Laurent F, Cassé A, Vestergaard CL, Masson JB. Variational inference of fractional Brownian motion with linear computational complexity. Phys Rev E 2022; 106:055311. [PMID: 36559393 DOI: 10.1103/physreve.106.055311] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/17/2022] [Accepted: 10/11/2022] [Indexed: 06/17/2023]
Abstract
We introduce a simulation-based, amortized Bayesian inference scheme to infer the parameters of random walks. Our approach learns the posterior distribution of the walks' parameters with a likelihood-free method. In the first step a graph neural network is trained on simulated data to learn optimized low-dimensional summary statistics of the random walk. In the second step an invertible neural network generates the posterior distribution of the parameters from the learned summary statistics using variational inference. We apply our method to infer the parameters of the fractional Brownian motion model from single trajectories. The computational complexity of the amortized inference procedure scales linearly with trajectory length, and its precision scales similarly to the Cramér-Rao bound over a wide range of lengths. The approach is robust to positional noise, and generalizes to trajectories longer than those seen during training. Finally, we adapt this scheme to show that a finite decorrelation time in the environment can furthermore be inferred from individual trajectories.
Collapse
Affiliation(s)
- Hippolyte Verdier
- Decision and Bayesian Computation, USR 3756 (C3BI/DBC) and Neuroscience Department CNRS UMR 3751, Institut Pasteur, Université de Paris, CNRS, 75015 Paris, France
- Histopathology and Bio-Imaging Group, Sanofi, R&D, 94400 Vitry-Sur-Seine, France
| | - François Laurent
- Decision and Bayesian Computation, USR 3756 (C3BI/DBC) and Neuroscience Department CNRS UMR 3751, Institut Pasteur, Université de Paris, CNRS, 75015 Paris, France
| | - Alhassan Cassé
- Histopathology and Bio-Imaging Group, Sanofi, R&D, 94400 Vitry-Sur-Seine, France
| | - Christian L Vestergaard
- Decision and Bayesian Computation, USR 3756 (C3BI/DBC) and Neuroscience Department CNRS UMR 3751, Institut Pasteur, Université de Paris, CNRS, 75015 Paris, France
| | - Jean-Baptiste Masson
- Decision and Bayesian Computation, USR 3756 (C3BI/DBC) and Neuroscience Department CNRS UMR 3751, Institut Pasteur, Université de Paris, CNRS, 75015 Paris, France
| |
Collapse
|
13
|
Iakovlev IA, Deviatov AY, Lvov Y, Fakhrullina G, Fakhrullin RF, Mazurenko VV. Probing Diffusive Dynamics of Natural Tubule Nanoclays with Machine Learning. ACS NANO 2022; 16:5867-5873. [PMID: 35349265 DOI: 10.1021/acsnano.1c11025] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
Reproducibility of the experimental results and object of study itself is one of the basic principles in science. But what if the object characterized by technologically important properties is natural and cannot be artificially reproduced one-to-one in the laboratory? The situation becomes even more complicated when we are interested in exploring stochastic properties of a natural system and only a limited set of noisy experimental data is available. In this paper we address these problems by exploring diffusive motion of some natural clays, halloysite and sepiolite, in a liquid environment. By using a combination of dark-field microscopy and machine learning algorithms, a quantitative theoretical characterization of the nanotubes' rotational diffusive dynamics is performed. Scanning the experimental video with the gradient boosting tree method, we can trace time dependence of the diffusion coefficient and probe different regimes of nonequilibrium rotational dynamics that are due to contacts with surfaces and other experimental imperfections. The method we propose is of general nature and can be applied to explore diffusive dynamics of various biological systems in real time.
Collapse
Affiliation(s)
- Ilia A Iakovlev
- Theoretical Physics and Applied Mathematics Department, Ural Federal University, Mira Street 19, Ekaterinburg 620002, Russia
| | - Alexander Y Deviatov
- Theoretical Physics and Applied Mathematics Department, Ural Federal University, Mira Street 19, Ekaterinburg 620002, Russia
| | - Yuri Lvov
- Institute for Micromanufacturing, Louisiana Tech University, Ruston, Louisiana 71272, United States
| | - Gölnur Fakhrullina
- Institute of Fundamental Medicine and Biology, Kazan Federal University, Kreml uramı 18, Kazan Republic of Tatarstan, Russian Federation, 420008
| | - Rawil F Fakhrullin
- Institute of Fundamental Medicine and Biology, Kazan Federal University, Kreml uramı 18, Kazan Republic of Tatarstan, Russian Federation, 420008
| | - Vladimir V Mazurenko
- Theoretical Physics and Applied Mathematics Department, Ural Federal University, Mira Street 19, Ekaterinburg 620002, Russia
| |
Collapse
|
14
|
Wang R, Fang F, Cui J, Zheng W. Learning self-driven collective dynamics with graph networks. Sci Rep 2022; 12:500. [PMID: 35017588 PMCID: PMC8752591 DOI: 10.1038/s41598-021-04456-5] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/21/2021] [Accepted: 12/16/2021] [Indexed: 02/05/2023] Open
Abstract
Despite decades of theoretical research, the nature of the self-driven collective motion remains indigestible and controversial, while the phase transition process of its dynamic is a major research issue. Recent methods propose to infer the phase transition process from various artificially extracted features using machine learning. In this thesis, we propose a new order parameter by using machine learning to quantify the synchronization degree of the self-driven collective system from the perspective of the number of clusters. Furthermore, we construct a powerful model based on the graph network to determine the long-term evolution of the self-driven collective system from the initial position of the particles, without any manual features. Results show that this method has strong predictive power, and is suitable for various noises. Our method can provide reference for the research of other physical systems with local interactions.
Collapse
Affiliation(s)
- Rui Wang
- Institute of Public-Safety and Big Data, College of Data Science, Taiyuan University of Technology, Taiyuan, 030060, China
| | - Feiteng Fang
- Institute of Public-Safety and Big Data, College of Data Science, Taiyuan University of Technology, Taiyuan, 030060, China
| | - Jiamei Cui
- Institute of Public-Safety and Big Data, College of Data Science, Taiyuan University of Technology, Taiyuan, 030060, China
| | - Wen Zheng
- Institute of Public-Safety and Big Data, College of Data Science, Taiyuan University of Technology, Taiyuan, 030060, China.
- Center for Healthy Big Data, Changzhi Medical College, Changzhi, 046000, China.
| |
Collapse
|
15
|
Huang P, Yin Z, Tian Y, Yang J, Zhong W, Li C, Lian C, Yang L, Liu H. Anomalous diffusion in zeolites. Chem Eng Sci 2021. [DOI: 10.1016/j.ces.2021.116995] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
16
|
Muñoz-Gil G, Volpe G, Garcia-March MA, Aghion E, Argun A, Hong CB, Bland T, Bo S, Conejero JA, Firbas N, Garibo I Orts Ò, Gentili A, Huang Z, Jeon JH, Kabbech H, Kim Y, Kowalek P, Krapf D, Loch-Olszewska H, Lomholt MA, Masson JB, Meyer PG, Park S, Requena B, Smal I, Song T, Szwabiński J, Thapa S, Verdier H, Volpe G, Widera A, Lewenstein M, Metzler R, Manzo C. Objective comparison of methods to decode anomalous diffusion. Nat Commun 2021; 12:6253. [PMID: 34716305 PMCID: PMC8556353 DOI: 10.1038/s41467-021-26320-w] [Citation(s) in RCA: 78] [Impact Index Per Article: 19.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/27/2021] [Accepted: 09/30/2021] [Indexed: 11/17/2022] Open
Abstract
Deviations from Brownian motion leading to anomalous diffusion are found in transport dynamics from quantum physics to life sciences. The characterization of anomalous diffusion from the measurement of an individual trajectory is a challenging task, which traditionally relies on calculating the trajectory mean squared displacement. However, this approach breaks down for cases of practical interest, e.g., short or noisy trajectories, heterogeneous behaviour, or non-ergodic processes. Recently, several new approaches have been proposed, mostly building on the ongoing machine-learning revolution. To perform an objective comparison of methods, we gathered the community and organized an open competition, the Anomalous Diffusion challenge (AnDi). Participating teams applied their algorithms to a commonly-defined dataset including diverse conditions. Although no single method performed best across all scenarios, machine-learning-based approaches achieved superior performance for all tasks. The discussion of the challenge results provides practical advice for users and a benchmark for developers.
Collapse
Affiliation(s)
- Gorka Muñoz-Gil
- ICFO - Institut de Ciències Fotòniques, The Barcelona Institute of Science and Technology, Av. Carl Friedrich Gauss 3, 08860, Castelldefels (Barcelona), Spain
| | - Giovanni Volpe
- Department of Physics, University of Gothenburg, Origovägen 6B, SE-41296, Gothenburg, Sweden.
| | - Miguel Angel Garcia-March
- Instituto Universitario de Matemática Pura y Aplicada, Universitat Politècnica de València, Valencia, Spain
| | - Erez Aghion
- Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Straße 38, DE-01187, Dresden, Germany
| | - Aykut Argun
- Department of Physics, University of Gothenburg, Origovägen 6B, SE-41296, Gothenburg, Sweden
| | - Chang Beom Hong
- Department of Physics, Pohang University of Science and Technology, Pohang, 37673, Korea
| | - Tom Bland
- The Francis Crick Institute, 1 Midland Road, London, NW1 1AT, UK
| | - Stefano Bo
- Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Straße 38, DE-01187, Dresden, Germany
| | - J Alberto Conejero
- Instituto Universitario de Matemática Pura y Aplicada, Universitat Politècnica de València, Valencia, Spain
| | - Nicolás Firbas
- Instituto Universitario de Matemática Pura y Aplicada, Universitat Politècnica de València, Valencia, Spain
| | - Òscar Garibo I Orts
- Instituto Universitario de Matemática Pura y Aplicada, Universitat Politècnica de València, Valencia, Spain
| | - Alessia Gentili
- Department of Chemistry, University College London, 20 Gordon Street, London, WC1H 0AJ, UK
| | - Zihan Huang
- School of Physics and Electronics, Hunan University, Changsha, 410082, China
| | - Jae-Hyung Jeon
- Department of Physics, Pohang University of Science and Technology, Pohang, 37673, Korea
| | - Hélène Kabbech
- Department of Cell Biology, Erasmus University Medical Center, Dr. Molewaterplein 40, 3015, GD, Rotterdam, the Netherlands
| | - Yeongjin Kim
- Department of Physics, Pohang University of Science and Technology, Pohang, 37673, Korea
| | - Patrycja Kowalek
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wrocław University of Science and Technology, Wrocław, Poland
| | - Diego Krapf
- Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, Colorado, 80523, USA
| | - Hanna Loch-Olszewska
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wrocław University of Science and Technology, Wrocław, Poland
| | - Michael A Lomholt
- PhyLife, Department of Physics, Chemistry and Pharmacy, University of Southern Denmark, DK-5230, Odense M, Denmark
| | - Jean-Baptiste Masson
- Institut Pasteur, Université de Paris, USR 3756 (C3BI/DBC) & Neuroscience department CNRS UMR 3751, Decision and Bayesian Computation lab, F-75015, Paris, France
| | - Philipp G Meyer
- Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Straße 38, DE-01187, Dresden, Germany
| | - Seongyu Park
- Department of Physics, Pohang University of Science and Technology, Pohang, 37673, Korea
| | - Borja Requena
- ICFO - Institut de Ciències Fotòniques, The Barcelona Institute of Science and Technology, Av. Carl Friedrich Gauss 3, 08860, Castelldefels (Barcelona), Spain
| | - Ihor Smal
- Department of Cell Biology, Erasmus University Medical Center, Dr. Molewaterplein 40, 3015, GD, Rotterdam, the Netherlands
| | - Taegeun Song
- Department of Physics, Pohang University of Science and Technology, Pohang, 37673, Korea
- Center for AI and Natural Sciences, Korea Institute for Advanced Study, Seoul, Korea
- Department of Data Information and Physics, Kongju National University, Kongju, 32588, Korea
| | - Janusz Szwabiński
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wrocław University of Science and Technology, Wrocław, Poland
| | - Samudrajit Thapa
- Institute of Physics & Astronomy, University of Potsdam, Karl-Liebknecht-Str 24/25, D-14476, Potsdam-Golm, Germany
- Sackler Center for Computational Molecular and Materials Science, Tel Aviv University, Tel Aviv, 69978, Israel
- School of Mechanical Engineering, Tel Aviv University, Tel Aviv, 69978, Israel
| | - Hippolyte Verdier
- Institut Pasteur, Université de Paris, USR 3756 (C3BI/DBC) & Neuroscience department CNRS UMR 3751, Decision and Bayesian Computation lab, F-75015, Paris, France
| | - Giorgio Volpe
- Department of Chemistry, University College London, 20 Gordon Street, London, WC1H 0AJ, UK
| | - Artur Widera
- Department of Physics and Research Center OPTIMAS, Technische Universität Kaiserslautern, 67663, Kaiserslautern, Germany
| | - Maciej Lewenstein
- ICFO - Institut de Ciències Fotòniques, The Barcelona Institute of Science and Technology, Av. Carl Friedrich Gauss 3, 08860, Castelldefels (Barcelona), Spain
- ICREA, Pg. Lluís Companys 23, 08010, Barcelona, Spain
| | - Ralf Metzler
- Institute of Physics & Astronomy, University of Potsdam, Karl-Liebknecht-Str 24/25, D-14476, Potsdam-Golm, Germany
| | - Carlo Manzo
- ICFO - Institut de Ciències Fotòniques, The Barcelona Institute of Science and Technology, Av. Carl Friedrich Gauss 3, 08860, Castelldefels (Barcelona), Spain.
- Facultat de Ciències i Tecnologia, Universitat de Vic - Universitat Central de Catalunya (UVic-UCC), C. de la Laura,13, 08500, Vic, Spain.
| |
Collapse
|
17
|
Maizón HB, Barrantes FJ. A deep learning-based approach to model anomalous diffusion of membrane proteins: the case of the nicotinic acetylcholine receptor. Brief Bioinform 2021; 23:6409696. [PMID: 34695840 DOI: 10.1093/bib/bbab435] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/06/2021] [Revised: 08/17/2021] [Accepted: 09/18/2021] [Indexed: 12/18/2022] Open
Abstract
We present a concatenated deep-learning multiple neural network system for the analysis of single-molecule trajectories. We apply this machine learning-based analysis to characterize the translational diffusion of the nicotinic acetylcholine receptor at the plasma membrane, experimentally interrogated using superresolution optical microscopy. The receptor protein displays a heterogeneous diffusion behavior that goes beyond the ensemble level, with individual trajectories exhibiting more than one diffusive state, requiring the optimization of the neural networks through a hyperparameter analysis for different numbers of steps and durations, especially for short trajectories (<50 steps) where the accuracy of the models is most sensitive to localization errors. We next use the statistical models to test for Brownian, continuous-time random walk and fractional Brownian motion, and introduce and implement an additional, two-state model combining Brownian walks and obstructed diffusion mechanisms, enabling us to partition the two-state trajectories into segments, each of which is independently subjected to multiple analysis. The concatenated multi-network system evaluates and selects those physical models that most accurately describe the receptor's translational diffusion. We show that the two-state Brownian-obstructed diffusion model can account for the experimentally observed anomalous diffusion (mostly subdiffusive) of the population and the heterogeneous single-molecule behavior, accurately describing the majority (72.5 to 88.7% for α-bungarotoxin-labeled receptor and between 73.5 and 90.3% for antibody-labeled molecules) of the experimentally observed trajectories, with only ~15% of the trajectories fitting to the fractional Brownian motion model.
Collapse
Affiliation(s)
- Héctor Buena Maizón
- Laboratory of Molecular Neurobiology, Biomedical Research institute (BIOMED), UCA-CONICET, Av. Alicia Moreau de Justo 1600, C1107AFF Buenos Aires, Argentina
| | - Francisco J Barrantes
- Laboratory of Molecular Neurobiology, Biomedical Research institute (BIOMED), UCA-CONICET, Av. Alicia Moreau de Justo 1600, C1107AFF Buenos Aires, Argentina
| |
Collapse
|
18
|
Chen Z, Geffroy L, Biteen JS. NOBIAS: Analyzing Anomalous Diffusion in Single-Molecule Tracks With Nonparametric Bayesian Inference. FRONTIERS IN BIOINFORMATICS 2021; 1. [PMID: 35498544 PMCID: PMC9053523 DOI: 10.3389/fbinf.2021.742073] [Citation(s) in RCA: 17] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/04/2022] Open
Abstract
Single particle tracking (SPT) enables the investigation of biomolecular dynamics at a high temporal and spatial resolution in living cells, and the analysis of these SPT datasets can reveal biochemical interactions and mechanisms. Still, how to make the best use of these tracking data for a broad set of experimental conditions remains an analysis challenge in the field. Here, we develop a new SPT analysis framework: NOBIAS (NOnparametric Bayesian Inference for Anomalous Diffusion in Single-Molecule Tracking), which applies nonparametric Bayesian statistics and deep learning approaches to thoroughly analyze SPT datasets. In particular, NOBIAS handles complicated live-cell SPT data for which: the number of diffusive states is unknown, mixtures of different diffusive populations may exist within single trajectories, symmetry cannot be assumed between the x and y directions, and anomalous diffusion is possible. NOBIAS provides the number of diffusive states without manual supervision, it quantifies the dynamics and relative populations of each diffusive state, it provides the transition probabilities between states, and it assesses the anomalous diffusion behavior for each state. We validate the performance of NOBIAS with simulated datasets and apply it to the diffusion of single outer-membrane proteins in Bacteroides thetaiotaomicron. Furthermore, we compare NOBIAS with other SPT analysis methods and find that, in addition to these advantages, NOBIAS is robust and has high computational efficiency and is particularly advantageous due to its ability to treat experimental trajectories with asymmetry and anomalous diffusion.
Collapse
Affiliation(s)
- Ziyuan Chen
- Department of Biophysics, University of Michigan, Ann Arbor, MI, United States
| | - Laurent Geffroy
- Department of Chemistry, University of Michigan, Ann Arbor, MI, United States
| | - Julie S. Biteen
- Department of Biophysics, University of Michigan, Ann Arbor, MI, United States
- Department of Chemistry, University of Michigan, Ann Arbor, MI, United States
- *Correspondence: Julie S. Biteen,
| |
Collapse
|
19
|
Single-particle diffusional fingerprinting: A machine-learning framework for quantitative analysis of heterogeneous diffusion. Proc Natl Acad Sci U S A 2021; 118:2104624118. [PMID: 34321355 PMCID: PMC8346862 DOI: 10.1073/pnas.2104624118] [Citation(s) in RCA: 36] [Impact Index Per Article: 9.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/24/2022] Open
Abstract
Single-particle tracking (SPT) analysis of individual biomolecules is an indispensable tool for extracting quantitative information from dynamic biological processes, but often requires some a priori knowledge of the system. Here we present “single-particle diffusional fingerprinting,” a more general approach for extraction of diffusional patterns in SPT independently of the biological system. This method extracts a set of descriptive features for each SPT trajectory, which are ranked upon classification to yield mechanistic insights for the species under comparison. We demonstrate its capacity to yield a dictionary of diffusional traits across multiple systems (e.g., lipases hydrolyzing fat, transcription factors diffusing in cells, and nanoparticles in mucus), supporting its use on multiple biological phenomena (e.g., drug delivery, receptor dynamics, and virology). Single-particle tracking (SPT) is a key tool for quantitative analysis of dynamic biological processes and has provided unprecedented insights into a wide range of systems such as receptor localization, enzyme propulsion, bacteria motility, and drug nanocarrier delivery. The inherently complex diffusion in such biological systems can vary drastically both in time and across systems, consequently imposing considerable analytical challenges, and currently requires an a priori knowledge of the system. Here we introduce a method for SPT data analysis, processing, and classification, which we term “diffusional fingerprinting.” This method allows for dissecting the features that underlie diffusional behavior and establishing molecular identity, regardless of the underlying diffusion type. The method operates by isolating 17 descriptive features for each observed motion trajectory and generating a diffusional map of all features for each type of particle. Precise classification of the diffusing particle identity is then obtained by training a simple logistic regression model. A linear discriminant analysis generates a feature ranking that outputs the main differences among diffusional features, providing key mechanistic insights. Fingerprinting operates by both training on and predicting experimental data, without the need for pretraining on simulated data. We found this approach to work across a wide range of simulated and experimentally diverse systems, such as tracked lipases on fat substrates, transcription factors diffusing in cells, and nanoparticles diffusing in mucus. This flexibility ultimately supports diffusional fingerprinting’s utility as a universal paradigm for SPT diffusional analysis and prediction.
Collapse
|
20
|
Janczura J, Kowalek P, Loch-Olszewska H, Szwabiński J, Weron A. Classification of particle trajectories in living cells: Machine learning versus statistical testing hypothesis for fractional anomalous diffusion. Phys Rev E 2021; 102:032402. [PMID: 33076015 DOI: 10.1103/physreve.102.032402] [Citation(s) in RCA: 25] [Impact Index Per Article: 6.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/14/2020] [Accepted: 07/27/2020] [Indexed: 12/20/2022]
Abstract
Single-particle tracking (SPT) has become a popular tool to study the intracellular transport of molecules in living cells. Inferring the character of their dynamics is important, because it determines the organization and functions of the cells. For this reason, one of the first steps in the analysis of SPT data is the identification of the diffusion type of the observed particles. The most popular method to identify the class of a trajectory is based on the mean-square displacement (MSD). However, due to its known limitations, several other approaches have been already proposed. With the recent advances in algorithms and the developments of modern hardware, the classification attempts rooted in machine learning (ML) are of particular interest. In this work, we adopt two ML ensemble algorithms, i.e., random forest and gradient boosting, to the problem of trajectory classification. We present a new set of features used to transform the raw trajectories data into input vectors required by the classifiers. The resulting models are then applied to real data for G protein-coupled receptors and G proteins. The classification results are compared to recent statistical methods going beyond MSD.
Collapse
Affiliation(s)
- Joanna Janczura
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wrocław University of Science and Technology, 50-370 Wrocław, Poland
| | - Patrycja Kowalek
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wrocław University of Science and Technology, 50-370 Wrocław, Poland
| | - Hanna Loch-Olszewska
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wrocław University of Science and Technology, 50-370 Wrocław, Poland
| | - Janusz Szwabiński
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wrocław University of Science and Technology, 50-370 Wrocław, Poland
| | - Aleksander Weron
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wrocław University of Science and Technology, 50-370 Wrocław, Poland
| |
Collapse
|
21
|
Gajowczyk M, Szwabiński J. Detection of Anomalous Diffusion with Deep Residual Networks. ENTROPY 2021; 23:e23060649. [PMID: 34067344 PMCID: PMC8224696 DOI: 10.3390/e23060649] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/06/2021] [Revised: 05/13/2021] [Accepted: 05/19/2021] [Indexed: 12/17/2022]
Abstract
Identification of the diffusion type of molecules in living cells is crucial to deduct their driving forces and hence to get insight into the characteristics of the cells. In this paper, deep residual networks have been used to classify the trajectories of molecules. We started from the well known ResNet architecture, developed for image classification, and carried out a series of numerical experiments to adapt it to detection of diffusion modes. We managed to find a model that has a better accuracy than the initial network, but contains only a small fraction of its parameters. The reduced size significantly shortened the training time of the model. Moreover, the resulting network has less tendency to overfitting and generalizes better to unseen data.
Collapse
|
22
|
Levin M, Bel G, Roichman Y. Measurements and characterization of the dynamics of tracer particles in an actin network. J Chem Phys 2021; 154:144901. [PMID: 33858166 DOI: 10.1063/5.0045278] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/07/2023] Open
Abstract
The underlying physics governing the diffusion of a tracer particle in a viscoelastic material is a topic of some dispute. The long-term memory in the mechanical response of such materials should induce diffusive motion with a memory kernel, such as fractional Brownian motion (fBM). This is the reason that microrheology is able to provide the shear modulus of polymer networks. Surprisingly, the diffusion of a tracer particle in a network of a purified protein, actin, was found to conform to the continuous time random walk type (CTRW). We set out to resolve this discrepancy by studying the tracer particle diffusion using two different tracer particle sizes, in actin networks of different mesh sizes. We find that the ratio of tracer particle size to the characteristic length scale of a bio-polymer network plays a crucial role in determining the type of diffusion it performs. We find that the diffusion of the tracer particles has features of fBm when the particle is large compared to the mesh size, of normal diffusion when the particle is much smaller than the mesh size, and of the CTRW in between these two limits. Based on our findings, we propose and verify numerically a new model for the motion of the tracer in all regimes. Our model suggests that diffusion in actin networks consists of fBm of the tracer particle coupled with caging events with power-law distributed escape times.
Collapse
Affiliation(s)
- Maayan Levin
- Raymond and Beverly Sackler School of Chemistry, Tel Aviv University, Tel Aviv 6997801, Israel
| | - Golan Bel
- Department of Solar Energy and Environmental Physics, Blaustein Institutes for Desert Research, Ben-Gurion University of the Negev, Sede Boqer Campus 8499000, Israel
| | - Yael Roichman
- Raymond and Beverly Sackler School of Physics and Astronomy, Tel Aviv University, Tel Aviv 6997801, Israel
| |
Collapse
|
23
|
Jamali V, Hargus C, Ben-Moshe A, Aghazadeh A, Ha HD, Mandadapu KK, Alivisatos AP. Anomalous nanoparticle surface diffusion in LCTEM is revealed by deep learning-assisted analysis. Proc Natl Acad Sci U S A 2021; 118:e2017616118. [PMID: 33658362 PMCID: PMC7958372 DOI: 10.1073/pnas.2017616118] [Citation(s) in RCA: 19] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
The motion of nanoparticles near surfaces is of fundamental importance in physics, biology, and chemistry. Liquid cell transmission electron microscopy (LCTEM) is a promising technique for studying motion of nanoparticles with high spatial resolution. Yet, the lack of understanding of how the electron beam of the microscope affects the particle motion has held back advancement in using LCTEM for in situ single nanoparticle and macromolecule tracking at interfaces. Here, we experimentally studied the motion of a model system of gold nanoparticles dispersed in water and moving adjacent to the silicon nitride membrane of a commercial LC in a broad range of electron beam dose rates. We find that the nanoparticles exhibit anomalous diffusive behavior modulated by the electron beam dose rate. We characterized the anomalous diffusion of nanoparticles in LCTEM using a convolutional deep neural-network model and canonical statistical tests. The results demonstrate that the nanoparticle motion is governed by fractional Brownian motion at low dose rates, resembling diffusion in a viscoelastic medium, and continuous-time random walk at high dose rates, resembling diffusion on an energy landscape with pinning sites. Both behaviors can be explained by the presence of silanol molecular species on the surface of the silicon nitride membrane and the ionic species in solution formed by radiolysis of water in presence of the electron beam.
Collapse
Affiliation(s)
- Vida Jamali
- Department of Chemistry, University of California, Berkeley, CA 94720
| | - Cory Hargus
- Department of Chemical and Biomolecular Engineering, University of California, Berkeley, CA 94720
| | - Assaf Ben-Moshe
- Department of Chemistry, University of California, Berkeley, CA 94720
- Materials Science Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720
| | - Amirali Aghazadeh
- Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA 94720
| | - Hyun Dong Ha
- Department of Chemistry, University of California, Berkeley, CA 94720
| | - Kranthi K Mandadapu
- Department of Chemical and Biomolecular Engineering, University of California, Berkeley, CA 94720
- Chemical Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720
| | - A Paul Alivisatos
- Department of Chemistry, University of California, Berkeley, CA 94720;
- Materials Science Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720
- Department of Materials Science and Engineering, University of California, Berkeley, CA 94720
- Kavli Energy NanoScience Institute, Berkeley, CA 94720
| |
Collapse
|
24
|
Midtvedt B, Olsén E, Eklund F, Höök F, Adiels CB, Volpe G, Midtvedt D. Fast and Accurate Nanoparticle Characterization Using Deep-Learning-Enhanced Off-Axis Holography. ACS NANO 2021; 15:2240-2250. [PMID: 33399450 PMCID: PMC7905872 DOI: 10.1021/acsnano.0c06902] [Citation(s) in RCA: 18] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/17/2020] [Accepted: 12/21/2020] [Indexed: 05/28/2023]
Abstract
Characterization of suspended nanoparticles in their native environment plays a central role in a wide range of fields, from medical diagnostics and nanoparticle-enhanced drug delivery to nanosafety and environmental nanopollution assessment. Standard optical approaches for nanoparticle sizing assess the size via the diffusion constant and, as a consequence, require long trajectories and that the medium has a known and uniform viscosity. However, in most biological applications, only short trajectories are available, while simultaneously, the medium viscosity is unknown and tends to display spatiotemporal variations. In this work, we demonstrate a label-free method to quantify not only size but also refractive index of individual subwavelength particles using 2 orders of magnitude shorter trajectories than required by standard methods and without prior knowledge about the physicochemical properties of the medium. We achieved this by developing a weighted average convolutional neural network to analyze holographic images of single particles, which was successfully applied to distinguish and quantify both size and refractive index of subwavelength silica and polystyrene particles without prior knowledge of solute viscosity or refractive index. We further demonstrate how these features make it possible to temporally resolve aggregation dynamics of 31 nm polystyrene nanoparticles, revealing previously unobserved time-resolved dynamics of the monomer number and fractal dimension of individual subwavelength aggregates.
Collapse
Affiliation(s)
- Benjamin Midtvedt
- Department
of Physics, University of Gothenburg, SE-412 96 Gothenburg, Sweden
| | - Erik Olsén
- Department
of Physics, Chalmers University of Technology, SE-412 96 Gothenburg, Sweden
| | - Fredrik Eklund
- Department
of Physics, Chalmers University of Technology, SE-412 96 Gothenburg, Sweden
| | - Fredrik Höök
- Department
of Physics, Chalmers University of Technology, SE-412 96 Gothenburg, Sweden
| | | | - Giovanni Volpe
- Department
of Physics, University of Gothenburg, SE-412 96 Gothenburg, Sweden
| | - Daniel Midtvedt
- Department
of Physics, University of Gothenburg, SE-412 96 Gothenburg, Sweden
| |
Collapse
|
25
|
Zhou Z, Joshi C, Liu R, Norton MM, Lemma L, Dogic Z, Hagan MF, Fraden S, Hong P. Machine learning forecasting of active nematics. SOFT MATTER 2021; 17:738-747. [PMID: 33220675 DOI: 10.1039/d0sm01316a] [Citation(s) in RCA: 17] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/11/2023]
Abstract
Active nematics are a class of far-from-equilibrium materials characterized by local orientational order of force-generating, anisotropic constitutes. Traditional methods for predicting the dynamics of active nematics rely on hydrodynamic models, which accurately describe idealized flows and many of the steady-state properties, but do not capture certain detailed dynamics of experimental active nematics. We have developed a deep learning approach that uses a Convolutional Long-Short-Term-Memory (ConvLSTM) algorithm to automatically learn and forecast the dynamics of active nematics. We demonstrate our purely data-driven approach on experiments of 2D unconfined active nematics of extensile microtubule bundles, as well as on data from numerical simulations of active nematics.
Collapse
|
26
|
Impact of Feature Choice on Machine Learning Classification of Fractional Anomalous Diffusion. ENTROPY 2020; 22:e22121436. [PMID: 33352694 PMCID: PMC7767296 DOI: 10.3390/e22121436] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/12/2020] [Revised: 12/11/2020] [Accepted: 12/12/2020] [Indexed: 12/15/2022]
Abstract
The growing interest in machine learning methods has raised the need for a careful study of their application to the experimental single-particle tracking data. In this paper, we present the differences in the classification of the fractional anomalous diffusion trajectories that arise from the selection of the features used in random forest and gradient boosting algorithms. Comparing two recently used sets of human-engineered attributes with a new one, which was tailor-made for the problem, we show the importance of a thoughtful choice of the features and parameters. We also analyse the influence of alterations of synthetic training data set on the classification results. The trained classifiers are tested on real trajectories of G proteins and their receptors on a plasma membrane.
Collapse
|
27
|
Lim SH, Theo Giorgini L, Moon W, Wettlaufer JS. Predicting critical transitions in multiscale dynamical systems using reservoir computing. CHAOS (WOODBURY, N.Y.) 2020; 30:123126. [PMID: 33380032 DOI: 10.1063/5.0023764] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/31/2020] [Accepted: 11/13/2020] [Indexed: 06/12/2023]
Abstract
We study the problem of predicting rare critical transition events for a class of slow-fast nonlinear dynamical systems. The state of the system of interest is described by a slow process, whereas a faster process drives its evolution and induces critical transitions. By taking advantage of recent advances in reservoir computing, we present a data-driven method to predict the future evolution of the state. We show that our method is capable of predicting a critical transition event at least several numerical time steps in advance. We demonstrate the success as well as the limitations of our method using numerical experiments on three examples of systems, ranging from low dimensional to high dimensional. We discuss the mathematical and broader implications of our results.
Collapse
Affiliation(s)
- Soon Hoe Lim
- Nordita, KTH Royal Institute of Technology and Stockholm University, 106 91 Stockholm, Sweden
| | - Ludovico Theo Giorgini
- Nordita, KTH Royal Institute of Technology and Stockholm University, 106 91 Stockholm, Sweden
| | - Woosok Moon
- Nordita, KTH Royal Institute of Technology and Stockholm University, 106 91 Stockholm, Sweden
| | - J S Wettlaufer
- Nordita, KTH Royal Institute of Technology and Stockholm University, 106 91 Stockholm, Sweden
| |
Collapse
|
28
|
Szarek D, Sikora G, Balcerek M, Jabłoński I, Wyłomańska A. Fractional Dynamics Identification via Intelligent Unpacking of the Sample Autocovariance Function by Neural Networks. ENTROPY 2020; 22:e22111322. [PMID: 33287087 PMCID: PMC7712253 DOI: 10.3390/e22111322] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/31/2020] [Accepted: 11/18/2020] [Indexed: 12/20/2022]
Abstract
Many single-particle tracking data related to the motion in crowded environments exhibit anomalous diffusion behavior. This phenomenon can be described by different theoretical models. In this paper, fractional Brownian motion (FBM) was examined as the exemplary Gaussian process with fractional dynamics. The autocovariance function (ACVF) is a function that determines completely the Gaussian process. In the case of experimental data with anomalous dynamics, the main problem is first to recognize the type of anomaly and then to reconstruct properly the physical rules governing such a phenomenon. The challenge is to identify the process from short trajectory inputs. Various approaches to address this problem can be found in the literature, e.g., theoretical properties of the sample ACVF for a given process. This method is effective; however, it does not utilize all of the information contained in the sample ACVF for a given trajectory, i.e., only values of statistics for selected lags are used for identification. An evolution of this approach is proposed in this paper, where the process is determined based on the knowledge extracted from the ACVF. The designed method is intuitive and it uses information directly available in a new fashion. Moreover, the knowledge retrieval from the sample ACVF vector is enhanced with a learning-based scheme operating on the most informative subset of available lags, which is proven to be an effective encoder of the properties inherited in complex data. Finally, the robustness of the proposed algorithm for FBM is demonstrated with the use of Monte Carlo simulations.
Collapse
Affiliation(s)
- Dawid Szarek
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wroclaw University of Science and Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wroclaw, Poland; (D.S.); (G.S.); (M.B.)
| | - Grzegorz Sikora
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wroclaw University of Science and Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wroclaw, Poland; (D.S.); (G.S.); (M.B.)
| | - Michał Balcerek
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wroclaw University of Science and Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wroclaw, Poland; (D.S.); (G.S.); (M.B.)
| | - Ireneusz Jabłoński
- Department of Electronics, Wroclaw University of Science and Technology, B. Prusa 53/55, 50-317 Wroclaw, Poland;
| | - Agnieszka Wyłomańska
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wroclaw University of Science and Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wroclaw, Poland; (D.S.); (G.S.); (M.B.)
- Correspondence:
| |
Collapse
|
29
|
|
30
|
Biferale L, Bonaccorso F, Buzzicotti M, Clark Di Leoni P, Gustavsson K. Zermelo's problem: Optimal point-to-point navigation in 2D turbulent flows using reinforcement learning. CHAOS (WOODBURY, N.Y.) 2019; 29:103138. [PMID: 31675828 DOI: 10.1063/1.5120370] [Citation(s) in RCA: 27] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/17/2019] [Accepted: 10/03/2019] [Indexed: 05/20/2023]
Abstract
To find the path that minimizes the time to navigate between two given points in a fluid flow is known as Zermelo's problem. Here, we investigate it by using a Reinforcement Learning (RL) approach for the case of a vessel that has a slip velocity with fixed intensity, Vs, but variable direction and navigating in a 2D turbulent sea. We show that an Actor-Critic RL algorithm is able to find quasioptimal solutions for both time-independent and chaotically evolving flow configurations. For the frozen case, we also compared the results with strategies obtained analytically from continuous Optimal Navigation (ON) protocols. We show that for our application, ON solutions are unstable for the typical duration of the navigation process and are, therefore, not useful in practice. On the other hand, RL solutions are much more robust with respect to small changes in the initial conditions and to external noise, even when Vs is much smaller than the maximum flow velocity. Furthermore, we show how the RL approach is able to take advantage of the flow properties in order to reach the target, especially when the steering speed is small.
Collapse
Affiliation(s)
- L Biferale
- Department of Physics, INFN University of Rome Tor vergata, via della Ricerca Scientifica 1, 00133 Rome, Italy
| | - F Bonaccorso
- Department of Physics, INFN University of Rome Tor vergata, via della Ricerca Scientifica 1, 00133 Rome, Italy
| | - M Buzzicotti
- Department of Physics, INFN University of Rome Tor vergata, via della Ricerca Scientifica 1, 00133 Rome, Italy
| | - P Clark Di Leoni
- Department of Physics, INFN University of Rome Tor vergata, via della Ricerca Scientifica 1, 00133 Rome, Italy
| | - K Gustavsson
- Department of Physics, University of Gothenburg, Gothenburg 41296, Sweden
| |
Collapse
|