Structural balance in signed digraphs: considering transitivity to measure balance in graphs constructed by using different link signing methods
Social and Information Networks
2020-06-05 v1 Physics and Society
Abstract
Structural balance theory assumes triads in networks to gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for considering both transitivity and sign consistency for calculating balance in signed digraphs. We test our approach on graphs that we constructed by using different methods for identifying edge signs: natural language processing to infer signs from underlying text data, and self-reported survey data. Our results show that for various social contexts and edge sign detection methods, balance is moderately high, ranging from 67.5% to 92.4%.
Cite
@article{arxiv.2006.02565,
title = {Structural balance in signed digraphs: considering transitivity to measure balance in graphs constructed by using different link signing methods},
author = {Ly Dinh and Rezvaneh Rezapour and Lan Jiang and Jana Diesner},
journal= {arXiv preprint arXiv:2006.02565},
year = {2020}
}
Comments
27 pages including figures, tables, references