本文關(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)簽傳播 相對(duì)介數(shù)

【摘要】：近年來(lái),隨著互聯(lián)網(wǎng)技術(shù)和計(jì)算機(jī)技術(shù)的飛速發(fā)展,特別是Web2.0時(shí)代的不斷縱深,使得能夠表示人與人之間、人與物之間、物與物之間關(guān)系的復(fù)雜網(wǎng)絡(luò)的規(guī)模呈現(xiàn)出飛速增長(zhǎng)的態(tài)勢(shì)。針對(duì)復(fù)雜網(wǎng)絡(luò)的研究已經(jīng)成為學(xué)術(shù)界和工業(yè)界共同關(guān)注的熱點(diǎn)問(wèn)題。復(fù)雜網(wǎng)絡(luò)不僅具有小世界、無(wú)標(biāo)度等特點(diǎn),而且具有明顯的社區(qū)結(jié)構(gòu)特性,研究復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)能夠解決很多實(shí)際應(yīng)用領(lǐng)域中的具體問(wèn)題�，F(xiàn)有的研究成果大多針對(duì)無(wú)權(quán)的復(fù)雜網(wǎng)絡(luò)展開(kāi)研究。然而,在現(xiàn)實(shí)生活中,很多復(fù)雜網(wǎng)絡(luò)中的關(guān)系并非完全是簡(jiǎn)單的存在與否的布爾關(guān)系,往往存在諸如節(jié)點(diǎn)之間距離的差異、權(quán)限的高低、執(zhí)行的先后等定量描述的相互關(guān)系,即加權(quán)復(fù)雜網(wǎng)絡(luò)。因此,研究針對(duì)加權(quán)復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)問(wèn)題具有更加廣泛的實(shí)際應(yīng)用意義和重要的研究?jī)r(jià)值。本文即針對(duì)現(xiàn)實(shí)的復(fù)雜網(wǎng)絡(luò)展開(kāi)研究,特別針對(duì)加權(quán)復(fù)雜網(wǎng)絡(luò),運(yùn)用有權(quán)圖方法進(jìn)行加權(quán)復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法研究。首先,針對(duì)加權(quán)復(fù)雜網(wǎng)絡(luò)的特點(diǎn),結(jié)合標(biāo)簽傳播原理,提出了利用有權(quán)圖的基于標(biāo)簽傳播的加權(quán)復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法。該算法通過(guò)不斷地調(diào)整節(jié)點(diǎn)的標(biāo)簽,刪除權(quán)值最大的邊,最終達(dá)到收斂,實(shí)現(xiàn)對(duì)有權(quán)圖的快速社區(qū)發(fā)現(xiàn)。其次,針對(duì)加權(quán)復(fù)雜網(wǎng)絡(luò)的特點(diǎn),通過(guò)分析Girvan-Newman算法中邊介數(shù)的概念和應(yīng)用場(chǎng)景,針對(duì)加權(quán)復(fù)雜網(wǎng)絡(luò),提出了有權(quán)圖的相對(duì)介數(shù)的新概念�；谙鄬�(duì)介數(shù)不斷刪除相對(duì)介數(shù)最小的邊,并獲取連通子圖,最終達(dá)到收斂條件,進(jìn)而實(shí)現(xiàn)對(duì)加權(quán)復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn),大大提高了社區(qū)發(fā)現(xiàn)的有效性。最后,利用三種真實(shí)數(shù)據(jù)集建立的加權(quán)圖對(duì)本文提出的算法和GN算法進(jìn)行對(duì)比,實(shí)驗(yàn)表明本文提出的算法具有良好的社區(qū)發(fā)現(xiàn)性能。
【關(guān)鍵詞】：加權(quán)復(fù)雜網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 標(biāo)簽傳播 相對(duì)介數(shù)
【學(xué)位授予單位】：遼寧大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：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 國(guó)內(nèi)外研究現(xiàn)狀13-14
• 1.3 主要研究?jī)?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 問(wèn)題描述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章 基于相對(duì)介數(shù)的加權(quán)復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法35-43
• 4.1 問(wèn)題定義35-36
• 4.2 相對(duì)介數(shù)統(tǒng)計(jì)算法36-39
• 4.2.1 預(yù)備知識(shí)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章 實(shí)驗(yàn)與分析43-51
• 5.1 實(shí)驗(yàn)環(huán)境43
• 5.2 實(shí)驗(yàn)數(shù)據(jù)集43-45
• 5.3 實(shí)驗(yàn)評(píng)估與分析45-50
• 5.3.1 算法運(yùn)行時(shí)間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
• 參考文獻(xiàn)54-56
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文及參加科研情況56-57

【參考文獻(xiàn)】

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

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

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

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

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

，

本文編號(hào)：1022189