-
Using Space-Filling Curves and Fractals to Reveal Spatial and Temporal Patterns in Neuroimaging Data
Authors:
Jacek Grela,
Zbigniew Drogosz,
Jakub Janarek,
Jeremi K. Ochab,
Ignacio Cifre,
Ewa Gudowska-Nowak,
Maciej A. Nowak,
Paweł Oświęcimka,
Dante R. Chialvo
Abstract:
We present a novel method, Fractal Space-Curve Analysis (FSCA), which combines Space-Filling Curve (SFC) mapping for dimensionality reduction with fractal Detrended Fluctuation Analysis (DFA). The method is suitable for multidimensional geometrically embedded data, especially for neuroimaging data which is highly correlated temporally and spatially. We conduct extensive feasibility studies on dive…
▽ More
We present a novel method, Fractal Space-Curve Analysis (FSCA), which combines Space-Filling Curve (SFC) mapping for dimensionality reduction with fractal Detrended Fluctuation Analysis (DFA). The method is suitable for multidimensional geometrically embedded data, especially for neuroimaging data which is highly correlated temporally and spatially. We conduct extensive feasibility studies on diverse, artificially generated data with known fractal characteristics: the fractional Brownian motion, Cantor sets, and Gaussian processes. We compare the suitability of dimensionality reduction via Hilbert SFC and a data-driven alternative. FSCA is then successfully applied to real-world magnetic resonance imaging (MRI) and functional MRI (fMRI) scans.
The method utilizing Hilbert curves is optimized for computational efficiency, proven robust against boundary effects typical in experimental data analysis, and resistant to data sub-sampling. It is able to correctly quantify and discern correlations in both stationary and dynamic two-dimensional images. In MRI Alzheimer's dataset, patients reveal a progression of the disease associated with a systematic decrease of the Hurst exponent. In fMRI recording of breath-holding task, the change in the exponent allows distinguishing different experimental phases.
This study introduces a robust method for fractal characterization of spatial and temporal correlations in many types of multidimensional neuroimaging data. Very few assumptions allow it to be generalized to more dimensions than typical for neuroimaging and utilized in other scientific fields. The method can be particularly useful in analyzing fMRI experiments to compute markers of pathological conditions resulting from neurodegeneration. We also showcase its potential for providing insights into brain dynamics in task-related experiments.
△ Less
Submitted 21 January, 2025;
originally announced January 2025.
-
Investigating structural and functional aspects of the brain's criticality in stroke
Authors:
Jakub Janarek,
Zbigniew Drogosz,
Jacek Grela,
Jeremi K. Ochab,
Paweł Oświęcimka
Abstract:
This paper addresses the question of the brain's critical dynamics after an injury such as a stroke. It is hypothesized that the healthy brain operates near a phase transition (critical point), which provides optimal conditions for information transmission and responses to inputs. If structural damage could cause the critical point to disappear and thus make self-organized criticality unachievable…
▽ More
This paper addresses the question of the brain's critical dynamics after an injury such as a stroke. It is hypothesized that the healthy brain operates near a phase transition (critical point), which provides optimal conditions for information transmission and responses to inputs. If structural damage could cause the critical point to disappear and thus make self-organized criticality unachievable, it would offer the theoretical explanation for the post-stroke impairment of brain function. In our contribution, however, we demonstrate using network models of the brain, that the dynamics remain critical even after a stroke. In cases where the average size of the second-largest cluster of active nodes, which is one of the commonly used indicators of criticality, shows an anomalous behavior, it results from the loss of integrity of the network, quantifiable within graph theory, and not from genuine non-critical dynamics. We propose a new simple model of an artificial stroke that explains this anomaly. The proposed interpretation of the results is confirmed by an analysis of real connectomes acquired from post-stroke patients and a control group. The results presented refer to neurobiological data; however, the conclusions reached apply to a broad class of complex systems that admit a critical state.
△ Less
Submitted 26 July, 2023;
originally announced July 2023.
-
Glass--like transition described by toppling of stability hierarchy
Authors:
Jacek Grela,
Boris A. Khoruzhenko
Abstract:
Building on the work of Fyodorov (2004) and Fyodorov and Nadal (2012) we examine the critical behaviour of population of saddles with fixed instability index $k$ in high dimensional random energy landscapes. Such landscapes consist of a parabolic confining potential and a random part in $N\gg 1$ dimensions. When the relative strength $m$ of the parabolic part is decreasing below a critical value…
▽ More
Building on the work of Fyodorov (2004) and Fyodorov and Nadal (2012) we examine the critical behaviour of population of saddles with fixed instability index $k$ in high dimensional random energy landscapes. Such landscapes consist of a parabolic confining potential and a random part in $N\gg 1$ dimensions. When the relative strength $m$ of the parabolic part is decreasing below a critical value $m_c$, the random energy landscapes exhibit a glass-like transition from a simple phase with very few critical points to a complex phase with the energy surface having exponentially many critical points. We obtain the annealed probability distribution of the instability index $k$ by working out the mean size of the population of saddles with index $k$ relative to the mean size of the entire population of critical points and observe toppling of stability hierarchy which accompanies the underlying glass-like transition. In the transition region $m=m_c + δN^{-1/2}$ the typical instability index scales as $k = κN^{1/4}$ and the toppling mechanism affects whole instability index distribution, in particular the most probable value of $κ$ changes from $κ= 0$ in the simple phase ($δ> 0 $) to a non-zero value $ κ_{\max} \propto (-δ)^{3/2}$ in the complex phase ($δ< 0$). We also show that a similar phenomenon is observed in random landscapes with an additional fixed energy constraint and in the $p$-spin spherical model.
△ Less
Submitted 14 May, 2022; v1 submitted 2 June, 2021;
originally announced June 2021.
-
Non-intersecting Brownian bridges in the flat-to-flat geometry
Authors:
Jacek Grela,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We study $N$ vicious Brownian bridges propagating from an initial configuration $\{a_1 < a_2 < \ldots< a_N \}$ at time $t=0$ to a final configuration $\{b_1 < b_2 < \ldots< b_N \}$ at time $t=t_f$, while staying non-intersecting for all $0\leq t \leq t_f$. We first show that this problem can be mapped to a non-intersecting Dyson's Brownian bridges with Dyson index $β=2$. For the latter we derive a…
▽ More
We study $N$ vicious Brownian bridges propagating from an initial configuration $\{a_1 < a_2 < \ldots< a_N \}$ at time $t=0$ to a final configuration $\{b_1 < b_2 < \ldots< b_N \}$ at time $t=t_f$, while staying non-intersecting for all $0\leq t \leq t_f$. We first show that this problem can be mapped to a non-intersecting Dyson's Brownian bridges with Dyson index $β=2$. For the latter we derive an exact effective Langevin equation that allows to generate very efficiently the vicious bridge configurations. In particular, for the flat-to-flat configuration in the large $N$ limit, where $a_i = b_i = (i-1)/N$, for $i = 1, \cdots, N$, we use this effective Langevin equation to derive an exact Burgers' equation (in the inviscid limit) for the Green's function and solve this Burgers' equation for arbitrary time $0 \leq t\leq t_f$. At certain specific values of intermediate times $t$, such as $t=t_f/2$, $t=t_f/3$ and $t=t_f/4$ we obtain the average density of the flat-to-flat bridge explicitly. We also derive explicitly how the two edges of the average density evolve from time $t=0$ to time $t=t_f$. Finally, we discuss connections to some well known problems, such as the Chern-Simons model, the related Stieltjes-Wigert orthogonal polynomials and the Borodin-Muttalib ensemble of determinantal point processes.
△ Less
Submitted 3 March, 2021;
originally announced March 2021.
-
Eikonal formulation of large dynamical random matrix models
Authors:
Jacek Grela,
Maciej A. Nowak,
Wojciech Tarnowski
Abstract:
Standard approach to dynamical random matrix models relies on the description of trajectories of eigenvalues. Using the analogy from optics, based on the duality between the Fermat principle(trajectories) and the Huygens principle (wavefronts), we formulate the Hamilton-Jacobi dynamics for large random matrix models. The resulting equations describe a broad class of random matrix models in a unifi…
▽ More
Standard approach to dynamical random matrix models relies on the description of trajectories of eigenvalues. Using the analogy from optics, based on the duality between the Fermat principle(trajectories) and the Huygens principle (wavefronts), we formulate the Hamilton-Jacobi dynamics for large random matrix models. The resulting equations describe a broad class of random matrix models in a unified way, including normal (Hermitian or unitary) as well as strictly non-normal dynamics. HJ formalism applied to Brownian bridge dynamics allows one for calculations of the asymptotics of the Harish-Chandra-Itzykson-Zuber integrals.
△ Less
Submitted 25 February, 2022; v1 submitted 4 October, 2020;
originally announced October 2020.
-
Extreme matrices or how an exponential map links classical and free extreme laws
Authors:
Jacek Grela,
Maciej A. Nowak
Abstract:
Using the proposed by us thinning approach to describe extreme matrices, we find an explicit exponentiation formula linking classical extreme laws of Fréchet, Gumbel and Weibull given by Fisher-Tippet-Gnedenko classification and free extreme laws of free Fréchet, free Gumbel and free Weibull by Ben Arous and Voiculescu [1]. We also develop an extreme random matrix formalism, in which refined quest…
▽ More
Using the proposed by us thinning approach to describe extreme matrices, we find an explicit exponentiation formula linking classical extreme laws of Fréchet, Gumbel and Weibull given by Fisher-Tippet-Gnedenko classification and free extreme laws of free Fréchet, free Gumbel and free Weibull by Ben Arous and Voiculescu [1]. We also develop an extreme random matrix formalism, in which refined questions about extreme matrices can be answered. In particular, we demonstrate explicit calculations for several more or less known random matrix ensembles, providing examples of all three free extreme laws. Finally, we present an exact mapping, showing the equivalence of free extreme laws to the Peak-Over-Threshold method in classical probability.
△ Less
Submitted 20 March, 2020; v1 submitted 9 November, 2017;
originally announced November 2017.
-
What drives transient behaviour in complex systems?
Authors:
Jacek Grela
Abstract:
We study transient behaviour in the dynamics of complex systems described by a set of non-linear ODE's. Destabilizing nature of transient trajectories is discussed and its connection with the eigenvalue-based linearization procedure. The complexity is realized as a random matrix drawn from a modified May-Wigner model. Based on the initial response of the system, we identify a novel stable-transien…
▽ More
We study transient behaviour in the dynamics of complex systems described by a set of non-linear ODE's. Destabilizing nature of transient trajectories is discussed and its connection with the eigenvalue-based linearization procedure. The complexity is realized as a random matrix drawn from a modified May-Wigner model. Based on the initial response of the system, we identify a novel stable-transient regime. We calculate exact abundances of typical and extreme transient trajectories finding both Gaussian and Tracy-Widom distributions known in extreme value statistics. We identify degrees of freedom driving transient behaviour as connected to the eigenvectors and encoded in a non-orthogonality matrix $T_0$. We accordingly extend the May-Wigner model to contain a phase with typical transient trajectories present. An exact norm of the trajectory is obtained in the vanishing $T_0$ limit where it describes a normal matrix.
△ Less
Submitted 23 May, 2017;
originally announced May 2017.
-
Kinetic energy of a trapped Fermi gas at finite temperature
Authors:
Jacek Grela,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We study the statistics of the kinetic (or equivalently potential) energy for $N$ non-interacting fermions in a $1d$ harmonic trap of frequency $ω$, at finite temperature $T$. Remarkably, we find an exact solution for the full distribution of the kinetic energy, at any temperature $T$ and for any $N$, using a non-trivial mapping to an integrable Calogero-Moser-Sutherland model. As a function of te…
▽ More
We study the statistics of the kinetic (or equivalently potential) energy for $N$ non-interacting fermions in a $1d$ harmonic trap of frequency $ω$, at finite temperature $T$. Remarkably, we find an exact solution for the full distribution of the kinetic energy, at any temperature $T$ and for any $N$, using a non-trivial mapping to an integrable Calogero-Moser-Sutherland model. As a function of temperature $T$, and for large $N$, we identify: (i) a quantum regime, for $T \sim \hbar ω$, where quantum fluctuations dominate and (ii) a thermal regime, for $T \sim N \hbar ω$, governed by thermal fluctuations. We show how the mean, the variance as well as the large deviation function associated with the distribution of the kinetic energy cross over from the quantum to the thermal regime as temperature increases.
△ Less
Submitted 26 September, 2018; v1 submitted 5 April, 2017;
originally announced April 2017.
-
Exact spectral densities of complex noise-plus-structure random matrices
Authors:
Jacek Grela,
Thomas Guhr
Abstract:
We use supersymmetry to calculate exact spectral densities for a class of complex random matrix models having the form $M=S+LXR$, where $X$ is a random noise part $X$ and $S,L,R$ are fixed structure parts. This is a certain version of the "external field" random matrix models. We found two-fold integral formulas for arbitrary structural matrices. We investigate some special cases in detail and car…
▽ More
We use supersymmetry to calculate exact spectral densities for a class of complex random matrix models having the form $M=S+LXR$, where $X$ is a random noise part $X$ and $S,L,R$ are fixed structure parts. This is a certain version of the "external field" random matrix models. We found two-fold integral formulas for arbitrary structural matrices. We investigate some special cases in detail and carry out numerical simulations. The presence or absence of a normality condition on $S$ leads to a qualitatively different behavior of the eigenvalue densities.
△ Less
Submitted 4 May, 2016;
originally announced May 2016.
-
Dysonian dynamics of the Ginibre ensemble
Authors:
Zdzisław Burda,
Jacek Grela,
Maciej A. Nowak,
Wojciech Tarnowski,
Piotr Warchoł
Abstract:
We study the time evolution of Ginibre matrices whose elements undergo Brownian motion. The non-Hermitian character of the Ginibre ensemble binds the dynamics of eigenvalues to the evolution of eigenvectors in a non-trivial way, leading to a system of coupled nonlinear equations resembling those for turbulent systems. We formulate a mathematical framework allowing simultaneous description of the f…
▽ More
We study the time evolution of Ginibre matrices whose elements undergo Brownian motion. The non-Hermitian character of the Ginibre ensemble binds the dynamics of eigenvalues to the evolution of eigenvectors in a non-trivial way, leading to a system of coupled nonlinear equations resembling those for turbulent systems. We formulate a mathematical framework allowing simultaneous description of the flow of eigenvalues and eigenvectors, and we unravel a hidden dynamics as a function of new complex variable, which in the standard description is treated as a regulator only. We solve the evolution equations for large matrices and demonstrate that the non-analytic behavior of the Green's functions is associated with a shock wave stemming from a Burgers-like equation describing correlations of eigenvectors. We conjecture that the hidden dynamics, that we observe for the Ginibre ensemble, is a general feature of non-Hermitian random matrix models and is relevant to related physical applications.
△ Less
Submitted 30 March, 2014;
originally announced March 2014.
