Learning physical properties of anomalous random walks using graph neural networks

03/22/2021
by   Hippolyte Verdier, et al.
48

Single particle tracking allows probing how biomolecules interact physically with their natural environments. A fundamental challenge when analysing recorded single particle trajectories is the inverse problem of inferring the physical model or class of models of the underlying random walks. Reliable inference is made difficult by the inherent stochastic nature of single particle motion, by experimental noise, and by the short duration of most experimental trajectories. Model identification is further complicated by the fact that main physical properties of random walk models are only defined asymptotically, and are thus degenerate for short trajectories. Here, we introduce a new, fast approach to inferring random walk properties based on graph neural networks (GNNs). Our approach consists in associating a vector of features with each observed position, and a sparse graph structure with each observed trajectory. By performing simulation-based supervised learning on this construct [1], we show that we can reliably learn models of random walks and their anomalous exponents. The method can naturally be applied to trajectories of any length. We show its efficiency in analysing various anomalous random walks of biological relevance that were proposed in the AnDi challenge [2]. We explore how information is encoded in the GNN, and we show that it learns relevant physical features of the random walks. We furthermore evaluate its ability to generalize to types of trajectories not seen during training, and we show that the GNN retains high accuracy even with few parameters. We finally discuss the possibility to leverage these networks to analyse experimental data.

READ FULL TEXT

page 9

page 11

page 13

page 14

page 17

research
12/31/2020

Bosonic Random Walk Networks for Graph Learning

The development of Graph Neural Networks (GNNs) has led to great progres...
research
03/15/2022

Amortised inference of fractional Brownian motion with linear computational complexity

We introduce a simulation-based, amortised Bayesian inference scheme to ...
research
09/15/2021

RaWaNet: Enriching Graph Neural Network Input via Random Walks on Graphs

In recent years, graph neural networks (GNNs) have gained increasing pop...
research
01/09/2018

Power spectral density of a single Brownian trajectory: What one can and cannot learn from it

The power spectral density (PSD) of any time-dependent stochastic proces...
research
02/17/2021

Graph Learning with 1D Convolutions on Random Walks

We propose CRaWl (CNNs for Random Walks), a novel neural network archite...
research
06/14/2021

WaveNet-Based Deep Neural Networks for the Characterization of Anomalous Diffusion (WADNet)

Anomalous diffusion, which shows a deviation of transport dynamics from ...
research
08/19/2020

GraphReach: Locality-Aware Graph Neural Networks using Reachability Estimations

Analyzing graphs by representing them in a low dimensional space using G...

Please sign up or login with your details

Forgot password? Click here to reset