Skip to main content

EXPLOTANDO INTERACCIONES DE ORDER SUPERIOR Y ENFOQUES BASADOS EN DATOS PARA ENTENDER LOS SISTEMAS COMPLEJOS ESTRUCTURADOS

PID2023-149409NB-I00

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Call year 2023
State Plan 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Beneficiary centre UNIVERSIDAD DE ZARAGOZA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 20
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Multilayer networks describing urban interactions for building the digital twins of five cities in Spain

  • Rodríguez-García, Jorge Pablo
  • Aleta, Alberto
  • Moreno, Yamir
Networks specifying who interacts with whom are crucial for mathematical models of epidemic spreading. In the context of emerging diseases, these networks have the potential to encode multiple interaction contexts where non-pharmaceutical interventions can be introduced, allowing for proper comparisons among different intervention strategies in a plethora of contexts. Consequently, a multilayer network describing interactions in a population and detailing their contexts in different layers constitutes an appropriate tool for such descriptions. These approaches however become challenging in large-scale systems such as cities, particularly in a framework where data protection policies are enhanced. In this work, we present a methodology to build such multilayer networks and make those corresponding to five Spanish cities available. Our work uses approaches informed by multiple available datasets to create realistic digital twins of the citizens and their interactions and provides a playground to explore different pandemic scenario in realistic settings for better preparedness., The authors acknowledge the Department of University Statistics of the Spanish Ministry of Universities for facilitating the number of registered students at the university per municipality, which is not currently publicly available online. JR, AA, and YM acknowledge support from the Government of Aragon (FONDO-COVID19-UZ-164255). JR is supported by Govern de les Illes Balears through the Vicenç Mut program and the María de Maeztu Excellence Unit 2023-2027 Ref. CEX2021-001164-M, funded by MICIU/AEI/ 10.13039/501100011033. AA acknowledges support through the grant RYC2021-033226-I funded by MICIU/ AEI/ 10.13039/501100011033 and the European Union NextGenerationEU/PRTR. YM was partially supported by the Government of Aragon, Spain, and ERDF “A way of making Europe” through grant E36-23R (FENOL), and by Ministerio de Ciencia, Innovación y Univesidades, Agencia Española de Investigación (MICIU/AEI/ 10.13039/501100011033) Grant No. PID2023-149409NB-I00. The authors acknowledge the use of the computational resources of COSNET Lab at Institute BIFI, funded by Banco Santander through grant Santander-UZ 2020/0274, and by the Government of Aragon (FONDO-COVID19-UZ-164255). JR and AA acknowledge funding from la Caixa Foundation under the project code SR20-00386 (COVID-SHINE)., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

LLMs and generative agent-based models for complex systems research

  • Lu, Yikang
  • Aleta, Alberto
  • Du, Chunpeng
  • Shi, Lei
  • Moreno, Yamir
The advent of Large Language Models (LLMs) offers to transform research across natural and social sciences, offering new paradigms for understanding complex systems. In particular, Generative Agent-Based Models (GABMs), which integrate LLMs to simulate human behavior, have attracted increasing public attention due to their potential to model complex interactions in a wide range of artificial environments. This paper briefly reviews the disruptive role LLMs are playing in fields such as network science, evolutionary game theory, social dynamics, and epidemic modeling. We assess recent advancements, including the use of LLMs for predicting social behavior, enhancing cooperation in game theory, and modeling disease propagation. The findings demonstrate that LLMs can reproduce human-like behaviors, such as fairness, cooperation, and social norm adherence, while also introducing unique advantages such as cost efficiency, scalability, and ethical simplification. However, the results reveal inconsistencies in their behavior tied to prompt sensitivity, hallucinations and even the model characteristics, pointing to challenges in controlling these AI-driven agents. Despite their potential, the effective integration of LLMs into decision-making processes —whether in government, societal, or individual contexts— requires addressing biases, prompt design challenges, and understanding the dynamics of human-machine interactions. Future research must refine these models, standardize methodologies, and explore the emergence of new cooperative behaviors as LLMs increasingly interact with humans and each other, potentially transforming how decisions are made across various systems.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Dynamical opinion clusters exploration suite: Modeling social media opinion dynamics

  • Ferraz de Arruda, Henrique
  • Oliveira, Kleber Andrade
  • Moreno, Yamir
The escalating use of social media in recent years has made the study of opinion dynamics a crucial area for understanding societal trends. As digital communication platforms continue to shape collective consciousness, understanding the evolution, interaction, and spread of opinions has become imperative. Researchers have approached this phenomenon from a variety of perspectives, ranging from sociology to data analytics to computational simulation. To address the challenges posed by the multifaceted and multidisciplinary nature of this research, coupled with the recent scarcity of data, computational simulation has emerged as a key tool for understanding opinion dynamics in social networks. This paper presents a Python library, DOCES, designed to simulate essential features of real-world social networks. The library includes the simulation of a social network algorithm, user prioritization, and the ability to model changes in friendships.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Predicting the critical behavior of complex dynamic systems via learning the governing mechanisms

  • Wang, Xiangrong
  • Lu, Dan
  • Wu, Zongze
  • Xu, Weina
  • Hou, Hongru
  • Hu, Yanqing
  • Moreno, Yamir
Critical points separate distinct dynamical regimes of complex systems, often delimiting functional or macroscopic phases in which the system operates. However, the long-term prediction of critical regimes and behaviors is challenging given the narrow set of parameters from which they emerge. Here, we propose a framework to learn the rules that govern the dynamic processes of a system. The learned governing rules further refine and guide the representative learning of neural networks from a series of dynamic graphs. This combination enables knowledge-based prediction for the critical behaviors of dynamical networked systems. We evaluate the performance of our framework in predicting two typical critical behaviors in spreading dynamics on various synthetic and real-world networks. Our results show that governing rules can be learned effectively and significantly improve prediction accuracy. Our framework demonstrates a scenario for facilitating the representability of deep neural networks through learning the underlying mechanism, which aims to steer applications for predicting complex behavior that learnable physical rules can drive.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Multilayer networks describing urban interactions for building the digital twins of five cities in Spain

  • Rodríguez, Jorge P.
  • Aleta, Alberto
  • Moreno, Yamir
Networks specifying who interacts with whom are crucial for mathematical models of epidemic spreading. In the context of emerging diseases, these networks have the potential to encode multiple interaction contexts where non-pharmaceutical interventions can be introduced, allowing for proper comparisons among different intervention strategies in a plethora of contexts. Consequently, a multilayer network describing interactions in a population and detailing their contexts in different layers constitutes an appropriate tool for such descriptions. These approaches however become challenging in large-scale systems such as cities, particularly in a framework where data protection policies are enhanced. In this work, we present a methodology to build such multilayer networks and make those corresponding to five Spanish cities available. Our work uses approaches informed by multiple available datasets to create realistic digital twins of the citizens and their interactions and provides a playground to explore different pandemic scenario in realistic settings for better preparedness.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Contest dynamics between cooperation and exploitation

  • Miguel-Arribas, Alfonso de
  • Sun, Chengbin
  • Gracia-Lázaro, Carlos
  • Moreno, Yamir
Cooperation and competition are fundamental forces shaping both natural and human systems, yet their interplay remains poorly understood. The Prisoner’s Dilemma Game (PDG) has long served as a foundational framework in Game Theory for studying cooperation and defection, yet it overlooks explicit competitive interactions. Contest Theory, in turn, provides tools to model competitive dynamics, where success depends on the investment of resources. In this work, we bridge these perspectives by extending the PDG to include a third strategy, fighting, governed by the Tullock contest success function, where success depends on relative resource investments. This model, implemented on a square lattice, examines the dynamics of cooperation, defection, and competition under resource accumulation and depletion scenarios. Our results reveal a rich phase diagram in which cooperative and competitive strategies coexist under certain critical resource investments, expanding the parameter space for cooperation beyond classical limits. Fighters delay the dominance of defectors by mediating interactions, expanding the conditions under which cooperation persists. This work offers new insights into the evolution of social behaviors in structured populations, bridging cooperation and competition dynamics.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Interplay of epidemic spreading and vaccine uptake under complex social contagion

  • Miguel-Arribas, Alfonso de
  • Aleta, Alberto
  • Moreno, Yamir
Modeling human behavior is essential to accurately predict epidemic spread, with behaviors like vaccine hesitancy complicating control efforts. While epidemic spread is often treated as a simple contagion, vaccine uptake may follow complex contagion dynamics, where individuals' decisions depend on multiple social contacts. Recently, the concept of complex contagion has received strong theoretical underpinnings thanks to the generalization of spreading phenomena from pairwise to higher-order interactions. Although several potential applications have been suggested, examples of complex contagions motivated by real data remain scarce. Surveys on COVID-19 vaccine hesitancy in the United States suggest that vaccination attitudes may indeed depend on the vaccination status of social peers, aligning with complex contagion principles. In this work, we examine the interactions between epidemic spread, vaccination, and vaccine uptake attitudes under complex contagion. Using the susceptible-infected-removed (SIR) model with a dynamic, threshold-based vaccination campaign, we simulate scenarios on an age-structured multilayer network informed by U.S. contact data. Our results offer insights into the role of social dynamics in shaping vaccination behavior and epidemic outcomes.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

The interplay between pitch control and top speed in soccer considering the stamina factor

  • da Silva, Marco F.
  • Novillo, Álvaro
  • Aleta, Alberto
  • López del Campo, Roberto
  • Resta, Ricardo
  • Moreno, Yamir
  • Buldú, Javier M.
In this study, we investigate the interplay between player speed and ball control in soccer. We present a novel pitch control algorithm that quantifies the probability of a player gaining possession at any location on the field. Our model accounts for the heterogeneity of player speeds by measuring performance during matches and assigning each player a specific top speed. We then compare the pitch control percentages derived from our approach with those from classical models, which assume uniform top speeds for all players, and analyze the results across different player roles (defenders, midfielders, and forwards). Our findings reveal a positive correlation between a player’s top speed and their accumulated pitch control, with certain players benefiting more from this relationship. However, this positive correlation is constrained by the role of the player in the team, with defenders achieving the highest accumulated pitch control despite not being the fastest. Furthermore, our methodology supports team-level analysis, identifying which teams gain the greatest advantage from their players’ top speeds, and extends to comparisons between the first and second halves of matches. Our model also enables exploration of how changes in top speed may affect pitch control at both the individual and team levels. To facilitate this, we introduce the stamina factor, a parameter that adjusts a player’s top speed. We find that the impact of the stamina factor on pitch control follows a logarithmic function, with the scaling factor quantifying the potential benefits of increased speed. Interestingly, the influence of the stamina factor varies significantly by player position. Overall, our approach provides valuable insights into which teams or players could benefit most from improvements in physical performance.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

A new algorithm for identifying influential nodes in multiplex networks

  • Zheng, Ru
  • Guo, Yaoqi
  • Moreno, Yamir
Multiplex networks provide a powerful conceptual framework for analyzing complex systems characterized by multi-dimensional interdependencies. Moreover, the dynamics on top of these networks could describe processes such as epidemic spreading and the resilience of real interconnected systems more accurately. Identifying influential nodes in such multilayered systems remains a crucial challenge. Here, we propose a novel model, the multiplex multi-attribute Laplacian gravity model (MMALG), to assess the influence of nodes in multiplex networks based on the Laplacian centrality and the gravity model. Experimental analyses on both synthetic and real-world networks reveal that the proposed method outperforms others in discovering key nodes when disease dynamics are simulated on top of multiplex networks.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Identifying central nodes in multiplex networks by embracing layer-specific heterogeneity via DomiRank

  • Ru, Zheng
  • Engsig, Marcus
  • Tejedor, Alejandro
  • Moreno, Yamir
The robustness and resilience of complex systems are crucial for maintaining functionality amid disruptions or intentional attacks. Many such systems can be modeled as networks, where identifying structurally central nodes is essential for assessing their robustness and susceptibility to failure. Traditional centrality metrics often face challenges in identifying structurally important nodes in networks exhibiting heterogeneity at the network scale, with multilayer networks being a prime example of such networks. These metrics typically fail to balance the trade-off between capturing local layer-specific structures and integrating global multiplex connectivity. In this study, we extend DomiRank centrality, a metric that has been shown to effectively assess nodal importance across diverse monoplex topologies, to multiplex networks. Our approach combines layer-specific DomiRank calculations with a global contextualization step, incorporating multiplex-wide DomiRank scores to combine rankings. Through synthetic and real-world network studies, we demonstrate that our generalized DomiRank framework significantly improves the identification of key nodes in highly heterogeneous multiplex networks. This work advances centrality-based robustness assessments by addressing the fundamental trade-off between layer adaptability and multiplex-wide coherence.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Mechanistic interplay between information spreading and opinion polarization

  • Oliveira, Kleber Andrade
  • Ferraz de Arruda, Henrique
  • Moreno, Yamir
We investigate how information-spreading mechanisms affect opinion dynamics and vice versa via an agent-based simulation on adaptive social networks. First, we characterize the impact of reposting on user behavior with limited memory, a feature that introduces novel system states. Then, we build an experiment mimicking information-limiting environments seen on social media platforms and study how the model parameters can determine the configuration of opinions. In this scenario, different posting behaviors may sustain polarization or reverse it. We further show the adaptability of the model by calibrating it to reproduce the statistical organization of information cascades as seen empirically in a microblogging social media platform. Our model combines mechanisms for platform content recommendation, connection rewiring, and limited-attention user behavior, paving the way for a robust understanding of echo chambers as a specialized phenomenon of opinion polarization.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Edge-based reputation promotes cooperation in simplicial complexes

  • Du, Chunpeng
  • Fang, Fei
  • de Miguel-Arribas, Alfonso
  • Lu, Yikang
  • Wang, Yanan
  • Pan, Xin
  • Moreno, Yamir
Understanding how cooperation emerges and persists is a central challenge in the evolutionary dynamics of social and biological systems. Most prior studies have examined cooperation through pairwise interactions, yet real-world interactions often involve groups and higher-order structures. Reputation is a key mechanism for guiding strategic behavior in such contexts, but its role in higher-order networks remains underexplored. In this study, we introduce an edge-based reputation mechanism, incorporating both direct and indirect reputation, to investigate the evolution of cooperation in simplicial complexes. Our results show that coupling reputation mechanisms with higher-order network structures strongly promotes cooperation, with direct reputation exerting a stronger influence than indirect reputation. Moreover, we reveal a nonlinear interplay between network topology and reputation mechanisms, highlighting how multi-level structures shape collective outcomes. These findings provide a novel theoretical framework for understanding cooperation in complex social systems.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Assigning entities to teams as a hypergraph discovery problem

  • Ferraz de Arruda, Guilherme
  • He, Wan
  • Heydaribeni, Nasimeh
  • Javidi, Tara
  • Moreno, Yamir
  • Eliassi-Rad, Tina
Assigning agents to teams under strict task and effort constraints is crucial in business, science, and engineering, where disruptions can cause significant losses. Current methods do not explore hypergraph-based solutions that explicitly optimize algebraic connectivity under constraints, leaving unresolved how to systematically form robust, recoverable teams. We present a hypergraph-based team assignment algorithm where nodes represent agents and hyperedges represent tasks. The search is guided by input constraints and aims to optimize resilience and diffusion by maximizing the algebraic connectivity of an edge-dependent, vertex-weighted hypergraph. We employ constrained simulated annealing to find a satisfactory hypergraph by enforcing both the minimum effort required for task completion and the maximum effort agents can exert. We evaluate robustness by assessing solution recovery after node removal attacks. Our results demonstrate that the hypergraph formulation yields more robust solutions than the bipartite formulation and the greedy approach.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Rumor propagation on hypergraphs

  • Oliveira, Kleber Andrade
  • Traversa, Pietro
  • Ferraz de Arruda, Guilherme
  • Moreno, Yamir
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. The dynamics has two distinct subcritical behaviors: exponential and power-law decay, which can coexist depending on the heterogeneity of the hypergraph. Interestingly, in the set of parameters we analysed, we found continuous phase transitions in both homogeneous and heterogeneous hypergraphs. This finding aligns with the literature suggesting that real-world rumor propagation occurs near criticality. Finally, we validated our model using empirical data from Telegram and email cascades, which provides additional evidence and possible explanations for this criticality claim. These results open the door to a more detailed understanding of rumor dynamics in higher-order systems.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Multilayer network science: theory, methods, and applications

  • Aleta, Alberto
  • Teixeira, Andreia Sofia
  • Ferraz de Arruda, Guilherme
  • Baronchelli, Andrea
  • Barrat, Alain
  • Kertesz, Janos
  • Diaz-Guilera, Albert
  • Artime, Oriol
  • Starnini, Michele
  • Petri, Giovanni
  • Karsai, Marton
  • Patwardhan, Siddharth
  • Coronges, Kathryn
  • McCranie, Ann
  • Vespignani, Alessandro
  • Moreno, Yamir
  • Fortunato, Santo
Multilayer network science has emerged as a central framework for analysing interconnected and interdependent complex systems. Its relevance has grown substantially with the increasing availability of rich, heterogeneous data, which makes it possible to uncover and exploit the inherently multilayered organisation of many real-world networks. In this review, we summarise recent developments in the field. On the theoretical and methodological front, we outline core concepts and survey advances in community detection, dynamical processes, temporal networks, higher-order interactions, and machine-learning-based approaches. On the application side, we discuss progress across diverse domains, including interdependent infrastructures, spreading dynamics, computational social science, economic and financial systems, ecological and climate networks, science-of-science studies, network medicine, and network neuroscience. We conclude with a forward-looking perspective, emphasizing the need for standardised datasets and software, deeper integration of temporal and higher-order structures, and a transition toward genuinely predictive models of complex systems.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Otros (Other)

Directionality-Induced Jamming in Multiplex Networks

  • Bouchet, Mateo
  • Tejedor, Alejandro
  • Wang, Xiangrong
  • Moreno, Yamir
We study diffusion on multiplex networks with directed interlayer couplings. We demonstrate both numerically and analytically that even with undirected layers, interlayer directionality alone reproduces superdiffusion and the prime regime. We further reveal a new phenomenon, the directionality-induced jamming, whereby directed interlayer links hinder diffusion, fragmenting the system into dynamically disconnected components and preventing convergence to the steady state of the diffusion process. Via an optimization process, we show that this new regime is attainable in both toy models and real-world topologies. These findings underscore the crucial role of interlayer link directionality in shaping the emergent behavior of multiplex systems, with potential implications for the design and control of such systems.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Evolutionary vaccination dynamics under higher-order reinforcement pressure

  • Lu, Yikang
  • Wang, Ying
  • Miguel-Arribas, Alfonso de
  • Shi, Lei
  • Moreno, Yamir
Vaccination games in higher-order settings remain underexplored, despite their importance in shaping opinions and collective decisions. Here, we introduce a parsimonious behavioralepidemiological model to evaluate how peer reinforcement influences vaccination uptake. The framework consists of a two-layer multiplex: an epidemic layer governed by the susceptibleinfected-recovered process on a square lattice, and a behavioral layer represented by a hypergraph of triadic interactions. Individuals update their vaccination strategy via imitation, modulated by a reinforcement modulation parameter α when local agreement with a like-minded peer is present. Wefind that higher-order structure alone induces clusters of vaccinated individuals that act as protective barriers. Small but nonzero values of α (α ≈ 0.05) maximize vaccination coverage and suppress outbreaks, while both the limiting case α ≈ 0 and larger values (α > 0.1) reduce uptake. This non-monotonic effect suggests that excessively strong local inhibition suppresses adaptability, whereas weaker inhibition facilitates the re-emergence of non-vaccinators. Our work bridges complex contagion theory with evolutionary game dynamics, offering insights into how contact structure and peer reinforcement jointly shape vaccination behavior.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

The three causal pathways of ENSO teleconnections to High Mountain Asia winter precipitation

  • Borah, Pritam Jyoti
  • Mamalakis, Antonios
  • Guilloteau, Clement
  • Tejedor, Alejandro
  • Foufoula-Georgiou, Efi
High Mountain Asia (HMA), spanning from the Hindu Kush to the Tibetan Plateau, encompasses tropical and subtropical regions highly susceptible to extreme precipitation events and associated hazards. El Niño–Southern Oscillation (ENSO) is one of the dominant external climate modes that influence subseasonal to seasonal precipitation over HMA through various dynamical pathways. We hypothesize three possible ENSO-driven teleconnection pathways impacting HMA precipitation and test their causality using a data-driven causal discovery method, PCMCI+ , an improved version of the Peter and Clark Momentary Conditional Independence algorithm. The three physically reasoned ENSO- driven teleconnection pathways are (1) extratropical Rossby wave response (EWP), (2) tropical moisture transport from the Indian ocean (TMP) and (3) the subtropical westerly jet modulation (SJP) towards HMA. Contrary to most prior studies that rely on simple correlation analysis to establish ENSO-HMA precipitation relationships, PCMCI + offers a rigorous causal discovery method for high dimensional interdependent time series, based on graphical causal models for establishing causal links and estimating their strength. Our analysis shows that HMA November precipitation is modulated by an ENSO extratropical Rossby wave teleconnection and by tropical moisture transport (EWP and TMP), while March precipitation is influenced through the subtropical jet (SJP). Moreover, by quantifying the causal effect of ENSO with robust causal network guided regression, we establish how a change on ENSO would propagate to variations in HMA precipitation. These findings offer critical insights for improving winter precipitation forecasts over HMA, diagnosing physics-based models, and examining future changes under internal and forced climate variability.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Efficient Gillespie algorithms for spreading phenomena in large and heterogeneous higher-order networks

  • Maia, Hugo P.
  • Cota, Wesley
  • Moreno, Yamir
  • Ferreira, Silvio C.
Higher-order interactions, where groups of nodes interact collectively rather than pairwisely, are central to many complex systems, from neural and ecological networks to social contagion. However, simulating dynamical processes on such higher-order structures remains computationally challenging due to the combinatorial growth of possible interactions. Here, we develop efficient and statistically exact Gillespie algorithms for Markovian spreading dynamics on large and heterogeneous hypergraphs. By incorporating phantom processes − events that advance time without altering the system’s state − , we drastically reduce the computational complexity of standard algorithms (), achieving up to linear scaling with system size. Relying on the susceptible-infected-susceptible model with critical mass thresholds as a benchmark, we show that the optimized algorithms outperform standard approaches by several orders of magnitude, enabling simulations of networks with millions of nodes and broad heterogeneity in both degree and interaction order. Efficient sampling methods, needed to overcome the bottlenecks imposed by either a high maximum order or number of interactions, and other dynamical processes on higher-order networks are tackled. These results establish a general framework for scalable, continuous-time simulations of higher-order contagion and related dynamical processes.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Effective graph resistance as cumulative heat dissipation

  • Wang, Xiangrong
  • Yu, Xin
  • Wu, Zongze
  • Moreno, Yamir
Effective graph resistance is a fundamental structural metric in network science, widely used to quantify global connectivity, compare network architectures, and assess robustness in flow-based systems. Despite its importance, current formulations rely mainly on spectral or pseudo-inverse Laplacian representations, offering limited physical insight into how structure shapes this quantity or how it can be efficiently optimized. Here, we establish an exact and physically transparent relationship between effective graph resistance and cumulative heat dissipation generated by Laplacian diffusion dynamics. We show that the total heat dissipated during relaxation precisely equals the effective graph resistance, providing a time-resolved interpretation. This dynamical viewpoint uncovers a natural multi-scale decomposition of the Laplacian spectrum: early times reflect degree-based local structure, intermediate times isolate eigenvalues below the spectral mean, and long times are governed by the algebraic connectivity. This decomposition enables the identification of the spectral components that dominate the effective graph resistance and yields continuous, interpretable strategies for structural optimization that complement existing combinatorial optimization methods. Overall, our results transform effective graph resistance into a controllable dynamical observable, providing an operational framework for analyzing, comparing, and optimizing complex networks across domains.