基于鄰居關(guān)系的社團(tuán)結(jié)構(gòu)檢測方法研究.pdf

1、社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)的一個重要屬性，在生物學(xué)、社會學(xué)等眾多學(xué)科領(lǐng)域有著廣泛的應(yīng)用，越來越受到人們的關(guān)注。近年來有很多的社團(tuán)結(jié)構(gòu)探測算法被提出來，但是這些算法在計算復(fù)雜度和準(zhǔn)確度上仍然存在著一些不足。本文從節(jié)點間的鄰居關(guān)系出發(fā)，提出了兩種檢測社團(tuán)結(jié)構(gòu)的算法，主要工作如下:
　　(1)給出了某種社團(tuán)結(jié)構(gòu)劃分下單個節(jié)點劃分效果的評價:強社團(tuán)結(jié)構(gòu)節(jié)點、弱社團(tuán)結(jié)構(gòu)節(jié)點、二義性社團(tuán)結(jié)構(gòu)節(jié)點和非社團(tuán)結(jié)構(gòu)節(jié)點。這種評價方法的理論基礎(chǔ)是強社團(tuán)結(jié)構(gòu)和弱

2、社團(tuán)結(jié)構(gòu)的定義，對于分析和判斷一種社團(tuán)結(jié)構(gòu)的劃分效果具有一定借鑒意義。
　　(2)提出了一種改進(jìn)的派系查找算法，從當(dāng)前網(wǎng)絡(luò)中度最小的節(jié)點開始，每找到一個派系就刪除只存在于這個派系中的邊;從大到小選取派系來組成社團(tuán)或者將派系中的節(jié)點吸收進(jìn)社團(tuán)。在幾個實際網(wǎng)絡(luò)上對算法進(jìn)行了測試，并對結(jié)果進(jìn)行分析，結(jié)果顯示該算法在派系查找上相對現(xiàn)存的其它算法有更高的時間效率和更低的空間資源需求，并且對網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)劃分效果較好。
　　(3)提出了