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

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

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