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

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


本文編號(hào)：4011671