本文關(guān)鍵詞：加權(quán)復(fù)雜網(wǎng)絡(luò)中強(qiáng)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法研究

  更多相關(guān)文章： 加權(quán)網(wǎng)絡(luò) 社團(tuán)結(jié)構(gòu) 重疊社團(tuán) 人工網(wǎng)絡(luò)模型

【摘要】：復(fù)雜性科學(xué)是系統(tǒng)科學(xué)發(fā)展的新階段,而復(fù)雜網(wǎng)絡(luò)是研究復(fù)雜性科學(xué)中復(fù)雜系統(tǒng)的一個(gè)重要研究形式。復(fù)雜網(wǎng)絡(luò)是具有自組織、自相似、吸引子、小世界和無(wú)標(biāo)度等性質(zhì)中部分或全部性質(zhì)的網(wǎng)絡(luò)�，F(xiàn)有研究表明復(fù)雜網(wǎng)絡(luò)中社團(tuán)(結(jié)構(gòu))普遍存在,對(duì)社團(tuán)的研究有助于揭示復(fù)雜網(wǎng)絡(luò)的整體特性和發(fā)掘網(wǎng)絡(luò)局部特征�，F(xiàn)有文獻(xiàn)中針對(duì)無(wú)權(quán)網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的研究較多,且這些研究己取得一些實(shí)質(zhì)性進(jìn)展；但針對(duì)加權(quán)網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的研究很少,且已有研究不夠全面深入。因此本文在總結(jié)分析現(xiàn)有社團(tuán)結(jié)構(gòu)研究的基礎(chǔ)上,對(duì)加權(quán)網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)進(jìn)行研究,研究包括加權(quán)網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的定義、已知社團(tuán)結(jié)構(gòu)的加權(quán)人工網(wǎng)絡(luò)建模方法和加權(quán)網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法。通過大量的理論分析和實(shí)驗(yàn)驗(yàn)證,本文得出以下研究結(jié)果：1.提出一種改進(jìn)的加權(quán)網(wǎng)絡(luò)強(qiáng)／弱社團(tuán)結(jié)構(gòu)定義該定義綜合考慮了節(jié)點(diǎn)度和邊權(quán),使得滿足該定義的社團(tuán)內(nèi)節(jié)點(diǎn),節(jié)點(diǎn)社團(tuán)內(nèi)連邊相比社團(tuán)間連邊多且連邊邊權(quán)相對(duì)大,這與現(xiàn)實(shí)復(fù)雜網(wǎng)絡(luò)中社團(tuán)情況相符。實(shí)驗(yàn)通過對(duì)經(jīng)典現(xiàn)實(shí)網(wǎng)絡(luò)的統(tǒng)計(jì)分析論證了該定義的合理性。2.提出已知定義社團(tuán)的加權(quán)無(wú)標(biāo)度人工網(wǎng)絡(luò)(CWBA模型)建模方法該建模方法以少量節(jié)點(diǎn)的無(wú)權(quán)網(wǎng)絡(luò)為初始網(wǎng)絡(luò),首先生成節(jié)點(diǎn)預(yù)先歸屬的無(wú)權(quán)無(wú)標(biāo)度網(wǎng)絡(luò),然后生成節(jié)點(diǎn)預(yù)先歸屬的加權(quán)無(wú)標(biāo)度網(wǎng)絡(luò),最后對(duì)預(yù)先歸屬的節(jié)點(diǎn)連邊進(jìn)行調(diào)整進(jìn)而生成已知定義社團(tuán)的加權(quán)無(wú)標(biāo)度人工網(wǎng)絡(luò)模型(CWBA模型)。實(shí)驗(yàn)運(yùn)用CWBA模型建模方法生成了兩個(gè)實(shí)例,通過對(duì)兩個(gè)實(shí)例的分析,驗(yàn)證了該建模方法的有效性。3.提出加權(quán)網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法(NPEND算法)該算法生成和利用先驗(yàn)信息集,提出邊社團(tuán)從屬度和節(jié)點(diǎn)社團(tuán)貢獻(xiàn)度兩個(gè)指標(biāo),在改進(jìn)傳統(tǒng)凝聚算法過程的基礎(chǔ)上,最終使得算法結(jié)果符合實(shí)際復(fù)雜網(wǎng)絡(luò)社團(tuán)情況。實(shí)驗(yàn)通過運(yùn)用NPEND算法對(duì)現(xiàn)實(shí)網(wǎng)絡(luò)和人工網(wǎng)絡(luò)進(jìn)行社團(tuán)發(fā)現(xiàn),實(shí)驗(yàn)結(jié)果驗(yàn)證了該算法的有效性；通過與其它加權(quán)網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法在相同數(shù)據(jù)集上發(fā)現(xiàn)結(jié)果的對(duì)比分析,驗(yàn)證了該算法的優(yōu)越性。
【關(guān)鍵詞】：加權(quán)網(wǎng)絡(luò) 社團(tuán)結(jié)構(gòu) 重疊社團(tuán) 人工網(wǎng)絡(luò)模型
【學(xué)位授予單位】：遼寧大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5
【目錄】：

• 摘要4-5
• ABSTRACT5-12
• 引言12-13
• 第1章 緒論13-17
• 1.1 研究背景13-14
• 1.2 研究意義14-15
• 1.3 本文主要工作15-16
• 1.4 本文組織結(jié)構(gòu)16-17
• 第2章 已有社團(tuán)結(jié)構(gòu)研究概述17-32
• 2.1 社團(tuán)結(jié)構(gòu)研究相關(guān)概念17-19
• 2.2 已有社團(tuán)結(jié)構(gòu)定義19-21
• 2.3 已知社團(tuán)結(jié)構(gòu)的人工網(wǎng)絡(luò)模型21-26
• 2.3.1 四種基本網(wǎng)絡(luò)模型21-22
• 2.3.2 GN模型22-23
• 2.3.3 LFR模型23-25
• 2.3.4 BBV模型25
• 2.3.5 CWS模型25-26
• 2.4 已有社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法26-31
• 2.4.1 圖形分割算法26-28
• 2.4.2 分裂/凝聚算法28-29
• 2.4.3 基于局部信息算法29
• 2.4.4 基于網(wǎng)絡(luò)動(dòng)力學(xué)算法29-30
• 2.4.5 加權(quán)網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法30-31
• 2.5 本章小結(jié)31-32
• 第3章 改進(jìn)的加權(quán)網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)定義32-39
• 3.1 社團(tuán)定義的重要性32-33
• 3.2 本文加權(quán)網(wǎng)絡(luò)中社團(tuán)定義33-34
• 3.3 本文定義合理性驗(yàn)證34-38
• 3.3.1 理論分析34
• 3.3.2 實(shí)驗(yàn)統(tǒng)計(jì)分析34-38
• 3.4 本章小結(jié)38-39
• 第4章 已知定義社團(tuán)的人工網(wǎng)絡(luò)建模研究39-53
• 4.1 CWBA模型建�；舅枷�39-41
• 4.2 生成節(jié)點(diǎn)預(yù)先歸屬的加權(quán)無(wú)標(biāo)度網(wǎng)絡(luò)41-43
• 4.3 預(yù)先歸屬節(jié)點(diǎn)連邊調(diào)整過程43-49
• 4.3.1 參數(shù)設(shè)定43-44
• 4.3.2 調(diào)整規(guī)則44
• 4.3.3 具體調(diào)整過程44-48
• 4.3.4 連邊調(diào)整過程有效性分析48-49
• 4.4 CWBA模型實(shí)驗(yàn)分析49-52
• 4.4.1 實(shí)驗(yàn)具體參數(shù)設(shè)定49
• 4.4.2 實(shí)驗(yàn)結(jié)果49-50
• 4.4.3 實(shí)驗(yàn)結(jié)果分析50-52
• 4.5 本章小結(jié)52-53
• 第5章 加權(quán)網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法研究53-67
• 5.1 NPEND算法基本思想53-58
• 5.1.1 現(xiàn)有算法存在的不足53-56
• 5.1.2 現(xiàn)有算法改進(jìn)思路56-58
• 5.2 NPEND算法具體過程58-60
• 5.3 NPEND算法結(jié)果評(píng)價(jià)60-62
• 5.3.1 現(xiàn)有社團(tuán)劃分結(jié)果評(píng)價(jià)方法60-61
• 5.3.2 本文社團(tuán)劃分結(jié)果評(píng)價(jià)方法61-62
• 5.4 NPEND算法實(shí)驗(yàn)分析62-66
• 5.4.1 NPEND算法有效性驗(yàn)證62-64
• 5.4.2 NPEND算法優(yōu)越性驗(yàn)證64-66
• 5.5 本章小結(jié)66-67
• 第6章 總結(jié)與展望67-69
• 6.1 本文的主要工作和創(chuàng)新點(diǎn)67-68
• 6.2 本文的工作展望68-69
• 致謝69-70
• 參考文獻(xiàn)70-73
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文以及參加科研情況73

【參考文獻(xiàn)】

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

1 袁超;柴毅;;復(fù)雜網(wǎng)絡(luò)的局部社團(tuán)結(jié)構(gòu)挖掘算法[J];自動(dòng)化學(xué)報(bào);2014年05期

2 呂天陽(yáng);謝文艷;鄭緯民;樸秀峰;;加權(quán)復(fù)雜網(wǎng)絡(luò)社團(tuán)的評(píng)價(jià)指標(biāo)及其發(fā)現(xiàn)算法分析[J];物理學(xué)報(bào);2012年21期

3 汪小帆;劉亞冰;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)算法綜述[J];電子科技大學(xué)學(xué)報(bào);2009年05期

4 李曉佳;張鵬;狄增如;樊瑛;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年03期

5 解(亻芻);汪小帆;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)分析算法研究綜述[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2005年03期

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

1 王娟;一種加權(quán)網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)劃分算法[D];武漢理工大學(xué);2010年

，

本文編號(hào)：945791