[논문 리뷰] Towards Faithful Graph Visualizations

Quan Nguyen, Peter Eades|arXiv (Cornell University)|2017. 01. 04.

Data Visualization and Analytics참고 문헌 61인용 수 4

한 줄 요약

이 논문은 그래프 시각화 평가의 핵심 기준으로 '신뢰성'을 제안하며, 가독성만으로는 신뢰할 수 있는 시각화를 보장할 수 없다고 주장한다. 독립적인 그래프가 서로 다른 시각적 표현으로 매핑되도록 보장하기 위해, 신뢰성을 정량화하는 형식적 모델을 제안하고, 엣지 번들링이나 다차원 척도법과 같은 사례들을 통해 가독성이 높더라도 신뢰성이 손상될 수 있음을 보여준다.

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.

연구 동기 및 목표

• 그래프 시각화에서 가독성 기준에만 의존할 경우, 기초 데이터의 정확한 표현을 보장하지 못할 수 있다는 한계를 해결하기 위해.
• 다른 그래프가 서로 다른 시각적 레이아웃으로 매핑되도록 보장하는 새로운 평가 기준인 '신뢰성'을 제안하기 위해.
• 신뢰성을 정보, 작업, 변화의 세 가지 유형으로 형식화하여, 시각화의 정밀도를 평가하는 프레임워크를 제공하기 위해.
• 엣지 번들링과 융합 도표와 같은 일반적인 기법들이 가독성을 향상시키지만, 동시에 신뢰성을 훼손할 수 있음을 사례 연구를 통해 보여주기 위해.
• 특히 대규모 또는 상호작용 기반 시스템에서, 신뢰성과 가독성을 균형 있게 유지할 수 있도록 향후 시각화 설계를 이끌기 위해.

제안 방법

• 서로 다른 그래프가 동일한 레이아웃을 생성하지 않도록 보장하는, 그래프에서 시각적 도표로의 단사 사상으로서의 신뢰성을 정량화하는 일반적 모델을 제안한다.
• 정보(그래프 구조 유지), 작업(사용자 작업 지원), 변화(데이터 변화 보존)의 세 가지 유형의 신뢰성을 도입한다.
• 군 이론을 영감으로 삼은 수학적 형식화를 사용하여, 신뢰성이 서로 다른 그래프 요소가 서로 다른 시각적 요소로 표현됨을 의미한다.
• 다차원 척도법, 엣지 번들링, 융합 도표, 행렬 표현 등 기존의 시각화 기법들을 신뢰성의 관점에서 분석한다.
• 특정 출력 장치(예: 화면 크기, 해상도)와 상호작용 방식(예: 줌, 렌즈 효과)에 맞춘 신뢰성 지표를 제안한다.
• 사용자 중심 설계를 통합하여, 사용자 관심 영역에 따라 로컬 수준의 신뢰성 트레이드오프를 허용하는 방식으로, 상호작용 중 레이아웃을 조정할 수 있도록 한다.

실험 결과

연구 질문

• RQ1 그래프 시각화에서 서로 다른 그래프가 서로 다른 시각적 표현을 갖도록 보장하기 위해, 신뢰성을 어떻게 형식적으로 정의하고 정량화할 수 있는가?
• RQ2 엣지 번들링과 융합 도표와 같은 일반적인 시각화 기법들이 가독성을 향상시키지만, 얼마나 심각하게 신뢰성을 훼손하는가?
• RQ3 매트릭스 표현과 지도 기반 시각화와 같은 다양한 시각화 메타포가 전역적·국소적 신뢰성에 어떤 영향을 미치는가?
• RQ4 신뢰성과 사용자 작업 간의 관계는 무엇이며, 상호작용 탐색 중에 신뢰성을 어떻게 유지할 수 있는가?
• RQ5 가독성과 표현 정확성의 균형을 유지하기 위해, 다양한 출력 장치와 상호작용 기법에 맞춰 신뢰성 지표를 어떻게 적응시킬 수 있는가?

주요 결과

• 엣지 번들링은 서로 다른 두 그래프에 대해 동일한 시각적 표현을 생성할 수 있어, 높은 가독성에도 불구하고 핵심적인 신뢰성 실패를 보여준다.
• 융합 도표는 원래 그래프에 존재하지 않는 연결성을 시각적으로 잘못 인식하게 하여 정보 신뢰성을 위반할 수 있다.
• 엣지 집중 기법은 시각적 혼잡을 줄이지만, 실제 엣지의 수와 정체성을 은폐하여 신뢰성 손실을 초래한다.
• 다차원 척도법과 힘 기반 방법은 가독성이 높지만, 레이아웃 최적화 과정에서 미학을 우선시할 경우 구조적 정밀도를 보존하지 못해 신뢰성이 손상될 수 있다.
• 3D 그래프 도표는 조망 차폐 현상으로 인해 본질적인 신뢰성 문제를 안고 있어, 이중 시각 장치를 사용하더라도 실용적 적용이 제한된다.
• 신뢰성 지표는 레벨오브디테일 또는 렌즈 기반 변환과 같은 장치 제약과 상호작용 패턴에 맞춰 조정되어야 하며, 사용자 상호작용 중 정확성을 유지할 수 있다.