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

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

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