Hybrid balance theory: Heider balance under higher order interactions

TL;DR

This paper explores how higher-order interactions, specifically quartic balance, influence Heider balance in signed networks, revealing a phase transition where higher-order effects dominate the network's balance state.

Contribution

It introduces a model incorporating quartic balance into Heider's theory, demonstrating the impact of fourth-order interactions on network balance and phase transitions.

Findings

Existence of a threshold for higher-order interaction strength.

Below threshold, third-order interactions dominate with no imbalance triangles.

Above threshold, higher-order interactions lead to imbalance triangles and a phase transition.

Abstract

Heider's Balance Theory in signed networks, which consists of friendship or enmity relationships, is a model that relates the type of relationship between two people to the third person. In this model, there is an assumption of the independence of triadic relations, which means that the balance or imbalance of one triangle does not affect another and the energy only depends on the number of each type of triangle. There is evidence that in real network data, in addition to third-order interactions (Heider Balance), higher-order interactions also play a role. One step beyond the Heider Balance, the effect of Quartic Balance has been studied by removing the assumption of triangular independence. Application of quartic balance results in the influence of the balanced or imbalanced state of neighboring triangles on each specific one. Here, a question arises that how the Heider Balance is affected by the existence of Quartic Balance (fourth-order). The phase diagram obtained from the mean-field method shows there is a threshold for higher-order interaction strength, below which a third-order interaction dominates and there are no imbalance triangles in the network, and above this threshold, squares effectively determine the balance state in which the imbalance triangles can survive. The solution of the mean-field indicates that we have a first-order phase transition in terms of random behavior of agents (temperature) which is in accordance with the Monte Carlo simulation results.