大規(guī)模社區(qū)網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)及特征分析.pdf

1、信息時(shí)代，隨著互聯(lián)網(wǎng)的廣泛應(yīng)用，社區(qū)網(wǎng)絡(luò)種類和規(guī)模都在迅速發(fā)展。發(fā)現(xiàn)其社團(tuán)特征，有利于人們研究社會(huì)活動(dòng)規(guī)律，建立更好的交流平臺(tái)或阻止不良信息的傳播。但是，如何快速有效地發(fā)現(xiàn)大規(guī)模社區(qū)網(wǎng)絡(luò)中的社團(tuán)還是一個(gè)很大難題。
　　 本文以利用局部信息快速有效發(fā)現(xiàn)大規(guī)模網(wǎng)絡(luò)中的社團(tuán)為目的，分析改進(jìn)已有算法實(shí)現(xiàn)了適合本文研究的算法，并對(duì)社團(tuán)的特征做出分析。本文工作可以分為三部分。第一，分析已有的一些算法，確定了最適合本文研究的LFM算法。LFM

2、算法是采用團(tuán)測(cè)度的局部算法，只需要局部信息就可以發(fā)現(xiàn)社團(tuán)，并且還能發(fā)現(xiàn)重疊點(diǎn)。第二，發(fā)現(xiàn)了LFM算法中存在的兩個(gè)問題，從多個(gè)角度嘗試改進(jìn)，驗(yàn)證分析并確定了最佳的改進(jìn)方案。第一個(gè)問題是原始算法遇到干擾點(diǎn)時(shí)會(huì)出現(xiàn)達(dá)不到停止條件的現(xiàn)象，第二個(gè)問題是遇到大規(guī)模社團(tuán)時(shí)效率極低。本文從斷開干擾點(diǎn)連邊、提供優(yōu)化種子、禁用干擾點(diǎn)選擇優(yōu)化種子生長(zhǎng)方向三個(gè)角度針對(duì)第一個(gè)問題做了改進(jìn)。提供優(yōu)化被選集，且讓社團(tuán)中每個(gè)節(jié)點(diǎn)都作為種子參與社團(tuán)發(fā)現(xiàn)過程的辦法提高了算