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

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