CMSC 191: Computational Social Network Analysis
Structural Balance and Conflict
This topic examines how social tension and harmony are formally represented, measured, and simulated through the theory of structural balance. Signed networks are introduced as mathematical models of sentiment, where edges represent positive or negative relationships. Heider’s Balance Theory (1946) is computationally operationalized through triad enumeration, allowing the classification of configurations as balanced or imbalanced based on sign products. The computational complexity of this process is acknowledged, and matrix-based optimizations are described as practical means of scaling triad analysis.
The extension of balance theory by Cartwright and Harary (1956) to global structural balance introduces the notion of partitioning the network into internally friendly and externally hostile subgroups. Simulations of polarization and conflict demonstrate how local instabilities cascade into macroscopic social divisions, forming echo chambers and filter bubbles. Quantitative indices, such as the Balance Index and Signed Clustering Coefficient, are presented as numerical indicators of social equilibrium, while agent-based models illustrate the emergence of conflict cascades and fragmentation. The topic concludes that computational models of balance provide both a predictive and diagnostic framework for understanding the dynamics of polarization in social systems.
Explain the theoretical foundations of balance and conflict in signed networks.
Apply computational models to measure harmony and polarization.
Interpret how local tensions evolve into global divisions within a network.
How does balance theory formalize friendship and hostility as measurable structures?
What techniques can detect imbalance and polarization in large graphs?
How can micro-level conflict propagate into systemic fragmentation?
What insights do balance indices provide about social stability?
Structural Balance and Conflict* (class handout)
Mathematizing Harmony and Hostility
Balance Theory and Signed Triads
Representing Sentiment: Signed Networks
Heider's Rules: Triad-Based Computational Tests
Polarization and Echo Chambers
Simulating Imbalance and Cluster Formation
Connecting Structural Imbalance to Echo Chambers
Quantifying Harmony and Tension
Introducing Indices of Equilibrium
Conflict Cascades and Fragmentation
From Local Tension to Global Division
Note: Links marked with an asterisk (*) lead to materials accessible only to members of the University community. Please log in with your official University account to view them.
The semester at a glance:
Validity and Reliability . . .
Structural Balance & Conflict
Project Development . . .
Implementation . . .
Cartwright, Dorwin, and Frank Harary. "Structural balance: a generalization of Heider's theory." Psychological Review, 63(5), 1956, pp. 277-293.
Heider, Fritz. "Attitudes and Cognitive Organization." The Journal of Psychology, 21(1), 1946, pp. 107-112.
Wasserman, Stanley, and Katherine Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994. (Core Text)
Access Note: Published research articles and books are linked to their respective sources. Some materials are freely accessible within the University network or when logged in with official University credentials. Others will be provided to enrolled students through the class learning management system (LMS).