A partitioning approach to structural balance

摘要: Abstract The classic formulation of structural balance by Cartwright and Harary (Psychological Review, 63, 1956, 277–293) had the basic theorem that a balanced structure could be partitioned into two mutually antagonistic subgroups each having internal solidarity. Davis (Human Relations, 20, 1967, 181–187) extended this for cases where there can more than such subgroups. We use these theorems to construct criterion function local optimization partitioning procedure signed digraphs. For any digraph, yields those partitions with smallest number errors, measure imbalance in graph, an identification links inconsistent both generalized balance. These methods are applied some artificial data affect from Sampson (A novitiate period change: An experimental case study social relationships, Dissertation, Cornell University, 1968). latter provides positive test tenet theory, is tendency towards relations human groups. While all digraphs graphs, hypothesis relevant only ties.