User Tools

Site Tools


This is an old revision of the document!

Visual Analytics Course

Instructors: Guy Melançon (email: Guy dot Melancon at labri dot fr), Bruno Pinaud (email: Bruno dot Pinaud at labri dot fr)

Bordeaux roadmap 2012-2013 / Session by session cutdown

Have a look at the page describing the course organization: assignments, term projects and evaluation, deadlines, etc.

Friday, September 21 (week 38)

Instructor: Bruno Pinaud

This first portion of the course is meant to introduce the topic of the course, motivate this still new research field although examples are there to indicate ideas go back to ancient times.

Have a look at the slides showed in the class.

It does include a comprehensive course on Tulip so students are able to work by themselves using the framework. As a consequence, an option is to delay the presentation and discussion about Munzner's nested model planned on the first day and advance the presentation of the following topics.



You need to submit your work on September 27 at the latest.

  • You are asked to select an existing visualization (try and comment it based on objective criteria (operatory, articulatory and semantic distances) - see the Perception section.
    • Provide a context motivating the realization of the map (what is it about, why did the authors consider making such a map ?)
    • Provide a short write-up listing positive and negative aspects of the map, giving arguments for/against its readability and efficiency at carrying the intended message or task. Be objective, don't lay down all the feelings you had about it.
    • Prepare a 2 minutes presentation (very short, be efficient and crispy), the next class will start with a fast-forward presentation of all maps.

Friday, September 28 (week 39) CREMI

Instructor: Guy Melançon

Drawing graphs, for real

Graph drawing

  • A (very) brief introduction
  • Trees: Walker's algorithm and variations

Have a look at the powerpoint presentation I showed in the class.

Because we want to actually 'do' things, we need to devote time learning how to use the Tulip framework (developed here at LaBRI).


This part of the course or lesson will consists in:

  • getting a graph (File/Import)
    • you may want to try the Grid, or Grid Approximation algorithm
  • computing a spanning tree out of it (python script)
    • use a simple data structure like a stack or queue to drive the computation of a spanning tree, it's a few lines algorithm (python has a handy Queue library
  • applying a layout algorithm to the tree subgraph
    • your spanning tree algorithm could well use a boolean property to select what edges (and all nodes) are selected to form the tree. once you have that, use the addSubGraph method to build a subgraph
    • apply a tree layout algorithm to the tree. use the applyLayoutAlgorithm method. this method requires that you hand it a layout property. use the getLayoutProperty to grasp the viewLayout property so the new positions for nodes will automatically be transferred to the whole graph.
  • playing with node/edge properties to make this as readable as possible
    • grasp the color property viewColor. create and instance of a light gray color tlp.Color(192, 192, 192) for instance. iterate over edges and turn the non selected edges to grey (viewColor.setEdgeValue(edge, grey))

Here is a solution. Have fun.


You need to submit your work on October 15 (Monday), before 9am, at the latest.

Friday, October 5 (week 40) CREMI

Instructor: Bruno Pinaud

Graph drawing basics

Hierarchical graph drawing (also called Layered drawing)

See this paper for a complete overview.

Getting serious with Tulip


Recall that you need to submit your homework #2 on October 15 at the latest.

Friday, October 12 (week 41)

Instructor: Bruno Pinaud

Drawing more complicated graphs

Friday, October 19 (week 42)

Instructor: Guy Melançon

“Drawing multi-dimensional datasets”

Friday, October 26 (week 43)

Instructors: Guy Melançon

Downsizing data, cutting networks into pieces - part I

Friday, November 9 (week 45)

Instructors: Bruno Pinaud

Divide and conquer - drawing and manipulating graph hierarchies with Tulip

Friday, November 16 (week 46)

Instructors: Guy Melançon

Downsizing data, cutting networks into pieces - part II

Friday, November 23 (week 47)

Instructors: Guy Melançon

Focus & Context - show the big picture, and provide details around a point of interest

Friday, November 30 (week 48)

Instructors: Bruno Pinaud

Term project - I

Friday, December 7 (week 49)

Instructor: Bruno Pinaud

Term project - II

Friday, December 14 (week 50)

Instructor: Guy Melançon

Term project - III

/net/html/perso/melancon/Visual_Analytics_Course/data/attic/bordeaux/bordeaux_edition.1349347079.txt.gz · Last modified: 2012/10/04 12:37 by bpinaud