Graph visualization tools nam javis otter h3viewer
Download
1 / 17

Graph Visualization Tools - PowerPoint PPT Presentation


  • 462 Views
  • Updated On :

Graph Visualization Tools NAM, Javis, Otter, H3Viewer. Burton Filstrup. Motivation. “Visual depictions of graphs and networks are external representations that exploit human visual processing to reduce the cognitive load of a task.” – Tamara Munzer “A picture is worth a thousand words.”

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Graph Visualization Tools' - daniel_millan


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Graph visualization tools nam javis otter h3viewer l.jpg

Graph Visualization Tools NAM, Javis, Otter, H3Viewer

Burton Filstrup


Motivation l.jpg
Motivation

  • “Visual depictions of graphs and networks are external representations that exploit human visual processing to reduce the cognitive load of a task.”

    – Tamara Munzer

  • “A picture is worth a thousand words.”

    –Some Wise Guy


Presentation overview l.jpg
Presentation Overview

  • Introduction to graph visualization

  • Tools

    • NAM/Javis

    • Otter

    • H3Viewer

  • Tool Comparison


Visualization tasks l.jpg
Visualization Tasks

  • Graph Layout

  • Interaction

  • Animation


Graph layout l.jpg
Graph Layout

  • Most useful layout algorithms are NP complete

  • Geographic Layout (Otter)

  • Hierarchical (Otter, H3Viewer)

  • Distortion-Based Layout (H3Viewer)

  • Topological Force-Directed Layout (NAM)

    • Gradient Descent, Simulated Annealing


Interaction l.jpg
Interaction

  • Pan, zoom (All)

  • Rotate, translate, scale (Otter, H3Viewer)

  • Distort (H3Viewer)

  • Filter/color (Otter, H3Viewer)

  • Link to associated information (Otter, H3Viewer)


Animation l.jpg
Animation

  • Packet Flows (NAM, Javis)

  • Evolution


Nam javis l.jpg
NAM & Javis

  • Network animator

  • Integrated with NS

  • Developed at Berkeley

  • Source is available in C++ (NAM)

    or Java (Javis)

  • Input file is an NS trace

  • Demo


Nam input l.jpg
NAM Input

  • Can define events for nodes, links, queues, packets, agents

  • Define a node event

    n -t * -s 69 -v circle -c grey -z 0.177110

  • Define a link event

    l -t * -s 66 -d 67 -r 512000.000000 -D 0.010000 -c grey -o 236.6deg -l 0.012432


Otter l.jpg
Otter

  • 2-D graph visualization tool

  • Developed at CAIDA

  • Viewer source is available in Java

  • Input file is typically generated by a Perl script


Otter input l.jpg
Otter Input

  • Can define nodes, links, paths

  • Nodes and links can be assigned to groups for filtering and coloring

  • Define node (w/position):

    N 3 32.715278 -117.156389

    medusa.sdsc.edu(198.17.46.10)

  • Define link and associate a value with it:

    L 1 2 0

    V 1 2 1'1


H3viewer l.jpg
H3Viewer

  • Scalable 3-D visualization tool

  • Developed by Tamara Munzer at Stanford

  • Library available in C++/OpenGL


H3viewer input l.jpg
H3Viewer Input

  • Can define nodes, links

  • Nodes can be assigned to groups for filtering and coloring

  • A node definition’s location in the input file determines its position in the tree

  • Many H3Viewer features are currently available only through the API – MST policy, filtering, coloring…


Graph layout comparison l.jpg
Graph Layout Comparison

  • NAM

    • Force-directed approach is not scalable

    • Poor manual layout support

  • Otter

    • Hierarchical layout is not scalable

    • Allows manual/geographic layout

    • Layout doesn’t work for general graphs

  • H3Viewer

    • Quasi-hierarchical layout is highly scalable

    • Layout doesn’t work for general graphs


Interaction comparison l.jpg
Interaction Comparison

  • NAM

    • Animates packet flows

  • Otter

    • Provides extensive navigation controls

    • Allows coloring/filtering of nodes & links

  • H3Viewer

    • Provides intuitive, effortless navigation

    • Allows coloring/filtering of nodes & links


Ease of use l.jpg
Ease of Use

  • NAM

    • Input files can be generated automatically by NS

  • Otter

    • Simple input file format

    • Easily customizable node values

  • H3Viewer

    • Complicated input files

    • Viewers are primarily implemented on IRIX

    • Well-defined library API


References l.jpg
References

  • NAM

    • http://imj.ucsb.edu/~ksarac/nstutorial/ns.html

  • Javis

    • ftp://cs.ucl.ac.uk/nets/src/jns/javis

  • Otter

    • http://www.caida.org/

  • H3Viewer

    • http://graphics.stanford.edu/papers/h3/


ad