Realizing interdependent couplings as thermal or higher-order interactions

Abstract

Interdependence is a fundamental ingredient to analyze the stability of many real-world complex systems featuring functional liasons. Yet, physical realizations of this coupling are still unknown, due to the lack of a theoretical framework for their study. To address this gap, we develop an interdependent magnetization framework and show that dependency links between $K-1$ pairwise networks of Ising spins can be rigorously mapped to directed $K$-spin interactions or to adaptive thermal couplings. We adopt the thermal portrait to determine analytically the phase diagram of the model under different structural configurations and we corroborate our results by extensive simulations. We find that interdependence acts like an entropic force that amplifies site-to-site thermal fluctuations, yielding unusual forms of vulnerability and making the system's functioning often unrecoverable. Finally, we discover an isomorphism between the ground state of random multi-spin models and interdependent percolation on randomly coupled networks. This connection raises new perspectives of cross-fertilization, providing unfamiliar methods with relevant implications in the study of constraint satisfaction as well as to the functional robustness of interdependent systems.

24 pages, 10 figures

References in corpus (25)

• Catastrophic cascade of failures in interdependent networks
• Critical phenomena in complex networks
• Influence maximization in complex networks through optimal percolation
• The physics of higher-order interactions in complex systems
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
• The extreme vulnerability of interdependent spatially embedded networks
• Network dismantling
• Random hypergraphs and their applications
• Dynamic interdependence and competition in multilayer networks
• Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
• Optimization hardness as transient chaos in an analog approach to constraint satisfaction
• Clusters of solutions and replica symmetry breaking in random k-satisfiability
• Hiding Quiet Solutions in Random Constraint Satisfaction Problems
• A ferromagnet with a glass transition
• Simplest random K-satisfiability problem
• Exact solutions for diluted spin glasses and optimization problems
• On the freezing of variables in random constraint satisfaction problems
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• The backtracking survey propagation algorithm for solving random K-SAT problems
• On local equilibrium equations for clustering states
• Phase coexistence and finite-size scaling in random combinatorial problems
• Efficient algorithm to compute mutually connected components in interdependent networks
• The structure of fluctuations near mean-field critical points and spinodals and its implication for physical processes
• Efficient algorithm to study interconnected networks