arXiv subjects

Stefano Boccaletti

Publications and source records attributed to Stefano Boccaletti.

At least 55 records · Page 3Linked to original sources

arXiv2016

Synchronization in networks with multiple interaction layers

The structure of many real-world systems is best captured by networks consisting of several interaction layers. Understanding how a multi-layered structure of connections affects the synchronization properties of dynamical systems evolving on top of it is a highly relevant endeavour in mathematics and physics, and has potential applications to several societally relevant topics, such as power grids engineering and neural dynamics. We propose a general framework to assess stability of the synchronized state in networks with multiple interaction layers, deriving a necessary condition that generalizes the Master Stability Function approach. We validate our method applying it to a network of Rössler oscillators with a double layer of interactions, and show that highly rich phenomenology emerges. This includes cases where the stability of synchronization can be induced even if both layers would have individually induced unstable synchrony, an effect genuinely due to the true multi-layer structure of the interactions amongst the units in the network.

physics.soc-ph↗

arXiv2016

Concurrent enhancement of percolation and synchronization in adaptive networks

Co-evolutionary adaptive mechanisms are not only ubiquitous in nature, but also beneficial for the functioning of a variety of systems. We here consider an adaptive network of oscillators with a stochastic, fitness-based, rule of connectivity, and show that it self-organizes from fragmented and incoherent states to connected and synchronized ones. The synchronization and percolation are associated to abrupt transitions, and they are concurrently (and significantly) enhanced as compared to the non-adaptive case. Finally we provide evidence that only partial adaptation is sufficient to determine these enhancements. Our study, therefore, indicates that inclusion of simple adaptive mechanisms can efficiently describe some emergent features of networked systems' collective behaviors, and suggests also self-organized ways to control synchronization and percolation in natural and social systems.

physics.soc-ph↗

arXiv2015

Synchronization in dynamical networks with unconstrained structure switching

We provide a rigorous solution to the problem of constructing a structural evolution for a network of coupled identical dynamical units that switches between specified topologies without constraints on their structure. The evolution of the structure is determined indirectly, from a carefully built transformation of the eigenvector matrices of the coupling Laplacians, which are guaranteed to change smoothly in time. In turn, this allows to extend the Master Stability Function formalism, which can be used to assess the stability of a synchronized state. This approach is independent from the particular topologies that the network visits, and is not restricted to commuting structures. Also, it does not depend on the time scale of the evolution, which can be faster than, comparable to, or even secular with respect to the the dynamics of the units.

physics.soc-ph↗

arXiv2014

Explosive synchronization in adaptive and multilayer networks

Explosive synchronization (ES) is nowadays a hot topic of interest in nonlinear science and complex networks. So far, it is conjectured that ES is rooted in the setting of specific microscopic correlation features between the natural frequencies of the networked oscillators and their effective coupling strengths. We show that ES, in fact, is far more general, and can occur in adaptive and multilayer networks also in the absence of such correlation properties. Precisely, we first report evidence of ES in the absence of correlation for networks where a fraction f of the nodes have links adaptively controlled by a local order parameter, and then we extend the study to a variety of two-layer networks with a fraction f of their nodes coupled each other by means of dependency links. In this latter case, we even show that ES sets in, regardless of the differences in the frequency distribution and/or in the topology of connections between the two layers. Finally, we provide a rigorous, analytical, treatment to properly ground all the observed scenario, and to facilitate the understanding of the actual mechanisms at the basis of ES in real-world systems.

physics.soc-ph↗

arXiv2014

Hysteretic transitions in the Kuramoto model with inertia

We report finite size numerical investigations and mean field analysis of a Kuramoto model with inertia for fully coupled and diluted systems. In particular, we examine for a Gaussian distribution of the frequencies the transition from incoherence to coherence for increasingly large system size and inertia. For sufficiently large inertia the transition is hysteretic and within the hysteretic region clusters of locked oscillators of various sizes and different levels of synchronization coexist. A modification of the mean field theory developed by Tanaka, Lichtenberg, and Oishi [Physica D, 100 (1997) 279] allows to derive the synchronization profile associated to each of these clusters. We have also investigated numerically the limits of existence of the coherent and of the incoherent solutions. The minimal coupling required to observe the coherent state is largely independent of the system size and it saturates to a constant value already for moderately large inertia values. The incoherent state is observable up to a critical coupling whose value saturates for large inertia and for finite system sizes, while in the thermodinamic limit this critical value diverges proportionally to the mass. By increasing the inertia the transition becomes more complex, and the synchronization occurs via the emergence of clusters of whirling oscillators. The presence of these groups of coherently drifting oscillators induces oscillations in the order parameter. We have shown that the transition remains hysteretic even for randomly diluted networks up to a level of connectivity corresponding to few links per oscillator. Finally, an application to the Italian high-voltage power grid is reported, which reveals the emergence of quasi-periodic oscillations in the order parameter due to the simultaneous presence of many competing whirling clusters.

cond-mat.dis-nn↗

arXiv2013

Emergence of small-world anatomical networks in self-organizing clustered neuronal cultures

In vitro primary cultures of dissociated invertebrate neurons from locust ganglia are used to experimentally investigate the morphological evolution of assemblies of living neurons, as they self-organize from collections of separated cells into elaborated, clustered, networks. At all the different stages of the culture's development, identification of neurons' and neurites' location by means of a dedicated software allows to ultimately extract an adjacency matrix from each image of the culture. In turn, a systematic statistical analysis of a group of topological observables grants us the possibility of quantifying and tracking the progression of the main network's characteristics during the self-organization process of the culture. Our results point to the existence of a particular state corresponding to a small-world network configuration, in which several relevant graph's micro- and meso-scale properties emerge. Finally, we identify the main physical processes ruling the culture's morphological transformations, and embed them into a simplified growth model qualitatively reproducing the overall set of experimental observations.

nlin.AO↗

arXiv2013

Generalized synchronization in relay systems with instantaneous coupling

We demonstrate the existence of generalized synchronization in systems that act as mediators between two dynamical units that, in turn, show complete synchronization with each other. These are the so-called relay systems. Specifically, we analyze the Lyapunov spectrum of the full system to elucidate when complete and generalized synchronization appear. We show that once a critical coupling strength is achieved, complete synchronization emerges between the systems to be synchronized, and at the same point, generalized synchronization with the relay system also arises. Next, we use two nonlinear measures based on the distance between phase-space neighbors to quantify the generalized synchronization in discretized time series. Finally, we experimentally show the robustness of the phenomenon and of the theoretical tools here proposed to characterize it.

nlin.CD↗

arXiv2013

Collective stochastic coherence and synchronizability in weighted scale-free networks

Coupling frequently enhances noise-induced coherence and synchronization in interacting nonlinear systems, but it does so separately. In principle collective stochastic coherence and synchronizability are incompatible phenomena, since strongly synchronized elements behave identically and thus their response to noise is indistinguishable to that of a single element. Therefore one can expect systems that synchronize well to have a poor collective response to noise. Here we show that, in spite of this apparent conflict, a certain coupling architecture is able to reconcile the two properties. Specifically, our results reveal that weighted scale-free networks of diffusively coupled excitable elements exhibit both high synchronizability of their subthreshold dynamics and a good collective response to noise of their pulsed dynamics. This is established by comparing the behavior of this system to that of random, regular, and unweighted scale-free networks. We attribute the optimal response of weighted scale-free networks to the link homogeneity (with respect to node degree) provided by the weighting procedure, which balances the degree heterogeneity typical of SFNs.

nlin.AO↗

arXiv2013

Eigenvector centrality of nodes in multiplex networks

We extend the concept of eigenvector centrality to multiplex networks, and introduce several alternative parameters that quantify the importance of nodes in a multi-layered networked system, including the definition of vectorial-type centralities. In addition, we rigorously show that, under reasonable conditions, such centrality measures exist and are unique. Computer experiments and simulations demonstrate that the proposed measures provide substantially different results when applied to the same multiplex structure, and highlight the non-trivial relationships between the different measures of centrality introduced.

physics.soc-ph↗

arXiv2013

Parenclitic networks: a multilayer description of heterogeneous and static data-sets

Describing a complex system is in many ways a problem akin to identifying an object, in that it involves defining boundaries, constituent parts and their relationships by the use of grouping laws. Here we propose a novel method which extends the use of complex networks theory to a generalized class of non-Gestaltic systems, taking the form of collections of isolated, possibly heterogeneous, scalars, e.g. sets of biomedical tests. The ability of the method to unveil relevant information is illustrated for the case of gene expression in the response to osmotic stress of {\it Arabidopsis thaliana}. The most important genes turn out to be the nodes with highest centrality in appropriately reconstructed networks. The method allows predicting a set of 15 genes whose relationship with such stress was previously unknown in the literature. The validity of such predictions is demonstrated by means of a target experiment, in which the predicted genes are one by one artificially induced, and the growth of the corresponding phenotypes turns out to feature statistically significant differences when compared to that of the wild-type.

physics.soc-ph↗

arXiv2013

Functional Hubs in Mild Cognitive Impairment

We investigate how hubs of functional brain networks are modified as a result of mild cognitive impairment (MCI), a condition causing a slight but noticeable decline in cognitive abilities, which sometimes precedes the onset of Alzheimer's disease. We used magnetoencephalography (MEG) to investigate the functional brain networks of a group of patients suffering from MCI and a control group of healthy subjects, during the execution of a short-term memory task. Couplings between brain sites were evaluated using synchronization likelihood, from which a network of functional interdependencies was constructed and the centrality, i.e. importance, of their nodes quantified. The results showed that, with respect to healthy controls, MCI patients were associated with decreases and increases in hub centrality respectively in occipital and central scalp regions, supporting the hypothesis that MCI modifies functional brain network topology, leading to more random structures.

q-bio.NC↗

arXiv2013

Emergence of network features from multiplexity

Many biological and man-made networked systems are characterized by the simultaneous presence of different sub-networks organized in separate layers, with links and nodes of qualitatively different types. While during the past few years theoretical studies have examined a variety of structural features of complex networks, the outstanding question is whether such features are characterizing all single layers, or rather emerge as a result of coarse-graining, i.e. when going from the multilayered to the aggregate network representation. Here we address this issue with the help of real data. We analyze the structural properties of an intrinsically multilayered real network, the European Air Transportation Multiplex Network in which each commercial airline defines a network layer. We examine how several structural measures evolve as layers are progressively merged together. In particular, we discuss how the topology of each layer affects the emergence of structural properties in the aggregate network.

physics.soc-ph↗

arXiv2013

Generalized synchronization in mutually coupled oscillators and complex networks

We introduce a novel concept of generalized synchronization, able to encompass the setting of collective synchronized behavior for mutually coupled systems and networking systems featuring complex topologies in their connections. The onset of the synchronous regime is confirmed by the dependence of the system's Lyapunov exponents on the coupling parameter. The presence of a generalized synchronization regime is verified by means of the nearest neighbor method.

nlin.CD↗

arXiv2013

Synchronization in networks of slightly nonidentical elements

We study synchronization processes in networks of slightly non identical chaotic systems, for which a complete invariant synchronization manifold does not rigorously exist. We show and quantify how a slightly dispersed distribution in parameters can be properly modelled by a noise term affecting the stability of the synchronous invariant solution emerging for identical systems when the parameter is set at the mean value of the original distribution.

nlin.CD↗

arXiv2012

Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures

We study the dynamics of the European Air Transport Network by using a multiplex network formalism. We will consider the set of flights of each airline as an interdependent network and we analyze the resilience of the system against random flight failures in the passenger's rescheduling problem. A comparison between the single-plex approach and the corresponding multiplex one is presented illustrating that the multiplexity strongly affects the robustness of the European Air Network.

physics.soc-ph↗

arXiv2012

Signature stability analysis for networks of coupled dynamical systems with Hermitian Jacobian

The central theme of complex systems research is understanding the emergent macroscopic properties of a system from the interplay of its microscopic constituents. Here, we ask what conditions a complex network of microscopic dynamical units has to meet to permit stationary macroscopic dynamics, such as stable equilibria or phase-locked states. We present an analytical approach which is based on a graphical notation that allows rewriting Jacobi's signature criterion in an interpretable form. The derived conditions pertain to topological structures on all scales, ranging from individual nodes to the interaction network as a whole. Our approach can be applied to many systems of symmetrically coupled units. For the purpose of illustration, we consider the example of synchronization, specifically the (heterogeneous) Kuramoto model and an adaptive variant. Moreover, we discuss how the graphical notation can be employed to study isospectrality in Hermitian matrices. The results complete and extend the previous analysis of Do et al. [Phys. Rev. Lett. 108, 194102 (2012)].

math.DS↗

arXiv2012

Graphical notation reveals topological stability criteria for collective dynamics in complex networks

We propose a graphical notation by which certain spectral properties of complex systems can be rewritten concisely and interpreted topologically. Applying this notation to analyze the stability of a class of networks of coupled dynamical units, we reveal stability criteria on all scales. In particular, we show that in systems such as the Kuramoto model the Coates graph of the Jacobian matrix must contain a spanning tree of positive elements for the system to be locally stable.

nlin.AO↗

arXiv2008

Synchronization Properties of Network Motifs

We address the problem of understanding the variable abundance of 3-node and 4-node subgraphs (motifs) in complex networks from a dynamical point of view. As a criterion in the determination of the functional significance of a n-node subgraph, we propose an analytic method to measure the stability of the synchronous state (SSS) the subgraph displays. We show that, for undirected graphs, the SSS is correlated with the relative abundance, while in directed graphs the correlation exists only for some specific motifs.

physics.bio-ph↗