復(fù)雜網(wǎng)絡(luò)是指具有復(fù)雜拓撲結(jié)構(gòu)和復(fù)雜節(jié)點行為的網(wǎng)絡(luò)系統(tǒng),它是對現(xiàn)實世界中各種各樣的大規(guī)模復(fù)雜系統(tǒng)的抽象。復(fù)雜網(wǎng)絡(luò)的節(jié)點可以是任意具有特定動力和信息內(nèi)涵的系統(tǒng)的基本實體,而邊則表示這些基本實體之間的關(guān)系。復(fù)雜網(wǎng)絡(luò)以展現(xiàn)出能夠在節(jié)點和邊的水平上被獲取的豐富、低階連接模式著稱,社團結(jié)構(gòu)是其中最重要的一種模式。當(dāng)前,復(fù)雜網(wǎng)絡(luò)中的社團結(jié)構(gòu)研究已然成為了現(xiàn)代復(fù)雜網(wǎng)絡(luò)科學(xué)中最熱門的研究課題之一。研究復(fù)雜網(wǎng)絡(luò)中社團結(jié)構(gòu)能夠幫助人們更加清晰的認識復(fù)雜網(wǎng)絡(luò)中蘊含的拓撲結(jié)構(gòu),促進復(fù)雜網(wǎng)絡(luò)科學(xué)研究從宏觀到微觀的高速發(fā)展,具有重要的理論意義和現(xiàn)實的應(yīng)用價值。目前,隨著真實網(wǎng)絡(luò)規(guī)模的不斷增大,大量的全局社團檢測算法因過高的時間和空間復(fù)雜度已經(jīng)無法滿足時代的需求,如何設(shè)計針對大型復(fù)雜網(wǎng)絡(luò)的全局社團檢測算法是當(dāng)前亟待解決的重要問題。另一方面,針對大型復(fù)雜網(wǎng)絡(luò),局部社團結(jié)構(gòu)的挖掘顯得尤為必要,如何設(shè)計快速的局部社團檢測算法是近幾年興起的又一研究熱點。針對以上問題,基于局部譜逼近設(shè)計了針對大型復(fù)雜網(wǎng)絡(luò)的全局重疊社團檢測算法和局部社團檢測算法,主要工作及創(chuàng)新點如下:（1）針對大型復(fù)雜網(wǎng)絡(luò)的全局重疊社團檢測問題,提出了一種基于... 

【文章來源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

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

【學(xué)位級別】：博士

【部分圖文】：

GN數(shù)據(jù)集上的準確度結(jié)果

LFR數(shù)據(jù)集上的準確度結(jié)果

確定局部最小電導(dǎo)

【參考文獻】：
期刊論文
[1]面向大規(guī)模網(wǎng)絡(luò)的快速重疊社團挖掘算法[J]. 李政廉,吉立新,黃瑞陽,蘭巨龍.  電子學(xué)報. 2019(02)
[2]基于三支決策的非重疊社團劃分[J]. 方蓮娣,張燕平,陳潔,王倩倩,劉峰,王剛.  智能系統(tǒng)學(xué)報. 2017(03)
[3]一種集成鏈接和屬性信息的社區(qū)挖掘方法[J]. 賀超波,湯庸,劉海,趙淦森,陳啟買,黃昌勤.  計算機學(xué)報. 2017(03)
[4]基于潛在特征的重疊社團識別算法[J]. 孫輝霞,李躍新.  計算機應(yīng)用. 2015(12)
[5]一種基于隨機塊模型的快速廣義社區(qū)發(fā)現(xiàn)算法[J]. 柴變芳,于劍,賈彩燕,王靜紅.  軟件學(xué)報. 2013(11)
[6]Community Detection in Disease-Gene Network Based on Principal Component Analysis[J]. Wei Liu,Ling Chen.  Tsinghua Science and Technology. 2013(05)
[7]基于社團檢測的復(fù)雜網(wǎng)絡(luò)中心性方法[J]. 付立東,高琳,馬小科.  中國科學(xué):信息科學(xué). 2012(05)
[8]基于譜聚類的復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法[J]. 蔡曉妍,戴冠中,楊黎斌.  計算機科學(xué). 2009(09)



本文編號：2991421