網絡群體與市場課件第章

社會網絡中關系的

正負及其平衡（對應教材第5章）邊的正負性社會網絡中，兩個節(jié)點之間的關系（邊）可能攜帶著各種各樣的社會性含義除了強弱以外，還有支持（＋）與反對（－），朋友（＋）與敵人（－）等利害關系。人和人之間如此，國和國之間的外交關系也如此，而且后者常常顯現(xiàn)得更加明顯（同盟條約、領土爭端之類）三角關系中的結構平衡問題從社會心理學角度看，一個平衡的三角關系要么（＋＋＋），要么（－－＋）。

否則結構不平衡，即隱含有一種改變的力量（趨勢）。中、朝、韓關系2012年7月8日鳳凰衛(wèi)視的節(jié)目中，韓國一個國際關系學者說：每當中國和韓國關系好的時候，南北關系也就趨好，中韓關系不好的時候，南北關系也就不好。＋＋中中朝朝韓韓＋＋－－釣魚島問題中的關系－＋中國大陸中日日本中國臺灣美－－？？社會網絡（圖）的結構平衡定義：（完全）圖的結構是平衡的，若其中所有三角關系都是平衡的（即每個三角關系要么3＋，要么1＋和2－）。釣魚島問題中的關系－＋中國大陸日本中國臺灣美國－？？？釣魚島問題中的關系＋－－？？？中國大陸中國臺灣美國日本平衡定理如果一個標記（＋／－）的完全圖是平衡的，則要么它的所有節(jié)點兩兩都是朋友，要么它的節(jié)點可以被分為兩組，X和Y，其中X組內的節(jié)點兩兩都是‘＋’關系，Y組內的節(jié)點兩兩也都是‘＋’關系，而X組中的每個節(jié)點與Y組中每個節(jié)點之間都是‘－’關系。均衡定理的證明滿足前述劃分性質的圖符合平衡定義符合平衡定義的圖一定滿足前述性質＋＋＋＋－－從局部性質到全局狀態(tài)第一點顯然，此圖用于說明第二點平衡定理在國際關系分析中的應用奧地利與俄國也就不能穩(wěn)定促成新的聯(lián)盟弱平衡網絡注意到在平衡網絡中排除的兩種三角關系在社會關系的含義（分量）上是有區(qū)別的改變（－、－、－）的動力弱一些改變（＋、＋、－）的動力強一些弱平衡網絡：只是不存在（＋、＋、－）三角關系的標注完全圖。即，我們放松了對平衡的要求弱平衡網絡，也有類似于平衡定理那樣的性質“節(jié)點可分成若干組，組內均為朋友（＋），組間均為敵人（－）”弱平衡性質的證明從一個節(jié)點開始，一個個“剝離”滿足要求的節(jié)點組圖中考慮任意節(jié)點A，將它的朋友和敵人分開，考察朋友組內與跨組的邊的性質，暫時不管敵人組內的邊的性質－＋＋不存在－＋“平衡”意味著改變關系屬性的動力不足，或者有較強的維持現(xiàn)有關系性質的動機作業(yè)：練習5.1，5.2推廣后之一矛：非婆完全我網絡丑中的牽結構除平衡推廣啟要點僵：允揮許有惑些邊罷的缺怠失表示鈔相應問兩個擋節(jié)點導之間屢關系今不存棟在或謙不清制楚此時倆結構嚼平衡咳的定怨義可以通過疾補充垂缺失匹的邊頂（帶瓣符號容），港成一奶個平托衡網證絡這和蔥完全平圖的修平衡泡定義栽一致節(jié)點可以分成跑兩組速（組蛾內邊唉為＋強，跨棗組為墳－）這和掛平衡控定理濟中給功出的款宏觀竹結論異一致回（兩拌個陣渴營）這兩紐奉個定重義的坦等價亡性？非完娃全圖盈平衡阿定義己的等劉價性看一拉個簡介單例插子一般狠情況翼如何否？A：可碰以添棒加邊隆形成編平衡俊完全疊圖B：可揀以分愚成兩跑個敵陶對陣織營B市A，顯舒然如果逆可以咸通過貪添加互邊成寨平衡澇完全疏圖（A），澡則可任以分衰成兩俗個陣水營，銷去掉格其中航添加鞏的邊公，就豪是B推廣衛(wèi)之一輪（續(xù)牧）但這健定義聲不好抱用。費有沒生有簡伍單判濫別法罷？是否胞平衡帆？一個篇標識徐了正臺負關添系的替非完樹全網悔絡圖簡單們判別釀：啟摔發(fā)如果漿存在真一個蜻含有夠奇數(shù)閱長度葉的圈富，就時沒有踐可能蹲將其漠節(jié)點郊安排膚到兩該個敵捆對陣狂營從任繡何一臺個節(jié)些點出冤發(fā)，銅遇到撈“＋船”，航必須哪保持幣陣營劇，遇懸到“耍－”卵必須椅換一戰(zhàn)個陣湖營，公回到毫出發(fā)舌點時左發(fā)現(xiàn)險矛盾斬。但是共，一趁般來椒說發(fā)恢現(xiàn)是概否有刪那樣遙的圈涂也不車易！其中牙有沒惰有奇削數(shù)個窗“－吩”的墻圈？認識窯：如始果一起個圖色的節(jié)鵝點能禽被分吧成兩葛個陣闊營，融則其省中由立“＋紫”互幕聯(lián)的篩連通結子圖寧必定融完整訊地屬付于同訓一個電陣營這暗純示：晉我們陵可以輛將那片樣的羽子圖適作為并一個等整體鉆考慮果。識別幼以正符邊為付基礎以的連通子圖“超澡節(jié)點顆”之材間只繭有“警－”六邊進一泳步抽肉象原圖脖中存旗在有豆奇數(shù)倆個“碧－”咬的圈真，當誘且僅茄當這鉛個簡柴約圖貼中存籌在長度問為奇識數(shù)的訓圈如何型確定境圖中赴是否園有長別度為的奇數(shù)權的圈記得災：一抓個圖斬是二礎部圖涼，當渴且僅踩當它竿不包勞含長始度為泊奇數(shù)求的圈如何附有效帆判定犬一個灘圖是棵否二鐘部圖？廣度愉優(yōu)先紐奉搜索緣瑞結果厘曾給遼了我望們什押么啟換示？從任信何一抬個節(jié)燈點開掉始做BF脾S圖中度存在瓶奇數(shù)普長度練圈，湯當且讀僅當駁廣度溜優(yōu)先柄搜索型結果乘中存波在同夸層的騰邊要點知識增性網絡腿結構擾平衡忽的社列會性晚含義網絡賺結構設平衡斜的數(shù)瓜學定強義（臂常規(guī)急、弱芬化、挺推廣趕）及多其性悅質方法伶性抽象澆（群體念內和凡諧，槽群體打間對毀抗）；牧定義定理判別異法思想偷性體現(xiàn)泊復雜稻系統(tǒng)旱研究稀的核喪心追炭求：用通過序對局績部特史征的欄分析太達到服對全盯局性像態(tài)的唯認識練習5.膀1假設戴一組腦人類具學家愿正在鍬研究欺三個毯互為奸鄰里粱的小羽村子說組成殿的集古合。霸每個奮村子嗚都有30人，典包括臭兩三乳個個藏大家衣庭。爸村子電里的啊每個棋人都膜認識絕自己剃村的特所有糠人，卵也認尿識其吧他村萬子的海所有弟人。當人璃類學駁家在提這三鍬個村彈子建留立一咸個社憑會網廟絡的雹時候羞，發(fā)尼現(xiàn)每栽個人艷都和挽自己緒村子屈的所繪有人鹿是朋旺友，恢和其頌他村珠的所佛有人誓是敵割人。獸這就陷給出芽了一糠個由90人形帖成的扶網絡到（因段為每莊個村莊莊30人）羽，該補網絡齒中的忽邊帶扯有正雹關系喇或負勸關系計的標伴識。根據(jù)孤本章球的定配義，首這個90人形勻成的跑網絡象是平譜衡的儀嗎？慕請做優(yōu)一個勇簡明眨的分雨析。練習5.漫2考慮竹圖5.借18所示壇網絡皆：每母對節(jié)招點間慰都有們一條棍邊，疑五條辟邊是慢正關碑系，絞另五歲條邊攀是負向關系厲。網絡志中的尤每條害邊都丟參與匆三個揮三角場形：蕩一條祝邊與永其它輸不在慕一條持邊上釘?shù)墓?jié)徹點形俱成了句三角窯形。巧如由A-金B(yǎng)邊組乓成的羨三角信有AB狹C，AB錢D，AB訓E。可女以用連同樣她方法促列出翼每條鍋邊參扶與的緒三角梅形。對于擊每條蒜邊來潤說，行它們染參與仍的三運角形壞中