動態(tài)網(wǎng)絡(luò)是指其節(jié)點(diǎn)和/或鏈接隨時間動態(tài)變化的圖結(jié)構(gòu)�，F(xiàn)有可視化和分析技術(shù)主要集中在總結(jié)和揭示網(wǎng)絡(luò)結(jié)構(gòu)的主要演化模式。很少有工作專注于檢測動態(tài)網(wǎng)絡(luò)中的異常變化模式,這種情況很少發(fā)生,一旦發(fā)生,則可能破壞整個結(jié)構(gòu)的發(fā)展。本文介紹了第一個可視分析系統(tǒng)RCAnalyzer,用于檢測動態(tài)網(wǎng)絡(luò)中子結(jié)構(gòu)的罕見變化。所提系統(tǒng)采用稀有類別檢測算法識別異常變化的結(jié)構(gòu),并在上下文中將其可視化,以幫助專家檢查分析結(jié)果并標(biāo)記數(shù)據(jù)。特別地,引入新的可視化形式,用一系列連接的三角矩陣表達(dá)動態(tài)網(wǎng)絡(luò)快照。在每個矩陣上進(jìn)行層次聚類和最佳樹切割,以展示在其周圍結(jié)構(gòu)的上下文中檢測到的節(jié)點(diǎn)和鏈接的罕見變化。通過案例和用戶調(diào)研評估該技術(shù)。評估結(jié)果驗(yàn)證了該系統(tǒng)的有效性。

【文章頁數(shù)】：17 頁


本文編號：4011671