arXiv subjects

Malbor Asllani

Publications and source records attributed to Malbor Asllani.

34 records · Page 2Linked to original sources

arXiv2019

Indetermination of networks structure from the dynamics perspective

Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such topological features are also important for their role in the dynamical processes occurring in networked systems. In this paper, we argue that the dynamical activity of the nodes may strongly reshape their relevance inside the network making centrality measures in many cases misleading. We show that when the dynamics taking place at the local level of the node is slower than the global one between the nodes, then the system may lose track of the structural features. On the contrary, when that ratio is reversed only global properties such as the shortest distances can be recovered. From the perspective of networks inference, this constitutes an uncertainty principle, in the sense that it limits the extraction of multi-resolution information about the structure, particularly in the presence of noise. For illustration purposes, we show that for networks with different time-scale structures such as strong modularity, the existence of fast global dynamics can imply that precise inference of the community structure is impossible.

physics.soc-ph↗

arXiv2019

A universal route to pattern formation

Self-organization, the ability of a system of microscopically interacting entities to shape macroscopically ordered structures, is ubiquitous in Nature. Spatio-temporal patterns are abundantly observed in a large plethora of applications, encompassing different fields and scales. Examples of emerging patterns are the spots and stripes on the coat or skin of animals, the spatial distribution of vegetation in arid areas, the organization of the colonies of insects in host-parasitoid systems and the architecture of large complex ecosystems. Spatial self-organization can be described following the visionary intuition of Alan Turing, who showed how non-linear interactions between slow diffusing activators and fast diffusing inhibitors could induce patterns. The Turing instability, as the mechanism described is universally referred to, was raised to paradigm status in those realms of investigations where microscopic entities are subject to diffusion, from small biological systems to large ecosystems. Requiring a significant ratio of the assigned diffusion constants however is a stringent constraint, which limited the applicability of the theory. Building on the observation that spatial interactions are usually direction biased, and often strongly asymmetric, we here propose a novel framework for the generation of short wavelength patterns which overcomes the limitation inherent in the Turing formulation. In particular, we will prove that patterns can always set in when the system is composed by sufficiently many cells - the units of spatial patchiness - and for virtually any ratio of the diffusivities involved. Macroscopic patterns that follow the onset of the instability are robust and show oscillatory or steady-state behavior.

nlin.PS↗

arXiv2019

Resilience for stochastic systems interacting via a quasi-degenerate network

A stochastic reaction-diffusion model is studied on a networked support. In each patch of the network two species are assumed to interact following a non-normal reaction scheme. When the interaction unit is replicated on a directed linear lattice, noise gets amplified via a self-consistent process which we trace back to the degenerate spectrum of the embedding support. The same phenomenon holds when the system is bound to explore a quasi degenerate network. In this case, the eigenvalues of the Laplacian operator, which governs species diffusion, accumulate over a limited portion of the complex plane. The larger the network, the more pronounced the amplification. Beyond a critical network size, a system deemed deterministically stable, hence resilient, may turn unstable, yielding seemingly regular patterns in the concentration amount. Non-normality and quasi-degenerate networks may therefore amplify the inherent stochasticity, and so contribute to altering the perception of resilience, as quantified via conventional deterministic methods.

cond-mat.dis-nn↗

arXiv2018

Patterns of non-normality in networked systems

Several mechanisms have been proposed to explain the spontaneous generation of self-organized patterns, hypothesised to play a role in the formation of many of the magnificent patterns observed in Nature. In several cases of interest, the system under scrutiny displays a homogeneous equilibrium, which is destabilized via a symmetry breaking instability which reflects the specificity of the problem being inspected. The Turing instability is among the most celebrated paradigms for pattern formation. In its original form, the diffusion constants of the two mobile species need to be quite different from each other for the instability to develop. Unfortunately, this condition limits the applicability of the theory. To overcome this impediment, and with the ambitious long term goal to eventually reconcile theory and experiments, we here propose an alternative mechanism for promoting the onset of patterns. To this end a multi-species reaction-diffusion system is studied on a discrete, network-like support: the instability is triggered by the non-normality of the embedding network. The non-normal character of the dynamics instigates a short time amplification of the imposed perturbation, thus making the system unstable for a choice of parameters that would yield stability under the conventional scenario. Importantly, non-normal networks are pervasively found, as we shall here briefly review.

nlin.PS↗

arXiv2018

Structure and dynamical behaviour of non-normal networks

We analyse a collection of empirical networks in a wide spectrum of disciplines and show that strong non-normality is ubiquitous in network science. Dynamical processes evolving on non-normal networks exhibit a peculiar behaviour, as initial small disturbances may undergo a transient phase and be strongly amplified in linearly stable systems. Additionally, eigenvalues may become extremely sensible to noise, and have a diminished physical meaning. We identify structural properties of networks that are associated to non-normality and propose simple models to generate networks with a tuneable level of non-normality. We also show the potential use of a variety of metrics capturing different aspects of non-normality, and propose their potential use in the context of the stability of complex ecosystems.

nlin.AO↗

arXiv2017

Hopping in the crowd to unveil network topology

We introduce a nonlinear operator to model diffusion on a complex undirected network under crowded conditions. We show that the asymptotic distribution of diffusing agents is a nonlinear function of the nodes' degree and saturates to a constant value for sufficiently large connectivities, at variance with standard diffusion in the absence of excluded-volume effects. Building on this observation, we define and solve an inverse problem, aimed at reconstructing the a priori unknown connectivity distribution. The method gathers all the necessary information by repeating a limited number of independent measurements of the asymptotic density at a single node that can be chosen randomly. The technique is successfully tested against both synthetic and real data, and shown to estimate with great accuracy also the total number of nodes.

cond-mat.stat-mech↗

arXiv2017

Topological resilience in non-normal networked systems

The network of interactions in complex systems, strongly influences their resilience, the system capability to resist to external perturbations or structural damages and to promptly recover thereafter. The phenomenon manifests itself in different domains, e.g. cascade failures in computer networks or parasitic species invasion in ecosystems. Understanding the networks topological features that affect the resilience phenomenon remains a challenging goal of the design of robust complex systems. We prove that the non-normality character of the network of interactions amplifies the response of the system to exogenous disturbances and can drastically change the global dynamics. We provide an illustrative application to ecology by proposing a mechanism to mute the Allee effect and eventually a new theory of patterns formation involving a single diffusing species.

physics.soc-ph↗

arXiv2017

A minimally invasive neurostimulation method for controlling epilepsy seizures

Many coordination phenomena in Nature are grounded on a synchronisation regime. In the case of brain dynamics, such self-organised process allows the neurons of particular brain regions to behave as a whole and thus directly controlling the neural activity, the muscles and finally the whole human body. However, not always such synchronised collective behaviour is the desired one, this is the case of neurodegenerative diseases such as Parkinson's or epilepsy where abnormal synchronisation induces undesired effects such as tremors and epileptic seizures. In this paper we propose an innovative, minimally invasive, control method able to effectively desynchronise the interested brain zones and thus to reduce the onset of undesired behaviour.

nlin.AO↗

arXiv2016

Hamiltonian control of Kuramoto oscillators

Many coordination phenomena are based on a synchronisation process, whose global behaviour emerges from the interactions among the individual parts. Often in Nature, such self-organising mechanism allows the system to behave as a whole and thus grounding its very first existence, or expected functioning, on such process. There are however cases where synchronisation acts against the stability of the system; for instance in the case of engineered structures, resonances among sub parts can destabilise the whole system. In this Letter we propose an innovative control method to tackle the synchronisation process based on the use of the Hamiltonian control theory, by adding a small control term to the system we are able to impede the onset of the synchronisation. We present our results on the paradigmatic Kuramoto model but the applicability domain is far more large.

nlin.AO↗

arXiv2016

Tune the topology to create or destroy patterns

We consider the dynamics of a reaction-diffusion system on a multigraph. The species share the same set of nodes but can access different links to explore the embedding spatial support. By acting on the topology of the networks we can control the ability of the system to self-organise in macroscopic patterns, emerging as a symmetry breaking instability of an homogeneous fixed point. Two different cases study are considered: on the one side, we produce a global modification of the networks, starting from the limiting setting where species are hosted on the same graph. On the other, we consider the effect of inserting just one additional single link to differentiate the two graphs. In both cases, patterns can be generated or destroyed, as follows the imposed, small, topological perturbation. Approximate analytical formulae allows to grasp the essence of the phenomenon and can potentially inspire innovative control strategies to shape the macroscopic dynamics on multigraph networks

cond-mat.stat-mech↗

arXiv2016

Pattern formation in a two-component reaction-diffusion system with delayed processes on a network

Reaction-diffusion systems with time-delay defined on complex networks have been studied in the framework of the emergence of Turing instabilities. The use of the Lambert W-function allowed us get explicit analytic conditions for the onset of patterns as a function of the main involved parameters, the time-delay, the network topology and the diffusion coefficients. Depending on these parameters, the analysis predicts whether the system will evolve towards a stationary Turing pattern or rather to a wave pattern associated to a Hopf bifurcation. The possible outcomes of the linear analysis overcome the respective limitations of the single-species case with delay, and that of the classical activator-inhibitor variant without delay. Numerical results gained from the Mimura-Murray model support the theoretical approach.

cond-mat.stat-mech↗

arXiv2015

Pattern formation for reactive species undergoing anisotropic diffusion

Turing instabilities for a two species reaction-diffusion systems is studied under anisotropic diffusion. More specifically, the diffusion constants which characterize the ability of the species to relocate in space are direction sensitive. Under this working hypothesis, the conditions for the onset of the instability are mathematically derived and numerically validated. Patterns which closely resemble those obtained in the classical context of isotropic diffusion, develop when the usual Turing condition is violated, along one of the two accessible directions of migration. Remarkably, the instability can also set in when the activator diffuses faster than the inhibitor, along the direction for which the usual Turing conditions are not matched.

cond-mat.stat-mech↗

arXiv2014

Turing instabilities on Cartesian product networks

The problem of Turing instabilities for a reaction-diffusion system defined on a complex Cartesian product networks is considered. To this end we operate in the linear regime and expand the time dependent perturbation on a basis formed by the tensor product of the eigenvectors of the discrete Laplacian operators, associated to each of the individual networks that build the Cartesian product. The dispersion relation which controls the onset of the instability depends on a set of discrete wave- lenghts, the eigenvalues of the aforementioned Laplacians. Patterns can develop on the Cartesian network, if they are supported on at least one of its constituive sub-graphs. Multiplex networks are also obtained under specific prescriptions. In this case, the criteria for the instability reduce to compact explicit formulae. Numerical simulations carried out for the Mimura-Murray reaction kinetics confirm the adequacy of the proposed theory.

cond-mat.stat-mech↗

arXiv2014

Turing patterns in multiplex networks

The theory of patterns formation for a reaction-diffusion system defined on a multiplex is developed by means of a perturbative approach. The intra-layer diffusion constants act as small parameter in the expansion and the unperturbed state coincides with the limiting setting where the multiplex layers are decoupled. The interaction between adjacent layers can seed the instability of an homogeneous fixed point, yielding self-organized patterns which are instead impeded in the limit of decoupled layers. Patterns on individual layers can also fade away due to cross-talking between layers. Analytical results are compared to direct simulations.

cond-mat.stat-mech↗

arXiv2014

Topology-driven instabilities: the theory of pattern formation on directed networks

The theory of pattern formation in reaction-diffusion systems is extended to the case of a directed network. Due to the structure of the network Laplacian of the scrutinised system, the dispersion relation has both real and imaginary parts, at variance with the conventional case for a symmetric network. It is found that the homogeneous fixed point can become unstable due to the topology of the network, resulting in a new class of instabilities which cannot be induced on undirected graphs. Results from a linear stability analysis allow the instability region to be analytically traced. Numerical simulations show that the instability can lead to travelling waves, or quasi-stationary patterns, depending on the characteristics of the underlying graph. The results presented here could impact on the diverse range of disciplines where directed networks are found, such as neuroscience, computer networks and traffic systems.

nlin.PS↗

arXiv2013

The linear noise approximation for reaction-diffusion systems on networks

Stochastic reaction-diffusion models can be analytically studied on complex networks using the linear noise approximation. This is illustrated through the use of a specific stochastic model, which displays traveling waves in its deterministic limit. The role of stochastic fluctuations is investigated and shown to drive the emergence of stochastic waves beyond the region of the instability predicted from the deterministic theory. Simulations are performed to test the theoretical results and are analyzed via a generalized Fourier transform algorithm. This transform is defined using the eigenvectors of the discrete Laplacian defined on the network. A peak in the numerical power spectrum of the fluctuations is observed in quantitative agreement with the theoretical predictions.

cond-mat.stat-mech↗