【摘要】： 社會(huì)網(wǎng)絡(luò)指的是社會(huì)行動(dòng)者及其間的關(guān)系集合。也可以說(shuō)一個(gè)社會(huì)網(wǎng)絡(luò)是由多個(gè)點(diǎn)(社會(huì)行動(dòng)者)和各點(diǎn)之間的連線(行動(dòng)者之間的聯(lián)系)組成的集合。因此社會(huì)網(wǎng)絡(luò)分析不同于單個(gè)的語(yǔ)義分析,是注重于關(guān)系數(shù)據(jù)的分析。 本文主要圍繞應(yīng)用于網(wǎng)絡(luò)信息安全的社會(huì)網(wǎng)絡(luò)分析法這一方向展開,研究了基于郵件的社會(huì)網(wǎng)絡(luò)分析,在廣泛閱讀了國(guó)內(nèi)外文獻(xiàn)的基礎(chǔ)之上提出了一種基于郵件挖掘社會(huì)網(wǎng)絡(luò)核心層的新方法,本文的主要工作主要有以下兩個(gè)方面: (1)為了挖掘出完整的社會(huì)網(wǎng)絡(luò)核心層的成員,提出了基于郵件挖掘社會(huì)網(wǎng)絡(luò)核心層的新方法。在用郵件數(shù)據(jù)構(gòu)建出了社會(huì)網(wǎng)絡(luò)之后,首先刪除節(jié)點(diǎn)度小于一定閾值的節(jié)點(diǎn),再運(yùn)用社團(tuán)結(jié)構(gòu)挖掘及中心度分析找出部分網(wǎng)絡(luò)核心成員,最后結(jié)合已刪除的節(jié)點(diǎn)得出完整的網(wǎng)絡(luò)核心層。實(shí)驗(yàn)結(jié)果顯示,該方法可以找出全部的網(wǎng)絡(luò)核心成員,且在一定程度上解決了大型網(wǎng)絡(luò)不容易計(jì)算的問題。 (2)為了更精確的評(píng)價(jià)社團(tuán)結(jié)構(gòu),本文提出了一種新的評(píng)價(jià)標(biāo)準(zhǔn)——社團(tuán)凝聚度,定義社團(tuán)外部鏈接數(shù)與內(nèi)部連接數(shù)的比值為社團(tuán)凝聚度,并在此基礎(chǔ)上提出了基于局部社團(tuán)凝聚度增量的社團(tuán)結(jié)構(gòu)挖掘算法。首先選擇初始節(jié)點(diǎn)定義為一個(gè)社團(tuán),然后比較網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)加入到社團(tuán)后的凝聚度增量,選擇局部社團(tuán)凝聚度增量增長(zhǎng)最快或者減少最慢的節(jié)點(diǎn)作為社團(tuán)成員加入,重復(fù)選擇合適節(jié)點(diǎn)加入社團(tuán)直到社團(tuán)凝聚度達(dá)到指定閾值,或者發(fā)現(xiàn)完全封閉的社團(tuán)。最后比較挖掘出社團(tuán)的凝聚度可以確定哪些為社團(tuán),哪些則可以作為孤立點(diǎn)。 針對(duì)本文提出的算法編寫程序,應(yīng)用于計(jì)算機(jī)生成網(wǎng)絡(luò)和一個(gè)虛擬企業(yè)網(wǎng)絡(luò),實(shí)驗(yàn)結(jié)果表明算法是高效的和實(shí)用的。
【圖文】：

從科研機(jī)構(gòu)的組織圖來(lái)看，可以看到誰(shuí)會(huì)向誰(shuí)報(bào)告，權(quán)責(zé)分明，會(huì)有如上面所繪的清楚明白的業(yè)務(wù)關(guān)系圖，但如果我們畫出整個(gè)科研機(jī)構(gòu)的社會(huì)網(wǎng)，整張網(wǎng)絡(luò)圖是一張上百個(gè)節(jié)點(diǎn)的與上千條線的大網(wǎng)絡(luò)，，其中業(yè)務(wù)報(bào)告的線十分復(fù)雜，完全看不出如圖2.2那么清楚明白的關(guān)系。問題出在上圖以角色為節(jié)點(diǎn)，而我們收集的整體社會(huì)網(wǎng)是以個(gè)人為節(jié)點(diǎn)，所以如何把這么多人歸納成幾個(gè)角色，就是職位分析要做的工作。角色分析的目的在于分析出有若干個(gè)結(jié)構(gòu)職位的成員，分析出一群人跟另外一群人的關(guān)系。在小團(tuán)體分析中關(guān)系緊密的被視為“一群人”，但在角色分析中，“一群人”卻指的是一群結(jié)構(gòu)同型的人。結(jié)構(gòu)同型性指的是：如果對(duì)所有的行動(dòng)者來(lái)說(shuō)，k=1，2，3

Zachary網(wǎng)絡(luò)圖
【學(xué)位授予單位】：大連交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：N941.4

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 肖冬平,梁臣;社會(huì)網(wǎng)絡(luò)研究的理論模式綜述[J];廣西社會(huì)科學(xué);2003年12期

2 李鵬翔,任玉晴,席酉民;網(wǎng)絡(luò)節(jié)點(diǎn)(集)重要性的一種度量指標(biāo)[J];系統(tǒng)工程;2004年04期

3 姚小濤,席酉民;社會(huì)網(wǎng)絡(luò)理論及其在企業(yè)研究中的應(yīng)用[J];西安交通大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2003年03期

本文編號(hào)：2651743