-
Beyond directed hypergraphs: heterogeneous hypergraphs and spectral centralities
Authors:
Gonzalo Contreras-Aso,
Regino Criado,
Miguel Romance
Abstract:
The study of hypergraphs has received a lot of attention over the past few years, however up until recently there has been no interest in systems where higher order interactions are not undirected. In this article we introduce the notion of heterogeneous hypergraphs from an algebraic point of view, which have traditional directed hypergraphs as a particular case. We furthermore analytically study…
▽ More
The study of hypergraphs has received a lot of attention over the past few years, however up until recently there has been no interest in systems where higher order interactions are not undirected. In this article we introduce the notion of heterogeneous hypergraphs from an algebraic point of view, which have traditional directed hypergraphs as a particular case. We furthermore analytically study the spectral centralities associated to some types of heterogeneous hypergraphs, extending previously defined eigenvector-like centrality measures to this new realm. We supplement the analytical arguments with some numerical comparisons of pairwise and higher order rankings, and we construct directed higher order networks from real data.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Uplifting edges in higher order networks: spectral centralities for non-uniform hypergraphs
Authors:
Gonzalo Contreras-Aso,
Cristian Pérez-Corral,
Miguel Romance
Abstract:
Spectral analysis of networks states that many structural properties of graphs, such as centrality of their nodes, are given in terms of their adjacency matrices. The natural extension of such spectral analysis to higher order networks is strongly limited by the fact that a given hypergraph could have several different adjacency hypermatrices, hence the results obtained so far are mainly restricte…
▽ More
Spectral analysis of networks states that many structural properties of graphs, such as centrality of their nodes, are given in terms of their adjacency matrices. The natural extension of such spectral analysis to higher order networks is strongly limited by the fact that a given hypergraph could have several different adjacency hypermatrices, hence the results obtained so far are mainly restricted to the class of uniform hypergraphs, which leaves many real systems unattended. A new method for analysing non-linear eigenvector-like centrality measures of non-uniform hypergraphs is presented in this paper that could be useful for studying properties of $\mathcal{H}$-eigenvectors and $\mathcal{Z}$-eigenvectors in the non-uniform case. In order to do so, a new operation - the $\textit{uplift}$ - is introduced, incorporating auxiliary nodes in the hypergraph to allow for a uniform-like analysis. We later argue why this is a mathematically sound operation, and we furthermore use it to classify a whole family of hypergraphs with unique Perron-like $\mathcal{Z}$-eigenvectors. We supplement the theoretical analysis with several examples and numerical simulations on synthetic and real datasets.
△ Less
Submitted 31 October, 2023;
originally announced October 2023.
-
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.
-
Endowing networks with desired symmetries and modular behavior
Authors:
P. Khanra,
S. Ghosh,
D. Aleja,
K. Alfaro-Bittner,
G. Contreras-Aso,
R. Criado,
M. Romance,
S. Boccaletti,
P. Pal,
C. Hens
Abstract:
Symmetries in a network regulate its organization into functional clustered states. Given a generic ensemble of nodes and a desirable cluster (or group of clusters), we exploit the direct connection between the elements of the eigenvector centrality and the graph symmetries to generate a network equipped with the desired cluster(s), with such a synthetical structure being furthermore perfectly ref…
▽ More
Symmetries in a network regulate its organization into functional clustered states. Given a generic ensemble of nodes and a desirable cluster (or group of clusters), we exploit the direct connection between the elements of the eigenvector centrality and the graph symmetries to generate a network equipped with the desired cluster(s), with such a synthetical structure being furthermore perfectly reflected in the modular organization of the network's functioning. Our results solve a relevant problem of reverse engineering, and are of generic application in all cases where a desired parallel functioning needs to be blueprinted.
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
Can the PageRank centrality be manipulated to obtain any desired ranking?
Authors:
Gonzalo Contreras-Aso,
Regino Criado,
Miguel Romance
Abstract:
The significance of the PageRank algorithm in sha** the modern Internet cannot be overstated, and its Complex Network theory foundations continue to be a subject of research. In this article we carry out a systematic study of the structural and parametric controllability of PageRank's outcomes, translating a spectral Graph Theory problem into a geometric one, where a natural characterization of…
▽ More
The significance of the PageRank algorithm in sha** the modern Internet cannot be overstated, and its Complex Network theory foundations continue to be a subject of research. In this article we carry out a systematic study of the structural and parametric controllability of PageRank's outcomes, translating a spectral Graph Theory problem into a geometric one, where a natural characterization of its rankings emerges. Furthermore, we show that the change of perspective employed can be applied to the biplex PageRank proposal, performing numerical computations on both real and synthetic network datasets to compare centrality measures used.
△ Less
Submitted 10 October, 2023; v1 submitted 23 November, 2022;
originally announced November 2022.
-
A compartmental model for cyber-epidemics
Authors:
D. Aleja,
G. Contreras-Aso,
K. Alfaro-Bittner,
E. Primo,
R. Criado,
M. Romance,
S. Boccaletti
Abstract:
In our more and more interconnected world, a specific risk is that of a cyber-epidemic (or cyber-pandemic), produced either accidentally or intentionally, where a cyber virus propagates from device to device up to undermining the global Internet system with devastating consequences in terms of economic costs and societal harms related to the shutdown of essential services. We introduce a compartme…
▽ More
In our more and more interconnected world, a specific risk is that of a cyber-epidemic (or cyber-pandemic), produced either accidentally or intentionally, where a cyber virus propagates from device to device up to undermining the global Internet system with devastating consequences in terms of economic costs and societal harms related to the shutdown of essential services. We introduce a compartmental model for studying the spreading of a malware and of the awareness of its incidence through different waves which are evolving on top of the same graph structure (the global network of connected devices). This is realized by considering vectorial compartments made of two components, the first being descriptive of the state of the device with respect to the new malware's propagation, and the second accounting for the awareness of the device's user about the presence of the cyber threat. By introducing suitable transition rates between such compartments, one can then follow the evolution of a cyber-epidemic from the moment at which a new virus is seeded in the network, up to when a given user realizes that his/her device has suffered a damage and consequently starts a wave of awareness which eventually ends up with the development of a proper antivirus software. We then compare the overall damage that a malware is able to produce in Erdős-Rényi and scale-free network architectures for both the case in which the virus is causing a fixed damage on each device and the case where, instead, the virus is engineered to mutate while replicating from device to device. Our result constitute actually the attempt to build a specific compartmental model whose variables and parameters are entirely customized for describing cyber-epidemics.
△ Less
Submitted 17 May, 2022;
originally announced May 2022.