-
Noise-induced nonreciprocal topological dissipative solitons in directionally coupled chains and lattices
Authors:
David Pinto-Ramos,
Karin Alfaro-Bittner,
René G. Rojas,
Marcel G. Clerc
Abstract:
Nonreciprocal coupling can alter the transport properties of material media, producing striking phenomena such as unidirectional amplification of waves, boundary modes, or self-assembled pattern formation. It is responsible for nonlinear convective instabilities in nonlinear systems that drive topological dissipative solitons in a single direction, producing a lossless information transmission. Co…
▽ More
Nonreciprocal coupling can alter the transport properties of material media, producing striking phenomena such as unidirectional amplification of waves, boundary modes, or self-assembled pattern formation. It is responsible for nonlinear convective instabilities in nonlinear systems that drive topological dissipative solitons in a single direction, producing a lossless information transmission. Considering fluctuations, which are intrinsic to every macroscopic dynamical system, noise-sustained structures emerge permanently in time. Here, we study arrays of nonreciprocally coupled bistable systems exhibiting noise-sustained topological phase wall (or soliton) dynamics. The bifurcations between different steady states are analytically addressed, and the properties of the noise-sustained states are unveiled as a function of the reciprocal and nonreciprocal coupling parameters. Furthermore, we study critical points where the structures' characteristic size diverges with different power law exponents. Our numerical results agree with the theoretical findings.
△ Less
Submitted 22 November, 2024;
originally announced November 2024.
-
The transition to synchronization of networked systems
Authors:
Atiyeh Bayani,
Fahimeh Nazarimehr,
Sajad Jafari,
Kirill Kovalenko,
Gonzalo Contreras-Aso,
Karin Alfaro-Bittner,
Ruben J. Sánchez-García,
Stefano Boccaletti
Abstract:
We study the synchronization properties of a generic networked dynamical system, and show that, under a suitable approximation, the transition to synchronization can be predicted with the only help of eigenvalues and eigenvectors of the graph Laplacian matrix. The transition comes out to be made of a well defined sequence of events, each of which corresponds to a specific clustered state. The netw…
▽ More
We study the synchronization properties of a generic networked dynamical system, and show that, under a suitable approximation, the transition to synchronization can be predicted with the only help of eigenvalues and eigenvectors of the graph Laplacian matrix. The transition comes out to be made of a well defined sequence of events, each of which corresponds to a specific clustered state. The network's nodes involved in each of the clusters can be identified, and the value of the coupling strength at which the events are taking place can be approximately ascertained. Finally, we present large-scale simulations which show the accuracy of the approximation made, and of our predictions in describing the synchronization transition of both synthetic and real-world large size networks, and we even report that the observed sequence of clusters is preserved in heterogeneous networks made of slightly non-identical systems.
△ Less
Submitted 29 April, 2024; v1 submitted 15 March, 2023;
originally announced March 2023.
-
Why are there six degrees of separation in a social network?
Authors:
Ivan Samoylenko,
David Aleja,
Eva Primo,
Karin Alfaro-Bittner,
Ekaterina Vasilyeva,
Kirill Kovalenko,
Daniil Musatov,
Andreii M. Raigorodskii,
Regino Criado,
Miguel Romance,
David Papo,
Matjaz Perc,
Baruch Barzel,
Stefano Boccaletti
Abstract:
A wealth of evidence shows that real world networks are endowed with the small-world property i.e., that the maximal distance between any two of their nodes scales logarithmically rather than linearly with their size. In addition, most social networks are organized so that no individual is more than six connections apart from any other, an empirical regularity known as the six degrees of separatio…
▽ More
A wealth of evidence shows that real world networks are endowed with the small-world property i.e., that the maximal distance between any two of their nodes scales logarithmically rather than linearly with their size. In addition, most social networks are organized so that no individual is more than six connections apart from any other, an empirical regularity known as the six degrees of separation. Why social networks have this ultra-small world organization, whereby the graph's diameter is independent of the network size over several orders of magnitude, is still unknown. We show that the 'six degrees of separation' are the property featured by the equilibrium state of any network where individuals weigh between their aspiration to improve their centrality and the costs incurred in forming and maintaining connections. We show, moreover, that the emergence of such a regularity is compatible with all other features, such as clustering and scale-freeness, that normally characterize the structure of social networks. Thus, our results show how simple evolutionary rules of the kind traditionally associated with human cooperation and altruism can also account for the emergence of one of the most intriguing attributes of social networks.
△ Less
Submitted 28 April, 2023; v1 submitted 17 November, 2022;
originally announced November 2022.
-
The synchronized dynamics of time-varying networks
Authors:
Dibakar Ghosh,
Mattia Frasca,
Alessandro Rizzo,
Soumen Majhi,
Sarbendu Rakshit,
Karin Alfaro-Bittner,
Stefano Boccaletti
Abstract:
Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and its emergent synchronized functioning. An increased number of setups from the real world found therefore a representation in term of graphs, while more and more…
▽ More
Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and its emergent synchronized functioning. An increased number of setups from the real world found therefore a representation in term of graphs, while more and more sophisticated methods were developed with the aim of furnishing a realistic description of the connectivity patterns under study. In particular, a significant number of systems in physics, biology and social science features a time-varying nature of the interactions among their units. We here give a comprehensive review of the major results obtained by contemporary studies on the emergence of synchronization in time-varying networks. In particular, two paradigmatic frameworks will be described in details. The first encompasses those systems where the time dependence of the nodes' connections is due to adaptation, external forces, or any other process affecting each of the links of the network. The second framework, instead, corresponds to the case in which the structural evolution of the graph is due to the movement of the nodes, or agents, in physical spaces and to the fact that interactions may be ruled by space-dependent laws in a way that connections are continuously switched on and off in the course of the time. Finally, our report ends with a short discussion on promising directions and open problems for future studies.
△ Less
Submitted 7 December, 2021; v1 submitted 15 September, 2021;
originally announced September 2021.
-
Vector Centrality in Hypergraphs
Authors:
Kirill Kovalenko,
Miguel Romance,
Ekaterina Vasilyeva,
David Aleja,
Regino Criado,
Daniil Musatov,
Andrei M. Raigorodskii,
Julio Flores,
Ivan Samoylenko,
Karin Alfaro-Bittner,
Matjaz Perc,
Stefano Boccaletti
Abstract:
Identifying the most influential nodes in networked systems is of vital importance to optimize their function and control. Several scalar metrics have been proposed to that effect, but the recent shift in focus towards network structures which go beyond a simple collection of dyadic interactions has rendered them void of performance guarantees. We here introduce a new measure of node's centrality,…
▽ More
Identifying the most influential nodes in networked systems is of vital importance to optimize their function and control. Several scalar metrics have been proposed to that effect, but the recent shift in focus towards network structures which go beyond a simple collection of dyadic interactions has rendered them void of performance guarantees. We here introduce a new measure of node's centrality, which is no longer a scalar value, but a vector with dimension one lower than the highest order of interaction in a hypergraph. Such a vectorial measure is linked to the eigenvector centrality for networks containing only dyadic interactions, but it has a significant added value in all other situations where interactions occur at higher-orders. In particular, it is able to unveil different roles which may be played by the same node at different orders of interactions -- information that is otherwise impossible to retrieve by single scalar measures. We demonstrate the efficacy of our measure with applications to synthetic networks and to three real world hypergraphs, and compare our results with those obtained by applying other scalar measures of centrality proposed in the literature.
△ Less
Submitted 28 June, 2022; v1 submitted 31 August, 2021;
originally announced August 2021.
-
Contrarians synchronize beyond the limit of pairwise interactions
Authors:
K. Kovalenko,
X. Dai,
K. Alfaro-Bittner,
A. M. Raigorodskii,
M. Perc,
S. Boccaletti
Abstract:
We give evidence that a population of pure contrarians globally coupled D-dimensional Kuramoto oscillators reaches a collective synchronous state when the interplay between the units goes beyond the limit of pairwise interactions. Namely, we will show that the presence of higher order interactions may induce the appearance of a coherent state even when the oscillators are coupled negatively to the…
▽ More
We give evidence that a population of pure contrarians globally coupled D-dimensional Kuramoto oscillators reaches a collective synchronous state when the interplay between the units goes beyond the limit of pairwise interactions. Namely, we will show that the presence of higher order interactions may induce the appearance of a coherent state even when the oscillators are coupled negatively to the mean field. An exact solution for the description of the microscopic dynamics for forward and backward transitions is provided, which entails imperfect symmetry breaking of the population into a frequency-locked state featuring two clusters of different instantaneous phases. Our results contribute to a better understanding of the powerful potential of group interactions entailing multi-dimensional choices and novel dynamical states in many circumstances, such as in social systems.
△ Less
Submitted 7 November, 2021; v1 submitted 8 July, 2021;
originally announced July 2021.
-
Contagion in simplicial complexes
Authors:
Z. Li,
Z. Deng,
Z. Han,
K. Alfaro-Bittner,
B. Barzel,
S. Boccaletti
Abstract:
The propagation of information in social, biological and technological systems represents a crucial component in their dynamic behavior. When limited to pairwise interactions, a rather firm grip is available on the relevant parameters and critical transitions of these spreading processes, most notably the pandemic transition, which indicates the conditions for the spread to cover a large fraction…
▽ More
The propagation of information in social, biological and technological systems represents a crucial component in their dynamic behavior. When limited to pairwise interactions, a rather firm grip is available on the relevant parameters and critical transitions of these spreading processes, most notably the pandemic transition, which indicates the conditions for the spread to cover a large fraction of the network. The challenge is that, in many relevant applications, the spread is driven by higher order relationships, in which several components undergo a group interaction. To address this, we analyze the spreading dynamics in a simplicial complex environment, designed to capture the coexistence of interactions of different orders. We find that, while pairwise interactions play a key role in the initial stages of the spread, once it gains coverage, higher order simplices take over and drive the contagion dynamics. The result is a distinctive spreading phase diagram, exhibiting a discontinuous pandemic transition, and hence offering a qualitative departure from the traditional network spreading dynamics.
△ Less
Submitted 7 July, 2021;
originally announced July 2021.
-
Collective dynamics of heterogeneously and nonlinearly coupled phase oscillators
Authors:
Can Xu,
Xiaohuan Tang,
Huaping Lü,
Karin Alfaro-Bittner,
Stefano Boccaletti,
Matjaz Perc,
Shuguang Guan
Abstract:
Coupled oscillators have been used to study synchronization in a wide range of social, biological, and physical systems, including pedestrian-induced bridge resonances, coordinated lighting up of firefly swarms, and enhanced output peak intensity in synchronizing laser arrays. Here we advance this subject by studying a variant of the Kuramoto model, where the coupling between the phase oscillators…
▽ More
Coupled oscillators have been used to study synchronization in a wide range of social, biological, and physical systems, including pedestrian-induced bridge resonances, coordinated lighting up of firefly swarms, and enhanced output peak intensity in synchronizing laser arrays. Here we advance this subject by studying a variant of the Kuramoto model, where the coupling between the phase oscillators is heterogeneous and nonlinear. In particular, the quenched disorder in the coupling strength and the intrinsic frequencies are correlated, and the coupling itself depends on the amplitude of the mean-field of the system. We show that the interplay of these factors leads to a fascinatingly rich collective dynamics, including explosive synchronization transitions, hybrid transitions with hysteresis absence, abrupt irreversible desynchronization transitions, and tiered phase transitions with or without a vanishing onset. We develop an analytical treatment that enables us to determine the observed equilibrium states of the system, as well as to explore their asymptotic stability at various levels. Our research thus provides theoretical foundations for a number of self-organized phenomena that may be responsible for the emergence of collective rhythms in complex systems.
△ Less
Submitted 28 October, 2021; v1 submitted 9 May, 2021;
originally announced May 2021.
-
Evolutionary games on simplicial complexes
Authors:
H. Guo,
D. Jia,
I. Sendiña-Nadal,
M. Zhang,
Z. Wang,
X. Li,
K. Alfaro-Bittner,
Y. Moreno,
S. Boccaletti
Abstract:
Elucidating the mechanisms that lead to cooperation is still one of the main scientific challenges of current times, as many common cooperative scenarios remain elusive and at odds with Darwin's natural selection theory. Here, we study evolutionary games on populations that are structured beyond pairwise interactions. Specifically, we introduce a general evolutionary approach that allows studying…
▽ More
Elucidating the mechanisms that lead to cooperation is still one of the main scientific challenges of current times, as many common cooperative scenarios remain elusive and at odds with Darwin's natural selection theory. Here, we study evolutionary games on populations that are structured beyond pairwise interactions. Specifically, we introduce a general evolutionary approach that allows studying situations in which indirect interactions via a neighbor other than the direct pairwise connection (or via a group of neighbors), impact the strategy of the focal player. To this end, we consider simplicial graphs that encode two- and three-body interactions, which enables to study competition between all possible pairs of social dilemmas and to scrutinize the role of three-body interactions in all the observed phenomenology. We simultaneously investigate how social dilemma with different Nash equilibria compete in simplicial structures and how such a competition is modulated by the unbalance of 2- and 1-simplices, which in its turn reflects the relative prevalence of pairwise or group interactions among the players. We report a number of results that: (i) support that higher-order games allow for non-dominant strategists to emerge and coexist with dominant ones, a scenario that can't be explained by any pairwise schemes, no matter the network of contacts; (ii) characterize a novel transition from dominant defection to dominant cooperation as a function of the simplicial structure of the population; and (iii) demonstrate that 2-simplex interactions are a source of strategy diversity, i.e. increasing the relative prevalence of group interactions always promotes diverse strategic identities of individuals. Our study constitutes a step forward in the quest for understanding the roots of cooperation and the mechanisms that sustain it in real-world and social environments.
△ Less
Submitted 5 March, 2021;
originally announced March 2021.
-
Identifying symmetries and predicting cluster synchronization in complex networks
Authors:
Pitambar Khanra,
Subrata Ghosh,
Karin Alfaro-Bittner,
Prosenjit Kundu,
Stefano Boccaletti,
Chittaranjan Hens,
Pinaki Pal
Abstract:
Symmetries in a network connectivity regulate how the graph's functioning organizes into clustered states. Classical methods for tracing the symmetry group of a network require very high computational costs, and therefore they are of hard, or even impossible, execution for large sized graphs. We here unveil that there is a direct connection between the elements of the eigen-vector centrality and t…
▽ More
Symmetries in a network connectivity regulate how the graph's functioning organizes into clustered states. Classical methods for tracing the symmetry group of a network require very high computational costs, and therefore they are of hard, or even impossible, execution for large sized graphs. We here unveil that there is a direct connection between the elements of the eigen-vector centrality and the clusters of a network. This gives a fresh framework for cluster analysis in undirected and connected graphs, whose computational cost is linear in $N$. We show that the cluster identification is in perfect agreement with symmetry based analyses, and it allows predicting the sequence of synchronized clusters which form before the eventual occurrence of global synchronization.
△ Less
Submitted 31 July, 2021; v1 submitted 13 February, 2021;
originally announced February 2021.
-
Growing scale-free simplices
Authors:
K. Kovalenko,
I. Sendiña-Nadal,
N. Khalil,
A. Dainiak,
D. Musatov,
A. M. Raigorodskii,
K. Alfaro-Bittner,
B. Barzel,
S. Boccaletti
Abstract:
The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks to the establishment of generative models recovering their observed macroscopic patterns. These advances, however, are restricted to pairwise interactions, captured by dyadic links, and provide limited insight into high…
▽ More
The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks to the establishment of generative models recovering their observed macroscopic patterns. These advances, however, are restricted to pairwise interactions, captured by dyadic links, and provide limited insight into higher-order structure, in which a group of several components represents the basic interaction unit. Such multi-component interactions can only be grasped through simplicial complexes, which have recently found applications in social and biological contexts, as well as in engineering and brain science. What, then, are the generative models recovering the patterns observed in real-world simplicial complexes? Here we introduce, study, and characterize a model to grow simplicial complexes of order two, i.e. nodes, links and triangles, that yields a highly flexible range of empirically relevant simplicial network ensembles. Specifically, through a combination of preferential and/or non preferential attachment mechanisms, the model constructs networks with a scale-free degree distribution and an either bounded or scale-free generalized degree distribution - the latter accounting for the number of triads surrounding each link. Allowing to analytically control the scaling exponents we arrive at a highly general scheme by which to construct ensembles of synthetic complexes displaying desired statistical properties.
△ Less
Submitted 9 September, 2020; v1 submitted 23 June, 2020;
originally announced June 2020.
