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

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