-
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.
-
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.
-
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.
