[논문 리뷰] The Perception of Stress in Graph Drawings

Gavin J. Mooney, Helen C. Purchase외 3명|arXiv (Cornell University)|2024. 01. 01.

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개 노드의 그래프 크기 간 인지 성능에 유의미한 차이가 없었으며, 이는 스트레스 인지가 크기 변화에 대해 강건함을 시사한다.
• 0.15 이상의 스트레스 차이는 식별 가능했지만, 0.1 이하의 차이는 혼동스러웠으며, 이는 KSM 단위에서 약 0.1~0.15 사이에 인지 임계점이 존재함을 시사한다.
• 소수의 참가자들은 스트레스를 개인적인 정서 상태와 연관지었으며, 이는 수학적 개념이 정서 경험으로의 은유적 전이가 일어날 수 있음을 시사한다.