基于SNA的網(wǎng)絡(luò)核心及社團(tuán)結(jié)構(gòu)挖掘研究.pdf

1、社會(huì)網(wǎng)絡(luò)指的是社會(huì)行動(dòng)者及其間的關(guān)系集合。也可以說一個(gè)社會(huì)網(wǎng)絡(luò)是由多個(gè)點(diǎn)(社會(huì)行動(dòng)者)和各點(diǎn)之間的連線(行動(dòng)者之間的聯(lián)系)組成的集合。因此社會(huì)網(wǎng)絡(luò)分析不同于單個(gè)的語義分析，是注重于關(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)為了

2、挖掘出完整的社會(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ù)

3、與內(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ī)生