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

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