Abstract:Statistical network models are useful for understanding the underlying formation mechanism and characteristics of complex networks. However, statistical models for signed networks have been largely unexplored. In signed networks, there exist both positive (e.g., like, trust) and negative (e.g., dislike, distrust) edges, which are commonly seen in real-world scenarios. The positive and negative edges in signed networks lead to unique structural patterns, which pose challenges for statistical modeling. In this article, we introduce a statistically principled latent space approach for modeling signed networks and accommodating the well-known balance theory , that is, "the enemy of my enemy is my friend" and "the friend of my friend is my friend." The proposed approach treats both edges and their signs as random variables, and characterizes the balance theory with a novel and natural notion of population-level balance. This approach guides us towards building a class of balanced inner-product models, and toward developing scalable algorithms via projected gradient descent to estimate the latent variables. We also establish non-asymptotic error rates for the estimates, which are further verified through simulation studies. In addition, we apply the proposed approach to an international relation network, which provides an informative and interpretable model-based visualization of countries during World War II. Supplementary materials for this article are available online, including a standardized description of the materials available for reproducing the work.

Friedkin-Johnsen Model for Opinion Dynamics on Signed Graphs

A Random Opinion Formation Model over Signed Networks

Linear Opinion Dynamics Model with Higher-Order Interactions

The Dynamics of Two-State Public Opinion Propagation on Signed Networks

Opinion dynamics on signed graphs and graphons: Beyond the piece-wise constant case (Extended version)

Binary Opinion Dynamics on Signed Networks Based on Ising Model

Opinion Dynamics in Social Networks Incorporating Higher-Order Interactions

Kinetic Modeling of a Sznajd Opinion Model on Social Networks

Leader-Driven Opinion Dynamics in Signed Social Networks With Asynchronous Trust/Distrust Level Evolution

Polarization and Fluctuations in Signed Social Networks

Analysis of Opinion Dynamics in Social Networks Subject to Time-Varying Topologies

Sublinear-Time Opinion Estimation in the Friedkin--Johnsen Model

Signed Social Networks with Biased Assimilation

Disagreement and Antagonism in Signed Networks: A Survey

Opinion Dynamics Incorporating Higher-Order Interactions

Opinion Optimization in Directed Social Networks

Generalized Dynamics in Social Networks With Antagonistic Interactions

Population-Level Balance in Signed Networks

A Biased Assimilation Model on Signed Graphs

Opinion Propagation over Signed Networks: Models and Convergence Analysis

Opinion dynamics on directed complex networks