Online Submission ID : 1199 Gremlin : An Interactive Visualization Model for Analyzing Genomic Rearrangements

In this work we present, apply, and evaluate a novel, interactive visualization model for comparative analysis of structural variants and rearrangements in human and cancer genomes, with emphasis on data integration and uncertainty visualization. To support both global trend analysis and local feature detection, this model enables explorations continuously scaled from the high-level, complete genome perspective, down to the low-level, structural rearrangement view, while preserving global context at all times. We have implemented these techniques in Gremlin, a genomic rearrangement explorer with multi-scale, linked interactions, which we apply to four human cancer genome data sets for evaluation. Using an insight-based evaluation methodology, we compare Gremlin to Circos, the state-of-the-art in genomic rearrangement visualization, through a small user study with computational biologists working in rearrangement analysis. Results from user study evaluations demonstrate that this visualization model enables more total insights, more insights per minute, and more complex insights than the current state-of-the-art for visual analysis and exploration of genome rearrangements.

[1]  Chris North,et al.  Toward measuring visualization insight , 2006, IEEE Computer Graphics and Applications.

[2]  P. Fayers,et al.  The Visual Display of Quantitative Information , 1990 .

[3]  R. Wilson,et al.  BreakDancer: An algorithm for high resolution mapping of genomic structural variation , 2009, Nature Methods.

[4]  Steven J. M. Jones,et al.  Circos: an information aesthetic for comparative genomics. , 2009, Genome research.

[5]  Tamara Munzner,et al.  MizBee: A Multiscale Synteny Browser , 2009, IEEE Transactions on Visualization and Computer Graphics.

[6]  Ali Bashir,et al.  A geometric approach for classification and comparison of structural variants , 2009, Bioinform..

[7]  Chris North,et al.  An insight-based methodology for evaluating bioinformatics visualizations , 2005, IEEE Transactions on Visualization and Computer Graphics.

[8]  Tom Royce,et al.  A comprehensive catalogue of somatic mutations from a human cancer genome , 2010, Nature.

[9]  Mark A. Ragan,et al.  Seevolution: visualizing chromosome evolution , 2009, Bioinform..

[10]  David Haussler,et al.  Comparative genomic analysis using the UCSC genome browser. , 2007, Methods in molecular biology.

[11]  B. Marx The Visual Display of Quantitative Information , 1985 .

[12]  I. Dubchak,et al.  Visualizing genomes: techniques and challenges , 2010, Nature Methods.

[13]  Runsheng Chen,et al.  GenomeComp: a visualization tool for microbial genome comparison. , 2003, Journal of microbiological methods.

[14]  Jeffrey Heer,et al.  Protovis: A Graphical Toolkit for Visualization , 2009, IEEE Transactions on Visualization and Computer Graphics.

[15]  Amit U. Sinha,et al.  Cinteny: flexible analysis and visualization of synteny and genome rearrangements in multiple organisms , 2007, BMC Bioinformatics.