Upload
kvaderlipa
View
45
Download
0
Tags:
Embed Size (px)
DESCRIPTION
This is a presentation of paper we describe fast and easy graph visualization layout we developed. We called it radius degree layout (RDL). RDL can be used for static and also for dynamic (interactive) visualization. RDL is easy to implement in 2D and 3D visualization, it is CPU efficient, also for large graphs, and we can easily orientate in graph using it. In this paper we describe RDL philosophy, implementation, testing with examples, practical using and the enhanced version with modified force directed layout.
Citation preview
ŽILNSKÁ UNIVERZITA V ŽILINEUniverzitný vedecký park
UNIVERSITY OF ZILINAUniversity Science Park
Radius Degree Layout –
Fast and Easy Graph Visualization
Layout
Ing. Ľuboš Takáč, PhD.
11.07.2014
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Presentation Content
Motivation
Radius Degree Layout (RDL)
RDL for Large Graphs
Other RDL Options
Conclusion & Future Work
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Motivation
Visualization of large graphs (social networks, FOAF, DNA)
Orientation in graphs, find important parts and anomalies
Identification of graph type (only from the view)
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Radius Degree Layout (RDL)
Simple and fast algorithm
Place all the nodes into a circle with distance from the
center inverse proportional to the node degree
(neighbors count) of each node.
Basic position on the circle is random
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Radius Degree Layout (RDL)
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
RDL for Large Graphs
alpha compositing
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Other RDL Options
Placing proportional / inverse proportional
Use no only linearly proportion (logarithmically, custom,…)
3D visualization – use sphere instead of circle
Choose another measurable attribute (metric) of node
Improving by Force Directed Layout
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Proportional vs Inverse Prop.
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
2D vs 3D Visualization
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
2D vs 3D Visualization
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Enhanced with FDL
Used Force Directed Layout where the distance from the center
is fixed
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Enhanced with FDL
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Enhanced with FDL
Tree visualizations
On surface (fixed distance to center)
Attribute = depth of node
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Enhanced with FDL
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Enhanced with FDL
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Conclusion & Future Work
Fast and easy graph layout algorithm
Orientation in scale free graphs
Quickly determination of graph type
2D & 3D visualization
Modification with FDL layout (no so fast as basic)
Tree visualisation
UNIVERSITY OF ZILINAUniversity Science Park
Univerzitná 8215/1, 010 26 Žilina
ITMS 26220220184
Thank you for your attention.
This presentation is the result of the project implementation: University research park of the University of Zilina (ITMS: 26220220184)
supported by the Research & Development Operational Programme funded by the European Reagional Development Fund.
Ing. Ľuboš Takáč, PhD.