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

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