基于SNA的網絡核心及社團結構挖掘研究.pdf

1、社會網絡指的是社會行動者及其間的關系集合。也可以說一個社會網絡是由多個點(社會行動者)和各點之間的連線(行動者之間的聯系)組成的集合。因此社會網絡分析不同于單個的語義分析，是注重于關系數據的分析。
　　 本文主要圍繞應用于網絡信息安全的社會網絡分析法這一方向展開，研究了基于郵件的社會網絡分析，在廣泛閱讀了國內外文獻的基礎之上提出了一種基于郵件挖掘社會網絡核心層的新方法，本文的主要工作主要有以下兩個方面：
　　 (1)為了

2、挖掘出完整的社會網絡核心層的成員，提出了基于郵件挖掘社會網絡核心層的新方法。在用郵件數據構建出了社會網絡之后，首先刪除節(jié)點度小于一定閾值的節(jié)點，再運用社團結構挖掘及中心度分析找出部分網絡核心成員，最后結合已刪除的節(jié)點得出完整的網絡核心層。實驗結果顯示，該方法可以找出全部的網絡核心成員，且在一定程度上解決了大型網絡不容易計算的問題。
　　 (2)為了更精確的評價社團結構，本文提出了一種新的評價標準——社團凝聚度，定義社團外部鏈接數

3、與內部連接數的比值為社團凝聚度，并在此基礎上提出了基于局部社團凝聚度增量的社團結構挖掘算法。首先選擇初始節(jié)點定義為一個社團，然后比較網絡中每個節(jié)點加入到社團后的凝聚度增量，選擇局部社團凝聚度增量增長最快或者減少最慢的節(jié)點作為社團成員加入，重復選擇合適節(jié)點加入社團直到社團凝聚度達到指定閾值，或者發(fā)現完全封閉的社團。最后比較挖掘出社團的凝聚度可以確定哪些為社團，哪些則可以作為孤立點。
　　 針對本文提出的算法編寫程序，應用于計算機生