社會網(wǎng)絡分析-凝聚子群(編輯修改稿)
2025-09-03 11:09 本頁面
【文章內(nèi)容簡介】 的凝聚子群 ? 成分 ： 如果一個圖可以分為幾個部分，每個部分內(nèi)部成員之間存在關(guān)聯(lián)，而各個部分之間沒有任何關(guān)聯(lián)，在這種情況下，我們把這些部分稱為成分 ? 切點： 在一個圖中，如果拿走其中的某點，那么整個圖的結(jié)構(gòu)就分為兩個互不關(guān)聯(lián)的成分 該社群圖包含幾個成分 ？ 該社群圖還有哪些點為切點？ 27 凝聚子群的類型 ?建立在?子群內(nèi)外關(guān)系?基礎上的凝聚子群 ? LS 集合 ：在一個社會網(wǎng)絡中 ，如果存在滿足如下條件的一個點集 S ，該點集內(nèi)的每個真子集合中存在的到‘該真子集合在 S 中的補集’的關(guān)系都多于該真子集合到‘ S 外’的關(guān)系? ，則稱該點集為 LS 集合 28 凝聚子群的類型 子圖 Gs，點集Ns{1,2,3,4} Ns在 N中的補集 NNs {5,6,7,8,9,10,11,12} Ns的一個真子集Ss{1} Ss在 Ns的補集 NsSs{2,3,4} 請大家用同樣的方法判斷集合 {5,6,7,8}是否為一個 LS集合？ 29 凝聚子群的類型 ?建立在?子群內(nèi)外關(guān)系?基礎上的凝聚子群 ? 塊 ： 一個圖分為一些相對獨立的子圖，則稱各個子圖為塊。把一個網(wǎng)絡中的各個行動者按照一定標準分成幾個離散的子集，稱這些子集為?位置?，也可稱之為?聚類?、?塊? ? Lambda 集合 ： Ns 自身內(nèi)部的任何一對點的邊關(guān)聯(lián)度都比任何一個由來自于 Ns 的一個點和 Ns 外部一點構(gòu)成的點對的邊關(guān)聯(lián)度要大，如果上述條件滿足，我們就說 Ns是一個 Lambda 集 30 凝聚子群的類型 ?通過上述對于凝聚子群的介紹，請對給出的無向圖進行分析： ? 符合派系的集合是哪個？ ? 其包含幾個成分？切點都有哪些切點？ ? 2派系有哪些？ ? 符合 2核的是哪個集合？ 5 7 1 6 2 8 4 3 9 10 31 小結(jié) ?派系、 n派系、成分、 n宗派、 k叢、 k核、 LS 集合、 等都屬于?凝聚子群?范疇，都可以看成是?凝聚子群分析? 的各個類 型。當網(wǎng)絡規(guī)模較小的時候，分析這些概念的步驟不很復雜，手工即可做到。但是當網(wǎng)絡規(guī)模較大的時候，分析這些概念的方法、技術(shù)和步驟都很復雜，這離不開電腦程序。 32 第三部分 凝聚子群分析的應用 33 目前虛擬咨詢企業(yè)（如威客網(wǎng)、豬八戒網(wǎng)）從萌生到發(fā)展到現(xiàn)在勢頭良好，吸引了大批用戶，但是也可以發(fā)現(xiàn)在相應網(wǎng)站上也有咨詢者發(fā)布任務后始終無人應標，這種現(xiàn)象不利于企業(yè)進一步拓展服務內(nèi)容，分析原因為用戶提出的任務難，僅靠個人無法完成，但又 沒有專業(yè)的團隊 ，針對上述問題，應該如何解決呢？ 34 案例 《 基于凝聚子群法的專家團隊聚合 》 ?研究目的： 以判斷哪些作者之間的關(guān)系比較緊密， 從而了解所選定研究領(lǐng)域內(nèi)有哪些不同的研究團體 ?研究意義： 用社會網(wǎng)絡中的凝聚子群法
高考資料相關(guān)推薦
鄂ICP備17016276號-1