Download Graph drawing techniques

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

page
1
page
2
page
3
page
4
page
5
page
6
page
7
page
8
page
9
page
10
page
11
page
12
Document related concepts
no text concepts found
Transcript 
GRAPH VISUALIZATION AND DATA
MINING
Tomasz Dalemba
Maciej Święcicki
Roadmap
Why we use graph visualization/drawing?
Graph Drawing Applications for Data Mining
Graph drawing techniques
- Force-Directed Methods
- Hierarchical Methods
- Topology-Shape-Metrics Approach
Example of visualization systems
Why we use graph
visualization/drawing?
Data visualization
Readable presentation of data and interesting
relations
Graph Drawing Applications for Data
Mining
Internet Computing
Social Sciences
Software Engineering
Information Systems
Homeland Security
Web searching
Computation Biology
Graph drawing techniques
Force-Directed Methods
- rings
- springs
- minimum energy
Hierarchical Methods
- Cycles removal
- Layer Assignment
- Crossing Reduction
- Horizontal Coordinate Assignment
Topology-Shape-Metrics Approach
Graph drawing techniques – Force
Directed Methods - Examples:
www.last.fm
Internet radio and music
community website
Graph drawing techniques –
Hierarchical Methods - Examples:
Graphviz
Hierarchical drawing
showing the heritage of the
Unix operating system
Graph drawing techniques –Topology
Shape-Metrics Approach- Examples:
DBDraw
Orthogonal layout of the
relational schema of a database
Examples
MAVisto
(Motif Analysis
and VISualisation TOolkit)
Detecting patterns in the
biological network
Examples
CentiBiN (CENTralities In
BIological Networks)
Centralities in Biological
Networks
Examples
www.musicovery.com
Examples
Vizster
Related documents