-
Impact of physicality on network structure
Authors:
Márton Pósfai,
Balázs Szegedy,
Iva Bačić,
Luka Blagojević,
Miklós Abért,
János Kertész,
László Lovász,
Albert-László Barabási
Abstract:
The emergence of detailed maps of physical networks, like the brain connectome, vascular networks, or composite networks in metamaterials, whose nodes and links are physical entities, have demonstrated the limits of the current network science toolset. Link physicality imposes a non-crossing condition that affects both the evolution and the structure of a network, in a way that the adjacency matri…
▽ More
The emergence of detailed maps of physical networks, like the brain connectome, vascular networks, or composite networks in metamaterials, whose nodes and links are physical entities, have demonstrated the limits of the current network science toolset. Link physicality imposes a non-crossing condition that affects both the evolution and the structure of a network, in a way that the adjacency matrix alone -- the starting point of all graph-based approaches -- cannot capture. Here, we introduce a meta-graph that helps us discover an exact map** between linear physical networks and independent sets, a central concept in graph theory. The map** allows us to analytically derive both the onset of physical effects and the emergence of a jamming transition, and show that physicality impacts the network structure even when the total volume of the links is negligible. Finally, we construct the meta-graphs of several real physical networks, which allows us to predict functional features, such as synapse formation in the brain connectome, that agree with empirical data. Overall, our results show that, in order to understand the evolution and behavior of real complex networks, the role of physicality must be fully quantified.
△ Less
Submitted 13 June, 2024; v1 submitted 23 November, 2022;
originally announced November 2022.
-
Dynamics of a stochastic excitable system with slowly adapting feedback
Authors:
Igor Franović,
Serhiy Yanchuk,
Sebastian Eydam,
Iva Bačić,
Matthias Wolfrum
Abstract:
We study an excitable active rotator with slowly adapting nonlinear feedback and noise. Depending on the adaptation and the noise level, this system may display noise-induced spiking, noise-perturbed oscillations, or stochastic busting. We show how the system exhibits transitions between these dynamical regimes, as well as how one can enhance or suppress the coherence resonance, or effectively con…
▽ More
We study an excitable active rotator with slowly adapting nonlinear feedback and noise. Depending on the adaptation and the noise level, this system may display noise-induced spiking, noise-perturbed oscillations, or stochastic busting. We show how the system exhibits transitions between these dynamical regimes, as well as how one can enhance or suppress the coherence resonance, or effectively control the features of the stochastic bursting. The setup can be considered as a paradigmatic model for a neuron with a slow recovery variable or, more generally, as an excitable system under the influence of a nonlinear control mechanism. We employ a multiple timescale approach that combines the classical adiabatic elimination with averaging of rapid oscillations and stochastic averaging of noise-induced fluctuations by a corresponding stationary Fokker-Planck equation. This allows us to perform a numerical bifurcation analysis of a reduced slow system and to determine the parameter regions associated with different types of dynamics. In particular, we demonstrate the existence of a region of bistability, where the noise-induced switching between a stationary and an oscillatory regime gives rise to stochastic bursting.
△ Less
Submitted 21 January, 2020;
originally announced January 2020.
-
Two paradigmatic scenarios for inverse stochastic resonance
Authors:
Iva Bačić,
Igor Franović
Abstract:
Inverse stochastic resonance comprises a nonlinear response of an oscillatory system to noise where the frequency of noise-perturbed oscillations becomes minimal at an intermediate noise level. We demonstrate two generic scenarios for inverse stochastic resonance by considering a paradigmatic model of two adaptively coupled stochastic active rotators whose local dynamics is close to a bifurcation…
▽ More
Inverse stochastic resonance comprises a nonlinear response of an oscillatory system to noise where the frequency of noise-perturbed oscillations becomes minimal at an intermediate noise level. We demonstrate two generic scenarios for inverse stochastic resonance by considering a paradigmatic model of two adaptively coupled stochastic active rotators whose local dynamics is close to a bifurcation threshold. In the first scenario, shown for the two rotators in the excitable regime, inverse stochastic resonance emerges due to a biased switching between the oscillatory and the quasi-stationary metastable states derived from the attractors of the noiseless system. In the second scenario, illustrated for the rotators in the oscillatory regime, inverse stochastic resonance arises due to a trap** effect associated with a noise-enhanced stability of an unstable fixed point. The details of the mechanisms behind the resonant effect are explained in terms of slow-fast analysis of the corresponding noiseless systems.
△ Less
Submitted 5 March, 2020; v1 submitted 27 November, 2019;
originally announced November 2019.
-
Disordered configurations of the Glauber model in two-dimensional networks
Authors:
Iva Bačić,
Igor Franović,
Matjaz Perc
Abstract:
We analyze the ordering efficiency and the structure of disordered configurations for the zero-temperature Glauber model on Watts-Strogatz networks obtained by rewiring 2D regular square lattices. In the small-world regime, the dynamics fails to reach the ordered state in the thermodynamic limit. Due to interplay of the perturbed regular topology and the energy neutral stochastic state transitions…
▽ More
We analyze the ordering efficiency and the structure of disordered configurations for the zero-temperature Glauber model on Watts-Strogatz networks obtained by rewiring 2D regular square lattices. In the small-world regime, the dynamics fails to reach the ordered state in the thermodynamic limit. Due to interplay of the perturbed regular topology and the energy neutral stochastic state transitions, the stationary state consists of two intertwined domains, manifested as multi-clustered states on the original lattice. Moreover, for intermediate rewiring probabilities, one finds an additional source of disorder due to the low connectivity degree, which gives rise to small isolated droplets of spins. We also examine the ordering process in paradigmatic two-layer networks with heterogeneous rewiring probabilities. Comparing the cases of a multiplex network and the corresponding network with random inter-layer connectivity, we demonstrate that the character of the final state qualitatively depends on the type of inter-layer connections.
△ Less
Submitted 14 February, 2018;
originally announced February 2018.
-
Mean-field dynamics of a population of stochastic map neurons
Authors:
Igor Franovic,
Oleg V. Maslennikov,
Iva Bacic,
Vladimir I. Nekorkin
Abstract:
We analyze the emergent regimes and the stimulus-response relationship of a population of noisy map neurons by means of a mean-field model, derived within the framework of cumulant approach complemented by the Gaussian closure hypothesis. It is demonstrated that the mean-field model can qualitatively account for stability and bifurcations of the exact system, capturing all the generic forms of col…
▽ More
We analyze the emergent regimes and the stimulus-response relationship of a population of noisy map neurons by means of a mean-field model, derived within the framework of cumulant approach complemented by the Gaussian closure hypothesis. It is demonstrated that the mean-field model can qualitatively account for stability and bifurcations of the exact system, capturing all the generic forms of collective behavior, including macroscopic excitability, subthreshold oscillations, periodic or chaotic spiking and chaotic bursting dynamics. Apart from qualitative analogies, we find a substantial quantitative agreement between the exact and the approximate system, as reflected in matching of the parameter domains admitting the different dynamical regimes, as well as the characteristic properties of the associated time series. The effective model is further shown to reproduce with sufficient accuracy the phase response curves of the exact system and the assembly's response to external stimulation of finite amplitude and duration.
△ Less
Submitted 6 March, 2017;
originally announced March 2017.