-
Epidemic-induced local awareness behavior inferred from surveys and genetic sequence data
Authors:
Gergely Ódor,
Márton Karsai
Abstract:
Behavior-disease models suggest that if individuals are aware and take preventive actions when the prevalence of the disease increases among their close contacts, then the pandemic can be contained in a cost-effective way. To measure the true impact of local awareness behavior on epidemic spreading, we propose an efficient approach to identify superspreading events and assign corresponding Event C…
▽ More
Behavior-disease models suggest that if individuals are aware and take preventive actions when the prevalence of the disease increases among their close contacts, then the pandemic can be contained in a cost-effective way. To measure the true impact of local awareness behavior on epidemic spreading, we propose an efficient approach to identify superspreading events and assign corresponding Event Containment Scores (ECSs) in clinical genetic sequence data. We validate ECS as a measure of local awareness in simulation experiments, and we find that ECS was correlated positively with policy stringency during the COVID-19 pandemic. Finally, we observe a temporary drop in ECS during the Omicron wave in most European countries, matching a survey experiment we carried out at the same time. Our findings bring important insight into the field of awareness modeling through the analysis of large-scale genetic sequence data, one of the most promising data sources in epidemics research.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Improving power-grid systems via topological changes, or how self-organized criticality can help stability
Authors:
Géza Ódor,
István Papp,
Kristóf Benedek,
Bálint Hartmann
Abstract:
Cascade failures in power grids occur when the failure of one component or subsystem causes a chain reaction of failures in other components or subsystems, ultimately leading to a widespread blackout or outage. Controlling cascade failures on power grids is important for many reasons like economic impact, national security, public safety and even rippled effects like troubling transportation syste…
▽ More
Cascade failures in power grids occur when the failure of one component or subsystem causes a chain reaction of failures in other components or subsystems, ultimately leading to a widespread blackout or outage. Controlling cascade failures on power grids is important for many reasons like economic impact, national security, public safety and even rippled effects like troubling transportation systems. Monitoring the networks on node level has been suggested by many, either controlling all nodes of a network or by subsets. This study identifies sensitive graph elements of the weighted European power-grids (from 2016, 2022) by two different methods. Bridges are determined between communities and "weak" nodes are selected by the lowest local synchronization of the swing equation. In the latter case we add bypasses of the same number as the bridges at weak nodes, and we compare the synchronization, cascade failure behavior by the dynamical improvement with the purely topological changes. The results are also compared if bridges are removed from networks, which results in a case similar to islanding, and with the addition of links at randomly selected places. Bypassing was found to improve synchronization the best, while the average cascade sizes are the lowest with bridge additions. However, for very large or small global couplings these network changes do not help, they seem to be useful near the synchronization transition region, where self-organization drives the power-grid. Thus, we provide a demonstration for the Braess' Paradox on continent-sized power grid simulations and uncover the limitations of this phenomenon. We also determine the cascade size distributions and justify the power-law tails near the transition point on these grids.
△ Less
Submitted 3 November, 2023; v1 submitted 13 October, 2023;
originally announced October 2023.
-
Dynamical heterogeneity and universality of power-grids
Authors:
Bálint Hartmann,
Géza Ódor,
István Papp,
Kristóf Benedek,
Shengfeng Deng,
Jeffrey Kelling
Abstract:
While weak, tuned asymmetry can improve, strong heterogeneity destroys synchronization in the electric power system. We study the level of heterogeneity, by comparing large high voltage (HV) power-grids of Europe and North America. We provide an analysis of power capacities and loads of various energy sources from the databases and found heavy tailed distributions with similar characteristics. Gra…
▽ More
While weak, tuned asymmetry can improve, strong heterogeneity destroys synchronization in the electric power system. We study the level of heterogeneity, by comparing large high voltage (HV) power-grids of Europe and North America. We provide an analysis of power capacities and loads of various energy sources from the databases and found heavy tailed distributions with similar characteristics. Graph topological measures, community structures also exhibit strong similarities, while the cable admittance distributions can be well fitted with the same power-laws (PL), related to the length distributions. The community detection analysis shows the level of synchronization in different domains of the European HV power grids, by solving a set of swing equations. We provide numerical evidence for frustrated synchronization and Chimera states and point out the relation of topology and level of synchronization in the subsystems. We also provide empirical data analysis of the frequency heterogeneities within the Hungarian HV network and find q-Gaussian distributions related to super-statistics of time-lagged fluctuations, which agree well with former results on the Nordic Grid.
△ Less
Submitted 13 September, 2023; v1 submitted 29 August, 2023;
originally announced August 2023.
-
Chimera states in neural networks and power systems
Authors:
Shengfeng Deng,
Géza Ódor
Abstract:
Partial, frustrated synchronization and chimera-like states are expected to occur in Kuramoto-like models if the spectral dimension of the underlying graph is low: $d_s < 4$. We provide numerical evidence that this really happens in case of the high-voltage power grid of Europe ($d_s < 2$), a large human connectome (KKI113) and in case of the largest, exactly known brain network corresponding to t…
▽ More
Partial, frustrated synchronization and chimera-like states are expected to occur in Kuramoto-like models if the spectral dimension of the underlying graph is low: $d_s < 4$. We provide numerical evidence that this really happens in case of the high-voltage power grid of Europe ($d_s < 2$), a large human connectome (KKI113) and in case of the largest, exactly known brain network corresponding to the fruit-fly (FF) connectome ($d_s < 4$), even though their graph dimensions are much higher, i.e.: $d^{EU}_g\simeq 2.6(1)$ and $d^{FF}_g\simeq 5.4(1)$, $d^{\mathrm{KKI113}}_g\simeq 3.4(1)$. We provide local synchronization results of the first- and second-order (Shinomoto) Kuramoto models by numerical solutions on the FF and the European power-grid graphs, respectively, and show the emergence of \red{chimera-like} patterns on the graph community level as well as by the local order parameters.
△ Less
Submitted 26 March, 2024; v1 submitted 5 July, 2023;
originally announced July 2023.
-
Revisiting and modeling power-law distributions in empirical outage data of power systems
Authors:
Bálint Hartmann,
Shengfeng Deng,
Géza Ódor,
Jeffrey Kelling
Abstract:
The size distribution of planned and forced outages and following restoration times in power systems have been studied for almost two decades and has drawn great interest as they display heavy tails. Understanding of this phenomenon has been done by various threshold models, which are self-tuned at their critical points, but as many papers pointed out, explanations are intuitive, and more empirica…
▽ More
The size distribution of planned and forced outages and following restoration times in power systems have been studied for almost two decades and has drawn great interest as they display heavy tails. Understanding of this phenomenon has been done by various threshold models, which are self-tuned at their critical points, but as many papers pointed out, explanations are intuitive, and more empirical data is needed to support hypotheses. In this paper, the authors analyze outage data collected from various public sources to calculate the outage energy and outage duration exponents of possible power-law fits. Temporal thresholds are applied to identify crossovers from initial short-time behavior to power-law tails. We revisit and add to the possible explanations of the uniformness of these exponents. By performing power spectral analyses on the outage event time series and the outage duration time series, it is found that, on the one hand, while being overwhelmed by white noise, outage events show traits of self-organized criticality (SOC), which may be modeled by a crossover from random percolation to directed percolation branching process with dissipation, coupled to a conserved density. On the other hand, in responses to outages, the heavy tails in outage duration distributions could be a consequence of the highly optimized tolerance (HOT) mechanism, based on the optimized allocation of maintenance resources.
△ Less
Submitted 12 July, 2023; v1 submitted 22 March, 2023;
originally announced March 2023.
-
Synchronization transitions on connectome graphs with external force
Authors:
Géza Ódor,
István Papp,
Shengfeng Deng,
Jeffrey Kelling
Abstract:
We investigate the synchronization transition of the Shinomoto-Kuramoto model on networks of the fruit-fly and two large human connectomes. This model contains a force term, thus is capable of describing critical behavior in the presence of external excitation. By numerical solution we determine the crackling noise durations with and without thermal noise and show extended non-universal scaling ta…
▽ More
We investigate the synchronization transition of the Shinomoto-Kuramoto model on networks of the fruit-fly and two large human connectomes. This model contains a force term, thus is capable of describing critical behavior in the presence of external excitation. By numerical solution we determine the crackling noise durations with and without thermal noise and show extended non-universal scaling tails characterized by $2< τ_t < 2.8$, in contrast with the Hopf transition of the Kuramoto model, without the force $τ_t=3.1(1)$. Comparing the phase and frequency order parameters we find different transition points and fluctuations peaks as in case of the Kuramoto model. Using the local order parameter values we also determine the Hurst (phase) and $β$ (frequency) exponents and compare them with recent experimental results obtained by fMRI. We show that these exponents, characterizing the auto-correlations are smaller in the excited system than in the resting state and exhibit module dependence.
△ Less
Submitted 12 January, 2023;
originally announced January 2023.
-
Synchronization transition of the second-order Kuramoto model on lattices
Authors:
Géza Ódor,
Shengfeng Deng
Abstract:
The second-order Kuramoto equation describes synchronization of coupled oscillators with inertia, which occur in power grids for example. Contrary to the first-order Kuramoto equation it's synchronization transition behavior is much less known. In case of Gaussian self-frequencies it is discontinuous, in contrast to the continuous transition for the first-order Kuramoto equation. Here we investiga…
▽ More
The second-order Kuramoto equation describes synchronization of coupled oscillators with inertia, which occur in power grids for example. Contrary to the first-order Kuramoto equation it's synchronization transition behavior is much less known. In case of Gaussian self-frequencies it is discontinuous, in contrast to the continuous transition for the first-order Kuramoto equation. Here we investigate this transition on large 2d and 3d lattices and provide numerical evidence of hybrid phase transitions, that the oscillator phases $θ_i$, exhibit a crossover, while the frequency spread a real phase transition in 3d. Thus a lower critical dimension $d_l^O=2$ is expected for the frequencies and $d_l^R=4$ for the phases like in the massless case. We provide numerical estimates for the critical exponents, finding that the frequency spread decays as $\sim t^{-d/2}$ in case of aligned initial state of the phases in agreement with the linear approximation. However in 3d, in the case of initially random distribution of $θ_i$, we find a faster decay, characterized by $\sim t^{-1.8(1)}$ as the consequence of enhanced nonlinearities which appear by the random phase fluctuations.
△ Less
Submitted 28 November, 2022;
originally announced November 2022.
-
Critical behavior of the diffusive susceptible-infected-recovered model
Authors:
Shengfeng Deng,
Géza Ódor
Abstract:
The critical behavior of the non-diffusive susceptible-infected-recovered model on lattices had been well established in virtue of its duality symmetry. By performing simulations and scaling analyses for the diffusive variant on the two-dimensional lattice, we show that diffusion for all agents, while rendering this symmetry destroyed, constitutes a singular perturbation that induces asymptoticall…
▽ More
The critical behavior of the non-diffusive susceptible-infected-recovered model on lattices had been well established in virtue of its duality symmetry. By performing simulations and scaling analyses for the diffusive variant on the two-dimensional lattice, we show that diffusion for all agents, while rendering this symmetry destroyed, constitutes a singular perturbation that induces asymptotically distinct dynamical and stationary critical behavior from the non-diffusive model. In particular, the manifested crossover behavior in the effective mean-square radius exponents reveals that slow crossover behavior in general diffusive multi-species reaction systems may be ascribed to the interference of multiple length scales and timescales at early times.
△ Less
Submitted 30 December, 2022; v1 submitted 25 August, 2022;
originally announced August 2022.
-
What makes us humans: Differences in the critical dynamics underlying the human and fruit-fly connectome
Authors:
Géza Ódor,
Gustavo Deco,
Jeffrey Kelling
Abstract:
Previous simulation studies on human connectomes suggested, that critical dynamics emerge subcrititcally in the so called Griffiths Phases. %This is the consequence of the strong heterogeneity of the graphs. Now we investigate this on the largest available brain network, the $21.662$ node fruit-fly connectome, using the Kuramoto synchronization model. As this graph is less heterogeneous, lacking m…
▽ More
Previous simulation studies on human connectomes suggested, that critical dynamics emerge subcrititcally in the so called Griffiths Phases. %This is the consequence of the strong heterogeneity of the graphs. Now we investigate this on the largest available brain network, the $21.662$ node fruit-fly connectome, using the Kuramoto synchronization model. As this graph is less heterogeneous, lacking modular structure and exhibit high topological dimension, we expect a difference from the previous results. Indeed, the synchronization transition is mean-field like, and the width of the transition region is larger than in random graphs, but much smaller than as for the KKI-18 human connectome. This demonstrates the effect of modular structure and dimension on the dynamics, providing a basis for better understanding the complex critical dynamics of humans.
△ Less
Submitted 7 March, 2022; v1 submitted 26 January, 2022;
originally announced January 2022.
-
Switchover phenomenon induced by epidemic seeding on geometric networks
Authors:
Gergely Ódor,
Domonkos Czifra,
Júlia Komjáthy,
László Lovász,
Márton Karsai
Abstract:
It is a fundamental question in disease modelling how the initial seeding of an epidemic, spreading over a network, determines its final outcome. Research in this topic has primarily concentrated on finding the seed configuration which infects the most individuals. Although these optimal configurations give insight into how the initial state affects the outcome of an epidemic, they are unlikely to…
▽ More
It is a fundamental question in disease modelling how the initial seeding of an epidemic, spreading over a network, determines its final outcome. Research in this topic has primarily concentrated on finding the seed configuration which infects the most individuals. Although these optimal configurations give insight into how the initial state affects the outcome of an epidemic, they are unlikely to occur in real life. In this paper we identify two important seeding scenarios, both motivated by historical data, that reveal a new complex phenomenon. In one scenario, the seeds are concentrated on the central nodes of a network, while in the second, they are spread uniformly in the population. Comparing the final size of the epidemic started from these two initial conditions through data-driven and synthetic simulations on real and modelled geometric metapopulation networks, we find evidence for a switchover phenomenon: When the basic reproduction number $R_0$ is close to its critical value, more individuals become infected in the first seeding scenario, but for larger values of $R_0$, the second scenario is more dangerous. We find that the switchover phenomenon is amplified by the geometric nature of the underlying network, and confirm our results via mathematically rigorous proofs, by map** the network epidemic processes to bond percolation. Our results expand on the previous finding that in case of a single seed, the first scenario is always more dangerous, and further our understanding why the sizes of consecutive waves can differ even if their epidemic characters are similar.
△ Less
Submitted 30 June, 2021;
originally announced June 2021.
-
Modelling on the very large-scale connectome
Authors:
Géza Ódor,
Michael Gastner,
Jeffrey Kelling,
Gustavo Deco
Abstract:
In this review, we discuss critical dynamics of simple nonequilibrium models on large connectomes, obtained by diffusion MRI, representing the white matter of the human brain. In the first chapter, we overview graph theoretical and topological analysis of these networks, pointing out that universality allows selecting a representative network, the KKI-18, which has been used for dynamical simulati…
▽ More
In this review, we discuss critical dynamics of simple nonequilibrium models on large connectomes, obtained by diffusion MRI, representing the white matter of the human brain. In the first chapter, we overview graph theoretical and topological analysis of these networks, pointing out that universality allows selecting a representative network, the KKI-18, which has been used for dynamical simulation. The critical and sub-critical behaviour of simple, two- or three-state threshold models is discussed with special emphasis on rare-region effects leading to robust Griffiths Phases (GP). Numerical results of synchronization phenomena, studied by the Kuramoto model, are also shown, leading to a continuous analog of the GP, termed frustrated synchronization. The models presented here exhibit dynamical scaling behaviour with exponents in agreement with brain experimental data if local homeostasis is provided.
△ Less
Submitted 14 September, 2021; v1 submitted 23 April, 2021;
originally announced April 2021.
-
Non-universal power-law dynamics of SIR models on hierarchical modular networks
Authors:
Géza Ódor
Abstract:
Power-law (PL) time dependent infection growth has been reported in many COVID-19 statistics. In simple SIR models the number of infections grows at the outbreak as $I(t) \propto t^{d-1}$ on $d$-dimensional Euclidean lattices in the endemic phase or follow a slower universal PL at the critical point, until finite sizes cause immunity and a crossover to an exponential decay. Heterogeneity may alter…
▽ More
Power-law (PL) time dependent infection growth has been reported in many COVID-19 statistics. In simple SIR models the number of infections grows at the outbreak as $I(t) \propto t^{d-1}$ on $d$-dimensional Euclidean lattices in the endemic phase or follow a slower universal PL at the critical point, until finite sizes cause immunity and a crossover to an exponential decay. Heterogeneity may alter the dynamics of spreading models, spatially inhomogeneous infection rates can cause slower decays, posing a threat of a long recovery from a pandemic. COVID-19 statistics have also provided epidemic size distributions with PL tails in several countries. Here I investigate SIR like models on hierarchical modular networks, embedded in 2d lattices with the addition of long-range links. I show that if the topological dimension of the network is finite, average degree dependent PL growth of prevalence emerges. Supercritically the same exponents as of regular graphs occurs, but the topological disorder alters the critical behavior. This is also true for the epidemic size distributions. Mobility of individuals does not affect the form of the scaling behavior, except for the $d=2$ lattice, but increases the magnitude of the epidemic. The addition of a super-spreader hot-spot also does not change the growth exponent and the exponential decay in the herd immunity regime.
△ Less
Submitted 25 May, 2021; v1 submitted 12 March, 2021;
originally announced March 2021.
-
The effect of noise on the synchronization dynamics of the Kuramoto model on a large human connectome graph
Authors:
Géza Ódor,
Jeffrey Kelling,
Gustavo Deco
Abstract:
We have extended the study of the Kuramoto model with additive Gaussian noise running on the KKI-18 large human connectome graph. We determined the dynamical behavior of this model by solving it numerically in an assumed homeostatic state, below the synchronization crossover point we determined previously. The de-synchronization duration distributions exhibit power-law tails, characterized by the…
▽ More
We have extended the study of the Kuramoto model with additive Gaussian noise running on the KKI-18 large human connectome graph. We determined the dynamical behavior of this model by solving it numerically in an assumed homeostatic state, below the synchronization crossover point we determined previously. The de-synchronization duration distributions exhibit power-law tails, characterized by the exponent in the range $1.1 < τ_t < 2$, overlap** the in vivo human brain activity experiments by Palva et al. We show that these scaling results remain valid, by a transformation of the ultra-slow eigen-frequencies to Gaussian with unit variance. We also compare the connectome results with those, obtained on a regular cube with $N=10^6$ nodes, related to the embedding space, and show that the quenched internal frequencies themselves can cause frustrated synchronization scaling in an extended coupling space.
△ Less
Submitted 11 April, 2020; v1 submitted 9 December, 2019;
originally announced December 2019.
-
Critical synchronization dynamics of the Kuramoto model on connectome and small world graphs
Authors:
Géza Ódor,
Jeffrey Kelling
Abstract:
The hypothesis, that cortical dynamics operates near criticality also suggests, that it exhibits universal critical exponents which marks the Kuramoto equation, a fundamental model for synchronization, as a prime candidate for an underlying universal model. Here, we determined the synchronization behavior of this model by solving it numerically on a large, weighted human connectome network, contai…
▽ More
The hypothesis, that cortical dynamics operates near criticality also suggests, that it exhibits universal critical exponents which marks the Kuramoto equation, a fundamental model for synchronization, as a prime candidate for an underlying universal model. Here, we determined the synchronization behavior of this model by solving it numerically on a large, weighted human connectome network, containing 804092 nodes, in an assumed homeostatic state. Since this graph has a topological dimension $d < 4$, a real synchronization phase transition is not possible in the thermodynamic limit, still we could locate a transition between partially synchronized and desynchronized states. At this crossover point we observe power-law--tailed synchronization durations, with $τ_t \simeq 1.2(1)$, away from experimental values for the brain. For comparison, on a large two-dimensional lattice, having additional random, long-range links, we obtain a mean-field value: $τ_t \simeq 1.6(1)$. However, below the transition of the connectome we found global coupling control-parameter dependent exponents $1 < τ_t \le 2$, overlap** with the range of human brain experiments. We also studied the effects of random flip** of a small portion of link weights, mimicking a network with inhibitory interactions, and found similar results. The control-parameter dependent exponent suggests extended dynamical criticality below the transition point.
△ Less
Submitted 17 November, 2019; v1 submitted 1 March, 2019;
originally announced March 2019.
-
Robustness of Griffiths effects in homeostatic connectome models
Authors:
Géza Ódor
Abstract:
I provide numerical evidence for the robustness of the Griffiths phase (GP) reported previously in dynamical threshold model simulations on a large human brain network with N=836733 connected nodes. The model, with equalized network sensitivity, is extended in two ways: introduction of refractory states or by randomized time dependent thresholds. The non-universal power-law dynamics in an extended…
▽ More
I provide numerical evidence for the robustness of the Griffiths phase (GP) reported previously in dynamical threshold model simulations on a large human brain network with N=836733 connected nodes. The model, with equalized network sensitivity, is extended in two ways: introduction of refractory states or by randomized time dependent thresholds. The non-universal power-law dynamics in an extended control parameter region survives these modifications for a short refractory state and weak disorder. In case of temporal disorder the GP shrinks and for stronger heterogeneity disappears, leaving behind a mean-field type of critical transition. Activity avalanche size distributions below the critical point decay faster than in the original model, but the addition of inhibitory interactions sets it back to the range of experimental values.
△ Less
Submitted 10 January, 2019; v1 submitted 15 December, 2018;
originally announced December 2018.
-
Heterogeneity effects in power-grid network models
Authors:
Géza Ódor,
Bálint Hartmann
Abstract:
We have compared the phase synchronization transition of the second order Kuramoto model on 2D lattices and on large, synthetic power grid networks, generated from real data. The latter are weighted, hierarchical modular networks. Due to the inertia the synchronization transitions are of first order type, characterized by fast relaxation and hysteresis by varying the global coupling parameter K. F…
▽ More
We have compared the phase synchronization transition of the second order Kuramoto model on 2D lattices and on large, synthetic power grid networks, generated from real data. The latter are weighted, hierarchical modular networks. Due to the inertia the synchronization transitions are of first order type, characterized by fast relaxation and hysteresis by varying the global coupling parameter K. Finite size scaling analysis shows that there is no real phase transition in the thermodynamic limit, unlike in the mean-field model. The order parameter and its fluctuations depend on the network size without any real singular behavior. In case of power grids the phase synchronization breaks down at lower global couplings, than in case of 2D lattices of the same sizes, but the hysteresis is much narrower or negligible due to the low connectivity of the graphs. The temporal behavior of de-synchronization avalanches after a sudden quench to low K values, has been followed and duration distributions with power-law tails have been detected. This suggests rare region effects, caused by frozen disorder, resulting in heavy tailed distributions, even without a self organization mechanism as a consequence of a catastrophic drop event in the couplings.
△ Less
Submitted 21 July, 2018; v1 submitted 29 January, 2018;
originally announced January 2018.
-
Griffiths phases in infinite-dimensional, non-hierarchical modular networks
Authors:
Wesley Cota,
Géza Ódor,
Silvio C. Ferreira
Abstract:
Griffiths phases (GPs), generated by the heterogeneities on modular networks, have recently been suggested to provide a mechanism, rid of fine parameter tuning, to explain the critical behavior of complex systems. One conjectured requirement for systems with modular structures was that the network of modules must be hierarchically organized and possess finite dimension. We investigate the dynamica…
▽ More
Griffiths phases (GPs), generated by the heterogeneities on modular networks, have recently been suggested to provide a mechanism, rid of fine parameter tuning, to explain the critical behavior of complex systems. One conjectured requirement for systems with modular structures was that the network of modules must be hierarchically organized and possess finite dimension. We investigate the dynamical behavior of an activity spreading model, evolving on heterogeneous random networks with highly modular structure and organized non-hierarchically. We observe that loosely coupled modules act as effective rare-regions, slowing down the extinction of activation. As a consequence, we find extended control parameter regions with continuously changing dynamical exponents for single network realizations, preserved after finite size analyses, as in a real GP. The avalanche size distributions of spreading events exhibit robust power-law tails. Our findings relax the requirement of hierarchical organization of the modular structure, which can help to rationalize the criticality of modular systems in the framework of GPs.
△ Less
Submitted 7 June, 2018; v1 submitted 19 January, 2018;
originally announced January 2018.
-
Suppressing correlations in massively parallel simulations of lattice models
Authors:
Jeffrey Kelling,
Géza Ódor,
Sibylle Gemming
Abstract:
For lattice Monte Carlo simulations parallelization is crucial to make studies of large systems and long simulation time feasible, while sequential simulations remain the gold-standard for correlation-free dynamics. Here, various domain decomposition schemes are compared, concluding with one which delivers virtually correlation-free simulations on GPU Extensive simulations of the octahedron model…
▽ More
For lattice Monte Carlo simulations parallelization is crucial to make studies of large systems and long simulation time feasible, while sequential simulations remain the gold-standard for correlation-free dynamics. Here, various domain decomposition schemes are compared, concluding with one which delivers virtually correlation-free simulations on GPU Extensive simulations of the octahedron model for $2+1$ dimensional Karda--Parisi--Zhang surface growth, which is very sensitive to correlation in the site-selection dynamics, were performed to show self-consistency of the parallel runs and agreement with the sequential algorithm. We present a GPU implementation providing a speedup of about $30\times$ over a parallel CPU implementation on a single socket and at least $180\times$ with respect to the sequential reference.
△ Less
Submitted 13 July, 2017; v1 submitted 2 May, 2017;
originally announced May 2017.
-
Dynamical universality classes of simple growth and lattice gas models
Authors:
Jeffrey Kelling,
Géza Ódor,
Sibylle Gemming
Abstract:
Large scale, dynamical simulations have been performed for the two dimensional octahedron model, describing the Kardar-Parisi-Zhang (KPZ) for nonlinear, or the Edwards-Wilkinson (EW) class for linear surface growth. The autocorrelation functions of the heights and the dimer lattice gas variables are determined with high precision. Parallel random-sequential (RS) and two-sub-lattice stochastic dyna…
▽ More
Large scale, dynamical simulations have been performed for the two dimensional octahedron model, describing the Kardar-Parisi-Zhang (KPZ) for nonlinear, or the Edwards-Wilkinson (EW) class for linear surface growth. The autocorrelation functions of the heights and the dimer lattice gas variables are determined with high precision. Parallel random-sequential (RS) and two-sub-lattice stochastic dynamics (SCA) have been compared. The latter causes a constant correlation in the long time limit, but after subtracting it one can find the same height functions as in case of RS. On the other hand the ordered update alters the dynamics of the lattice gas variables, by increasing (decreasing) the memory effects for nonlinear (linear) models with respect to random-sequential. Additionally, we support the KPZ ansatz and the Kallabis-Krug conjecture in $2+1$ dimensions and provide a precise growth exponent value $β=0.2414(2)$. We show the emergence of finite size corrections, which occur long before the steady state roughness is reached.
△ Less
Submitted 2 November, 2017; v1 submitted 13 January, 2017;
originally announced January 2017.
-
Local Scale-Invariance of the 2+1 dimensional Kardar-Parisi-Zhang model
Authors:
Jeffrey Kelling,
Géza Ódor,
Sibylle Gemming
Abstract:
Local Scale-Invariance theory is tested by extensive dynamical simulations of the driven dimer lattice gas model, describing the surface growth of the 2+1 dimensional Kardar-Parisi-Zhang surfaces. Very precise measurements of the universal autoresponse function enabled us to perform nonlinear fitting with the scaling forms, suggested by local scale-invariance (LSI). While the simple LSI ansatz doe…
▽ More
Local Scale-Invariance theory is tested by extensive dynamical simulations of the driven dimer lattice gas model, describing the surface growth of the 2+1 dimensional Kardar-Parisi-Zhang surfaces. Very precise measurements of the universal autoresponse function enabled us to perform nonlinear fitting with the scaling forms, suggested by local scale-invariance (LSI). While the simple LSI ansatz does not seem to work, forms based on logarithmic extension of LSI provide satisfactory description of the full (measured) time evolution of the autoresponse function.
△ Less
Submitted 2 February, 2017; v1 submitted 19 September, 2016;
originally announced September 2016.
-
Bit-Vectorized GPU Implementation of a Stochastic Cellular Automaton Model for Surface Growth
Authors:
Jeffrey Kelling,
Géza Ódor,
Sibylle Gemming
Abstract:
Stochastic surface growth models aid in studying properties of universality classes like the Kardar--Paris--Zhang class. High precision results obtained from large scale computational studies can be transferred to many physical systems. Many properties, such as roughening and some two-time functions can be studied using stochastic cellular automaton (SCA) variants of stochastic models. Here we pre…
▽ More
Stochastic surface growth models aid in studying properties of universality classes like the Kardar--Paris--Zhang class. High precision results obtained from large scale computational studies can be transferred to many physical systems. Many properties, such as roughening and some two-time functions can be studied using stochastic cellular automaton (SCA) variants of stochastic models. Here we present a highly efficient SCA implementation of a surface growth model capable of simulating billions of lattice sites on a single GPU. We also provide insight into cases requiring arbitrary random probabilities which are not accessible through bit-vectorization.
△ Less
Submitted 1 June, 2016;
originally announced June 2016.
-
Universality of (2+1)-dimensional restricted solid-on-solid models
Authors:
Jeffrey Kelling,
Géza Ódor,
Sibylle Gemming
Abstract:
Extensive dynamical simulations of Restricted Solid on Solid models in $D=2+1$ dimensions have been done using parallel multisurface algorithms implemented on graphics cards. Numerical evidence is presented that these models exhibit KPZ surface growth scaling, irrespective of the step heights $N$. We show that by increasing $N$ the corrections to scaling increase, thus smaller step-sized models de…
▽ More
Extensive dynamical simulations of Restricted Solid on Solid models in $D=2+1$ dimensions have been done using parallel multisurface algorithms implemented on graphics cards. Numerical evidence is presented that these models exhibit KPZ surface growth scaling, irrespective of the step heights $N$. We show that by increasing $N$ the corrections to scaling increase, thus smaller step-sized models describe better the asymptotic, long-wave-scaling behavior.
△ Less
Submitted 29 July, 2016; v1 submitted 9 May, 2016;
originally announced May 2016.
-
Griffiths effects of the susceptible-infected-susceptible epidemic model on random power-law networks
Authors:
Wesley Cota,
Silvio C. Ferreira,
Géza Ódor
Abstract:
We provide numerical evidence for slow dynamics of the susceptible-infected-susceptible model evolving on finite-size random networks with power-law degree distributions. Extensive simulations were done by averaging the activity density over many realizations of networks. We investigated the effects of outliers in both highly fluctuating (natural cutoff) and non-fluctuating (hard cutoff) most conn…
▽ More
We provide numerical evidence for slow dynamics of the susceptible-infected-susceptible model evolving on finite-size random networks with power-law degree distributions. Extensive simulations were done by averaging the activity density over many realizations of networks. We investigated the effects of outliers in both highly fluctuating (natural cutoff) and non-fluctuating (hard cutoff) most connected vertices. Logarithmic and power-law decays in time were found for natural and hard cutoffs, respectively. This happens in extended regions of the control parameter space $λ_1<λ<λ_2$, suggesting Griffiths effects, induced by the topological inhomogeneities. Optimal fluctuation theory considering sample-to-sample fluctuations of the pseudo thresholds is presented to explain the observed slow dynamics. A quasistationary analysis shows that response functions remain bounded at $λ_2$. We argue these to be signals of a smeared transition. However, in the thermodynamic limit the Griffiths effects loose their relevancy and have a conventional critical point at $λ_c=0$. Since many real networks are composed by heterogeneous and weakly connected modules, the slow dynamics found in our analysis of independent and finite networks can play an important role for the deeper understanding of such systems.
△ Less
Submitted 28 March, 2016; v1 submitted 16 December, 2015;
originally announced December 2015.
-
The topology of large Open Connectome networks for the human brain
Authors:
Michael T. Gastner,
Géza Ódor
Abstract:
The structural human connectome (i.e.\ the network of fiber connections in the brain) can be analyzed at ever finer spatial resolution thanks to advances in neuroimaging. Here we analyze several large data sets for the human brain network made available by the Open Connectome Project. We apply statistical model selection to characterize the degree distributions of graphs containing up to…
▽ More
The structural human connectome (i.e.\ the network of fiber connections in the brain) can be analyzed at ever finer spatial resolution thanks to advances in neuroimaging. Here we analyze several large data sets for the human brain network made available by the Open Connectome Project. We apply statistical model selection to characterize the degree distributions of graphs containing up to $\simeq 10^6$ nodes and $\simeq 10^8$ edges. A three-parameter generalized Weibull (also known as a stretched exponential) distribution is a good fit to most of the observed degree distributions. For almost all networks, simple power laws cannot fit the data, but in some cases there is statistical support for power laws with an exponential cutoff. We also calculate the topological (graph) dimension $D$ and the small-world coefficient $σ$ of these networks. While $σ$ suggests a small-world topology, we found that $D < 4$ showing that long-distance connections provide only a small correction to the topology of the embedding three-dimensional space.
△ Less
Submitted 13 May, 2016; v1 submitted 3 December, 2015;
originally announced December 2015.
-
Griffiths phases and localization in hierarchical modular networks
Authors:
Géza Ódor,
Ronald Dickman,
Gergely Ódor
Abstract:
We study variants of hierarchical modular network models suggested by Kaiser and Hilgetag [Frontiers in Neuroinformatics, 4 (2010) 8] to model functional brain connectivity, using extensive simulations and quenched mean-field theory (QMF), focusing on structures with a connection probability that decays exponentially with the level index. Such networks can be embedded in two-dimensional Euclidean…
▽ More
We study variants of hierarchical modular network models suggested by Kaiser and Hilgetag [Frontiers in Neuroinformatics, 4 (2010) 8] to model functional brain connectivity, using extensive simulations and quenched mean-field theory (QMF), focusing on structures with a connection probability that decays exponentially with the level index. Such networks can be embedded in two-dimensional Euclidean space. We explore the dynamic behavior of the contact process (CP) and threshold models on networks of this kind, including hierarchical trees. While in the small-world networks originally proposed to model brain connectivity, the topological heterogeneities are not strong enough to induce deviations from mean-field behavior, we show that a Griffiths phase can emerge under reduced connection probabilities, approaching the percolation threshold. In this case the topological dimension of the networks is finite, and extended regions of bursty, power-law dynamics are observed. Localization in the steady state is also shown via QMF. We investigate the effects of link asymmetry and coupling disorder, and show that localization can occur even in small-world networks with high connectivity in case of link disorder.
△ Less
Submitted 15 August, 2015; v1 submitted 21 March, 2015;
originally announced March 2015.
-
Ageing of the 2+1 dimensional Kardar-Parisi-Zhang model
Authors:
Géza Ódor,
Jeffrey Kelling,
Sibylle Gemming
Abstract:
Extended dynamical simulations have been performed on a 2+1 dimensional driven dimer lattice gas model to estimate ageing properties. The auto-correlation and the auto-response functions are determined and the corresponding scaling exponents are tabulated. Since this model can be mapped onto the 2+1 dimensional Kardar-Parisi-Zhang surface growth model, our results contribute to the understanding o…
▽ More
Extended dynamical simulations have been performed on a 2+1 dimensional driven dimer lattice gas model to estimate ageing properties. The auto-correlation and the auto-response functions are determined and the corresponding scaling exponents are tabulated. Since this model can be mapped onto the 2+1 dimensional Kardar-Parisi-Zhang surface growth model, our results contribute to the understanding of the universality class of that basic system.
△ Less
Submitted 17 March, 2014; v1 submitted 20 December, 2013;
originally announced December 2013.
-
Spectral analysis and slow spreading dynamics on complex networks
Authors:
Géza Ódor
Abstract:
The Susceptible-Infected-Susceptible (SIS) model is one of the simplest memoryless system for describing information/epidemic spreading phenomena with competing creation and spontaneous annihilation reactions. The effect of quenched disorder on the dynamical behavior has recently been compared to quenched mean-field (QMF) approximations in scale-free networks. QMF can take into account topological…
▽ More
The Susceptible-Infected-Susceptible (SIS) model is one of the simplest memoryless system for describing information/epidemic spreading phenomena with competing creation and spontaneous annihilation reactions. The effect of quenched disorder on the dynamical behavior has recently been compared to quenched mean-field (QMF) approximations in scale-free networks. QMF can take into account topological heterogeneity and clustering effects of the activity in the steady state by spectral decomposition analysis of the adjacency matrix. Therefore, it can provide predictions on possible rare-region effects, thus on the occurrence of slow dynamics. I compare QMF results of SIS with simulations on various large dimensional graphs. In particular, I show that for Erd\H os-Rényi graphs this method predicts correctly the epidemic threshold and the rare-region effects. Griffiths Phases emerge if the graph is fragmented or if we apply strong, exponentially suppressing weighting scheme on the edges. The latter model describes the connection time distributions in the face-to-face experiments. In case of generalized Barabási-Albert type of networks with aging connections strong rare-region effects and numerical evidence for Griffiths Phase dynamics are shown.
△ Less
Submitted 14 June, 2013;
originally announced June 2013.
-
Comparison of Different Parallel Implementations of the 2+1-Dimensional KPZ Model and the 3-Dimensional KMC Model
Authors:
Jeffrey Kelling,
Géza Ódor,
Máté Ferenc Nagy,
Henrik Schulz,
Karl-Heinz Heinig
Abstract:
We show that efficient simulations of the Kardar-Parisi-Zhang interface growth in 2 + 1 dimensions and of the 3-dimensional Kinetic Monte Carlo of thermally activated diffusion can be realized both on GPUs and modern CPUs. In this article we present results of different implementations on GPUs using CUDA and OpenCL and also on CPUs using OpenCL and MPI. We investigate the runtime and scaling behav…
▽ More
We show that efficient simulations of the Kardar-Parisi-Zhang interface growth in 2 + 1 dimensions and of the 3-dimensional Kinetic Monte Carlo of thermally activated diffusion can be realized both on GPUs and modern CPUs. In this article we present results of different implementations on GPUs using CUDA and OpenCL and also on CPUs using OpenCL and MPI. We investigate the runtime and scaling behavior on different architectures to find optimal solutions for solving current simulation problems in the field of statistical physics and materials science.
△ Less
Submitted 25 July, 2012; v1 submitted 23 April, 2012;
originally announced April 2012.
-
Extremely large scale simulation of a Kardar-Parisi-Zhang model using graphics cards
Authors:
Jeffrey Kelling,
Géza Ódor
Abstract:
The octahedron model introduced recently has been implemented onto graphics cards, which permits extremely large scale simulations via binary lattice gases and bit coded algorithms. We confirm scaling behaviour belonging to the 2d Kardar-Parisi-Zhang universality class and find a surface growth exponent: beta=0.2415(15) on 2^17 x 2^17 systems, ruling out beta=1/4 suggested by field theory. The max…
▽ More
The octahedron model introduced recently has been implemented onto graphics cards, which permits extremely large scale simulations via binary lattice gases and bit coded algorithms. We confirm scaling behaviour belonging to the 2d Kardar-Parisi-Zhang universality class and find a surface growth exponent: beta=0.2415(15) on 2^17 x 2^17 systems, ruling out beta=1/4 suggested by field theory. The maximum speed-up with respect to a single CPU is 240. The steady state has been analysed by finite size scaling and a growth exponent alpha=0.393(4) is found. Correction to scaling exponents are computed and the power-spectrum density of the steady state is determined. We calculate the universal scaling functions, cumulants and show that the limit distribution can be obtained by the sizes considered. We provide numerical fitting for the small and large tail behaviour of the steady state scaling function of the interface width.
△ Less
Submitted 5 January, 2012; v1 submitted 31 October, 2011;
originally announced October 2011.
-
Simulation of 1+1 dimensional surface growth and lattices gases using GPUs
Authors:
Henrik Schulz,
Géza Ódor,
Gergely Ódor,
Máté Ferenc Nagy
Abstract:
Restricted solid on solid surface growth models can be mapped onto binary lattice gases. We show that efficient simulation algorithms can be realized on GPUs either by CUDA or by OpenCL programming. We consider a deposition/evaporation model following Kardar-Parisi-Zhang growth in 1+1 dimensions related to the Asymmetric Simple Exclusion Process and show that for sizes, that fit into the shared me…
▽ More
Restricted solid on solid surface growth models can be mapped onto binary lattice gases. We show that efficient simulation algorithms can be realized on GPUs either by CUDA or by OpenCL programming. We consider a deposition/evaporation model following Kardar-Parisi-Zhang growth in 1+1 dimensions related to the Asymmetric Simple Exclusion Process and show that for sizes, that fit into the shared memory of GPUs one can achieve the maximum parallelization speedup ~ x100 for a Quadro FX 5800 graphics card with respect to a single CPU of 2.67 GHz). This permits us to study the effect of quenched columnar disorder, requiring extremely long simulation times. We compare the CUDA realization with an OpenCL implementation designed for processor clusters via MPI. A two-lane traffic model with randomized turning points is also realized and the dynamical behavior has been investigated.
△ Less
Submitted 30 March, 2011; v1 submitted 2 December, 2010;
originally announced December 2010.
-
Surface pattern formation and scaling described by conserved lattice gases
Authors:
Geza Odor,
Bartosz Liedke,
Karl-Heinz Heinig
Abstract:
We extend our 2+1 dimensional discrete growth model (PRE 79, 021125 (2009)) with conserved, local exchange dynamics of octahedra, describing surface diffusion. A roughening process was realized by uphill diffusion and curvature dependence. By map** the slopes onto particles two-dimensional, nonequilibrium binary lattice model emerge, in which the (smoothing/roughening) surface diffusion can be d…
▽ More
We extend our 2+1 dimensional discrete growth model (PRE 79, 021125 (2009)) with conserved, local exchange dynamics of octahedra, describing surface diffusion. A roughening process was realized by uphill diffusion and curvature dependence. By map** the slopes onto particles two-dimensional, nonequilibrium binary lattice model emerge, in which the (smoothing/roughening) surface diffusion can be described by attracting or repelling motion of oriented dimers. The binary representation allows simulations on very large size and time scales. We provide numerical evidence for Mullins-Herring or molecular beam epitaxy class scaling of the surface width. The competition of inverse Mullins-Herring diffusion with a smoothing deposition, which corresponds to a Kardar-Parisi-Zhang (KPZ) process generates different patterns: dots or ripples. We analyze numerically the scaling and wavelength growth behavior in these models. In particular we confirm by large size simulations that the KPZ type of scaling is stable against the addition of this surface diffusion, hence this is the asymptotic behavior of the Kuramoto-Sivashinsky equation as conjectured by field theory in two dimensions, but has been debated numerically. If very strong, normal surface diffusion is added to a KPZ process we observe smooth surfaces with logarithmic growth, which can describe the mean-field behavior of the strong-coupling KPZ class. We show that ripple coarsening occurs if parallel surface currents are present, otherwise logarithmic behavior emerges.
△ Less
Submitted 24 April, 2010; v1 submitted 9 December, 2009;
originally announced December 2009.
-
Directed d-mer diffusion describing Kardar-Parisi-Zhang type of surface growth
Authors:
Geza Odor,
Bartosz Liedke,
Karl-Heinz Heinig
Abstract:
We show that d+1-dimensional surface growth models can be mapped onto driven lattice gases of d-mers. The continuous surface growth corresponds to one dimensional drift of d-mers perpendicular to the (d-1)-dimensional "plane" spanned by the d-mers. This facilitates efficient, bit-coded algorithms with generalized Kawasaki dynamics of spins. Our simulations in d=2,3,4,5 dimensions provide scaling…
▽ More
We show that d+1-dimensional surface growth models can be mapped onto driven lattice gases of d-mers. The continuous surface growth corresponds to one dimensional drift of d-mers perpendicular to the (d-1)-dimensional "plane" spanned by the d-mers. This facilitates efficient, bit-coded algorithms with generalized Kawasaki dynamics of spins. Our simulations in d=2,3,4,5 dimensions provide scaling exponent estimates on much larger system sizes and simulations times published so far, where the effective growth exponent exhibits an increase. We provide evidence for the agreement with field theoretical predictions of the Kardar-Parisi-Zhang universality class and numerical results. We show that the (2+1)-dimensional exponents conciliate with the values suggested by Lassig within error margin, for the largest system sizes studied here, but we can't support his predictions for (3+1)d numerically.
△ Less
Submitted 25 February, 2010; v1 submitted 19 July, 2009;
originally announced July 2009.
-
Scaling behavior of the contact process in networks with long-range connections
Authors:
R. Juhász,
G. Ódor
Abstract:
We present simulation results for the contact process on regular, cubic networks that are composed of a one-dimensional lattice and a set of long edges with unbounded length. Networks with different sets of long edges are considered, that are characterized by different shortest-path dimensions and random-walk dimensions. We provide numerical evidence that an absorbing phase transition occurs at…
▽ More
We present simulation results for the contact process on regular, cubic networks that are composed of a one-dimensional lattice and a set of long edges with unbounded length. Networks with different sets of long edges are considered, that are characterized by different shortest-path dimensions and random-walk dimensions. We provide numerical evidence that an absorbing phase transition occurs at some finite value of the infection rate and the corresponding dynamical critical exponents depend on the underlying network. Furthermore, the time-dependent quantities exhibit log-periodic oscillations in agreement with the discrete scale invariance of the networks. In case of spreading from an initial active seed, the critical exponents are found to depend on the location of the initial seed and break the hyper-scaling law of the directed percolation universality class due to the inhomogeneity of the networks. However, if the cluster spreading quantities are averaged over initial sites the hyper-scaling law is restored.
△ Less
Submitted 22 October, 2009; v1 submitted 5 May, 2009;
originally announced May 2009.
-
Self-organizing, two-temperature Ising model describing human segregation
Authors:
Geza Odor
Abstract:
A two-temperature Ising-Schelling model is introduced and studied for describing human segregation. The self-organized Ising model with Glauber kinetics simulated by Müller et al. exhibits a phase transition between segregated and mixed phases mimicking the change of tolerance (local temperature) of individuals. The effect of external noise is considered here as a second temperature added to the…
▽ More
A two-temperature Ising-Schelling model is introduced and studied for describing human segregation. The self-organized Ising model with Glauber kinetics simulated by Müller et al. exhibits a phase transition between segregated and mixed phases mimicking the change of tolerance (local temperature) of individuals. The effect of external noise is considered here as a second temperature added to the decision of individuals who consider change of accommodation. A numerical evidence is presented for a discontinuous phase transition of the magnetization.
△ Less
Submitted 8 October, 2007;
originally announced October 2007.
-
Universality classes in nonequilibrium lattice systems
Authors:
Geza Odor
Abstract:
This work is designed to overview our present knowledge about universality classes occurring in nonequilibrium systems defined on regular lattices. In the first section I summarize the most important critical exponents, relations and the field theoretical formalism used in the text. In the second section I briefly address the question of scaling behavior at first order phase transitions. In sect…
▽ More
This work is designed to overview our present knowledge about universality classes occurring in nonequilibrium systems defined on regular lattices. In the first section I summarize the most important critical exponents, relations and the field theoretical formalism used in the text. In the second section I briefly address the question of scaling behavior at first order phase transitions. In section three I review dynamical extensions of basic static classes, show the effect of mixing dynamics and the percolation behavior. The main body of this work is given in section four where genuine, dynamical universality classes specific to nonequilibrium systems are introduced. In section five I continue overviewing such nonequilibrium classes but in coupled, multi-component systems. Most of the known nonequilibrium transition classes are explored in low dimensions between active and absorbing states of reaction-diffusion type of systems. However by map** they can be related to universal behavior of interface growth models, which I overview in section six. Finally in section seven I summarize families of absorbing state system classes, mean-field classes and give an outlook for further directions of research.
△ Less
Submitted 8 September, 2003; v1 submitted 30 May, 2002;
originally announced May 2002.
-
Effective Monte Carlo simulation on System-V massively parallel associative string processing architecture
Authors:
G. Odor,
A. Krikelis,
F. Vesztergombi,
F. Rohrbach
Abstract:
We show that the latest version of massively parallel processing associative string processing architecture (System-V) is applicable for fast Monte Carlo simulation if an effective on-processor random number generator is implemented. Our lagged Fibonacci generator can produce $10^8$ random numbers on a processor string of 12K PE-s. The time dependent Monte Carlo algorithm of the one-dimensional…
▽ More
We show that the latest version of massively parallel processing associative string processing architecture (System-V) is applicable for fast Monte Carlo simulation if an effective on-processor random number generator is implemented. Our lagged Fibonacci generator can produce $10^8$ random numbers on a processor string of 12K PE-s. The time dependent Monte Carlo algorithm of the one-dimensional non-equilibrium kinetic Ising model performs 80 faster than the corresponding serial algorithm on a 300 MHz UltraSparc.
△ Less
Submitted 27 September, 1999;
originally announced September 1999.