-
Learning stochastic filtering
Authors:
Rahul O. Ramakrishnan,
Andrea Auconi,
Benjamin M. Friedrich
Abstract:
We quantify the performance of approximations to stochastic filtering by the Kullback-Leibler divergence to the optimal Bayesian filter. Using a two-state Markov process that drives a Brownian measurement process as prototypical test case, we compare two stochastic filtering approximations: a static low-pass filter as baseline, and machine learning of Voltera expansions using nonlinear Vector Auto…
▽ More
We quantify the performance of approximations to stochastic filtering by the Kullback-Leibler divergence to the optimal Bayesian filter. Using a two-state Markov process that drives a Brownian measurement process as prototypical test case, we compare two stochastic filtering approximations: a static low-pass filter as baseline, and machine learning of Voltera expansions using nonlinear Vector Auto Regression (nVAR). We highlight the crucial role of the chosen performance metric, and present two solutions to the specific challenge of predicting a likelihood bounded between $0$ and $1$.
△ Less
Submitted 26 June, 2022;
originally announced June 2022.
-
Research Notes: Gradient sensing in Bayesian chemotaxis
Authors:
Andrea Auconi,
Maja Novak,
Benjamin M. Friedrich
Abstract:
Bayesian chemotaxis is an information-based target search problem inspired by biological chemotaxis. It is defined by a decision strategy coupled to the dynamic estimation of target position from detections of signaling molecules. We extend the case of a point-like agent previously introduced in [Vergassola et al., Nature 2007], which establishes concentration sensing as the dominant contribution…
▽ More
Bayesian chemotaxis is an information-based target search problem inspired by biological chemotaxis. It is defined by a decision strategy coupled to the dynamic estimation of target position from detections of signaling molecules. We extend the case of a point-like agent previously introduced in [Vergassola et al., Nature 2007], which establishes concentration sensing as the dominant contribution to information processing, to the case of a circular agent of small finite size. We identify gradient sensing and a Laplacian correction to concentration sensing as the two leading-order expansion terms in the expected entropy variation. Numerically, we find that the impact of gradient sensing is most relevant because it provides direct directional information to break symmetry in likelihood distributions, which are generally circle-shaped by concentration sensing.
△ Less
Submitted 18 November, 2021;
originally announced November 2021.
-
Composite search of active particles in three-dimensional space based on non-directional cues
Authors:
Justus A. Kromer,
Andrea Auconi,
Benjamin M. Friedrich
Abstract:
We theoretically address minimal search strategies of active, self-propelled particles towards hidden targets in three-dimensional space. The particles can sense if a target is close, e.g., by detecting signaling molecules released by a target, but they cannot deduce any directional cues. We focus on composite search strategies, where particles switch between extensive outer search and intensive i…
▽ More
We theoretically address minimal search strategies of active, self-propelled particles towards hidden targets in three-dimensional space. The particles can sense if a target is close, e.g., by detecting signaling molecules released by a target, but they cannot deduce any directional cues. We focus on composite search strategies, where particles switch between extensive outer search and intensive inner search; inner search is started when the proximity of a target is detected and ends again when a certain inner search time has elapsed. In the simplest strategy, active particles move ballistically during outer search, and transiently reduce their directional persistence during inner search. In a second, adaptive strategy, particles exploit a dynamic scattering effect by reducing directional persistence only outside a well-defined target zone. These two search strategies require only minimal information processing capabilities and a single binary or tertiary internal state, respectively, yet increases the rate of target encounter substantially. The optimal inner search time scales as a power-law with exponent -2/3 with target density, reflecting a trade-off between exploration and exploitation.
△ Less
Submitted 19 March, 2021;
originally announced March 2021.
-
Fluctuation-response theorem for Kullback-Leibler divergences to quantify causation
Authors:
Andrea Auconi,
Benjamin M. Friedrich,
Andrea Giansanti
Abstract:
We define a new measure of causation from a fluctuation-response theorem for Kullback-Leibler divergences, based on the information-theoretic cost of perturbations. This information response has both the invariance properties required for an information-theoretic measure and the physical interpretation of a propagation of perturbations. In linear systems, the information response reduces to the tr…
▽ More
We define a new measure of causation from a fluctuation-response theorem for Kullback-Leibler divergences, based on the information-theoretic cost of perturbations. This information response has both the invariance properties required for an information-theoretic measure and the physical interpretation of a propagation of perturbations. In linear systems, the information response reduces to the transfer entropy, providing a connection between Fisher and mutual information.
△ Less
Submitted 12 February, 2021;
originally announced February 2021.
-
Lagrangian Mechanics of Active Systems
Authors:
Anton Solovev,
Benjamin M. Friedrich
Abstract:
We present a multi-scale modeling and simulation framework for low-Reynolds number hydrodynamics of shape-changing immersed objects, e.g., biological microswimmers and active surfaces. The key idea is to consider principal shape changes as generalized coordinates, and define conjugate generalized hydrodynamic friction forces. Conveniently, the corresponding generalized friction coefficients can be…
▽ More
We present a multi-scale modeling and simulation framework for low-Reynolds number hydrodynamics of shape-changing immersed objects, e.g., biological microswimmers and active surfaces. The key idea is to consider principal shape changes as generalized coordinates, and define conjugate generalized hydrodynamic friction forces. Conveniently, the corresponding generalized friction coefficients can be pre-computed and subsequently re-used to solve dynamic equations of motion fast. This framework extends Lagrangian mechanics of dissipative systems to active surfaces and active microswimmers, whose shape dynamics is driven by internal forces. As an application case, we predict in-phase and anti-phase synchronization in pairs of cilia for an experimentally measured cilia beat pattern.
△ Less
Submitted 17 December, 2020; v1 submitted 1 October, 2020;
originally announced October 2020.
-
Network permeability changes according to a quadratic power law upon removal of a single edge
Authors:
S. Lange,
B. M. Friedrich
Abstract:
We report an empirical power law for the reduction of network permeability in statistically homogeneous spatial networks upon removal of a single edge. We characterize this power law for plexus-like microvascular sinusoidal networks from liver tissue, as well as perturbed two- and three-dimensional regular lattices. We provide a heuristic argument for the observed power law by mapping arbitrary sp…
▽ More
We report an empirical power law for the reduction of network permeability in statistically homogeneous spatial networks upon removal of a single edge. We characterize this power law for plexus-like microvascular sinusoidal networks from liver tissue, as well as perturbed two- and three-dimensional regular lattices. We provide a heuristic argument for the observed power law by mapping arbitrary spatial networks that satisfies Darcy's law on an small-scale resistor network.
△ Less
Submitted 15 July, 2020;
originally announced July 2020.
-
Surfing along concentration filaments: sperm chemotaxis in physiological shear flows
Authors:
Steffen Lange,
Benjamin M. Friedrich
Abstract:
Many motile biological cells navigate along concentration gradients of signaling molecules: This chemotaxis guides for instance sperm cells from marine invertebrates, which have to find egg cells in the ocean. While chemotaxis has been intensively studied for idealized conditions of rotationally symmetric gradients in still water, natural gradients are usually distorted, e.g., by turbulent flows i…
▽ More
Many motile biological cells navigate along concentration gradients of signaling molecules: This chemotaxis guides for instance sperm cells from marine invertebrates, which have to find egg cells in the ocean. While chemotaxis has been intensively studied for idealized conditions of rotationally symmetric gradients in still water, natural gradients are usually distorted, e.g., by turbulent flows in the ocean. Recent experiments and direct numerical simulations with sperm cells and bacteria surprisingly suggest the existence of an optimal flow strength at which chemotaxis is more effective than for still water. We use sperm chemotaxis in simple shear flow as a prototypical example to understand the origin of such an optimal flow strength theoretically: We quantify how flow accelerates spreading of signaling molecules released by the egg, but distorts the resulting concentration field into long and thin filaments. The competition between these two effects sets an optimal flow strength that maximizes sperm-egg encounter. We characterize how sperm cells `surf' along concentration filaments, typical for scalar turbulence, revealing a general navigation paradigm in the presence of flow. We compare both simulation and theory with previous experimental results and find good agreement.
△ Less
Submitted 13 April, 2021; v1 submitted 19 December, 2019;
originally announced December 2019.
-
Quantification of Nematic Cell Polarity in Three-dimensional Tissues
Authors:
André Scholich,
Simon Syga,
Hernán Morales-Navarrete,
Fabián Segovia-Miranda,
Hidenori Nonaka,
Kirstin Meyer,
Walter de Back,
Lutz Brusch,
Yannis Kalaidzidis,
Marino Zerial,
Frank Jülicher,
Benjamin M. Friedrich
Abstract:
How epithelial cells coordinate their polarity to form functional tissues is an open question in cell biology. Here, we characterize a unique type of polarity found in liver tissue, nematic cell polarity, which is different from vectorial cell polarity in simple, sheet-like epithelia. We propose a conceptual and algorithmic framework to characterize complex patterns of polarity proteins on the sur…
▽ More
How epithelial cells coordinate their polarity to form functional tissues is an open question in cell biology. Here, we characterize a unique type of polarity found in liver tissue, nematic cell polarity, which is different from vectorial cell polarity in simple, sheet-like epithelia. We propose a conceptual and algorithmic framework to characterize complex patterns of polarity proteins on the surface of a cell in terms of a multipole expansion. To rigorously quantify previously observed tissue-level patterns of nematic cell polarity (Morales-Navarette et al., eLife 8:e44860, 2019), we introduce the concept of co-orientational order parameters, which generalize the known biaxial order parameters of the theory of liquid crystals. Applying these concepts to three-dimensional reconstructions of single cells from high-resolution imaging data of mouse liver tissue, we show that the axes of nematic cell polarity of hepatocytes exhibit local coordination and are aligned with the biaxially anisotropic sinusoidal network for blood transport. Our study characterizes liver tissue as a biological example of a biaxial liquid crystal. The general methodology developed here could be applied to other tissues or in-vitro organoids.
△ Less
Submitted 22 April, 2020; v1 submitted 18 April, 2019;
originally announced April 2019.
-
Load response of shape-changing microswimmers scales with their energy efficiency
Authors:
Benjamin M. Friedrich
Abstract:
External forces acting on a microswimmer can feed back on its self-propulsion mechanism. We discuss this load response for a generic microswimmer that swims by cyclic shape changes. We show that the change in cycle frequency is proportional to the Lighthill efficiency of self-propulsion. As a specific example, we consider Najafi's three-sphere swimmer. The force-velocity relation of a microswimmer…
▽ More
External forces acting on a microswimmer can feed back on its self-propulsion mechanism. We discuss this load response for a generic microswimmer that swims by cyclic shape changes. We show that the change in cycle frequency is proportional to the Lighthill efficiency of self-propulsion. As a specific example, we consider Najafi's three-sphere swimmer. The force-velocity relation of a microswimmer implies a correction for a formal superposition principle for active and passive motion.
△ Less
Submitted 30 April, 2018; v1 submitted 9 November, 2017;
originally announced November 2017.
-
Renormalization group theory for percolation in time-varying networks
Authors:
Jens Karschau,
Marco Zimmerling,
Benjamin M. Friedrich
Abstract:
Motivated by multi-hop communication in unreliable wireless networks, we present a percolation theory for time-varying networks. We develop a renormalization group theory for a prototypical network on a regular grid, where individual links switch stochastically between active and inactive states. The question whether a given source node can communicate with a destination node along paths of active…
▽ More
Motivated by multi-hop communication in unreliable wireless networks, we present a percolation theory for time-varying networks. We develop a renormalization group theory for a prototypical network on a regular grid, where individual links switch stochastically between active and inactive states. The question whether a given source node can communicate with a destination node along paths of active links is equivalent to a percolation problem. Our theory maps the temporal existence of multi-hop paths on an effective two-state Markov process. We show analytically how this Markov process converges towards a memory-less Bernoulli process as the hop distance between source and destination node increases. Our work extends classical percolation theory to the dynamic case and elucidates temporal correlations of message losses. Quantification of temporal correlations has implications for the design of wireless communication and control protocols, e.g. in cyber-physical systems such as self-organized swarms of drones or smart traffic networks.
△ Less
Submitted 28 May, 2018; v1 submitted 28 July, 2017;
originally announced August 2017.
-
Flagellar swimmers oscillate between pusher- and puller-type swimming
Authors:
Gary S. Klindt,
Benjamin M. Friedrich
Abstract:
Self-propulsion of cellular microswimmers generates flow signatures, commonly classified as pusher- and puller-type, which characterize hydrodynamic interactions with other cells or boundaries. Using experimentally measured beat patterns, we compute that flagellated alga and sperm oscillate between pusher and puller. Beyond a typical distance of 100 um from the swimmer, inertia attenuates oscillat…
▽ More
Self-propulsion of cellular microswimmers generates flow signatures, commonly classified as pusher- and puller-type, which characterize hydrodynamic interactions with other cells or boundaries. Using experimentally measured beat patterns, we compute that flagellated alga and sperm oscillate between pusher and puller. Beyond a typical distance of 100 um from the swimmer, inertia attenuates oscillatory micro-flows. We show that hydrodynamic interactions between swimmers oscillate in time and are of similar magnitude as stochastic swimming fluctuations.
△ Less
Submitted 22 April, 2015;
originally announced April 2015.
-
Active phase and amplitude fluctuations of flagellar beating
Authors:
Rui Ma,
Gary S. Klindt,
Ingmar H. Riedel-Kruse,
Frank Jülicher,
Benjamin M. Friedrich
Abstract:
The eukaryotic flagellum beats periodically, driven by the oscillatory dynamics of molecular motors, to propel cells and pump fluids. Small, but perceivable fluctuations in the beat of individual flagella have physiological implications for synchronization in collections of flagella as well as for hydrodynamic interactions between flagellated swimmers. Here, we characterize phase and amplitude flu…
▽ More
The eukaryotic flagellum beats periodically, driven by the oscillatory dynamics of molecular motors, to propel cells and pump fluids. Small, but perceivable fluctuations in the beat of individual flagella have physiological implications for synchronization in collections of flagella as well as for hydrodynamic interactions between flagellated swimmers. Here, we characterize phase and amplitude fluctuations of flagellar bending waves using shape mode analysis and limit cycle reconstruction. We report a quality factor of flagellar oscillations, $Q=38.0\pm 16.7$ (mean$\pm$s.e.). Our analysis shows that flagellar fluctuations are dominantly of active origin. Using a minimal model of collective motor oscillations, we demonstrate how the stochastic dynamics of individual motors can give rise to active small-number fluctuations in motor-cytoskeleton systems.
△ Less
Submitted 2 July, 2014; v1 submitted 27 January, 2014;
originally announced January 2014.
-
Cell body rocking is a dominant mechanism for flagellar synchronization in a swimming alga
Authors:
Veikko Geyer,
Frank Jülicher,
Jonathon Howard,
Benjamin M Friedrich
Abstract:
The unicellular green algae Chlamydomonas swims with two flagella, which can synchronize their beat. Synchronized beating is required to swim both fast and straight. A long-standing hypothesis proposes that synchronization of flagella results from hydrodynamic coupling, but the details are not understood. Here, we present realistic hydrodynamic computations and high-speed tracking experiments of s…
▽ More
The unicellular green algae Chlamydomonas swims with two flagella, which can synchronize their beat. Synchronized beating is required to swim both fast and straight. A long-standing hypothesis proposes that synchronization of flagella results from hydrodynamic coupling, but the details are not understood. Here, we present realistic hydrodynamic computations and high-speed tracking experiments of swimming cells that show how a perturbation from the synchronized state causes rotational motion of the cell body. This rotation feeds back on the flagellar dynamics via hydrodynamic friction forces and rapidly restores the synchronized state in our theory. We calculate that this `cell body rocking' provides the dominant contribution to synchronization in swimming cells, whereas direct hydrodynamic interactions between the flagella contribute negligibly. We experimentally confirmed the coupling between flagellar beating and cell body rocking predicted by our theory. This work appeared also in the Proceedings of the National Academy of Science of the U.S.A as: Geyer et al., PNAS 110(45), p. 18058(6), 2013.
△ Less
Submitted 23 November, 2013; v1 submitted 3 May, 2013;
originally announced May 2013.
-
A three-sphere swimmer for flagellar synchronization
Authors:
Katja Polotzek,
Benjamin M. Friedrich
Abstract:
In a recent letter (Friedrich et al., Phys. Rev. Lett. 109:138102, 2012), a minimal model swimmer was proposed that propels itself at low Reynolds numbers by a revolving motion of a pair of spheres. The motion of the two spheres can synchronize by virtue of a hydrodynamic coupling that depends on the motion of the swimmer, but is rather independent of direct hydrodynamic interactions. This novel s…
▽ More
In a recent letter (Friedrich et al., Phys. Rev. Lett. 109:138102, 2012), a minimal model swimmer was proposed that propels itself at low Reynolds numbers by a revolving motion of a pair of spheres. The motion of the two spheres can synchronize by virtue of a hydrodynamic coupling that depends on the motion of the swimmer, but is rather independent of direct hydrodynamic interactions. This novel synchronization mechanism could account for the synchronization of a pair of flagella, e.g. in the green algae Chlamydomonas. Here, we discuss in detail how swimming and synchronization depend on the geometry of the model swimmer and compute the swimmer design for optimal synchronization. Our analysis highlights the role of broken symmetries for swimming and synchronization.
△ Less
Submitted 21 February, 2013; v1 submitted 26 November, 2012;
originally announced November 2012.