第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ī)制引言：社會網(wǎng)絡(luò)，不僅是人類的社會屬性社會網(wǎng)絡(luò)在人類社會體現(xiàn)得最豐富，最多姿多彩人類在社會網(wǎng)絡(luò)中的行為，是否有生物性的影響因素，如基因？3第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制引言社會網(wǎng)絡(luò)結(jié)構(gòu)為什么會變化？社會網(wǎng)絡(luò)結(jié)構(gòu)有沒有什么特性？結(jié)構(gòu)中是否可能隱含什么社會性含義？4第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制格蘭諾維特的詫異為什么對找工作這種重要的事情，提供有效幫助的人更多只是一般熟人，而不是親近的朋友？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ī)制討論社會網(wǎng)絡(luò)的一個視角不僅考慮一個時刻（“快照”）上的性質(zhì)還要研究隨時間發(fā)生的變化（內(nèi)部原因vs外部原因）現(xiàn)象原理時間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ī)制三元閉包（閉合）社會網(wǎng)絡(luò)演化的基本結(jié)構(gòu)性原因AnatoleRapoport（阿納托爾拉波波特，1953）如果兩個互不相識的人有了一個共同的朋友，則他們倆將來成為朋友的可能性提高。機(jī)會？opportunity信任？

trust動機(jī)？

incentive當(dāng)前時刻一段時間后8第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制三元閉包原理的拓展兩個人的共同朋友越多，則他們成為朋友的可能性越高這是從“量”方面的拓展兩個人與共同朋友的關(guān)系越密切，則他們成為朋友的可能性越高這是從“質(zhì)”方面的拓展三個原因（機(jī)會、信任、動機(jī)）的作用在這些拓展的意義上保持一致9第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制三元閉包：哪一種情形更有可能如何驗證這種認(rèn)識的正確性（程度）？？？現(xiàn)在一段時間后10第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制利用在線數(shù)據(jù)研究三元閉包的例子電子郵件網(wǎng)絡(luò)≈社會網(wǎng)絡(luò)節(jié)點：一定范圍的郵件地址（例如一個大學(xué)）邊：一段時間（例如兩個月）里有雙向郵件通信網(wǎng)絡(luò)的演化什么叫兩個相繼的網(wǎng)絡(luò)快照？兩個相繼的快照是否能說明問題？（采用大量快照對的平均，以回避偶然性）如何定義考察三元閉包現(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é)點聚集系數(shù)節(jié)點A的聚集系數(shù)=A的任意兩個朋友之間也是朋友的概率（即鄰居間朋友對的個數(shù)除以總對數(shù)）1/63/613第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制社交網(wǎng)中關(guān)系的強(qiáng)度假若我們可以讓一個社交網(wǎng)中的每個人報告他和其鄰居關(guān)系的強(qiáng)度這里為簡單起見，只分為“強(qiáng)”與“弱”注一：這并不是不可能，甚至是可以“測量”的注二：強(qiáng)度也可以是一個區(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有兩個強(qiáng)關(guān)系鄰居B和C，但B-C之間沒有任何關(guān)系（s或w），則稱節(jié)點A違背了強(qiáng)三元閉包原理如果節(jié)點A沒有違背強(qiáng)三元閉包原理，則稱節(jié)點A符合強(qiáng)三元閉包原理注意：一個節(jié)點是否符合強(qiáng)三元閉包是嚴(yán)格定義的，即在一個標(biāo)注網(wǎng)絡(luò)中，每個節(jié)點要么“符合”，要么“違背”15第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制哪些節(jié)點符合／違背強(qiáng)三元閉包？S16第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制弱聯(lián)系的力量：橋，捷徑橋：具有特別性質(zhì)的邊，刪除它，其兩個端點之間就不再有路刪除它，增加圖的連通分量的個數(shù)捷徑(LocalBridge)：也是一種邊，刪除它，兩個端點之間的距離至少為3橋可以看成是捷徑的特例17第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制捷徑=弱關(guān)系？斷言：若節(jié)點A符合強(qiáng)三元閉包，且至少有兩個強(qiáng)關(guān)系鄰居，則與A相連的任何捷徑必定意味著是弱關(guān)系純數(shù)學(xué)的證明，得到了一個具有社會學(xué)意義的結(jié)論，這個結(jié)論將一個局部概念（關(guān)系）和一個全局概念（捷徑）連接了起來反證法：假設(shè)A至少涉及兩個強(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é)論的實質(zhì)：兩人關(guān)系的強(qiáng)度如何與是否有共同朋友相關(guān)（不等價）捷徑意味著沒有共同朋友，強(qiáng)度為“弱”統(tǒng)計推論：共同朋友越多，關(guān)系強(qiáng)度越高準(zhǔn)確些，可以說共同朋友數(shù)在總朋友數(shù)中的占比（鄰里重疊度）這樣的認(rè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é)點：手機(jī)號邊：通話關(guān)系關(guān)系強(qiáng)度：通話時長橫軸表示邊的關(guān)系強(qiáng)度（由低到高，％）縱軸表示有關(guān)系的兩個人的“鄰里重疊度”曲線走向表明這兩個量正相關(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ī)制實例1-Facebook定義三種類型連接（不排他）保持聯(lián)系單向關(guān)系相互關(guān)系理解:如何將所聲明的好友關(guān)系轉(zhuǎn)化為關(guān)系程度不同的實際社會交互模式22第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制實例1-Facebooka)所有朋友b)保持關(guān)系c)單向關(guān)系d)相互關(guān)系23第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制實例1-Facebook結(jié)論1：即便公布的朋友總數(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ī)制實例2-Twitter定義：弱關(guān)系：關(guān)注許多人的消息而無需直接交談強(qiáng)關(guān)系：直接發(fā)消息給特定的人實驗：弱關(guān)系：追隨對象個數(shù)強(qiáng)關(guān)系：至少轉(zhuǎn)發(fā)了兩條消息25第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制實例2-Twitter結(jié)論：即使有大量的在線弱關(guān)系的用戶，但強(qiáng)關(guān)系的數(shù)量仍然相對不大26第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制嵌入性與結(jié)構(gòu)洞社會網(wǎng)絡(luò)結(jié)構(gòu)的一個基本意象用橋（或捷徑，或鄰里重疊度很低的邊，弱關(guān)系）連接起來的相對比較密集互連的節(jié)點群其中，A具有很高的聚集系數(shù)，值得特別討論嵌入性：邊的嵌入性為其兩個端點的共同鄰居數(shù)量網(wǎng)絡(luò)鄰里有很強(qiáng)的三元閉包特征她有什么利弊？27第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制結(jié)構(gòu)洞其中，那些是多個橋的端點的節(jié)點（B）值得特別討論聚集系數(shù)較低她與群組內(nèi)部的節(jié)點（A）相比，有什么利弊？怎樣與她打交道？結(jié)構(gòu)洞28第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制社會資本“在文獻(xiàn)中關(guān)于社會資本的共識正在提高，它代表著執(zhí)行者通過其在社會網(wǎng)絡(luò)或其他社會結(jié)構(gòu)中的成員地位保障其利益的能力。”——波斯特教授之前所有論點，都是圍繞從一個社會結(jié)構(gòu)中推導(dǎo)個體和群體利益的框架展開的，這就與社會資本（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ī)制社會資本“社會資本”的表述方式使它成為一系列不同形式資本的一種物理資本和人力資本——詹姆斯·科爾曼經(jīng)濟(jì)資本與文化資本——皮埃爾·布迪厄社會資本含義變化的重要來源：1、社會群體特性與個體特性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ī)制社會資本基于社會資本的概念，我們可以將社會結(jié)構(gòu)看成是個體和群體有效行動的助推器社會資本提供了一種討論不同結(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ī)制圖的劃分如何刻畫社會網(wǎng)絡(luò)中“相互緊密連接的節(jié)點群”？能否有一種精確的方法將它們找出來？分割法逐步去掉“跨接邊”聚集法“滾雪球”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é)點之間的最短路徑都要經(jīng)過它介數(shù)(betweenness)：一條邊承載的一種“流量”兩個節(jié)點A和B，設(shè)想1個單位的流量從A到B，均分到它們之間所有的最短路徑上K條路徑，則每條路徑上分得1/k若一條邊被m條路徑共用，則在它上面流過m/k所有節(jié)點對都考慮后，一條邊上的累記流量就是它的介數(shù)36第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制逐步刪除高介數(shù)邊:例b(7,8)=49兩邊各7個節(jié)點，都要經(jīng)過它，7＊7；7個節(jié)點內(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個節(jié)點b(1,2)=…b(13,14)=1僅涉及1和2兩個節(jié)點去掉最高介數(shù)邊后，重新計算剩下的…37第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制介數(shù)計算的一種算法從一個節(jié)點（A）開始，做寬度優(yōu)先搜索，將節(jié)點分層（以便于下面的步驟）確定從A到其他每個節(jié)點的最短路徑的條數(shù)確定當(dāng)從節(jié)點A沿最短路徑向其他所有節(jié)點發(fā)送1個單位流量時，經(jīng)過每條邊的流量對每一個節(jié)點，重復(fù)上述過程，累計，除以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ī)制自上而下：每個節(jié)點到A的路徑數(shù)，等于它上面節(jié)點路徑數(shù)之和。最短路徑的條數(shù)？40第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制自底向上：根據(jù)最短路徑數(shù)的分布，確定每條邊上的流量注意：每個節(jié)點得到的單位流量在其上面的邊上按最短路徑數(shù)的比例分配想象從節(jié)點A，沿最短路徑，向每個其他節(jié)點發(fā)出了一個單位的信息流注意：流入節(jié)點的流量減去留在節(jié)點上的單位流量等于流出節(jié)點的流量41第3章強(qiáng)聯(lián)系和弱聯(lián)系網(wǎng)絡(luò)科學(xué)與策略機(jī)制小結(jié)計算出邊的階數(shù)、節(jié)點的階數(shù)Girvan-Newman方法適用于中型網(wǎng)絡(luò)尋找快速處理極大規(guī)模數(shù)據(jù)的圖劃分方法，依然是人們很感興趣的一個研究主題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