[論文レビュー] Towards Faithful Graph Visualizations

Quan Nguyen, Peter Eades|arXiv (Cornell University)|Jan 4, 2017

Data Visualization and Analytics参考文献 61被引用数 4

ひとこと要約

本稿は、グラフ可視化の評価基準として「忠実性（faithfulness）」を提起し、可読性だけでは信頼できる可視化を保証できないと主張する。可読性が高くても忠実性が損なわれる事例（例：エッジバンドリング、多次元尺度構成）を提示する一方で、忠実性を定量化する形式的モデルを提案。このモデルは、異なるグラフが同一の視覚的表現にマッピングされないことを保証する。

ABSTRACT

Readability criteria have been addressed as a measurement of the quality of graph visualizations. In this paper, we argue that readability criteria are necessary but not sufficient. We propose a new kind of criteria, namely faithfulness, to evaluate the quality of graph layouts. We introduce a general model for quantify faithfulness, and contrast it with the well established readability criteria. We show examples of common visualization techniques, such as multidimensional scaling, edge bundling and several other visualization metaphors for the study of faithfulness.

研究の動機と目的

• グラフ可視化において可読性基準に依存するのみでは、元のデータの正確な表現を保証できないという限界を是正すること。
• 異なるグラフが異なる視覚的レイアウトにマッピングされるのを保証する新しい評価基準「忠実性」を提案すること。
• 忠実性を情報・タスク・変化の3種類に形式化し、可視化の忠実性を評価するフレームワークを提供すること。
• エッジバンドリングやコンフラuentドローイングといった一般的な技術が、可読性を向上させる一方で忠実性を損なう事例を事例研究を通じて示すこと。
• 大規模またはインタラクティブなシステムにおいて忠実性と可読性のバランスを取るための今後の可視化設計の指針を提示すること。

提案手法

• グラフから視覚的図面への単射的マッピングとして忠実性を定量化する一般化モデルを提案。これにより、2つの異なるグラフが同一のレイアウトを生成することを防ぐ。
• 忠実性の3種類を導入：情報忠実性（グラフ構造を保存）、タスク忠実性（ユーザーのタスクを支援）、変化忠実性（データの変化を保存）。
• 群論にインspiredされた数学的形式主義を用い、忠実性とは異なるグラフ要素が異なる視覚的要素に表現されることを意味する。
• 多次元尺度構成、エッジバンドリング、コンフラuentドローイング、行列表現といった既存の可視化技術を、忠実性の観点から分析。
• 出力デバイス（例：画面サイズ、解像度）やインタラクションモダリティ（例：ズーム、レンズ効果）に応じた忠実性メトリクスを提案。
• ユーザー中心の設計を統合し、ユーザーの関心領域に応じてレイアウトを調整するなど、インタラクション中に局所的な忠実性のトレードオフを許容する。

実験結果

リサーチクエスチョン

• RQ1 グラフ可視化において、忠実性を形式的に定義・定量化する方法は何か。これにより、異なるグラフが異なる視覚的表現にマッピングされることを保証できるか？
• RQ2 エッジバンドリングやコンフラuentドローイングといった一般的な可視化技術は、可読性を向上させる一方で、どの程度忠実性を損なうのか？
• RQ3 行列表現や地図ベースの可視化といった異なる可視化メタファーは、グローバルおよびローカルな忠実性にどのように影響を与えるか？
• RQ4 忠実性とユーザーのタスクの関係は何か。インタラクティブな探索中に忠実性をどのように維持できるか？
• RQ5 忠実性メトリクスは、出力デバイスやインタラクション技術に応じて調整可能か。可読性と表現の正確性のバランスを取るために有効か？

主な発見

• エッジバンドリングは、2つの異なるグラフに対して同一の視覚的表現を生成する可能性があり、可読性が高くても忠実性の重大な欠陥を示している。
• コンフラuentドローイングは、元のグラフに存在しない接続を観察者に誤って認識させ、情報忠実性を侵害する可能性がある。
• エッジ集中技術は視覚的ごみを減らすが、エッジの正確な数や識別子を隠蔽するため、忠実性が損なわれる。
• 多次元尺度構成やフォースディレクテッド法は可読性に優れるが、外観の美しさを最適化するあまり、構造的忠実性を損なう可能性がある。
• 3次元グラフ図は、奥行き遮蔽のため本質的な忠実性の問題を抱えており、バイノキュラー表示であっても実用的利用が制限される。
• 忠実性メトリクスは、LOD（詳細レベル）やレンズベース変換などのデバイス制約やインタラクションパターンに応じて調整され、ユーザーの操作中に正確性を維持する必要がある。