一種混合的動態(tài)社區(qū)發(fā)現(xiàn)算法

摘要： 針對增量式動態(tài)社區(qū)發(fā)現(xiàn)算法存在的誤差累積問題和計(jì)算復(fù)雜度受網(wǎng)絡(luò)演化程度影響的問題，本文結(jié)合標(biāo)簽傳播算法和模塊度優(yōu)化算法提出了一種混合的動態(tài)社區(qū)發(fā)現(xiàn)算法.該算法將網(wǎng)絡(luò)的演變情況分為產(chǎn)生增量較多的劇烈演變和產(chǎn)生增量相對少的非劇烈演變2種情況.為了減少增量處理，對于劇烈演變，該方法將對應(yīng)的網(wǎng)絡(luò)快照看做一個完整網(wǎng)絡(luò)，采用靜態(tài)方法劃分社區(qū).對于非劇烈演變的情況，則采用增量的方式劃分社區(qū)....