發(fā)布時間：2024-03-24 09:06

　　復雜網(wǎng)絡系統(tǒng)滲入每個人的日常生活,大到互聯(lián)網(wǎng)系統(tǒng)小到社交圈網(wǎng)絡,這些復雜網(wǎng)絡中包含著人類的活動軌跡特點,了解這類特點有助于指導人類生活,比如有效地進行社交推廣,資源分配等。社區(qū)結(jié)構(gòu)是復雜網(wǎng)絡的重要特征,檢測復雜網(wǎng)絡的社區(qū)結(jié)構(gòu)是分析復雜網(wǎng)絡的不可或缺的一部分�，F(xiàn)實復雜網(wǎng)絡普遍具有動態(tài)特性,研究出用于動態(tài)復雜網(wǎng)絡中社區(qū)結(jié)構(gòu)關(guān)系的算法極具挑戰(zhàn)性,也是未來社區(qū)檢測的主流方向。本文對動態(tài)復雜網(wǎng)絡社區(qū)檢測進行研究,采取多目標優(yōu)化解決思路并結(jié)合智能算法中的遺傳算法和免疫機制,提出一種基于雙層標簽的多目標免疫動態(tài)檢測算法(DYN-MDLIGA)。DYN-MDLIGA基于聚類演化框架,在初始時刻采用一種建立在遺傳框架之上的靜態(tài)算法,在初始化階段利用雙層標簽傳播,保留重要節(jié)點標簽,確保算法穩(wěn)定性和高效性;在遺傳操作時采用了S型Sigmoid函數(shù)構(gòu)建自適應交叉變異算子,可以在早熟收斂和收斂速度慢之間取得平衡;并采用多目標優(yōu)化策略,避免模塊度造成的分辨率限制,并且在全局搜索中加入局部搜索優(yōu)化,實驗證明算法能夠?qū)崿F(xiàn)精確檢測的同時獲得多層次的社區(qū)結(jié)構(gòu)。在動態(tài)檢測的后續(xù)時刻中,在遺傳算法中引入了免疫機制,設(shè)置免疫濃...

【文章頁數(shù)】：68 頁

【學位級別】：碩士

【部分圖文】：

圖1.1具有3個社區(qū)結(jié)構(gòu)的網(wǎng)絡復雜網(wǎng)絡社區(qū)檢測技術(shù)具有很高的現(xiàn)實價值[9]，在理論研究方面，社區(qū)檢測技術(shù)可以幫

南京郵電大學專業(yè)學位碩士研究生學位論文第一章緒論2區(qū)結(jié)構(gòu)是分析復雜網(wǎng)絡的關(guān)鍵之一。圖1.1展示了一個包含3個社區(qū)結(jié)構(gòu)的網(wǎng)絡，同一虛線框內(nèi)的節(jié)點屬于同一社區(qū)。圖1.1具有3個社區(qū)結(jié)構(gòu)的網(wǎng)絡復雜網(wǎng)絡社區(qū)檢測技術(shù)具有很高的現(xiàn)實價值[9]，在理論研究方面，社區(qū)檢測技術(shù)可以幫助人們分析網(wǎng)絡....

圖2.14節(jié)點網(wǎng)絡無權(quán)無向拓撲圖

南京郵電大學專業(yè)學位碩士研究生學位論文第二章復雜網(wǎng)絡社區(qū)檢測的相關(guān)知識6第二章復雜網(wǎng)絡社區(qū)檢測的相關(guān)知識本章主要介紹復雜網(wǎng)絡社區(qū)方面的基礎(chǔ)理論知識，接著介紹幾種關(guān)于社區(qū)檢測方面的典型算法以及多種常用的評價指標。2.1復雜網(wǎng)絡基礎(chǔ)理論復雜網(wǎng)絡是由節(jié)點和邊組成的拓撲結(jié)構(gòu)，其中節(jié)點是對....

圖3.1遺傳算法流程圖

南京郵電大學專業(yè)學位碩士研究生學位論文第三章基于雙層標簽的多目標遺傳社區(qū)檢測算法15種群，直至獲得末代種群作為待解問題的最優(yōu)解。Holland的基本GA流程圖如圖3.1所示。圖3.1遺傳算法流程圖（1）初始種群優(yōu)化算法在開始時要生成初始種群，遺傳算法也同樣需要。初始種群的生成方法....

圖3.2簡單基于標簽傳播的初始化流程：（a）初始節(jié)點獨立標簽；（b）六個節(jié)點屬于兩個標簽l1，l5；

南京郵電大學專業(yè)學位碩士研究生學位論文第三章基于雙層標簽的多目標遺傳社區(qū)檢測算法19確率。兩種不同的劃分結(jié)構(gòu)如圖3.2（b）和3.2（c）所示，其中，每個圖中顏色相同的點為一個社區(qū)。（a）（b）（c）圖3.2簡單基于標簽傳播的初始化流程：（a）初始節(jié)點獨立標簽；（b）六個節(jié)點屬于....

本文編號：3937227