社會網(wǎng)絡(luò)分析凝聚子群

社會網(wǎng)絡(luò)分析—凝聚子群分析現(xiàn)在是1頁\一共有60頁\編輯于星期五目錄頁CONTENTSPAGE社會網(wǎng)絡(luò)分析概述凝聚子群分析理論介紹凝聚子群分析的應(yīng)用凝聚子群分析軟件介紹現(xiàn)在是2頁\一共有60頁\編輯于星期五社會網(wǎng)絡(luò)分析概述第一部分現(xiàn)在是3頁\一共有60頁\編輯于星期五社會網(wǎng)絡(luò)的概念點：社會行動者行動者可以是個體、公司或社會單位，也可以是一個教研室、學(xué)校、學(xué)院，更可以是一個村落、組織、城市、國家等關(guān)系：行動者之間的聯(lián)系首先，行動者之間的關(guān)系類型多樣其次，研究者關(guān)注行動者之間的“多元關(guān)系”最后，研究的重點不同，關(guān)注的“關(guān)系”也不同現(xiàn)在是4頁\一共有60頁\編輯于星期五社會網(wǎng)絡(luò)的概念社會網(wǎng)絡(luò)指的是社會行動者及其間的關(guān)系的集合。一個社會網(wǎng)絡(luò)是由多個點（社會行動者）和各點之間的連線（行動者之間的關(guān)系）組成的集合?，F(xiàn)在是5頁\一共有60頁\編輯于星期五社會網(wǎng)絡(luò)分類社會網(wǎng)絡(luò)可分為三類：個體網(wǎng)、局域網(wǎng)、整體網(wǎng)，我們可以在這3個層次上研究社會網(wǎng)絡(luò)現(xiàn)在是6頁\一共有60頁\編輯于星期五社會網(wǎng)絡(luò)分析的概念社會網(wǎng)絡(luò)分析是研究社會結(jié)構(gòu)和社會關(guān)系的一種方法，專門針對各種互動關(guān)系數(shù)據(jù)進行精確量化分析、是能夠測量和評價行動者之間彼此交換、分享、傳送等關(guān)系的一種分析方法現(xiàn)在是7頁\一共有60頁\編輯于星期五關(guān)系網(wǎng)絡(luò)的形式化表達圖形表達矩陣表達圖和矩陣現(xiàn)在是8頁\一共有60頁\編輯于星期五關(guān)系網(wǎng)絡(luò)的圖形表達法圖：主要由點（代表行動者）和線（代表關(guān)系）構(gòu)成，圖的分類：根據(jù)關(guān)系的方向：有向圖、無向圖；根據(jù)關(guān)系的緊密程度：二值圖、多值圖；現(xiàn)在是9頁\一共有60頁\編輯于星期五關(guān)系網(wǎng)絡(luò)的圖形表達法1234現(xiàn)在是10頁\一共有60頁\編輯于星期五關(guān)系網(wǎng)絡(luò)的矩陣表達法矩陣：長方形的因素（行動者）排列,

常用大寫字母（A）表示要素：表示各行和各列社會行動者之間的關(guān)系，由其所在位置表示，矩陣A中的第2行第4列的要素記作A24矩陣分類：有向關(guān)系矩陣多值關(guān)系矩陣現(xiàn)在是11頁\一共有60頁\編輯于星期五關(guān)系網(wǎng)絡(luò)的矩陣表達法有向關(guān)系矩陣和多值關(guān)系矩陣在有向關(guān)系網(wǎng)中，約定行位置的行動者是某種特定關(guān)系的發(fā)送者，列位置的行動者是這種特定關(guān)系的接受者在多值關(guān)系矩陣中，不僅有“1”和“0”，還有研究者所賦予的“值”。如研究兩個群體成員之間“相互了解”的情況，3=“很了解”，2=“比較了解”，1=“不太了解”，0=“不了解”現(xiàn)在是12頁\一共有60頁\編輯于星期五關(guān)系網(wǎng)絡(luò)的矩陣表達法鄰接矩陣在社會網(wǎng)絡(luò)分析中，最常使用的矩陣，在此矩陣中，行和列都代表完全相同的社會行動者，并且行和列排列的順序相同，矩陣中的要素往往是二值的，代表的動者之間的關(guān)系，記作X。在此類矩陣中，矩陣各個要素是“1”或者“0”，分別代表關(guān)系的存在與否。現(xiàn)在是13頁\一共有60頁\編輯于星期五凝聚子群分析理論介紹第二部分現(xiàn)在是14頁\一共有60頁\編輯于星期五目前虛擬咨詢企業(yè)（如威客網(wǎng)、豬八戒網(wǎng)）從萌生到發(fā)展到現(xiàn)在勢頭良好，吸引了大批用戶，但是也可以發(fā)現(xiàn)在相應(yīng)網(wǎng)站上也有咨詢者發(fā)布任務(wù)后始終無人應(yīng)標(biāo)，這種現(xiàn)象不利于企業(yè)進一步拓展服務(wù)內(nèi)容，分析原因為用戶提出的任務(wù)難，僅靠個人無法完成，但又沒有專業(yè)的團隊，針對上述問題，應(yīng)該如何解決呢？現(xiàn)在是15頁\一共有60頁\編輯于星期五凝聚子群的相關(guān)概念

凝聚子群：是行動者的一個子集合，在此集合中的行動者之間具有相對較強的、直接的、緊密的、或積極的關(guān)系派系：屬于凝聚子群的范疇子結(jié)構(gòu)：就是指社會網(wǎng)絡(luò)中的派系社會結(jié)構(gòu)：是在社會行動者之間實存或潛在的關(guān)系模式關(guān)系模式可以有多種，例如二人關(guān)系、三人關(guān)系關(guān)注網(wǎng)絡(luò)中存在的“子結(jié)構(gòu)”

現(xiàn)在是16頁\一共有60頁\編輯于星期五凝聚子群分析的作用凝聚子群分析是一種最典型的社會網(wǎng)絡(luò)子結(jié)構(gòu)分析方法，其優(yōu)點是能夠簡化復(fù)雜的整體社會網(wǎng)絡(luò)結(jié)構(gòu)，使研究者能夠?qū)ふ业教N含在網(wǎng)絡(luò)中的子結(jié)構(gòu)及其相互關(guān)系現(xiàn)在是17頁\一共有60頁\編輯于星期五對凝聚子群進行分析的四個角度關(guān)系的互惠性子群成員之間的接近性或者可達性子群內(nèi)部成員之間關(guān)系的頻次（點的度數(shù)）子群內(nèi)部成員之間的關(guān)系密度相對于內(nèi)、外部成員之間的關(guān)系密度現(xiàn)在是18頁\一共有60頁\編輯于星期五凝聚子群的類型建立在互惠性基礎(chǔ)上的凝聚子群派系：其成員之間的關(guān)系是互惠的，任何點之間都存在一條直接相連的線，不能向其中加入任何一個成員，否則將改變這個性質(zhì)，是最基本的凝聚子群概念現(xiàn)在是19頁\一共有60頁\編輯于星期五凝聚子群的類型建立在互惠性基礎(chǔ)上的凝聚子群派系的局限性：概念太嚴格，在對實際資料進行分析的時候可能意義不大派系中的成員之間沒有分化，即其所有成員在圖論上都是同等的現(xiàn)在是20頁\一共有60頁\編輯于星期五凝聚子群的類型建立在可達性基礎(chǔ)上的凝聚子群n-派系：對派系概念做出的最早的推廣，設(shè)定一個臨界值n作為凝聚子群中的成員之間距離的最大值，即在該子圖中任何兩點間在總圖中的距離（捷徑距離）最大不超過n

現(xiàn)在是21頁\一共有60頁\編輯于星期五凝聚子群的類型建立在可達性和直徑基礎(chǔ)上的凝聚子群n-派系的局限性對于n＞2的情況下，很難給它社會學(xué)的解釋n-派系作為子圖，其直徑有可能大于n，因此n-派系的成員可能被本身不是派系的成員的那些行動者連在一起這些局限性表明，n-派系往往并不像我們期待的那樣是一個具有較高凝聚性的凝聚子群

現(xiàn)在是22頁\一共有60頁\編輯于星期五凝聚子群的類型建立在可達性基礎(chǔ)上的凝聚子群n-宗派:n-宗派比n-派系的概念更嚴格些，其指的是子圖中任何兩點的距離不超過n，n-宗派是n-派系，反之不成立。

現(xiàn)在是23頁\一共有60頁\編輯于星期五凝聚子群的類型建立在點度數(shù)基礎(chǔ)上的凝聚子群點度數(shù)：一個節(jié)點相連的線段的數(shù)目k-叢：子群中每個點都至少與除了k個點之外的其它點直接相連，即如果一個凝聚子群的規(guī)模為n，那么只有當(dāng)該子群中的任何點的度數(shù)都不小于（n-k）的值才稱之為k-叢

現(xiàn)在是24頁\一共有60頁\編輯于星期五凝聚子群的類型建立在點度數(shù)基礎(chǔ)上的凝聚子群k-核：子群中每個點都至少與該子圖中的k個其它點直接相連，即如果一個凝聚子群的規(guī)模為n，那么只有當(dāng)該子群中的任何點的度數(shù)都不小于k的值才稱之為k-核，其為與k-從相對的概念

K應(yīng)該是多少？現(xiàn)在是25頁\一共有60頁\編輯于星期五凝聚子群的類型建立在“子群內(nèi)外關(guān)系”基礎(chǔ)上的凝聚子群成分：如果一個圖可以分為幾個部分，每個部分內(nèi)部成員之間存在關(guān)聯(lián)，而各個部分之間沒有任何關(guān)聯(lián)，在這種情況下，我們把這些部分稱為成分切點：在一個圖中，如果拿走其中的某點，那么整個圖的結(jié)構(gòu)就分為兩個互不關(guān)聯(lián)的成分

該社群圖包含幾個成分？該社群圖還有哪些點為切點？現(xiàn)在是26頁\一共有60頁\編輯于星期五凝聚子群的類型建立在“子群內(nèi)外關(guān)系”基礎(chǔ)上的凝聚子群LS集合：在一個社會網(wǎng)絡(luò)中，如果存在滿足如下條件的一個點集S

，該點集內(nèi)的每個真子集合中存在的到‘該真子集合在S中的補集’的關(guān)系都多于該真子集合到‘S外’的關(guān)系”，則稱該點集為LS集合

現(xiàn)在是27頁\一共有60頁\編輯于星期五凝聚子群的類型子圖Gs，點集Ns{1,2,3,4}Ns在N中的補集N-Ns{5,6,7,8,9,10,11,12}Ns的一個真子集Ss{1}Ss在Ns的補集Ns-Ss{2,3,4}請大家用同樣的方法判斷集合{5,6,7,8}是否為一個LS集合？現(xiàn)在是28頁\一共有60頁\編輯于星期五凝聚子群的類型建立在“子群內(nèi)外關(guān)系”基礎(chǔ)上的凝聚子群塊：一個圖分為一些相對獨立的子圖，則稱各個子圖為塊。把一個網(wǎng)絡(luò)中的各個行動者按照一定標(biāo)準分成幾個離散的子集，稱這些子集為“位置”，也可稱之為“聚類”、“塊”Lambda集合：Ns自身內(nèi)部的任何一對點的邊關(guān)聯(lián)度都比任何一個由來自于Ns的一個點和Ns外部一點構(gòu)成的點對的邊關(guān)聯(lián)度要大，如果上述條件滿足，我們就說Ns是一個Lambda集現(xiàn)在是29頁\一共有60頁\編輯于星期五凝聚子群的類型通過上述對于凝聚子群的介紹，請對給出的無向圖進行分析：符合派系的集合是哪個？其包含幾個成分？切點都有哪些切點？2-派系有哪些？符合2-核的是哪個集合？

57162843910現(xiàn)在是30頁\一共有60頁\編輯于星期五小結(jié)派系、n-派系、成分、n-宗派、k-叢、k-核、LS集合、等都屬于“凝聚子群”范疇，都可以看成是“凝聚子群分析”的各個類

型。當(dāng)網(wǎng)絡(luò)規(guī)模較小的時候，分析這些概念的步驟不很復(fù)雜，手工即可做到。但是當(dāng)網(wǎng)絡(luò)規(guī)模較大的時候，分析這些概念的方法、技術(shù)和步驟都很復(fù)雜，這離不開電腦程序。

現(xiàn)在是31頁\一共有60頁\編輯于星期五第三部分凝聚子群分析的應(yīng)用現(xiàn)在是32頁\一共有60頁\編輯于星期五目前虛擬咨詢企業(yè)（如威客網(wǎng)、豬八戒網(wǎng)）從萌生到發(fā)展到現(xiàn)在勢頭良好，吸引了大批用戶，但是也可以發(fā)現(xiàn)在相應(yīng)網(wǎng)站上也有咨詢者發(fā)布任務(wù)后始終無人應(yīng)標(biāo)，這種現(xiàn)象不利于企業(yè)進一步拓展服務(wù)內(nèi)容，分析原因為用戶提出的任務(wù)難，僅靠個人無法完成，但又沒有專業(yè)的團隊，針對上述問題，應(yīng)該如何解決呢？現(xiàn)在是33頁\一共有60頁\編輯于星期五案例《基于凝聚子群法的專家團隊聚合》研究目的：以判斷哪些作者之間的關(guān)系比較緊密，從而了解所選定研究領(lǐng)域內(nèi)有哪些不同的研究團體

研究意義：用社會網(wǎng)絡(luò)中的凝聚子群法實現(xiàn)專家團隊的聚合，為企業(yè)選擇合適的專家提供參考

現(xiàn)在是34頁\一共有60頁\編輯于星期五案例研究對象：

886位與他人有合著關(guān)系的作者研究網(wǎng)絡(luò)的類型：無向二值網(wǎng)采用的凝聚子群類型：n-派系，本研究采用的為2-派系

現(xiàn)在是35頁\一共有60頁\編輯于星期五案例研究過程：構(gòu)建合著網(wǎng)絡(luò)，采用二“二值矩陣”表示，構(gòu)建的矩陣導(dǎo)入UCINET軟件中

現(xiàn)在是36頁\一共有60頁\編輯于星期五案例研究結(jié)果：研究者將MinimumSetSize（團隊的最小頂點數(shù)）設(shè)置為6，n為2

在實驗數(shù)據(jù)中找到44個2-派系

現(xiàn)在是37頁\一共有60頁\編輯于星期五案例研究結(jié)果：將其中9個團體還原到原始數(shù)據(jù)中，將每一位著者各自的合著關(guān)系加入到小團體中，得到初步合著關(guān)系圖

圖中每一個點代表一位著者有無連線代表是否存在合著關(guān)系未區(qū)分論文署名順序現(xiàn)在是38頁\一共有60頁\編輯于星期五案例研究結(jié)果：刪除部分合著關(guān)系即刪除第三及后續(xù)合著者相互之間的連線，簡化圖形

圖中每一個點代表一位著者有無連線代表是否存在合著關(guān)系未區(qū)分論文署名順序現(xiàn)在是39頁\一共有60頁\編輯于星期五案例結(jié)論：結(jié)合文獻可以得知吳建南、常偉小團體中關(guān)注的績效管理是在企業(yè)及政府中的應(yīng)用，其中梅紅、宋曉平關(guān)注績效管理在企業(yè)中的實施及相關(guān)問題……運用凝聚子群的方法可以聚合某一專業(yè)相關(guān)專家團隊，可以細化專業(yè)研究方向，虛擬咨詢企業(yè)可以根據(jù)聚合結(jié)果結(jié)合實際需求選擇所需專家，可以選擇一位專家合作也可以選擇結(jié)果中某一團隊專

家合作，與其簽訂合同保證專家可以協(xié)助解決咨詢問題，從而提高自身問題解決能力以提供較高質(zhì)量服務(wù)，增強企業(yè)競爭能力

現(xiàn)在是40頁\一共有60頁\編輯于星期五社會網(wǎng)絡(luò)分析UCINET軟件學(xué)習(xí)第四部分現(xiàn)在是41頁\一共有60頁\編輯于星期五典型SNA軟件UCINET

（最為普遍）商業(yè)軟件，免費試用一個月下載地址：NetMiner商業(yè)軟件，測試版基本可以使用界面友好，易操作，數(shù)據(jù)處理較差Pajek

自由軟件，免費測試處理大型復(fù)雜網(wǎng)絡(luò)（節(jié)點數(shù)超過100個）

現(xiàn)在是42頁\一共有60頁\編輯于星期五UCINET簡介UCINET(UniversityofCaliforniaatIrvineNETwork)一種功能強大的社會網(wǎng)絡(luò)分析軟件，它最初由加州大學(xué)爾灣分校社會網(wǎng)絡(luò)研究的權(quán)威學(xué)者LintonFreeman編寫，后來主要由波士頓大學(xué)的SteveBorgatti和威斯敏斯特大學(xué)的MartinEverett維護更新特征集數(shù)據(jù)整理、分析和圖像生成為一體數(shù)據(jù)處理能力強界面友好，易操作現(xiàn)在是43頁\一共有60頁\編輯于星期五ExitUCINET簡介現(xiàn)在是44頁\一共有60頁\編輯于星期五軟件分析步驟現(xiàn)在是45頁\一共有60頁\編輯于星期五軟件分析-數(shù)據(jù)準備將問卷或其他調(diào)查方法得到的關(guān)系數(shù)據(jù)進行整理屬性數(shù)據(jù)：變量分析關(guān)系數(shù)據(jù)：網(wǎng)絡(luò)分析觀念數(shù)據(jù)

將數(shù)據(jù)整理為關(guān)系矩陣矩陣的錄入現(xiàn)在是46頁\一共有60頁\編輯于星期五軟件分析-數(shù)據(jù)準備將問卷或其他調(diào)查方法得到的關(guān)系數(shù)據(jù)進行整理將數(shù)據(jù)整理為關(guān)系矩陣鄰接矩陣發(fā)生陣隸屬關(guān)系矩陣矩陣的錄入現(xiàn)在是47頁\一共有60頁\編輯于星期五軟件分析-數(shù)據(jù)準備將問卷或其他調(diào)查方法得到的關(guān)系數(shù)據(jù)進行整理將數(shù)據(jù)整理為關(guān)系矩陣矩陣的錄入直接輸入矩陣內(nèi)容從其他軟件的數(shù)據(jù)文件導(dǎo)入UCINET.csv、.txt、xls、.ntf、.dl和.net等格式的文件現(xiàn)在是48頁\一共有60頁\編輯于星期五Spreadsheet軟件分析-數(shù)據(jù)準備現(xiàn)在是49頁\一共有6