Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis
arXiv:2303.03774 · doi:10.1007/s12190-024-02204-2
Abstract
Alliances and conflicts in social, political and economic relations can be represented by positive and negative edges in signed networks. A cycle is said to be positive if the product of its edge signs is positive, otherwise it is negative. Then, a signed network is balanced if and only if all its cycles are positive. An index characterizing how much a signed network deviates from being balanced is known as a global balance index. Here we give a step forward in the characterization of signed networks by defining a local balance index, which characterizes how much a given vertex of a signed network contributes to its global balance. We analyze the mathematical foundations and unique structural properties of this index. Then, we apply this index to the study of the evolution of international relations in the globe for the period 1816-2014. In this way we detect and categorize major historic events based on balance fluctuations, helping our understanding towards new mixed approaches to history based on network theory.
References in corpus (11)
- The origin of bursts and heavy tails in human dynamics
- Subgraph Centrality in Complex Networks
- Powerlaw: a Python package for analysis of heavy-tailed distributions
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Random walks and diffusion on networks
- Balance in signed networks
- Fragmentation versus Stability in Bimodal Coalitions
- Network Structure, Topology and Dynamics in Generalized Models of Synchronization
- Polarization and multiscale structural balance in signed networks
- Spreading and Structural Balance on Signed Networks
- Non-Conservative Diffusion and its Application to Social Network Analysis