RCAnalyzer：动态网络中稀有类可视分析系统

2020年第21卷第4期

摘要

关键词

相关研究

回顶部

《信息与电子工程前沿（英文）》 >> 2020年第21卷第4期 doi: 10.1631/FITEE.1900310

RCAnalyzer：动态网络中稀有类可视分析系统

¹. State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310058, China
². Zhejiang Lab, Hangzhou 311100, China
³. Department of Computer Science and Engineering, Arizona State University, Tempe 85281, USA
⁴. Intelligent Big Data Visualisation Lab, Tongji University, Shanghai 200082, China
⁵. School of Information Engineering, Zhengzhou University, Zhengzhou 450001, China
⁶. Henan Institute of Advanced Technology, Zhengzhou University, Zhengzhou 450001, China

发布日期： 2020-05-13

HTML6 PDF 11 收藏 0

摘要

动态网络是指其节点和/或链接随时间动态变化的图结构。现有可视化和分析技术主要集中在总结和揭示网络结构的主要演化模式。很少有工作专注于检测动态网络中的异常变化模式，这种情况很少发生，一旦发生，则可能破坏整个结构的发展。本文介绍了第一个可视分析系统RCAnalyzer，用于检测动态网络中子结构的罕见变化。所提系统采用稀有类别检测算法识别异常变化的结构，并在上下文中将其可视化，以帮助专家检查分析结果并标记数据。特别地，引入新的可视化形式，用一系列连接的三角矩阵表达动态网络快照。在每个矩阵上进行层次聚类和最佳树切割，以展示在其周围结构的上下文中检测到的节点和链接的罕见变化。通过案例和用户调研评估该技术。评估结果验证了该系统的有效性。

关键词

稀有类检测 ; 动态网络 ; 可视分析