<p>Multi-dimensional data exploration is a classic research topic in visualization. Unlike most existing studies targeting record patterns, we propose a new recordset-related pattern, called subset community. A subset community typically consists of a few tightly related subsets that refer to meaningful real-world objects, thus revealing rich data insights unavailable for record-level analysis. We present a graph-based approach to explore subset communities. The key is to organize subsets extracted from a dataset into a graph according to their common records. We notice the weak community sense in subset graphs, and thus designed an algorithm to improve the pattern significance by decomposing a subset graph into connected components. We integrate the algorithm into a visualization system, achieving flexible subset creation and pattern exploration. Cases on real-world datasets, quantitative comparisons of communities with and without the decomposition, and feedback from the domain experts prove the effectiveness and usability of the approach. </p> Graphical Abstract <p></p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Representing multi-dimensional data as graph to visualize and analyze subset communities

  • Zhengyang Li,
  • Jie Li,
  • Xinying Ma

摘要

Multi-dimensional data exploration is a classic research topic in visualization. Unlike most existing studies targeting record patterns, we propose a new recordset-related pattern, called subset community. A subset community typically consists of a few tightly related subsets that refer to meaningful real-world objects, thus revealing rich data insights unavailable for record-level analysis. We present a graph-based approach to explore subset communities. The key is to organize subsets extracted from a dataset into a graph according to their common records. We notice the weak community sense in subset graphs, and thus designed an algorithm to improve the pattern significance by decomposing a subset graph into connected components. We integrate the algorithm into a visualization system, achieving flexible subset creation and pattern exploration. Cases on real-world datasets, quantitative comparisons of communities with and without the decomposition, and feedback from the domain experts prove the effectiveness and usability of the approach.

Graphical Abstract