![Page 1: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/1.jpg)
Ž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
![Page 2: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/2.jpg)
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
![Page 3: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/3.jpg)
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)
![Page 4: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/4.jpg)
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
![Page 5: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/5.jpg)
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Radius Degree Layout (RDL)
![Page 6: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/6.jpg)
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
RDL for Large Graphs
alpha compositing
![Page 7: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/7.jpg)
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
![Page 8: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/8.jpg)
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Proportional vs Inverse Prop.
![Page 9: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/9.jpg)
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
2D vs 3D Visualization
![Page 10: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/10.jpg)
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
2D vs 3D Visualization
![Page 11: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/11.jpg)
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
![Page 12: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/12.jpg)
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Enhanced with FDL
![Page 13: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/13.jpg)
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
![Page 14: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/14.jpg)
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Enhanced with FDL
![Page 15: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/15.jpg)
UN
IVE
RS
ITY
OF
ZIL
INA
Univ
ers
ity
Scie
nce
Park
Enhanced with FDL
![Page 16: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/16.jpg)
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
![Page 17: 2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout](https://reader033.vdocument.in/reader033/viewer/2022060117/55850602d8b42ab8128b52e6/html5/thumbnails/17.jpg)
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.