arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.07299cs.HC
收藏

用于时态超图模型探索的可视化分析

Visual Analytics for Temporal Hypergraph Model Exploration

Maximilian T. Fischer, Devanshu Arya, Dirk Streeb, Daniel Seebacher, Daniel A. Keim, Marcel Worring

摘要:

从生物学中的基因相互作用到计算机网络再到社交媒体,许多过程都可以更精确地建模为时间超图,而不是常规图。这是因为超图通过扩展边来连接任意数量的顶点,从而使复杂的关系能够更准确地描述并预测它们随时间的行为。然而,这种基于超图的预测模型的交互式探索和无缝改进仍然是一个重大挑战。我们贡献了Hyper-Matrix,这是一种新颖的视觉分析技术,通过机器学习和交互式可视化之间的紧密耦合来解决这一挑战。特别是,该技术将几何深度学习模型作为问题特定模型的蓝图,同时将基于图形和基于类别的数据的可视化与交互的新颖组合相集成,以实现对超图模型的有效用户驱动探索。为了消除苛刻的上下文切换并确保可扩展性,我们基于矩阵的可视化提供了跨多个语义缩放级别的下钻功能,从模型预测的概述到内容。我们促进了重点分析相关的连接和群体的基础上,交互式用户导向过滤和搜索任务,一个动态可修改的分区层次结构,各种矩阵重新排序技术,和交互式模型反馈。我们在案例研究中评估我们的技术,并通过与执法专家使用现实世界的互联网论坛通信数据进行形成性评估。结果表明,我们的方法超越现有的解决方案的可扩展性和适用性,使领域知识的纳入,并允许快速搜索空间遍历。有了这项技术,我们铺平了道路,在各种各样的领域的时间超图的视觉分析。

英文摘要:

Many processes, from gene interaction in biology to computer networks to social media, can be modeled more precisely as temporal hypergraphs than by regular graphs. This is because hypergraphs generalize graphs by extending edges to connect any number of vertices, allowing complex relationships to be described more accurately and predict their behavior over time. However, the interactive exploration and seamless refinement of such hypergraph-based prediction models still pose a major challenge. We contribute Hyper-Matrix, a novel visual analytics technique that addresses this challenge through a tight coupling between machine-learning and interactive visualizations. In particular, the technique incorporates a geometric deep learning model as a blueprint for problem-specific models while integrating visualizations for graph-based and category-based data with a novel combination of interactions for an effective user-driven exploration of hypergraph models. To eliminate demanding context switches and ensure scalability, our matrix-based visualization provides drill-down capabilities across multiple levels of semantic zoom, from an overview of model predictions down to the content. We facilitate a focused analysis of relevant connections and groups based on interactive user-steering for filtering and search tasks, a dynamically modifiable partition hierarchy, various matrix reordering techniques, and interactive model feedback. We evaluate our technique in a case study and through formative evaluation with law enforcement experts using real-world internet forum communication data. The results show that our approach surpasses existing solutions in terms of scalability and applicability, enables the incorporation of domain knowledge, and allows for fast search-space traversal. With the technique, we pave the way for the visual analytics of temporal hypergraphs in a wide variety of domains.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑