首页|RCAnalyzer:visual analytics of rare categories in dynamic networks

RCAnalyzer:visual analytics of rare categories in dynamic networks

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
A dynamic network refers to a graph structure whose nodes and/or links dynamically change over time.Existing visualization and analysis techniques focus mainly on summarizing and revealing the primary evolution patterns of the network structure.Little work focuses on detecting anomalous changing patterns in the dynamic network, the rare occurrence of which could damage the development of the entire structure.In this study, we introduce the first visual analysis system RCAnalyzer designed for detecting rare changes of sub-structures in a dynamic network.The proposed system employs a rare category detection algorithm to identify anomalous changing structures and visualize them in the context to help oracles examine the analysis results and label the data.In particular, a novel visualization is introduced, which represents the snapshots of a dynamic network in a series of connected triangular matrices.Hierarchical clustering and optimal tree cut are performed on each matrix to illustrate the detected rare change of nodes and links in the context of their surrounding structures.We evaluate our technique via a case study and a user study.The evaluation results verify the effectiveness of our system.

Rare category detectionDynamic networkVisual analytics

Jia-cheng PAN、Dong-ming HAN、Fang-zhou GUO、Da-wei ZHOU、Nan CAO、Jing-rui HE、Ming-liang XU、Wei CHEN

展开 >

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

展开 >

Project supported by the National Natural Science Foundationof ChinaProject supported by the National Natural Science Foundationof ChinaProject supported by the National Natural Science Foundationof ChinaProject supported by the National Natural Science Foundationof ChinaProject supported by the National Natural Science Foundationof China

Nos.U186660261772456U173610961972122

2020

信息与电子工程前沿(英文)
浙江大学

信息与电子工程前沿(英文)

SCIEI
影响因子：0.371
ISSN：2095-9184
年,卷(期)：2020.21(4)
  • 4
  • 1