All Readings

This is all the readings for the semester on a single big list.

Each week, the readings will be given to you in a shorter list for that week. Warning: future weeks’ readings might change.

The reading description should try to give you an idea of what I expect you to get out of the readings. In general, it is OK to read things quickly to get the main point - for some things I might even recommend this. It is more important to get the main point (so you can revisit for details) than to get the specific details.

Readings listed as optional are recommended as things I view as high value for the content of the class. In most cases, they are things I would have liked to have included as required, but did not because I realize that not everyone reads as quickly as I do.

Page content

Readings 01: What is Visualization?

in All Readings

This week’s readings are a but unusual because this is an unusual week. Because class starts on Wednesday, I assume that you are reading this stuff later in the week. But you should read it all before trying to take the end of week survey. In most weeks, the readings are divided to be read in relationship to the lectures. This week, everything is for the end of the week since it’s a short week.

One thing to get used to: the course materials (like this reading description, and the “weeks-in-vis” postings) are (often) a reading unto themselves. View it as part of the required reading (it will provide information, and insight into what you are reading/doing, etc.)

Another thing to get used to: the readings are meant to present viewpoints. Many weeks, I will give you a variety of different things to read with the idea of giving you multiple viewpoints. In many (most) CS/Math/Engineering classes, the readings tell you “the” answer; readings are the objective truth to refer to. With this class, many of the topics don’t have a single correct answer, or have conflicting viewpoints to consider, or have some historical angle that is worth considering, … Sometimes I will intentionally give you things I don’t completely agree with because they can be thought provoking. In all cases, they are things I think you will benefit from reading.

Some of these are from textbooks (see the Books)). A secondary goal is to introduce you to the people you’ll be learning from this semester (including me!). Reading isolated chapters from a book can be tricky because you lack the context. Here, we’re starting from the beginning in two of them.

  1. (required)  Read over the course web (at least the stuff on the Getting Started page) is an important part of the required readings. It’s a big part of the “What is this class and how does it work?” learning goal (see the Learning Goals) page if you’re curious.

  2. (required)  My 1 - What Is Visualization and How do We Do It? tutorial (which includes multiple pages) which echoes the introductory lecture. This will give you a sense of where I am coming from, and where we are going to. This reading is important because I might not get to all of it in class (and not everyone makes it to the first class).

    The What Is This Class and Why? is also an important part of this, but you should have read that already (it was required as part of the “first” thing up top).

  3. (required)  What we talk about when we talk about Visualization (Chapter 1 of The Truthful Art) (theTruthfulArtCh1.pdf 5.7mb) This will be your first exposure to Alberto Cairo’s books. These are discussed at Cairo: The Truthful Art and The Functional Art. I recommend reading the preface (below under optional) first.

  4. (required)  What’s Vis? (Chapter 1 from Munzner’s Visualization Analysis & Design) (Munzner-01-Intro.pdf 0.3mb) This is the main textbook of the class, and is important to get the main ideas. Read what I have to say about the book Munzner: Visualization Analysis and Design.

  5. (required)  Two Blog Postings by Robert Kosara: What is Visualization? A Definition and The Many Names of Visualization.

    Read these to get a viewpoint different than mine. Robert is a visualization researcher at Tableau (and in academia before that).

Optional Readings

  1. (optional)  For a great (but optional) introduction to Cairo’s style and philosophy, read the “Introduction” (which is before Chapter 1) (theTruthfulArtCh0.pdf 7.7mb). It will help you appreciate the book a lot more.
Read formatted page...

Readings 02: Why Visualize?

in All Readings
The main readings are intended to give you a sense of why we do visualization, and why we bother to try to do it correctly. This “Why Visualize” question will lead us to the how. This week, we’ll also introduce the concept of critique - since it is such an important tool for design. If you haven’t done the first week’s readings, please do them first. This week’s readings are in two parts: one on the “main content” (why vis), and the other about critique. Read more…

Readings 03: Abstraction

in All Readings
Something I forgot to mention explicitly (except in an announcement): The readings are meant to present viewpoints. Many weeks, I will give you a variety of different things to read with the idea of giving you multiple viewpoints. In many (most) CS/Math/Engineering classes, the readings tell you "the" answer; readings are the objective truth to refer to. With this class, many of the topics don't have a single correct answer, or have conflicting viewpoints to consider, or have some historical angle that is worth considering, ... Sometimes I will intentionally give you things I don't completely agree with because they can be thought provoking. In all cases, they are things I think you will benefit from reading. This came up in talking to a student about Tufte (last week's reading) after class. You don't have to agree with him. You should hear what he has to say and learn from it. Even if it is "don't make the same mistakes he does." This week, it is less that I don't agree with things than there are multiple answers, each differently useful (or historically relevant).

The topic for this week’s readings is Abstraction.

There are two types of abstraction we need to discuss: data abstraction and task abstration. Data abstraction should be familiar, but it is good to review the terminology. Task abstraction is a fuzzier, and more vis-specific thing. There are many different ways to think/talk about it. We’ll look at a few. There is a whole literature trying to come up with good ways to abstract tasks in visualization - there are no “right” answers, many things are useful.

Yes, there are six required readings this week. But, this is an important topic, and for all of the readings, they are things to read to get the key points without necessarily worrying about the details. You need to be able to think about data and task abstractly - the specifics of any particular abstraction are less important.

  1. (required)  The eyes have it: a task by data type taxonomy for information visualizations. Ben Shneiderman, Proceedings of the 1996 IEEE Symposium on Visual Languages (pp. 336–343). (doi) (web pdf)

    This is a classic. Possibly one of the most influencial papers in the field. It’s old, and newer things are far more extensive. And the field has moved on from 1996 in many ways. But the initial thinking of abstracting data and task separately, and suggesting what those abstractions might be, really started here. The information seeking mantra is a classic notion. This paper is a classic in the field.

  2. (required)  What: Data Abstraction (Chapter 2 from Munzner’s Visualization Analysis and Design) (Munzner-02-DataAbstraction.pdf 1.1mb)

    A fairly dry description of the types of data. Don’t worry about trying to remember all the terms - you can always look them up when you encounter them again.

    Despite it’s length, the chapter skips a key concept: level of measurement for scales. You might have learned this in a stats class, but please understand the difference between “scale types” (nominal, ordinal, interval, ratio). Usable Stats has a simple introduction.

  3. (required)  Forms and Functions (Chapter 2 of The Functional Art) (theFunctionalArtCh2.pdf 8.2mb).

    Cairo’s thinking about “the shape of data” is another way to think about data abstraction in a less academic way.

  4. (required)  Why: Task Abstraction (Chapter 3 from Munzner’s Visualization Analysis and Design) (Munzner-03-TaskAbstraction.pdf 0.4mb)

    Figuring out how to think about tasks is important. This chapter (and the research paper it is derived from) focuses too much on trying to put every task in a neat organization. What is important is to think about tasks. This is one way to do it, and it will help you learn to think about tasks. Don’t get too bogged down in all of her categories. What I’d like you to get from this is some vocabulary for thinking about what people are doing.

    We’re reading the book chapter, not the paper. If you’re going to work in the field, you might want to look at the paper A Multi-Level Typology of Abstract Visualization Tasks by Brehmer and Munzner, IEEE InfoVis 2013. The chapter is better, although the paper is notable for its extensive references and careful use of the terminology. If you want to read one paper, I recommend the Schulz et. al paper below for contrast.

  5. (required)  Michael Gleicher and a Dagstuhl working group. A Problem Space for Designing Visualization. Unplublished draft. (23-problemspace-draft.pdf 0.1mb)

    This paper promotes thinking about visualization problems (even more broadly than task) as requiring a range of considerations. It was strongly inspired by the Schulz et al. paper (listed as optional below, but strongly recommended) which promoted the idea of thinking about task as a multi-faceting thing using the “Five Ws and How” framework. At a workshop, a bunch of us liked this way of thinking, but thought it should be streamlined (in particular, so it would be useful in classes). We wanted to write a new version. I wanted the version in time for our class, so I was tasked with writing the first draft that you have here.

    Warning: this paper is a work in progress. I am in the process of writing it with a bunch of collaborators based on discussions at a workship in Dagstuhl Germany. The ideas are a team effort; it’s just at this point, I’ve done the writing to try to get something I can use in class.

    By the way “Dagstuhl” is a place in Germany where they hold workshops. Dagstuhl working group is a set of people I spent time with at a workshop this past summer.

  6. (required)  Amar, Eagan and Stasko. Low-Level Components of Analytic Activity in Information Visualization. InfoVis 2005. pdf doi

    An important paper because it tried to break down “analysis work” into low enough level tasks that can be named, and therefore designed for and evaluated. It is not a encyclopedic as things that come later - but that is a feature. In practice, we need to describe our task, well enough that we can design to address it. Having an encyclopedic taxonomy is useful for many reasons (it provides a vocabulary, a way to see similarities and differences, …). But its not the only thing.

    This is a useful contrast to the prior two task abstractions because it focuses on the low level. Any specific level is insufficient, but the low level is important.

    There is a more recent paper that basically takes this taxonomy and uses it to organization the perceptual science behind visualization. A Survey of Perception-Based Visualization Studies by Task gives a concise overview of Amar, Eagan & Stasko - and then uses it to organize the literature of perceptual studies to connect them to these tasks. You can look at that paper instead of the original (I was tempted to use it as a replacement), but the survey part does get a bit long.

Some optional readings.

This paper used to be required, but it was replaced by the “Problem Space” paper above. This paper inspired the problem space paper, and is discussed in it. I still think it is quite valuable, but the Problem Space paper (even in draft form) is more appropriate for class.

  • (optional)  Schulz, H.-J., Nocke, T., Heitzler, M., & Schumann, H. (2013). A Design Space of Visualization Tasks. IEEE Transactions on Visualization and Computer Graphics, 19(12), 2366–2375. (doi) (web pdf)

    This paper takes a quite different approach to Munzner in thinking about tasks. It came out at the same time as the paper behind the book chapter. It was literally in the same session of the conference. I actually find this to be a more useful way to think about task - it’s not as encyclopedic, but that’s a feature.

If you’re curious about the direct application of abstraction in order to build real practical tools (and a little bit of why Tableau is the way that it is)…

  • (optional)  Mackinlay, J., Hanrahan, P., & Stolte, C. (2007). Show me: automatic presentation for visual analysis. IEEE Transactions on Visualization and Computer Graphics, 13(6), 1137–44. (DOI) (pdf)

    This is a research paper, but it’s an unusual one. It’s easy to dismiss this paper as marketing for Tableau - but it really does give a sense of how good abstractions can help in choosing appropriate visualizations. It is timely, since Tableau will come up in class.

Many task taxonomies focus on what people do with specific types of visualizations (i.e., chart specific task taxonomies). These can be useful because they help connect what users do (tasks) to the available designs. I recommend this one as an example (I am biased, since we wrote it).

  • Sarikaya, A. and Gleicher, M. Scatterplots: Tasks, Data, and Designs. IEEE Transactions on Visualization and Computer Graphics, 24(1) — Jan 2018 . (web page)

    An recent paper that Alper (a former student) and I wrote. It focuses on a specific (but ubiquitous) kind of visualization, but thinks through the tasks and shows how thinking about the data properties and tasks helps suggest designs. I like this paper, but I am biased.

There are many task taxonomy papers. These two are notable because they are a bit “meta” in trying to understand the relationships amongst them.

  • (optional)  N. Kerracher and J. Kennedy. 2017. Constructing and Evaluating Visualisation Task Classifications: Process and Considerations. Computer Graphics Forum 36, 3 (2017), 47–59. (DOI)

    This paper explores how we evaluate task taxonomies. Given that we have so many, it’s a worthwhile question.

  • (optional)  Alexander Rind, Wolfgang Aigner, Markus Wagner, Silvia Miksch, and Tim Lammarsch. 2016. Task Cube: A three-dimensional conceptual space of user tasks in visualization design and evaluation. Information Visualization 15, 4 (October 2016), 288–300. DOI: https://doi.org/10.1177/1473871615621602

    This might just be yet another task classification system, but I like it because it explicitly takes on the variance we see in how papers have defined task.

Read formatted page...

Readings 04: Encoding

in All Readings

This week, the topic is Encodings. The Visual channels to which we can map data. These can be thought of as the building blocks from which visualizations are constructed. We’ll read about different encodings, and hopefully get a sense of why you might choose one over the other. And you’ll look at some standard designs and try to understand how they are put together from encodings.

Unfortunately, I don’t have a way to let you read the original source where the idea of basic encodings/visual variables were introduced (see Bertin's Books (Semiology of Graphics)).

The primary readings are three chapters that discuss the different encodings, and a classic paper they all refer to:

  1. (required)  Marks and Channels (Chapter 5 from Munzner’s Visualization Analysis & Design) (Munzner-05-MarksAndChannels.pdf 0.4mb)

    A nice discussion of the main encodings, with information of how they differ and how to choose.

  2. (required)  Arrange Tables (Chapter 7 from Munzner’s Visualization Analysis & Design) (Munzner-07-ArrangeTables.pdf 0.6mb)

    Position encodings are extra important and potentially more complex, so they get their own chapter. This chapter is particularly interesting because Munzner shows us how to break down a lot of standard (and some not so standard) charts into basic encodings. (note that we’ve skipped over Chapters 4 and 6 - we’ll come back to these).

  3. (required)  Basic Principles of Visualization (Chapter 5 of The Truthful Art) (theTruthfulArtCh5.pdf 10.2mb)

    In some ways, this is redundant with Munzner - but I like it as a different perspective, less formal and less academic. It provides some thoughts on how to make practical use of the research literature (which we will look at).

  4. (required)  Cleveland and McGill. Graphical Perception: Theory, Experimentation, and Application to the Development of Graphical Methods/ Journal of the American Statistical Society 79 (387), 1984. (online library) (ClevelandMcGill84.pdf 3.2mb)

    or

    (alternate)  Cleveland and McGill. Graphical Perception and Graphical Methods for Analyzing Scientific Data. Science 229(4716), 1985. (online library) (ClevelandMcGill85.pdf 1.3mb)

    The first one (84) is the famous “Cleveland and McGill” paper; the second one is a shorter version that was published in a broader venue. You can read either one. Either one will feel dated - this work is a historical foundation of the field.

    This paper is referred to by Munzner, Cairo, and, well, everyone else. It’s the first rigorous attempt to understand how people perform at reading encodings. I think it’s important to see the original paper, so you know what they are talking about. It is OK to skim it to get the general gist and ideas.

    There are many more recent papers that continue the tradition of trying to rigorously and empirically determine what works and doesn’t work. It’s become a whole genre. We’ll see more when we talk about evaluation and perception. See Heer&Bostock (optional, below) for a more modern take on this paper.

  5. (required)  Michael Gleicher. Video Lecture on TreeMaps made for CS765 in 2020. The one lecture is broken into three parts. (the whole thing is 35 minutes). This may also give you an idea of what the lectures were like when they were online.

    A Three Part Series on TreeMaps (and part whole encodings):

    1. Treemaps 1 - Part/Whole Encodings (10:51)
    2. Treemaps 2 - Encoding Part Whole Relationships (9:17)
    3. Treemaps 3 - Details and Algorithms (14:22)

Optional

  • (optional)  Crowdsourcing Graphical Perception: Using Mechanical Turk to Assess Visualization Design. Jeffrey Heer, Michael Bostock ACM Human Factors in Computing Systems (CHI), 203–212, 2010 PDF (607.4 KB)

    This paper is interesting since it recreates most of Cleveland and McGill as a Mechanical Turk study, with a much broader population. The presentation is much more modern (and easier to interpret). This could be a replacement for the original, but I think its important to see the original.

  • (optional)  Visual Representation from Semiology of Graphics by Sheelagh Carpendale. Lecture slides/notes.

    A lot of the idea of encodings come from [Bertin](Bertin's Books (Semiology of Graphics)), but it’s too hard to read the original sources. Sheelagh Carpendale (a well known Vis professor) provides a great discussion in her slides that mix modern examples with Bertin. It’s too bad that it’s just slides.

  • (optional)  Automating the Design of Graphical Presentations of Relational Information by Jock Mackinlay, ACM Transactions on Graphics, 1986.

    In an amazing 1986 system, Jock Mackinlay tried to automatically create charts from data. One of the key insights was to think about visualizations in terms of the basic encodings, which let him reason about these basic building blocks. His intuitions of what encodings were better/worse for different tasks was the beginning of trying to formalize this. He based this on his intuitions - but experiments show that he wasn’t too far off.

    In 1986 he was systematizing the design of visualizations - he had to have a systematic way to design, since he wanted to do it automatically! His approach is exactly what we are doing: considering visualizations in terms of encodings that can be reasoned about. Amazingly far ahead of its time.

  • (optional)  Mackinlay, J., Hanrahan, P., & Stolte, C. (2007). Show me: automatic presentation for visual analysis. IEEE Transactions on Visualization and Computer Graphics, 13(6), 1137–44. (DOI) (pdf)

    This is from last week’s optional list. However, it shows how abstraction and encoding can be put together to make a cool system: Tableau. It is timely, since we are using Tableau in class.

These are late adds for 2022 - should be added in the future

  • (optional)  Younghoon Kim and Jeffrey Heer. 2018. Assessing Effects of Task and Data Distribution on the Effectiveness of Visual Encodings. Computer Graphics Forum 37, 3 (2018), 157–167. (DOI) (PDF)

  • (optional)  Caitlyn M. McColeman, Fumeng Yang, Timothy F. Brady, and Steven Franconeri. 2022. **Rethinking the Ranks of Visual Channels. IEEE Transactions on Visualization and Computer Graphics 28, 1 (January 2022), 707–717. DOI: https://doi.org/10.1109/TVCG.2021.3114684

    Graphical perception considering more realistic factors, a very different task, and other metrics of quality.

Part of the idea of class is to avoid trying to think of visualization as a huge catalog of discrete designs. There are definitely efforts to do this. And they will come up again when we talk about implementation. Here are a few examples:

  • (optional)  Data Vis Project - really nice visual compendium, with useful discussions of each.

  • (optional)  The Data Visualisation Catalogue - the index are smaller icons, but the description pages are rich with resources.

  • (optional)  D3 Gallery - examples of things made using D3. Since just about anything can be made in D3, this covers a pretty good range. OK, 3D stuff and scientific data sets are conspicuously missing, but this is expected.

  • (optional)  VTK Gallery - examples of things made using VTK (a toolkit for scientific data visualization). This is a place to see the kinds of things missing from the D3 Gallery. It’s not an encyclopedia - it’s just meant as a counterpoint to the others that ignore this whole side of visualization.

  • (optional)  Harris, Robert. Information Graphics: A Comprehensive Illustrated Reference. Oxford University Press, 2000. (UW Library Link).

    I used this in class as an example of what not to do. It’s quite dated, but also quite encyclopedic. Who knew there were so many different kinds of charts worthy of names? It’s worth a look for amusement. Note that this book is from 2000 (!) before a lot of the current academic organization and rigor had been brought to the field. To make it easier for students in class, I have put a copy of the library’s online version on Canvas at: (Information+Graphics.pdf 58.8mb).

Read formatted page...

Readings 05: Implementation

in All Readings

Short version

  1. Watch Dominick Moritz’s Guest Lecture
  2. Read about some “high-level” visualization toolkit of your choosing
  3. Look at the D3 paper (or some other thing about D3)
  4. Go through the first 3 “chapters” of the UW (the other UW) visualization curriculumn.
  5. Do some optional reading about something that interests you.

Note that this “readings” list is part of the reading itself.

Longer version

Reading about implementation is hard: everyone is likely to want to use a different tool, and for any tool, the best documentation is a moving target. What I really want to teach you is not any particular tool, but to give you a sense of what’s available and how you might choose amongst them. That’s what we’ll focus on in lecture.

In 2020, I had a guest lecturer for this topic: Prof. Dominik Moritz from CMU. Dominik was a central part of several of the systems/toolkits we’ll learn about. He gave an amazing survey that connected the key ideas from class (abstraction and encodings) to a range of implementation choices.

Remote guest lectures were an upside to online pandemic teaching. This year, you just get to watch the video. (in Kaltura Mediaspace)

Readings are a little tricky, since I want you to learn “about” some tools, not necessarily to learn to use the tools (which is what most documentation is about). Also, I’d rather you learned about tools that are relevant to you (e.g., if you’re a Python programmer, it makes more sense to learn about Python toolkits, not just because you are likely to use them, but also you won’t get caught up in the language).

The learning goal is to see how there is a range of options for visualizations, and to get a sense of how you might choose between them:

  1. Creating things by hand (literally, with pen and paper, but also figuratively, using manual drawing tools like Illustrator)
  2. Standard Interactive Tools (Tableau, Excel, …)
  3. High-Level Visualization (data) toolkits - (Matplotlib, plotly, Bokeh, …)
  4. Low-Level Visualization (graphics) toolkits (D3, Processing, …)
  5. Declaritive Specifications (Vega-Lite, …)

With #4 and #5, I want you to learn about D3 and Vega-Lite because they are useful to help think about the abstractions useful in creating visualizations.

For #1 and #2, there isn’t that much to read. Reading some of the technical papers about Tableau is optional (see optional readings below).

For #3: I’d like you to read over the documentation for some high-level visualization toolkit that you might want to use. I’ll let you pick. If you’re already using something, use this as an opportunity to learn about something new. The goal is not to learn to use this new tool, but to read enough of the basics of the documentation to understand it’s key ideas and abstractions.

If you need some ideas:

  • Plot.ly - high level charting API for Python, R and JavaScript
  • Bokeh - Python Graphing Library that provides high- and low-level control

You will need to do this reading for the online discussion posting due on Tuesday.

For #4 (low level libraries): I want you to learn about D3 (not necessarily to learn to use D3). Actually using D3 requires being an expert web programmer (see my 2015 rant about how hard it is for students to learn D3). However, it embodies a number of interesting concepts and ideas - and serves as the basis for almost everything else.

To learn about the ideas of D3, the D3 paper is an important starting point. It’s the “academic document” that tries to explain why D3 is what it is, and why it’s a good idea. It’s a weird mix of an academic CS paper with lots of specific implementation details (which are less common in academic CS papers). The paper really is the best way to get the rationale and the key ideas, you just have to skip over a lot of acronyms and buzz-words and JavaScript/Web browser details. It is not a way to learn how to use D3. Read the D3 paper, but don’t worry about the details.

Note: if you want to learn D3, there are lots of resources around the web. My recommendations are out of date.

For #5: I want you to learn about declarative specification approach. Vega-Lite is one that is very interesting, and is a mature enough system that you can use it for real things.

For the reading, I want you to learn about a more research oriented tool (Vega-Lite) that is valuable to learn about because it really illustrates the concepts we emphasize in class. The goal is not for you all to become Vega-Lite users (although you might want to), but to see enough about it that you can appreciate its ideas.

The “reading” for Vega-Lite is to do the first 3 “Chapters” of the UW Visualization Curriculum. (UW is the other UW, not us). It is strongly recommend that you watch the video first (its also linked in chapter 1). Reading the technical paper for Vega-Lite gets at the ideas more directly and is recommended (but optional).

Vega-Lite can either be used from Python (using a binding library called “Altair”), or directly inside of web pages. There are correspondingly, two versions of the curriculum. If you’re a Python programmer, choose the “Altair” version (you can either download the notebook, or run it online in “Colab”). If you prefer JavaScript or aren’t already a Python expert, use the “Obervable” version. There isn’t really any JavaScript programming involved.

Optional

More on Vega-Lite: If you want to learn more about Vega-Lite and declarative approaches, read the paper:

The Future: The Draco system takes Vega-Lite a step farther: automating a lot of the decision making in visualization design by encapsulating design knowledge. See the (award winning) paper.

Read formatted page...

Readings 06: Scale

in All Readings

There are 4 required readings. The Munzner chapters are fairly short. The papers are somewhat light, especially since one of them is a survey (read it for the gist).

My comparisons paper (reading 3) generally gives you my thoughts on thinking about visualization in terms of comparison. It is the first place that the framework for thinking about scalability came up. In the paper, it is phrased in terms of comparison, but the ideas are more general (see reading 4). While sections 4 and 5 are the main pieces that deal with scale, I am having you read the whole paper now because I think it is useful in general (and this is the most logical place to put it). I believe that comparison is a generally useful way to think about visualization in general.

Our paper on Summary Visualization (reading 4) is a close up look at the scalability pieces introduced in the comparison paper. It tried to confirm that the three way categorization of scalability strategies from the earlier paper really covers everything we see in practice by doing a large survey. As a survey, it provides a lot of details and examples. It does introduce a fourth category, but mainly because it considers a broader range of things (it distinguishes reducing the number of items and number of dimensions, with comparison the latter is less relevant).

  1. (required)  Reduce Items and Dimensions (Chapter 13 from Munzner’s Visualization Analysis & Design) (Munzner-13-Reduce.pdf 0.4mb)
  2. (required)  Embed: Focus+Context (Chapter 14 from Munzner’s Visualization Analysis & Design) (Munzner-14-Embed.pdf 0.5mb)
  3. (required)  Considerations for Visualizing Comparisons, Michael Gleicher, Info Vis 2017 (TVCG 2018). (web)
  4. (required)  Design Factors for Summary Visualization in Visual Analytics. Sarikaya, Gleicher and Szafir. (web) - This is a survey of different ways of doing summarization that appear in the visualization literature. There is a lot about how the survey was conducted, but the main thing for class is to see the different categories of summarization and how they interact. This is definitely a paper where it is important to get the big picture, and not to worry about the details.
Read formatted page...

Readings 07: High-Dimensional Data

in All Readings
Warning - not updated to 2022

Last week, we focused on scaling in the number of items. This week, we’ll talk about what to do when we have too many dimensions.

Unfortunately, we can’t discuss the mathematics and algorithms of dimensionality reduction in class. Which is too bad, since its useful and important and (in my mind) interesting. There are enough other classes that discuss it.

  1. (required)  High-Dimensional Visualizations. Georges Grinstein, Marjan Trutschl, Urska Cvek. (semantic scholar) (link1)

    This is an old (Circa 2001) paper that I am not sure was actually published at KDD. However, it is a great gallery of old methods for doing “High-Dimensional” (mid-dimensional by modern standards) visualizations. Most of these ideas did not stand the test of time - but it’s amusing to look through the old gallery to get a sense of what people were trying.

  2. (required)  The Beginner’s Guide to Dimensionality Reduction, by By: Matthew Conlen and Fred Hohman. An Idyll interactive workbook.

    This is a very basic demonstration of the basic concepts of dimensionality reduction. It doesn’t say much about the “real” algorithms, but you should get a rough idea if you haven’t already.

  3. (required)  How to Use T-SNE Effectively

    I wanted to give you a good foundation on dimensionality reduction. This isn’t it. But… it will make you appreciate why you need to be careful with dimensionality reduction (especially fancy kinds of it).

  4. (required)  Understanding UMAP

    I like this as a way to explain the UMAP algorithm. It is a mix of the details, but also the intuitions. It is less important to understand UMAP, but more to get a sense of what these kinds of algorithms do.

I was going to suggest some optional readings for those of you who want to learn more about dimensionality reduction. There is a lot of great stuff the is visualization specific: techniques for using dimensionality reduction, approaches for user-controlled (supervised) dimensionality reduction, ways to visualize and interpret dimensionality reductions, … But there’s so much I don’t know where to start. If there is some topic that is interesting to you, make a posting on Piazza and I’ll give a recommendation on where to start.

If you’ve had an ML class, you might be wondering “what about X?” (where X is some more modern dimensionality reduction algorithm). Machine learning has made dimensionality reduction a hot topic recently, and there are a plethora of new methods to consider.

There is also a separate question of how to look at dimensionality reduced data. There are no required readings for this.

  • (optional)  Julian Stahnke, Marian Dork, Boris Muller, and Andreas Thom. 2015. Probing Projections: Interaction Techniques for Interpreting Arrangements and Errors of Dimensionality Reductions. IEEE transactions on visualization and computer graphics 22, 1 (August 2015), 629–638. DOI: https://doi.org/10.1109/TVCG.2015.2467717

    This focuses on more basic dimensionality reductions (PCA), but it gets at many of the issues.

  1. (optional)  Florian Heimerl and Michael Gleicher. 2018. Interactive Analysis of Word Vector Embeddings. Computer Graphics Forum 37, 3 (June 2018), 253–265. DOI: https://doi.org/10.1111/cgf.13417 (online version)

    While this is specific to Word Vector Embeddings, I like it because it tries to get away from the “default” scatterplot designs, and is very focused on identifying tasks and responding to them.

  2. (optional)  Florian Heimerl, Christoph Kralj, Torsten Möller, and Michael Gleicher. 2020. embComp: Visual Interactive Comparison of Vector Embeddings. IEEE Transactions on Visualization and Computer Graphics preprint, (December 2020). DOI: https://doi.org/10.1109/TVCG.2020.3045918 (online version)

    A recent paper I am quite proud of - dealing with the challenges of comparing embeddings. Again, a lesson here are the choices in how to do things other than scatterplots.

Read formatted page...

Readings 08: Why Does (or doesn't) Vis Work?

in All Readings

For this week’s readings, we’ll have a grab bag of papers that don’t necessarily fit in well elsewhere. The first two are general background about perception and cognition - things I would have had you read in week 2. The other readings are about statistics and exploration - which is important since we’ll be doing it in the design exercises.

  1. (required)  The Dance of Meaning (Chapter 9 of Visual Thinking for Design) (Ware-9-Meaning.pdf 2.7mb)

    Yes, we’re reading the last chapter first. It’s basically a summary of the book, followed by the implications - which makes it a pretty self-contained introduction to the perceptual motivations of visualization. It points out some things about how we see, and then tells us how that can help us make effective visualizations. It’s an unusual, informal book (see the discussion), we’ll read more of it later in the semester.

  2. (required)  Information Visualization (The first 17 pages of the Introduction to “Information Visualization: Using Visualization to Think” by Card, Mackinlay, and Schneiderman) (01-InfoVis-CardMackinlaySchneid-Chap1.pdf 77.4mb).

    This is a 1999 book that consists of this intro, and a bunch of seminal papers. The examples are old, but the main points are timeless. It is the best thing I know of that gets at Vis from the cognitive science perspective. The rest of the chapter (past page 17) is good too, but more redundant with other things we’ll read – so it’s optional. Although, every time I go back to it, I am amazed how good this is - despite being old. The authors are the founders of the field.

    The section “How Visualization Amplifies Cognition” (starting on page 15), with Table 1.3 is particularly important. It really gets at why visualizations help us do things.

  3. (required)  J. T. Leek and R. D. Peng. 2015. What is the question? Science 347, 6228 (March 2015), 1314–1315. (DOI) (pdf)

    This is only two pages, but it gives a great introduction to the ways we should think about using data, and the terminology statisticians recommend. There’s another paper I like (below), but its too much statistics to require.

  4. (required)  Emanuel Zgraggen, Zheguang Zhao, Robert Zeleznik, and Tim Kraska. 2018. Investigating the Effect of the Multiple Comparisons Problem in Visual Analysis. In Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems - CHI ’18, ACM Press, New York, New York, USA, 1–12. (DOI) [(open pdf)] ( https://dspace.mit.edu/handle/1721.1/137892)

    This paper brings up a somewhat scary point about interactive exploration: we need to be careful about its statistical validity. You don’t need to worry about the second half of the paper (the experiment) - although, it is pretty interesting.

  5. (optional)  Galit Shmueli. 2010. To Explain or to Predict? Statistical Science 25, 3 (January 2010), 289–310. DOI: https://doi.org/10.1214/10-STS330

    This paper fundamentally changed the way I think about data. However, it is a bit too statistically involved to require for class. Actually, watching the video on her web page is the best thing to do as it really gets the point across.

Read formatted page...

Readings 09: Interaction

in All Readings

Interaction is one of those things that is best experienced, rather than read about. The readings will give you a lot of examples, and help to give you a framework for organizing your thinking around interaction. The optional reading is a really useful way to think about the tradeoffs in using interaction.

The first reading is a survey paper that provides a good way to organize many of the interactions we see in visualization, and provides lots of good examples.

  1. (required)  Interactive dynamics for visual analysis. Heer, J., & Shneiderman, B. (2012). Communications of the ACM, 55(4), 45. (pdf) (doi)

  2. (required)  Maniplate View (Chapter 11 from Munzner’s Visualization Analysis & Design) (Munzner-11-ManipulateView.pdf 0.5mb)

  3. (required)  Facet into Multiple Views (Chapter 12 from Munzner’s Visualization Analysis & Design) (Munzner-12-FacetMultipleViews.pdf 1.0mb)

    This isn’t specific to interaction, but it fits better here than anywhere else.

  4. (optional)  Lam, H. (2008). A Framework of Interaction Costs in Information Visualization. IEEE Transactions on Visualization and Computer Graphics, 14(6), 1149–1156. (doi). (pdf link to Heidi’s page)

    I’ll use this paper to frame the discussion in class. It provides a good “why not add interaction” point of view.

Read formatted page...

Readings 10: Perception

in All Readings

Human vision is complex and fascinating (to me). Understanding it is beyond the scope of the class, but hopefully, you can learn some basics and see how it connects to visualization design. It’s so hard to pick just a small set of readings. I admit that this list starts to get long.

The most important “reading” is to watch a Steve Franconeri talk. He gave a virtual lecture on campus earlier this year, but the content is basically from the talk that he gave at the Open Vis Conference in 2018. This video is required.

The main readings are the Ware chapters, since it’s a good introduction to the basics of perception, and its impact on design. Chapter 6 of Cairo is useful because it considers “higher level” perceptual issues, and gives his non-scientific take. I also include Cairo Chapter 5 (as optional) because it’s redundant with Ware, but it’s fun to see his (less scientific) take on it. And look at Chris Healy’s web page to get a sense of pre-attentive effects.

You were required to read #2 last week - it’s included here for completeness.

  1. (required)  Steve Franconeri. Thinking with Data Visualizations, Fast and Slow, Open Vis Conference Talk, 2018 (via YouTube).

The readings aren’t as plentiful as they might seem: the Ware and Cairo chapters are fairly light, and get the key points across (you don’t need as much of the details). You don’t need to read the Healy and Enns paper - just look at the demos. The 39 studies in 30 minutes posting is totally skimmable - it’s a 30 minute talk, but you can get the key ideas quickly.

  1. (required)  The Dance of Meaning (Chapter 9 of Visual Thinking for Design) (Ware-9-Meaning.pdf 2.7mb)

    Yes, we’re reading the last chapter first. It’s basically a summary of the book, followed by the implications - which makes it a pretty self-contained introduction to the perceptual motivations of visualization. It points out some things about how we see, and then tells us how that can help us make effective visualizations. It’s an unusual, informal book (see the discussion), we’ll read more of it later in the semester.

  2. (required)  Visual Queries (Chapter 1 of Visual Thinking for Design) (Ware-1-VisualQueries.pdf 2.5mb)

  3. (required)  What We Can Easily See (Chapter 2 of Visual Thinking for Design) (Ware-2-EasilySee.pdf 2.1mb)

  4. (optional)  Structuring Two Dimensional Space (Chapter 3 of Visual Thinking for Design) (Ware-3-StructuringSpace.pdf 2.6mb)

  5. (required)  Visualizing for the Mind (Chapter 6 of The Functional Art) (theFunctionalArtCh6.pdf 8.1mb)

  6. (optional)  Look at the pre-attention demos and pictures in the old version of Chris Healey’s web survey of perceptual principles for vis. The paper (optional, below) is much better in terms of explaining things - but it’s too much to require as reading.

  7. (optional)  39 Studies about human perception in 30 minutes. By Kennedy Elliot. Medium Posting.

    The list is getting long, but this is really worth a skim.

    This gives you the punch line of 39 different perception studies very quickly. What’s great about this is that it gets at “what can we learn from design from each of this.” While understanding the experiments is interesting (especially if you are a researcher trying to design new experiments), the basic takeaway is often what you need to influence design.

Perception: Optional

Perceptual science is a whole field, so we’re just touching the surface. Even just the beginnings of what is relevant to visualization. It’s hard for me not to require these…

  • (optional)  The Eye and Visual Brain (Chapter 5 of The Functional Art) (theFunctionalArtCh5.pdf 5.4mb) Optional - Cairo’s take on it. More based on his experience as a designer.

  • (optional)  Healey, C. G., & Enns, J. T. (2012). Attention and Visual Memory in Visualization and Computer Graphics. IEEE Transactions on Visualization and Computer Graphics, 18(7), 1170–1188. (pdf) (doi)

    This is a good survey of basic perception stuff that is useful for vis. In this past, this was required reading. Warning: this survey is a little dense, but it gets the concepts across with examples. Don’t worry about the theory so much. Get a sense of what the visual system does (through the figures, and the descriptions of the phenomena), and skip over the theories of how it does it (unless you’re interested). There is an older, online version as Chris Healy’s web survey which has lots of cool pre-attention demos. But the text in the paper is much better, and the paper includes more things.

  • (optional)  Franconeri, S. L. (2013). The Nature and Status of Visual Resources. In D. Reisberg (Ed.), The Oxford Handbook of Cognitive Psychology (pp. 1–16). Oxford University Press. (pdf) (doi)

    This is a survey, similar to Healey and Enns above, but written more from the psychology side. The first part, where he characterizes the various kinds of limitations on our visual system is something I’ve found really valuable. The latter parts, where he discusses some of the current theories for why these limitations happen is interesting (to me), but less directly relevant to visualization (since it is mainly trying to explain limits that we need to work around). I think these explanations may lead to new ideas for visualization – but its less direct of a path.

  • (optional)  Albers, D., Correll, M., Gleicher, M., & Franconeri, S. (2014). Ensemble Processing of Color and Shape: Beyond Mean Judgments. Journal of Vision, 14(10), 1056–1056. (paper page) (doi)

    We (Steve, myself, and some of our students) have written a survey paper on some other things the visual system can do (and why it can matter for vis). We call it “visual aggregation” and in psychology they call it “ensemble encoding.” It might be useful to skim through for the pictures and diagrams. I will talk about this stuff (at least the work that we did) in class.

Read formatted page...

Readings 12: Color

in All Readings

olor is a surprisingly complex topic - and the complexities of perception and display have real impact on how we use it for Vis. There is some redundancy in these readings, but it’s hard for me to choose which ones are best. It’s probably OK to see it multiple ways. This is actually less reading than I’ve given in the past for the topic (see 2017 Color Readings). And there are so many recent and useful things…

And, since it’s thanksgiving week, and the project is going on, I wanted to reduce the reading, so I’ve made more optional than usual. I’ll discuss more theory in class, so I’ll make more of the reading optional.

  1. (required)  Maureen Stone. Expert Color Choices for Presenting Data. (Stone-ColorChoices.pdf 0.3mb) (originally a web article).

    Maureen really is an expert on color. This is a good review of the basics, and then gets into why it’s important to get it right, and how to do it.

  2. (optional)  Color (Chapter 4 of Ware’s Visual Thinking for Design) (Ware-4-Color.pdf 2.8mb)

    Most years this is required, but for this year its optional.

  3. (required)  Map Color and Other Channels (Chapter 10 from Munzner’s Visualization Analysis & Design) (Munzner-10-MapColor.pdf 0.4mb)

    Color is really 10-10.3, 10.4 talks about other channels. It’s a good reminder.

  4. (required)  Borland, D., & Taylor, R. (2007). Rainbow Color Map (Still) Considered Harmful. IEEE Computer Graphics and Applications, 27(2), 14–17. (rainbow-still-considered-harmful.pdf 0.7mb) (doi)

    The rainbow color map is still used (10 years after this paper). Understanding why you shouldn’t use it is a good way to check your understanding of color ramp design. However, there are lots of reasons you should use it (or a variant of it) that are discussed in more modern papers. The key point is to understand the issues.

    A more recent paper (Bujack et. al - optional below) gets at this in a more mathematical way, but it is overkill for class purposes.

  5. (optional)  Danielle Albers Szafir. “ Modeling Color Difference for Visualization Design.” IEEE Transactions on Visualization and Computer Graphics, 2018. In the Proceedings of the 2017 IEEE VIS Conference. (best paper award winner).

    This paper is really practical in that it shows how color science and modeling and be used to tell us what will and won’t work in visualization. It shows the value in careful experimentation and modeling. It’s a good fit because it focuses on color. And she’s my former student.

Color: Optional

We’ll talk about Color Brewer in class, but if you want to know the science about it:

  • (optional)  Cynthia Brewer. Color Use Guidelines for Data Representation. Proceedings of the Section on Statistical Graphics, American Statistical Association, Alexandria VA. pp. 55-60. (web) (Brewer_1999_Color-Use-Guidelines-ASAproc.pdf 1.5mb)

    The actual paper isn’t so important - it’s the guidelines she used in creating Color Brewer, which also tells us how to use it. What is more important is to actually check out ColorBrewer which is a web tool that gives you color maps. Understand how to pick color maps with it, and try to get a sense of why they are good.

    The irony is that this, one of the most important papers about color, wasn’t printed in color!

If you want a little more of how color science and vis come together.

  • (optional)  Bujack, R., Turton, T. L., Samsel, F., Ware, C., Rogers, D. H., & Ahrens, J. (2017). The Good, the Bad, and the Ugly: A Theoretical Framework for the Assessment of Continuous Colormaps. IEEE Transactions on Visualization and Computer Graphics, 24(1 (Proceedings SciVis)). (doi)

    This paper does a serious, deep dive into figuring out what makes a good or bad color ramp and making the intuitions mathematical. You can play with their tool for assessing color ramps.

In case you want a few other perspectives on color…

Read formatted page...

Readings 11: Design

in All Readings
This week, we are making a list-minute change of topics: rather than what I thought we were going to talk about (we’ll discuss color next week)… we are going to talk about design and its relationship to the project. And a bit about uncertainty - since it relates to the project as well (and we have no other time to read about it). Less reading than usual so we can focus on the project and design exercise. Read more…

Readings 13: Evaluation

in All Readings

Evaluation is such a big and hard question. This will get at the key concepts.

Since you are (hopefully) pre-occupied with the project, I am cutting the requirements to a minimum. This is hard since the topic is so essential and foundational.

  1. (required)  Analysis (Chapter 4 from Munzner’s Visualization Analysis & Design) (Munzner-04-Validation.pdf 0.5mb)

    This is a variant of the nested model paper below. It gets the main points. The nested model is really influencial in my thinking.

  2. (required)  Chris North, “Visualization Viewpoints: Toward Measuring Visualization Insight”, IEEE Computer Graphics & Applications, 26(3): 6-9, May/June 2006. pdf (doi; 4 pages)

    This is a good introduction to the challenges of visualization evaluation. And it’s short.

The next two readings are a little less formal - but valuable none-the-less. They more closely get at “what makes a good visualization.”

  1. (required)  The five qualities of great visualizations (Chapter 2 of The Truthful Art) (theTruthfulArtCh2.pdf 10.0mb)

  2. (required)  Graphical Integrity (Chapter 2 of Tufte’s The Visual Display of Quantitative Information) (1-VDQI-2-GraphicalIntegrity.pdf 62.2mb)

Optional

The nested model comes from a paper. I’ll say this is one of the most important papers in the entire field. For class, it’s redundant with the chapter (which came later). If you plan to work in the field, you should see the actual paper.

  • (optional)  Munzner, T. (2009). A Nested Model for Visualization Design and Validation. IEEE Transactions on Visualization and Computer Graphics, 15(6), 921–928. (pdf) (doi)

    Chapter 4 of Munzner’s book is based on this earlier paper that was quite influential (at least to my thinking). It is somewhat redundant with what is in the chapter, but for completeness, you might want to see the original.

In the past, I asked students to read an example of an empirical paper that shows about the importance of careful experiment design and analysis. I picked these two last year. They are examples of very thorough empirical methods. I have chosen them less because of what they are about and more because of their methodology. However, the first one gets at some core issues about how we use statistics in experiments.

  • (optional)  Jouni Helske, Satu Helske, Matthew Cooper, Anders Ynnerman, and Lonni Besançon. 2021. Can Visualization Alleviate Dichotomous Thinking? Effects of Visual Representations on the Cliff Effect. IEEE Transactions on Visualization and Computer Graphics 27, 8 (August 2021), 3397–3409. DOI: https://doi.org/10.1109/TVCG.2021.3073466

    This paper gets at a common problem with statistical interpretation and how charts might change it.

  • (optional)  Dragicevic, P., & Jansen, Y. (2018). “Blinded with Science or Informed by Charts? A Replication Study.” IEEE Transactions on Visualization and Computer Graphics, 24(1 (Proceedings InfoVis 2017)), 1–1. DOI PDF

    I pick this one because it takes quite a simple question and tries to be painstakingly thorough with it. Moreover, it is mainly trying to replicate an experiment that got a lot of press. While the authors didn’t set out to contradict the prior paper, it seems they got a different answer to the same question.

The “Chartjunk” paper would be required reading - except that we’ve already learned about it from Cairo, The Functional Art Chapter 3 (theFunctionalArtCh3.pdf 11.4mb). It’s worth looking at if you’re really interested in the topic. And the Few blog posting may be more valuable than the article itself

  • (optional)  Bateman, S., Mandryk, R.L., Gutwin, C., Genest, A.M., McDine, D., Brooks, C. 2010. Useful Junk? The Effects of Visual Embellishment on Comprehension and Memorability of Charts. In ACM Conference on Human Factors in Computing Systems (CHI 2010), Atlanta, GA, USA. 2573-2582. Best paper award. project page w/pdf (doi). (10 pages)

    This is a pretty provacative paper. You can pick apart the details (and many have), but I think the main ideas are important. There is a ton written about this paper (those of the Tufte religon view this as blasphemy). Stephen Few has a very coherent discussion of it here. In some sense, I’d say it’s as useful than the original paper – but I would really suggest you look at the original first. While more level-headed than most, Few still has an Tufte-ist agenda. Reading the Few article is highly recommended – in some ways, its more interesting than the original.

In case you cannot get enough of Tufte, you can get his ideas on what is good (Ch5) and bad (Ch6).

  • (optional)  Fundamental Principles of Analytical Design (Chapter 5 of Tufte’s Beautiful Evidence) (4-BeautEvid-5-FundamentalPrinciples.pdf 14.4mb)
  • (optional)  Corruption in Evidence Presentations (Chapter 6 of Tufte’s Beautiful Evidence) {{ book-link “4-BeautEvid-6-Corruption.pdf” }}

If you’re wondering whether the deceptions Tufte mentions actually fool people, here’s an empirical study of it:

  • (optional)  Pandey, A. V., Rall, K., Satterthwaite, M. L., Nov, O., & Bertini, E. (2015). How Deceptive are Deceptive Visualizations?: An Empirical Analysis of Common Distortion Techniques. In Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems - CHI ’15 (pp. 1469–1478). New York, New York, USA: ACM Press. (doi)

Some other stuff on evaluation:

  • (optional)  Lam, H., Bertini, E., Isenberg, P., Plaisant, C., & Carpendale, S. (2011). Empirical Studies in Information Visualization: Seven Scenarios. IEEE Transactions on Visualization and Computer Graphics, 18(9), 1520–1536. http://doi.org/10.1109/TVCG.2011.279

  • (optional)  Correll, M., Alexander, E., Albers Szafir, D., Sarikaya, A., Gleicher, M. (2014). Navigating Reductionism and Holism in Evaluation. In Proceedings of the Fifth Workshop on Beyond Time and Errors Novel Evaluation Methods for Visualization – BELIV ’14 (pp. 23–26). New York, New York, USA: ACM Press. ( http://graphics.cs.wisc.edu/Papers/2014/CAASG14)

    What happens when I let my students rant.

  • (optional)  Gleicher, M. (2012). Why ask why? In Proceedings of the 2012 BELIV Workshop on Beyond Time and Errors – Novel Evaluation Methods for Visualization – BELIV ’12 (pp. 1–3). New York, New York, USA: ACM Press. (link)

    Me ranting about how evaluation shouldn’t be an end unto itself. The workshop talk was much better than what I wrote.

  • You should read at least one of the papers by Michelle Borkin and colleagues on the memorability of visualization. These papers are very provocative, and provoked some people to be downright mean in attacking it. You don’t need to worry about the details – just try to get the essence. The project website has lots of good information.

    • (optional)  Michelle Borkin et. al. What Makes a Visualization Memorable? pdf InfoVis 2013 (10 pages). This is another radical thought of “maybe Tufte-ism isn’t all there is – and we can measure it.” Again, we can quibble with the details, but they really re getting at something real here.

    • (optional)  Michelle Borkin et. al. Beyond Memorability: Visualization Recognition and Recall. InfoVis 2015. (pdf); 10 pages

Read formatted page...

Readings 14: Graphs

in All Readings

There are four required “readings” for graphs (one is a video).

Because I want you to focus on the project, I am reducing the amount of reading. And while the Munzer lecture is really useful (I required it in all past years), I think you can get the main points quickly by skimming through her slides.

Graph layout is a really interesting computational topic, but just reading about it may not be the most important thing. In practice, we often just used implementations of standard layout algorithms.

If you’re interested in the layout algorithms, they are in the optional readings. Fortunately, they are implemented in various toolkits (although, they are interesting).

  • (required)  Arrange Networks and Trees (Chapter 9 from Munzner’s Visualization Analysis & Design) (Munzner-09-ArrangeNetworks.pdf 0.9mb).

    This will get the basic ideas across.

  • (required)  TreeVis.net has a huge number of visualizations of trees. Look at the pictures and try to get a sense of how many different ways there are to do this.

    Looking at this will help you get a sense of the range of opportunities.

  • (optional)  Tamara Munzner. 15 Views of a Node-Link Graph: An InfoVis Portfolio, Google TechTalks, Mountain View CA, 6/06. Talk video (Video on YouTube) (slides)

    Tamara Munzner gave a talk that gets across the point that there are many ways to show a graph. It gets the point across that there are lots of design choices and options. Plus, you’ll get a sense of the person behind the book (although, this was long ago). But, sitting through the hour is a bit much – so it’s OK to just watch a little bit and read through the slides.

  • (optional)  Gibson, H., Faith, J., & Vickers, P. (2013). A survey of two-dimensional graph layout techniques for information visualisation. Information Visualization, 12(3–4), 324–357. (doi) (author verson)

    This is an intimidating, long survey. Just skim over it to get a sense of the range of solutions. It is really good at pointing out the basic algorithms.

Optional

There is a lot out there. One good general source for background is the book “Handbook of graph drawing and visualization” - which you can find drafts of the chapters online. In particular, the Chapter on Force-Directed Layout (at least the beginning parts of it) gives a review of the classical algorithms.

  • (optional)  Kobourov, S. (2016). Force-Directed Drawing Algorithms. In Handbook of Graph Drawing (pp. 383–408). (pdf online)

For a modern algorithm for small to medium graphs:

  • (optional)  Dwyer, T. (2009). Scalable, Versatile and Simple Constrained Graph Layout. Computer Graphics Forum, 28(3), 991–998. (pdf) (doi)

    It’s a modern take on graph layout. It considers many aspects about what makes for a good layout, and uses real optimization methods to achieve them. The method gives a sense of the evolution and all the methods that came before it). This might be a little too CS-technical for most people. Don’t worry about the details of the algorithms, but get a sense of the kinds of things the best algorithms try to achieve. In practice, people usually use simpler algorithms (force-directed layout)

I wanted to find a survey paper that covered the more computational aspects (the layout algorithms). I haven’t found one that I like. Instead, I am recommending this paper. Read it to get a sense of what the basic methods are – don’t try to get at all the details and subproblems and … The Gibson survey above (under required) is probably better for the basics.

  • (optional)  von Landesberger, T., Kuijper, A., Schreck, T., Kohlhammer, J., van Wijk, J. J., Fekete, J.-D., & Fellner, D. W. (2011). Visual Analysis of Large Graphs: State-of-the-Art and Future Research Challenges. Computer Graphics Forum, 30(6). doi:10.1111/j.1467-8659.2011.01898.x (official version) (authors’s copy)
Read formatted page...

Readings 15: Presentations

in All Readings

The “readings” (short version):

  1. (required)  Read this page (yes, it is content)
  2. (required)  Read my posting on presentations
  3. (required)  Watch a Hans Rosling video
  4. (optional)  Watch the Vis 2022 Capstone
Read more…