Networks

1
Networks

• cs5984 Information Visualization
• Chris North

2
Networks

• Network nodes links
• Nodes and links have attributes
• Examples
• internet, web, Social, roads, communications,
  power
• sewers
• Tasks
• shortest path, exploring neighborhood,
  topology, degrees, all paths, back,

3
(No Transcript)
4
Challenges

• Graph layout
• Scale
• Navigation
• Usual approach Connections (nodes links)
• Bowl of spaghetti!

5
(No Transcript)
6
Layout

• Position by attribute values
• Clustering
• Springs
• http//java.sun.com/applets/jdk/1.2/demo/applets/G
  raphLayout/example1.html
• Aesthetic constraints
• Minimize link crossings
• Minimize link lengths
• Minimize link bends
• Hierarchization

7
(No Transcript)
8
(No Transcript)
9
(No Transcript)
10
(No Transcript)
11
(No Transcript)
12
Today

• Wills, NicheWorks, web
• Denzil, Aarthi

13
Assignment

• Read for Tues
• Korn, Multi-Digraphs, web
• shumei, yuying
• Homework 3 Thurs Mar 22
• Mid-Project status report Tues Mar 27