-
A Markovian dynamics for C. elegans behavior across scales
Authors:
Antonio C. Costa,
Tosif Ahamed,
David Jordan,
Greg J. Stephens
Abstract:
How do we capture the breadth of behavior in animal movement, from rapid body twitches to aging? Using high-resolution videos of the nematode worm $C. elegans$, we show that a single dynamics connects posture-scale fluctuations with trajectory diffusion, and longer-lived behavioral states. We take short posture sequences as an instantaneous behavioral measure, fixing the sequence length for maxima…
▽ More
How do we capture the breadth of behavior in animal movement, from rapid body twitches to aging? Using high-resolution videos of the nematode worm $C. elegans$, we show that a single dynamics connects posture-scale fluctuations with trajectory diffusion, and longer-lived behavioral states. We take short posture sequences as an instantaneous behavioral measure, fixing the sequence length for maximal prediction. Within the space of posture sequences we construct a fine-scale, maximum entropy partition so that transitions among microstates define a high-fidelity Markov model, which we also use as a means of principled coarse-graining. We translate these dynamics into movement using resistive force theory, capturing the statistical properties of foraging trajectories. Predictive across scales, we leverage the longest-lived eigenvectors of the inferred Markov chain to perform a top-down subdivision of the worm's foraging behavior, revealing both "runs-and-pirouettes" as well as previously uncharacterized finer-scale behaviors. We use our model to investigate the relevance of these fine-scale behaviors for foraging success, recovering a trade-off between local and global search strategies.
△ Less
Submitted 30 August, 2024; v1 submitted 19 October, 2023;
originally announced October 2023.
-
The quadratic map and its temporal and spectral properties
Authors:
Rafael A. Costa,
Marcio Eisencraft
Abstract:
This work numerically examines the temporal and spectral properties of a quadratic map. The quadratic map described in this study has quadratic non-linearity, and its theoretical analysis poses a challenge. Additionally, this map can be used for a fixed parameter value in chaos-based communication systems. Therefore, it is important to understand and, if possible, control the Power Spectral Densit…
▽ More
This work numerically examines the temporal and spectral properties of a quadratic map. The quadratic map described in this study has quadratic non-linearity, and its theoretical analysis poses a challenge. Additionally, this map can be used for a fixed parameter value in chaos-based communication systems. Therefore, it is important to understand and, if possible, control the Power Spectral Density (PSD) generated by its signals. In practical communication systems, the bandwidth is limited, making it crucial to understand the spectral formatting of the employed signals.
△ Less
Submitted 6 September, 2023; v1 submitted 29 July, 2023;
originally announced July 2023.
-
Filtering Statistics on Networks
Authors:
G. J. Baxter,
R. A. da Costa,
S. N. Dorogovtsev,
J. F. F. Mendes
Abstract:
We explored the statistics of filtering of simple patterns on a number of deterministic and random graphs as a tractable simple example of information processing in complex systems. In this problem, multiple inputs map to the same output, and the statistics of filtering is represented by the distribution of this degeneracy. For a few simple filter patterns on a ring we obtained an exact solution o…
▽ More
We explored the statistics of filtering of simple patterns on a number of deterministic and random graphs as a tractable simple example of information processing in complex systems. In this problem, multiple inputs map to the same output, and the statistics of filtering is represented by the distribution of this degeneracy. For a few simple filter patterns on a ring we obtained an exact solution of the problem and described numerically more difficult filter setups. For each of the filter patterns and networks we found a few numbers essentially describing the statistics of filtering and compared them for different networks. Our results for networks with diverse architectures appear to be essentially determined by two factors: whether the graphs structure is deterministic or random, and the vertex degree. We find that filtering in random graphs produces a much richer statistics than in deterministic graphs. This statistical richness is reduced by increasing the graph's degree.
△ Less
Submitted 14 August, 2020;
originally announced August 2020.
-
Exotic Critical Behavior of Weak Multiplex Percolation
Authors:
G. J. Baxter,
R. A. da Costa,
S. N. Dorogovtsev,
J. F. F. Mendes
Abstract:
We describe the critical behavior of weak multiplex percolation, a generalization of percolation to multiplex or interdependent networks. A node can determine its active or inactive status simply by referencing neighboring nodes. This is not the case for the more commonly studied generalization of percolation to multiplex networks, the mutually connected clusters, which requires an interconnecting…
▽ More
We describe the critical behavior of weak multiplex percolation, a generalization of percolation to multiplex or interdependent networks. A node can determine its active or inactive status simply by referencing neighboring nodes. This is not the case for the more commonly studied generalization of percolation to multiplex networks, the mutually connected clusters, which requires an interconnecting path within each layer between any two vertices in the giant mutually connected component. We study the emergence of a giant connected component of active nodes under the weak percolation rule, finding several non-typical phenomena. In two layers, the giant component emerges with a continuos phase transition, but with quadratic growth above the critical threshold. In three or more layers, a discontinuous hybrid transition occurs, similar to that found in the giant mutually connected component. In networks with asymptotically powerlaw degree distributions, defined by the decay exponent $γ$, the discontinuity vanishes but at $γ=1.5$ in three layers, more generally at $γ= 1+ 1/(M-1)$ in $M$ layers.
△ Less
Submitted 30 May, 2020;
originally announced June 2020.
-
Choosing among alternative histories of a tree
Authors:
Gábor Timár,
Rui A. da Costa,
Sergey N. Dorogovtsev,
José F. F. Mendes
Abstract:
The structure of an evolving network contains information about its past. Extracting this information efficiently, however, is, in general, a difficult challenge. We formulate a fast and efficient method to estimate the most likely history of growing trees, based on exact results on root finding. We show that our linear-time algorithm produces the exact stepwise most probable history in a broad cl…
▽ More
The structure of an evolving network contains information about its past. Extracting this information efficiently, however, is, in general, a difficult challenge. We formulate a fast and efficient method to estimate the most likely history of growing trees, based on exact results on root finding. We show that our linear-time algorithm produces the exact stepwise most probable history in a broad class of tree growth models. Our formulation is able to treat very large trees and therefore allows us to make reliable numerical observations regarding the possibility of root inference and history reconstruction in growing trees. We obtain the general formula $\langle \ln \mathcal{N} \rangle \cong N \ln N - cN$ for the size-dependence of the mean logarithmic number of possible histories of a given tree, a quantity that largely determines the reconstructability of tree histories. We also reveal an uncertainty principle: a relationship between the inferrability of the root and that of the complete history, indicating that there is a tradeoff between the two tasks; the root and the complete history cannot both be inferred with high accuracy at the same time.
△ Less
Submitted 24 July, 2020; v1 submitted 9 March, 2020;
originally announced March 2020.
-
Synaptic balance due to homeostatically self-organized quasicritical dynamics
Authors:
Mauricio Girardi-Schappo,
Ludmila Brochini,
Ariadne A. Costa,
Tawan T. A. Carvalho,
Osame Kinouchi
Abstract:
Recent experiments suggested that homeostatic regulation of synaptic balance leads the visual system to recover and maintain a regime of power-law avalanches. Here we study an excitatory/inhibitory (E/I) mean-field neuronal network that has a critical point with power-law avalanches and synaptic balance. When short term depression in inhibitory synapses and firing threshold adaptation are added, t…
▽ More
Recent experiments suggested that homeostatic regulation of synaptic balance leads the visual system to recover and maintain a regime of power-law avalanches. Here we study an excitatory/inhibitory (E/I) mean-field neuronal network that has a critical point with power-law avalanches and synaptic balance. When short term depression in inhibitory synapses and firing threshold adaptation are added, the system hovers around the critical point. This homeostatically self-organized quasi-critical (SOqC) dynamics generates E/I synaptic current cancellation in fast time scales, causing fluctuation-driven asynchronous-irregular (AI) firing. We present the full phase diagram of the model without adaptation varying external input versus synaptic coupling. This system has a rich dynamical repertoire of spiking patterns: synchronous regular (SR), asynchronous regular (AR), synchronous irregular (SI), slow oscillations (SO) and AI. It also presents dynamic balance of synaptic currents, since inhibitory currents try and compensate excitatory currents over time, resulting in both of them scaling linearly with external input. Our model thus unifies two different perspectives on cortical spontaneous activity: both critical avalanches and fluctuation-driven AI firing arise from SOqC homeostatic adaptation, and are indeed two sides of the same coin.
△ Less
Submitted 20 February, 2020;
originally announced February 2020.
-
Capturing the Continuous Complexity of Behavior in C. elegans
Authors:
Tosif Ahamed,
Antonio Carlos Costa,
Greg J. Stephens
Abstract:
Animal behavior is often quantified through subjective, incomplete variables that may mask essential dynamics. Here, we develop a behavioral state space in which the full instantaneous state is smoothly unfolded as a combination of short-time posture dynamics. Our technique is tailored to multivariate observations and extends previous reconstructions through the use of maximal prediction. Applied…
▽ More
Animal behavior is often quantified through subjective, incomplete variables that may mask essential dynamics. Here, we develop a behavioral state space in which the full instantaneous state is smoothly unfolded as a combination of short-time posture dynamics. Our technique is tailored to multivariate observations and extends previous reconstructions through the use of maximal prediction. Applied to high-resolution video recordings of the roundworm \textit{C. elegans}, we discover a low-dimensional state space dominated by three sets of cyclic trajectories corresponding to the worm's basic stereotyped motifs: forward, backward, and turning locomotion. In contrast to this broad stereotypy, we find variability in the presence of locally-unstable dynamics, and this unpredictability shows signatures of deterministic chaos: a collection of unstable periodic orbits together with a positive maximal Lyapunov exponent. The full Lyapunov spectrum is symmetric with positive, chaotic exponents driving variability balanced by negative, dissipative exponents driving stereotypy. The symmetry is indicative of damped, driven Hamiltonian dynamics underlying the worm's movement control.
△ Less
Submitted 24 November, 2019;
originally announced November 2019.
-
Self-organized critical balanced networks: a unified framework
Authors:
Mauricio Girardi-Schappo,
Ludmila Brochini,
Ariadne A. Costa,
Tawan T. A. Carvalho,
Osame Kinouchi
Abstract:
Asynchronous irregular (AI) and critical states are two competing frameworks proposed to explain spontaneous neuronal activity. Here, we propose a mean-field model with simple stochastic neurons that generalizes the integrate-and-fire network of Brunel (2000). We show that the point with balanced inhibitory/excitatory synaptic weight ratio $g_c \approx 4$ corresponds to a second order absorbing ph…
▽ More
Asynchronous irregular (AI) and critical states are two competing frameworks proposed to explain spontaneous neuronal activity. Here, we propose a mean-field model with simple stochastic neurons that generalizes the integrate-and-fire network of Brunel (2000). We show that the point with balanced inhibitory/excitatory synaptic weight ratio $g_c \approx 4$ corresponds to a second order absorbing phase transition usual in self-organized critical (SOC) models. At the synaptic balance point $g_c$, the network exhibits power-law neuronal avalanches with the usual exponents, whereas for nonzero external field the system displays the four usual synchronicity states of balanced networks. We add homeostatic inhibition and firing rate adaption and obtain a self-organized quasi-critical balanced state with avalanches and AI-like activity. Our model might explain why different inhibition levels are obtained in different experimental conditions and for different regions of the brain, since at least two dynamical mechanisms are necessary to obtain a truly balanced state, without which the network may hover in different regions of the presented theoretical phase diagram.
△ Less
Submitted 13 June, 2019;
originally announced June 2019.
-
Stochastic oscillations produce dragon king avalanches in self-organized quasi-critical systems
Authors:
O. Kinouchi,
L. Brochini,
A. A. Costa,
J. G. F. Campos,
M. Copelli
Abstract:
In the last decade, several models with network adaptive mechanisms (link deletion-creation, dynamic synapses, dynamic gains) have been proposed as examples of self-organized criticality (SOC) to explain neuronal avalanches. However, all these systems present stochastic oscillations hovering around the critical region that are incompatible with standard SOC. This phenomenology has been called self…
▽ More
In the last decade, several models with network adaptive mechanisms (link deletion-creation, dynamic synapses, dynamic gains) have been proposed as examples of self-organized criticality (SOC) to explain neuronal avalanches. However, all these systems present stochastic oscillations hovering around the critical region that are incompatible with standard SOC. This phenomenology has been called self-organized quasi-criticality (SOqC). Here we make a linear stability analysis of the mean field fixed points of two SOqC systems: a fully connected network of discrete time stochastic spiking neurons with firing rate adaptation produced by dynamic neuronal gains and an excitable cellular automata with depressing synapses. We find that the fixed point corresponds to a stable focus that loses stability at criticality. We argue that when this focus is close to become indifferent, demographic noise can elicit stochastic oscillations that frequently fall into the absorbing state. This mechanism interrupts the oscillations, producing both power law avalanches and dragon king events, which appear as bands of synchronized firings in raster plots. Our approach differs from standard SOC models in that it predicts the coexistence of these different types of neuronal activity.
△ Less
Submitted 11 October, 2018; v1 submitted 14 March, 2018;
originally announced March 2018.
-
Self-Organized Supercriticality and Oscillations in Networks of Stochastic Spiking Neurons
Authors:
Ariadne A. Costa,
Ludmila Brochini,
Osame Kinouchi
Abstract:
Networks of stochastic spiking neurons are interesting models in the area of Theoretical Neuroscience, presenting both continuous and discontinuous phase transitions. Here we study fully connected networks analytically, numerically and by computational simulations. The neurons have dynamic gains that enable the network to converge to a stationary slightly supercritical state (self-organized superc…
▽ More
Networks of stochastic spiking neurons are interesting models in the area of Theoretical Neuroscience, presenting both continuous and discontinuous phase transitions. Here we study fully connected networks analytically, numerically and by computational simulations. The neurons have dynamic gains that enable the network to converge to a stationary slightly supercritical state (self-organized supercriticality or SOSC) in the presence of the continuous transition. We show that SOSC, which presents power laws for neuronal avalanches plus some large events, is robust as a function of the main parameter of the neuronal gain dynamics. We discuss the possible applications of the idea of SOSC to biological phenomena like epilepsy and dragon king avalanches. We also find that neuronal gains can produce collective oscillations that coexists with neuronal avalanches, with frequencies compatible with characteristic brain rhythms.
△ Less
Submitted 6 July, 2017; v1 submitted 23 May, 2017;
originally announced May 2017.
-
Phase transitions and self-organized criticality in networks of stochastic spiking neurons
Authors:
L. Brochini,
A. A. Costa,
M. Abadi,
A. C. Roque,
J. Stolfi,
O. Kinouchi
Abstract:
Phase transitions and critical behavior are crucial issues both in theoretical and experimental neuroscience. We report analytic and computational results about phase transitions and self-organized criticality (SOC) in networks with general stochastic neurons. The stochastic neuron has a firing probability given by a smooth monotonic function $Φ(V)$ of the membrane potential $V$, rather than a sha…
▽ More
Phase transitions and critical behavior are crucial issues both in theoretical and experimental neuroscience. We report analytic and computational results about phase transitions and self-organized criticality (SOC) in networks with general stochastic neurons. The stochastic neuron has a firing probability given by a smooth monotonic function $Φ(V)$ of the membrane potential $V$, rather than a sharp firing threshold. We find that such networks can operate in several dynamic regimes (phases) depending on the average synaptic weight and the shape of the firing function $Φ$. In particular, we encounter both continuous and discontinuous phase transitions to absorbing states. At the continuous transition critical boundary, neuronal avalanches occur whose distributions of size and duration are given by power laws, as observed in biological neural networks. We also propose and test a new mechanism to produce SOC: the use of dynamic neuronal gains -- a form of short-term plasticity probably in the axon initial segment (AIS) -- instead of depressing synapses at the dendrites (as previously studied in the literature). The new self-organization mechanism produces a slightly supercritical state, that we called SOSC, in accord to some intuitions of Alan Turing.
△ Less
Submitted 5 October, 2016; v1 submitted 20 June, 2016;
originally announced June 2016.
-
Correlations Induced by Depressing Synapses in Critically Self-Organized Networks with Quenched Dynamics
Authors:
João Guilherme Ferreira Campos,
Ariadne de Andrade Costa,
Mauro Copelli,
Osame Kinouchi
Abstract:
In a recent work, mean-field analysis and computer simulations were employed to analyze critical self-organization in networks of excitable cellular automata where randomly chosen synapses in the network were depressed after each spike (the so-called annealed dynamics). Calculations agree with simulations of the annealed version, showing that the nominal \textit{branching ratio\/} $σ$ converges to…
▽ More
In a recent work, mean-field analysis and computer simulations were employed to analyze critical self-organization in networks of excitable cellular automata where randomly chosen synapses in the network were depressed after each spike (the so-called annealed dynamics). Calculations agree with simulations of the annealed version, showing that the nominal \textit{branching ratio\/} $σ$ converges to unity in the thermodynamic limit, as expected of a self-organized critical system. However, the question remains whether the same results apply to the biological case where only the synapses of firing neurons are depressed (the so-called quenched dynamics). We show that simulations of the quenched model yield significant deviations from $σ=1$ due to spatial correlations. However, the model is shown to be critical, as the largest eigenvalue of the synaptic matrix approaches unity in the thermodynamic limit, that is, $λ_c = 1$ . We also study the finite size effects near the critical state as a function of the parameters of the synaptic dynamics.
△ Less
Submitted 19 February, 2017; v1 submitted 19 April, 2016;
originally announced April 2016.
-
Soliton Turbulence in Shallow Water Ocean Surface Waves
Authors:
Andrea Costa,
Alfred R. Osborne,
Donald T. Resio,
Silvia Alessio,
Elisabetta Chrivì,
Enrica Saggese,
Katinka Bellomo,
Chuck E. Long
Abstract:
We analyze shallow water wind waves in Currituck Sound, North Carolina and experimentally confirm, for the first time, the presence of $soliton$ $turbulence$ in ocean waves. Soliton turbulence is an exotic form of nonlinear wave motion where low frequency energy may also be viewed as a $dense$ $soliton$ $gas$, described theoretically by the soliton limit of the Korteweg-deVries (KdV) equation, a…
▽ More
We analyze shallow water wind waves in Currituck Sound, North Carolina and experimentally confirm, for the first time, the presence of $soliton$ $turbulence$ in ocean waves. Soliton turbulence is an exotic form of nonlinear wave motion where low frequency energy may also be viewed as a $dense$ $soliton$ $gas$, described theoretically by the soliton limit of the Korteweg-deVries (KdV) equation, a $completely$ $integrable$ $soliton$ $system$: Hence the phrase "soliton turbulence" is synonymous with "integrable soliton turbulence." For periodic/quasiperiodic boundary conditions the $ergodic$ $solutions$ of KdV are exactly solvable by $finite$ $gap$ $theory$ (FGT), the basis of our data analysis. We find that large amplitude measured wave trains near the energetic peak of a storm have low frequency power spectra that behave as $\simω^{-1}$. We use the linear Fourier transform to estimate this power law from the power spectrum and to filter $densely$ $packed$ $soliton$ $wave$ $trains$ from the data. We apply FGT to determine the $soliton$ $spectrum$ and find that the low frequency $\simω^{-1}$ region is $soliton$ $dominated$. The solitons have $random$ $FGT$ $phases$, a $soliton$ $random$ $phase$ $approximation$, which supports our interpretation of the data as soliton turbulence. From the $probability$ $density$ $of$ $the$ $solitons$ we are able to demonstrate that the solitons are $dense$ $in$ $time$ and $highly$ $non$ $Gaussian$.
△ Less
Submitted 3 July, 2014;
originally announced July 2014.
-
Can dynamical synapses produce true self-organized criticality?
Authors:
Ariadne de A. Costa,
Mauro Copelli,
Osame Kinouchi
Abstract:
Neuronal networks can present activity described by power-law distributed avalanches presumed to be a signature of a critical state. Here we study a random-neighbor network of excitable cellular automata coupled by dynamical synapses. The model exhibits a very similar to conservative self-organized criticality (SOC) models behavior even with dissipative bulk dynamics. This occurs because in the st…
▽ More
Neuronal networks can present activity described by power-law distributed avalanches presumed to be a signature of a critical state. Here we study a random-neighbor network of excitable cellular automata coupled by dynamical synapses. The model exhibits a very similar to conservative self-organized criticality (SOC) models behavior even with dissipative bulk dynamics. This occurs because in the stationary regime the model is conservative on average, and, in the thermodynamic limit, the probability distribution for the global branching ratio converges to a delta-function centered at its critical value. So, this non-conservative model pertain to the same universality class of conservative SOC models and contrasts with other dynamical synapses models that present only self-organized quasi-criticality (SOqC). Analytical results show very good agreement with simulations of the model and enable us to study the emergence of SOC as a function of the parametric derivatives of the stationary branching ratio.
△ Less
Submitted 18 July, 2015; v1 submitted 29 May, 2014;
originally announced May 2014.
-
On the Nonlocal Equations and Nonlocal Charges Associated with the Harry Dym Hierarchy
Authors:
J. C. Brunelli,
G. A. T. F. da Costa
Abstract:
A large class of nonlocal equations and nonlocal charges for the Harry Dym hierarchy is exhibited. They are obtained from nonlocal Casimirs associated with its bi-Hamiltonian structure. The Lax representation for some of these equations is also given.
A large class of nonlocal equations and nonlocal charges for the Harry Dym hierarchy is exhibited. They are obtained from nonlocal Casimirs associated with its bi-Hamiltonian structure. The Lax representation for some of these equations is also given.
△ Less
Submitted 24 July, 2002;
originally announced July 2002.