Graph Visualization Tools NAM, Javis, Otter, H3Viewer - PowerPoint PPT Presentation

Graph visualization tools nam javis otter h3viewer l.jpg
Download
1 / 17

  • 438 Views
  • Updated On :
  • Presentation posted in: Pets / Animals

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.”

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

Download Presentation

Graph Visualization Tools NAM, Javis, Otter, H3Viewer

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/


  • Login