[论文解读] Mapping Tasks to Interactions for Graph Exploration and Graph Editing on Interactive Surfaces

Stefan Gladisch, Ulrike Kister+3 more|arXiv (Cornell University)|Apr 29, 2015

Usability and User Interface Design参考文献 25被引用 4

一句话总结

本文提出了一套系统化的框架，用于将图探索与编辑任务映射到平板电脑和触摸屏等交互式表面的交互操作上。该框架识别出核心任务，分析了交互模态（触摸、笔触、实体对象），并引入了一种基于加权标准的正式优化方法，以生成高质量、可重用的交互映射——为设计现代设备上直观且统一的图可视化系统提供了可复用的指导原则。

ABSTRACT

Graph exploration and editing are still mostly considered independently and systems to work with are not designed for todays interactive surfaces like smartphones, tablets or tabletops. When developing a system for those modern devices that supports both graph exploration and graph editing, it is necessary to 1) identify what basic tasks need to be supported, 2) what interactions can be used, and 3) how to map these tasks and interactions. This technical report provides a list of basic interaction tasks for graph exploration and editing as a result of an extensive system review. Moreover, different interaction modalities of interactive surfaces are reviewed according to their interaction vocabulary and further degrees of freedom that can be used to make interactions distinguishable are discussed. Beyond the scope of graph exploration and editing, we provide an approach for finding and evaluating a mapping from tasks to interactions, that is generally applicable. Thus, this work acts as a guideline for developing a system for graph exploration and editing that is specifically designed for interactive surfaces.

研究动机与目标

• 解决现代交互式表面（如平板电脑和触摸屏）上缺乏同时支持图探索与编辑的统一系统的问题。
• 通过全面回顾现有系统，识别并分类图探索与编辑所需的基本交互任务。
• 分析交互模态（触摸、笔触、实体对象）及其词汇表，包括自由度以区分手势。
• 开发一种正式且可推广的映射方法，确保可用性与一致性。
• 提供一份可复用的设计指南，用于为交互式表面定制交互式图可视化系统。

提出的方法

• 对12个图探索与编辑系统（例如Gephi、Cytoscape、Tulip）进行系统性回顾，以提取并分类核心交互任务。
• 通过回顾其交互词汇表和自由度（如压力、持续时间、空间构型），分析交互模态——触摸、笔触和实体对象。
• 定义一个正式的映射函数 $ m: T \rightarrow I $，其中 $ T $ 为任务集合，$ I $ 为交互集合，确保单射性以避免歧义。
• 建立一组交互准则（如可预测性、一致性、熟悉度、粘滞性、可恢复性、直接性、连续性）作为设计指导。
• 通过加权质量函数 $ \hat{q} = \frac{\sum_{i=1}^{n} \alpha_i \cdot q(m, c_i)}{n} $ 对映射质量进行形式化，其中 $ \alpha_i $ 为权重，$ q $ 衡量对每项准则的符合程度。
• 将映射过程建模为优化问题，以最大化整体质量，从而实现对最优任务-交互映射的系统性评估与选择。

实验结果

研究问题

• RQ1 在交互式表面上，有效进行图探索与编辑所需的基本任务是什么？
• RQ2 哪些交互模态（触摸、笔触、实体对象）及其相关手势最适合图操作？
• RQ3 如何开发一种系统化且可复用的方法，将图任务映射到合适的交互方式？
• RQ4 哪些准则可确保任务-交互映射在不同情境下具备可用性、一致性和直观性？
• RQ5 如何对任务-交互映射的质量进行正式评估与优化？

主要发现

• 作者从12个现有系统的回顾中，识别并分类了一套全面的基本交互任务，这些任务对图探索与编辑至关重要。
• 研究发现，交互式表面上的交互模态具有独特的词汇表和自由度（如压力、持续时间、空间手势），可被利用以创建可区分且富有表现力的交互。
• 基于加权质量函数的正式映射方法，能够依据可预测性、一致性、粘滞性等准则，对映射进行系统性评估。
• 优化框架可通过在多个设计准则上最大化归一化加权质量得分，识别出高质量的映射。
• 所提出的映射方法具有通用性，不仅适用于图可视化，还可应用于任何需要在交互式表面上进行任务-交互映射的系统。
• 尽管建立了正式框架，但所有任务与模态的完整映射在计算上仍十分复杂，因此留待未来工作完成。