|
|
| (9 intermediate revisions by 2 users not shown) |
| Line 1: |
Line 1: |
| [[Image:Wat_pivotgraph_overview.jpg|Rolled-up example diagram done by PivotGraph]]<br>Multivariate diagramm rolled up in two dimensions [Wattenberg, 2006]
| |
|
| |
|
| [[Wattenberg, Martin|Martin Wattenberg]] [Wattenberg, 2006] described in his paper [http://www.google.at/url?sa=t&source=web&ct=res&cd=1&url=http%3A%2F%2Fwww.research.ibm.com%2Fvisual%2Fpapers%2Fpivotgraph.pdf&ei=BgMMSoHAEMmP_QbV--ywBA&usg=AFQjCNHXHWZWVxEM8tCSNzoUxTNH50hXRg&sig2=NGoK6wAVWEoPzeeHT_Dc0w Visual Exploration of Multivariate Graphs] how Multivariate Graphs can be easily analyzed by rolling-up on certain dimensions. The paper focuses on a software tool called PivotGraph (unfortunately not available) but describes a strategy that could also be used in other tools.
| |
|
| |
| {{Definition|'''Multivariate Graphs''' are multi-dimensional: Each node in a graph is associated with several attributes. Common examples are social networks where the nodes might contain information about gender, age etc. or Markov chains where each node has a certain state. The paper mentioned above (as well as the software tool PivotGraph) focuses on graphs with discrete categorical dimensions in the nodes.
| |
| <br>[Wattenberg, 2006]}}
| |
|
| |
|
| |
| == Multivariate graphs - common approach ==
| |
|
| |
| Two visualizations of multivariate graphs are very popular: "Node-and-link diagrams" and matrix views. "Node-and-link diagrams" represent a network topography, additional information may be coded by labeling and coloring nodes, matrix views (normally only 2D) create a main-matrix of one characteristic in which the sub-characteristic is repeated.
| |
|
| |
| == Problems in analyzing multivariate graphs ==
| |
|
| |
| Both visualizations - node-and-link diagram and matrix diagram allow only poor analysis of the information contained in the nodes. Easy questions like "How many men are in the network?" may require the analysist to count every node.
| |
|
| |
| [[Image:Wat_pivotgraph_roll-up.jpg|thumb|Rolling up a network diagram]]<br>Rolling up a simple network diagram on the “gender” dimension [Wattenberg, 2006]
| |
| == Solution: Roll-up on one (two) dimension(s) ==
| |
|
| |
|
| |
| The main simplification in PivotGraph is to roll a graph up in any dimension(s): Replace all nodes with the same value in these dimensions with a node representing the amount of nodes by its size. Aggregate the connections in the same way.
| |
|
| |
| This way you can select up to two dimensions that form a grid, e.g. gender and company. Instead of the large graph, you receive a simpler graph showing the aggregated connections between nodes that correspond to a certain gender and a certain company.
| |
|
| |
| [[Image:Wat_pivotgraph_select.jpg|thumb|Selecting along a node attribute in a social network]]<br> Selecting along a node attribute in a social network (gender=female) [Wattenberg, 2006]
| |
| == Solution: Selection ==
| |
|
| |
| As addition to roll-up - parts of the diagram can be selected, e.g. all nodes representing females.
| |
|
| |
| == Considerations ==
| |
|
| |
| {{Quotation|Although the basic idea [...] is quite simple, it turns out there are a number of subtile challenges that need to be addressed for the visualization to remain legible.| [Wattenberg, 2006]}}
| |
|
| |
| == Advantages and disadvantages ==
| |
|
| |
| == Limitations ==
| |
|
| |
| Although the technique
| |
| - 2D
| |
| - discrite values to roll up
| |
| ...
| |
|
| |
|
| |
|
| |
| [[Category: Techniques]]
| |
| [[Category: Interaction_Techniques]]
| |