本文關(guān)鍵詞：基于動(dòng)力學(xué)行為的復(fù)雜網(wǎng)絡(luò)社區(qū)檢測(cè)研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 符號(hào)網(wǎng)絡(luò) 社區(qū)檢測(cè) 相似度 動(dòng)力學(xué)分析

【摘要】：在網(wǎng)絡(luò)研究中,對(duì)拓?fù)浣Y(jié)構(gòu)屬性的定量描述、分析可以揭示網(wǎng)絡(luò)的結(jié)構(gòu)與動(dòng)態(tài)功能之間的關(guān)系.社區(qū)結(jié)構(gòu)是網(wǎng)絡(luò)的一個(gè)重要屬性,揭示網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)對(duì)了解它的功能、預(yù)測(cè)它的行為有很重要的理論和實(shí)際意義.針對(duì)社區(qū)檢測(cè)問(wèn)題,本文從以下兩個(gè)方面展開(kāi)研究：(1)符號(hào)網(wǎng)絡(luò)的社區(qū)檢測(cè)問(wèn)題：對(duì)有向加權(quán)符號(hào)網(wǎng)絡(luò)定義相似度,并通過(guò)歸一化相似度檢測(cè)出相似度低的節(jié)點(diǎn)進(jìn)行重構(gòu),建立符號(hào)網(wǎng)絡(luò)模型,根據(jù)節(jié)點(diǎn)狀態(tài)所呈現(xiàn)的動(dòng)力學(xué)行為檢測(cè)社區(qū)將此方法應(yīng)用到合成網(wǎng)絡(luò)、真實(shí)網(wǎng)絡(luò)中驗(yàn)證我們方法的可行性,并通過(guò)與其它算法比較說(shuō)明我們算法的優(yōu)勢(shì).(2)正復(fù)雜網(wǎng)絡(luò)社區(qū)檢測(cè)問(wèn)題：使用Kuramoto振蕩模型可以揭示社區(qū)結(jié)構(gòu),不同于以往的社區(qū)檢測(cè)和網(wǎng)絡(luò)動(dòng)態(tài)聚類算法,本文主要是改進(jìn)Kuramoto耦合模型加入相似度實(shí)現(xiàn)網(wǎng)絡(luò)社區(qū)檢測(cè).通過(guò)調(diào)節(jié)參數(shù)使節(jié)點(diǎn)按照所給出的基于動(dòng)力學(xué)機(jī)制的網(wǎng)絡(luò)模型演化,把網(wǎng)絡(luò)分為不同的社區(qū)并通過(guò)真實(shí)網(wǎng)絡(luò)檢測(cè)算法的有效性.
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 符號(hào)網(wǎng)絡(luò) 社區(qū)檢測(cè) 相似度 動(dòng)力學(xué)分析
【學(xué)位授予單位】：內(nèi)蒙古工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 摘要3-4
• ABSTRACT4-7
• 第一章 緒論7-12
• 1.1 復(fù)雜網(wǎng)絡(luò)的研究背景7
• 1.2 復(fù)雜網(wǎng)絡(luò)的基本概念7-9
• 1.2.1 復(fù)雜網(wǎng)絡(luò)的圖表示7-8
• 1.2.2 度與度的分布8
• 1.2.3 平均路徑長(zhǎng)度8-9
• 1.2.4 聚類系數(shù)9
• 1.3 復(fù)雜網(wǎng)絡(luò)社區(qū)檢測(cè)的幾類典型方法9-11
• 1.3.1 基于優(yōu)化的復(fù)雜網(wǎng)絡(luò)聚類方法9-10
• 1.3.2 基于網(wǎng)絡(luò)動(dòng)力學(xué)的算法10
• 1.3.3 基于啟發(fā)式聚類算法10-11
• 1.4 符號(hào)網(wǎng)絡(luò)的研究現(xiàn)狀11
• 1.5 本文的主要工作安排11-12
• 第二章 符號(hào)網(wǎng)絡(luò)社區(qū)檢測(cè)12-27
• 2.1 符號(hào)網(wǎng)絡(luò)的模型12-13
• 2.2 算法介紹13-16
• 2.2.1 算法流程圖14
• 2.2.2 實(shí)例分析14-16
• 2.3 仿真實(shí)驗(yàn)16-26
• 2.3.1 人工網(wǎng)絡(luò)16-18
• 2.3.2 真實(shí)網(wǎng)絡(luò)18-24
• 2.3.3 參數(shù)分析及結(jié)果比較24-26
• 2.4 小結(jié)26-27
• 第三章 基于網(wǎng)絡(luò)動(dòng)力學(xué)的正復(fù)雜網(wǎng)絡(luò)社區(qū)檢測(cè)27-33
• 3.1 研究基礎(chǔ)27
• 3.2 網(wǎng)絡(luò)模型27-28
• 3.3 算法介紹28-29
• 3.3.1 算法流程圖28
• 3.3.2 算法說(shuō)明28-29
• 3.4 實(shí)驗(yàn)仿真29-31
• 3.5 小結(jié)31-33
• 第四章 總結(jié)與展望33-35
• 4.1 本文總結(jié)33-34
• 4.2 展望34-35
• 參考文獻(xiàn)35-39
• 致謝39-40
• 在校期間取得成果及獎(jiǎng)勵(lì)40

【相似文獻(xiàn)】

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

1 秦玉平;楊興凱;;基于案例推理的區(qū)間屬性相似度研究[J];遼寧師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

2 徐曉靜;李健;;靜態(tài)粗相似度的特征[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2006年06期

3 彭沛黃麗影;;秩數(shù)分級(jí)相似預(yù)報(bào)法[J];華僑大學(xué)學(xué)報(bào);1983年02期

4 路志鳴;;基于相似度的特殊地形模糊表達(dá)[J];大眾科技;2009年04期

5 陳樹(shù)偉;王延昭;;一種基于模糊數(shù)相似度的風(fēng)險(xiǎn)分析方法[J];模糊系統(tǒng)與數(shù)學(xué);2013年05期

6 李海歐;周曉光;;基于屬性相似度的碎多邊形自動(dòng)聚合處理[J];測(cè)繪與空間地理信息;2013年11期

7 張峰;謝振華;林健;程江濤;崔高侖;;基于改進(jìn)相似度的混合型多屬性決策方法[J];海軍航空工程學(xué)院學(xué)報(bào);2014年01期

8 劉麗華;;基于相似度加權(quán)的模糊聚類方法[J];云南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年05期

9 張杰;林木輝;包正委;;基于領(lǐng)域本體的語(yǔ)句相似度研究[J];福建師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

10 鄭偉;季鐸;蔡?hào)|風(fēng);王爽;;基于文本最小相似度的中心選取方法[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

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

1 劉海波;鄭德權(quán);趙鐵軍;;基于相似度線性加權(quán)方法的檢索結(jié)果聚類研究[A];中國(guó)計(jì)算語(yǔ)言學(xué)研究前沿進(jìn)展（2009-2011）[C];2011年

2 陸勁挺;路強(qiáng);劉曉平;;對(duì)比相似度計(jì)算方法及其在功能樹(shù)擴(kuò)展中的應(yīng)用[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

3 董刊生;方金云;;基于向量距離的詞序相似度算法[A];第四屆全國(guó)信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集（上）[C];2008年

4 劉曉平;陸勁挺;;任意功能樹(shù)的物元相似度求解方法[A];全國(guó)第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2010）暨全國(guó)第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

5 王茜;張衛(wèi)星;;基于分類樹(shù)相似度加權(quán)的協(xié)同過(guò)濾算法[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)論文集[C];2008年

6 洪文學(xué);王金甲;常鳳香;宋佳霖;劉文遠(yuǎn);王立強(qiáng);;基于圖形特征增強(qiáng)的相似度分類器的研究[A];中國(guó)生物醫(yī)學(xué)工程進(jìn)展——2007中國(guó)生物醫(yī)學(xué)工程聯(lián)合學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2007年

7 雷慶;吳揚(yáng)揚(yáng);;一種基于語(yǔ)義信息計(jì)算XML文檔相似度的新方法[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

8 葉正;林鴻飛;楊志豪;;基于問(wèn)句相似度的中文FAQ問(wèn)答系統(tǒng)研究[A];第三屆學(xué)生計(jì)算語(yǔ)言學(xué)研討會(huì)論文集[C];2006年

9 羅辛;歐陽(yáng)元新;熊璋;袁滿;;通過(guò)相似度支持度優(yōu)化基于K近鄰的協(xié)同過(guò)濾算法[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集A輯一[C];2010年

10 王健;劉衍珩;焦玉;;VANETs信任傳播建模[A];中國(guó)通信學(xué)會(huì)通信軟件技術(shù)委員會(huì)2009年學(xué)術(shù)會(huì)議論文集[C];2009年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 王伽　衛(wèi)江;出入境證件照片應(yīng)及時(shí)更換[N];中國(guó)國(guó)門時(shí)報(bào);2008年

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

1 操震洲;矢量數(shù)據(jù)動(dòng)態(tài)多尺度網(wǎng)絡(luò)傳輸研究[D];南京大學(xué);2015年

2 程亮;基于本體的疾病數(shù)據(jù)整合與挖掘方法研究[D];哈爾濱工業(yè)大學(xué);2014年

3 張明西;信息網(wǎng)絡(luò)中的相似度搜索問(wèn)題研究[D];復(fù)旦大學(xué);2013年

4 武威;異質(zhì)數(shù)據(jù)相似度學(xué)習(xí)及其在網(wǎng)絡(luò)搜索中的應(yīng)用[D];北京大學(xué);2012年

5 朱娜斐;基于RTT相似度的網(wǎng)絡(luò)延遲估測(cè)理論和方法[D];北京工業(yè)大學(xué);2012年

6 錢鵬飛;基于模糊相似度的異構(gòu)本體映射、合并及校驗(yàn)方法的研究[D];上海交通大學(xué);2008年

7 馬海平;基于概率生成模型的相似度建模技術(shù)研究及應(yīng)用[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

8 劉守群;海量網(wǎng)絡(luò)視頻快速檢索關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

9 夏云慶;IHSMTS系統(tǒng)中啟發(fā)式類比翻譯處理機(jī)制（HATM）的設(shè)計(jì)與實(shí)現(xiàn)[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2001年

10 姜雅文;復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)若干問(wèn)題研究[D];北京交通大學(xué);2014年

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

1 楊巧;基于改進(jìn)相似度的社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)研究[D];華南理工大學(xué);2015年

2 張寧;某于《知網(wǎng)》的詞語(yǔ)相似度優(yōu)化算法[D];昆明理工大學(xué);2015年

3 沈迤淳;歌曲中相似片段的檢測(cè)及其應(yīng)用[D];復(fù)旦大學(xué);2014年

4 梁霄;社交網(wǎng)絡(luò)中的社區(qū)聚集研究[D];上海交通大學(xué);2015年

5 王魁;在線社交中基于微博的好友推薦系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

6 洪耀停;基于共同作者圖的合作者推薦系統(tǒng)[D];浙江大學(xué);2015年

7 褚立超;基于相似度評(píng)分模型的人員識(shí)別方法研究[D];廣西大學(xué);2015年

8 蒲進(jìn)興;基于動(dòng)態(tài)相似度的錯(cuò)誤定位優(yōu)先排序[D];北京化工大學(xué);2015年

9 余超;基于Google Map的地理位置查詢系統(tǒng)[D];電子科技大學(xué);2014年

10 烏蘭;基于動(dòng)力學(xué)行為的復(fù)雜網(wǎng)絡(luò)社區(qū)檢測(cè)研究[D];內(nèi)蒙古工業(yè)大學(xué);2015年

，

本文編號(hào)：605496