[논문 리뷰] Mapping Tasks to Interactions for Graph Exploration and Graph Editing on Interactive Surfaces

Stefan Gladisch, Ulrike Kister외 3명|arXiv (Cornell University)|2015. 04. 29.

Usability and User Interface Design참고 문헌 25인용 수 4

한 줄 요약

이 논문은 태블릿과 터치스크린과 같은 인터랙티브 서피스에서 그래프 탐색 및 편집 작업을 상호작용으로 매핑하는 체계적인 프레임워크를 제안한다. 핵심 작업을 규명하고, 터치, 펜, 타불러블과 같은 상호작용 모odalities를 분석하며, 가중치 기반 기준을 사용한 형식적 최적화 방법을 도입하여 고품질이고 재사용 가능한 상호작용 매핑을 생성한다—현대 기기용 직관적이고 통합된 그래프 시각화 시스템을 설계하기 위한 재사용 가능한 지침을 제공한다.

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.

연구 동기 및 목표

• 현대적 인터랙티브 서피스(예: 태블릿, 터치스크린)에서 그래프 탐색과 편집을 동시에 지원하는 통합 시스템의 부족을 해결한다.
• 기존 시스템의 종합적 검토를 통해 그래프 탐색 및 편집에 필수적인 기본 상호작용 작업을 규명하고 분류한다.
• 터치, 펜, 타불러블과 같은 상호작용 모달리티와 그에 따른 어휘, 특히 제스처를 구분하는 데 사용되는 자유도를 분석한다.
• 사용성과 일관성을 보장하는 일반화 가능한 형식적 방법을 개발하여 작업을 상호작용으로 매핑한다.
• 인터랙티브 서피스에 맞게 설계된 상호작용 그래프 시각화 시스템을 위한 재사용 가능한 설계 지침을 제공한다.

제안 방법

• 12개의 그래프 탐색 및 편집 시스템(예: Gephi, Cytoscape, Tulip)을 체계적으로 검토하여 핵심 상호작용 작업을 추출하고 분류한다.
• 터치, 펜, 타불러블 등의 상호작용 모달리티를 검토하여 그 상호작용 어휘와 자유도(예: 압력, 지속 시간, 공간적 구성)를 분석한다.
• 사용자 간의 애매함을 방지하기 위해 단사성 보장이 보장된 형식적 매핑 함수 $ 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개의 기존 시스템을 검토한 바탕으로 그래프 탐색 및 편집에 필수적인 기본 상호작용 작업의 종합적인 집합을 규명하고 분류했다.
• 연구는 인터랙티브 서피스에서의 상호작용 모달리티가 각기 다른 어휘와 자유도(예: 압력, 지속 시간, 공간 제스처)를 제공하며, 이를 통해 구분 가능하고 표현력 있는 상호작용을 창출할 수 있음을 드러냈다.
• 가중치 기반 품질 함수를 사용한 형식적 매핑 접근법은 예측 가능성, 일관성, 점성 등의 기준에 기반한 체계적인 매핑 평가를 가능하게 한다.
• 최적화 프레임워크는 다수의 설계 기준에 걸쳐 정규화된 가중치 기반 품질 점수를 최대화함으로써 고품질의 매핑을 식별할 수 있도록 한다.
• 제안된 방법은 그래프 시각화를 넘어서, 인터랙티브 서피스에서 작업-상호작용 매핑이 필요한 모든 시스템에 일반화하여 적용 가능하다.
• 형식적 프레임워크가 존재하나, 모든 작업과 모달리티에 대한 완전한 매핑은 여전히 계산적으로 복잡하여 향후 작업으로 남겨졌다.