• 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 (亚太地区可视化会议微信公众号)

Quasi-biclique Edge Concentration: A Visual Analytics Method for Biclustering

• Yosuke Onoue onoue (at) viz.media.kyoto-u.ac.jp
  Kyoto University, Kyoto, Kyoto, Japan
• Koji KOYAMADA koyamada.koji.3w (at) kyoto-u.ac.jp
  Kyoto University, Kyoto, Kyoto, Japan

Abstract

Biclustering is a well-known approach for data mining, and it is applied in many fields, such as genome analyses, security services, and social network analyses. Biclustering finds bicliques contained in a bipartite graph. However, in real data, a biclique may lack several edges because of various reasons, such as errors. In this situation, traditional biclustering methods cannot find correct biclusters. A novel biclustering method that can analyze real data under uncertainty is needed. Quasi-biclique is a mathematical concept that represents incomplete bicliques. We propose the quasi-biclique edge concentration (QBEC) method, which is a visual analysis method for biclustering using quasi-biclique mining. QBEC includes visual representations and user interactions for quasi-bicliques. Quasi-bicliques contained in a bipartite graph are represented based on edge concentration. The incompleteness of a quasi-biclique is reflected in edge opacity. Users can interactively explore data by adjusting the incompleteness parameter of the quasi-biclique. We demonstrate the effectiveness of QBEC using real-world data.