社區(qū)發(fā)現(xiàn)是目前復(fù)雜網(wǎng)絡(luò)研究的熱點問題,在商業(yè)、社會學、生命科學等多個領(lǐng)域有重要的應(yīng)用。研究中提出了許多有效的社區(qū)發(fā)現(xiàn)算法,其中標簽傳播算法以其近線性的運行時間和易于實現(xiàn)等優(yōu)點,成為社區(qū)發(fā)現(xiàn)中的重要算法,尤其對規(guī)模較大的社區(qū)發(fā)現(xiàn)非常有效。傳統(tǒng)的社區(qū)發(fā)現(xiàn)算法主要針對一個獨立網(wǎng)絡(luò)進行社區(qū)發(fā)現(xiàn)。但現(xiàn)實當中,因不同的屬性或行為等因素,同樣的成員可能屬于多個獨立的社會網(wǎng)絡(luò),例如,學校中的學生是固定的一群人,這些學生因?qū)儆诓煌陌嗉壎纬梢粡埦W(wǎng)絡(luò),因參加社團的情況不同形成另一張網(wǎng)絡(luò),因朋友交往又形成一張網(wǎng)絡(luò)。我們把這些成員不變,因成員之間不同關(guān)系所構(gòu)成的多張獨立的社會網(wǎng)絡(luò)稱之為多維社會網(wǎng)�；诙嗑S社會網(wǎng)的社區(qū)發(fā)現(xiàn)（簡稱多維度社區(qū)發(fā)現(xiàn)）試圖尋找強關(guān)系社區(qū),即強關(guān)系社區(qū)中的成員在多個獨立網(wǎng)絡(luò)中都屬于同一社區(qū),強關(guān)系社區(qū)成員之間有高度的同質(zhì)性,在廣告投放和新聞推薦等應(yīng)用中,可以使網(wǎng)絡(luò)推送服務(wù)變得更加精準有效。本文在兩個方面開展了工作:（1）對已有的社區(qū)發(fā)現(xiàn)算法——標簽傳播算法LPA（Label Propagation Algorithm）進行了改進,形成了一種新的結(jié)點影響力標簽傳播算法NFLPA（Node... 

【文章來源】：云南大學云南省 211工程院校

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

【學位級別】：碩士

【部分圖文】：

LPA標簽更新規(guī)則

圖2.3雙份網(wǎng)絡(luò)的一個例子，其中兩部分的標簽集不相交

從左向右為標簽更新過程的順序，結(jié)點逐個更新，由于邊緣密度高，所有

【參考文獻】：
期刊論文
[1]一種結(jié)合節(jié)點局部影響力的標簽傳播算法[J]. 許合利,寧念文,牛麗君.  小型微型計算機系統(tǒng). 2017(06)
[2]基于動態(tài)主題模型融合多維數(shù)據(jù)的微博社區(qū)發(fā)現(xiàn)算法[J]. 劉冰玉,王翠榮,王聰,王軍偉,王興偉,黃敏.  軟件學報. 2017(02)
[3]基于標簽傳播概率的重疊社區(qū)發(fā)現(xiàn)算法[J]. 劉世超,朱福喜,甘琳.  計算機學報. 2016(04)
[4]基于社會資本的異構(gòu)社會網(wǎng)絡(luò)構(gòu)建研究[J]. 劉萍,陳楓琳.  情報學報. 2013 (08)
[5]動態(tài)多模網(wǎng)絡(luò)中演化社區(qū)發(fā)現(xiàn)算法改進[J]. 胡昊,張小燕,蘇勇.  微型機與應(yīng)用. 2011(24)
[6]復(fù)雜網(wǎng)絡(luò)聚類算法在生物網(wǎng)絡(luò)中的應(yīng)用[J]. 田野,劉大有,楊博.  計算機科學與探索. 2010(04)

博士論文
[1]大規(guī)模社交網(wǎng)絡(luò)中局部興趣社區(qū)發(fā)現(xiàn)研究[D]. 尹紅軍.中國科學技術(shù)大學 2014
[2]復(fù)雜網(wǎng)絡(luò)抗毀性建模優(yōu)化及其評估技術(shù)研究[D]. 劉媛妮.北京郵電大學 2011

碩士論文
[1]大型社交網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)技術(shù)研究[D]. 許方正.湖南大學 2015
[2]基于標簽傳播的實時社區(qū)發(fā)現(xiàn)算法研究[D]. 信楠.浙江大學 2013



本文編號：3128438