第3章 強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制

3強(qiáng)聯(lián)系和弱聯(lián)系StrongandWeakTies1第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制主要內(nèi)容引言三元閉包弱聯(lián)系的力量關(guān)系強(qiáng)度、鄰里重疊度嵌入性與結(jié)構(gòu)洞圖的劃分2第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制引言：社會(huì)網(wǎng)絡(luò)，不僅是人類的社會(huì)屬性社會(huì)網(wǎng)絡(luò)在人類社會(huì)體現(xiàn)得最豐富，最多姿多彩人類在社會(huì)網(wǎng)絡(luò)中的行為，是否有生物性的影響因素，如基因？3第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制引言社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)為什么會(huì)變化？社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)有沒有什么特性？結(jié)構(gòu)中是否可能隱含什么社會(huì)性含義？4第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制格蘭諾維特的詫異為什么對(duì)找工作這種重要的事情，提供有效幫助的人更多只是一般熟人，而不是親近的朋友？MarkGranovetter,“TheStrengthofweakties”AmericanJournalofSociology,1973.

GoogleScholarCitation25596MarkGranovetter,GettingaJob:AstudyofContactsandcareers.UniversityofChicagoPress,1974.Ties:"acombinationoftheamountoftime,theemotionalintensity,theintimacy(mutualconfiding),andthereciprocalserviceswhichcharacterizethetie."5第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制討論社會(huì)網(wǎng)絡(luò)的一個(gè)視角不僅考慮一個(gè)時(shí)刻（“快照”）上的性質(zhì)還要研究隨時(shí)間發(fā)生的變化（內(nèi)部原因vs外部原因）現(xiàn)象原理時(shí)間6第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制主要內(nèi)容三元閉包弱聯(lián)系的力量關(guān)系強(qiáng)度、鄰里重疊度嵌入性與結(jié)構(gòu)洞圖的劃分7第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制三元閉包（閉合）社會(huì)網(wǎng)絡(luò)演化的基本結(jié)構(gòu)性原因AnatoleRapoport（阿納托爾拉波波特，1953）如果兩個(gè)互不相識(shí)的人有了一個(gè)共同的朋友，則他們倆將來成為朋友的可能性提高。機(jī)會(huì)？opportunity信任？

trust動(dòng)機(jī)？

incentive當(dāng)前時(shí)刻一段時(shí)間后8第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制三元閉包原理的拓展兩個(gè)人的共同朋友越多，則他們成為朋友的可能性越高這是從“量”方面的拓展兩個(gè)人與共同朋友的關(guān)系越密切，則他們成為朋友的可能性越高這是從“質(zhì)”方面的拓展三個(gè)原因（機(jī)會(huì)、信任、動(dòng)機(jī)）的作用在這些拓展的意義上保持一致9第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制三元閉包：哪一種情形更有可能如何驗(yàn)證這種認(rèn)識(shí)的正確性（程度）？？？現(xiàn)在一段時(shí)間后10第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制利用在線數(shù)據(jù)研究三元閉包的例子電子郵件網(wǎng)絡(luò)≈社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)：一定范圍的郵件地址（例如一個(gè)大學(xué)）邊：一段時(shí)間（例如兩個(gè)月）里有雙向郵件通信網(wǎng)絡(luò)的演化什么叫兩個(gè)相繼的網(wǎng)絡(luò)快照？兩個(gè)相繼的快照是否能說明問題？（采用大量快照對(duì)的平均，以回避偶然性）如何定義考察三元閉包現(xiàn)象的測度？當(dāng)前共同朋友數(shù)與后來成為朋友的概率關(guān)系11第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制結(jié)果及其含義定量分析vs定性結(jié)論在電子郵件網(wǎng)絡(luò)上三元閉包跡象明顯－－共同朋友有助于關(guān)系的建立“EmpiricalAnalysisofanevolvingsocialnetwork,”Science200612第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制刻畫三元閉包的體現(xiàn)：節(jié)點(diǎn)聚集系數(shù)節(jié)點(diǎn)A的聚集系數(shù)=A的任意兩個(gè)朋友之間也是朋友的概率（即鄰居間朋友對(duì)的個(gè)數(shù)除以總對(duì)數(shù)）1/63/613第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制社交網(wǎng)中關(guān)系的強(qiáng)度假若我們可以讓一個(gè)社交網(wǎng)中的每個(gè)人報(bào)告他和其鄰居關(guān)系的強(qiáng)度這里為簡單起見，只分為“強(qiáng)”與“弱”注一：這并不是不可能，甚至是可以“測量”的注二：強(qiáng)度也可以是一個(gè)區(qū)間中的數(shù)值14第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制強(qiáng)三元閉包強(qiáng)三元閉包原理（三元閉包思想的一種延伸）如果A-B和A-C之間的關(guān)系為強(qiáng)關(guān)系；則B-C之間形成邊的可能性應(yīng)該很高若A有兩個(gè)強(qiáng)關(guān)系鄰居B和C，但B-C之間沒有任何關(guān)系（s或w），則稱節(jié)點(diǎn)A違背了強(qiáng)三元閉包原理如果節(jié)點(diǎn)A沒有違背強(qiáng)三元閉包原理，則稱節(jié)點(diǎn)A符合強(qiáng)三元閉包原理注意：一個(gè)節(jié)點(diǎn)是否符合強(qiáng)三元閉包是嚴(yán)格定義的，即在一個(gè)標(biāo)注網(wǎng)絡(luò)中，每個(gè)節(jié)點(diǎn)要么“符合”，要么“違背”15第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制哪些節(jié)點(diǎn)符合／違背強(qiáng)三元閉包？S16第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制弱聯(lián)系的力量：橋，捷徑橋：具有特別性質(zhì)的邊，刪除它，其兩個(gè)端點(diǎn)之間就不再有路刪除它，增加圖的連通分量的個(gè)數(shù)捷徑(LocalBridge)：也是一種邊，刪除它，兩個(gè)端點(diǎn)之間的距離至少為3橋可以看成是捷徑的特例17第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制捷徑=弱關(guān)系？斷言：若節(jié)點(diǎn)A符合強(qiáng)三元閉包，且至少有兩個(gè)強(qiáng)關(guān)系鄰居，則與A相連的任何捷徑必定意味著是弱關(guān)系純數(shù)學(xué)的證明，得到了一個(gè)具有社會(huì)學(xué)意義的結(jié)論，這個(gè)結(jié)論將一個(gè)局部概念（關(guān)系）和一個(gè)全局概念（捷徑）連接了起來反證法：假設(shè)A至少涉及兩個(gè)強(qiáng)聯(lián)系邊，A與B之間有一條捷徑相連，且該捷徑為強(qiáng)聯(lián)系。需證明以上假設(shè)不成立。由于A、B間的邊為捷徑，則A和B必沒有共同的朋友，即B-C邊不存在；由于A-B、A-C均為強(qiáng)聯(lián)系，根據(jù)強(qiáng)三元閉包性質(zhì)，B-C邊必然存在。兩者相悖，假設(shè)不成立。18第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制在一定條件下：捷徑弱關(guān)系上述結(jié)論的實(shí)質(zhì)：兩人關(guān)系的強(qiáng)度如何與是否有共同朋友相關(guān)（不等價(jià)）捷徑意味著沒有共同朋友，強(qiáng)度為“弱”統(tǒng)計(jì)推論：共同朋友越多，關(guān)系強(qiáng)度越高準(zhǔn)確些，可以說共同朋友數(shù)在總朋友數(shù)中的占比（鄰里重疊度）這樣的認(rèn)識(shí)如何驗(yàn)證？從“推論”到“結(jié)論”用什么社交網(wǎng)絡(luò)？如何定義關(guān)系的強(qiáng)度？19第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制在手機(jī)通信網(wǎng)上的數(shù)據(jù)結(jié)果美國全國人口的20％，18周的通信數(shù)據(jù)節(jié)點(diǎn)：手機(jī)號(hào)邊：通話關(guān)系關(guān)系強(qiáng)度：通話時(shí)長橫軸表示邊的關(guān)系強(qiáng)度（由低到高，％）縱軸表示有關(guān)系的兩個(gè)人的“鄰里重疊度”曲線走向表明這兩個(gè)量正相關(guān)Onnela,Structureandtiestrengthinmobilecommunicationnetworks,PNAS2007關(guān)系強(qiáng)度、鄰里重疊度20第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制ThestabilityofthemobilecommunicationnetworktolinkremovalOnnelaJetal.PNAS2007;104:7332-733621第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制實(shí)例1-Facebook定義三種類型連接（不排他）保持聯(lián)系單向關(guān)系相互關(guān)系理解:如何將所聲明的好友關(guān)系轉(zhuǎn)化為關(guān)系程度不同的實(shí)際社會(huì)交互模式22第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制實(shí)例1-Facebooka)所有朋友b)保持關(guān)系c)單向關(guān)系d)相互關(guān)系23第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制實(shí)例1-Facebook結(jié)論1：即便公布的朋友總數(shù)很大，但實(shí)際聯(lián)系的在10-20人之間，關(guān)注的人數(shù)不到50結(jié)論2：類似Facebook這樣的媒介能夠促進(jìn)這種關(guān)注關(guān)系，使得信息通過緊密聯(lián)系的網(wǎng)絡(luò)快速傳播出去24第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制實(shí)例2-Twitter定義：弱關(guān)系：關(guān)注許多人的消息而無需直接交談強(qiáng)關(guān)系：直接發(fā)消息給特定的人實(shí)驗(yàn)：弱關(guān)系：追隨對(duì)象個(gè)數(shù)強(qiáng)關(guān)系：至少轉(zhuǎn)發(fā)了兩條消息25第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制實(shí)例2-Twitter結(jié)論：即使有大量的在線弱關(guān)系的用戶，但強(qiáng)關(guān)系的數(shù)量仍然相對(duì)不大26第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制嵌入性與結(jié)構(gòu)洞社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)的一個(gè)基本意象用橋（或捷徑，或鄰里重疊度很低的邊，弱關(guān)系）連接起來的相對(duì)比較密集互連的節(jié)點(diǎn)群其中，A具有很高的聚集系數(shù)，值得特別討論嵌入性：邊的嵌入性為其兩個(gè)端點(diǎn)的共同鄰居數(shù)量網(wǎng)絡(luò)鄰里有很強(qiáng)的三元閉包特征她有什么利弊？27第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制結(jié)構(gòu)洞其中，那些是多個(gè)橋的端點(diǎn)的節(jié)點(diǎn)（B）值得特別討論聚集系數(shù)較低她與群組內(nèi)部的節(jié)點(diǎn)（A）相比，有什么利弊？怎樣與她打交道？結(jié)構(gòu)洞28第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制社會(huì)資本“在文獻(xiàn)中關(guān)于社會(huì)資本的共識(shí)正在提高，它代表著執(zhí)行者通過其在社會(huì)網(wǎng)絡(luò)或其他社會(huì)結(jié)構(gòu)中的成員地位保障其利益的能力?！薄ㄋ固亟淌谥八姓擖c(diǎn)，都是圍繞從一個(gè)社會(huì)結(jié)構(gòu)中推導(dǎo)個(gè)體和群體利益的框架展開的，這就與社會(huì)資本（socialcapital）的概念相關(guān)。參考文獻(xiàn)：1、ColemanJS.Socialcapitalinthecreationofhumancapital[J].Americanjournalofsociology,1988:S95-S120.2、LinN.Socialcapital:Atheoryofsocialstructureandaction[M].Cambridgeuniversitypress,2002.29第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制社會(huì)資本“社會(huì)資本”的表述方式使它成為一系列不同形式資本的一種物理資本和人力資本——詹姆斯·科爾曼經(jīng)濟(jì)資本與文化資本——皮埃爾·布迪厄社會(huì)資本含義變化的重要來源：1、社會(huì)群體特性與個(gè)體特性2、屬于群體內(nèi)在特性或群體與外界的交互——博爾加蒂、瓊斯、埃弗里特參考文獻(xiàn)：BorgattiSP,JonesC,EverettMG.Networkmeasuresofsocialcapital[J].Connections,1998,21(2):27-36.30第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制社會(huì)資本基于社會(huì)資本的概念，我們可以將社會(huì)結(jié)構(gòu)看成是個(gè)體和群體有效行動(dòng)的助推器社會(huì)資本提供了一種討論不同結(jié)構(gòu)帶來不同方面好處的方式而網(wǎng)絡(luò)，是這些研究的中心，既有緊密關(guān)聯(lián)的群體，使得人們相互信任，又有群體間的連接，使得不同群體的信息得到融合31第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制圖的劃分1：教練34.：創(chuàng)始人？32第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制圖的劃分33第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制圖的劃分如何刻畫社會(huì)網(wǎng)絡(luò)中“相互緊密連接的節(jié)點(diǎn)群”？能否有一種精確的方法將它們找出來？分割法逐步去掉“跨接邊”聚集法“滾雪球”34第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制Girvan-Newman方法（一種分割法）最先應(yīng)該刪除哪條邊？可以“一層層”

進(jìn)行35第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制如何發(fā)現(xiàn)那些最“弱”的邊？或者“最關(guān)鍵”的邊：許多節(jié)點(diǎn)之間的最短路徑都要經(jīng)過它介數(shù)(betweenness)：一條邊承載的一種“流量”兩個(gè)節(jié)點(diǎn)A和B，設(shè)想1個(gè)單位的流量從A到B，均分到它們之間所有的最短路徑上K條路徑，則每條路徑上分得1/k若一條邊被m條路徑共用，則在它上面流過m/k所有節(jié)點(diǎn)對(duì)都考慮后，一條邊上的累記流量就是它的介數(shù)36第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制逐步刪除高介數(shù)邊:例b(7,8)=49兩邊各7個(gè)節(jié)點(diǎn)，都要經(jīng)過它，7＊7；7個(gè)節(jié)點(diǎn)內(nèi)部則不經(jīng)過b(3,7)=b(6,7)=b(8,9)=b(8,12)=333＊7＋3＊4b(1,3)=…=12涉及1和3-14等12個(gè)節(jié)點(diǎn)b(1,2)=…b(13,14)=1僅涉及1和2兩個(gè)節(jié)點(diǎn)去掉最高介數(shù)邊后，重新計(jì)算剩下的…37第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制介數(shù)計(jì)算的一種算法從一個(gè)節(jié)點(diǎn)（A）開始，做寬度優(yōu)先搜索，將節(jié)點(diǎn)分層（以便于下面的步驟）確定從A到其他每個(gè)節(jié)點(diǎn)的最短路徑的條數(shù)確定當(dāng)從節(jié)點(diǎn)A沿最短路徑向其他所有節(jié)點(diǎn)發(fā)送1個(gè)單位流量時(shí)，經(jīng)過每條邊的流量對(duì)每一個(gè)節(jié)點(diǎn)，重復(fù)上述過程，累計(jì)，除以2，即得每條邊的介數(shù)38第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制例：從A開始做廣度優(yōu)先搜索從A到K有多少條最短路徑？（系統(tǒng)化方法）層次就是最短路徑的長度（距離）39第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制自上而下：每個(gè)節(jié)點(diǎn)到A的路徑數(shù)，等于它上面節(jié)點(diǎn)路徑數(shù)之和。最短路徑的條數(shù)？40第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制自底向上：根據(jù)最短路徑數(shù)的分布，確定每條邊上的流量注意：每個(gè)節(jié)點(diǎn)得到的單位流量在其上面的邊上按最短路徑數(shù)的比例分配想象從節(jié)點(diǎn)A，沿最短路徑，向每個(gè)其他節(jié)點(diǎn)發(fā)出了一個(gè)單位的信息流注意：流入節(jié)點(diǎn)的流量減去留在節(jié)點(diǎn)上的單位流量等于流出節(jié)點(diǎn)的流量41第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制小結(jié)計(jì)算出邊的階數(shù)、節(jié)點(diǎn)的階數(shù)Girvan-Newman方法適用于中型網(wǎng)絡(luò)尋找快速處理極大規(guī)模數(shù)據(jù)的圖劃分方法，依然是人們很感興趣的一個(gè)研究主題42第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制一些近期的研究成果Connected:TheSurprisingPowerofOurSocialNetworksandHowTheyShapeOurLives

byNicholasA.Christakis&JamesH.Fowler43第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制Theinfluenceofactionsripplesthroughnetworks3degrees(toandfromyourfriends’friends’friends)44Influencedissipatesafter3degreesbecause: Intrinsicdecay:corruptionofinformationNetworkInstability:socialtiesbecomeunstableat4+degreesofseparationEvolutionaryPurpose:weevolvedinsmallgroupswhereeveryonewasconnectedby3degreesorless第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制Apersonis15%morelikelytobehappyifdirectlyconnectedtoahappyperson(1degree)At2degrees10%morelikelytobehappyAt3degrees6%morelikelytobehappyEachunhappyfrienddeceasesthelikelihoodofhappiness7%IfYouWannaBeHappy45第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制Anincreaseof$10,000ofincomeperyearyieldsonlya2%increasechanceinhappiness.Comparethattoa15%chancefromahappyfriendandaa6-10%fromsomeoneyoumayhavenevermet,buttowhomyouareindirectlytied!PhotobyAndyPerkinsPhotobyMinoriaHindsIfYou