本文關(guān)鍵詞：基于結(jié)構(gòu)相似度的動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)社團(tuán)增量更新算法研究

  更多相關(guān)文章： 動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò) 社團(tuán)劃分 相似度 增量更新

【摘要】：隨著科學(xué)技術(shù)的發(fā)展,科學(xué)研究理論的變革,復(fù)雜網(wǎng)絡(luò)已成為熱門研究課題。目前,發(fā)現(xiàn)的復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)特征有小世界、無(wú)標(biāo)度、冪律分布等,其中比較重要且研究廣泛的是社團(tuán)結(jié)構(gòu)特征。在大容量存儲(chǔ)成為可能、大數(shù)據(jù)時(shí)代到來(lái)的背景下,當(dāng)今各領(lǐng)域的網(wǎng)絡(luò)均呈現(xiàn)出規(guī)模大且頻繁平穩(wěn)變化的特點(diǎn)。以往提出的社團(tuán)劃分算法并不能被直接簡(jiǎn)單地從傳統(tǒng)小規(guī)模靜態(tài)網(wǎng)絡(luò)上移植到當(dāng)今大規(guī)模動(dòng)態(tài)網(wǎng)絡(luò)平臺(tái)上運(yùn)行,這樣做是低效率的,甚至是不切合實(shí)際的。因此,針對(duì)當(dāng)今各領(lǐng)域網(wǎng)絡(luò)形態(tài)的特點(diǎn),提出一種專門應(yīng)用于動(dòng)態(tài)大規(guī)模復(fù)雜網(wǎng)絡(luò)的社團(tuán)劃分算法,來(lái)解決復(fù)雜網(wǎng)絡(luò)動(dòng)態(tài)變化引起社團(tuán)劃分變動(dòng)的問(wèn)題。本文在余弦相似度的基礎(chǔ)上提出了用于描述兩點(diǎn)距離的結(jié)構(gòu)相似度——基于二級(jí)影響的結(jié)構(gòu)相似度的定義。所謂二級(jí)影響結(jié)構(gòu)相似度,即是網(wǎng)絡(luò)中邊的變化不僅會(huì)影響兩端點(diǎn),同時(shí)也可能會(huì)對(duì)兩端點(diǎn)鄰域內(nèi)的節(jié)點(diǎn)造成影響(點(diǎn)變化同理)。針對(duì)當(dāng)今復(fù)雜網(wǎng)絡(luò)超大規(guī)模的特點(diǎn),在節(jié)點(diǎn)間結(jié)構(gòu)相似度及結(jié)構(gòu)相似度相關(guān)的定義基礎(chǔ)上提出了一種局部的靜態(tài)社團(tuán)劃分算法LBS (Local method Based on Similarity)算法。LBS算法采用局部思想,即可以不用掌握全局信息,就可以進(jìn)行社團(tuán)劃分,極大降低了算法的時(shí)間復(fù)雜度。LBS算法采用兩階段方式對(duì)網(wǎng)絡(luò)進(jìn)行社團(tuán)劃分：第一階段,通過(guò)節(jié)點(diǎn)的連接偏好,形成社團(tuán)小結(jié)構(gòu)；第二階段,通過(guò)發(fā)揮連接偏好鏈中核節(jié)點(diǎn)的角色任務(wù),對(duì)連接偏好鏈進(jìn)行連接,最終形成社團(tuán)結(jié)構(gòu)�；贚BS算法在社團(tuán)的增量更新上的優(yōu)勢(shì),本文進(jìn)一步提出了動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)上的社團(tuán)增量更新算法IU-LBS (Incremental Updating LBS)算法。IU-LBS算法在網(wǎng)絡(luò)發(fā)生變化時(shí),首先檢測(cè)變化相關(guān)節(jié)點(diǎn)集,然后對(duì)屬于不同類別的節(jié)點(diǎn)采用相應(yīng)的社團(tuán)更新方法。本文通過(guò)在多個(gè)真實(shí)網(wǎng)絡(luò)和人工生成網(wǎng)絡(luò)上運(yùn)行LBS靜態(tài)算法和IU-LBS動(dòng)態(tài)算法,進(jìn)一步實(shí)證了LBS算法針對(duì)于靜態(tài)復(fù)雜網(wǎng)絡(luò)的社團(tuán)劃分、IU-LBS算法針對(duì)于動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)的社團(tuán)更新均是高效準(zhǔn)確的。
【關(guān)鍵詞】：動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò) 社團(tuán)劃分 相似度 增量更新
【學(xué)位授予單位】：遼寧大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5
【目錄】：

• 摘要4-5
• ABSTRACT5-11
• 第1章 緒論11-15
• 1.1 選題背景及研究意義11-13
• 1.2 本文的主要工作及創(chuàng)新點(diǎn)13-14
• 1.3 論文結(jié)構(gòu)14-15
• 第2章 復(fù)雜網(wǎng)絡(luò)和社團(tuán)理論及研究方法15-22
• 2.1 復(fù)雜網(wǎng)絡(luò)及社團(tuán)理論15-17
• 2.2 國(guó)內(nèi)外現(xiàn)有和經(jīng)典的靜態(tài)社團(tuán)劃分方法17-19
• 2.3 動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)上的社團(tuán)劃分方法19-22
• 第3章 社團(tuán)劃分相關(guān)定義22-30
• 3.1 復(fù)雜網(wǎng)絡(luò)的表示方法22-23
• 3.2 相似度表示方法23
• 3.3 基于二級(jí)影響的結(jié)構(gòu)相似度定義23-26
• 3.4 基于結(jié)構(gòu)相似度的區(qū)域定義26-27
• 3.5 連接偏好的定義27-28
• 3.6 網(wǎng)絡(luò)中節(jié)點(diǎn)的域信息存儲(chǔ)結(jié)構(gòu)28-30
• 第4章 靜態(tài)局部社團(tuán)劃分算法-LBS算法30-45
• 4.1 LBS算法基本思想30
• 4.2 LBS算法具體步驟30-34
• 4.3 靜態(tài)算法的實(shí)驗(yàn)與分析34-45
• 4.3.1 網(wǎng)絡(luò)(圖)的存儲(chǔ)方式與表示34-35
• 4.3.2 實(shí)驗(yàn)?zāi)康?/span>35-36
• 4.3.3 劃分質(zhì)量評(píng)價(jià)標(biāo)準(zhǔn)36
• 4.3.4 參數(shù)選擇的影響分析36-38
• 4.3.5 現(xiàn)實(shí)網(wǎng)絡(luò)實(shí)驗(yàn)結(jié)果及分析38-42
• 4.3.6 人工網(wǎng)絡(luò)實(shí)驗(yàn)結(jié)果及分析42-45
• 第5章 動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)上的社團(tuán)更新算法-IU-LBS算法45-59
• 5.1 IU-LBS算法基本思想45-46
• 5.2 IU-LBS算法基本過(guò)程及具體步驟46-55
• 5.2.1 變化相關(guān)節(jié)點(diǎn)集的確定46-47
• 5.2.2 更新變化節(jié)點(diǎn)的屬性域47-48
• 5.2.3 社團(tuán)劃分相關(guān)的變化量48-50
• 5.2.4 社團(tuán)劃分的更新50-52
• 5.2.5 IU-LBS算法具體步驟及示例52-55
• 5.3 動(dòng)態(tài)算法的實(shí)驗(yàn)與分析55-59
• 5.3.1 實(shí)驗(yàn)?zāi)康?/span>55-56
• 5.3.2 劃分質(zhì)量評(píng)價(jià)標(biāo)準(zhǔn)56
• 5.3.3 實(shí)驗(yàn)網(wǎng)絡(luò)數(shù)據(jù)集56-59
• 第6章 總結(jié)和展望59-61
• 6.1 總結(jié)59
• 6.2 展望59-61
• 致謝61-62
• 參考文獻(xiàn)62-64

【相似文獻(xiàn)】

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

1 張勇;金偉其;;基于結(jié)構(gòu)相似度與感興趣區(qū)域的圖像融合評(píng)價(jià)方法[J];光子學(xué)報(bào);2011年02期

2 許少凡;劉顯峰;狄紅衛(wèi);;基于加權(quán)結(jié)構(gòu)相似度的圖像融合質(zhì)量評(píng)價(jià)[J];暨南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年05期

3 王曉艷;劉勇;蔣志勇;;一種基于結(jié)構(gòu)相似度的IHS變換融合算法[J];遙感技術(shù)與應(yīng)用;2011年05期

4 狄紅衛(wèi);劉顯峰;;基于結(jié)構(gòu)相似度的圖像融合質(zhì)量評(píng)價(jià)[J];光子學(xué)報(bào);2006年05期

5 黃健斌;鐘翔;孫鶴立;茆婉婷;;基于相似性模塊度最大約束標(biāo)記傳播的網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

6 ;[J];;年期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條

1 張勇;金偉其;;基于結(jié)構(gòu)相似度與感興趣區(qū)域的圖像融合評(píng)價(jià)方法[A];中國(guó)光學(xué)學(xué)會(huì)2010年光學(xué)大會(huì)論文集[C];2010年

2 許晟;李亞楠;王斌;吳麗輝;;基于加權(quán)SimRank的中文查詢推薦研究[A];第五屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[C];2009年

3 李增揚(yáng);李兵;何克清;;本體中復(fù)雜網(wǎng)絡(luò)特性的發(fā)現(xiàn)[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

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

1 俞唯仁;普適的結(jié)構(gòu)相似度在大規(guī)模網(wǎng)絡(luò)中的計(jì)算優(yōu)化技術(shù)研究[D];東華大學(xué);2012年

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

1 陳東;基于子圖匹配的社會(huì)網(wǎng)絡(luò)目標(biāo)群體檢索技術(shù)研究[D];解放軍信息工程大學(xué);2014年

2 許凱;基于結(jié)構(gòu)相似度的圖像修補(bǔ)算法研究[D];蘭州大學(xué);2016年

3 周進(jìn);基于結(jié)構(gòu)相似度的動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)社團(tuán)增量更新算法研究[D];遼寧大學(xué);2016年

4 張振山;基于結(jié)構(gòu)相似度的圖像去噪方法研究[D];西安電子科技大學(xué);2014年

5 萬(wàn)芬;結(jié)構(gòu)相似度圖像質(zhì)量評(píng)價(jià)算法的改進(jìn)研究[D];大連海事大學(xué);2011年

6 鄭德品;基于結(jié)構(gòu)相似度的圖像質(zhì)量評(píng)價(jià)方法研究[D];浙江大學(xué);2007年

7 周長(zhǎng)飛;基于MIC的圖像顯著性檢測(cè)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

8 徐小琳;重視邊緣的結(jié)構(gòu)相似度圖像/視頻質(zhì)量評(píng)價(jià)方法研究[D];華南理工大學(xué);2012年

9 陳巖;基于結(jié)構(gòu)相似度的圖像質(zhì)量評(píng)估研究[D];華北電力大學(xué)（北京）;2008年

10 陳勇;結(jié)構(gòu)相似度及其在推薦系統(tǒng)中的應(yīng)用研究[D];電子科技大學(xué);2011年

，

本文編號(hào)：643139