RCAnalyzer: visual analytics of rare categories in dynamic networks

Jia cheng Pan, Dong ming Han, Fang zhou Guo, Da wei Zhou, Nan Cao, Jing rui He, Ming liang Xu, Wei Chen

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Pages (from-to)491-506
Number of pages16
JournalFrontiers of Information Technology and Electronic Engineering
Volume21
Issue number4
DOIs
StatePublished - Apr 1 2020

Keywords

  • Dynamic network
  • Rare category detection
  • TP311
  • Visual analytics

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'RCAnalyzer: visual analytics of rare categories in dynamic networks'. Together they form a unique fingerprint.

  • Cite this

    Pan, J. C., Han, D. M., Guo, F. Z., Zhou, D. W., Cao, N., He, J. R., Xu, M. L., & Chen, W. (2020). RCAnalyzer: visual analytics of rare categories in dynamic networks. Frontiers of Information Technology and Electronic Engineering, 21(4), 491-506. https://doi.org/10.1631/FITEE.1900310