| Résumé | Demain nous aurons le plaisir d'écouter Alexandru Telea qui est invité cette semaine dans le thème Visualisation.
Abstract: Edge-bundling layouts is a successful method for decluttering the layout of large compound graphs, present in many areas such as bioinformatics, software engineering, and social networks.
We present a new approach aimed at addressing the problem of understanding the structure of connections in edge-bundling layouts. We combine the advantages of edge bundles with a bundle-centric simplified visual representation of a graph’s structure. For this, we first compute a hierarchical edge clustering of a given graph layout, using a method originating from gene clustering. Next, we render clusters at a user-selected level of detail using a new image-
based technique that combines distance-based splatting and shape skeletonization. The overall result displays a given graph as a small set of overlapping shaded edge bundles. Visual parameters such as luminance, saturation, hue, and shading encode aspects of interest such as edge density, edge types, and edge similarity. We illustrate the proposed method on several real-world graph datasets.
The presentation is an example of combination of techniques at the intersection of InfoVis, computer vision, bioinformatics, and image processing.
More information on this project is available at
http://www.cs.rug.nl/svcg/SoftVis/Dependencies
Speaker: Prof. Alexandru Telea, Institute of Mathematics and Computer Science, Univ. of Groningen, Netherlands is active at the crossroads of scientific visualization, shape and image processing, and information and software visualization. His main interests are in multiscale methods which combine the strengths of theoretical results in image and shape processing and numerical methods with applications on large relational datasets (graphs) in information and software visualization.
|