本文關(guān)鍵詞：基于線圖譜分析的復(fù)雜網(wǎng)絡(luò)重疊社團(tuán)發(fā)現(xiàn)算法研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 重疊社團(tuán)發(fā)現(xiàn) 線圖 譜分析 層次聚類

【摘要】：網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)(Community Structure)作為復(fù)雜網(wǎng)絡(luò)的一個(gè)重要特征,發(fā)現(xiàn)網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)是一項(xiàng)非�；A(chǔ)且重要的工作。實(shí)際中社團(tuán)的重疊性(Overlapping)和社團(tuán)的層次性(Hierarchical Structure)交織在一起,二者的關(guān)系十分緊密,單純忽略其中的任何一方來研究另一方,其結(jié)果都不能準(zhǔn)確的描述網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)。社團(tuán)發(fā)現(xiàn)算法的研究已經(jīng)得到了學(xué)術(shù)界的廣泛關(guān)注,但是對(duì)重疊社團(tuán)發(fā)現(xiàn)算法,尤其是利用邊社團(tuán)進(jìn)行重疊社團(tuán)發(fā)現(xiàn)算法的研究還是比較新的研究領(lǐng)域,具有很廣闊的研究前景和重要的現(xiàn)實(shí)意義。本文通過對(duì)譜分析方法的研究,首次將該方法應(yīng)用在邊社團(tuán)發(fā)現(xiàn)算法上,實(shí)現(xiàn)了利用譜分析進(jìn)行邊社團(tuán)發(fā)現(xiàn)。一方面將譜分析方法改進(jìn)為能夠發(fā)現(xiàn)重疊社團(tuán)的算法,另一方面,譜分析方法提供了一種新穎的定量邊與邊相似度的方式。在基于一維非平凡特征向量的重疊社團(tuán)發(fā)現(xiàn)中,本文分別進(jìn)行了基于線圖標(biāo)準(zhǔn)化拉普拉斯矩陣和基于線圖歸一化拉普拉斯矩陣一維非平凡特征向量的社團(tuán)發(fā)現(xiàn)；在基于二維非平凡特征向量的重疊社團(tuán)發(fā)現(xiàn)中,本文利用基于線圖標(biāo)準(zhǔn)化拉普拉斯矩陣的二維非平凡特征向量空間,進(jìn)行了兼顧社團(tuán)層次性和重疊性的復(fù)雜網(wǎng)絡(luò)重疊社團(tuán)發(fā)現(xiàn)算法的研究。在空手道俱樂部網(wǎng)絡(luò)(Zachary Karate Club)和海豚社交網(wǎng)絡(luò)(Dolphin social network)與Ahn在2010年提出的算法進(jìn)行了比較分析。實(shí)驗(yàn)結(jié)果表明,本文算法能實(shí)現(xiàn)復(fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn),與Ahn的算法相比具有更好的性能。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 重疊社團(tuán)發(fā)現(xiàn) 線圖 譜分析 層次聚類
【學(xué)位授予單位】：蘭州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 中文摘要3-4
• Abstract4-7
• 第一章 緒論7-13
• 1.1 研究背景及意義7-9
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀9-11
• 1.2.1 非重疊社團(tuán)發(fā)現(xiàn)算法9-10
• 1.2.2 重疊社團(tuán)發(fā)現(xiàn)算法10-11
• 1.3 本文主要工作11
• 1.4 論文組織機(jī)構(gòu)11-13
• 第二章 相關(guān)理論與方法簡(jiǎn)介13-22
• 2.1 圖及圖的矩陣描述13-16
• 2.1.1 鄰接矩陣(Adjacency Matrix)13
• 2.1.2 關(guān)聯(lián)矩陣(Incidence matrix)13-14
• 2.1.3 拉普拉斯矩陣(Laplacian matrix)14-15
• 2.1.4 線圖及其鄰接矩陣15-16
• 2.2 譜分析方法16-18
• 2.2.1 基于標(biāo)準(zhǔn)化拉普拉斯矩陣的譜分析16-17
• 2.2.2 基于歸一化拉普拉斯矩陣的譜分析17-18
• 2.3 基于邊社團(tuán)的重疊社團(tuán)發(fā)現(xiàn)算法18-21
• 2.4 本章小結(jié)21-22
• 第三章 基于一維非平凡特征向量空間的重疊社團(tuán)發(fā)現(xiàn)22-46
• 3.1 線圖標(biāo)準(zhǔn)化拉普拉斯矩陣的譜二分法22-33
• 3.1.1 譜二分法基本原理22
• 3.1.2 線圖的標(biāo)準(zhǔn)化拉普拉斯矩陣22-23
• 3.1.3 算法步驟與實(shí)現(xiàn)23-24
• 3.1.4 實(shí)驗(yàn)結(jié)果分析24-33
• 3.1.5 小結(jié)33
• 3.2 線圖歸一化拉普拉斯矩陣的譜分析33-45
• 3.2.1 算法步驟與實(shí)現(xiàn)33-34
• 3.2.2 實(shí)驗(yàn)結(jié)果分析34-44
• 3.2.3 小結(jié)44-45
• 3.3 本章小結(jié)45-46
• 第四章 基于二維非平凡特征向量空間的重疊社團(tuán)發(fā)現(xiàn)46-69
• 4.1 算法原理46-47
• 4.2 拉普拉斯矩陣特征向量選擇47-48
• 4.3 特征向量空間中相似性度量標(biāo)準(zhǔn)的選擇48-54
• 4.3.1 相似性度量標(biāo)準(zhǔn)48-49
• 4.3.2 相似性度量比較的標(biāo)準(zhǔn)49-51
• 4.3.3 相似性度量的比較實(shí)驗(yàn)及結(jié)果分析51-54
• 4.4 算法實(shí)現(xiàn)與實(shí)驗(yàn)結(jié)果分析54-68
• 4.4.1 空手道俱樂部網(wǎng)絡(luò)54-59
• 4.4.2 海豚社交網(wǎng)絡(luò)59-68
• 4.5 本章小結(jié)68-69
• 第五章 總結(jié)與展望69-70
• 5.1 工作總結(jié)69
• 5.2 未來工作的展望69-70
• 參考文獻(xiàn)70-72
• 在學(xué)期間的研究成果72-73
• 致謝73

【參考文獻(xiàn)】

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

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

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

1 徐峰;互聯(lián)網(wǎng)宏觀拓?fù)浣Y(jié)構(gòu)中社團(tuán)特征演化分析及應(yīng)用[D];東北大學(xué);2009年

2 武志昊;復(fù)雜網(wǎng)絡(luò)中的重疊社團(tuán)發(fā)現(xiàn)問題研究[D];北京交通大學(xué);2013年

，

本文編號(hào)：973346