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

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

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