[論文レビュー] The Perception of Stress in Graph Drawings

Gavin J. Mooney, Helen C. Purchase+3 more|arXiv (Cornell University)|Jan 1, 2024

Design Education and Practice被引用数 1

ひとこと要約

本研究では、幾何的距離と最短経路の比例関係に基づく構造的レイアウト原則としてのストレスが、初心者および熟練者にとっても視覚的に認識可能かどうかを調査している。ストレスはグラフ構造と視覚的形状の両方に依存するが、定義を学習した参加者たちは、エッジ長、ノード分布、コンパクト性といった視覚的プロキシを用いて、低いストレスの図を信頼性高く識別できた。熟練者と訓練を受けた初心者の間では、性能にわずかな差しかなく、ストレスの定義を学習した者であれば、専門的経験がなくてもストレスの視覚的認識が可能であることが示された。

ABSTRACT

Most of the common graph layout principles (a.k.a. "aesthetics") on which many graph drawing algorithms are based are easy to define and to perceive. For example, the number of pairs of edges that cross each other, how symmetric a drawing looks, the aspect ratio of the bounding box, or the angular resolution at the nodes. The extent to which a graph drawing conforms to these principles can be determined by looking at how it is drawn - that is, by looking at the marks on the page - without consideration for the underlying structure of the graph. A key layout principle is that of optimising "stress", the basis for many algorithms such as the popular Kamada & Kawai algorithm and several force-directed algorithms. The stress of a graph drawing is, loosely speaking, the extent to which the geometric distance between each pair of nodes is proportional to the shortest path between them - over the whole graph drawing. The definition of stress therefore relies on the underlying structure of the graph (the "paths") in a way that other layout principles do not, making stress difficult to describe to novices unfamiliar with graph drawing principles, and, we believe, difficult to perceive. We conducted an experiment to see whether people (novices as well as experts) can see stress in graph drawings, and found that it is possible to train novices to "see" stress - even if their perception strategies are not based on the definitional concepts.

研究の動機と目的

• グラフ図のストレスの定義を学習した非熟練者が、そのストレスを認識できるかどうかを明らかにすること。
• 初心者と熟練者との間で、ストレスの視覚的認識戦略に差異があるかどうかを調査すること。
• 構造的複雑性（例：グラフのサイズ）がストレス認識に与える影響を評価すること。
• ストレス認識に有効な視覚的特徴を同定すること。
• 人間中心のグラフ図評価におけるストレスの基準としての知覚的信頼性を評価すること。

提案手法

• 参加者がペア比較によってストレスが低い図を特定する、制御された人間実験を実施した。
• ストレスを幾何的距離とグラフ理論的距離の比例関係として、非技術的で明確な説明を提供した。
• ストレス測定（Kamada-Kawai ストレス指標、KSM）を用いて、刺激のストレス値を計算・制御し、0.0から1.0の範囲とした。
• エッジ長、ノードの凝集、コンパクトさの「感じ」などの視覚的戦略に関する定性的フィードバックを収集した。
• グラフサイズ（10〜50ノード）と参加者の熟練度の両面から成績を分析し、一般化可能性を評価した。
• 強制選択パラダイムを採用し、ストレスとエッジ交差数のみが変化するように、刺激を慎重に選定した。

実験結果

リサーチクエスチョン

• RQ1 グラフ図のストレスについて事前の知識のない者が、定義を学習した後でも、そのストレスを認識できるか？
• RQ2 参加者がストレスを判断するために用いる視覚的特徴は何か？また、初心者と熟練者との間でその戦略に差異はあるか？
• RQ3 グラフサイズや密度の変化に伴い、ストレスの認識が変化するか？
• RQ4 熟練者と訓練を受けた初心者の間で、ストレスレベルの区別性能に差があるか？
• RQ5 ストレス差の識別可能な閾値は存在するか？また、ウェーバーの法則に従うか？

主な発見

• ストレスの概念を学習した参加者たちは、異なるストレスレベルのグラフ図を信頼性高く区別できた。これは、ストレス認識が専門的経験がなくても習得可能であることを示している。
• 初心者たちは、エッジ長、ノード分布、コンパクト性といった有効な視覚的プロキシを開発し、それらが実際のストレス値と相関していた。
• 熟練者の性能は訓練を受けた初心者とわずかにしか差がなく、『落ち着いたノード』や『全体の感じ』といった高レベルの認知戦略が、視覚的ヒューリスティクスを上回ることはなかった。
• 10〜50ノードのグラフサイズの範囲で、認識性能に有意差は認められず、ストレス認識がスケール変化に対して頑健であることが示された。
• KSM単位で0.15以上のストレス差は識別可能であったが、0.1未満の差は混乱をきたした。これは、0.1〜0.15の範囲に知覚的閾値があることを示唆している。
• 一部の参加者はストレスを個人の感情状態に関連づけており、数学的概念が感情的体験へと比喩的移行していることがわかった。