Saved in:
Bibliographic Details
Main Authors: Chen, Xuyang, Wang, Yinjie, Tang, Weijing
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2409.06172
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913043225509888
author Chen, Xuyang
Wang, Yinjie
Tang, Weijing
author_facet Chen, Xuyang
Wang, Yinjie
Tang, Weijing
contents In many real-world networks, relationships often go beyond simple dyadic presence or absence; they can be positive, like friendship, alliance, and mutualism, or negative, characterized by enmity, disputes, and competition. To understand the formation mechanism of such signed networks, the social balance theory sheds light on the dynamics of positive and negative connections. In particular, it characterizes the proverbs, "a friend of my friend is my friend" and "an enemy of my enemy is my friend". In this work, we propose a nonparametric inference approach for assessing empirical evidence for the balance theory in real-world signed networks. We first characterize the generating process of signed networks with node exchangeability and propose a nonparametric sparse signed graphon model. Under this model, we construct confidence intervals for the population parameters associated with balance theory and establish their theoretical validity. Our inference procedure is as computationally efficient as a simple normal approximation but offers higher-order accuracy. By applying our method, we find strong real-world evidence for balance theory in signed networks across various domains, extending its applicability beyond social psychology.
format Preprint
id arxiv_https___arxiv_org_abs_2409_06172
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Nonparametric Inference for Balance in Signed Networks
Chen, Xuyang
Wang, Yinjie
Tang, Weijing
Methodology
In many real-world networks, relationships often go beyond simple dyadic presence or absence; they can be positive, like friendship, alliance, and mutualism, or negative, characterized by enmity, disputes, and competition. To understand the formation mechanism of such signed networks, the social balance theory sheds light on the dynamics of positive and negative connections. In particular, it characterizes the proverbs, "a friend of my friend is my friend" and "an enemy of my enemy is my friend". In this work, we propose a nonparametric inference approach for assessing empirical evidence for the balance theory in real-world signed networks. We first characterize the generating process of signed networks with node exchangeability and propose a nonparametric sparse signed graphon model. Under this model, we construct confidence intervals for the population parameters associated with balance theory and establish their theoretical validity. Our inference procedure is as computationally efficient as a simple normal approximation but offers higher-order accuracy. By applying our method, we find strong real-world evidence for balance theory in signed networks across various domains, extending its applicability beyond social psychology.
title Nonparametric Inference for Balance in Signed Networks
topic Methodology
url https://arxiv.org/abs/2409.06172