網(wǎng)絡(luò)群體與市場-文檔資料

1、1網(wǎng)絡(luò)、群體與市場網(wǎng)絡(luò)、群體與市場部分內(nèi)容選講部分內(nèi)容選講2022-3-8小組例會2主要內(nèi)容主要內(nèi)容強(qiáng)聯(lián)系和弱聯(lián)系強(qiáng)聯(lián)系和弱聯(lián)系正關(guān)系與負(fù)關(guān)系正關(guān)系與負(fù)關(guān)系信息級聯(lián)現(xiàn)象信息級聯(lián)現(xiàn)象小世界現(xiàn)象及建模小世界現(xiàn)象及建模3強(qiáng)聯(lián)系和弱聯(lián)系強(qiáng)聯(lián)系和弱聯(lián)系弱聯(lián)系的力量弱聯(lián)系的力量20世紀(jì)60年代末期，馬克格蘭諾維特采訪了一批最近更換工作的人，以了解他們是如何找到工作的。在采訪中發(fā)現(xiàn)，多數(shù)人都是通過私人關(guān)系介紹或獲取信息找到現(xiàn)在的工作的。其中，更加值得注意的是，他發(fā)現(xiàn)這些人利用的個人關(guān)系大多數(shù)屬于“微弱關(guān)系”。那些利用個人關(guān)系找工作的人中，只有16.7%與自己的求助者 “經(jīng)?！眮硗?，有55.6%的人只不過是“

2、偶爾”見到求助者。還有28%的人“很少”見到幫自己牽線的人。一般來說，在找工作期間，你親密的朋友應(yīng)該是最愿意向你提供幫助的人，但為什么幫助你找到工作的往往是那些跟你關(guān)系一般的或者只有一二面之交的人呢？4強(qiáng)聯(lián)系和弱聯(lián)系強(qiáng)聯(lián)系和弱聯(lián)系三元閉包三元閉包在一個社交圈內(nèi)，若兩個人有一個共同的朋友，則這兩人在未來成為朋友的可能性就會提高。 5強(qiáng)聯(lián)系和弱聯(lián)系強(qiáng)聯(lián)系和弱聯(lián)系強(qiáng)三元閉包性質(zhì)強(qiáng)三元閉包性質(zhì)定義定義：若節(jié)點A與節(jié)點B和C的關(guān)系均為強(qiáng)聯(lián)系，且B和C之間無任何連接（強(qiáng)或弱），則稱節(jié)點A違反了強(qiáng)三元閉包性質(zhì)。否則，稱節(jié)點A滿足強(qiáng)三元閉包性質(zhì)。6強(qiáng)聯(lián)系和弱聯(lián)系強(qiáng)聯(lián)系和弱聯(lián)系橋和捷徑橋和捷徑橋橋:一個圖中，已

3、知A和B相連，若去掉連接A和B的邊會導(dǎo)致A和B分屬不同的連通分量，則稱該邊為橋。7強(qiáng)聯(lián)系和弱聯(lián)系強(qiáng)聯(lián)系和弱聯(lián)系捷徑捷徑:一個圖中，若邊A-B的端點A和B沒有共同的朋友，則稱該邊為捷徑。8強(qiáng)聯(lián)系和弱聯(lián)系強(qiáng)聯(lián)系和弱聯(lián)系關(guān)于捷徑和弱聯(lián)系的斷言關(guān)于捷徑和弱聯(lián)系的斷言:社交網(wǎng)絡(luò)中，若節(jié)點滿足強(qiáng)三元閉包性質(zhì)，并有至少兩個強(qiáng)聯(lián)系邊與之相連，則與其相連的任何捷徑均為弱聯(lián)系。9正關(guān)系與負(fù)關(guān)系正關(guān)系與負(fù)關(guān)系在大多數(shù)網(wǎng)絡(luò)中，一些關(guān)系是友好的，另一些關(guān)系可能是對抗或者敵對的，對這兩種力量的研究，其基本方法是讓網(wǎng)絡(luò)的邊具有”正”或者”負(fù)”的涵義。結(jié)構(gòu)平衡結(jié)構(gòu)平衡10正關(guān)系與負(fù)關(guān)系正關(guān)系與負(fù)關(guān)系 結(jié)構(gòu)平衡性質(zhì)：結(jié)構(gòu)平衡性

4、質(zhì)：對于一個完全圖，每三個節(jié)點組，與他們相關(guān)聯(lián)的三條邊，要么都標(biāo)識為”+”，要么恰有一條邊標(biāo)識為”+”。11正關(guān)系與負(fù)關(guān)系正關(guān)系與負(fù)關(guān)系 平衡定理：平衡定理：如果一個標(biāo)記的完全圖是平衡的，則要么它的所有節(jié)點兩兩都是朋友，要么它的節(jié)點可以被分為兩個組X和Y，其中X組內(nèi)的節(jié)點兩兩都是朋友，Y組內(nèi)的節(jié)點兩兩也都是朋友，而X組中的每一個節(jié)點都是Y組中每個節(jié)點的敵人。12正關(guān)系與負(fù)關(guān)系正關(guān)系與負(fù)關(guān)系 弱平衡性質(zhì)：弱平衡性質(zhì)：任意三個節(jié)點，均不存在兩個正關(guān)系邊和一個負(fù)關(guān)系邊的連接模式。13正關(guān)系與負(fù)關(guān)系正關(guān)系與負(fù)關(guān)系 弱平衡定理：弱平衡定理：如果一個標(biāo)記的完全圖是弱平衡的，則它的節(jié)點可以分成不同的組，并且

5、滿足同一組中任意兩個節(jié)點互為朋友，不同組之間任意兩個節(jié)點互為敵人。14信息級聯(lián)現(xiàn)象信息級聯(lián)現(xiàn)象一個簡單的群集實驗一個簡單的群集實驗想象這個實驗在一個教室里進(jìn)行，由一群學(xué)生參加。每個學(xué)生一個一個來到前面，背著大家拿出一個球看清顏色，再放回去。然后讓這個學(xué)生猜測是多數(shù)藍(lán)色還是多數(shù)紅色，并向全班公布。（假設(shè)猜中的學(xué)生能獲得獎金，沒猜中的學(xué)生得不到任何獎勵）15信息級聯(lián)現(xiàn)象信息級聯(lián)現(xiàn)象分析分析第一個學(xué)生第一個學(xué)生：遵循一個簡單的推測規(guī)則，即拿到什么顏色，應(yīng)該猜多數(shù)是什么顏色。第二個學(xué)生第二個學(xué)生：兩種情況，一種是抽到與第一個學(xué)生一樣的顏色，那么他應(yīng)該猜同樣的顏色；第二種情況是抽到與第一個學(xué)生不同的顏色

6、，那么理論上兩種顏色有相等的機(jī)會，我們假設(shè)他為了打破僵局，會猜自己抽中的顏色。第三個學(xué)生第三個學(xué)生：也是兩種情況，一種是前兩個學(xué)生猜了同樣的顏色，那么他會猜相同的顏色；另一種情況是前面兩個學(xué)生猜了不同的顏色，那么他應(yīng)該猜測自己看到的顏色。第四個學(xué)生第四個學(xué)生：。16信息級聯(lián)現(xiàn)象信息級聯(lián)現(xiàn)象特點特點 這種級聯(lián)非常容易發(fā)生； 可能會導(dǎo)致非優(yōu)化結(jié)果；(1) 盡管級聯(lián)可能最終形成一致，但從根本是它也是脆弱的。17小世界現(xiàn)象及建模小世界現(xiàn)象及建模六度分隔六度分隔Milgram的實驗18小世界現(xiàn)象及建模小世界現(xiàn)象及建模Milgram實驗展示了大型社會網(wǎng)絡(luò)的兩個事實：它包含豐富的短路徑；沒有借助任何類型的全球網(wǎng)絡(luò)地圖，人們能夠有效地找到這些路徑。直觀理解：直觀理解：19小世界現(xiàn)象及建模小世界現(xiàn)象及建模Watts-Strogats模型模型同質(zhì)性連接+弱關(guān)系連接20小世界現(xiàn)象及建模小世界現(xiàn)象及建模 21小世界現(xiàn)象及建模小世界現(xiàn)象及建模