-
Multifractal organization of EEG signals in Multiple Sclerosis
Authors:
Marcin Wątorek,
Wojciech Tomczyk,
Magda Gawłowska,
Natalia Golonka-Afek,
Aleksandra Żyrkowska,
Monika Marona,
Marcin Wnuk,
Agnieszka Słowik,
Jeremi K. Ochab,
Magdalena Fafrowicz,
Tadeusz Marek,
Paweł Oświęcimka
Abstract:
Quantifying the complex/multifractal organization of the brain signals is crucial to fully understanding the brain processes and structure. In this contribution, we performed the multifractal analysis of the electroencephalographic (EEG) data obtained from a controlled multiple sclerosis (MS) study, focusing on the correlation between the degree of multifractality, disease duration, and disability…
▽ More
Quantifying the complex/multifractal organization of the brain signals is crucial to fully understanding the brain processes and structure. In this contribution, we performed the multifractal analysis of the electroencephalographic (EEG) data obtained from a controlled multiple sclerosis (MS) study, focusing on the correlation between the degree of multifractality, disease duration, and disability level. Our results reveal a significant correspondence between the complexity of the time series and multiple sclerosis development, quantified respectively by scaling exponents and the Expanded Disability Status Scale (EDSS). Namely, for some brain regions, a well-developed multifractality and little persistence of the time series were identified in patients with a high level of disability, whereas the control group and patients with low EDSS were characterised by persistence and monofractality of the signals. The analysis of the cross-correlations between EEG signals supported these results, with the most significant differences identified for patients with EDSS $> 1$ and the combined group of patients with EDSS $\leq 1$ and controls. No association between the multifractality and disease duration was observed, indicating that the multifractal organisation of the data is a hallmark of develo** the disease. The observed complexity/multifractality of EEG signals is hypothetically a result of neuronal compensation -- i.e., of optimizing neural processes in the presence of structural brain degeneration. The presented study is highly relevant due to the multifractal formalism used to quantify complexity and due to scarce resting-state EEG evidence for cortical reorganization associated with compensation.
△ Less
Submitted 29 January, 2024; v1 submitted 16 January, 2024;
originally announced January 2024.
-
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.
-
Task-dependent fractal patterns of information processing in working memory
Authors:
Jeremi K. Ochab,
Marcin Wątorek,
Anna Ceglarek,
Magdalena Fąfrowicz,
Koryna Lewandowska,
Tadeusz Marek,
Barbara Sikora-Wachowicz,
Paweł Oświęcimka
Abstract:
We applied detrended fluctuation analysis, power spectral density, and eigenanalysis of detrended cross-correlations to investigate fMRI data representing a diurnal variation of working memory in four visual tasks: two verbal and two nonverbal. We show that the degree of fractal scaling is regionally dependent on engagement in cognitive tasks. A particularly apparent difference was found between m…
▽ More
We applied detrended fluctuation analysis, power spectral density, and eigenanalysis of detrended cross-correlations to investigate fMRI data representing a diurnal variation of working memory in four visual tasks: two verbal and two nonverbal. We show that the degree of fractal scaling is regionally dependent on engagement in cognitive tasks. A particularly apparent difference was found between memorisation in verbal and nonverbal tasks. Furthermore, the detrended cross-correlations between brain areas were predominantly indicative of differences between resting state and other tasks, between memorisation and retrieval, and between verbal and nonverbal tasks. The fractal and spectral analyses presented in our study are consistent with previous research related to visuospatial and verbal information processing, working memory (encoding and retrieval), and executive functions, but they were found to be more sensitive than Pearson correlations and showed the potential to obtain other subtler results. We conclude that regionally dependent cognitive task engagement can be distinguished based on the fractal characteristics of BOLD signals and their detrended cross-correlation structure.
△ Less
Submitted 27 September, 2022;
originally announced September 2022.
-
Untangling the brain web: from the early days of complex functional networks to the non-linear dynamical directed functional connectivity measures
Authors:
Dante R. Chialvo,
Ignacio Cifre,
Jeremi K. Ochab
Abstract:
Already two decades passed since the first applications of graph theory to brain neuroimaging. Since that early description, the characterization of the brain as a very large interacting complex network has evolved in several directions. In this brief review we discuss our contributions to this topic and discuss some perspective for future work.
Already two decades passed since the first applications of graph theory to brain neuroimaging. Since that early description, the characterization of the brain as a very large interacting complex network has evolved in several directions. In this brief review we discuss our contributions to this topic and discuss some perspective for future work.
△ Less
Submitted 17 December, 2021;
originally announced December 2021.
-
Single trial ERP amplitudes reveal the time course of acquiring representations of novel faces in individual participants
Authors:
W. Sommer,
K. Stapor,
G. Konczak,
K. Kotowski,
P. Fabian,
J. Ochab,
A. Beres,
G. Slusarczyk
Abstract:
The neural correlates of face individuation - the acquisition of memory representations for novel faces - have been studied only in coarse detail and disregarding individual differences between learners. In their seminal study, (Tanaka, Curran, Porterfield, & Collins, 2006) required the identification of a particular novel face across 70 trials and found that the N250 component in the ERP became m…
▽ More
The neural correlates of face individuation - the acquisition of memory representations for novel faces - have been studied only in coarse detail and disregarding individual differences between learners. In their seminal study, (Tanaka, Curran, Porterfield, & Collins, 2006) required the identification of a particular novel face across 70 trials and found that the N250 component in the ERP became more negative from the first to the second half of the experiment, where it reached a similar amplitude as a well-known face. We were unable to directly replicate this finding in our study when we used the original split of trials. However, when we applied a different split of trials we observed very similar changes in N250 amplitude. Then, we developed and applied a new two-step explorative-confirmative non-parametric method based on permutation testing to determine the time course of face individuation in individual participants based on single-trial N250 amplitudes. We show that the assumption of a steep initial increase of N250 amplitude across multiple presentations of the target face, followed by a plateau, yields plausible results in fitting linear trends for most participants. The transition point from initial acquisition to the plateau phase differed strongly between participants and tended to be earlier when performance in target face recognition was better. Hence, face individuation may be accounted for by a biphasic process of early, fast acquisition, followed by a slower, asymptotic consolidation or maintenance phase. The current approach might be fruitfully applied to further investigations into face individuation and their neural correlates
△ Less
Submitted 1 December, 2020;
originally announced December 2020.
-
Revisiting non-linear functional brain co-activations: directed, dynamic and delayed
Authors:
Ignacio Cifre,
Maria T. Miller Flores,
Jeremi K. Ochab,
Dante R. Chialvo
Abstract:
The center stage of neuro-imaging is currently occupied by studies of functional correlations between brain regions. These correlations define the brain functional networks, which are the most frequently used framework to represent and interpret a variety of experimental findings. In previous work we first demonstrated that the relatively stronger BOLD activations contain most of the information r…
▽ More
The center stage of neuro-imaging is currently occupied by studies of functional correlations between brain regions. These correlations define the brain functional networks, which are the most frequently used framework to represent and interpret a variety of experimental findings. In previous work we first demonstrated that the relatively stronger BOLD activations contain most of the information relevant to understand functional connectivity and subsequent work confirmed that a large compression of the original signals can be obtained without significant loss of information. In this work we revisit the correlation properties of these epochs to define a measure of nonlinear dynamic directed functional connectivity (nldFC) across regions of interest. We show that the proposed metric provides at once, without extensive numerical complications, directed information of the functional correlations, as well as a measure of temporal lags across regions, overall offering a different perspective in the analysis of brain co-activation patterns. In this paper we provide for a proof of concept, based on replicating and completing existing results on an Autism database, to discuss the main features and advantages of the proposed strategy for the study of brain functional correlations. These results show new interpretations of the correlations found on this sample.
△ Less
Submitted 30 July, 2020;
originally announced July 2020.
-
Classifying attention deficit hyperactivity disorder in children with non-linearities in actigraphy
Authors:
Jeremi K. Ochab,
Krzysztof Gerc,
Magdalena Fafrowicz,
Ewa Gudowska-Nowak,
Tadeusz Marek,
Maciej A. Nowak,
Halszka Oginska,
Katarzyna Oles,
Małgorzata Rams,
Jerzy Szwed,
Dante R. Chialvo
Abstract:
Objective This study provides an objective measure based on actigraphy for Attention Deficit Hyperactivity Disorder (ADHD) diagnosis in children. We search for motor activity features that could allow further investigation into their association with other neurophysiological disordered traits.
Method The study involved $n=29$ (48 eligible) male participants aged $9.89\pm0.92$ years (8 controls,…
▽ More
Objective This study provides an objective measure based on actigraphy for Attention Deficit Hyperactivity Disorder (ADHD) diagnosis in children. We search for motor activity features that could allow further investigation into their association with other neurophysiological disordered traits.
Method The study involved $n=29$ (48 eligible) male participants aged $9.89\pm0.92$ years (8 controls, and 7 in each group: ADHD combined subtype, ADHD hyperactive-impulsive subtype, and autism spectrum disorder, ASD) wearing a wristwatch actigraph continuously for a week ($9\%$ losses in daily records) in two acquisition modes. We analyzed 47 quantities: from sleep duration or movement intensity to theory-driven scaling exponents or non-linear prediction errors of both diurnal and nocturnal activity. We used them in supervised classification to obtain cross-validated diagnostic performance.
Results We report the best performing measures, including a nearest neighbors 4-feature classifier providing $69.4\pm1.6\%$ accuracy, $78.0\pm2.2\%$ sensitivity and $60.8\pm2.6\%$ specificity in a binary ADHD vs control classification and $46.5\pm1.1\%$ accuracy (against $25\%$ baseline), $61.8\pm1.4\%$ sensitivity and $79.30 \pm0.43\%$ specificity in 4-class task (two ADHD subtypes, ASD, and control). The most informative feature is skewness of the shape of Zero Crossing Mode (ZCM) activity. Mean and standard deviation of nocturnal activity are among the least informative.
Conclusion Actigraphy causes only minor discomfort to the subjects and is inexpensive. The range of existing mathematical and machine learning tools also allow it to be a useful add-on test for ADHD or differential diagnosis between ADHD subtypes. The study was limited to a small, male sample without the inattentive ADHD subtype.
△ Less
Submitted 9 February, 2019;
originally announced February 2019.
-
From synaptic interactions to collective dynamics in random neuronal networks models: critical role of eigenvectors and transient behavior
Authors:
Ewa Gudowska-Nowak,
Maciej A. Nowak,
Dante R. Chialvo,
Jeremi K. Ochab,
Wojciech Tarnowski
Abstract:
The study of neuronal interactions is currently at the center of several big collaborative neuroscience projects (including the Human Connectome Project, the Blue Brain Project, the Brainome, etc.) which attempt to obtain a detailed map of the entire brain. Under certain constraints, mathematical theory can advance predictions of the expected neural dynamics based solely on the statistical propert…
▽ More
The study of neuronal interactions is currently at the center of several big collaborative neuroscience projects (including the Human Connectome Project, the Blue Brain Project, the Brainome, etc.) which attempt to obtain a detailed map of the entire brain. Under certain constraints, mathematical theory can advance predictions of the expected neural dynamics based solely on the statistical properties of the synaptic interaction matrix. This work explores the application of free random variables to the study of large synaptic interaction matrices. Besides recovering in a straightforward way known results on eigenspectra in types of models of neural networks proposed by Rajan and Abbott, we extend them to heavy-tailed distributions of interactions. More importantly, we derive analytically the behavior of eigenvector overlaps, which determine the stability of the spectra. We observe that upon imposing the neuronal excitation/inhibition balance, despite the eigenvalues remaining unchanged, their stability dramatically decreases due to the strong non-orthogonality of associated eigenvectors. It leads us to the conclusion that the understanding of the temporal evolution of asymmetric neural networks requires considering the entangled dynamics of both eigenvectors and eigenvalues, which might bear consequences for learning and memory processes in these models. Considering the success of free random variables theory in a wide variety of disciplines, we hope that the results presented here foster the additional application of these ideas in the area of brain sciences.
△ Less
Submitted 15 November, 2020; v1 submitted 9 May, 2018;
originally announced May 2018.
-
On the pros and cons of using temporal derivatives to assess brain functional connectivity
Authors:
Jeremi K. Ochab,
Wojciech Tarnowski,
and Maciej A. Nowak,
Dante R. Chialvo
Abstract:
The study of correlations between brain regions is an important chapter of the analysis of large-scale brain spatiotemporal dynamics. In particular, novel methods suited to extract dynamic changes in mutual correlations are needed. Here we scrutinize a recently reported metric dubbed "Multiplication of Temporal Derivatives" (MTD) which is based on the temporal derivative of each time series. The f…
▽ More
The study of correlations between brain regions is an important chapter of the analysis of large-scale brain spatiotemporal dynamics. In particular, novel methods suited to extract dynamic changes in mutual correlations are needed. Here we scrutinize a recently reported metric dubbed "Multiplication of Temporal Derivatives" (MTD) which is based on the temporal derivative of each time series. The formal comparison of the MTD formula with the Pearson correlation of the derivatives reveals only minor differences, which we find negligible in practice. A comparison with the sliding window Pearson correlation of the raw time series in several stationary and non-stationary set-ups, including a realistic stationary network detection, reveals lower sensitivity of derivatives to low frequency drifts and to autocorrelations but also lower signal-to-noise ratio. It does not indicate any evident mathematical advantages of the proposed metric over commonly used correlation methods.
△ Less
Submitted 7 June, 2018; v1 submitted 13 March, 2018;
originally announced March 2018.
-
Reinventing the Triangles: Rule of Thumb for Assessing Detectability
Authors:
Jeremi K. Ochab
Abstract:
Statistical significance of network clustering has been an unresolved problem since it was observed that community detection algorithms produce false positives even in random graphs. After a phase transition between undetectable and detectable cluster structures was discovered, the connection between spectra of adjacency matrices and detectability limits were shown, and both were calculated for a…
▽ More
Statistical significance of network clustering has been an unresolved problem since it was observed that community detection algorithms produce false positives even in random graphs. After a phase transition between undetectable and detectable cluster structures was discovered, the connection between spectra of adjacency matrices and detectability limits were shown, and both were calculated for a wide range of networks with arbitrary degree distributions and community structure. In practice the full eigenspectrum is not known, and whether a given network has any communities within detectability regime cannot be easily established. Based on the global clustering coefficient we construct a criterion telling whether in an undirected, unweighted network there is some/no detectable community structure, or if the network is in a transient regime. The method is simple and faster than methods involving bootstrap**.
△ Less
Submitted 3 November, 2015;
originally announced November 2015.
-
Seeking for a fingerprint: analysis of point processes in actigraphy recording
Authors:
E. Gudowska-Nowak,
J. K. Ochab,
K. Oles,
E. Beldzik,
D. R. Chialvo,
A. Domagalik,
M. Fafrowicz,
T. Marek,
M. A. Nowak,
H. Oginska,
J. Szwed,
J. Tyburczyk
Abstract:
Motor activity of humans displays complex temporal fluctuations which can be characterized by scale-invariant statistics, thus documenting that structure and fluctuations of such kinetics remain similar over a broad range of time scales. Former studies on humans regularly deprived of sleep or suffering from sleep disorders predicted change in the invariant scale parameters with respect to those re…
▽ More
Motor activity of humans displays complex temporal fluctuations which can be characterized by scale-invariant statistics, thus documenting that structure and fluctuations of such kinetics remain similar over a broad range of time scales. Former studies on humans regularly deprived of sleep or suffering from sleep disorders predicted change in the invariant scale parameters with respect to those representative for healthy subjects. In this study we investigate the signal patterns from actigraphy recordings by means of characteristic measures of fractional point processes. We analyse spontaneous locomotor activity of healthy individuals recorded during a week of regular sleep and a week of chronic partial sleep deprivation. Behavioural symptoms of lack of sleep can be evaluated by analysing statistics of duration times during active and resting states, and alteration of behavioural organization can be assessed by analysis of power laws detected in the event count distribution, distribution of waiting times between consecutive movements and detrended fluctuation analysis of recorded time series. We claim that among different measures characterizing complexity of the actigraphy recordings and their variations implied by chronic sleep distress, the exponents characterizing slopes of survival functions in resting states are the most effective biomarkers distinguishing between healthy and sleep-deprived groups.
△ Less
Submitted 26 February, 2016; v1 submitted 31 July, 2015;
originally announced July 2015.
-
How we move is universal: scaling in the average shape of human activity
Authors:
Dante R. Chialvo,
Ana Maria Gonzalez Torrado,
Ewa Gudowska-Nowak,
Jeremi K. Ochab,
Pedro Montoya,
Maciej A. Nowak,
Enzo Tagliazucchi
Abstract:
Human motor activity is constrained by the rhythmicity of the 24 hours circadian cycle, including the usual 12-15 hours sleep-wake cycle. However, activity fluctuations also appear over a wide range of temporal scales, from days to a few seconds, resulting from the concatenation of a myriad of individual smaller motor events. Furthermore, individuals present different propensity to wakefulness and…
▽ More
Human motor activity is constrained by the rhythmicity of the 24 hours circadian cycle, including the usual 12-15 hours sleep-wake cycle. However, activity fluctuations also appear over a wide range of temporal scales, from days to a few seconds, resulting from the concatenation of a myriad of individual smaller motor events. Furthermore, individuals present different propensity to wakefulness and thus to motor activity throughout the circadian cycle. Are activity fluctuations across temporal scales intrinsically different, or is there a universal description encompassing them? Is this description also universal across individuals, considering the aforementioned variability? Here we establish the presence of universality in motor activity fluctuations based on the empirical study of a month of continuous wristwatch accelerometer recordings. We study the scaling of average fluctuations across temporal scales and determine a universal law characterized by critical exponents $α$, $τ$ and $1/μ$. Results are highly reminiscent of the universality described for the average shape of avalanches in systems exhibiting crackling noise. Beyond its theoretical relevance, the present results can be important for develo** objective markers of healthy as well as pathological human motor behavior.
△ Less
Submitted 22 November, 2015; v1 submitted 22 June, 2015;
originally announced June 2015.
-
A simple non-equilibrium, statistical-physics toy model of thin-film growth
Authors:
Jeremi Kazimierz Ochab,
Hannes Nagel,
Wolfhard Janke,
Bartlomiej Waclaw
Abstract:
We present a simple non-equilibrium model of mass condensation with Lennard-Jones interactions between particles and the substrate. We show that when some number of particles is deposited onto the surface and the system is left to equilibrate, particles condense into an island if the density of particles becomes higher than some critical density. We illustrate this with numerically obtained phase…
▽ More
We present a simple non-equilibrium model of mass condensation with Lennard-Jones interactions between particles and the substrate. We show that when some number of particles is deposited onto the surface and the system is left to equilibrate, particles condense into an island if the density of particles becomes higher than some critical density. We illustrate this with numerically obtained phase diagrams for three-dimensional systems. We also solve a two-dimensional counterpart of this model analytically and show that not only the phase diagram but also the shape of the cross-sections of three-dimensional condensates qualitatively matches the two-dimensional predictions. Lastly, we show that when particles are being deposited with a constant rate, the system has two phases: a single condensate for low deposition rates, and multiple condensates for fast deposition. The behaviour of our model is thus similar to that of thin film growth processes, and in particular to Stranski-Krastanov growth.
△ Less
Submitted 19 September, 2015; v1 submitted 10 June, 2015;
originally announced June 2015.
-
Maximal entropy random walk in community finding
Authors:
Jeremi K. Ochab,
Zdzisław Burda
Abstract:
The aim of this paper is to check feasibility of using the maximal-entropy random walk in algorithms finding communities in complex networks. A number of such algorithms exploit an ordinary or a biased random walk for this purpose. Their key part is a (dis)similarity matrix, according to which nodes are grouped. This study encompasses the use of the stochastic matrix of a random walk, its mean fir…
▽ More
The aim of this paper is to check feasibility of using the maximal-entropy random walk in algorithms finding communities in complex networks. A number of such algorithms exploit an ordinary or a biased random walk for this purpose. Their key part is a (dis)similarity matrix, according to which nodes are grouped. This study encompasses the use of the stochastic matrix of a random walk, its mean first-passage time matrix, and a matrix of weighted paths count. We briefly indicate the connection between those quantities and propose substituting the maximal-entropy random walk for the previously chosen models. This unique random walk maximises the entropy of ensembles of paths of given length and endpoints, which results in equiprobability of those paths. We compare performance of the selected algorithms on LFR benchmark graphs. The results show that the change in performance depends very strongly on the particular algorithm, and can lead to slight improvements as well as significant deterioration.
△ Less
Submitted 17 August, 2012;
originally announced August 2012.
-
Maximal-entropy random walk unifies centrality measures
Authors:
J. K. Ochab
Abstract:
In this paper analogies between different (dis)similarity matrices are derived. These matrices, which are connected to path enumeration and random walks, are used in community detection methods or in computation of centrality measures for complex networks. The focus is on a number of known centrality measures, which inherit the connections established for similarity matrices. These measures are ba…
▽ More
In this paper analogies between different (dis)similarity matrices are derived. These matrices, which are connected to path enumeration and random walks, are used in community detection methods or in computation of centrality measures for complex networks. The focus is on a number of known centrality measures, which inherit the connections established for similarity matrices. These measures are based on the principal eigenvector of the adjacency matrix, path enumeration, as well as on the stationary state, stochastic matrix or mean first-passage times of a random walk. Particular attention is paid to the maximal-entropy random walk, which serves as a very distinct alternative to the ordinary random walk used in network analysis.
The various importance measures, defined both with the use of ordinary random walk and the maximal-entropy random walk, are compared numerically on a set of benchmark graphs. It is shown that groups of centrality measures defined with the two random walks cluster into two separate families. In particular, the group of centralities for the maximal-entropy random walk, connected to the eigenvector centrality and path enumeration, is strongly distinct from all the other measures and produces largely equivalent results.
△ Less
Submitted 30 August, 2012; v1 submitted 18 June, 2012;
originally announced June 2012.
-
Maximal Entropy Random Walk: solvable cases of dynamics
Authors:
Jeremi K. Ochab
Abstract:
We focus on the study of dynamics of two kinds of random walk: generic random walk (GRW) and maximal entropy random walk (MERW) on two model networks: Cayley trees and ladder graphs. The stationary probability distribution for MERW is given by the squared components of the eigenvector associated with the largest eigenvalue λ_0 of the adjacency matrix of a graph, while the dynamics of the probabili…
▽ More
We focus on the study of dynamics of two kinds of random walk: generic random walk (GRW) and maximal entropy random walk (MERW) on two model networks: Cayley trees and ladder graphs. The stationary probability distribution for MERW is given by the squared components of the eigenvector associated with the largest eigenvalue λ_0 of the adjacency matrix of a graph, while the dynamics of the probability distribution approaching to the stationary state depends on the second largest eigenvalue λ_1.
Firstly, we give analytic solutions for Cayley trees with arbitrary branching number, root degree, and number of generations. We determine three regimes of a tree structure that result in different statics and dynamics of MERW, which are due to strongly, critically, and weakly branched roots. We show how the relaxation times, generically shorter for MERW than for GRW, scale with the graph size.
Secondly, we give numerical results for ladder graphs with symmetric defects. MERW shows a clear exponential growth of the relaxation time with the size of defective regions, which indicates trap** of a particle within highly entropic intact region and its esca** that resembles quantum tunneling through a potential barrier. GRW shows standard diffusive dependence irrespective of the defects.
△ Less
Submitted 6 February, 2012;
originally announced February 2012.
-
Exact Solution for Statics and Dynamics of Maximal Entropy Random Walk on Cayley Trees
Authors:
J. K. Ochab,
Z. Burda
Abstract:
We provide analytical solutions for two types of random walk: generic random walk (GRW) and maximal entropy random walk (MERW) on a Cayley tree with arbitrary branching number, root degree, and number of generations. For MERW, we obtain the stationary state given by the squared elements of the eigenvector associated with the largest eigenvalue $λ_0$ of the adjacency matrix. We discuss the dynamics…
▽ More
We provide analytical solutions for two types of random walk: generic random walk (GRW) and maximal entropy random walk (MERW) on a Cayley tree with arbitrary branching number, root degree, and number of generations. For MERW, we obtain the stationary state given by the squared elements of the eigenvector associated with the largest eigenvalue $λ_0$ of the adjacency matrix. We discuss the dynamics, depending on the second largest eigenvalue $λ_1$, of the probability distribution approaching to the stationary state. We find different scaling of the relaxation time with the system size, which is generically shorter for MERW than for GRW. We also signal that depending on the initial conditions there are relaxations associated with lower eigenvalues which are induced by symmetries of the tree. In general, we find that there are three regimes of a tree structure resulting in different statics and dynamics of MERW; these correspond to strongly, critically, and weakly branched roots.
△ Less
Submitted 6 January, 2012;
originally announced January 2012.
-
Shift of percolation thresholds for epidemic spread between static and dynamic small-world networks
Authors:
J. K. Ochab,
P. F. Góra
Abstract:
The aim of the study was to compare the epidemic spread on static and dynamic small-world networks. The network was constructed as a 2-dimensional Watts-Strogatz model (500x500 square lattice with additional shortcuts), and the dynamics involved rewiring shortcuts in every time step of the epidemic spread. The model of the epidemic is SIR with latency time of 3 time steps. The behaviour of the epi…
▽ More
The aim of the study was to compare the epidemic spread on static and dynamic small-world networks. The network was constructed as a 2-dimensional Watts-Strogatz model (500x500 square lattice with additional shortcuts), and the dynamics involved rewiring shortcuts in every time step of the epidemic spread. The model of the epidemic is SIR with latency time of 3 time steps. The behaviour of the epidemic was checked over the range of shortcut probability per underlying bond 0-0.5. The quantity of interest was percolation threshold for the epidemic spread, for which numerical results were checked against an approximate analytical model. We find a significant lowering of percolation thresholds for the dynamic network in the parameter range given. The result shows that the behaviour of the epidemic on dynamic network is that of a static small world with the number of shortcuts increased by 20.7 +/- 1.4%, while the overall qualitative behaviour stays the same. We derive corrections to the analytical model which account for the effect. For both dynamic and static small-world we observe suppression of the average epidemic size dependence on network size in comparison with finite-size scaling known for regular lattice. We also study the effect of dynamics for several rewiring rates relative to latency time of the disease.
△ Less
Submitted 12 November, 2010;
originally announced November 2010.
-
Synchronization of Coupled Oscillators in a Local One-Dimensional Kuramoto Model
Authors:
J. Ochab,
P. F. Góra
Abstract:
A modified Kuramoto model of synchronization in a finite discrete system of locally coupled oscillators is studied. The model consists of N oscillators with random natural frequencies arranged on a ring. It is shown analytically and numerically that finite-size systems may have many different synchronized stable solutions which are characterised by different values of the winding number. The low…
▽ More
A modified Kuramoto model of synchronization in a finite discrete system of locally coupled oscillators is studied. The model consists of N oscillators with random natural frequencies arranged on a ring. It is shown analytically and numerically that finite-size systems may have many different synchronized stable solutions which are characterised by different values of the winding number. The lower bound for the critical coupling is given, as well as an algorithm for its exact calculation. It is shown that in general phase-locking does not lead to phase coherence in 1D.
△ Less
Submitted 31 August, 2009;
originally announced September 2009.