發(fā)布時間：2021-10-31 23:59

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

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

【文章頁數(shù)】：67 頁

【學位級別】：碩士

【部分圖文】：

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

LPASN在karate網(wǎng)絡上的劃分結(jié)果

LPASN在dolphins網(wǎng)絡上的劃分結(jié)果

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

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



本文編號：3469116