[論文レビュー] 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.

研究の動機と目的

• タブレットやタッチスクリーンなどの現代のインタラクティブな表面で、グラフの探索と編集を両方サポートする統合的システムの不足に対処する。
• 既存システムの包括的レビューを通じて、グラフの探索と編集に必要な基本的なインタラクションタスクを特定・分類する。
• タッチ、スタイラス、タングリブルといったインタラクションモダリティとその語彙（自由度を含む）を分析し、ジェスチャーの区別に役立てる。
• 使いやすさと一貫性を保証する、形式的で一般化可能なタスクからインタラクションへのマッピング手法を構築する。
• インタラクティブな表面に特化した、インタラクティブなグラフ可視化システムを構築するための再利用可能な設計ガイドラインを提供する。

提案手法

• Gephi、Cytoscape、Tulip などを含む12のグラフ探索および編集システムの体系的レビューを実施し、コアインタラクションタスクを抽出・分類する。
• タッチ、スタイラス、タングリブルといったインタラクションモダリティの語彙と自由度（例：圧力、持続時間、空間的配置）をレビューすることで分析する。
• 一対一対応を保証するため、$ 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の既存システムのレビューから、グラフの探索と編集に不可欠な基本的インタラクションタスクの包括的セットを特定・分類した。
• 本研究では、インタラクティブな表面におけるインタラクションモダリティが、圧力、持続時間、空間的ジェスチャーなどを含む、区別可能で表現力のある語彙と自由度を備えていることが明らかになった。
• 重み付き品質関数を用いた形式的マッピングアプローチにより、予測可能性、一貫性、粘性といった基準に基づいたマッピングの体系的評価が可能になった。
• 最適化フレームワークにより、複数の設計基準にわたる正規化された重み付き品質スコアを最大化することで、高品質なマッピングの特定が可能となった。
• 提案手法はグラフ可視化に限らず、インタラクティブな表面におけるタスク-インタラクションマッピングを必要とするあらゆるシステムに一般化可能である。
• 形式的フレームワークが存在するものの、すべてのタスクとモダリティの完全なマッピングは計算的に高コストであり、今後の課題として残されている。