面向時序圖的周期性三角形枚舉算法研究

摘要： 真實世界中的圖通常是時序圖，即圖中的邊具有時間戳。隨著圖數(shù)據(jù)挖掘算法和現(xiàn)實需要的發(fā)展，時序圖的數(shù)據(jù)挖掘算法開始成為熱點問題。其中，周期性是時序數(shù)據(jù)中一個非常重要的特征。周期性出現(xiàn)的數(shù)據(jù)通常代表著現(xiàn)實世界中值得關(guān)注的行為模式。在靜態(tài)圖的數(shù)據(jù)挖掘算法中，三角形枚舉是一個基礎(chǔ)且重要的問題?；跁r序圖，提出了一種新的三角形社群模型，周期三角形，并將周期性數(shù)據(jù)挖掘與圖中的三角形枚舉算法相...