Network Visualization
description
Transcript of Network Visualization
![Page 1: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/1.jpg)
Network Visualization
Presented by
Shahed
![Page 2: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/2.jpg)
Introduction
![Page 3: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/3.jpg)
3
Introduction
• Basic building blocks– Node– Links (relationship between nodes)– Spatial information– Network data
![Page 4: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/4.jpg)
4
Introduction
http://zeeb.library.cmu.edu:7850/JoSS/article.html
![Page 5: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/5.jpg)
5
Paper List
• Visualizing Network Data – Richard A. Becker, Stephen G. Eick, Allan R.
Wilks.• 3D Geographic Network Displays
– Kenneth C. Cox, Stephen G. Eick, Taosong He.• CyberNet: A framework for managing
networks using 3D metaphoric worlds– P. Abel and P. Gros and D. Loisel and C. Russo
Dos Santos
![Page 6: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/6.jpg)
6
Paper List
• Visualizing Network Data – Richard A. Becker, Stephen G. Eick, Allan R.
Wilks.• 3D Geographic Network Displays
– Kenneth C. Cox, Stephen G. Eick, Taosong He.• CyberNet: A framework for managing
networks using 3D metaphoric worlds– P. Abel and P. Gros and D. Loisel and C. Russo
Dos Santos
![Page 7: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/7.jpg)
7
Goal
• Visualize the data associated with a network– Understand data, not network themselves
• Coping with large data volumes– Hundreds of nodes– Thousands of links– Data from time periods
• Overcome the map clutter problem
![Page 8: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/8.jpg)
8
Traditional Approach
• To reduce cluttering of data (traditional)
– Aggregation: for large numbers of links or nodes
– Averaging: for large numbers of time periods
– Thresholding: for detecting changes
![Page 9: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/9.jpg)
9
Solution
• SeeNet– Static Displays
• Link Map• Node Map• Matrix
– Interactive Controls• Parameter focusing• Data filtering
– Animation • Smooth zoom
![Page 10: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/10.jpg)
10
Dataset
• Telecommunication traffic• 110 switches in the AT&T network• 12,000 links • Oct. 17, 1989, (San Francisco
earthquake)• FOCUS:
– Traffic flow between switches (nodes)
![Page 11: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/11.jpg)
Static Displays
![Page 12: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/12.jpg)
12
Static Displays (1/3)
• LINK MAP– Draw lines connecting
nodes– Show values using
colors or thickness of line
![Page 13: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/13.jpg)
13
Static Displays (LinkMap)
Focus on one Node (Oakland)
![Page 14: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/14.jpg)
14
Static Displays (LinkMap)
Include all nodes (10% of links shown)
![Page 15: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/15.jpg)
15
Disadvantage
• Disadvantage of Link Map
– Too many links cause map cluttering
– Use Node Maps !!!
![Page 16: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/16.jpg)
16
Static Displays (2/3)
• NODE MAP
– Aggregation of information at each node
– Use Glyphs• Vary Size, shape, color for statistics
![Page 17: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/17.jpg)
17
Static Displays (NodeMap)1) Tall & Thin:
Outbound overload (green)
2) Short & Fat:InboundOverload(red)
3) Square:Equal load (white)
![Page 18: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/18.jpg)
18
Disadvantage
• Disadvantage of Node Maps– Detailed Information about particular links
lost
– Solution:• Do away with geography• Try Matrix display
![Page 19: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/19.jpg)
19http://funwavs.com/movie/pictures/the-matrix/
![Page 20: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/20.jpg)
20
Matrix Display
![Page 21: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/21.jpg)
21
Static Displays (3/3)
• MATRIX– Concentrates on links of a network (like
Linkmap)– Color of square designates traffic– Does not have problems of geographic
displays:• Visual prominence of long lines• Long lines (transcontinental) over plots others
![Page 22: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/22.jpg)
22
Disadvantage
• Disadvantage of Matrix Display
– Information about geography lost
• Tries to fix problem with nodes ordered from west coast to east coast along axis
![Page 23: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/23.jpg)
Parameter Focusing
![Page 24: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/24.jpg)
24
Parameter Focusing
• Parameters determine network display• Parameter values (range) control what
is displayed– Example:– Glyph size in node maps– Coloring of nodes & links
• Dynamic parameter adjustments helpful
![Page 25: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/25.jpg)
25
Parameter Focusing Example(Shortened Links)
![Page 26: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/26.jpg)
26
Parameter classes
• Statistics• Levels• Geography / topology• Time• Aggregation• Size• Color
![Page 27: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/27.jpg)
27
Issues with parameter focusing
• Space of parameters large• Combination of parameters to chose• Displays sensitive to particular
parameter values
• SOLUTION– Allow Direct manipulation of parameters
![Page 28: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/28.jpg)
28
Direct Manipulation
• Automatic animation• Manual animation• Sound• Conditioning (‘and’ operation on
parameters)• Identification (display tool tip of node)• Zoom• Birds-eye view
![Page 29: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/29.jpg)
29
Example (zoom in Link Map)
• Left: All line segments intersecting the display • Middle: any line segments with at least one
endpoint in the display• Right: only lines that both begin and end
inside the display
![Page 30: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/30.jpg)
30
Other applications (non geographic)
CICNET EMAIL Communication
![Page 31: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/31.jpg)
31
Critique
• The Good– Clear graphs with
interpretation– Presented motivation
and challenge papers
– Tested on different data sets
– Provides implementation details (C++ & Vz)
• The Evil– Self evaluation (no
user studies)– Redundant
information (parameters and direct manipulation)
![Page 32: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/32.jpg)
32
Paper List
• Visualizing Network Data – Richard A. Becker, Stephen G. Eick, Allan R.
Wilks.• 3D Geographic Network Displays
– Kenneth C. Cox, Stephen G. Eick, Taosong He.• CyberNet: A framework for managing
networks using 3D metaphoric worlds– P. Abel and P. Gros and D. Loisel and C. Russo
Dos Santos
![Page 33: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/33.jpg)
33
Introduction
• Presents “ SeeNet 3D”– 5 network views
• 2 views are geography related• 3 views concentrate on portion of a large
network
• SeeNet3D follow-up of – SeeNet – NicheWorks
![Page 34: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/34.jpg)
34
Global Network 1/2
Global packet count in 2 hour periodTall red glyphs have more traffic
![Page 35: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/35.jpg)
35
Disadvantage
• Only Front side of map viewable– Occludes arc ends
• Solution– Make globe partially translucent (does not
work with too many arcs)– Allow user to route arcs (through globe if
needed)– Filtering
![Page 36: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/36.jpg)
36
Global Network (2/2)- Arc Maps
• Draw arcs on flat 2D map in 3D space
– 2D map can be oriented as desired
– Eliminates line crossing to a certain extent (vary arc height)
![Page 37: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/37.jpg)
37
Arc Map without parameterization of height
![Page 38: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/38.jpg)
38
Arc Map with parameterization of arc height
Add translucency of arc &, coloring and size glyphs of countries
![Page 39: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/39.jpg)
39
Drill Down network views
• Three types of views:
– Spokes on a wheel
– Helix
– Pin Cushion
![Page 40: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/40.jpg)
40
Spokes on a wheel
-Works for 50 to 100 nodes
-Does not make efficient use of screen space : All spokes of equal length
-Better approach (Helix)
Traffic to/from US to other countries
![Page 41: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/41.jpg)
41
Helix
-When Viewed from above, Helix view becomes spoke view
-Use rotation of helix to bring occluded nodes into view
-Preferred approach by authors over others (more ordered)
![Page 42: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/42.jpg)
42
Pin Cushion-Motivated by helix display
-Position uniformly around sphere (anchor node)
- Number of circles and number of nodes per circle chosen such that angle between circles and between nodes in a circle same
![Page 43: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/43.jpg)
43
Critique
• The Good– Shows more in less
space (5 vs 3)– Provides
implementation details
• The Evil– No user studies (as
usual)– Some displays have
limited information– Does not give
scalability constraints for most
![Page 44: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/44.jpg)
44
Paper List
• Visualizing Network Data – Richard A. Becker, Stephen G. Eick, Allan R.
Wilks.• 3D Geographic Network Displays
– Kenneth C. Cox, Stephen G. Eick, Taosong He.• CyberNet: A framework for managing
networks using 3D metaphoric worlds– P. Abel and P. Gros and D. Loisel and C. Russo
Dos Santos
![Page 45: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/45.jpg)
45
Introduction
• Network administration in 3D• Provides 5 metaphors• Dynamically builds & updates 3D world• Captures information
– Topology, Connectivity, Routing, Mailing, NFS
• Each 3D tool solves specific problems – chose metaphor that best suites a task
![Page 46: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/46.jpg)
46
Geographic administration building metaphor
-For physical link problem detection
-Building ( a container for network devices)-Object location is relative to position in actual world-User allowed to chose destination (automated paths)-Filtering
![Page 47: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/47.jpg)
47
Topology administrationcone-tree metaphor
Red: switches Blue: Hubs Leaves: Computers Size of cone depends on bandwidth flow in hub
![Page 48: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/48.jpg)
48
Distributed system admin city metaphor
- Maps Client/server (Mail, DBMS, NFS)
-Separate Client & server view
-Metaphors:Town : sub networkDistrict: ComputerBuilding: Disk resource
On server:-Each client a floor-Each window a File Handle
![Page 49: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/49.jpg)
49
Computer admin toolsolar system metaphor
Metaphors:StarsPlanetssatellites
To:ComputersUsersProcesses
![Page 50: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/50.jpg)
50
Network traffic characterization landscape metaphor
![Page 51: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/51.jpg)
51
More on CyberNet
• Users can toggle between various 3D structures
• Technical Stages– Collecting Layer (subscribe/notify, agents)– Structuring Layer (build service model tree)– Visualization Layer (generate 3D form)
![Page 52: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/52.jpg)
52
Critique
• The Good– design architecture
explained– Implementation
language for each stage (VRML, corba, Java, perl)
– Screen Shots helpful
• The Evil– Some concepts
unclear (city metaphor)
– No user studies• Mentions users found
metaphors helpful
– No scalability discussion
– Dead Site !!
![Page 53: Network Visualization](https://reader035.fdocuments.us/reader035/viewer/2022081507/56816393550346895dd48c1a/html5/thumbnails/53.jpg)
? QUESTIONS ?