2014 dt takac-radius-degree_layout-fast_and_easy_graph_visualization_layout

Post on 20-Jun-2015

45 Views

Category:

Data & Analytics

0 Downloads

Preview:

Click to see full reader

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.

TRANSCRIPT

Ž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.

lubos.takac@uniza.sk

top related