基于多核心節(jié)點(diǎn)的增量式動(dòng)態(tài)社區(qū)發(fā)現(xiàn)算法

摘要： 針對(duì)動(dòng)態(tài)社區(qū)發(fā)現(xiàn)算法通常基于社區(qū)結(jié)構(gòu)平穩(wěn)變化的假設(shè),而難以應(yīng)對(duì)演化過(guò)程中可能出現(xiàn)的大量社區(qū)消亡或涌現(xiàn)等突發(fā)事件的問(wèn)題,提出了一種基于多核心節(jié)點(diǎn)的增量式動(dòng)態(tài)社區(qū)發(fā)現(xiàn)算法MCNIDCD。首先,將核心節(jié)點(diǎn)分為擴(kuò)散型和內(nèi)聚型,制定4種增量更新策略。其次,通過(guò)局部更新調(diào)整節(jié)點(diǎn)社區(qū)歸屬,并采用增量模塊度方法優(yōu)化社區(qū)結(jié)構(gòu)。最后,實(shí)現(xiàn)社區(qū)合并。在人工和真實(shí)網(wǎng)絡(luò)上對(duì)該算法的性能進(jìn)行了評(píng)估,實(shí)驗(yàn)結(jié)...