Structural balance

cosmos 4th November 2016 at 2:43pm

Structural balance refers to the situation when a Signed network contains only loops with even numbers of minus signs. This is so that the (naturally generalized version of the) rule "the enemies of my enemies are my friends", and "the friends of my friends are my friends". The opposite situation is called Frustration in spin networks

Harary's theorem tells us that all balanced networks are clusterable, i.e. they can be divided into groups with only positive connections within groups and negative between them. Proof given in Newman's book and gives further intuition of concept of balance.