054一般敌友关系网络的平衡问题.pdfVIP

多节点网络的结构平衡 －－平衡定理 平衡结构 定义：一个标注（＋/ －） 完全图结构是平衡的， 当且仅当它包含的所有 － ＋ － 三角关系都是稳定（平 衡）的。 － ＋ － 平衡？不平衡？ C D 5节点完全图，一 A 共有10个三角形， 按定义，要分别检 ＋ 查每一个是否平衡 － B E • 能否有一个比较简便的判别方法？ 平衡结构的判别：思路 • 考虑任意一个节点（A ）。其他节点要么是它的朋友（记为 F ），要么是敌人（E ） A A F 内部节点之间的关系有什么性质？E 内部节点之间的关系 A A 有什么性质？F 节点和E 节点之间的关系有什么性质？ A A 平衡定理 • 一个标记（＋／－）的完全图是平衡的，当 且仅当： 1.它的所有节点两两都是朋友关系（＋）；或 2.它的节点可以被分为两组，组内的节点两两 都是朋友关系（＋），而组间的节点两两都 是敌人关系（－）。 结构平衡的一种含义 朋友 敌对 朋友 弱平衡网络 • 注意到在平衡网络中排除的两种三角关系在社会关系的含义（ 分量）上是有区别的 – 改变（－、－、－）的动力弱一些 – 改变（＋、＋、－）的动力强一些 • 弱平衡网络：标记的完全图中不存在（＋、＋、－）三角关系 的网络 – 即，我们放松了对平衡的要求 • 弱平衡网络，也有类似于平衡定理那样的性质： “节点可分成若干组，组内均为朋友(+)，组间均为敌人(-)” ＋ “平衡”意味 － 着改变关系属 性的动力不足， 或者有较强的 维持现有关系 性质的动机 小结 • 平衡定理：组内“和谐”，组间“对抗” – 描述了一种网络结构的局部与全局（或者微观与宏观） 之间的关系 • 推广 – 弱平