In this paper, we introduce overview visualization tools for large-scale multiple genome alignment data. Genome alignment visualization and, more generally, sequence alignment visualization are an important tool for understanding genomic sequence data. As sequencing techniques improve and more data becomes available, greater demand is being placed on visualization tools to scale to the size of these new datasets. When viewing such large data, we necessarily cannot convey details, rather we specifically design overview tools to help elucidate large-scale patterns. Perceptual science, signal processing theory, and generality provide a framework for the design of such visualizations that can scale well beyond current approaches. We present Sequence Surveyor,a prototype that embodies these ideas for scalable multiple whole-genome alignment overview visualization. Sequence Surveyor visualizes sequences in parallel, displaying data using variable color, position, and aggregation encodings. We demonstrate how perceptual science can inform the design of visualization techniques that remain visually manageable at scale and how signal processing concepts can inform aggregation schemes that highlight global trends, outliers, and overall data distributions as the problem scales. These techniques allow us to visualize alignments with over 100 whole bacterial-sized genomes.

@Article{ADG11b,
  author       = "Albers, Danielle and Dewey, Colin and Gleicher, Michael",
  title        = "Sequence Surveyor: Leveraging Overview for Scalable Genomic Alignment Visualization",
  journal      = "IEEE Transactions on Visualization and Computer Graphics",
  number       = "12",
  volume       = "17",
  pages        = "2392 - 2401",
  month        = "dec",
  year         = "2011",
  keywords     = "aggregation schemes, bacterial-sized genomes genomic sequence data,perceptual science,scalable genomic alignment visualization,sequence alignment visualization",
  ee           = "http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6065006\&tag=1",
  doi          = "10.1109/TVCG.2011.232",
  projecturl   = "http://graphics.cs.wisc.edu/Vis/SequenceSurveyor/",
  url          = "http://graphics.cs.wisc.edu/Papers/2011/ADG11b"
}