一種基于局部節(jié)點重要性的社團發(fā)現(xiàn)方法.pdf

1、社會網(wǎng)絡隨著人們生活向網(wǎng)絡化的遷徙而逐漸形成，它承載了龐大且復雜的信息，也正逐漸引起相關領域的學者們的關注。大量研究發(fā)現(xiàn)社會網(wǎng)絡中存在社團結(jié)構(gòu)，而根據(jù)網(wǎng)絡中的各項網(wǎng)絡特征挖掘出這種社團結(jié)構(gòu)的過程就是社團發(fā)現(xiàn)。許多基于社會網(wǎng)絡其他技術的研究都是在社團發(fā)現(xiàn)的基礎上才得以深入。經(jīng)過學者們多年的研究，越來越多的社團發(fā)現(xiàn)方法開始涌現(xiàn)，但目前還沒有一種方法得到廣泛的公認。
　　本文認真研究分析了傳統(tǒng)社團發(fā)現(xiàn)方法，針對全局算法計算復雜及傳統(tǒng)標簽

2、傳播算法穩(wěn)定性不高、不能發(fā)現(xiàn)重疊社團等問題，提出了基于局部重要節(jié)點且可發(fā)現(xiàn)重疊節(jié)點的改進標簽算法。在算法中本文首先考量了節(jié)點的多個局部屬性及它們之間的聯(lián)系，并基于層次分析方法構(gòu)建了網(wǎng)絡節(jié)點的評估模型，將評估的結(jié)果用于縮減賦給節(jié)點標簽的數(shù)量；其次本文提出了分階段的標簽傳播，即先發(fā)現(xiàn)非重疊的“核心子社團”，再發(fā)現(xiàn)可重疊社團，針對同節(jié)點多標簽的判定和標簽傳播過程中標簽影響力無變化的問題提出了“吸引力”模型；最后實現(xiàn)了社團發(fā)現(xiàn)算法仿真實驗平臺，