• Jun 17] Visual Storytelling Contest videos and materials are updated.
• Apr 14] Workshops (PacificVAST) schedules are updated.
• Mar 7] Conference program and keynote talks are updated.
• Feb] Registration is now available!
• Feb] Accommodation information is updated.

• 2016
  Taipei
  Apr 19 - Apr 22
• 2015
  Hangzhou
  Apr 14 - Apr 17
• 2014
  Yokohama
  Mar 04 - Mar 07
• 2013
  Sydney
  Feb 26 - Mar 01
• 2012
  Songdo
  Feb 28 - Mar 02
• 2011
  Hong Kong
  Mar 01 - Mar 04
• 2010
  Taipei
  Mar 02 - Mar 05
• 2009
  Beijing
  Apr 20 - Apr 23
• 2008
  Kyoto
  Mar 04 - Mar 07

• Facebook Official Facebook Page

• Twitter Official Twitter Account

• WeChat Official WeChat Account (亚太地区可视化会议微信公众号)

Visualizing the Uncertainty Induced by Graph Layout Algorithms

• Kai Yan yan.kai (at) live.com
  Harbin Institute of Technology, Harbin, China
• Weiwei Cui weiwei.cui (at) microsoft.com
  Microsoft Research Asia, Beijing, China

Abstract

Given a graph structure, different layout algorithms (even different settings of the same algorithm) usually result in different arrangements of vertices, and each layout may reflect certain aspects/parts of the graph more accurately than others. Thus, for high-level graph analysis tasks that rely on the overall arrangement of vertices, drawing conclusions only from one layout is risky. To alleviate the risk, we propose an ensemble framework to capture the commonalities and differences among possible layouts, and help users obtain a comprehensive view of the structure patterns. We leverage a set of layouts that represents the distribution of algorithm outputs. Then, visual features are extracted and analyzed based on various measures of visual similarity. Our framework supports users to analyze individual layouts in the context of the distribution, so that users can quickly identify structures of interest and discover patterns more accurately and comprehensively. We demonstrate the effectiveness of our framework by applying it to three datasets.