首页|期刊导航|Tsinghua Science and Technology|Uniform Exploration of Dynamic Attributed Graph via Embedded Community Comparison

Uniform Exploration of Dynamic Attributed Graph via Embedded Community ComparisonOA

中文摘要

Though dynamic graph exploration is common in visualization research,few works explore Dynamic Attributed Graphs(DAG).The main reason is that introducing node attributes leads to diverse exploration tasks and rich graph patterns,making it challenging to propose an approach that supports them while avoiding a complex design to ensure good usability.This paper presents an approach to exploring DAGs.The core idea is to divide nodes at each time point into two groups based on graph structure and attribute values,and learn an embedding for each node to reflect its changes in community affiliations across two groups.Analysts can select two groups to generate node embeddings and explore patterns in their projection.Notably,the approach uniformly supports multiple exploration tasks.Each task corresponds to a unique selection of the compared groups.Additionally,it supports common graph patterns,each producing a distinctive visual effect in the projection.We design a system to achieve the approach.It addresses the design requirements for applying the approach in practice,such as providing prompts for critical operations,ensuring design uniformity,and enabling comprehensive analysis of patterns associated with specific visual structures.Patterns found on open datasets in case studies and participants''performance in a user study illustrate the general usability and effectiveness of the approach.

Xinying Ma;Zhangnan Wang;Jie Li

College of Intelligence and Computing,Tianjin University,Tianjin 300072,ChinaData Center of the State Administration of Cultural Heritage,Beijing 100029,ChinaCollege of Intelligence and Computing,Tianjin University,Tianjin 300072,China

数理科学

Dynamic Graph(DG)graph embeddingrepresentation learninginteractive exploration

《Tsinghua Science and Technology》 2026 (3)

P.1858-1880,23

supported by the National Natural Science Foundation of China(No.62372321).

10.26599/TST.2025.9010021

评论