基于增量和密度的動(dòng)態(tài)網(wǎng)絡(luò)社團(tuán)檢測(cè)算法.pdf

1、復(fù)雜網(wǎng)絡(luò)作為一種描述和分析現(xiàn)實(shí)復(fù)雜系統(tǒng)的重要工具而廣受關(guān)注，學(xué)者們已經(jīng)對(duì)網(wǎng)絡(luò)的物理意義和數(shù)學(xué)特性等方面進(jìn)行了深入地研究。復(fù)雜系統(tǒng)是隨著時(shí)間不斷變化的，將不同時(shí)刻的系統(tǒng)狀態(tài)進(jìn)行采樣建模便形成了本文研究的復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)。對(duì)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)進(jìn)行社團(tuán)檢測(cè)和演化分析，有助于提高人們對(duì)整個(gè)網(wǎng)絡(luò)特性和發(fā)展趨勢(shì)的認(rèn)識(shí)，具有重要的理論和實(shí)際意義。
　　復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)往往具有多個(gè)時(shí)刻，用傳統(tǒng)的方法需要對(duì)每個(gè)時(shí)刻分別進(jìn)行社團(tuán)檢測(cè)，然后分析社團(tuán)之間的關(guān)系，這樣不

2、僅容易在相鄰的時(shí)刻產(chǎn)生很大偏差的社團(tuán)劃分，還導(dǎo)致很高的時(shí)間復(fù)雜度。增量方法將前一時(shí)刻的社團(tuán)檢測(cè)結(jié)果作為下一時(shí)刻的輸入，可以有效地降低時(shí)間復(fù)雜度，同時(shí)還可以保證前后時(shí)刻的社團(tuán)檢測(cè)結(jié)果具有較好的一致性。本文提出了一種增量和密度相結(jié)合的社團(tuán)檢測(cè)方法，對(duì)大部分增量相關(guān)節(jié)點(diǎn)進(jìn)行基于社團(tuán)歸屬度的調(diào)整，對(duì)新增節(jié)點(diǎn)進(jìn)行局部的基于密度的擴(kuò)展，克服了一般增量方法認(rèn)為在不同時(shí)刻社團(tuán)數(shù)目固定和不能產(chǎn)生新社團(tuán)的缺陷。
　　本文在人工合成數(shù)據(jù)和真實(shí)網(wǎng)絡(luò)數(shù)據(jù)進(jìn)