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

【文章來源】：西安理工大學陜西省

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

【學位級別】：碩士

【部分圖文】：

WS小世界模型隨機重連過程

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

圖 4-1 俱樂部網(wǎng)絡的原始社團劃分圖Fig.4-1The original community structure of Karate network圖 4-2 本文算法得出實驗結果Fig.4-2 The experimental results by the algorithm2 本文算法用于 Zachary 俱樂部網(wǎng)絡得到的社團及社團包ult communities and nodes included using the algorithm in K所含節(jié)點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

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



本文編號：3478420