Graph Visualization using Hierarchical Aggregation and Edge Bundling

50 %
50 %
Information about Graph Visualization using Hierarchical Aggregation and Edge Bundling
Education

Published on June 25, 2014

Author: elisabethlex

Source: slideshare.net

Se#ng   •  Social  bookmarking  dataset   •  URLs  described  by  tags     •  Dataset  characteris9cs:   •  61,665  posts     •  ~430,000  triples   •  Nov  1  –  Nov  30,  2009    

Goal   •  Facilitate  exploratory  search  for  URLs  by   topics  of  interest   •  Show  distribu9on  of  dataset  at  different  levels   of  granularity   •  Enable  to  inves9gate  groups  of  interests   – What  groups  of  interests  exist?   – Are  they  somehow  related?     – How  do  they  evolve  over  9me?    

Our  Approach   Graph  Visualiza-on  using  Hierarchical  Aggrega-on   and  Edge  Bundling      

Why?   •  Edge  bundling  methods  proved  useful  for   reducing  cluVer     •  Hierarchical  techniques  provide  basis  for   naviga9on  and  level  of  detail  rendering    

Visual  Representa9on   •  Planar  graphical  representa9on     – variable  magnifica9on   – Hierarchical  structure  to  zoom  back  and  forth   – Edge  Bundeling    on  each  hierarchy  level  to  reduce   cluVer   •  Nodes  can  be  selected  via  mouse  click  and   edges  connec9ng  to  other  clusters  are   highlighted    

Take  Away  Messages   •  Scalable  graph  viz   •  Reveals  groups  of  interest  expressed  by  user   generated  tags   •  Hierarchical  graph  viz  layout  enables  analysis   at  different  levels  of  detail   •  Edge  bundeling  reduces  cluVer   •  Next  step:  Inves9gate  how  clusters  evolve   over  9me    

    Vedran  Sabol   vsabol@know-­‐center.at       Elisabeth  Lex   elisabeth.lex@tugraz.at   Our  Team     Ralph  Wozelka     rwozelka@know-­‐center.at  

Add a comment

Related presentations

Related pages

Inffeldgasse 13 8010 Graz, Austria Graph Visualization ...

Graph Visualization using Hierarchical ... aggregation of graph es edge bundling on ... Using Hierarchical Edge Routing and Bundling, ...
Read more

Graph Visualization using Hierarchical Aggregation and ...

Official Full-Text Publication: Graph Visualization using Hierarchical Aggregation and Edge Bundling on ResearchGate, the professional network for scientists.
Read more

Divided Edge Bundling for Directional Network Data

Index Terms—Graph visualization, aggregation, ... ing hierarchical edge bundling ... approach of using edge curvature to indicate
Read more

Stanford Vis Group | Divided Edge Bundling for Directional ...

... by graph structure. Finally, we aggregate edge ... visualizations created using our ... graphs; we find that divided edge bundling leads ...
Read more

upphiminn/d3.ForceBundle · GitHub

... needed by using the following methods: bundling ... edge clustering for graph visualization." ... "Hierarchical edge bundles: Visualization of ...
Read more

Hierarchical edge bundles | Seeing Complexity

Holten proposes “Hierarchical edge bundling ... Holten concludes that by using bundles, not only are graphs ... Graph Visualization ...
Read more

Ambiguity-Free Edge-Bundling for Interactive Graph ...

Using edge-bundling for showing a graph’s overview is reasonable since its goal is ... “Hierarchical edge bundles: Visualization of adjacency
Read more

javascript - Hierarchical Edge Bundling from Force Layout ...

... }, { "name":"flare.analytics.graph ... , . . . { "name":"flare.vis.Visualization" ... Hierarchical Edge Bundling ...
Read more

3D Edge Bundling for Geographical Data Visualization

clusion problems raised by 3D visualization. Using our 3D edge bundling ... edge bundling for graph visualization. ... hierarchical edge clustering of graphs.
Read more

Hierarchical Edge Bundles: Visualization of Adjacency ...

Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical ... edge bundling, edge aggregation, ... graphs. Hierarchical edge bundling is
Read more