|
Force-Directed Edge Bundling for Graph Visualization |
|
Author(s):
Danny Holten, Jarke J. van Wijk |
Institution:
Eindhoven University of Technology |
Year:
2009 |
URL:
http://www.win.tue.nl/~dholten/papers/forcebundles_eurovis.pdf |
Project Description:
Graphs depicted as node-link diagrams are widely used to show relationships between entities. However, node-link diagrams comprised of a large number of nodes and edges often suffer from visual clutter. The use of edge bundling remedies this and reveals high-level edge patterns. Previous methods require the graph to contain a hierarchy for this, or they construct a control mesh to guide the edge bundling process, which often results in bundles that show considerable variation in curvature along the overall bundle direction. In a paper presented at Eurographics' Symposium on Visualization 2009, Danny Holten and Jarke J. van Wijk introduced a new edge bundling method that uses a self-organizing approach to bundling, in which edges are modeled as ?exible springs that can attract each other, has been introduced. In contrast to previous methods, no hierarchy or control mesh is used. The resulting bundled graphs show signi?cant clutter reduction and clearly visible high-level edge patterns. Curvature variation is furthermore minimized, resulting in smooth bundles that are easy to follow. The authors have also introduced a rendering technique that can be used to emphasize the bundling.
|
|
|
|
|
|
Comments (9):
|
|
|
|
|
It's great! I am a Professor and amathematician and I have a Phd made in TU-Berlin leading with quality management and I paint with oil on canvas. These models are a passion for me. Really I would like to work on this subject. How can I do?
Posted by Cristina Vilhena de Mendonça on Jun 16, 2009 at 9:06 AM (GMT)
|
|
|
|
|
Well, you could start by reading the paper to see if you could do something with the calculation models that we put in there :-). Maybe reimplement it yourself and generate some images? I do not exactly know how this would transfer to oil on canvas (I actually think that it wouldn't easily transfer), but some "artist impression" of the work should be possible, I assume. Good luck with it.
Posted by Danny Holten on Jun 17, 2009 at 11:06 AM (GMT)
|
|
|
|
|
Lovely. The bundled edges superficially resemble white matter. Perhaps your work can contribute in some way to understanding neural development?
Posted by Peter on Jun 21, 2009 at 7:12 PM (GMT)
|
|
|
|
|
Nice work Danny. Wish you all the best for your future work. See you at EuroVis 2010:-)
Posted by Michael on Jun 24, 2009 at 2:02 PM (GMT)
|
|
|
|
|
are the algorithms public? opensource?
Posted by julienb on Sep 6, 2009 at 1:26 PM (GMT)
|
|
|
|
|
@Julien:
The algorithm is public in the sense that you can get it from the paper (http://www.win.tue.nl/~dholten/papers/forcebundles_eurovis.pdf) and reimplement it. I normally never make the source code available, since it's performance-optimized research/prototype code (written in Delphi) which will probably raise a lot of questions, i.e., it will not be easy to read; creating a clean implementation from the paper is probably a lot easier.
Posted by Danny on Oct 6, 2009 at 10:32 AM (GMT)
|
|
|
|
|
I'm not much of a programmer. Are there any tools in the public space that generate this kind of visualization based on link data?
Posted by Jim on Dec 3, 2009 at 10:09 PM (GMT)
|
|
|
|
|
Gephi's graph visualization software aims to implement this algorithm during Google Summer of Code this year. See the proposal:
http://wiki.gephi.org/index.php/Google_Summer_Of_Code_2010#Force-Directed_Edge_Bundling
Posted by Mathieu Bastian on Mar 19, 2010 at 10:17 AM (GMT)
|
|
|
|
|
There is another implementation in jflowmap.
Posted by Ilya Boyandin on May 6, 2010 at 2:09 PM (GMT)
|
|
|
|
|
| *Note* Before you submit your comment, bear in mind there's no guarantee it will be seen by this project's author. In case you want to contact the author directly, please follow the provided URL. |
| Leave a Comment: |
|
|
|
* COMMENTS HAVE BEEN TEMPORARILY DISABLED *
(We're looking for the best solution to avoid unwanted SPAM)
|
Follow on: 
