社團(tuán)結(jié)構(gòu)作為復(fù)雜網(wǎng)絡(luò)的一個(gè)重要屬性成為復(fù)雜網(wǎng)絡(luò)的重點(diǎn)研究方向,社團(tuán)結(jié)構(gòu)的挖掘?qū)τ谏钊肜斫饩W(wǎng)絡(luò)的結(jié)構(gòu)及特征有著重要意義,因此準(zhǔn)確快速地挖掘出復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)是目前復(fù)雜網(wǎng)絡(luò)研究的重中之重。雖然學(xué)者們相繼提出許多社團(tuán)挖掘算法,但是這些算法僅能得到非重疊的社團(tuán)結(jié)構(gòu)。在真實(shí)世界的復(fù)雜網(wǎng)絡(luò)中往往存在著重疊的社團(tuán)結(jié)構(gòu),這樣非重疊的社團(tuán)挖掘算法不能準(zhǔn)確獲取重疊的社團(tuán)結(jié)構(gòu),因此對(duì)重疊社團(tuán)的挖掘算法需要進(jìn)一步研究。多標(biāo)簽傳播算法（Community Overlap Propagation Algorithm,COPRA）是在標(biāo)簽傳播算法的基礎(chǔ)上提出的一種可以用于挖掘重疊社團(tuán)結(jié)構(gòu)的算法,它繼承了標(biāo)簽傳播算法的簡(jiǎn)單、高效的優(yōu)點(diǎn),但也延續(xù)了標(biāo)簽傳播算法的隨機(jī)性強(qiáng)、魯棒性差等缺點(diǎn),針對(duì)這些問(wèn)題,本文提出了一種改進(jìn)的多標(biāo)簽傳播重疊社團(tuán)挖掘算法,主要工作如下:1.對(duì)復(fù)雜網(wǎng)絡(luò)的相關(guān)理論和現(xiàn)有的非重疊和重疊社團(tuán)挖掘算法進(jìn)行了研究。簡(jiǎn)述了復(fù)雜網(wǎng)絡(luò)的基本理論知識(shí),介紹了非重疊和重疊社團(tuán)挖掘算法的研究現(xiàn)狀,重點(diǎn)分析了幾種非重疊和重疊社團(tuán)挖掘算法的基本思想和實(shí)現(xiàn)步驟,并指出其各自的優(yōu)缺點(diǎn)。2.針對(duì)COPRA算法中采用隨機(jī)更新... 

【文章來(lái)源】：西安理工大學(xué)陜西省

【文章頁(yè)數(shù)】：62 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

WS小世界模型隨機(jī)重連過(guò)程

西安理工大學(xué)工程碩士專業(yè)學(xué)位論文p=0 p=0.2 p=0.5 p=1圖 2-4 WS 小世界模型隨機(jī)重連過(guò)程Fig.2-4 Random rewiring procedure of WS small-world modelBarrat 和 Newman 等人對(duì)小世界網(wǎng)絡(luò)具有的拓?fù)湫再|(zhì)進(jìn)行了詳細(xì)分析【48, 49】除此之外 Newman 和 Watts 提出了另一種小世界網(wǎng)絡(luò)模型稱為 NW 小世界模型【50圖 2-5 所示含有 10 個(gè)節(jié)點(diǎn)的 NW 小世界網(wǎng)絡(luò)隨機(jī)演化模型。具體構(gòu)造算法如下：(1) 生成一個(gè)含有 N 個(gè)節(jié)點(diǎn)的最近鄰耦合網(wǎng)絡(luò)。(2)以概率 p 隨機(jī)在網(wǎng)絡(luò)中選取一對(duì)節(jié)點(diǎn)之間加上一條邊，并且規(guī)定加邊的過(guò)程中重邊和自環(huán)。

圖 4-1 俱樂(lè)部網(wǎng)絡(luò)的原始社團(tuán)劃分圖Fig.4-1The original community structure of Karate network圖 4-2 本文算法得出實(shí)驗(yàn)結(jié)果Fig.4-2 The experimental results by the algorithm2 本文算法用于 Zachary 俱樂(lè)部網(wǎng)絡(luò)得到的社團(tuán)及社團(tuán)包ult communities and nodes included using the algorithm in K所含節(jié)點(diǎn)1，2，4，8，10，12，13，14，18，20，225，6，7，11，1725，26，29，329，15，16，19，21，23，24，27，28，30，31，33，3

【參考文獻(xiàn)】：
期刊論文
[1]基于信息熵和局部相關(guān)性的多標(biāo)簽傳播重疊社區(qū)發(fā)現(xiàn)算法[J]. 張昌理,王一蕾,吳英杰,蘇斌勇,王曉東.  小型微型計(jì)算機(jī)系統(tǒng). 2016(08)
[2]基于標(biāo)簽傳播的可并行復(fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)算法[J]. 李春英,湯庸,林海,袁成哲,麥輝強(qiáng).  中國(guó)科學(xué):信息科學(xué). 2016(02)
[3]基于勢(shì)函數(shù)的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法[J]. 石立新,張俊星.  計(jì)算機(jī)應(yīng)用. 2014(03)
[4]一種基于節(jié)點(diǎn)相異度的社團(tuán)層次劃分算法[J]. 羅明偉,姚宏亮,李俊照,王浩.  計(jì)算機(jī)工程. 2014(01)
[5]有效改善標(biāo)簽傳播算法魯棒性的途徑[J]. 季青松,趙郁忻,陳樂(lè)生,陳秀真,李生紅.  信息安全與通信保密. 2012(09)
[6]復(fù)雜網(wǎng)絡(luò)簇結(jié)構(gòu)探測(cè)——基于隨機(jī)游走的蟻群算法[J]. 金弟,楊博,劉杰,劉大有,何東曉.  軟件學(xué)報(bào). 2012(03)
[7]復(fù)雜網(wǎng)絡(luò)社區(qū)挖掘—基于聚類融合的遺傳算法[J]. 何東曉,周栩,王佐,周春光,王喆,金弟.  自動(dòng)化學(xué)報(bào). 2010(08)
[8]復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)——理論與應(yīng)用[J]. 王林,戴冠中.  科技導(dǎo)報(bào). 2005(08)



本文編號(hào)：3478420