Showing 1–16 of 16 results for author: de Arruda, G F

Rumor propagation on hypergraphs

Authors: Kleber A. Oliveira, Pietro Traversa, Guilherme Ferraz de Arruda, Yamir Moreno

Abstract: The rapid spread of information and rumors through social media platforms, especially in group settings, motivates the need for more sophisticated models of rumor propagation. Traditional pairwise models do not account for group interactions, a limitation that we address by proposing a higher-order rumor model based on hypergraphs. Our model incorporates a group-based annihilation mechanism, where… ▽ More The rapid spread of information and rumors through social media platforms, especially in group settings, motivates the need for more sophisticated models of rumor propagation. Traditional pairwise models do not account for group interactions, a limitation that we address by proposing a higher-order rumor model based on hypergraphs. Our model incorporates a group-based annihilation mechanism, where a spreader becomes a stifler when the fraction of hyperedges aware of the rumor exceeds a threshold. Our model has two distinct subcritical behaviors: exponential and power-law decay, which can coexist depending on the heterogeneity of the hypergraph. Interestingly, our analysis reveals continuous phase transitions in both homogeneous and heterogeneous hypergraphs, challenging the idea that higher-order interactions lead to discontinuous transitions. Finally, we validate our model using empirical data from Telegram and email cascades, providing additional evidence that real-world rumor propagation tends to occur near criticality. These results open the door to a more detailed understanding of rumor dynamics in higher-order systems. △ Less

Submitted 27 April, 2025; originally announced April 2025.

Comments: 12 pages and 10 figures

Contagion dynamics on higher-order networks

Authors: Guilherme Ferraz de Arruda, Alberto Aleta, Yamir Moreno

Abstract: Understanding the dissemination of diseases, information, and behavior stands as a paramount research challenge in contemporary network and complex systems science. The COVID-19 pandemic and the proliferation of misinformation are relevant examples of the importance of these dynamic processes, which have recently gained more attention due to the potential of higher-order networks to unlock new ave… ▽ More Understanding the dissemination of diseases, information, and behavior stands as a paramount research challenge in contemporary network and complex systems science. The COVID-19 pandemic and the proliferation of misinformation are relevant examples of the importance of these dynamic processes, which have recently gained more attention due to the potential of higher-order networks to unlock new avenues for their investigation. Despite being in its early stages, the examination of social contagion in higher-order networks has witnessed a surge of novel research and concepts, revealing different functional forms for the spreading dynamics and offering novel insights. This review presents a focused overview of this body of literature and proposes a unified formalism that covers most of these forms. The goal is to underscore the similarities and distinctions among various models, to motivate further research on the general and universal properties of such models. We also highlight that while the path for additional theoretical exploration appears clear, the empirical validation of these models through data or experiments remains scant, with an unsettled roadmap as of today. We therefore conclude with some perspectives aimed at providing possible research directions that could contribute to a better understanding of this class of dynamical processes, both from a theoretical and a data-oriented point of view. △ Less

Submitted 22 February, 2024; originally announced February 2024.

Comments: Review article. 17 pages and 5 figures. Submitted for publication

Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs

Authors: Guilherme Ferraz de Arruda, Giovanni Petri, Pablo Martín Rodriguez, Yamir Moreno

Abstract: Although ubiquitous, interactions of groups of individuals (e.g., modern messaging applications, group meetings, or even a parliament discussion) are not yet thoroughly studied. Frequently, single-groups are modeled as critical-mass dynamics, which is a widespread concept used not only by academics but also by politicians and the media. However, less explored questions are how a collection of grou… ▽ More Although ubiquitous, interactions of groups of individuals (e.g., modern messaging applications, group meetings, or even a parliament discussion) are not yet thoroughly studied. Frequently, single-groups are modeled as critical-mass dynamics, which is a widespread concept used not only by academics but also by politicians and the media. However, less explored questions are how a collection of groups will behave and how the intersection between these groups might change the global dynamics. Here, we formulate this process in terms of binary state dynamics on hypergraphs. We showed that our model has a very rich and unexpected behavior that goes beyond discontinuous transitions. In particular, we might have multistability and intermittency as a consequence of bimodal state distributions. By using artificial random models, we demonstrated that this phenomenology could be associated with community structures. Specifically, we might have multistability or intermittency by controlling the number of bridges between two communities with different densities. The introduction of bridges destroys multistability but creates an intermittent behavior. Furthermore, we provide an analytical formulation showing that the observed pattern for the order parameter and susceptibility are compatible with hybrid phase transitions. Our findings open new paths for research, ranging from physics, on the formal calculation of quantities of interest, to social sciences, where new experiments can be designed. △ Less

Submitted 8 December, 2021; originally announced December 2021.

The physics of higher-order interactions in complex systems

Authors: Federico Battiston, Enrico Amico, Alain Barrat, Ginestra Bianconi, Guilherme Ferraz de Arruda, Benedetta Franceschiello, Iacopo Iacopini, Sonia Kéfi, Vito Latora, Yamir Moreno, Micah M. Murray, Tiago P. Peixoto, Francesco Vaccarino, Giovanni Petri

Abstract: Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool t… ▽ More Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool to map the real organization of many social, biological and man-made systems. Here, we highlight recent evidence of collective behaviours induced by higher-order interactions, and we outline three key challenges for the physics of higher-order systems. △ Less

Submitted 12 October, 2021; originally announced October 2021.

Comments: pre-peer-reviewed version of the Nature Physics perspective, 7 pages, 4 figures

Journal ref: Nature Physics 17, 1093-1098 (2021)

Phase transitions and stability of dynamical processes on hypergraphs

Authors: Guilherme Ferraz de Arruda, Michele Tizzani, Yamir Moreno

Abstract: Hypergraphs naturally represent higher-order interactions, which persistently appear from social interactions to neural networks and other natural systems. Although their importance is well recognized, a theoretical framework to describe general dynamical processes on hypergraphs is not available yet. In this paper, we bridge this gap and derive expressions for the stability of dynamical systems d… ▽ More Hypergraphs naturally represent higher-order interactions, which persistently appear from social interactions to neural networks and other natural systems. Although their importance is well recognized, a theoretical framework to describe general dynamical processes on hypergraphs is not available yet. In this paper, we bridge this gap and derive expressions for the stability of dynamical systems defined on an arbitrary hypergraph. The framework allows us to reveal that, near the fixed point, the relevant structure is the graph-projection of the hypergraph and that it is possible to identify the role of each structural order for a given process. We also analytically solve two dynamics of general interest, namely, social contagion and diffusion processes, and show that the stability conditions can be decoupled in structural and dynamical components. Our results show that in social contagion processes, only pairwise interactions play a role in the stability of the absorbing state, while for the diffusion dynamics, the order of the interactions plays a differential role. Ours is the first attempt to provide a general framework for further exploration of dynamical processes on hypergraphs. △ Less

Submitted 21 May, 2020; originally announced May 2020.

Comments: Submitted for publication. 6 pages, 3 figures

Universality of eigenvector delocalization and the nature of the SIS phase transition in multiplex networks

Authors: Guilherme Ferraz de Arruda, J. A. Méndez-Bermúdez, Francisco A. Rodrigues, Yamir Moreno

Abstract: Universal spectral properties of multiplex networks allow us to assess the nature of the transition between disease-free and endemic phases in the SIS epidemic spreading model. In a multiplex network, depending on a coupling parameter, $p$, the inverse participation ratio ($IPR$) of the leading eigenvector of the adjacency matrix can be in two different structural regimes: (i) layer-localized and… ▽ More Universal spectral properties of multiplex networks allow us to assess the nature of the transition between disease-free and endemic phases in the SIS epidemic spreading model. In a multiplex network, depending on a coupling parameter, $p$, the inverse participation ratio ($IPR$) of the leading eigenvector of the adjacency matrix can be in two different structural regimes: (i) layer-localized and (ii) delocalized. Here we formalize the structural transition point, $p^*$, between these two regimes, showing that there are universal properties regarding both the layer size $n$ and the layer configurations. Namely, we show that $IPR \sim n^{-δ}$, with $δ\approx 1$, and revealed an approximately linear relationship between $p^*$ and the difference between the layers' average degrees. Furthermore, we showed that this multiplex structural transition is intrinsically connected with the nature of the SIS phase transition, allowing us to both understand and quantify the phenomenon. As these results are related to the universal properties of the leading eigenvector, we expect that our findings might be relevant to other dynamical processes in complex networks. △ Less

Submitted 16 May, 2020; originally announced May 2020.

Comments: Submitted for publication

Social contagion models on hypergraphs

Authors: Guilherme Ferraz de Arruda, Giovanni Petri, Yamir Moreno

Abstract: Our understanding of the dynamics of complex networked systems has increased significantly in the last two decades. However, most of our knowledge is built upon assuming pairwise relations among the system's components. This is often an oversimplification, for instance, in social interactions that occur frequently within groups. To overcome this limitation, here we study the dynamics of social con… ▽ More Our understanding of the dynamics of complex networked systems has increased significantly in the last two decades. However, most of our knowledge is built upon assuming pairwise relations among the system's components. This is often an oversimplification, for instance, in social interactions that occur frequently within groups. To overcome this limitation, here we study the dynamics of social contagion on hypergraphs. We develop an analytical framework and provide numerical results for arbitrary hypergraphs, which we also support with Monte Carlo simulations. Our analyses show that the model has a vast parameter space, with first and second-order transitions, bi-stability, and hysteresis. Phenomenologically, we also extend the concept of latent heat to social contexts, which might help understanding oscillatory social behaviors. Our work unfolds the research line of higher-order models and the analytical treatment of hypergraphs, posing new questions and paving the way for modeling dynamical processes on these networks. △ Less

Submitted 24 September, 2019; originally announced September 2019.

Comments: 17 pages, including 14 figures

Journal ref: Phys. Rev. Research 2, 023032 (2020)

Layer degradation triggers an abrupt structural transition in multiplex networks

Authors: Emanuele Cozzo, Guilherme Ferraz de Arruda, Francisco A. Rodrigues, Yamir Moreno

Abstract: Network robustness is a central point in network science, both from a theoretical and a practical point of view. In this paper, we show that layer degradation, understood as the continuous or discrete loss of links' weight, triggers a structural transition revealed by an abrupt change in the algebraic connectivity of the graph. Unlike traditional single layer networks, multiplex networks exist in… ▽ More Network robustness is a central point in network science, both from a theoretical and a practical point of view. In this paper, we show that layer degradation, understood as the continuous or discrete loss of links' weight, triggers a structural transition revealed by an abrupt change in the algebraic connectivity of the graph. Unlike traditional single layer networks, multiplex networks exist in two phases, one in which the system is protected from link failures in some of its layers and one in which all the system senses the failure happening in one single layer. We also give the exact critical value of the weight of the intra-layer links at which the transition occurs for continuous layer degradation and its relation to the value of the coupling between layers. This relation allows us to reveal the connection between the transition observed under layer degradation and the one observed under the variation of the coupling between layers. △ Less

Submitted 14 January, 2019; originally announced January 2019.

Comments: 8 pages, and 8 figures in Revtex style. Submitted for publication

Journal ref: Phys. Rev. E 100, 012313 (2019)

Impact of the distribution of recovery rates on disease spreading in complex networks

Authors: Guilherme Ferraz de Arruda, Giovanni Petri, Francisco A. Rodrigues, Yamir Moreno

Abstract: We study a general epidemic model with arbitrary recovery rate distributions. This simple deviation from the standard setup is sufficient to prove that heterogeneity in the dynamical parameters can be as important as the more studied structural heterogeneity. Our analytical solution is able to predict the shift in the critical properties induced by heterogeneous recovery rates. Additionally, we sh… ▽ More We study a general epidemic model with arbitrary recovery rate distributions. This simple deviation from the standard setup is sufficient to prove that heterogeneity in the dynamical parameters can be as important as the more studied structural heterogeneity. Our analytical solution is able to predict the shift in the critical properties induced by heterogeneous recovery rates. Additionally, we show that the critical value of infectivity tends to be smaller than the one predicted by quenched mean-field approaches in the homogeneous case and that it can be linked to the variance of the recovery rates. We then illustrate the role of dynamical--structural correlations, which allow for a complete change in the critical behavior. We show that it is possible for a power-law network topology to behave similarly to a homogeneous structure by an appropriate tuning of its recovery rates, and vice versa. Finally, we show how heterogeneity in recovery rates affects the network localization properties of the spreading process. △ Less

Submitted 11 December, 2018; originally announced December 2018.

Comments: Submitted for publication. 6 pages, including 4 figures

Journal ref: Phys. Rev. Research 2, 013046 (2020)

A polynomial eigenvalue approach for multiplex networks

Authors: Guilherme Ferraz de Arruda, Emanuele Cozzo, Francisco A. Rodrigues, Yamir Moreno

Abstract: We explore the block nature of the matrix representation of multiplex networks, introducing a new formalism to deal with its spectral properties as a function of the inter-layer coupling parameter. This approach allows us to derive interesting results based on an interpretation of the traditional eigenvalue problem. More specifically, we reduce the dimensionality of our matrices but increase the p… ▽ More We explore the block nature of the matrix representation of multiplex networks, introducing a new formalism to deal with its spectral properties as a function of the inter-layer coupling parameter. This approach allows us to derive interesting results based on an interpretation of the traditional eigenvalue problem. More specifically, we reduce the dimensionality of our matrices but increase the power of the characteristic polynomial, i.e, a polynomial eigenvalue problem. Such an approach may sound counterintuitive at first glance, but it allows us to relate the quadratic problem for a 2-Layer multiplex system with the spectra of the aggregated network and to derive bounds for the spectra, among many other interesting analytical insights. Furthermore, it also permits to directly obtain analytical and numerical insights on the eigenvalue behavior as a function of the coupling between layers. Our study includes the supra-adjacency, supra-Laplacian, and the probability transition matrices, which enable us to put our results under the perspective of structural phases in multiplex networks. We believe that this formalism and the results reported will make it possible to derive new results for multiplex networks in the future. △ Less

Submitted 15 July, 2018; originally announced July 2018.

Comments: 15 pages including figures. Submitted for publication

Fundamentals of spreading processes in single and multilayer complex networks

Authors: Guilherme Ferraz de Arruda, Francisco A. Rodrigues, Yamir Moreno

Abstract: Spreading processes have been largely studied in the literature, both analytically and by means of large-scale numerical simulations. These processes mainly include the propagation of diseases, rumors and information on top of a given population. In the last two decades, with the advent of modern network science, we have witnessed significant advances in this field of research. Here we review the… ▽ More Spreading processes have been largely studied in the literature, both analytically and by means of large-scale numerical simulations. These processes mainly include the propagation of diseases, rumors and information on top of a given population. In the last two decades, with the advent of modern network science, we have witnessed significant advances in this field of research. Here we review the main theoretical and numerical methods developed for the study of spreading processes on complex networked systems. Specifically, we formally define epidemic processes on single and multilayer networks and discuss in detail the main methods used to perform numerical simulations. Throughout the review, we classify spreading processes (disease and rumor models) into two classes according to the nature of time: (i) continuous-time and (ii) cellular automata approach, where the second one can be further divided into synchronous and asynchronous updating schemes. Our revision includes the heterogeneous mean-field, the quenched-mean field, and the pair quenched mean field approaches, as well as their respective simulation techniques, emphasizing similarities and differences among the different techniques. The content presented here offers a whole suite of methods to study epidemic-like processes in complex networks, both for researchers without previous experience in the subject and for experts. △ Less

Submitted 9 May, 2019; v1 submitted 23 April, 2018; originally announced April 2018.

Comments: Review article. 73 pages, including 24 figures

Journal ref: Physics Reports 756, 1 (2018)

Diluted banded random matrices: Scaling behavior of eigenfunction and spectral properties

Authors: J. A. Mendez-Bermudez, Guilherme Ferraz de Arruda, Francisco A. Rodrigues, Yamir Moreno

Abstract: We demonstrate that the normalised localization length $β$ of the eigenfunctions of diluted (sparse) banded random matrices follows the scaling law $β=x^*/(1+x^*)$. The scaling parameter of the model is defined as $x^*\propto(b_{eff}^2/N)^δ$, where $b_{eff}$ is the average number of non-zero elements per matrix row, $N$ is the matrix size, and $δ\sim 1$. Additionally, we show that $x^*$ also scale… ▽ More We demonstrate that the normalised localization length $β$ of the eigenfunctions of diluted (sparse) banded random matrices follows the scaling law $β=x^*/(1+x^*)$. The scaling parameter of the model is defined as $x^*\propto(b_{eff}^2/N)^δ$, where $b_{eff}$ is the average number of non-zero elements per matrix row, $N$ is the matrix size, and $δ\sim 1$. Additionally, we show that $x^*$ also scales the spectral properties of the model (up to certain sparsity) characterized by the spacing distribution of eigenvalues. △ Less

Submitted 5 January, 2017; originally announced January 2017.

Comments: 6 pages, 3 figures. arXiv admin note: text overlap with arXiv:1611.06695

Disease Localization in Multilayer Networks

Authors: Guilherme Ferraz de Arruda, Emanuele Cozzo, Tiago P. Peixoto, Francisco A. Rodrigues, Yamir Moreno

Abstract: We present a continuous formulation of epidemic spreading on multilayer networks using a tensorial representation, extending the models of monoplex networks to this context. We derive analytical expressions for the epidemic threshold of the SIS and SIR dynamics, as well as upper and lower bounds for the disease prevalence in the steady state for the SIS scenario. Using the quasi-stationary state m… ▽ More We present a continuous formulation of epidemic spreading on multilayer networks using a tensorial representation, extending the models of monoplex networks to this context. We derive analytical expressions for the epidemic threshold of the SIS and SIR dynamics, as well as upper and lower bounds for the disease prevalence in the steady state for the SIS scenario. Using the quasi-stationary state method we numerically show the existence of disease localization and the emergence of two or more susceptibility peaks, which are characterized analytically and numerically through the inverse participation ratio. Furthermore, when mapping the critical dynamics to an eigenvalue problem, we observe a characteristic transition in the eigenvalue spectra of the supra-contact tensor as a function of the ratio of two spreading rates: if the rate at which the disease spreads within a layer is comparable to the spreading rate across layers, the individual spectra of each layer merge with the coupling between layers. Finally, we verified the barrier effect, i.e., for three-layer configuration, when the layer with the largest eigenvalue is located at the center of the line, it can effectively act as a barrier to the disease. The formalism introduced here provides a unifying mathematical approach to disease contagion in multiplex systems opening new possibilities for the study of spreading processes. △ Less

Submitted 26 December, 2016; v1 submitted 23 September, 2015; originally announced September 2015.

Comments: Revised version. 25 pages and 18 figures

Journal ref: Phys. Rev. X 7, 011014 (2017)

On degree-degree correlations in multilayer networks

Authors: Guilherme Ferraz de Arruda, Emanuele Cozzo, Yamir Moreno, Francisco A. Rodrigues

Abstract: We propose a generalization of the concept of assortativity based on the tensorial representation of multilayer networks, covering the definitions given in terms of Pearson and Spearman coefficients. Our approach can also be applied to weighted networks and provides information about correlations considering pairs of layers. By analyzing the multilayer representation of the airport transportation… ▽ More We propose a generalization of the concept of assortativity based on the tensorial representation of multilayer networks, covering the definitions given in terms of Pearson and Spearman coefficients. Our approach can also be applied to weighted networks and provides information about correlations considering pairs of layers. By analyzing the multilayer representation of the airport transportation network, we show that contrasting results are obtained when the layers are analyzed independently or as an interconnected system. Finally, we study the impact of the level of assortativity and heterogeneity between layers on the spreading of diseases. Our results highlight the need of studying degree-degree correlations on multilayer systems, instead of on aggregated networks. △ Less

Submitted 16 July, 2015; originally announced July 2015.

Comments: 8 pages, 3 figures

Multilayer networks: metrics and spectral properties

Authors: Emanuele Cozzo, Guilherme Ferraz de Arruda, Francisco A. Rodrigues, Yamir Moreno

Abstract: Multilayer networks represent systems in which there are several topological levels each one representing one kind of interaction or interdependency between the systems' elements. These networks have attracted a lot of attention recently because their study allows considering different dynamical modes concurrently. Here, we revise the main concepts and tools developed up to date. Specifically, we… ▽ More Multilayer networks represent systems in which there are several topological levels each one representing one kind of interaction or interdependency between the systems' elements. These networks have attracted a lot of attention recently because their study allows considering different dynamical modes concurrently. Here, we revise the main concepts and tools developed up to date. Specifically, we focus on several metrics for multilayer network characterization as well as on the spectral properties of the system, which ultimately enable for the dynamical characterization of several critical phenomena. The theoretical framework is also applied for description of real-world multilayer systems. △ Less

Submitted 21 April, 2015; originally announced April 2015.

Comments: Chapter contribution to the book "Interconnected networks", edited by F. Schweitzer and A. Garas

A process of rumor scotching on finite populations

Authors: Guilherme Ferraz de Arruda, Elcio Lebensztayn, Francisco A. Rodrigues, Pablo Martín Rodríguez

Abstract: Rumor spreading is a ubiquitous phenomenon in social and technological networks. Traditional models consider that the rumor is propagated by pairwise interactions between spreaders and ignorants. Spreaders can become stiflers only after contacting spreaders or stiflers. Here we propose a model that considers the traditional assumptions, but stiflers are active and try to scotch the rumor to the sp… ▽ More Rumor spreading is a ubiquitous phenomenon in social and technological networks. Traditional models consider that the rumor is propagated by pairwise interactions between spreaders and ignorants. Spreaders can become stiflers only after contacting spreaders or stiflers. Here we propose a model that considers the traditional assumptions, but stiflers are active and try to scotch the rumor to the spreaders. An analytical treatment based on the theory of convergence of density dependent Markov chains is developed to analyze how the final proportion of ignorants behaves asymptotically in a finite homogeneously mixing population. We perform Monte Carlo simulations in random graphs and scale-free networks and verify that the results obtained for homogeneously mixing populations can be approximated for random graphs, but are not suitable for scale-free networks. Furthermore, regarding the process on a heterogeneous mixing population, we obtain a set of differential equations that describes the time evolution of the probability that an individual is in each state. Our model can be applied to study systems in which informed agents try to stop the rumor propagation. In addition, our results can be considered to develop optimal information dissemination strategies and approaches to control rumor propagation. △ Less

Submitted 1 February, 2015; v1 submitted 8 August, 2014; originally announced August 2014.

Comments: 13 pages, 11 figures