三节点敌友关系网络教学PPT课件.pptxVIP

三节点敌友关系网络 关系属性与平衡 Heider（1946） 提出了关系属性与平衡之间的关系假设 一种平衡状态 如果实体间总是表现为一种关系状态，喜欢（pLo）或不喜欢（p~Lo） 或实体的所属实体也总是表现为一种关系状态 如果失衡 则会出现促使平衡恢复的力量 三节点间的结构平衡 平衡，就是稳定，没有改变的力量；有点像纳什均衡不？ + − + − + + + − − − − 稳定 不稳定 (a) (b) (c) (d) + 现实生活中的三节点关系 美、日、韩 2012年8月18日凤凰卫视《风云对话》谈独岛问题，说到美国总是希望促成韩国和日本之间的良好关系，不希望看到他俩敌对 + + 美 日 韩 + + + 美 日 韩 − 三节点平衡的扩展 东北亚岛屿牵扯的关系 同样的问题，也会出现在 中、日、韩、美、俄之间 中国 大陆 中国 台湾 韩国 日本 美国 + − + + − − ？ ？ ？ ？ 思考讨论题 完成上图中问号的部分 画出在领土问题上，中、韩、日、美、俄之间的外交关系结构图，用正负号表示边之间的敌友关系 进一步一般化 你朋友的敌人的朋友的朋友，有可能是你的敌人还是朋友？ + + − ？ + − + 以对方为中心 − 进一步一般化 你朋友的敌人的朋友的朋友，有可能是你的敌人还是朋友？ + + − ？ + − − 以你为中心 − 小结 这一节，我们同样看到了邻居属性的重要性，也证明了 平衡关系与三节点间边的属性之间，有着密不可分的关系 多节点网络的结构平衡－－平衡定理 ＋ － － － － ＋ 平衡结构 定义：一个标注（＋/－）完全图结构是平衡的，当且仅当它包含的所有三角关系都是稳定（平衡）的。 In video quiz 按照网络结构平衡的定义，下列说法哪些是正确的 对于4个节点的完全图，平衡网络不可能只有一条边标注为“－” 对于4个节点的完全图，平衡网络不可能只有两条边标注为“－” 对于4个节点的完全图，平衡网络不可能只有三条边标注为“－” 对于4个节点的完全图，平衡网络不可能只有四条边标注为“－” T T F F 平衡？不平衡？ 能否有一个比较简便的判别方法？ C E B D A ＋ － 5节点完全图，一共有10个三角形，按定义，要分别检查每一个是否平衡 平衡结构的判别：思路 考虑任意一个节点（A）。其他节点要么是它的朋友（记为FA），要么是敌人（EA） FA内部节点之间的关系有什么性质？EA内部节点之间的关系有什么性质？FA节点和EA节点之间的关系有什么性质？ 平衡定理 一个标记（＋／－）的完全图是平衡的，当且仅当： 它的所有节点两两都是朋友关系（＋）；或 它的节点可以被分为两组，组内的节点两两都是朋友关系（＋），而组间的节点两两都是敌人关系（－）。 In video Quiz 判断下列说法是否正确： 如果一个标记（＋／－）的完全图是不平衡的，则它的“－”边条数为奇数 如果一个标记（＋／－）的完全图是不平衡的，则它的每个节点都会出现在某个不平衡的三角形中 T 结构平衡的一种含义 朋友 朋友 敌对 弱平衡网络 注意到在平衡网络中排除的两种三角关系在社会关系的含义（分量）上是有区别的 改变（－、－、－）的动力弱一些 改变（＋、＋、－）的动力强一些 弱平衡网络：标记的完全图中不存在（＋、＋、－）三角关系的网络 即，我们放松了对平衡的要求 弱平衡网络，也有类似于平衡定理那样的性质： “节点可分成若干组，组内均为朋友(+)，组间均为敌人(-)” － ＋ “平衡”意味着改变关系属性的动力不足，或者有较强的维持现有关系性质的动机 小结 平衡定理：组内“和谐”，组间“对抗” 描述了一种网络结构的局部与全局（或者微观与宏观）之间的关系 推广 弱平衡：从两组到多组 非完全图的平衡，近似平衡的图（见深度学习材料）