基于局部信息發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)中的社團結(jié)構(gòu)的新研究.pdf

1、　　近年來關(guān)于復(fù)雜網(wǎng)絡(luò)的研究已成為理學(xué)、工學(xué)、經(jīng)濟學(xué)等眾多學(xué)科關(guān)注的熱點。大量研究表明：盡管現(xiàn)實世界中的復(fù)雜網(wǎng)絡(luò)多種多樣，但它們卻有許多共同的性質(zhì)特征，例如小世界特征、無標(biāo)度性質(zhì)、社團結(jié)構(gòu)等。探測和分析復(fù)雜網(wǎng)絡(luò)中的社團結(jié)構(gòu)對于理解各種復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)和功能既有理論意義又有實際意義。目前，已經(jīng)有許多研究者都致力于研究復(fù)雜網(wǎng)絡(luò)中的社團結(jié)構(gòu)，并從多種角度針對各種不同的網(wǎng)絡(luò)類型和特點提出了各種各樣的劃分社團結(jié)構(gòu)的算法。
　　本文介紹了復(fù)雜

2、網(wǎng)絡(luò)的研究歷史及其基本概念，闡述了社團結(jié)構(gòu)的定義及其研究意義，并具體描述了關(guān)于社團結(jié)構(gòu)的幾種經(jīng)典算法。在詳細研究各種算法的基礎(chǔ)上，為了能提高運算速度，降低計算復(fù)雜度，本文提出了兩種基于節(jié)點的局部信息尋找社團的方法：一種是根據(jù)節(jié)點的相似度尋找網(wǎng)絡(luò)中的社團的方法，然后將其應(yīng)用到目前算法相對較少的有向網(wǎng)絡(luò)中并通過實例驗證了該算法的可行性；另一種是根據(jù)兩相連節(jié)點依賴程度確定所屬社團的方法，將此方法應(yīng)用于實際網(wǎng)絡(luò)中證明其可行性，并將該算法推廣到加