A Simple and Efficient Algorithm for Lexicon Generation Inspired by Structural Balance Theory

AbstractThere has been longstanding interest in the evolution of positive and negative relationships among countries. An interdisciplinary field of study, Structural Balance Theory, has developed on the dynamics of such appraisal systems. However, the advancement of research in the field has been impeded by the lack of longitudinal empirical data on large-scale networks. We construct the networks of international amicable and hostile relations occurring in specific time-periods in order to study the global evolution of the network of such international appraisals. Here we present an empirical evidence on the alignment of Structural Balance Theory with the evolution of the structure of this network, and a model of the probabilistic micro-dynamics of the alterations of international appraisals during the period 1995-2018. Also remarkably, we find that the trajectory of the Frobenius norm of sequential transition probabilities, which govern the evolution of international appraisals among nations, dramatically stabilizes.

Download Full-text

Structural Balance Theory-Based E-Commerce Recommendation over Big Rating Data

IEEE Transactions on Big Data ◽

10.1109/tbdata.2016.2602849 ◽

2018 ◽

Vol 4 (3) ◽

pp. 301-312 ◽

Cited By ~ 26

Author(s):

Lianyong Qi ◽

Xiaolong Xu ◽

Xuyun Zhang ◽

Wanchun Dou ◽

Chunhua Hu ◽

...

Keyword(s):

Balance Theory ◽

Rating Data ◽

Structural Balance

Download Full-text

Structural Balance Theory: Recent Developments

International Encyclopedia of the Social & Behavioral Sciences ◽

10.1016/b978-0-08-097086-8.43119-3 ◽

2015 ◽

pp. 605-608

Author(s):

Peter Abell

Keyword(s):

Balance Theory ◽

Structural Balance ◽

Recent Developments

Download Full-text

Triadic balance in the brain: Seeking brain evidence for Heider’s structural balance theory

Social Networks ◽

10.1016/j.socnet.2020.05.003 ◽

2020 ◽

Vol 63 ◽

pp. 80-90 ◽

Cited By ~ 1

Author(s):

Yen-Sheng Chiang ◽

Yen-Wen Chen ◽

Wen-Chi Chuang ◽

Chyi-In Wu ◽

Chien-Te Wu

Keyword(s):

Balance Theory ◽

Structural Balance ◽

The Brain

Download Full-text

Signed Network Modeling Based on Structural Balance Theory

Proceedings of the 27th ACM International Conference on Information and Knowledge Management - CIKM '18 ◽

10.1145/3269206.3271746 ◽

2018 ◽

Cited By ~ 7

Author(s):

Tyler Derr ◽

Charu Aggarwal ◽

Jiliang Tang

Keyword(s):

Network Modeling ◽

Balance Theory ◽

Structural Balance ◽

Signed Network

Download Full-text

Topological impact of negative links on the stability of resting-state brain network

10.1101/2021.01.07.425720 ◽

2021 ◽

Author(s):

Majid Saberi ◽

Reza Khosrowabadi ◽

Ali Khatibi ◽

Bratislav Misic ◽

Gholamreza Jafari

Keyword(s):

Resting State ◽

Stable State ◽

Brain Network ◽

Balance Theory ◽

Network Stability ◽

Structural Balance ◽

Balance Energy ◽

The Stability ◽

Negative Links

Stability is a physical attribute that stands opposite the change. However, it is still unclear how the arrangement of links called topology affects network stability. In this study, we tackled this issue in the resting-state brain network using structural balance. Structural balance theory employs the quality of triadic associations between signed links to determine the network stability. In this study, we showed that negative links of the resting-state network make hubs to reduce balance-energy and push the network into a more stable state compared to null-networks with trivial topologies. In this regard, we created a global measure entitled "tendency to make hub" to assess the hubness of the network. Besides, we revealed nodal degrees of negative links have an exponential distribution that confirms the existence of negative hubs. Our findings indicate that the arrangement of negative links plays an important role in the balance (stability) of the resting-state brain network.

Download Full-text

Testing two theories for generating signed networks using real data

Advances in Methodology and Statistics ◽

10.51936/luiz1097 ◽

2014 ◽

Vol 11 (1) ◽

Author(s):

Patrick Doreian ◽

Andrej Mrvar

Keyword(s):

Strong Support ◽

Real Data ◽

Social Processes ◽

Comparative Test ◽

Future Research ◽

Balance Theory ◽

Data Sets ◽

Social Psychological ◽

Structural Balance ◽

Psychological Theories

Multiple social processes generate social network structures. We use relaxed structural balance, a generalization of classic structural balance, to facilitate a direct comparative test of two social psychological theories regarding network generation. One is structural balance theory. The other concerns differential popularity. These theories predict distinctive signed blockmodels. We use two well known empirical temporal signed data sets presenting an opportunity for comparing the two theories in terms of their predictions about blockmodel representations of these networks. The results provide strong support for differential popularity, differential disliking, and mutual disliking within a subset of actors. While there is evidence that structural balance was also operating, it seems the lesser process for the data used in these tests. We also examine the unequal distributions of receiving positive and negative ties. Both tend to become more unequal over time. Suggestions for future research are provided.

Download Full-text