網絡在現實生活中無處不在,如在社交領域中用網絡對人與人之間的友誼和熟識程度進行建模;在生物領域中,使用網絡對實現某一個功能所需要的蛋白質以及蛋白質之間的聯系進行建模,從而有效地捕捉生物體內的代謝過程;在商業(yè)領域中,使用網絡對用戶和商品之間的關系進行建模,從而可以對用戶進行商品推薦,提高用戶購買效率和購買頻率;在其他領域中,可以使用網絡對不同實體之間的不同關系進行建模。其中,使用節(jié)點表示實體,邊表示實體之間的關系。復雜網絡的一個重要特征是實體趨于聚集在一起形成社區(qū)。社區(qū)發(fā)現算法通過發(fā)現網絡中的社區(qū)來更好地展示復雜網絡的結構、行為、動態(tài)性和組織性,使我們對網絡的特性有更深層次的理解以便于捕捉到將網絡作為一個整體來考慮時所不能捕捉到的有意義的特性。社區(qū)發(fā)現算法具有非常重要的研究意義和研究價值。針對現有的社區(qū)發(fā)現算法及可視化平臺存在的問題,本文主要工作如下:（1）針對傳統(tǒng)標簽傳播算法中由標簽賦值過程所造成的標簽震蕩以及標簽更新順序的隨機性造成的算法結果隨機性,提出了一種基于隨機游走的改進標簽傳播算法（Improved label propagation algorithm based on r... 

【文章來源】：山西大學山西省

【文章頁數】：67 頁

【學位級別】：碩士

【部分圖文】：

karate網絡及經過種子節(jié)點選擇策略所選擇的種子節(jié)點

LPASN在karate網絡上的劃分結果

LPASN在dolphins網絡上的劃分結果

【參考文獻】：
期刊論文
[1]一種基于標簽傳播的兩階段社區(qū)發(fā)現算法[J]. 鄭文萍,車晨浩,錢宇華,王杰.  計算機研究與發(fā)展. 2018(09)
[2]一種面向蛋白質復合體檢測的圖聚類方法[J]. 王杰,梁吉業(yè),鄭文萍.  計算機研究與發(fā)展. 2015(08)
[3]復雜網絡社區(qū)挖掘綜述[J]. 劉大有,金弟,何東曉,黃晶,楊建寧,楊博.  計算機研究與發(fā)展. 2013(10)

碩士論文
[1]基于節(jié)點相似性的社區(qū)發(fā)現算法研究[D]. 車晨浩.山西大學 2019



本文編號：3469116