Showing 1–50 of 55 results for author: Carletti, T

Global Topological Dirac Synchronization

Authors: Timoteo Carletti, Lorenzo Giambagli, Riccardo Muolo, Ginestra Bianconi

Abstract: Synchronization is a fundamental dynamical state of interacting oscillators, observed in natural biological rhythms and in the brain. Global synchronization which occurs when non-linear or chaotic oscillators placed on the nodes of a network display the same dynamics as received great attention in network theory. Here we propose and investigate Global Topological Dirac Synchronization on higher-or… ▽ More Synchronization is a fundamental dynamical state of interacting oscillators, observed in natural biological rhythms and in the brain. Global synchronization which occurs when non-linear or chaotic oscillators placed on the nodes of a network display the same dynamics as received great attention in network theory. Here we propose and investigate Global Topological Dirac Synchronization on higher-order networks such as cell and simplicial complexes. This is a state where oscillators associated to simplices and cells of arbitrary dimension, coupled by the Topological Dirac operator, operate at unison. By combining algebraic topology with non-linear dynamics and machine learning, we derive the topological conditions under which this state exists and the dynamical conditions under which it is stable. We provide evidence of 1-dimensional simplicial complexes (networks) and 2-dimensional simplicial and cell complexes where Global Topological Dirac Synchronization can be observed. Our results point out that Global Topological Dirac Synchronization is a possible dynamical state of simplicial and cell complexes that occur only in some specific network topologies and geometries, the latter ones being determined by the weights of the higher-order networks △ Less

Submitted 30 April, 2025; v1 submitted 20 October, 2024; originally announced October 2024.

Synchronization in adaptive higher-order networks

Authors: Md Sayeed Anwar, S. Nirmala Jenifer, Paulsamy Muruganandam, Dibakar Ghosh, Timoteo Carletti

Abstract: Many natural and human-made complex systems feature group interactions that adapt over time in response to their dynamic states. However, most of the existing adaptive network models fall short of capturing these group dynamics, as they focus solely on pairwise interactions. In this study, we employ adaptive higher-order networks to describe these systems by proposing a general framework incorpora… ▽ More Many natural and human-made complex systems feature group interactions that adapt over time in response to their dynamic states. However, most of the existing adaptive network models fall short of capturing these group dynamics, as they focus solely on pairwise interactions. In this study, we employ adaptive higher-order networks to describe these systems by proposing a general framework incorporating both adaptivity and group interactions. We demonstrate that global synchronization can exist in those complex structures, and we provide the necessary conditions for the emergence of a stable synchronous state. Additionally, we analyzed some relevant settings, and we showed that the necessary condition is strongly related to the master stability equation, allowing to separate the dynamical and structural properties. We illustrate our theoretical findings through examples involving adaptive higher-order networks of coupled generalized Kuramoto oscillators with phase lag. We also show that the interplay of group interactions and adaptive connectivity results in the formation of stability regions that can induce transitions between synchronization and desynchronization △ Less

Submitted 22 August, 2024; originally announced August 2024.

Impact of directionality on the emergence of Turing patterns on m-directed higher-order structures

Authors: Marie Dorchain, Wilfried Segnou, Riccardo Muolo, Timoteo Carletti

Abstract: We hereby develop the theory of Turing instability for reaction-diffusion systems defined on m-directed hypergraphs, the latter being generalization of hypergraphs where nodes forming hyperedges can be shared into two disjoint sets, the head nodes and the tail nodes. This framework encodes thus for a privileged direction for the reaction to occur: the joint action of tail nodes is a driver for the… ▽ More We hereby develop the theory of Turing instability for reaction-diffusion systems defined on m-directed hypergraphs, the latter being generalization of hypergraphs where nodes forming hyperedges can be shared into two disjoint sets, the head nodes and the tail nodes. This framework encodes thus for a privileged direction for the reaction to occur: the joint action of tail nodes is a driver for the reaction involving head nodes. It thus results a natural generalization of directed networks. Based on a linear stability analysis we have shown the existence of two Laplace matrices, allowing to analytically prove that Turing patterns, stationary or wave-like, emerges for a much broader set of parameters in the m-directed setting. In particular directionality promotes Turing instability, otherwise absent in the symmetric case. Analytical results are compared to simulations performed by using the Brusselator model defined on a m-directed d-hyperring as well as on a m-directed random hypergraph. △ Less

Submitted 8 August, 2024; originally announced August 2024.

Turing patterns on discrete topologies: from networks to higher-order structures

Authors: Riccardo Muolo, Lorenzo Giambagli, Hiroya Nakao, Duccio Fanelli, Timoteo Carletti

Abstract: Nature is a blossoming of regular structures, signature of self-organization of the underlying microscopic interacting agents. Turing theory of pattern formation is one of the most studied mechanisms to address such phenomena and has been applied to a widespread gallery of disciplines. Turing himself used a spatial discretization of the hosting support to eventually deal with a set of ODEs. Such a… ▽ More Nature is a blossoming of regular structures, signature of self-organization of the underlying microscopic interacting agents. Turing theory of pattern formation is one of the most studied mechanisms to address such phenomena and has been applied to a widespread gallery of disciplines. Turing himself used a spatial discretization of the hosting support to eventually deal with a set of ODEs. Such an idea contained the seeds of the theory on discrete support, which has been fully acknowledged with the birth of network science in the early 2000s. This approach allows us to tackle several settings not displaying a trivial continuous embedding, such as multiplex, temporal networks, and, recently, higher-order structures. This line of research has been mostly confined within the network science community, despite its inherent potential to transcend the conventional boundaries of the PDE-based approach to Turing patterns. Moreover, network topology allows for novel dynamics to be generated via a universal formalism that can be readily extended to account for higher-order structures. The interplay between continuous and discrete settings can pave the way for further developments in the field. △ Less

Submitted 10 July, 2024; originally announced July 2024.

Multigraph reconstruction via nonlinear random walk

Authors: Jean-François de Kemmeter, Timoteo Carletti

Abstract: Over the last few years, network science has proved to be useful in modeling a variety of complex systems, composed of a large number of interconnected units. The intricate pattern of interactions often allows the system to achieve complex tasks, such as synchronization or collective motions. In this regard, the interplay between network structure and dynamics has long been recognized as a corners… ▽ More Over the last few years, network science has proved to be useful in modeling a variety of complex systems, composed of a large number of interconnected units. The intricate pattern of interactions often allows the system to achieve complex tasks, such as synchronization or collective motions. In this regard, the interplay between network structure and dynamics has long been recognized as a cornerstone of network science. Among dynamical processes, random walks are undoubtedly among the most studied stochastic processes. While traditionally, the random walkers are assumed to be independent, this assumption breaks down if nodes are endowed with a finite carrying capacity, a feature shared by many real-life systems. Recently, a class of nonlinear diffusion processes accounting for the finite carrying capacities of the nodes was introduced. The stationary nodes densities were shown to be nonlinearly correlated with the nodes degrees, allowing to uncover the network structure by performing a few measurements of the stationary density at the level of a single arbitrary node and by solving an inverse problem. In this work, we extend this class of nonlinear diffusion processes to the case of multigraphs, in which links between nodes carry distinct attributes. Assuming the knowledge of the pattern of interactions associated with one type of links, we show how the degree distribution of the whole multigraph can be reconstructed. The effectiveness of the reconstruction algorithm is demonstrated through simulations on various multigraph topologies. △ Less

Submitted 28 May, 2024; originally announced May 2024.

Global topological synchronization of weighted simplicial complexes

Authors: Runyue Wang, Riccardo Muolo, Timoteo Carletti, Ginestra Bianconi

Abstract: Higher-order networks are able to capture the many-body interactions present in complex systems and to unveil new fundamental phenomena revealing the rich interplay between topology, geometry, and dynamics. Simplicial complexes are higher-order networks that encode higher-order topology and dynamics of complex systems. Specifically, simplicial complexes can sustain topological signals, i.e., dynam… ▽ More Higher-order networks are able to capture the many-body interactions present in complex systems and to unveil new fundamental phenomena revealing the rich interplay between topology, geometry, and dynamics. Simplicial complexes are higher-order networks that encode higher-order topology and dynamics of complex systems. Specifically, simplicial complexes can sustain topological signals, i.e., dynamical variables not only defined on nodes of the network but also on their edges, triangles, and so on. Topological signals can undergo collective phenomena such as synchronization, however, only some higher-order network topologies can sustain global synchronization of topological signals. Here we consider global topological synchronization of topological signals on weighted simplicial complexes. We demonstrate that topological signals can globally synchronize on weighted simplicial complexes, even if they are odd-dimensional, e.g., edge signals, overcoming thus a limitation of the unweighted case. These results thus demonstrate that weighted simplicial complexes are more advantageous for observing these collective phenomena than their unweighted counterpart. In particular, we present two weighted simplicial complexes the Weighted Triangulated Torus and the Weighted Waffle. We completely characterize their higher-order spectral properties and we demonstrate that, under suitable conditions on their weights, they can sustain global synchronization of edge signals. Our results are interpreted geometrically by showing, among the other results, that in some cases edge weights can be associated with the lengths of the sides of curved simplices. △ Less

Submitted 17 April, 2024; originally announced April 2024.

Comments: 18 pages, 10 figures

Journal ref: Phys. Rev. E 110, 014307 (2024)

Phase chimera states on non-local hyperrings

Authors: Riccardo Muolo, Thierry Njougouo, Lucia Valentina Gambuzza, Timoteo Carletti, Mattia Frasca

Abstract: Chimera states are dynamical states where regions of synchronous trajectories coexist with incoherent ones. A significant amount of research has been devoted to study chimera states in systems of identical oscillators, non-locally coupled through pairwise interactions. Nevertheless, there is an increasing evidence, also supported by available data, that complex systems are composed by multiple uni… ▽ More Chimera states are dynamical states where regions of synchronous trajectories coexist with incoherent ones. A significant amount of research has been devoted to study chimera states in systems of identical oscillators, non-locally coupled through pairwise interactions. Nevertheless, there is an increasing evidence, also supported by available data, that complex systems are composed by multiple units experiencing many-body interactions, that can be modeled by using higher-order structures beyond the paradigm of classic pairwise networks. In this work we investigate whether phase chimera states appear in this framework, by focusing on a novel topology solely involving many-body, non-local and non-regular interactions, hereby named non-local d-hyperring, being (d+1) the order of the interactions. We present the theory by using the paradigmatic Stuart-Landau oscillators as node dynamics, and show that phase chimera states emerge in a variety of structures and with different coupling functions. For comparison, we show that, when higher-order interactions are "flattened" to pairwise ones, the chimera behavior is weaker and more elusive. △ Less

Submitted 9 January, 2024; v1 submitted 24 October, 2023; originally announced October 2023.

The three way Dirac operator and dynamical Turing and Dirac induced patterns on nodes and links

Authors: Riccardo Muolo, Timoteo Carletti, Ginestra Bianconi

Abstract: Topological signals are dynamical variables not only defined on nodes but also on links of a network that are gaining significant attention in non-linear dynamics and topology and have important applications in brain dynamics. Here we show that topological signals on nodes and links of a network can generate dynamical patterns when coupled together. In particular, dynamical patterns require at lea… ▽ More Topological signals are dynamical variables not only defined on nodes but also on links of a network that are gaining significant attention in non-linear dynamics and topology and have important applications in brain dynamics. Here we show that topological signals on nodes and links of a network can generate dynamical patterns when coupled together. In particular, dynamical patterns require at least three topological signals, here taken to be two node signals and one link signal. In order to couple these signals, we formulate the 3-way topological Dirac operator that generalizes previous definitions of the 2-way and 4-way topological Dirac operators. We characterize the spectral properties of the 3-way Dirac operator and we investigate the dynamical properties of the resulting Turing and Dirac induced patterns. Here we emphasize the distinct dynamical properties of the Dirac induced patterns which involve topological signals only coupled by the 3-way topological Dirac operator in absence of the Hodge-Laplacian coupling. While the observed Turing patterns generalize the Turing patterns typically investigated on networks, the Dirac induced patterns have no equivalence within the framework of node based Turing patterns. These results open new scenarios in the study of Turing patterns with possible application to neuroscience and more generally to the study of emergent patterns in complex systems. △ Less

Submitted 24 October, 2023; originally announced October 2023.

Journal ref: Chaos, Solitons & Fractals 178, 114312 (2024)

The Resident Space Objects Network: a complex system approach for shaping space sustainability

Authors: Matteo Romano, Timoteo Carletti, Jérôme Daquin

Abstract: Near-Earth space continues to be the focus of critical services and capabilities provided to the society. With the steady increase of space traffic, the number of Resident Space Objects (RSOs) has recently boomed in the context of growing concern due to space debris. The need of a holistic and unified approach for addressing orbital collisions, assess the global in-orbit risk, and define sustainab… ▽ More Near-Earth space continues to be the focus of critical services and capabilities provided to the society. With the steady increase of space traffic, the number of Resident Space Objects (RSOs) has recently boomed in the context of growing concern due to space debris. The need of a holistic and unified approach for addressing orbital collisions, assess the global in-orbit risk, and define sustainable practices for space traffic management has emerged as a major societal challenge. Here, we introduce and discuss a versatile framework rooted on the use of the complex network paradigm to introduce a novel risk index for space sustainability criteria. With an entirely data-driven, but flexible, formulation, we introduce the Resident Space Object Network (RSONet) by connecting RSOs that experience near-collisions events over a finite-time window. The structural collisional properties of RSOs are thus encoded into the RSONet and analysed with the tools of network science. We formulate a geometrical index highlighting the key role of specific RSOs in building up the risk of collisions with respect to the rest of the population. Practical applications based on Two-Line Elements and Conjunction Data Message databases are presented. △ Less

Submitted 8 July, 2024; v1 submitted 23 October, 2023; originally announced October 2023.

Comments: Final version: template-free after publication

Journal ref: J Astronaut Sci 71, 31 (2024)

Emergence of power-law distributions in self-segregation reaction-diffusion processes

Authors: Jean-François de Kemmeter, Adam Byrne, Amy Dunne, Timoteo Carletti, Malbor Asllani

Abstract: Many natural or human-made systems encompassing local reactions and diffusion processes exhibit spatially distributed patterns of some relevant dynamical variable. These interactions, through self-organization and critical phenomena, give rise to power-law distributions, where emergent patterns and structures become visible across vastly different scales. Recent observations reveal power-law distr… ▽ More Many natural or human-made systems encompassing local reactions and diffusion processes exhibit spatially distributed patterns of some relevant dynamical variable. These interactions, through self-organization and critical phenomena, give rise to power-law distributions, where emergent patterns and structures become visible across vastly different scales. Recent observations reveal power-law distributions in the spatial organization of, e.g., tree clusters and forest patch sizes. Crucially, these patterns do not follow a spatially periodic order but rather a statistical one. Unlike the spatially periodic patterns elucidated by the Turing mechanism, the statistical order of these particular vegetation patterns suggests an incomplete understanding of the underlying mechanisms. Here, we present a novel self-segregation mechanism, driving the emergence of power-law scalings in pattern-forming systems. The model incorporates an Allee-logistic reaction term, responsible for the local growth, and a nonlinear diffusion process accounting for positive interactions and limited resources. According to a self-organized criticality (SOC) principle, after an initial decrease, the system mass reaches an analytically predictable threshold, beyond which it self-segregates into distinct clusters, due to local positive interactions that promote cooperation. Numerical investigations show that the distribution of cluster sizes obeys a power-law with an exponential cutoff. △ Less

Submitted 5 July, 2024; v1 submitted 26 July, 2023; originally announced July 2023.

Journal ref: Phys. Rev. E, 110(1), L012201 (2024)

Global synchronization on time-varying higher-order structures

Authors: Md Sayeed Anwar, Dibakar Ghosh, Timoteo Carletti

Abstract: Synchronization has received a lot of attention from the scientific community for systems evolving on static networks or higher-order structures, such as hypergraphs and simplicial complexes. In many relevant real world applications, the latter are not static but do evolve in time, in this paper we thus discuss the impact of the time-varying nature of high-order structures in the emergence of glob… ▽ More Synchronization has received a lot of attention from the scientific community for systems evolving on static networks or higher-order structures, such as hypergraphs and simplicial complexes. In many relevant real world applications, the latter are not static but do evolve in time, in this paper we thus discuss the impact of the time-varying nature of high-order structures in the emergence of global synchronization. To achieve this goal we extend the master stability formalism to account, in a general way, for the additional contributions arising from the time evolution of the higher-order structure supporting the dynamical systems. The theory is successfully challenged against two illustrative examples, the Stuart-Landau nonlinear oscillator and the Lorenz chaotic oscillator. △ Less

Submitted 10 July, 2023; originally announced July 2023.

Revisiting weak values through non-normality

Authors: Lorena Ballesteros Ferraz, Riccardo Muolo, Yves Caudano, Timoteo Carletti

Abstract: Quantum measurement is one of the most fascinating and discussed phenomena in quantum physics, due to the impact on the system of the measurement action and the resulting interpretation issues. Scholars proposed weak measurements to amplify measured signals by exploiting a quantity called a weak value, but also to overcome philosophical difficulties related to the system perturbation induced by th… ▽ More Quantum measurement is one of the most fascinating and discussed phenomena in quantum physics, due to the impact on the system of the measurement action and the resulting interpretation issues. Scholars proposed weak measurements to amplify measured signals by exploiting a quantity called a weak value, but also to overcome philosophical difficulties related to the system perturbation induced by the measurement process. The method finds many applications and raises many philosophical questions as well, especially about the proper interpretation of the observations. In this paper, we show that any weak value can be expressed as the expectation value of a suitable non-normal operator. We propose a preliminary explanation of their anomalous and amplification behavior based on the theory of non-normal matrices and their link with non-normality: the weak value is different from an eigenvalue when the operator involved in the expectation value is non-normal. Our study paves the way for a deeper understanding of the measurement phenomenon, helps the design of experiments, and it is a call for collaboration to researchers in both fields to unravel new quantum phenomena induced by non-normality. △ Less

Submitted 2 November, 2023; v1 submitted 2 June, 2023; originally announced June 2023.

Journal ref: 2023 J. Phys. A: Math. Theor. 56 475303

Pattern reconstruction through generalized eigenvectors on defective networks

Authors: Marie Dorchain, Riccardo Muolo, Timoteo Carletti

Abstract: Self-organization in natural and engineered systems causes the emergence of ordered spatio-temporal motifs. In presence of diffusive species, Turing theory has been widely used to understand the formation of such patterns on continuous domains obtained from a diffusion-driven instability mechanism. The theory was later extended to networked systems, where the reaction processes occur locally (in t… ▽ More Self-organization in natural and engineered systems causes the emergence of ordered spatio-temporal motifs. In presence of diffusive species, Turing theory has been widely used to understand the formation of such patterns on continuous domains obtained from a diffusion-driven instability mechanism. The theory was later extended to networked systems, where the reaction processes occur locally (in the nodes), while diffusion takes place through the networks links. The condition for the instability onset relies on the spectral property of the Laplace matrix, i.e., the diffusive operator, and in particular on the existence of an eigenbasis. In this work we make one step forward and we prove the validity of Turing idea also in the case of a network with defective Laplace matrix. Moreover, by using both eigenvectors and generalized eigenvectors we show that we can reconstruct the asymptotic pattern with a relatively small discrepancy. Because a large majority of empirical networks are non-normal and often defective, our results pave the way for a thorough understanding of self-organization in real-world systems. △ Less

Submitted 2 September, 2023; v1 submitted 22 May, 2023; originally announced May 2023.

Complex contagion in social systems with distrust

Authors: Jean-François de Kemmeter, Luca Gallo, Fabrizio Boncoraglio, Vito Latora, Timoteo Carletti

Abstract: Social systems are characterized by the presence of group interactions and by the existence of both trust and distrust relations. Although there is a wide literature on signed social networks, where positive signs associated to the links indicate trust, friendship, agreement, while negative signs represent distrust, antagonism, and disagreement, very little is known about the effect that signed in… ▽ More Social systems are characterized by the presence of group interactions and by the existence of both trust and distrust relations. Although there is a wide literature on signed social networks, where positive signs associated to the links indicate trust, friendship, agreement, while negative signs represent distrust, antagonism, and disagreement, very little is known about the effect that signed interactions can have on the spreading of social behaviors when higher-order interactions are taken into account. In this paper we focus on processes of complex contagion, such as the adoption of social norms, where exposure to multiple sources is needed for the contagion to occur. Complex contagion has been recently modeled by higher-order networks, such as simplicial complexes, which allow transmission to happen not only through the links connecting pair of nodes, but also in group interactions, namely over simplices of dimension larger or equal than two. Here, we introduce a model of complex contagion on signed simplicial complexes, and we investigate the role played by trust and distrust on the dynamics of a social contagion process. The presence of higher-order signed structures in our model naturally induces new infection and recovery mechanisms. Through numerical simulations and analytical results in the mean-field approximation, we show how distrust determines the way the system moves from a state where no individuals adopt the social behavior, to a state where a finite fraction of the population actively spreads it. Interestingly, the fraction of spreading individuals displays a non-monotonic dependence on the average number of connections between individuals. We then investigate how social balance affects social contagion, finding that balanced triads either promote or impede contagion based on the relative abundance of fully trusted relations. △ Less

Submitted 5 May, 2023; originally announced May 2023.

Global topological synchronization on simplicial and cell complexes

Authors: Timoteo Carletti, Lorenzo Giambagli, Ginestra Bianconi

Abstract: Topological signals, i.e., dynamical variables defined on nodes, links, triangles, etc. of higher-order networks, are attracting increasing attention. However the investigation of their collective phenomena is only at its infancy. Here we combine topology and nonlinear dynamics to determine the conditions for global synchronization of topological signals defined on simplicial or cell complexes. On… ▽ More Topological signals, i.e., dynamical variables defined on nodes, links, triangles, etc. of higher-order networks, are attracting increasing attention. However the investigation of their collective phenomena is only at its infancy. Here we combine topology and nonlinear dynamics to determine the conditions for global synchronization of topological signals defined on simplicial or cell complexes. On simplicial complexes we show that topological obstruction impedes odd dimensional signals to globally synchronize. On the other hand, we show that cell complexes can overcome topological obstruction and in some structures, signals of any dimension can achieve global synchronization. △ Less

Submitted 17 February, 2023; v1 submitted 31 August, 2022; originally announced August 2022.

Diffusion-driven instability of topological signals coupled by the Dirac operator

Authors: Lorenzo Giambagli, Lucille Calmon, Riccardo Muolo, Timoteo Carletti, Ginestra Bianconi

Abstract: The study of reaction-diffusion systems on networks is of paramount relevance for the understanding of nonlinear processes in systems where the topology is intrinsically discrete, such as the brain. Until now reaction-diffusion systems have been studied only when species are defined on the nodes of a network. However, in a number of real systems including, e.g., the brain and the climate, dynamica… ▽ More The study of reaction-diffusion systems on networks is of paramount relevance for the understanding of nonlinear processes in systems where the topology is intrinsically discrete, such as the brain. Until now reaction-diffusion systems have been studied only when species are defined on the nodes of a network. However, in a number of real systems including, e.g., the brain and the climate, dynamical variables are not only defined on nodes but also on links, faces and higher-dimensional cells of simplicial or cell complexes, leading to topological signals. In this work we study reaction-diffusion processes of topological signals coupled through the Dirac operator. The Dirac operator allows topological signals of different dimension to interact or cross-diffuse as it projects the topological signals defined on simplices or cells of a given dimension to simplices or cells of one dimension up or one dimension down. By focusing on the framework involving nodes and links we establish the conditions for the emergence of Turing patterns and we show that the latter are never localized only on nodes or only on links of the network. Moreover when the topological signals display Turing pattern their projection does as well. We validate the theory hereby developed on a benchmark network model and on square lattices with periodic boundary conditions. △ Less

Submitted 30 March, 2023; v1 submitted 15 July, 2022; originally announced July 2022.

Turing patterns in systems with high-order interactions

Authors: Riccardo Muolo, Luca Gallo, Vito Latora, Mattia Frasca, Timoteo Carletti

Abstract: Turing theory of pattern formation is among the most popular theoretical means to account for the variety of spatio-temporal structures observed in Nature and, for this reason, finds applications in many different fields. While Turing patterns have been thoroughly investigated on continuous support and on networks, only a few attempts have been made towards their characterization in systems with h… ▽ More Turing theory of pattern formation is among the most popular theoretical means to account for the variety of spatio-temporal structures observed in Nature and, for this reason, finds applications in many different fields. While Turing patterns have been thoroughly investigated on continuous support and on networks, only a few attempts have been made towards their characterization in systems with higher-order interactions. In this paper, we propose a way to include group interactions in reaction-diffusion systems, and we study their effects on the formation of Turing patterns. To achieve this goal, we rewrite the problem originally studied by Turing in a general form that accounts for a microscropic description of interactions of any order in the form of a hypergraph, and we prove that the interplay between the different orders of interaction may either enhance or repress the emergence of Turing patterns. Our results shed light on the mechanisms of pattern-formation in systems with many-body interactions and pave the way for further extensions of Turing original framework. △ Less

Submitted 14 October, 2022; v1 submitted 8 July, 2022; originally announced July 2022.

Recurrent Spectral Network (RSN): shaping the basin of attraction of a discrete map to reach automated classification

Authors: Lorenzo Chicchi, Duccio Fanelli, Lorenzo Giambagli, Lorenzo Buffoni, Timoteo Carletti

Abstract: A novel strategy to automated classification is introduced which exploits a fully trained dynamical system to steer items belonging to different categories toward distinct asymptotic attractors. These latter are incorporated into the model by taking advantage of the spectral decomposition of the operator that rules the linear evolution across the processing network. Non-linear terms act for a tran… ▽ More A novel strategy to automated classification is introduced which exploits a fully trained dynamical system to steer items belonging to different categories toward distinct asymptotic attractors. These latter are incorporated into the model by taking advantage of the spectral decomposition of the operator that rules the linear evolution across the processing network. Non-linear terms act for a transient and allow to disentangle the data supplied as initial condition to the discrete dynamical system, shaping the boundaries of different attractors. The network can be equipped with several memory kernels which can be sequentially activated for serial datasets handling. Our novel approach to classification, that we here term Recurrent Spectral Network (RSN), is successfully challenged against a simple test-bed model, created for illustrative purposes, as well as a standard dataset for image processing training. △ Less

Submitted 9 February, 2022; originally announced February 2022.

Theory of synchronisation and pattern formation on time varying networks

Authors: Timoteo Carletti, Duccio Fanelli

Abstract: Synchronisation and pattern formation have been intensely addressed for systems evolving on static networks. Extending the study to include the inherent ability of the network to adjust over time proved cumbersome and led to conclusions which lack of generality, as relying on peculiar assumptions. Here, the master stability formalism is extended to account, in a thoroughly general prospect, for th… ▽ More Synchronisation and pattern formation have been intensely addressed for systems evolving on static networks. Extending the study to include the inherent ability of the network to adjust over time proved cumbersome and led to conclusions which lack of generality, as relying on peculiar assumptions. Here, the master stability formalism is extended to account, in a thoroughly general prospect, for the additional contributions as stemming from the time evolution of the underlying network. The theory is successfully challenged against two illustrative testbeds, which can be respectively ascribed to synchronisation and Turing settings. △ Less

Submitted 13 March, 2022; v1 submitted 6 January, 2022; originally announced January 2022.

Reply to Comment on "Synchronization dynamics in non-normal networks: the trade-off for optimality"

Authors: Riccardo Muolo, Timoteo Carletti, James P. Gleeson, Malbor Asllani

Abstract: We reply to the recent note "Comment on Synchronization dynamics in non-normal networks: the trade-off for optimality", showing that the authors base their claims mainly on general theoretical arguments that do not necessarily invalidate the adequacy of our previous study. In particular, they do not specifically tackle the correctness of our analysis but instead limit their discussion on the inter… ▽ More We reply to the recent note "Comment on Synchronization dynamics in non-normal networks: the trade-off for optimality", showing that the authors base their claims mainly on general theoretical arguments that do not necessarily invalidate the adequacy of our previous study. In particular, they do not specifically tackle the correctness of our analysis but instead limit their discussion on the interpretation of our results and conclusions, particularly related to the concept of optimality of network structure related to synchronization dynamics. Nevertheless, their idea of optimal networks is strongly biased towards their previous work and does not necessarily correspond to our framework, making their interpretation subjective and not consistent. We bring here further evidence from the existing and more recent literature, omitted in the Comment note, that the synchronized state of oscillators coupled through optimal networks, as intended by the authors, can indeed be highly fragile to small but finite perturbations, confirming our original results. △ Less

Submitted 17 June, 2022; v1 submitted 16 December, 2021; originally announced December 2021.

Self-segregation in heterogeneous metapopulation landscapes

Authors: Jean-François de Kemmeter, Timoteo Carletti, Malbor Asllani

Abstract: Complex interactions are at the root of the population dynamics of many natural systems, particularly for being responsible for the allocation of species and individuals across apposite niches of the ecological landscapes. On the other side, the randomness that unavoidably characterises complex systems has increasingly challenged the niche paradigm providing alternative neutral theoretical models.… ▽ More Complex interactions are at the root of the population dynamics of many natural systems, particularly for being responsible for the allocation of species and individuals across apposite niches of the ecological landscapes. On the other side, the randomness that unavoidably characterises complex systems has increasingly challenged the niche paradigm providing alternative neutral theoretical models. We introduce a network-inspired metapopulation individual-based model (IBM), hereby named self-segregation, where the density of individuals in the hosting patches (local habitats) drives the individuals spatial assembling while still constrained by nodes' saturation. In particular, we prove that the core-periphery structure of the networked landscape triggers the spontaneous emergence of vacant habitat patches, which segregate the population in multistable patterns of isolated (sub)communities separated by empty patches. Furthermore, a quantisation effect in the number of vacant patches is observed once the total system mass varies continuously, emphasising thus a striking feature of the robustness of population stationary distributions. Notably, our model reproduces the patch vacancy found in the fragmented habitat of the Glanville fritillary butterfly Melitaea cinxia, an endemic species of the Aland islands. We argue that such spontaneous breaking of the natural habitat supports the concept of the highly contentious (Grinnellian) niche vacancy and also suggests a new mechanism for the endogeneous habitat fragmentation and consequently the peripatric speciation. △ Less

Submitted 20 September, 2022; v1 submitted 5 December, 2021; originally announced December 2021.

Journal ref: Journal of Theoretical Biology, Volume 554, 2022, 111271, ISSN 0022-5193

On the training of sparse and dense deep neural networks: less parameters, same performance

Authors: Lorenzo Chicchi, Lorenzo Giambagli, Lorenzo Buffoni, Timoteo Carletti, Marco Ciavarella, Duccio Fanelli

Abstract: Deep neural networks can be trained in reciprocal space, by acting on the eigenvalues and eigenvectors of suitable transfer operators in direct space. Adjusting the eigenvalues, while freezing the eigenvectors, yields a substantial compression of the parameter space. This latter scales by definition with the number of computing neurons. The classification scores, as measured by the displayed accur… ▽ More Deep neural networks can be trained in reciprocal space, by acting on the eigenvalues and eigenvectors of suitable transfer operators in direct space. Adjusting the eigenvalues, while freezing the eigenvectors, yields a substantial compression of the parameter space. This latter scales by definition with the number of computing neurons. The classification scores, as measured by the displayed accuracy, are however inferior to those attained when the learning is carried in direct space, for an identical architecture and by employing the full set of trainable parameters (with a quadratic dependence on the size of neighbor layers). In this Letter, we propose a variant of the spectral learning method as appeared in Giambagli et al {Nat. Comm.} 2021, which leverages on two sets of eigenvalues, for each mapping between adjacent layers. The eigenvalues act as veritable knobs which can be freely tuned so as to (i) enhance, or alternatively silence, the contribution of the input nodes, (ii) modulate the excitability of the receiving nodes with a mechanism which we interpret as the artificial analogue of the homeostatic plasticity. The number of trainable parameters is still a linear function of the network size, but the performances of the trained device gets much closer to those obtained via conventional algorithms, these latter requiring however a considerably heavier computational cost. The residual gap between conventional and spectral trainings can be eventually filled by employing a suitable decomposition for the non trivial block of the eigenvectors matrix. Each spectral parameter reflects back on the whole set of inter-nodes weights, an attribute which we shall effectively exploit to yield sparse networks with stunning classification abilities, as compared to their homologues trained with conventional means. △ Less

Submitted 17 June, 2021; originally announced June 2021.

Dynamical systems on hypergraphs

Authors: Timoteo Carletti, Duccio Fanelli

Abstract: We present a general framework that enables one to model high-order interaction among entangled dynamical systems, via hypergraphs. Several relevant processes can be ideally traced back to the proposed scheme. We shall here solely elaborate on the conditions that seed the spontaneous emergence of patterns, spatially heterogeneous solutions resulting from the many-body interaction between fundament… ▽ More We present a general framework that enables one to model high-order interaction among entangled dynamical systems, via hypergraphs. Several relevant processes can be ideally traced back to the proposed scheme. We shall here solely elaborate on the conditions that seed the spontaneous emergence of patterns, spatially heterogeneous solutions resulting from the many-body interaction between fundamental units. In particular we will focus, on two relevant settings. First, we will assume long-ranged mean field interactions between populations, and then turn to considering diffusive-like couplings. Two applications are presented, respectively to a generalised Volterra system and the Brusselator model. △ Less

Submitted 5 April, 2021; originally announced April 2021.

Synchronization dynamics in non-normal networks: the trade-off for optimality

Authors: Riccardo Muolo, Timoteo Carletti, James P. Gleeson, Malbor Asllani

Abstract: Synchronization is an important behavior that characterizes many natural and human made systems composed by several interacting units. It can be found in a broad spectrum of applications, ranging from neuroscience to power-grids, to mention a few. Such systems synchronize because of the complex set of coupling they exhibit, the latter being modeled by complex networks. The dynamical behavior of th… ▽ More Synchronization is an important behavior that characterizes many natural and human made systems composed by several interacting units. It can be found in a broad spectrum of applications, ranging from neuroscience to power-grids, to mention a few. Such systems synchronize because of the complex set of coupling they exhibit, the latter being modeled by complex networks. The dynamical behavior of the system and the topology of the underlying network are strongly intertwined, raising the question of the optimal architecture that makes synchronization robust. The Master Stability Function (MSF) has been proposed and extensively studied as a generic framework to tackle synchronization problems. Using this method, it has been shown that for a class of models, synchronization in strongly directed networks is robust to external perturbations. In this paper, our approach is to transform the non-autonomous system of coupled oscillators into an autonomous one, showing that previous results are model-independent. Recent findings indicate that many real-world networks are strongly directed, being potential candidates for optimal synchronization. Inspired by the fact that highly directed networks are also strongly non-normal, in this work, we address the matter of non-normality by pointing out that standard techniques, such as the MSF, may fail in predicting the stability of synchronized behavior. These results lead to a trade-off between non-normality and directedness that should be properly considered when designing an optimal network, enhancing the robustness of synchronization. △ Less

Submitted 4 December, 2020; v1 submitted 3 December, 2020; originally announced December 2020.

Random walks and community detection in hypergraphs

Authors: Timoteo Carletti, Duccio Fanelli, Renaud Lambiotte

Abstract: We propose a one parameter family of random walk processes on hypergraphs, where a parameter biases the dynamics of the walker towards hyperedges of low or high cardinality. We show that for each value of the parameter the resulting process defines its own hypergraph projection on a weighted network. We then explore the differences between them by considering the community structure associated to… ▽ More We propose a one parameter family of random walk processes on hypergraphs, where a parameter biases the dynamics of the walker towards hyperedges of low or high cardinality. We show that for each value of the parameter the resulting process defines its own hypergraph projection on a weighted network. We then explore the differences between them by considering the community structure associated to each random walk process. To do so, we generalise the Markov stability framework to hypergraphs and test it on artificial and real-world hypergraphs. △ Less

Submitted 27 October, 2020; originally announced October 2020.

Nonlinear walkers and efficient exploration of congested networks

Authors: Timoteo Carletti, Malbor Asllani, Duccio Fanelli, Vito Latora

Abstract: Random walks are the simplest way to explore or search a graph, and have revealed a very useful tool to investigate and characterize the structural properties of complex networks from the real world, e.g. they have been used to identify the modules of a given network, its most central nodes and paths, or to determine the typical times to reach a target. Although various types of random walks whose… ▽ More Random walks are the simplest way to explore or search a graph, and have revealed a very useful tool to investigate and characterize the structural properties of complex networks from the real world, e.g. they have been used to identify the modules of a given network, its most central nodes and paths, or to determine the typical times to reach a target. Although various types of random walks whose motion is node biased have been proposed, which are still amenable to analytical solution, most if not all of them rely on the assumption of linearity and independence of the walkers. We introduce a novel class of nonlinear stochastic processes describing a system of interacting random walkers moving over networks with finite node capacities. The transition probabilities are modulated by nonlinear functions of the available space at the destination node, with a bias parameter that allows to tune the tendency of the walkers to avoid nodes occupied by other walkers. Firstly, we derive the master equation governing the dynamics of the system, and we determine an analytical expression for the occupation probability of the walkers at equilibrium in the most general case, and under different level of network congestions. Then, we study different type of synthetic and real-world networks, presenting numerical and analytical results for the entropy rate, a proxy for the network exploration capacities of the walkers.We find that, for each level of the nonlinear bias, there is an optimal crowding that maximises the entropy rate in a given network topology. The analysis suggests that a large fraction of real-world networks are organised in such a way as to favour exploration under congested conditions. Our work provides a general and versatile framework to model nonlinear stochastic processes whose transition probabilities vary in time depending on the current state of the system. △ Less

Submitted 9 June, 2020; originally announced June 2020.

Dynamical systems on Hypergraphs

Authors: Timoteo Carletti, Duccio Fanelli, Sara Nicoletti

Abstract: Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider a general class of dynamical systems anchored on hypergraphs. Hyperedges of arbitrary size ideally encircle individual units so as to account for multiple, simu… ▽ More Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider a general class of dynamical systems anchored on hypergraphs. Hyperedges of arbitrary size ideally encircle individual units so as to account for multiple, simultaneous interactions. These latter are mediated by a combinatorial Laplacian, that is here introduced and characterised. The formalism of the Master Stability Function is adapted to the present setting. Turing patterns and the synchronisation of non linear (regular and chaotic) oscillators are studied, for a general class of systems evolving on hypergraphs. The response to externally imposed perturbations bears the imprint of the higher order nature of the interactions. △ Less

Submitted 1 June, 2020; originally announced June 2020.

Machine learning in spectral domain

Authors: Lorenzo Giambagli, Lorenzo Buffoni, Timoteo Carletti, Walter Nocentini, Duccio Fanelli

Abstract: Deep neural networks are usually trained in the space of the nodes, by adjusting the weights of existing links via suitable optimization protocols. We here propose a radically new approach which anchors the learning process to reciprocal space. Specifically, the training acts on the spectral domain and seeks to modify the eigenvalues and eigenvectors of transfer operators in direct space. The prop… ▽ More Deep neural networks are usually trained in the space of the nodes, by adjusting the weights of existing links via suitable optimization protocols. We here propose a radically new approach which anchors the learning process to reciprocal space. Specifically, the training acts on the spectral domain and seeks to modify the eigenvalues and eigenvectors of transfer operators in direct space. The proposed method is ductile and can be tailored to return either linear or non-linear classifiers. Adjusting the eigenvalues, when freezing the eigenvectors entries, yields performances which are superior to those attained with standard methods {\it restricted} to a operate with an identical number of free parameters. Tuning the eigenvalues correspond in fact to performing a global training of the neural network, a procedure which promotes (resp. inhibits) collective modes on which an effective information processing relies. This is at variance with the usual approach to learning which implements instead a local modulation of the weights associated to pairwise links. Interestingly, spectral learning limited to the eigenvalues returns a distribution of the predicted weights which is close to that obtained when training the neural network in direct space, with no restrictions on the parameters to be tuned. Based on the above, it is surmised that spectral learning bound to the eigenvalues could be also employed for pre-training of deep neural networks, in conjunction with conventional machine-learning schemes. Changing the eigenvectors to a different non-orthogonal basis alters the topology of the network in direct space and thus allows to export the spectral learning strategy to other frameworks, as e.g. reservoir computing. △ Less

Submitted 22 October, 2020; v1 submitted 29 May, 2020; originally announced May 2020.

Generating directed networks with prescribed Laplacian spectra

Authors: Sara Nicoletti, Timoteo Carletti, Duccio Fanelli, Giorgio Battistelli, Luigi Chisci

Abstract: Complex real-world phenomena are often modeled as dynamical systems on networks. In many cases of interest, the spectrum of the underlying graph Laplacian sets the system stability and ultimately shapes the matter or information flow. This motivates devising suitable strategies, with rigorous mathematical foundation, to generate Laplacian that possess prescribed spectra. In this paper, we show tha… ▽ More Complex real-world phenomena are often modeled as dynamical systems on networks. In many cases of interest, the spectrum of the underlying graph Laplacian sets the system stability and ultimately shapes the matter or information flow. This motivates devising suitable strategies, with rigorous mathematical foundation, to generate Laplacian that possess prescribed spectra. In this paper, we show that a weighted Laplacians can be constructed so as to exactly realize a desired complex spectrum. The method configures as a non trivial generalization of existing recipes which assume the spectra to be real. Applications of the proposed technique to (i) a network of Stuart-Landau oscillators and (ii) to the Kuramoto model are discussed. Synchronization can be enforced by assuming a properly engineered, signed and weighted, adjacency matrix to rule the pattern of pairing interactions. △ Less

Submitted 12 May, 2020; originally announced May 2020.

Resilience for stochastic systems interacting via a quasi-degenerate network

Authors: Sara Nicoletti, Duccio Fanelli, Niccolò Zagli, Malbor Asllani, Giorgio Battistelli, Timoteo Carletti, Luigi Chisci, Giacomo Innocenti, Roberto Livi

Abstract: 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 wh… ▽ More 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. △ Less

Submitted 14 April, 2019; originally announced April 2019.

Reactive explorers to unravel network topology

Authors: Ihusan Adam, Duccio Fanelli, Timoteo Carletti, Giacomo Innocenti

Abstract: A procedure is developed and tested to recover the distribution of connectivity of an a priori unknown network, by sampling the dynamics of an ensemble made of reactive walkers. The relative weight between reaction and relocation is gauged by a scalar control parameter, which can be adjusted at will. Different equilibria are attained by the system, following the externally imposed modulation, and… ▽ More A procedure is developed and tested to recover the distribution of connectivity of an a priori unknown network, by sampling the dynamics of an ensemble made of reactive walkers. The relative weight between reaction and relocation is gauged by a scalar control parameter, which can be adjusted at will. Different equilibria are attained by the system, following the externally imposed modulation, and reflecting the interplay between reaction and diffusion terms. The information gathered on the observation node is used to predict the stationary density as displayed by the system, via a direct implementation of the celebrated Heterogeneous Mean Field (HMF) approximation. This knowledge translates into a linear problem which can be solved to return the entries of the sought distribution. A variant of the model is then considered which consists in assuming a localized source where the reactive constituents are injected, at a rate that can be adjusted as a stepwise function of time. The linear problem obtained when operating in this setting allows one to recover a fair estimate of the underlying system size. Numerical experiments are carried so as to challenge the predictive ability of the theory. △ Less

Submitted 29 November, 2018; originally announced November 2018.

Non normal amplification of stochastic quasi-cycles

Authors: Sara Nicoletti, Niccolò Zagli, Duccio Fanelli, Roberto Livi, Timoteo Carletti, Giacomo Innocenti

Abstract: Stochastic quasi-cycles for a two species model of the excitatory-inhibitory type, arranged on a triangular loop, are studied. By increasing the strength of the inter-nodes coupling, one moves the system towards the Hopf bifurcation and the amplitude of the stochastic oscillations are consequently magnified. When the system is instead constrained to evolve on specific manifolds, selected so as to… ▽ More Stochastic quasi-cycles for a two species model of the excitatory-inhibitory type, arranged on a triangular loop, are studied. By increasing the strength of the inter-nodes coupling, one moves the system towards the Hopf bifurcation and the amplitude of the stochastic oscillations are consequently magnified. When the system is instead constrained to evolve on specific manifolds, selected so as to return a constant rate of deterministic damping for the perturbations, the observed amplification correlates with the degree of non normal reactivity, here quantified by the numerical abscissa. The thermodynamics of the reactive loop is also investigated and the degree of inherent reactivity shown to facilitate the out-of-equilibrium exploration of the available phase space. △ Less

Submitted 27 June, 2018; originally announced June 2018.

Journal ref: Phys. Rev. E 98, 032214 (2018)

Desynchronization induced by time-varying network

Authors: Maxime Lucas, Duccio Fanelli, Timoteo Carletti, Julien Petit

Abstract: The synchronous dynamics of an array of excitable oscillators, coupled via a generic graph, is studied. Non homogeneous perturbations can grow and destroy synchrony, via a self-consistent instability which is solely instigated by the intrinsic network dynamics. By acting on the characteristic time-scale of the network modulation, one can make the examined system to behave as its (partially) averag… ▽ More The synchronous dynamics of an array of excitable oscillators, coupled via a generic graph, is studied. Non homogeneous perturbations can grow and destroy synchrony, via a self-consistent instability which is solely instigated by the intrinsic network dynamics. By acting on the characteristic time-scale of the network modulation, one can make the examined system to behave as its (partially) averaged analog. This result if formally obtained by proving an extended version of the averaging theorem, which allows for partial averages to be carried out. As a byproduct of the analysis, oscillation death are reported to follow the onset of the network driven instability. △ Less

Submitted 13 April, 2018; v1 submitted 19 February, 2018; originally announced February 2018.

Comments: To appear in Europhys. Lett

Coarse-grained patterns in multiplex networks

Authors: Daniel M. Busiello, Timoteo Carletti, Duccio Fanelli

Abstract: A new class of patterns for multiplex networks is studied, which consists in a collection of different homogeneous states each referred to a distinct layer. The associated stability diagram exhibits a tricritical point, as a function of the inter-layer diffusion coefficients. The coarse-grained patterns made of alternating homogenous layers, are dynamically selected via non homogeneous perturbatio… ▽ More A new class of patterns for multiplex networks is studied, which consists in a collection of different homogeneous states each referred to a distinct layer. The associated stability diagram exhibits a tricritical point, as a function of the inter-layer diffusion coefficients. The coarse-grained patterns made of alternating homogenous layers, are dynamically selected via non homogeneous perturbations superposed to the underlying, globally homogeneous, fixed point and by properly modulating the coupling strength between layers. Furthermore, layer-homogenous fixed points can turn unstable following a mechanism à la Turing, instigated by the intra-layer diffusion. This novel class of solutions enriches the spectrum of dynamical phenomena as displayed within the variegated realm of multiplex science. △ Less

Submitted 25 January, 2018; originally announced January 2018.

Hopping in the crowd to unveil network topology

Authors: Malbor Asllani, Timoteo Carletti, Francesca Di Patti, Duccio Fanelli, Francesco Piazza

Abstract: 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, w… ▽ More 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. △ Less

Submitted 17 November, 2017; originally announced November 2017.

Journal ref: Phys. Rev. Lett. 120, 158301 (2018)

Topological resilience in non-normal networked systems

Authors: Malbor Asllani, Timoteo Carletti

Abstract: 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 aff… ▽ More 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. △ Less

Submitted 8 June, 2017; originally announced June 2017.

Journal ref: Phys. Rev. E 97, 042302 (2018)

The theory of Turing patterns on time varying networks

Authors: Julien Petit, Ben Lauwens, Duccio Fanelli, Timoteo Carletti

Abstract: The process of pattern formation for a multi-species model anchored on a time varying network is studied. A non homogeneous perturbation superposed to an homogeneous stable fixed point can amplify, as follows a novel mechanism of instability, reminiscent of the Turing type, instigated by the network dynamics. By properly tuning the frequency of the imposed network evolution, one can make the exami… ▽ More The process of pattern formation for a multi-species model anchored on a time varying network is studied. A non homogeneous perturbation superposed to an homogeneous stable fixed point can amplify, as follows a novel mechanism of instability, reminiscent of the Turing type, instigated by the network dynamics. By properly tuning the frequency of the imposed network evolution, one can make the examined system behave as its averaged counterpart, over a finite time window. This is the key observation to derive a closed analytical prediction for the onset of the instability in the time dependent framework. Continuously and piecewise constant periodic time varying networks will be analysed, to set the ground for the proposed approach. The extension to non periodic settings will also be discussed. △ Less

Submitted 22 May, 2017; originally announced May 2017.

Comments: 16 pages, 5 figures

Journal ref: Phys. Rev. Lett. 119, 148301 (2017)

Ginzburg-Landau approximation for self-sustained oscillators weakly coupled on complex directed graphs

Authors: Francesca Di Patti, Duccio Fanelli, Filippo Miele, Timoteo Carletti

Abstract: A normal form approximation for the evolution of a reaction-diffusion system hosted on a directed graph is derived, in the vicinity of a supercritical Hopf bifurcation. Weak diffusive couplings are assumed to hold between adjacent nodes. Under this working assumption, a Complex Ginzburg-Landau equation (CGLE) is obtained, whose coefficients depend on the parameters of the model and the topological… ▽ More A normal form approximation for the evolution of a reaction-diffusion system hosted on a directed graph is derived, in the vicinity of a supercritical Hopf bifurcation. Weak diffusive couplings are assumed to hold between adjacent nodes. Under this working assumption, a Complex Ginzburg-Landau equation (CGLE) is obtained, whose coefficients depend on the parameters of the model and the topological characteristics of the underlying network. The CGLE enables one to probe the stability of the synchronous oscillating solution, as displayed by the reaction-diffusion system above Hopf bifurcation. More specifically, conditions can be worked out for the onset of the symmetry breaking instability that eventually destroys the uniform oscillatory state. Numerical tests performed for the Brusselator model confirm the validity of the proposed theoretical scheme. Patterns recorded for the CGLE resemble closely those recovered upon integration of the original Brussellator dynamics. △ Less

Submitted 7 February, 2017; originally announced February 2017.

Quantifying the degree of average contraction of Collatz orbits

Authors: Timoteo Carletti, Duccio Fanelli

Abstract: We here elaborate on a quantitative argument to support the validity of the Collatz conjecture, also known as the (3x + 1) or Syracuse conjecture. The analysis is structured as follows. First, three distinct fixed points are found for the third iterate of the Collatz map, which hence organise in a period 3 orbit of the original map. These are 1, 2 and 4, the elements which define the unique attrac… ▽ More We here elaborate on a quantitative argument to support the validity of the Collatz conjecture, also known as the (3x + 1) or Syracuse conjecture. The analysis is structured as follows. First, three distinct fixed points are found for the third iterate of the Collatz map, which hence organise in a period 3 orbit of the original map. These are 1, 2 and 4, the elements which define the unique attracting cycle, as hypothesised by Collatz. To carry out the calculation we write the positive integers in modulo 8 (mod8 ), obtain a closed analytical form for the associated map and determine the transitions that yield contracting or expanding iterates in the original, infinite-dimensional, space of positive integers. Then, we consider a Markov chain which runs on the reduced space of mod8 congruence classes of integers. The transition probabilities of the Markov chain are computed from the deterministic map, by employing a measure that is invariant for the map itself. Working in this setting, we demonstrate that the stationary distribution sampled by the stochastic system induces a contracting behaviour for the orbits of the deterministic map on the original space of the positive integers. Sampling the equilibrium distribution on the congruence classes mod8^m for any m, which amounts to arbitrarily reducing the degree of imposed coarse graining, returns an identical conclusion. △ Less

Submitted 21 December, 2016; originally announced December 2016.

Comments: 18 pages, 2 figures

MSC Class: 11-XX; 37Nxx

Benjamin-Feir instabilities on directed networks

Authors: Francesca Di Patti, Duccio Fanelli, Filippo Miele, Timoteo Carletti

Abstract: The Complex Ginzburg-Landau equation is studied assuming a directed network of coupled oscillators. The asymmetry makes the spectrum of the Laplacian operator complex, and it is ultimately responsible for the onset of a generalized class of topological instability, reminiscent of the Benjamin-Feir type. The analysis is initially carried out for a specific class of networks, characterized by a circ… ▽ More The Complex Ginzburg-Landau equation is studied assuming a directed network of coupled oscillators. The asymmetry makes the spectrum of the Laplacian operator complex, and it is ultimately responsible for the onset of a generalized class of topological instability, reminiscent of the Benjamin-Feir type. The analysis is initially carried out for a specific class of networks, characterized by a circulant adjacency matrix. This allows us to delineate analytically the domain in the parameter space for which the generalized instability occurs. We then move forward to considering the family of non linear oscillators coupled via a generic direct, though balanced, graph. The characteristics of the emerging patterns are discussed within a self-consistent theoretical framework. △ Less

Submitted 21 July, 2016; originally announced July 2016.

Onset of anomalous diffusion from local motion rules

Authors: Sarah de Nigris, Timoteo Carletti, Renaud Lambiotte

Abstract: Anomalous diffusion processes, in particular superdiffusive ones, are known to be efficient strategies for searching and navigation by animals and also in human mobility. One way to create such regimes are Lévy flights, where the walkers are allowed to perform jumps, the "flights", that can eventually be very long as their length distribution is asymptotically power-law distributed. In our work, w… ▽ More Anomalous diffusion processes, in particular superdiffusive ones, are known to be efficient strategies for searching and navigation by animals and also in human mobility. One way to create such regimes are Lévy flights, where the walkers are allowed to perform jumps, the "flights", that can eventually be very long as their length distribution is asymptotically power-law distributed. In our work, we present a model in which walkers are allowed to perform, on a 1D lattice, "cascades" of $n$ unitary steps instead of one jump of a randomly generated length, as in the Lévy case, where $n$ is drawn from a cascade distribution $p_n$. We show that this local mechanism may give rise to superdiffusion or normal diffusion when $p_n$ is distributed as a power law. We also introduce waiting times that are power-law distributed as well and therefore the probability distribution scaling is steered by the two PDF's power-law exponents. As a perspective, our approach may engender a possible generalization of anomalous diffusion in context where distances are difficult to define, as in the case of complex networks, and also provide an interesting model for diffusion in temporal networks. △ Less

Submitted 3 November, 2016; v1 submitted 1 June, 2016; originally announced June 2016.

Comments: 10 pages,4 figures

Journal ref: Phys. Rev. E 95, 022113 (2017)

Drift-induced Benjamin-Feir instabilities

Authors: Francesca Di Patti, Duccio Fanelli, Timoteo Carletti

Abstract: A modified version of the Ginzburg-Landau equation is introduced which accounts for asymmetric couplings between neighbors sites on a one-dimensional lattice, with periodic boundary conditions. The drift term which reflects the imposed microscopic asymmetry seeds a generalized class of instabilities, reminiscent of the Benjamin-Feir type. The uniformly synchronized solution is spontaneously destab… ▽ More A modified version of the Ginzburg-Landau equation is introduced which accounts for asymmetric couplings between neighbors sites on a one-dimensional lattice, with periodic boundary conditions. The drift term which reflects the imposed microscopic asymmetry seeds a generalized class of instabilities, reminiscent of the Benjamin-Feir type. The uniformly synchronized solution is spontaneously destabilized outside the region of parameters classically associated to the Benjamin-Feir instability, upon injection of a non homogeneous perturbation. The ensuing patterns can be of the traveling wave type or display a patchy, colorful mosaic for the modulus of the complex oscillators amplitude. △ Less

Submitted 2 May, 2016; originally announced May 2016.

Tune the topology to create or destroy patterns

Authors: Malbor Asllani, Timoteo Carletti, Duccio Fanelli

Abstract: 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… ▽ More 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 △ Less

Submitted 24 April, 2016; originally announced April 2016.

Comments: 11 pages, 6 figures

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

Authors: Julien Petit, Malbor Asllani, Duccio Fanelli, Ben Lauwens, Timoteo Carletti

Abstract: 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, t… ▽ More 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. △ Less

Submitted 23 March, 2016; originally announced March 2016.

Comments: 22 pages, 9 figures

Delay induced Turing-like waves for one species reaction-diffusion model on a network

Authors: Julien Petit, Timoteo Carletti, Mabor Asslani, Duccio Fanelli

Abstract: A one species time-delay reaction-diffusion system defined on a complex networks is studied. Travelling waves are predicted to occur as follows a symmetry breaking instability of an homogenous stationary stable solution, subject to an external non homogenous perturbation. These are generalized Turing-like waves that materialize in a single species populations dynamics model, as the unexpected bypr… ▽ More A one species time-delay reaction-diffusion system defined on a complex networks is studied. Travelling waves are predicted to occur as follows a symmetry breaking instability of an homogenous stationary stable solution, subject to an external non homogenous perturbation. These are generalized Turing-like waves that materialize in a single species populations dynamics model, as the unexpected byproduct of the imposed delay in the diffusion part. Sufficient conditions for the onset of the instability are mathematically provided by performing a linear stability analysis adapted to time delayed differential equation. The method here developed exploits the properties of the Lambert W-function. The prediction of the theory are confirmed by direct numerical simulation carried out for a modified version of the classical Fisher model, defined on a Watts-Strogatz networks and with the inclusion of the delay. △ Less

Submitted 3 July, 2015; originally announced July 2015.

Pattern formation for reactive species undergoing anisotropic diffusion

Authors: Daniel M. Busiello, Gwendoline Planchon, Malbor Asllani, Timoteo Carletti, Duccio Fanelli

Abstract: 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 res… ▽ More 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. △ Less

Submitted 3 April, 2015; originally announced April 2015.

Turing instabilities on Cartesian product networks

Authors: Malbor Asllani, Daniel M. Busiello, Timoteo Carletti, Duccio Fanelli, Gwendoline Planchon

Abstract: 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 d… ▽ More 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. △ Less

Submitted 22 December, 2014; originally announced December 2014.

Preferential attachment with partial information

Authors: Timoteo Carletti, Floriana Gargiulo, Renaud Lambiotte

Abstract: We propose a preferential attachment model for network growth where new entering nodes have a partial information about the state of the network. Our main result is that the presence of bounded information modifies the degree distribution by introducing an exponential tail, while it preserves a power law behaviour over a finite small range of degrees. On the other hand, unbounded information is su… ▽ More We propose a preferential attachment model for network growth where new entering nodes have a partial information about the state of the network. Our main result is that the presence of bounded information modifies the degree distribution by introducing an exponential tail, while it preserves a power law behaviour over a finite small range of degrees. On the other hand, unbounded information is sufficient to let the network grow as in the standard Barabási-Albert model. Surprisingly, the latter feature holds true also when the fraction of known nodes goes asymptotically to zero. Analytical results are compared to direct simulations. △ Less

Submitted 3 September, 2014; originally announced September 2014.

Turing patterns in multiplex networks

Authors: Malbor Asllani, Daniel M. Busiello, Timoteo Carletti, Duccio Fanelli, Gwendoline Planchon

Abstract: 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… ▽ More 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. △ Less

Submitted 24 June, 2014; originally announced June 2014.

Stochastic patterns in a 1D Rock-Paper-Scissor model with mutation

Authors: Cianci Claudia, Timoteo Carletti

Abstract: In the framework of a 1D cyclic competition model, the Rock-Paper-Scissor model, where bacteria are allowed to mutate and move in space, we study the formation of stochastic patterns, where all the bacteria species do coexist. We modelled the problem using an individual-based setting and using the system size van Kampen expansion to deal with the Master Equation, we have been able to characterise… ▽ More In the framework of a 1D cyclic competition model, the Rock-Paper-Scissor model, where bacteria are allowed to mutate and move in space, we study the formation of stochastic patterns, where all the bacteria species do coexist. We modelled the problem using an individual-based setting and using the system size van Kampen expansion to deal with the Master Equation, we have been able to characterise the spatio-temporal patterns using the power spectrum of the fluctuations. We proved that such patterns are robust against the intrinsic noise and they can be found for parameters values beyond the ones fixed by the deterministic approach. We complement such analytical results with numerical simulations based on the Gillespie's algorithm. △ Less

Submitted 17 January, 2014; originally announced January 2014.