發(fā)布時間：2017-10-13 02:05

  本文關(guān)鍵詞：加權(quán)復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)算法研究

  更多相關(guān)文章： 加權(quán)復(fù)雜網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 標(biāo)簽傳播 相對介數(shù)

【摘要】：近年來,隨著互聯(lián)網(wǎng)技術(shù)和計算機技術(shù)的飛速發(fā)展,特別是Web2.0時代的不斷縱深,使得能夠表示人與人之間、人與物之間、物與物之間關(guān)系的復(fù)雜網(wǎng)絡(luò)的規(guī)模呈現(xiàn)出飛速增長的態(tài)勢。針對復(fù)雜網(wǎng)絡(luò)的研究已經(jīng)成為學(xué)術(shù)界和工業(yè)界共同關(guān)注的熱點問題。復(fù)雜網(wǎng)絡(luò)不僅具有小世界、無標(biāo)度等特點,而且具有明顯的社區(qū)結(jié)構(gòu)特性,研究復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)能夠解決很多實際應(yīng)用領(lǐng)域中的具體問題�，F(xiàn)有的研究成果大多針對無權(quán)的復(fù)雜網(wǎng)絡(luò)展開研究。然而,在現(xiàn)實生活中,很多復(fù)雜網(wǎng)絡(luò)中的關(guān)系并非完全是簡單的存在與否的布爾關(guān)系,往往存在諸如節(jié)點之間距離的差異、權(quán)限的高低、執(zhí)行的先后等定量描述的相互關(guān)系,即加權(quán)復(fù)雜網(wǎng)絡(luò)。因此,研究針對加權(quán)復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)問題具有更加廣泛的實際應(yīng)用意義和重要的研究價值。本文即針對現(xiàn)實的復(fù)雜網(wǎng)絡(luò)展開研究,特別針對加權(quán)復(fù)雜網(wǎng)絡(luò),運用有權(quán)圖方法進行加權(quán)復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法研究。首先,針對加權(quán)復(fù)雜網(wǎng)絡(luò)的特點,結(jié)合標(biāo)簽傳播原理,提出了利用有權(quán)圖的基于標(biāo)簽傳播的加權(quán)復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法。該算法通過不斷地調(diào)整節(jié)點的標(biāo)簽,刪除權(quán)值最大的邊,最終達到收斂,實現(xiàn)對有權(quán)圖的快速社區(qū)發(fā)現(xiàn)。其次,針對加權(quán)復(fù)雜網(wǎng)絡(luò)的特點,通過分析Girvan-Newman算法中邊介數(shù)的概念和應(yīng)用場景,針對加權(quán)復(fù)雜網(wǎng)絡(luò),提出了有權(quán)圖的相對介數(shù)的新概念�；谙鄬閿�(shù)不斷刪除相對介數(shù)最小的邊,并獲取連通子圖,最終達到收斂條件,進而實現(xiàn)對加權(quán)復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn),大大提高了社區(qū)發(fā)現(xiàn)的有效性。最后,利用三種真實數(shù)據(jù)集建立的加權(quán)圖對本文提出的算法和GN算法進行對比,實驗表明本文提出的算法具有良好的社區(qū)發(fā)現(xiàn)性能。
【關(guān)鍵詞】：加權(quán)復(fù)雜網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 標(biāo)簽傳播 相對介數(shù)
【學(xué)位授予單位】：遼寧大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 摘要4-5
• Abstract5-9
• 第1章 引言9-17
• 1.1 研究背景及意義9-13
• 1.1.1 研究背景9-10
• 1.1.2 研究意義10-13
• 1.2 國內(nèi)外研究現(xiàn)狀13-14
• 1.3 主要研究內(nèi)容14-15
• 1.4 本文組織結(jié)構(gòu)15-17
• 第2章 社區(qū)發(fā)現(xiàn)相關(guān)技術(shù)17-26
• 2.1 圖和復(fù)雜網(wǎng)絡(luò)17-19
• 2.1.1 圖17-18
• 2.1.2 復(fù)雜網(wǎng)絡(luò)18-19
• 2.2 社區(qū)與社區(qū)發(fā)現(xiàn)19-25
• 2.2.1 社區(qū)19-21
• 2.2.2 社區(qū)發(fā)現(xiàn)算法21-25
• 2.3 本章小結(jié)25-26
• 第3章 基于標(biāo)簽傳播的加權(quán)復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法26-35
• 3.1 問題描述26-27
• 3.2 標(biāo)簽賦予算法27-30
• 3.2.1 算法思想27-28
• 3.2.2 算法描述28-30
• 3.3 標(biāo)簽傳播與社區(qū)發(fā)現(xiàn)算法30-34
• 3.3.1 算法思想30-31
• 3.3.2 算法描述31-34
• 3.4 算法分析34
• 3.5 本章小結(jié)34-35
• 第4章 基于相對介數(shù)的加權(quán)復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法35-43
• 4.1 問題定義35-36
• 4.2 相對介數(shù)統(tǒng)計算法36-39
• 4.2.1 預(yù)備知識36-37
• 4.2.2 算法描述37-39
• 4.3 社區(qū)發(fā)現(xiàn)算法39-41
• 4.3.1 算法思想39-40
• 4.3.2 算法描述40-41
• 4.4 算法分析41-42
• 4.5 本章小結(jié)42-43
• 第5章 實驗與分析43-51
• 5.1 實驗環(huán)境43
• 5.2 實驗數(shù)據(jù)集43-45
• 5.3 實驗評估與分析45-50
• 5.3.1 算法運行時間45-47
• 5.3.2 算法有效性47-50
• 5.4 本章小結(jié)50-51
• 第6章 總結(jié)與展望51-53
• 6.1 總結(jié)51
• 6.2 展望51-53
• 致謝53-54
• 參考文獻54-56
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文及參加科研情況56-57

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 趙卓翔;王軼彤;田家堂;周澤學(xué);;社會網(wǎng)絡(luò)中基于標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)新算法[J];計算機研究與發(fā)展;2011年S3期

2 季青松;趙郁忻;陳樂生;陳秀真;李生紅;;有效改善標(biāo)簽傳播算法魯棒性的途徑[J];信息安全與通信保密;2012年09期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 曲鵬程;動態(tài)社會網(wǎng)絡(luò)挖掘算法研究[D];吉林大學(xué);2008年

，

本文編號：1022189