一種混合的動態(tài)社區(qū)發(fā)現(xiàn)算法
小型微型計(jì)算機(jī)系統(tǒng)
頁數(shù): 6 2022-02-14
摘要: 針對增量式動態(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ū)....