<p>Matrix-based graph visualization is effective in revealing relationships among entities in graphs. The visibility of structural patterns depends on the ordering of rows/columns in matrices. Most existing approaches mainly settle on an ideal ordering according to quality metrics, which emphasize certain types of patterns but ignore others. This paper proposes a summarization-based pattern-aware reordering approach to highlight multiple patterns simultaneously. First, the pattern-aware graph summarization utilizes the Minimum Description Length (MDL) technique to identify various types of patterns from the input graph. Second, we propose a coarse-to-fine reordering mechanism to generate matrixbased visualizations that maintain the structure of all identified patterns. Experimental results of two comparative studies and a user study on several datasets demonstrate that our approach simultaneously highlights more types of patterns than other approaches and performs well across multiple quality metrics.</p>

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

A Summarization-Based Pattern-Aware Matrix Reordering Approach

  • Zi-Han Zhou,
  • Jia-Cheng Pan,
  • Xu-Meng Wang,
  • Dong-Ming Han,
  • Fang-Zhou Guo,
  • Min-Feng Zhu,
  • Wei Chen

摘要

Matrix-based graph visualization is effective in revealing relationships among entities in graphs. The visibility of structural patterns depends on the ordering of rows/columns in matrices. Most existing approaches mainly settle on an ideal ordering according to quality metrics, which emphasize certain types of patterns but ignore others. This paper proposes a summarization-based pattern-aware reordering approach to highlight multiple patterns simultaneously. First, the pattern-aware graph summarization utilizes the Minimum Description Length (MDL) technique to identify various types of patterns from the input graph. Second, we propose a coarse-to-fine reordering mechanism to generate matrixbased visualizations that maintain the structure of all identified patterns. Experimental results of two comparative studies and a user study on several datasets demonstrate that our approach simultaneously highlights more types of patterns than other approaches and performs well across multiple quality metrics.