Abstract
Quantitative analysis of dynamic processes in living cells using time-lapse microscopy requires not only accurate tracking of every particle in the images, but also reliable extraction of biologically relevant parameters from the resulting trajectories. Whereas many methods exist to perform the tracking task, there is still a lack of robust solutions for subsequent parameter extraction and analysis. Here a novel method is presented to address this need. It uses for the first time a deep learning approach to segment single particle trajectories into consistent tracklets (trajectory segments that exhibit one type of motion) and then performs moment scaling spectrum analysis of the tracklets to estimate the number of mobility classes and their associated parameters, providing rich fundamental knowledge about the behavior of the particles under study. Experiments on in-house datasets as well as publicly available particle tracking data for a wide range of proteins with different dynamic behavior demonstrate the broad applicability of the method.
Subject terms: Image processing, Machine learning, Protein analysis, Protein function predictions, Sequence annotation, Software, Statistical methods, Protein transport, Cell biology, Computational biology and bioinformatics, Molecular biology, Single-molecule biophysics, Software, Biological physics
Introduction
Single particle tracking in live cell fluorescence microscopy imaging data serves as a powerful tool to study the dynamics of a wide range of different particles. Here, “particle” is a generic term that can, amongst others, refer to small fluorophores, single molecules, macromolecular complexes, viruses, organelles or microspheres1,2. Consequently, single particle tracking (SPT) can be broadly applied in microrheology3–6 as well as in studying dynamic processes in live cells. Examples of such processes are microtubule assembly and disassembly7, cell migration governed by focal adhesions8, membrane dynamics9, intracellular transport10, chromatin assembly and gene transcription11, genome maintenance12,13, and virus trafficking14. Since manual tracking is subjective and becomes quite cumbersome for large datasets, automated tracking is preferred15,16. Many different software tools are available for SPT and new methods are still being developed17. SPT results in a series of coordinates over time for every single particle (also called “trajectories”), but by itself does not provide direct insights into the dynamic process of interest.
In order to relate trajectories of individual particles to the behavior of the population, mobility patterns must be analyzed in an automated, unbiased and statistically relevant way. As molecular behavior is commonly linked to function and structure, mobility analysis is connected to a deeper understanding of the associated biological process. The goal is to quantify behavior by determining physical properties of the particle of interest, such as velocity, processivity, confinement or spatial distribution18,19. Additional biological insights into the dynamic behavior of populations with mixed mobility can be provided by determining the relative fractions of particles in different functional states under varying conditions.
There are several approaches to this type of analysis, each with its own drawbacks. Methods based on single time steps, such as hidden Markov modeling (HMM)20–23 and probability density function (PDF) or cumulative distribution function (CDF) fitting, are problematic for detecting motion types that exhibit patterns over longer time-scales (Supplementary Note 1). There are also methods that use rolling windows of multiple time-points for classification. The main methods in this category are based on machine learning24,25 and, most commonly used in biological research, mean square displacement (MSD) analysis9,26–28 (Supplementary Note 2). A drawback of these methods is that a set window size introduces a trade-off between sensitivity and accuracy. Moreover, MSD-based methods are mostly limited to quantitative analysis of particles that exhibit pure diffusion, while in practice confined (subdiffusive) motion and highly correlated (superdiffusive) motion are quite common.
A critical limitation is that most of these methods are not able to detect switching from one behavior type to another within single trajectories, while change in behavior is the core of biological function. One approach to capturing this transient behavior uses image segmentation to distinguish between free motion and trapping of molecules29. In this method, the trapping state is characterized by the accumulation of trajectory segments, leading to a denser cloud in the image. However, in applications such as ours, this type of approach leads to inaccuracies when the times spent in each state become relatively short, or when trajectories are not long enough or do not form compact and well defined regions where particles are trapped.
More recently, a method was developed that uses divide-and-conquer classification (where trajectories first get an initial segmentation that is refined in subsequent steps) in combination with the moment scaling spectrum (MSS)30, an advanced measure for random motion characterization that has also been used in a variety of other motion studies31–33. By uncoupling segmentation and further motion analysis, this method allows to detect different types of motion as well as mobility switches. However, the number and the location of switching points are not always determined accurately, segmentation takes multiple steps, and there is a higher probability of misclassification for shorter trajectories30.
In this paper, a novel general method is presented to robustly analyze particle trajectories, providing information about the type of motion, associated parameters, and switching behavior. Here, particle trajectories are analyzed using state-of-the-art deep learning techniques in combination with advanced post-processing. The proposed method consists of two components and will henceforth be referred to as DL-MSS (Deep Learning followed by Moment Scaling Spectrum analysis).
Firstly, a deep learning (DL) neural network is trained with simulated data containing trajectories that switch between different types of mobility. This self-contained deep learning approach does not require any specific modelling or manual parameter tuning. Even though one could also use manually annotated real data, if available, the approach of using simulated trajectories to estimate the dynamics of real systems has been shown to be fruitful previously34. The trained network is applied to real microscopy imaging data to segment trajectories into segments, referred to as “tracklets”, that exhibit the same type of motion.
Subsequently, these tracklets are further analyzed using the moment scaling spectrum (MSS) and clustered according to their diffusion constant and type of motion to determine parameters associated with each class of mobility. The concept of the MSS is not new in more theoretical fields, but its practical application is overshadowed by the simpler MSD analysis, which can provide only a limited understanding of the underlying random behavior. MSS is a very robust tool to analyze and understand what modes of motion are present in a dataset, and implicitly contains other frequently used methods such as MSD and correlation between subsequent displacements35,36.
DL-MSS is able to perform segmentation in a single step without being limited to any trajectory length and returns a number of mobility classes with their associated parameters, providing fundamental knowledge about the behavior of the particle in question. Since this method can separate different populations in a dataset, DL-MSS makes it possible to compare the collective mobility of a specific type of molecule at different conditions.
There are many potential applications of single particle tracking (SPT) and trajectory analysis using DL-MSS. In this article, the focus is on mobility patterns of different nuclear proteins that exhibit multiple types of random walk-type behavior. DL-MSS was inspired by observable switches in motion for breast cancer susceptibility protein 2 (BRCA2). This large, multifunctional protein is most well-known for its role in the repair of double strand breaks (DSBs) in DNA37,38. Since DSBs can be introduced in live cells artificially through ionizing radiation39, BRCA2 mobility pattern analysis provides a nice showcase to detect behavioral changes upon DNA damage induction. As control datasets, histone protein H2B and nuclear localization signal (NLS) were used, as these molecules are characterized as mostly stuck or mostly free, respectively. The immobile H2B dataset can simultaneously be used to confirm that global movements of the cell are negligible compared to the local movement of single molecules12,40,41. Moreover, four publicly available datasets (generously provided by the authors of42) were used that contain trajectories of several proteins that are expected to exhibit different types of mobility, ranging from immobile to freely diffusing. DL-MSS was used successfully to classify and analyze all these different datasets in accordance with expected results.
Results
Deep learning neural network
DL-MSS consists of two elements: a deep learning part followed by a post-processing part (Fig. 1). A long short term memory (LSTM) deep learning recurrent neural network was used for trajectory segmentation. This type of model was chosen because LSTM networks are known to be flexible to input size (which in this study depends on the trajectory length) and to be able to retain information over longer timescales43–45 (Supplementary Note 3). This network was trained with simulated trajectories that switch between three mobility classes: one fast diffusing state (diffusion constant 1.0 μm2/s), one slow diffusing state (diffusion constant 1.0 μm2/s) and one immobile state. The immobile state is chosen to reflect the situation where a molecule is “stuck”, e.g. where it is impossible to distinguish between motion of the molecule, the movement of the cell41 and the localization error of the molecules. These classes were chosen to reflect the mobility patterns of fluorescently labeled BRCA2, which served as the incentive to develop DL-MSS and showed at least two mobility classes, namely immobile and diffusing12. One extra class was added to increase the flexibility of the model without introducing overfitting to extra clusters that do not provide useful information. As the proposed deep learning network will not inadvertently detect motion types that are not actually present (Supplementary Note 4) and potential additional mobility classes can be detected later on in MSS analysis (Supplementary Note 5), this three-state model provides a simple yet flexible basis for classification. On simulated three-state mobility data, the trained network achieved an accuracy of 0.94 on the training set and an accuracy of 0.92 on the testing set (Online Methods), out of a maximum accuracy of 1. The trained network can be applied to unseen simulated data as well as trajectories extracted from real microscopy data and classifies these trajectories per time step for any length of trajectory (Supplementary Note 6). The same trained network was used for classification of all datasets mentioned in this paper.
Moment scaling spectrum analysis
Segmented trajectories produce so-called “tracklets”, which are segments that are classified to one of the three states. These tracklets are further analyzed using the moment scaling spectrum (MSS). As opposed to classical methods such as MSD-based analysis, which makes use of only the second moment (x2 ∼ τ with x position and τ time step), MSS utilizes higher order moments27,35:
1 |
where N is the number of trajectories, Tn is the duration of trajectory n, τ is the time step, xn(t) is the position of the nth particle at time t, and p is the moment order. This means that xp ∼ τγp, where the plot of γp versus p gives the MSS. The slope of the MSS, denoted SMSS, indicates the motion type of the tracklet. In this spectrum, SMSS = 0.5 represents pure diffusion, represents restricted motion, and represents more directed motion30 (Supplementary Note 7). The SMSS can be calculated along with the diffusion constant D (to distinguish between “faster” and “slower” motion, Supplementary Note 8) for every tracklet in order to obtain a scatterplot of all tracklets together in SMSS-D space46. This procedure yields clusters of tracklets with the same kind of mobility, showing the properties of the different classes of tracklets. Because MSS analysis is less reliable for shorter tracklets, only tracklets of more than ten time frames are used for clustering (Supplementary Note 9). However, as MSS analysis is used only to determine the properties for clusters of tracklets with the same classification label, these properties can still be assigned to shorter tracklets as well, because they were classified by the deep learning neural network to have the same type of mobility as the longer tracks. Note that this method does not deny there can be more than three classes of mobility in a given dataset. Clusters can be subdivided into multiple classes recursively. DL-MSS aims to find the major clusters of motion so the proportions of tracklets in those clusters can be compared between different datasets.
Showcase 1: BRCA2 behavioral change upon treatment with ionizing radiation
The first showcase for the application of DL-MSS is the response of BRCA2 protein mobility upon treatment of the cells with ionizing radiation (IR), which introduces DSBs into DNA. BRCA2 plays an important role in the repair of DSBs, and is known to accumulate at nuclear sites of DNA damage39,47. Consequently, the corresponding hypothesis is that more BRCA2 molecules should become immobile upon IR treatment compared to untreated cells12.
From the SMSS versus D scatterplot of wildtype BRCA2 without any treatment (Fig. 2a), it is clear that the three-state mobility model fits the data well; the clusters of data points with common mobility characteristics are well defined, well sorted by class (each cluster contains only one color), and well separated. Moreover, no extra clusters are visible, indicating there are no additional mobility classes. The location of each cluster mean (indicated with “+” in Fig. 2a) in SMSS-D space specifies the properties of the corresponding class of tracklets. For BRCA2 without IR, DL-MSS yields three motion types: the first is very slow and immobile, the second is slow and close to free diffusion, and the third is fast and close to free diffusion as well. The immobile cluster presumably reflects protein localized to perform its repair function. The possibility to detect multiple mobile states (in this case slow and fast diffusion) is important because these different states can be biologically relevant, as proteins can be modified and can also interact with other molecules and structures in the cell.
The same type of scatterplot for BRCA2 tracklets from cells treated with IR (Fig. 2b) shows that even though there is very little variation in the location of the data clusters in SMSS-D space, their relative fractions change upon IR-treatment. This means that particle mobility characteristics do not change but the portion of particles in the different classes does change, which becomes even more clear when comparing the kernel density estimation (KDE) maps (Fig. 2c,d). These density maps show a shift from the diffusive states (mainly the fast diffusive state) to the immobile state after inducing DSBs, corresponding to the idea that more damage sites require more BRCA2 molecules to become “stuck” in order to perform their task. DL-MSS serves as a tool to successfully detect this behavioral change in a unique way, as it provides information about how fast the molecules move around as well as the specific type of motion. What is striking about this type of analysis is that it reveals how the relative intensities of the data clusters change rather than the cluster locations.
Showcase 2: Unimodal mobility of histone protein H2B-HaloTag and nuclear localization signal (HaloTag-NLS)
Of course, not every molecule exhibits three types of mobility. In order to test whether or not DL-MSS is prone to overfitting, trajectories were analyzed for two molecules for which the behavior is known to be very simple. HaloTag labelled histone protein H2B and a nuclear localization signal (HaloTag-NLS) were chosen for this purpose because they are known to be predominantly immobile and fast diffusing, respectively48,49. DL-MSS finds only an immobile cluster for H2B (Fig. 3a,c) and almost exclusively finds fast diffusing tracklets for NLS (Fig. 3b,d), where the corresponding diffusion constant is considerably higher than that of the fast diffusive population of BRCA2 (Fig. 2). This result was obtained using the same network as for the first showcase, trained on the same simulated three-state mobility data. These results not only show that DL-MSS identifies the expected clusters for these control datasets, but also that this method does not find mobility classes that are not present in the data and that clusters are not necessarily bound to specific locations.
Showcase 3: Publicly available datasets for H2B, CTCF, Sox2 and 3 × NLS
Finally, DL-MSS was applied to four datasets that were made publicly available by the authors of42, which were imaged and tracked in a different way than the datasets analyzed above (Online Methods). This was done in order to demonstrate that the applicability of DL-MSS is not limited to our own type of imaging data, particle dynamics, or tracking algorithm. The four datasets contain trajectories of histone protein H2B, transcription factors CTCF and Sox2 and a protein consisting of three tandem repeats of nuclear localization signal (3 x NLS), all fused to a HaloTag. What makes these datasets interesting for DL-MSS analysis is that they range from being mostly stuck to being mostly free, in the order H2B – CTCF – Sox2 – 3 x NLS (see Fig. 4G,H in42). This spectrum of different types of behavior should become visible after DL-MSS analysis through a shift from the immobile state to the free state. The kernel density estimation plots for the four datasets (Fig. 4) clearly illustrate that DL-MSS indeed picks up the shift in SMSS-D space from immobile to free. The difference in D found for this publicly available dataset of H2B compared to the in-house H2B dataset from the previous showcase can be explained by the difference in frame rate for data acquisition (5 vs 30 ms interval, respectively). A higher frame rate means that interframe displacements can be smaller, while the detection error remains the same. This means that the detection error gets larger relative to the displacements between frames, leading to an overestimation of the associated diffusion constant.
Discussion
DL-MSS is a general method to analyze single particle trajectories through single time step classification and clustering of segmented tracklets in SMSS-D space. This procedure yields specific mobility classes, which was exemplified by the showcases presented in this paper. As opposed to traditional analysis methods, DL-MSS defines mobility clusters based on the diffusion constant as well as the type of mobility. Additionally, this method makes use of state-of-the-art deep learning techniques for classification, which not only makes it possible to accurately segment trajectories into tracklets before calculating any biological parameters, but also allows classification of tracklets that would ordinarily be too short for mobility analysis. Moreover, DL-MSS is flexible, meaning that mobility classification is not restricted to either the number of classes the network was trained with, or the parameters (D, SMSS) that were assigned to the training data. Finally, this method is user-friendly; results can be obtained by running one single script, while still allowing the user to supervise all intermediate steps in classification and further analysis.
All these properties of DL-MSS can facilitate new insights into biological problems. In the example of BRCA2, it was already shown that this protein has multiple states of mobility12. However, instead of fitting a certain number of diffusion classes, DL-MSS yields new information about the types of motion in BRCA2 behavior (one fast diffusive class, one slow subdiffusive class and one immobile class). Furthermore, it was shown that the mobility classes of BRCA2 do not change with regard to their location in SMSS-D space when DNA damage is introduced into the cells. Rather, it is the relative density of the three clusters that changes. Additionally, the flexibility of DL-MSS was illustrated by the showcases of H2B, NLS and Spot-On datasets. These results clearly showed that this method is not restricted to the classification of mobility patterns that exhibit behavior similar to the simulated data the network was trained with, irrespective of the methods that were used to obtain the trajectory data.
Altogether, DL-MSS is a very versatile method that can be used for a wide range of applications. Moreover, DL-MSS is not only useful to analyze different molecules separately, but also to compare mobility patterns between different types of molecules. By analyzing mobility classes from datasets obtained through different experiments, the meaning and function of those classes can be elucidated. This is especially interesting when certain molecules are suspected to interact with each other, when there are different variants of the same molecule, or when multiple datasets are available of the same molecule but within different environments or with different treatments. Comparing different datasets to one another can easily be done using DL-MSS, as different datasets can be fully analyzed in parallel in only a few minutes up to a few hours, depending on the size of the dataset and computing power. All datasets mentioned in this paper were analyzed within 1 hour on a normal laptop (1.8–2.4 GHz Intel i7 CPU with 8 GB RAM) with the exception of the larger Spot-On H2B dataset, which took 2.5 hours (Supplementary Note 10). Of course, this method requires training, which takes 2–3 hours on the GPU used in this study (Nvidia GTX 980), or 6–7 hours on the CPU used. However, the training has to be done only once, after which the model can be saved and applied as many times as needed.
The DL-MSS software is not limited to producing the type of results shown in this paper. Depending on the application and the needs of the user, the software can be used to extract additional useful parameters for the dataset and there is a large variety of visualization options (Supplementary Note 11). For example, classification results can be used to determine the switching probabilities from one state to another, the dwell times per state, and the fraction of time points spent in each state. In terms of visualization, molecule trajectories can be plotted inside the cell (nucleus) with different colors per state in order to see if there are certain patterns. In the example of BRCA2, this type of figure could be useful to see if there are regions inside the cell nucleus where more BRCA2 proteins are immobile, possibly indicating the presence of DNA damage in these regions. Additionally, DL-MSS can be used to detect inconsistencies in tracking, which manifest themselves as clusters at unexpected locations (Supplementary Note 12).
Since there are no clearly defined rules for deep learning, there are many ways to adapt and elaborate the network that is part of the DL-MSS method proposed in this paper to increase accuracy on simulated training data, where the ground truth is available. Theoretically it should even be possible to train a network that outputs the diffusion constant D and moment scaling spectrum slope SMSS at once. However, this would likely lead to an increase in computational demand. The relatively straightforward network presented here offers a nice balance between simplicity, performance and flexibility. Moreover, the uncoupled MSS analysis gives the opportunity to monitor and control the output of the network. Overall, DL-MSS provides a new, robust and very flexible tool for particle mobility analysis.
Online Methods
Simulation of trajectories for training
The lengths of the simulated trajectories were randomly sampled according to with rate parameter λ50. Every track was randomly assigned an initial type of mobility and labeled correspondingly. The switching probability was modeled using a Markov model51 with state transition probability matrix
2 |
where pii is the probability of remaining in state i and pij is the probability of switching from state i to state j. With such a problem setup, the number of steps Si that a particle will remain in a certain state i can be sampled using a geometric distribution, where gives the probability that the kth step is followed by a switching event. To create training sets, it should be possible to generate any type of process, diffusive as well as anomalous. Pure diffusion (Brownian motion) can easily be simulated in 1D from the normal distribution with μ = 0 and (diffusion constant D and time step τ, where τ can be chosen but does not have to match the real data). For 2D or 3D cases, the simulation of displacements is done independently for each coordinate. Anomalous diffusion was modeled using fractional Brownian motion (fBm)52, where the type of motion depends on the Hurst component H, which is equal to 0.5 for pure diffusion, lower than 0.5 for subdiffusion and higher than 0.5 for superdiffusion. fBm can be simulated53 using
3 |
where is the displacement in x for one time step, n is the number of intervals that every time step is divided into, H is the Hurst component, is the gamma function, t is the integer time, M is the range that can be covered in time t and are independent and identically distributed samples from a normal (Gaussian) distribution with zero mean and unit variance. was simulated in the same way as to create any type of anomalous diffusion as well as pure diffusion (Supplementary Note 13). The data was subsequently scaled to appear at specific SMSS versus D using scaling factor η. For the model used in this paper, training was done with three-state simulated data with three corresponding labels: “” for diffusion with , “” for diffusion with and “” for the immobile state with Hurst coefficient and scaling factor . The transition probability matrix is given by:
4 |
Deep learning using an LSTM recurrent neural network
As mobility state prediction requires sequential analysis as well as the ability to learn long-term dependencies, the model of choice for DL-MSS was a bidirectional Long Short Term Memory (LSTM) network45,54. Using a bidirectional network increased the performance of both ends of the window as well as in the middle compared to only forward and only reverse networks (Supplementary Note 14). For each time step, the distance travelled by the molecule was fed into the network, along with the x- and y- coordinates of the two points flanking this distance and some higher order average distances (Supplementary Note 15). The number of LSTM units corresponds to the number of time steps in a trajectory and every unit outputs a class label by passing the resulting hidden state (containing hidden units, Supplementary Note 16) through a fully connected layer before passing the hidden state on to the next unit. The model was implemented in Keras (with TensorFlow as backend) and optimized using categorical cross entropy as the loss function and Adam as the optimization method55,56. EarlyStopping, an algorithm that stops the training process when the validation error considerably exceeds the training error, was used as a generalization method57.
The simulated trajectories were split into time windows of frames (Supplementary Note 16) and used for training ( windows), validation ( windows), and testing ( windows) with a batch size of . Ten “splits” were performed to get a reliable estimate for the accuracy of prediction, meaning that new training, validation and test sets were picked ten times from the total pool of available time windows to repeat the training procedure. The trained network can be applied to trajectories of any size.
MSS analysis
For moment scaling spectrum (MSS) analysis, only tracklets that have a length of ten or more frames and do not have a negative or due to unstable linear regression were selected to get a reliable result. For kernel density estimation (KDE) on the data points in SMSS-D space, a Gaussian kernel was used with a bandwidth () corresponding to Scott’s rule (58, where n is the number of data points and d is the number of dimensions).
DL-MSS software
The DL-MSS method was implemented in the Python programming language with Keras and using the TensorFlow library as the deep-learning backend. The software and other scripts used in the presented experiments are publicly available at GitHub: https://github.com/ismal/DL-MSS.
Single molecule tracking experiments for BRCA2, H2B-HaloTag and HaloTag-NLS
IB10 mouse embryonic stem cells (mESCs) were cultured on gelatinized plates (0.1% porcine gelatin (Sigma)) in 50% DMEM (High-Glucose, Ultraglutamine, Lonza), 40% BRL conditioned medium and 10% FCS supplemented with non-essential amino acids, 0.1 mM β-mercaptoethanol, pen/strep and 1,000 U/ml leukemia inhibitory factor.
BRCA2 in these mESCs was tagged with HaloTag at the C-terminus by modification of the endogenous locus of BRCA2 using CRISPR/Cas9. A detailed description of the exact methods can be found in59. In short, cells were electroporated with 15 µg of both the px459 Cas9/gRNA plasmid (gRNA: gctgttgagtcttagcctcc) as well as the donor plasmid consisting of homology arms and HaloTag-F2A-neo cassette12. After antibiotic selection, clones were picked and validated for homozygous integration of the cassette by PCR genotyping and western blotting. H2B-HaloTag and HaloTag-NLS were cloned into a PiggyBac vector60 containing a CAG promoter and PGK-puro selection cassette, and stable cell lines were generated by Lipofectamine 3000 transfection followed by puromycin selection.
For imaging, cells were seeded in µ-Slide 8 Well Glass Bottom (Ibidi) coated with 25 ug/ml Laminin (Roche) the day before the experiment. For ionizing radiation (IR) cells were treated with Gy of X-rays. Cells were labeled with fluorescent 5 nM JF549-HaloTag61 ligand (500 pM for HaloTag-H2B and HaloTag-NLS) for 15 minutes in Fluorobrite medium (ThermoFisher), complemented with 10%FCS, non-essential amino acids, 0.1 mM β-mercaptoethanol, pen/strep and 1,000 U/ml leukemia inhibitory factor. To remove free HaloTag ligand from the cells, twice Fluorobrite medium was exchanged with 15-minute interval. Experiments were done around 2 hours after irradiation. Imaging was performed using HiLo illumination on an Elyra PS1 system with 100 × 1.49NA α Plan Apochromat DIC (Zeiss) TIRF objective and Tokai Hit stage and objective heating (37 °C and 5% CO2). For excitation of JF549 a 100 mW 561 nm laser was used with a 570–650 nm bandpass filter. Signal was detected on an Andor iXon DU897 with 256 × 256 pixel region at 32 ms interval with an EMCCD gain of 300. In total 2000 frames were recorded per cell. JF549-HaloTag ligand was a kind gift from Luke Lavis.
A software tool (plug-in for ImageJ, which is publically available at http://smal.ws/wp/software/sosplugin/), to extract the protein trajectories from microscopy data for this application already existed in our group62,63. This algorithm finds the bright spots that represent single molecules in every time frame, fits a 2D Gaussian-like intensity profile to these spots and then constructs tracks by connecting spots from different time frames together through nearest-neighbor linking.
Single molecule tracking experiments for Spot-On datasets (H2B, CTCF, Sox2 and 3xNLS)
The Spot-On publicly available datasets were acquired from HaloTag-Sox2 knock-in mESCs and HaloTag-3xNLS, H2B-HaloTag-SNAP and C32 HaloTag-CTCF knock-in human U2OS osteosarcoma cells (H2B, CTCF and 3 × NLS). Cells were labelled with PA-JF646 dye and imaged in phenol red-free medium at °C and CO2 using TIRF microscopy. The datasets chosen for this paper were imaged at a frame rate of Hz (time step of ms and pixel size of µm) and are available at https://zenodo.org/record/834781#.XC-YHlVKjX6. Molecules in these datasets were tracked using a custom-written Matlab implementation of the MTT-algorithm64. Additional information on data acquisition and single molecule tracking for the Spot-On datasets (H2B, CTCF, Sox2 and 3xNLS) can be found in42.
Supplementary information
Acknowledgements
The authors are grateful to the authors of25 for providing the Spot-On datasets used in part of the presented experiments. They also acknowledge financial support from Erasmus University Medical Center (I.S. and E.M.) and NWO (ECHO.15.CL1.069) and Oncode Institute Erasmus MC (C.W. and M.P.).
Author contributions
All authors conceived of and planned the project. M.A. and I.S. designed the presented methods, implemented the software, performed the experiments, and analyzed the results. M.P. acquired and prepared the datasets used in the experiments and helped with the analysis. M.A. drafted the manuscript. C.W. and E.M. oversaw the execution of the project and contributed to the writing of the manuscript. We thank the optical imaging centre (OIC) at Erasmus MC for support with microscopes.
Competing interests
The authors declare no competing interests.
Footnotes
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Contributor Information
Marloes Arts, Email: marloes.e.arts@gmail.com.
Erik Meijering, Email: meijering@imagescience.org.
Supplementary information
is available for this paper at 10.1038/s41598-019-53663-8.
References
- 1.Chenouard N, et al. Objective comparison of particle tracking methods. Nature Methods. 2014;11:281–289. doi: 10.1038/nmeth.2808. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2.Saxton MJ. Single-particle tracking: connecting the dots. Nature Methods. 2008;5:671–672. doi: 10.1038/nmeth0808-671. [DOI] [PubMed] [Google Scholar]
- 3.Valentine M, et al. Colloid surface chemistry critically affects multiple particle tracking measurements of biomaterials. Biophysical Journal. 2004;86:4004–4014. doi: 10.1529/biophysj.103.037812. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4.Valentine MT, et al. Investigating the microenvironments of inhomogeneous soft materials with multiple particle tracking. Physical Review E. 2001;64:061506. doi: 10.1103/PhysRevE.64.061506. [DOI] [PubMed] [Google Scholar]
- 5.Mason T, Ganesan K, Van Zanten J, Wirtz D, Kuo SC. Particle tracking microrheology of complex fluids. Physical Review Letters. 1997;79:3282. doi: 10.1103/PhysRevLett.79.3282. [DOI] [Google Scholar]
- 6.Josephson LL, Furst EM, Galush WJ. Particle tracking microrheology of protein solutions. Journal of Rheology. 2016;60:531–540. doi: 10.1122/1.4948427. [DOI] [Google Scholar]
- 7.Akhmanova A, Steinmetz MO. Tracking the ends: a dynamic protein network controls the fate of microtubule tips. Nature Reviews Molecular Cell Biology. 2008;9:309–322. doi: 10.1038/nrm2369. [DOI] [PubMed] [Google Scholar]
- 8.Berginski ME, Vitriol EA, Hahn KM, Gomez SM. High-resolution quantification of focal adhesion spatiotemporal dynamics in living cells. PloS One. 2011;6:e22025. doi: 10.1371/journal.pone.0022025. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9.Saxton MJ, Jacobson K. Single-particle tracking: applications to membrane dynamics. Annual Review of Biophysics and Biomolecular Structure. 1997;26:373–399. doi: 10.1146/annurev.biophys.26.1.373. [DOI] [PubMed] [Google Scholar]
- 10.Jandt, U. & Zeng, A.-P. In Genomics and Systems Biology of Mammalian Cell Culture 221–249 (Springer, 2011).
- 11.Sinha B, et al. Dynamic organization of chromatin assembly and transcription factories in living cells. Methods in Cell Biology. 2010;98:57–78. doi: 10.1016/S0091-679X(10)98003-5. [DOI] [PubMed] [Google Scholar]
- 12.Reuter M, et al. BRCA2 diffuses as oligomeric clusters with RAD51 and changes mobility after DNA damage in live cells. The Journal of Cell Biology. 2014;207:599–613. doi: 10.1083/jcb.201405014. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13.Stracy M, et al. Single-molecule imaging of UvrA and UvrB recruitment to DNA lesions in living Escherichia coli. Nature Communications. 2016;7:12568. doi: 10.1038/ncomms12568. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 14.Brandenburg B, Zhuang X. Virus trafficking–learning from single-virus tracking. Nature Reviews Microbiology. 2007;5:197–208. doi: 10.1038/nrmicro1615. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 15.Dorn JF, Danuser G, Yang G. Computational processing and analysis of dynamic fluorescence image data. Methods in Cell Biology. 2008;85:497–538. doi: 10.1016/S0091-679X(08)85022-4. [DOI] [PubMed] [Google Scholar]
- 16.Huth J, et al. Significantly improved precision of cell migration analysis in time-lapse video microscopy through use of a fully automated tracking system. BMC Cell Biology. 2010;11:24. doi: 10.1186/1471-2121-11-24. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Manzo C, Garcia-Parajo MF. A review of progress in single particle tracking: from methods to biophysical insights. Reports on Progress in Physics. 2015;78:124601. doi: 10.1088/0034-4885/78/12/124601. [DOI] [PubMed] [Google Scholar]
- 18.Holcman D, Hoze N, Schuss Z. Analysis and interpretation of superresolution single-particle trajectories. Biophysical Journal. 2015;109:1761–1771. doi: 10.1016/j.bpj.2015.09.003. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19.Pécot T, Zengzhen L, Boulanger J, Salamero J, Kervrann C. A quantitative approach for analyzing the spatio-temporal distribution of 3D intracellular events in fluorescence microscopy. eLife. 2018;7:e32311. doi: 10.7554/eLife.32311. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20.Das R, Cairo CW, Coombs D. A hidden Markov model for single particle tracks quantifies dynamic interactions between LFA-1 and the actin cytoskeleton. PLoS Computational Biology. 2009;5:e1000556. doi: 10.1371/journal.pcbi.1000556. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21.Monnier N, et al. Inferring transient particle transport dynamics in live cells. Nature Methods. 2015;12:838–840. doi: 10.1038/nmeth.3483. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 22.Persson F, Lindén M, Unoson C, Elf J. Extracting intracellular diffusive states and transition rates from single-molecule tracking data. Nature Methods. 2013;10:265–269. doi: 10.1038/nmeth.2367. [DOI] [PubMed] [Google Scholar]
- 23.Schuster‐Böckler B, Bateman A. An introduction to hidden Markov models. Current Protocols in Bioinformatics. 2007;18:A.3A.1–A.3A.9. doi: 10.1002/0471250953.bia03as18. [DOI] [PubMed] [Google Scholar]
- 24.Helmuth JA, Burckhardt CJ, Koumoutsakos P, Greber UF, Sbalzarini IF. A novel supervised trajectory segmentation algorithm identifies distinct types of human adenovirus motion in host cells. Journal of Structural Biology. 2007;159:347–358. doi: 10.1016/j.jsb.2007.04.003. [DOI] [PubMed] [Google Scholar]
- 25.Kinder M, Brauer W. Classification of trajectories-Extracting invariants with a neural network. Neural Networks. 1993;6:1011–1017. doi: 10.1016/S0893-6080(09)80010-5. [DOI] [Google Scholar]
- 26.Michalet X. Mean square displacement analysis of single-particle trajectories with localization error: Brownian motion in an isotropic medium. Physical Review E. 2010;82:041914. doi: 10.1103/PhysRevE.82.041914. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27.Qian H, Sheetz MP, Elson EL. Single particle tracking. Analysis of diffusion and flow in two-dimensional systems. Biophysical Journal. 1991;60:910–921. doi: 10.1016/S0006-3495(91)82125-7. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 28.Gal N, Lechtman-Goldstein D, Weihs D. Particle tracking in living cells: a review of the mean square displacement method and beyond. Rheologica Acta. 2013;52:425–443. doi: 10.1007/s00397-013-0694-6. [DOI] [Google Scholar]
- 29.Weihs D, Gilad D, Seon M, Cohen I. Image-based algorithm for analysis of transient trapping in single-particle trajectories. Microfluidics and Nanofluidics. 2012;12:337–344. doi: 10.1007/s10404-011-0877-3. [DOI] [Google Scholar]
- 30.Vega AR, Freeman SA, Grinstein S, Jaqaman K. Multistep track segmentation and motion classification for transient mobility analysis. Biophysical Journal. 2018;114:1018–1025. doi: 10.1016/j.bpj.2018.01.012. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 31.Sbalzarini IF, Koumoutsakos P. Feature point tracking and trajectory analysis for video imaging in cell biology. Journal of Structural Biology. 2005;151:182–195. doi: 10.1016/j.jsb.2005.06.002. [DOI] [PubMed] [Google Scholar]
- 32.Zambrano HA, Walther JH, Koumoutsakos P, Sbalzarini IF. Thermophoretic motion of water nanodroplets confined inside carbon nanotubes. Nano Letters. 2008;9:66–71. doi: 10.1021/nl802429s. [DOI] [PubMed] [Google Scholar]
- 33.Siebrasse JP, et al. Trajectories and single-particle tracking data of intracellular vesicles loaded with either SNAP-Crb3A or SNAP-Crb3B. Data in Brief. 2016;7:1665–1669. doi: 10.1016/j.dib.2016.04.058. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 34.Weihs D, Teitell MA, Mason TG. Simulations of complex particle transport in heterogeneous active liquids. Microfluidics and Nanofluidics. 2007;3:227–237. doi: 10.1007/s10404-006-0117-4. [DOI] [Google Scholar]
- 35.Ferrari R, Manfroi A, Young W. Strongly and weakly self-similar diffusion. Physica D: Nonlinear Phenomena. 2001;154:111–137. doi: 10.1016/S0167-2789(01)00234-2. [DOI] [Google Scholar]
- 36.Izeddin I, et al. Single-molecule tracking in live cells reveals distinct target-search strategies of transcription factors in the nucleus. eLife. 2014;3:e02230. doi: 10.7554/eLife.02230. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 37.Holloman WK. Unraveling the mechanism of BRCA2 in homologous recombination. Nature Structural & Molecular Biology. 2011;18:748–754. doi: 10.1038/nsmb.2096. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 38.Liu J, Doty T, Gibson B, Heyer W-D. Human BRCA2 protein promotes RAD51 filament formation on RPA-covered single-stranded DNA. Nature Structural & Molecular Biology. 2010;17:1260–1262. doi: 10.1038/nsmb.1904. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 39.Yuan S-SF, et al. BRCA2 is required for ionizing radiation-induced assembly of Rad51 complex in vivo. Cancer Research. 1999;59:3547–3551. [PubMed] [Google Scholar]
- 40.Essers J, et al. Dynamics of relative chromosome position during the cell cycle. Molecular Biology of the Cell. 2005;16:769–775. doi: 10.1091/mbc.e04-10-0876. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 41.Dion V, Gasser SM. Chromatin movement in the maintenance of genome stability. Cell. 2013;152:1355–1364. doi: 10.1016/j.cell.2013.02.010. [DOI] [PubMed] [Google Scholar]
- 42.Hansen AS, et al. Robust model-based analysis of single-particle tracking experiments with Spot-On. eLife. 2018;7:e33125. doi: 10.7554/eLife.33125. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 43.Bengio Y, Simard P, Frasconi P. Learning long-term dependencies with gradient descent is difficult. IEEE Transactions on Neural Networks. 1994;5:157–166. doi: 10.1109/72.279181. [DOI] [PubMed] [Google Scholar]
- 44.Chung, J., Gulcehre, C., Cho, K. & Bengio, Y. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv: 1412.3555 [cs.NE] (2014).
- 45.Hochreiter S, Schmidhuber J. Long short-term memory. Neural Computation. 1997;9:1735–1780. doi: 10.1162/neco.1997.9.8.1735. [DOI] [PubMed] [Google Scholar]
- 46.Ewers H, et al. Single-particle tracking of murine polyoma virus-like particles on live cells and artificial membranes. Proceedings of the National Academy of Sciences. 2005;102:15110–15115. doi: 10.1073/pnas.0504407102. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 47.Roy R, Chun J, Powell SN. BRCA1 and BRCA2: different roles in a common pathway of genome protection. Nature Reviews Cancer. 2012;12:68–78. doi: 10.1038/nrc3181. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 48.Hansen AS, Pustova I, Cattoglio C, Tjian R, Darzacq X. CTCF and cohesin regulate chromatin loop stability with distinct dynamics. eLife. 2017;6:e25776. doi: 10.7554/eLife.25776. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 49.Kimura H, Cook PR. Kinetics of core histones in living human cells: little exchange of H3 and H4 and some rapid exchange of H2B. The Journal of Cell Biology. 2001;153:1341–1354. doi: 10.1083/jcb.153.7.1341. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 50.Manhart M, Kion-Crosby W, Morozov AV. Path statistics, memory, and coarse-graining of continuous-time random walks on networks. The Journal of Chemical Physics. 2015;143:214106. doi: 10.1063/1.4935968. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 51.Rabiner LR. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE. 1989;77:257–286. doi: 10.1109/5.18626. [DOI] [Google Scholar]
- 52.Gmachowski L. Fractal model of anomalous diffusion. European Biophysics Journal. 2015;44:613–621. doi: 10.1007/s00249-015-1054-5. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 53.Feder, J. Random walks and fractals. in Fractals, 163–183 (Springer, 1988).
- 54.Schuster M, Paliwal KK. Bidirectional recurrent neural networks. IEEE Transactions on Signal Processing. 1997;45:2673–2681. doi: 10.1109/78.650093. [DOI] [Google Scholar]
- 55.Goodfellow, I., Bengio, Y. & Courville, A. Deep Learning. (MIT press, 2016).
- 56.Kingma, D. P. & Ba, J. Adam: A method for stochastic optimization. arXiv:1412.6980 [cs.LG] (2014).
- 57.Yao Y, Rosasco L, Caponnetto A. On early stopping in gradient descent learning. Constructive Approximation. 2007;26:289–315. doi: 10.1007/s00365-006-0663-2. [DOI] [Google Scholar]
- 58.Scott, D. W. Multivariate density estimation: theory, practice, and visualization. (John Wiley & Sons, 2015).
- 59.Paul MW, Zelensky AN, Wyman C, Kanaar R. Single-molecule dynamics and localization of DNA repair proteins in cells. Methods in Enzymology. 2018;600:375–406. doi: 10.1016/bs.mie.2017.11.015. [DOI] [PubMed] [Google Scholar]
- 60.Zelensky AN, Schimmel J, Kool H, Kanaar R, Tijsterman M. Inactivation of Pol θ and C-NHEJ eliminates off-target integration of exogenous DNA. Nature Communications. 2017;8:66. doi: 10.1038/s41467-017-00124-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 61.Grimm JB, et al. A general method to improve fluorophores for live-cell and single-molecule microscopy. Nature Methods. 2015;12:244–250. doi: 10.1038/nmeth.3256. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 62.Abràmoff MD, Magalhães PJ, Ram SJ. Image processing with ImageJ. Biophotonics International. 2004;11:36–42. [Google Scholar]
- 63.Meijering E, Dzyubachyk O, Smal I. Methods for cell and particle tracking. Methods in Enzymology. 2012;504:183–200. doi: 10.1016/B978-0-12-391857-4.00009-4. [DOI] [PubMed] [Google Scholar]
- 64.Sergé A, Bertaux N, Rigneault H, Marguet D. Dynamic multiple-target tracing to probe spatiotemporal cartography of cell membranes. Nature Methods. 2008;5:687–694. doi: 10.1038/nmeth.1233. [DOI] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.