Structural balance - PowerPoint PPT Presentation

Antony
structural balance n.
Skip this Video
Loading SlideShow in 5 Seconds..
Structural balance PowerPoint Presentation
Download Presentation
Structural balance

play fullscreen
1 / 4
Download Presentation
Structural balance
184 Views
Download Presentation

Structural balance

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Structural balance

  2. Positive and negative relationships • (a), (c) arebalanced

  3. Balanced complete graph • Specifically, we say that a labeled complete graph is balancedifevery one of its triangles is balanced — that is, if it obeys Structural Balance Property: For every set of three nodes, either all three edges are labeled +, or exactly one edge is labeled +

  4. Balance Theorem • If a labeled complete graph is balanced, then either all pairs of nodes are friends, or else the nodes can be divided into two groups X and Y such that every pair of nodes in X like each other, every pair of nodes in Y like each other, and everyone in X hates everyone in Y