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

  更多相關(guān)文章： 大規(guī)模復(fù)雜網(wǎng)絡(luò) 加權(quán)網(wǎng)模型 局部社團(tuán)發(fā)現(xiàn) 邊劃分 社團(tuán)中重要節(jié)點(diǎn)

【摘要】：復(fù)雜網(wǎng)絡(luò)的研究是現(xiàn)今科學(xué)研究中的一個(gè)重要研究方向。復(fù)雜網(wǎng)絡(luò)中存在著大量的社團(tuán)結(jié)構(gòu)。發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)是了解整個(gè)復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)和功能的重要途徑。隨著信息量的急劇增長(zhǎng),經(jīng)典的社團(tuán)發(fā)現(xiàn)算法由于時(shí)間復(fù)雜度高,已經(jīng)無(wú)法完成大規(guī)模復(fù)雜網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn),研究準(zhǔn)確度高且時(shí)間復(fù)雜度低的大規(guī)模復(fù)雜網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)算法迫在眉睫。由于社團(tuán)中的重要節(jié)點(diǎn)在社團(tuán)中具有很大的影響力,所以發(fā)現(xiàn)社團(tuán)中的重要節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)的安全、控制和監(jiān)管具有重要意義。然而常見(jiàn)的重要節(jié)點(diǎn)發(fā)現(xiàn)算法考慮因素片面單一,且是用于尋找全網(wǎng)中的重要節(jié)點(diǎn),因此,就需要探索考慮因素周全的社團(tuán)中重要節(jié)點(diǎn)的發(fā)現(xiàn)算法。經(jīng)典的社團(tuán)發(fā)現(xiàn)算法主要研究的是無(wú)權(quán)網(wǎng)。無(wú)權(quán)網(wǎng)無(wú)法體現(xiàn)出網(wǎng)絡(luò)中節(jié)點(diǎn)之間的連接強(qiáng)度,且大多真實(shí)的網(wǎng)絡(luò)是加權(quán)網(wǎng)。這些網(wǎng)絡(luò)用加權(quán)網(wǎng)絡(luò)模型描述更加合理,因此本文在對(duì)復(fù)雜網(wǎng)絡(luò)進(jìn)行社團(tuán)發(fā)現(xiàn)前先對(duì)具有社團(tuán)結(jié)構(gòu)的加權(quán)網(wǎng)建模�？紤]到兩點(diǎn)間的連接次數(shù)、共同鄰點(diǎn)的個(gè)數(shù)和點(diǎn)權(quán)的影響,本文建立了基于共同鄰點(diǎn)的加權(quán)網(wǎng)模型。本文分別對(duì)3個(gè)標(biāo)準(zhǔn)測(cè)試網(wǎng)絡(luò)用基于共同鄰點(diǎn)的加權(quán)網(wǎng)模型建模,驗(yàn)證了此模型中節(jié)點(diǎn)的度和點(diǎn)權(quán)都符合冪律分布。目前大多數(shù)的社團(tuán)發(fā)現(xiàn)算法利用全局模塊度對(duì)節(jié)點(diǎn)進(jìn)行社團(tuán)劃分,時(shí)間復(fù)雜度高,本文提出了基于鄰邊的局部社團(tuán)發(fā)現(xiàn)算法。結(jié)合局部社團(tuán)的鄰邊特性,本文提出了局部社團(tuán)的判斷函數(shù),并對(duì)加權(quán)網(wǎng)的邊進(jìn)行社團(tuán)劃分,發(fā)現(xiàn)重疊社團(tuán)。然后定義了重疊點(diǎn)的歸屬判斷函數(shù)對(duì)重疊點(diǎn)進(jìn)一步劃化,從而得到非重疊社團(tuán)。本文對(duì)3個(gè)標(biāo)準(zhǔn)測(cè)試網(wǎng)絡(luò)和2個(gè)大規(guī)模網(wǎng)絡(luò)用基于鄰邊的局部社團(tuán)發(fā)現(xiàn)算法劃分社團(tuán),并與經(jīng)典的社團(tuán)發(fā)現(xiàn)算法對(duì)比。仿真結(jié)果表明,本文算法不僅準(zhǔn)確度高且時(shí)間復(fù)雜度低,大大提高了算法的執(zhí)行效率,適合發(fā)現(xiàn)大規(guī)模復(fù)雜網(wǎng)絡(luò)中的社團(tuán)。在劃分得到的社團(tuán)中,發(fā)現(xiàn)社團(tuán)中的重要節(jié)點(diǎn)。針對(duì)常見(jiàn)的重要節(jié)點(diǎn)發(fā)現(xiàn)算法考慮因素片面單一,本文結(jié)合節(jié)點(diǎn)的連接狀態(tài)、節(jié)點(diǎn)在社團(tuán)中的位置、節(jié)點(diǎn)的權(quán)重及其鄰居節(jié)點(diǎn)的影響,提出了社團(tuán)中重要節(jié)點(diǎn)的發(fā)現(xiàn)算法。本文定義了加權(quán)網(wǎng)中的接近度因子、度中心性因子和鄰點(diǎn)影響的附加因素,提出了社團(tuán)中節(jié)點(diǎn)的重要度函數(shù),利用此函數(shù)發(fā)現(xiàn)社團(tuán)中的重要節(jié)點(diǎn)。通過(guò)對(duì)3個(gè)標(biāo)準(zhǔn)測(cè)試網(wǎng)絡(luò)和2個(gè)大規(guī)模網(wǎng)絡(luò)的仿真,發(fā)現(xiàn)了社團(tuán)中的重要節(jié)點(diǎn)。與常見(jiàn)的重要節(jié)點(diǎn)發(fā)現(xiàn)算法相比,本文算法更合理且易區(qū)分開(kāi)節(jié)點(diǎn)的重要度,適合用于大規(guī)模的復(fù)雜網(wǎng)絡(luò)中。
【關(guān)鍵詞】：大規(guī)模復(fù)雜網(wǎng)絡(luò) 加權(quán)網(wǎng)模型 局部社團(tuán)發(fā)現(xiàn) 邊劃分 社團(tuán)中重要節(jié)點(diǎn)
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 摘要5-6
• ABSTRACT6-14
• 第一章 緒論14-20
• 1.1 研究背景與意義14-15
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀15-17
• 1.3 本文的創(chuàng)新點(diǎn)17-18
• 1.4 本論文的結(jié)構(gòu)安排18-20
• 第二章 復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)算法的概述20-29
• 2.1 復(fù)雜網(wǎng)絡(luò)的表示20-22
• 2.1.1 圖的相關(guān)概念20-21
• 2.1.2 鄰接矩陣21-22
• 2.2 復(fù)雜網(wǎng)絡(luò)中的社團(tuán)發(fā)現(xiàn)22
• 2.3 經(jīng)典的復(fù)雜網(wǎng)絡(luò)中的社團(tuán)發(fā)現(xiàn)算法22-28
• 2.3.1 Kernighan-Lin算法22-23
• 2.3.2 譜平分法23-25
• 2.3.3 分裂算法25-27
• 2.3.4 凝聚算法27-28
• 2.4 本章小結(jié)28-29
• 第三章 具有社團(tuán)結(jié)構(gòu)的加權(quán)網(wǎng)的分析與建模29-42
• 3.1 加權(quán)網(wǎng)的分析29-32
• 3.1.1 度和點(diǎn)權(quán)29-30
• 3.1.2 加權(quán)網(wǎng)最短路徑30-31
• 3.1.3 加權(quán)網(wǎng)集聚系數(shù)31-32
• 3.2 基于共同鄰點(diǎn)的加權(quán)網(wǎng)模型32-41
• 3.2.1 構(gòu)建分析34-36
• 3.2.2 模型演化36-39
• 3.2.3 模型建立39
• 3.2.4 模型分析39-41
• 3.3 本章小結(jié)41-42
• 第四章 基于鄰邊的局部社團(tuán)發(fā)現(xiàn)算法42-69
• 4.1 經(jīng)典社團(tuán)發(fā)現(xiàn)算法存在的問(wèn)題42-44
• 4.2 加權(quán)網(wǎng)的局部社團(tuán)判斷函數(shù)M44-48
• 4.3 發(fā)現(xiàn)重疊社團(tuán)48-52
• 4.3.1 算法主要思想48-49
• 4.3.2 算法數(shù)據(jù)結(jié)構(gòu)49-50
• 4.3.3 算法實(shí)現(xiàn)50-52
• 4.4 處理重疊點(diǎn)52-56
• 4.4.1 算法主要思想52-53
• 4.4.2 算法實(shí)現(xiàn)53-56
• 4.5 社團(tuán)發(fā)現(xiàn)算法的評(píng)價(jià)指標(biāo)56-57
• 4.5.1 共同信息比較函數(shù)I56
• 4.5.2 模塊度函數(shù)Q56-57
• 4.5.3 算法的執(zhí)行時(shí)間T57
• 4.6 算法仿真與分析57-68
• 4.6.1 Zachary網(wǎng)絡(luò)57-60
• 4.6.2 Dolphins網(wǎng)絡(luò)60-62
• 4.6.3 Scientist網(wǎng)絡(luò)62-64
• 4.6.4 幾種算法的比較64-67
• 4.6.5 大規(guī)模復(fù)雜網(wǎng)絡(luò)67-68
• 4.7 本章小結(jié)68-69
• 第五章 社團(tuán)中重要節(jié)點(diǎn)的發(fā)現(xiàn)算法69-85
• 5.1 常見(jiàn)的重要節(jié)點(diǎn)的發(fā)現(xiàn)算法69-70
• 5.1.1 度中心性69-70
• 5.1.2 接近度70
• 5.2 節(jié)點(diǎn)對(duì)社團(tuán)的貢獻(xiàn)70-71
• 5.3 社團(tuán)中節(jié)點(diǎn)的重要度函數(shù)71-74
• 5.3.1 度中心性因子72
• 5.3.2 接近度因子72-73
• 5.3.3 鄰點(diǎn)影響73-74
• 5.4 社團(tuán)中重要節(jié)點(diǎn)的發(fā)現(xiàn)算法74-78
• 5.4.1 算法主要思想74-75
• 5.4.2 算法數(shù)據(jù)結(jié)構(gòu)75
• 5.4.3 算法實(shí)現(xiàn)75-78
• 5.5 算法仿真與分析78-84
• 5.5.1 Zachary網(wǎng)絡(luò)78-80
• 5.5.2 Dolphins網(wǎng)絡(luò)80-82
• 5.5.3 Scientist網(wǎng)絡(luò)82-83
• 5.5.4 大規(guī)模復(fù)雜網(wǎng)絡(luò)83-84
• 5.6 本章小結(jié)84-85
• 第六章 總結(jié)與展望85-87
• 6.1 總結(jié)85-86
• 6.2 展望86-87
• 致謝87-88
• 參考文獻(xiàn)88-92
• 研究生期間所獲成果92-93

【二級(jí)參考文獻(xiàn)】

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

1 張健沛;李泓波;楊靜;白勁波;張樂(lè)君;初妍;;基于歸屬不確定性的變規(guī)模網(wǎng)絡(luò)重疊社區(qū)識(shí)別[J];電子學(xué)報(bào);2012年12期

2 郭崇慧;張娜;;基于共鄰矩陣的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)劃分方法[J];系統(tǒng)工程理論與實(shí)踐;2010年06期

，

本文編號(hào)：585081