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

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