面向時(shí)序圖的季節(jié)突發(fā)性子圖挖掘算法

摘要： 時(shí)序圖是一類邊上帶有時(shí)間戳信息的圖.在時(shí)序圖中,季節(jié)突發(fā)性子圖是在多個(gè)時(shí)間周期內(nèi)具有突發(fā)性特征的稠密子圖,它可以用于社交網(wǎng)絡(luò)中的活動(dòng)發(fā)現(xiàn)和群體關(guān)系分析.然而以前大多數(shù)的研究主要集中在識(shí)別沒(méi)有時(shí)間信息的網(wǎng)絡(luò)中的稠密子圖.為此,提出一種極大(ω, θ)-稠密子圖模型對(duì)時(shí)序圖中的季節(jié)突發(fā)性子圖進(jìn)行建模.所提模型表示時(shí)序圖中在至少ω個(gè)長(zhǎng)度不小于θ的時(shí)間段內(nèi)快速累積密度的子圖.為了挖掘出... （共18頁(yè)）