网络群体与市场课件第章

社会网络中关系的

正负及其平衡（对应教材第5章）边的正负性社会网络中，两个节点之间的关系（边）可能携带着各种各样的社会性含义除了强弱以外，还有支持（＋）与反对（－），朋友（＋）与敌人（－）等利害关系。人和人之间如此，国和国之间的外交关系也如此，而且后者常常显现得更加明显（同盟条约、领土争端之类）三角关系中的结构平衡问题从社会心理学角度看，一个平衡的三角关系要么（＋＋＋），要么（－－＋）。

否则结构不平衡，即隐含有一种改变的力量（趋势）。中、朝、韩关系2012年7月8日凤凰卫视的节目中，韩国一个国际关系学者说：每当中国和韩国关系好的时候，南北关系也就趋好，中韩关系不好的时候，南北关系也就不好。＋＋中中朝朝韩韩＋＋－－钓鱼岛问题中的关系－＋中国大陆中日日本中国台湾美－－？？社会网络（图）的结构平衡定义：（完全）图的结构是平衡的，若其中所有三角关系都是平衡的（即每个三角关系要么3＋，要么1＋和2－）。钓鱼岛问题中的关系－＋中国大陆日本中国台湾美国－？？？钓鱼岛问题中的关系＋－－？？？中国大陆中国台湾美国日本平衡定理如果一个标记（＋／－）的完全图是平衡的，则要么它的所有节点两两都是朋友，要么它的节点可以被分为两组，X和Y，其中X组内的节点两两都是‘＋’关系，Y组内的节点两两也都是‘＋’关系，而X组中的每个节点与Y组中每个节点之间都是‘－’关系。均衡定理的证明满足前述划分性质的图符合平衡定义符合平衡定义的图一定满足前述性质＋＋＋＋－－从局部性质到全局状态第一点显然，此图用于说明第二点平衡定理在国际关系分析中的应用奥地利与俄国也就不能稳定促成新的联盟弱平衡网络注意到在平衡网络中排除的两种三角关系在社会关系的含义（分量）上是有区别的改变（－、－、－）的动力弱一些改变（＋、＋、－）的动力强一些弱平衡网络：只是不存在（＋、＋、－）三角关系的标注完全图。即，我们放松了对平衡的要求弱平衡网络，也有类似于平衡定理那样的性质“节点可分成若干组，组内均为朋友（＋），组间均为敌人（－）”弱平衡性质的证明从一个节点开始，一个个“剥离”满足要求的节点组图中考虑任意节点A，将它的朋友和敌人分开，考察朋友组内与跨组的边的性质，暂时不管敌人组内的边的性质－＋＋不存在－＋“平衡”意味着改变关系属性的动力不足，或者有较强的维持现有关系性质的动机作业：练习5.1，5.2推广后之一矛：非婆完全我网络丑中的牵结构除平衡推广启要点僵：允挥许有惑些边罢的缺怠失表示钞相应问两个挡节点导之间屡关系今不存栋在或谦不清制楚此时俩结构嚼平衡咳的定怨义可以通过疾补充垂缺失匹的边顶（带瓣符号容），港成一奶个平托衡网证络这和葱完全平图的修平衡泡定义栽一致节点可以分成跑两组速（组蛾内边唉为＋强，跨枣组为坟－）这和挂平衡控定理济中给功出的款宏观竹结论异一致回（两拌个阵渴营）这两纽奉个定重义的坦等价亡性？非完娃全图盈平衡阿定义己的等刘价性看一拉个简介单例插子一般狠情况翼如何否？A：可碰以添棒加边隆形成编平衡俊完全叠图B：可拣以分愚成两跑个敌陶对阵织营B市A，显舒然如果逆可以咸通过贪添加互边成寨平衡涝完全疏图（A），澡则可任以分衰成两俗个阵水营，销去掉格其中航添加巩的边公，就豪是B推广卫之一轮（续牧）但这健定义声不好抱用。费有没生有简伍单判滥别法罢？是否胞平衡帆？一个篇标识徐了正台负关添系的替非完树全网悔络图简单们判别酿：启摔发如果浆存在真一个蜻含有够奇数阅长度叶的圈富，就时没有践可能蹲将其漠节点郊安排肤到两该个敌捆对阵狂营从任绣何一台个节些点出冤发，铜遇到捞“＋船”，航必须哪保持币阵营剧，遇悬到“耍－”卵必须椅换一战个阵湖营，公回到毫出发舌点时左发现险矛盾斩。但是共，一趁般来椒说发恢现是概否有删那样遥的圈涂也不车易！其中牙有没惰有奇削数个窗“－吩”的墙圈？认识窑：如始果一起个图色的节鹅点能禽被分吧成两葛个阵阔营，融则其省中由立“＋紫”互幕联的筛连通结子图宁必定融完整讯地属付于同训一个电阵营这暗纯示：晋我们陵可以辆将那片样的羽子图适作为并一个等整体钻考虑果。识别幼以正符边为付基础以的连通子图“超澡节点颗”之材间只茧有“警－”六边进一泳步抽肉象原图脖中存旗在有豆奇数俩个“碧－”咬的圈真，当诱且仅茄当这铅个简柴约图贴中存筹在长度问为奇识数的训圈如何型确定境图中赴是否园有长别度为的奇数权的圈记得灾：一抓个图斩是二础部图凉，当渴且仅踩当它竿不包劳含长始度为泊奇数求的圈如何附有效帆判定犬一个滩图是棵否二钟部图？广度愉优先纽奉搜索缘瑞结果厘曾给辽了我望们什押么启换示？从任信何一抬个节灯点开掉始做BF脾S图中度存在瓶奇数普长度练圈，汤当且读仅当驳广度溜优先柄搜索型结果乘中存波在同夸层的腾边要点知识增性网络腿结构扰平衡忽的社列会性晚含义网络赚结构设平衡斜的数瓜学定强义（臂常规急、弱芬化、挺推广赶）及多其性悦质方法伶性抽象浇（群体念内和凡谐，槽群体打间对毁抗）；牧定义定理判别异法思想偷性体现泊复杂稻系统旱研究稀的核丧心追炭求：用通过序对局绩部特史征的栏分析太达到服对全盯局性像态的唯认识练习5.膀1假设戴一组脑人类具学家愿正在锹研究欺三个毯互为奸邻里粱的小羽村子说组成殿的集古合。霸每个奋村子呜都有30人，典包括臭两三乳个个藏大家衣庭。爸村子电里的啊每个棋人都膜认识绝自己剃村的特所有糠人，卵也认尿识其吧他村万子的海所有弟人。当人璃类学驳家在提这三锹个村弹子建留立一咸个社凭会网庙络的雹时候羞，发尼现每栽个人艳都和挽自己绪村子屈的所绘有人鹿是朋旺友，恢和其颂他村珠的所佛有人誓是敌割人。兽这就陷给出芽了一糠个由90人形帖成的扶网络到（因段为每庄个村庄庄30人）羽，该补网络齿中的忽边带扯有正雹关系喇或负劝关系计的标伴识。根据孤本章球的定配义，首这个90人形匀成的跑网络象是平谱衡的仪吗？慕请做优一个勇简明眨的分雨析。练习5.漫2考虑竹图5.借18所示坛网络皆：每母对节招点间慰都有们一条棍边，疑五条辟边是慢正关碑系，绞另五岁条边攀是负向关系厉。网络志中的尤每条害边都丢参与匆三个挥三角场形：荡一条祝边与永其它输不在慕一条持边上钉的节彻点形俱成了句三角窑形。巧如由A-金B边组乓成的羡三角信有AB狭C，AB钱D，AB训E。可女以用连同样她方法促列出翼每条锅边参扶与的绪三角梅形。对于击每条蒜边来润说，行它们染参与仍的三运角形坏中